DS
- 循環隊列的順序表中，爲什麼要空一個位置？
區分隊空隊滿 - 什麼是二叉排序樹？
左小於大 - 哈夫曼樹
帶權路徑長度WPL最小的二叉樹，也稱最優二叉樹
構造方法：兩最小頂點結合成一個結點
特點：權值越大離根結點越近，沒有度爲一的結點
應用：哈夫曼編碼，長度最短的前綴編碼 - 散列表
定義：根據關鍵碼值直接訪問的數據結構
散列函數：直接定址法、平方取中法、除留取餘法、數字分析法
散列衝突：多個關鍵字映射到同一地址
解決衝突方法：
（開放定址法：
線性探查法，堆積現象
平方探查發，解決堆積現象）
（拉鍊法，把所有同義詞鏈接起來，適用於增加刪除） - 深度優先搜索遍歷和廣度優先搜索遍歷的過程
深度優先搜索遍歷,類似樹的層次遍歷，工作棧
廣度優先搜索遍歷，類似樹的先序遍歷，隊列+輔助數組 - 最小生成樹
Prim按點
克魯斯卡爾算法，按邊 - 最短路徑
迪傑斯特拉算法求求單源最短路徑
Floyd算法求各頂點之間最短路徑問題 - AOV和AOE區別在於用頂點還是邊表示活動
- 拓撲排序
去度爲1的結點
拓撲排序可以檢測AOV網是否有環 - 關鍵路徑
由關鍵活動組成的路徑 - 圖的應用
最小生成樹：Prim、克魯斯卡爾
最短路徑：迪傑斯特拉、弗洛伊德
拓撲排序
關鍵路徑 - 圖的存儲結構
鄰接矩陣，稠密圖
鄰接表，稀疏圖
十字鏈表，有向圖，查詢入度
鄰接多重表，無向圖，解決刪除兩個結點問題 - 平衡二叉樹AVL
左右高度差不大於1 - 什麼是堆？有什麼作用？
堆是數據結構，大根堆、小根堆，堆排序 - 如何實現循環隊列？有何好處？
rear,front
解決假溢出 - 什麼圖可以進行拓撲排序？
有向無環圖
OS
- 進程和程序的區別
進程動態、程序靜態、進程是程序的運行、程序是有序代碼的集合 - 進程和線程的區別
線程獨立調度基本單位
進程資源擁有基本單位 - DMA(Direct Memory Access，直接存儲器訪問)它允許不同速度的硬件裝置來溝通，而不需要依賴於 CPU 的大量中斷負載
- 軟中斷是軟件實現的中斷而硬中斷是硬件實現的中斷。
DB
- 數據庫管理系統的主要功能是什麼？
數據定義
數據操縱
數據庫運行管理
數據庫建立和維護（安全性檢查、完整性控制、併發控制、恢復能力） - 數據庫系統的特點
共享度高、冗餘度低、獨立性高、共享性高、易擴充、由DBMS統一管理 - 三級結構、兩級映射
外模式、模式、內模式
外模式：局部邏輯結構和特徵的描述
模式：全局邏輯結構和特徵的描述
內模式：物理結構和存儲方式
模式/外模式：模式變化，DBA修改模式/內模式，從而外模式不變，程序不變，邏輯獨立性
內模式/模式：內模式變化，修改內模式/模式，從而模式不變，外模式不變、程序不變，物理獨立性 - 關係模型中的完整性約束是哪幾類？定義？
實體完整性：主碼不爲空
參照完整性：要麼爲空，要麼另一關係模式的主碼
用戶自定義完整新 - SQL特點
綜合統一
高度非過程化
面向集合的操作方式。
同一種語法結構提供多種使用方式。
語言簡潔，易學易用。 - 等值連接和自然連接的區別是什麼？
自然連接是等值連接的一種特殊情況
等值連接不要求屬性，自然連接要求屬性相同
自然連接要求去除重複屬性列 - 索引的作用？和它的優點缺點是什麼？
加快查詢速度
佔用一定的存儲空間，基本表更新時需要相應的維護 - 視圖是什麼？有何作用？
視圖是一個或多個基本表導出的表，是虛表，數據庫中只存放視圖的定義，不存放視圖對應的數據
簡化用戶操作
多種角度查看同一數據
安全保護
邏輯獨立性