|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
附件 7：
2017 年考試內容范圍說明
考試科目代碼：817 考試科目名稱:軟件工程專業基礎綜合
數據結構部分
考試內容范圍:
一、緒論
1. 了解有關數據結構的各個名詞和術語的含義，以及語句頻度和時間復雜度、空間復雜度的
估算。
二、線性表
1. 了解線性表的邏輯結構特性是數據元素之間存在線性關系，在計算機中表示這種關系的兩
類不同的存儲結構是順序存儲結構和鏈式存儲結構。
2. 熟練掌握順序存儲結構和鏈式存儲結構的描述方法以及線性表的基本操作在這兩種存儲
結構上的實現。
3. 能夠從時間和空間復雜度的角度綜合比較線性表兩種存儲結構的不同特點及其適用場合。
三、棧和隊列
1. 掌握棧和隊列這兩種抽象數據類型的特點，并能在相應的應用問題中正確選用它們。
2. 熟練掌握棧類型的兩種實現方法。
3. 熟練掌握循環隊列和鏈隊列的基本操作實現算法。
4. 理解遞歸算法執行過程中棧的狀態變化過程。
四、串
1. 理解串類型定義中各基本操作的特點，并能正確利用它們進行串的其它操作。
2. 理解串類型的各種存儲表示方法。
五、 數組和廣義表
1. 理解多維數組類型的特點及其在高級編程語言中的存儲表示和實現方法，并掌握數組在
“以行為主”和“以列為主”的存儲表示中的地址計算方法。
2. 掌握特殊矩陣的壓縮存儲表示方法。
3. 理解稀疏矩陣的壓縮存儲方法的特點及其適用范圍，領會以三元組表示稀疏矩陣時進行矩
陣運算所采用的處理方法。
六、 樹和二叉樹
1. 領會樹和二叉樹的類型定義，理解樹和二叉樹的結構差別。
2. 熟記二叉樹的主要特性，并掌握它們的證明方法。
3. 熟練掌握二叉樹的各種遍歷算法，并能靈活運用遍歷算法實現二叉樹的其它操作。
4. 理解二叉樹的線索化過程以及在線索化樹上找給定結點的前驅和后繼的方法。
5. 熟練掌握二叉樹和樹的各種存儲結構及其建立的算法。
6. 學會編寫實現樹的各種操作的算法。
7. 了解哈夫曼樹的特性，掌握建立哈夫曼樹和哈夫曼編碼的方法。
七、 圖
1. 領會圖的類型定義。
2. 熟悉圖的各種存儲結構及其構造算法，了解各種存儲結構的特點及其選用原則。
3. 熟練掌握圖的兩種遍歷算法。
4. 理解各種圖的應用問題的算法及其應用場合。
八、 查找
1. 理解查找表的結構特點以及各種表示方法的適用性。
2. 熟練掌握以順序表或有序表表示靜態查找表時的查找方法。
3. 熟練掌握二叉排序樹的構造和查找方法。
4. 理解平衡二叉排序樹的構造過程。
5. 熟練掌握哈希表的構造方法，深刻理解哈希表與其它結構的查找表的實質性的差別。
6. 掌握描述查找過程的判定樹的構造方法，以及按定義計算各種查找方法在等概率情況下查
找成功時的平均查找長度。
九、 內部排序
1. 理解排序的定義和各種排序方法的特點，并能加以靈活應用。
2. 掌握各種排序方法的時間復雜度和空間復雜度的分析方法。能從“關鍵字間的比較次數”分
析排序算法的平均情況和最壞情況的時間性能。
3. 理解排序方法“穩定”或“不穩定”的含義，弄清楚在什么情況下要求應用的排序方法必
須是穩定的。
十、 文件
1. 熟悉各類文件的特點、構造方法以及如何實現檢索、插入和刪除等操作。
2. 了解各種文件的適用場合。
考試總分：90 分考試時間：1.8 小時考試方式：筆試
考試題型：選擇題（30 分）
判斷題（10 分）
填空題（10 分）
計算題（30 分）
算法題（10 分）
操作系統部分
考試內容范圍:
十一、 操作系統概述
1． 操作系統的概念、特征、功能和提供的服務。
2． 操作系統的發展與分類。
3． 操作系統的運行環境。
十二、 進程管理
1. 進程概念、進程的狀態與轉換、進程控制、進程組織、進程通信、線程概念與多線程模型。
2. 處理機調度的基本概念、調度時機、切換與過程、調度的基本準則、調度方式。
3. 典型調度算法：先來先服務調度算法；短作業（短進程）優先調度算法；時間片輪轉調度
算法；優先級調度算法；高響應比優先調度算法；多級反饋隊列調度算法。
4. 進程同步的基本概念、實現臨界區互斥的基本方法、信號量、管程、經典同步問題。
5. 死鎖的概念、死鎖處理策略、死鎖預防、死鎖避免（系統安全狀態、銀行家算法）、死鎖
檢測和解除。
十三、 內存管理
1. 內存管理概念、程序裝入與鏈接、邏輯地址與物理地址空間、內存保護。
2. 交換與覆蓋、連續分配管理方式、非連續分配管理方式。
3. 分頁管理方式、分段管理方式、段頁式管理方式。
4. 虛擬內存基本概念、請求分頁管理方式、頁面置換算法（OPT、FIFO、LRU、CLOCK）。
5. 頁面分配策略、抖動、工作集。
6. 請求分段管理方式、請求段頁式管理方式。
十四、 文件管理
1. 文件概念、文件的邏輯結構、目錄結構、文件控制塊和索引節點、文件共享、文件保護。
2. 文件系統層次結構、目錄實現、文件實現。
3. 磁盤的結構、磁盤調度算法、磁盤的管理。
十五、 輸入輸出（I/O）管理
1. I/O 管理，I/O 設備、I/O 管理目標、I/O 管理功能、I/O 應用接口、I/O 控制方式。
2. I/O 調度，高速緩存與緩沖區、設備分配與回收、假脫機技術（SPOOLing）、出錯處理。
考試總分：60 分 考試時間：1.2 小時 考試方式：筆試
考試題型： 選擇題（10 分）
填空題（10 分）
應用題（40 分）
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
