課程編號：842 課程名稱：數(shù)據結構與操作系統(tǒng)

本門課程由數(shù)據結構和操作系統(tǒng)兩門課程組成，兩門課程各占75分，具體要求如下：

第一部分：數(shù)據結構（75分）

一、考試的總體要求

掌握數(shù)據結構的基本概念和術語；掌握線性表、棧、隊列、二叉樹、樹和圖的邏輯結構、存儲結構以及常用操作；掌握查找和內排序的各種方法；設計具有較高時空性能的算法。

二、考試的內容

1．數(shù)據結構的基本概念和術語；

2．線性表、棧、隊列、二叉樹、樹和圖的邏輯結構、存儲結構以及常用操作和簡單應用；

3. 基于靜態(tài)查找表、動態(tài)查找樹表、哈希表的各種查找算法和ASL;

4．簡單問題的數(shù)據分析，選擇合適的數(shù)據結構，設計高效的算法，并進行時間復雜度和空間復雜度的分析。

三、考試的題型（共計75分）

1. 單向選擇題

2. 簡答題

3. 填空題

4. 應用題

5. 算法設計題

第二部分：操作系統(tǒng)（75分）

一、考試的總體要求

要求考生熟練掌握計算機操作系統(tǒng)中的基本概念、基本原理; 從資源管理角度掌握計算機操作系統(tǒng)的主要功能及設計思想；了解和掌握現(xiàn)代計算機系統(tǒng)對其各種軟硬資源的管理方法及實現(xiàn)技術;了解當代計算機操作系統(tǒng)的新技術與發(fā)展趨勢。

二、考試的內容

1．操作系統(tǒng)概述：

包括操作系統(tǒng)的定義；操作系統(tǒng)的發(fā)展過程；操作系統(tǒng)的分類；操作系統(tǒng)的特征和服務；操作系統(tǒng)的功能；常用操作系統(tǒng)的結構特點。

2．進程管理：

包括進程的基本概念；進程控制(進程的狀態(tài)機轉換)；進程同步；經典的進程同步互斥問題；進程通信；線程的定義及實現(xiàn)。

3．處理機調度與死鎖：

包括處理機調度的基本概念；調度方式及算法；死鎖的基本概念；死鎖的概念; 死鎖的處理策略。

4．存儲器管理：

包括程序的裝入和鏈接；連續(xù)分配存儲管理方式；覆蓋與交換；分頁存儲管理方式；分段存儲管理方式。虛擬存儲器的基本概念；請求分頁存儲管理方式；頁面置換算法；請求分段存儲管理方式。

5．設備管理：

包括I/O系統(tǒng)的組成；I/O控制方式；I/O軟件層次結構；設備獨立性；緩沖管理；假脫機技術;設備分配；設備處理。

6．文件管理：

包括文件和文件系統(tǒng)；文件邏輯結構；目錄管理；文件共享；文件保護。

7．磁盤管理：

包括磁盤I/O；外存分配方法；空閑存儲空間的管理；磁盤容錯技術。

三、考試的題型

單向選擇題、填空題、 應用題

更多學歷考試信息請查看學歷考試網