課程編號(hào)：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ù)語；掌握線性表、棧、隊(duì)列、二叉樹、樹和圖的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及常用操作；掌握查找和內(nèi)排序的各種方法；設(shè)計(jì)具有較高時(shí)空性能的算法。

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

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

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

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

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

三、考試的題型（共計(jì)75分）

1. 單向選擇題

2. 簡(jiǎn)答題

3. 填空題

4. 應(yīng)用題

5. 算法設(shè)計(jì)題

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

一、考試的總體要求

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

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

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

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

2．進(jìn)程管理：

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

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

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

4．存儲(chǔ)器管理：

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

5．設(shè)備管理：

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

6．文件管理：

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

7．磁盤管理：

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

三、考試的題型

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

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