|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2018 年南京航空航天大學招收碩士研究生入學考試大綱
考試科目代碼 922 考試科目名稱 數據 結構 與操 作系 統
(專業學位)
參考書目
參考書目：1．數據結構參考書
嚴蔚敏、吳偉民編著，《數據結構（C）語言版》清華大學出
版社，2007 年
2．操作系統參考書
湯小丹，梁紅兵，哲鳳屏，湯子瀛，《計算機操作系統》（第
三版），西安電子科技大學出版社，2007 年 5 月
考試大綱
一、數據結構部分
【目標】
1. 理解數據結構的基本概念；掌握數據的邏輯結構、存儲結
構，以及各種基本操作的實現。
2. 能對算法的時間復雜度與空間復雜度進行基本的分析。
3. 能夠選擇合適的數據結構和方法進行問題求解，具備采用
C 或 C++語言設計與實現算法的能力。
【大綱】
1．數據結構基本概念及簡單的算法分析
（1）數據結構基本概念；
（2）算法的定義、特性、時間復雜度、空間復雜度；
2．線性表
（1）順序表和鏈表的存儲與基本操作；
（2）循環鏈表；雙向鏈表；
3．棧和隊列
（1）棧和隊列的定義；
（2）棧和隊列的順序和鏈式存儲；
（3）棧和隊列的應用；
4．字符串
（1）字符串的定義、存儲和操作；
（2）字符串的模式匹配；
5．數組和廣義表
（1）數組的順序存儲表示；
（2）矩陣的壓縮存儲；
（3）廣義表的定義和存儲結構；
6．樹與二叉樹
（1）二叉樹的定義、性質和存儲結構；
（2）遍歷二叉樹；
（3）樹的定義和存儲結構；
（4）霍夫曼編碼；
7．圖
（1）圖的基本概念；圖的存儲表示：鄰接矩陣、鄰接表；
（2）圖的遍歷與連通性；
（3）最小生成樹；
（4）拓撲排序；
（5）關鍵路徑；
（6）最短路徑；
8．查找
（1）順序表查找；有序表查找；索引順序表查找；
（2）二叉排序樹；平衡二叉樹；B-樹；
（3）哈希表的構造和沖突處理方法；
9．排序
（1）插入排序；
（2）交換排序；
（3）選擇排序；
（4）歸并排序；
（5）基數排序；
二、操作系統部分
【目標】
1. 理解操作系統在計算機系統中的地位、作用及其發展歷史
和特點。
2. 理解操作系統的基本概念、原理和思維方式，掌握操作系
統基本的設計方法與實現技術。
3. 能夠運用操作系統原理、方法與技術分析問題和解決問題。
【大綱】
1．操作系統概述
（1）操作系統的概念、特征、功能和提供的服務
（2）操作系統的發展與分類
（3）操作系統的基本結構
2．進程管理
(1) 前驅圖以及程序順序執行和并發執行的特點
(2) 進程的基本概念和思想
(3) 進程的狀態與轉換
(4) 進程控制塊及其作用
(5) 進程組織
(6) 進程同步：進程同步的概念和同步原則，臨街資源和臨
界區的概念，信號量及其應用，經典進程同步問題
(7) 進程通信的基本概念和方法
(8) 線程的概念和多線程模型
3．調度與死鎖
（1）調度的概念
（2）調度隊列模型
（3）調度的基本準則與方式
（4）各種調度算法及其評價
（5）死鎖問題及其處理方法，包括死鎖的概念和原因，產
生死鎖的必要條件，死鎖處理策略，死鎖的預防、避免、以
及檢測和解除。
4．內存管理
（1）內存管理的基本概念：鏈接與裝入，邏輯地址與物理
地址空間，對換與覆蓋，重定位
（2）連續內存分配方法，離散內存分配方法（分頁、分段、
段頁），
（3）虛擬內存分配方法（虛擬內存的概念，局部性原理，
實現虛擬內存所需的硬件和軟件支持，請求分頁（段）管理，
頁面置換算法）
（4）內存保護與共享
（5）抖動的概念和處理方法
5．設備管理
（1）I/O 體系結構
（2）I/O 控制方法
（3）I/O 分配中的數據結構和分配方法
（4）通道和通道程序
（5）設備獨立性及其實現方法
（6）虛擬設備和 SPOOLing 技術
（7）緩沖管理
（8）設備處理與 I/O 軟件
（9）設備分配
6．磁盤與文件系統
（1）磁盤的結構和基本概念
（2）磁盤的調度
（3）磁盤的性能改善和容錯
（4）外存分配方法與物理文件組織
（5）文件存儲空間的管理
（6）邏輯文件組織
（7）文件的基本操作
（8）文件目錄及其管理
（9）文件共享和保護
7．操作系統接口
（1）操作系統接口類型
（2）系統調用概念
（3）系統調用的類型和實現方法
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
