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

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

第一部分：數(shù)據(jù)結(jié)構(gòu)（75分）

一、考試的總體要求

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

二、考試的內(nèi)容

1．數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；

2．線性表、棧、隊列、二叉樹、樹和圖的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及常用操作和簡單應(yīng)用；

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

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

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

1. 單向選擇題

2. 簡答題

3. 填空題

4. 應(yīng)用題

5. 算法設(shè)計題

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

一、考試的總體要求

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

二、考試的內(nèi)容

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

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

2．進程管理：

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

3．處理機調(diào)度與死鎖：

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

4．存儲器管理：

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

5．設(shè)備管理：

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

6．文件管理：

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

7．磁盤管理：

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

三、考試的題型

單向選擇題、填空題、 應(yīng)用題

更多學歷考試信息請查看學歷考試網(wǎng)