|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
云南大學
1
《數據結構與操作系統》碩士研究生入學考試大綱
一、考查目標
數據結構和操作系統是計算機類專業的核心課程?！稊祿Y構和操
作系統》科目考察的內容包括《數據結構》和《操作系統》的基本內容，
要求考生掌握相關的概念、方法和技術，并具備較強的程序設計能力，
能夠靈活應用相關的方法和技術解決實際問題。
二、考試形式與試卷結構
（一）試卷成績及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
（二）答題方式
答題方式為閉卷、筆試。
（三）試卷內容結構
各部分內容所占分值為：
數據結構 75 分
操作系統 75 分
（四）試卷題型結構
1．數據結構
選擇題：15 小題，每小題 2 分，共 30 分
簡答題：3 小題，每小題 10 分，共 30 分
算法題：1 小題，每小題 15 分，共 15 分
2.操作系統
三、考查范圍
數據結構
一、考查目標
1、掌握數據結構的基本概念、方法和技術。
2、掌握程序設計的基本方法和技巧。
3、能夠應用相關知識解決一些有實際背景的問題。
二、考查內容
1. 緒論
數據結構的概念；基本概念與術語；算法的概念，算法的特性，以
及算法設計的要求，算法效率的度量。
2. 線性表
2
線性表相關的基本概念和結構特點；線性表的順序存儲方式以及兩
種不同的實現方法：表空間的靜態分配和動態分配；線性表的鏈式存儲
方式的實現；鏈表與順序表的相似及不同之處，優缺點比較，各自適用
的場合；線性表的各種實現方式能夠實現指定的操作。
3.棧和隊
棧、隊列的定義及其相關數據結構的概念，包括：順序棧，鏈
棧，共享棧，循環隊列，鏈隊列等；棧與隊列插入刪除操作的特點；棧
和遞歸的關系；棧和隊列各種實現方式。
4. 串
串的基本概念，樸素的模式匹配算法。
5.數組
數組的定義；數組的存儲，行序和列序； 特殊矩陣的定義；特殊矩
陣的壓縮存儲。
6.樹和二叉樹
二叉樹的概念；二叉樹的五個性質；二叉樹的存儲結構：順序存
儲和二叉鏈表存儲的各自優缺點及適用場合；二叉樹的三種遍歷方法：
先序，中序和后序；線索二叉樹，線索化后二叉樹的遍歷方法；哈夫曼
樹概念，哈夫曼樹的構造方法，前綴碼概念，哈夫曼編碼。樹的存儲表
示方法，樹與森林轉化為二叉樹，樹和森林的遍歷問題。
7. 圖
圖的基本概念，圖的定義和特點；圖的幾種存儲形式，重點是鄰接
矩陣和鄰接表；深度遍歷和廣度遍歷是圖的兩種基本的遍歷算法；生成
樹、最小生成樹的概念以及最小生成樹的構造：PRIM 算法和 KRUSKAL
算法；有向無環圖，拓撲排序和關鍵路徑問題；最短路徑問題：
DIJSKTRA 算法和 FLOYD 算法。
8. 查找
關鍵字、主關鍵字、次關鍵字的含義；靜態查找與動態查找的含
義及區別；平均查找長度 ASL 的概念及在各種查找算法中的計算方法
和計算結果；順序表的查找，折半查找，索引順序表；二叉排序樹，平
3
衡二叉樹，B 樹；哈希表的概念，哈希函數的設計，沖突解決方法的選
擇及沖突處理過程。
9. 內排序
要求掌握各種排序方法的思想和算法實現，排序算法穩定性的概念，
以及各自的特點。插入排序：直接插入、折半插入、2 路插入、希爾排
序；冒泡排序，快速排序；選擇排序：簡單選擇、樹選擇、堆排序；歸
并排序；基數排序。
操作系統
一、考查目標
1、了解操作系統在計算機系統中的作用、地位、發展和特點。
2、了解操作系統的基本概念、原理，掌握操作系統實現技術。
3、能夠運用所學的操作系統原理、方法與技術分析和解決問題。
二、考查內容
1.操作系統概述
操作系統的概念、特征、功能和提供的服務；操作系統的發展與分
類。
2．用戶界面
作業的概念及作業的建立過程、SPOOLING 系統；命令控制界面接
口
3．CPU 管理
（1）.進程與線程，進程的概念，進程的狀態與轉換，進程控制，進
程互斥與同步和經典問題，死鎖的概念，處理策略，死鎖的預防，死鎖
的避免
（2）.處理機調度
調度的基本概念，調度的目標、功能與性能衡量指標，典型調度算
法：先來先服務、短作業（短進程）優先、時間片輪轉、優先級、最高
響應比優先、多級反饋輪轉調度。
4、存儲管理
存儲管理的功能：虛擬存儲器、地址變換、內外存數據傳輸的控制、
內存的分配與回收、內存信息的共享與保護；分區存儲管理，覆蓋與交
換技術，請求頁式管理，請求頁式管理中的置換算法：先進先出置換算
法（FIFO）、最近最少置換算法（LRU）、最佳置換算法（OPT）、時鐘
4
置換算法（CLOCK），段式與段頁式管理， 局部性原理和抖動問題
5、文件管理
文件系統的概念、功能，常用的文件的邏輯結構與存取方法，文件
的物理結構與存取設備：連續文件、串聯文件、索引文件，磁盤組織與
管理:磁盤調度算法，文件存儲空間管理：空閑文件目錄、空閑塊鏈、
位示圖，單級目錄、兩級級目錄、多級目錄，文件存取控制，文件系統
的層次模型
6、設備管理
設備管理的目的、設備管理的功能和任務，數據傳輸控制方式：DMA
技術、通道技術與Ｉ/Ｏ中斷處理技術，中斷技術：中斷的概念、中斷
的分類、軟中斷、中斷的處理過程，緩沖技術：緩沖的種類、緩沖池的
管理，設備分配：設備分配的數據結構、分配原則和分配算法，Ｉ/Ｏ
進程控制：Ｉ/Ｏ進程控制功能與實現
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
