二級c
迴圈佇列是佇列的順式儲存結構
雙向鍊錶是鍊錶的順式儲存結構
普通鍊錶是鏈式儲存結構
非線性結構可採用順式也可採用鏈式
線性結構是只有乙個根結點 每個節點最多有乙個
帶鏈佇列可以不連續 且隊頭指標可大於也可小於隊尾指標
在鍊錶中 雙向鍊錶和迴圈鍊錶都有兩個指標域
帶鏈佇列中 隊頭隊尾指標都在動態變化
帶鏈棧中 棧底指標不變 棧頂指標一直在變化
節點中具有多個指標域的鍊錶稱之為多重鍊錶
演算法的時間複雜度空間複雜度和儲存結構有著直接的關係
但 時間複雜度和空間複雜度沒有直接的關係
在最壞情況下 直接插入 快速排序和氣泡排序的時間複雜度都是n^2 雜湊是 n^1.5 堆排序是nlog2n（時間複雜度最小） 查詢最大項的時間複雜度是n-1
演算法空間複雜度取決於 執行演算法所需要的儲存空間
確定軟體系統的功能 是在 需求分析階段
軟體模組劃分應遵循 低耦合高內聚
軟體工程三要素 方法 工具 過程
軟體測試的基本步驟 單元測試 整合測試 確認測試 系統測試
軟體設計工具依賴於 系統結構圖
e-r圖屬於概念設計階段
e-r圖中的e,r都可表示為關係
e-r圖中 實體用矩陣 屬性用橢圓 聯絡用菱形
資料庫實現的資料模型 是邏輯資料模型
資料庫管理系統的功能是資料模式定義 資料訪問的物理構建 資料操作 資料的完整性安全性的定義與檢查 資料庫的併發控制與故障恢復 資料的服務
對客觀世界的複雜事務的結構及他們之間的聯絡進行描述的是概念資料模型
資料管理技術的發展經歷了三個階段 人工管理階段 檔案系統階段· 資料庫系統階段（共享性最好）
軟體需求分析工具 有資料流圖 資料字典 結構化英語 判定表 判定樹
物件的基本特點 唯一性 多型性 封裝性
物件導向的特點 抽象 繼承 封裝 多型
關係資料模型 可一對一 一對多 多對一 多對多
關係資料模型就是二維表
資料和操作的結合是封裝
使用白盒測試的方法： 邏輯覆蓋 基本路徑測試
黑盒測試方法是邊界值分析法 等價類劃分法 錯誤推測法 因果法
軟體定義期 問題定義 可行性研究 需求分析
軟體開發期 概要設計 詳細設計· 實現 測試
執行維護期 執行維護階段
計算機軟體分兩部分 一是機器可執行的程式和資料 二是機器不可執行的 與軟體開發 維護等相關的文件
資料定義語言負責資料模式的定義與資料的物理訪問構建
資料操作語言 負責資料的操作 包括查詢 增刪 改 等操作
資料控制語言 負責資料的完整性 安全性的定義與檢查 以及併發控制 故障恢復
結構化程式強調了程式的易讀性
結構化程式的三種基本控制結構 順序 選擇 迴圈（重複）
簡單程式設計步驟 確定資料結構 確定演算法 編碼 除錯 整理文件
檔案指標是指標變數 儲存檔案緩衝區的首位址 不是檔案的路徑
fopen() 函式 找到乙個檔案 並對他進行一些操作 如果找不到 就新建乙個同名檔案
二級mysql知識點 Mysql 知識點
1.死鎖回滾策略 死鎖發生時mysql會選擇行數少的事務進行回滾 2.鎖型別 共享鎖，排他鎖 行級鎖 innob record lock 鎖定單條記錄 gap lock 鎖定乙個範圍的記錄 但不包括記錄本身 next key lock 鎖定乙個範圍的記錄 並且包 含記錄本身 這是預設的鎖型別 更新操...
2020python二級選擇常考知識點
1.演算法的定義 解決問題方法的準確而完整的描述，包括程式設計的方案，解決問題的方法。2.演算法的基本特徵 可行性 能夠明確執行。確定性 明確功能。有窮性 能夠退出迴圈 break 擁有足夠的的情報 有輸入和輸出 乙個或多個輸入，0個或多個輸出 3.演算法的複雜度 演算法時間複雜度 指計算工作量，與...
python 二級之turtle庫知識點
為什麼學習turtle？為了學習python二級考試turtle是乙個圖形繪製庫，非計算機專業適用。引入python的turtle庫檔案 import turtle from turtle import import turtle as t 繪製狀態函式 包括pendown penup pensiz...