二級C
?
循環隊列是隊列的順式存儲結構
雙向鏈表是鏈表的順式存儲結構
普通鏈表是鏈式存儲結構
非線性結構可采用順式也可采用鏈式
線性結構是只有一個根結點 每個節點最多有一個
帶鏈隊列可以不連續 且隊頭指針可大于也可小于隊尾指針
在鏈表中 雙向鏈表和循環鏈表都有兩個指針域
帶鏈隊列中 隊頭隊尾指針都在動態變化
帶鏈棧中 棧底指針不變 棧頂指針一直在變化
節點中具有多個指針域的鏈表稱之為多重鏈表
算法的時間復雜度空間復雜度和存儲結構有著直接的關系
但 時間復雜度和空間復雜度沒有直接的關系
在最壞情況下 直接插入 快速排序和冒泡排序的時間復雜度都是n^2 哈希是 n^1.5 堆排序是nlog2n（時間復雜度最小） 查找最大項的時間復雜度是n-1
算法空間復雜度取決于 執行算法所需要的存儲空間
?
確定軟件系統的功能 是在 需求分析階段
軟件模塊劃分應遵循 低耦合高內聚
軟件工程三要素 方法 工具 過程
軟件測試的基本步驟 單元測試 集成測試 確認測試 系統測試
軟件設計工具依賴于 系統結構圖
?
E-R圖屬于概念設計階段
E-R圖中的E,R都可表示為關系
E-R圖中 實體用矩陣 屬性用橢圓 聯系用菱形
?
數據庫實現的數據模型 是邏輯數據模型
數據庫管理系統的功能是數據模式定義 數據存取的物理構建 數據操作 數據的完整性安全性的定義與檢查 數據庫的并發控制與故障恢復 數據的服務
對客觀世界的復雜事務的結構及他們之間的聯系進行描述的是概念數據模型
數據管理技術的發展經歷了三個階段 人工管理階段 文件系統階段· 數據庫系統階段（共享性最好）
軟件需求分析工具 有數據流圖 數據字典 結構化英語 判定表 判定樹
對象的基本特點 唯一性 多態性 封裝性
面向對象的特點 抽象 繼承 封裝 多態
關系數據模型 可一對一 一對多 多對一 多對多
關系數據模型就是二維表
數據和操作的結合是封裝
?
使用白盒測試的方法： 邏輯覆蓋 基本路徑測試
黑盒測試方法是邊界值分析法 等價類劃分法 錯誤推測法 因果法
?
軟件定義期 問題定義 可行性研究 需求分析
軟件開發期 概要設計 詳細設計· 實現 測試
運行維護期 運行維護階段
計算機軟件分兩部分 一是機器可執行的程序和數據 二是機器不可執行的 與軟件開發 維護等相關的文檔
?
數據定義語言負責數據模式的定義與數據的物理存取構建
數據操作語言 負責數據的操作 包括查詢 增刪 改 等操作
數據控制語言 負責數據的完整性 安全性的定義與檢查 以及并發控制 故障恢復
?
結構化程序強調了程序的易讀性
結構化程序的三種基本控制結構 順序 選擇 循環（重復）
簡單程序設計步驟 確定數據結構 確定算法 編碼 調試 整理文檔
?
文件指針是指針變量 存儲文件緩沖區的首地址 不是文件的路徑
fopen() 函數 找到一個文件 并對他進行一些操作 如果找不到 就新建一個同名文件
?
?
, ntohl() , htons(), htonl(), inet_ntoa(), inet_pton(), atoi()匯總)
