蘭州工業(yè)學(xué)院專升本招生《網(wǎng)絡(luò)工程》專業(yè)綜合課包括兩部分內(nèi)容：數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)。目的是全面考核普通高等學(xué)校?？疲ê呗殻?yīng)屆畢業(yè)生對(duì)于這兩門專業(yè)核心課程的學(xué)習(xí)水平，要求學(xué)生比較系統(tǒng)地理解和掌握相關(guān)基本概念和基本理論，達(dá)到教學(xué)大綱所規(guī)定的要求。

一、《數(shù)據(jù)結(jié)構(gòu)》考試大綱

考試基本要求

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的專業(yè)基礎(chǔ)課程之一。本課程主要講述如何組織各種數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)與運(yùn)用。通過學(xué)習(xí)，要求學(xué)生比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論，掌握各種數(shù)據(jù)結(jié)構(gòu)特點(diǎn)、存儲(chǔ)表示和常用算法，初步具備綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。

考試內(nèi)容及要求

（一）線性表

1.掌握線性表的邏輯結(jié)構(gòu)和順序存儲(chǔ)結(jié)構(gòu)；

2.理解線性鏈表，循環(huán)鏈表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

（二）棧和隊(duì)列

1.掌握棧與隊(duì)列的定義、基本操作和實(shí)現(xiàn)算法；

2.理解鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的鏈隊(duì)列；

3.理解順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)的循環(huán)隊(duì)列。

（三）串

1.理解串的定義、邏輯結(jié)構(gòu)及基本操作；

2.理解串的存儲(chǔ)結(jié)構(gòu)；

3.了解模式匹配的定義及基本算法。

（四）數(shù)組和廣義表

1.掌握數(shù)組的定義和運(yùn)算；

2.理解數(shù)組的順序存儲(chǔ)結(jié)構(gòu)及特殊矩陣的壓縮存儲(chǔ)；

3.了解稀疏矩陣相關(guān)理論；

（五）樹和二叉樹

1.掌握樹的結(jié)構(gòu)定義及基本操作；

2.掌握二叉樹的結(jié)構(gòu)定義及基本操作；

3.掌握二叉樹的性質(zhì)及前序，中序，后序遍歷二叉樹；

4.掌握樹與二叉樹的相互轉(zhuǎn)換、森林與二叉樹的相互轉(zhuǎn)換，樹的遍歷算法；

5.掌握哈夫曼樹及其應(yīng)用。

（六）圖

1.理解圖的定義和術(shù)語及圖的鄰接矩陣表示法；

2.掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索算法；

3.掌握生成樹，最小生成樹的概念；

4.了解構(gòu)造無向圖的最小生成樹的算法；

（七）查找

1.理解順序查找算法、折半查找算法；

2.理解二叉排序樹。

（八）內(nèi)部排序

1.理解直接插入排序算法、希爾排序算法；

2.掌握冒泡排序算法、快速排序算法。

二、《操作系統(tǒng)》考試大綱

考試的基本要求

操作系統(tǒng)是計(jì)算機(jī)專業(yè)必修課程之一，主要講述計(jì)算機(jī)系統(tǒng)中的軟件和硬件資源管理、分配與調(diào)度原理，為用戶提供一個(gè)方便靈活、安全可靠的工作環(huán)境。通過學(xué)習(xí)，要求學(xué)生較為系統(tǒng)地理解操作系統(tǒng)的基本概念和基本理論，掌握操作系統(tǒng)的基本功能，了解計(jì)算機(jī)操作系統(tǒng)的發(fā)展特點(diǎn)、設(shè)計(jì)技巧和方法，對(duì)常用計(jì)算機(jī)操作系統(tǒng)會(huì)進(jìn)行基本的操作和使用，并初步具備運(yùn)用掌握的知識(shí)解決實(shí)際問題的能力。

考試內(nèi)容及要求

（一）操作系統(tǒng)的基本概念

1.理解操作系統(tǒng)的特征與功能；

2.理解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位；操作系統(tǒng)的形成和發(fā)展；

3.理解多道程序設(shè)計(jì)和虛擬處理機(jī)的原理；

4.了解分時(shí)、實(shí)時(shí)、批處理操作系統(tǒng)的特征。

（二）用戶與操作系統(tǒng)的接口

1.了解作業(yè)，作業(yè)步，作業(yè)流的概念；

2.了解脫機(jī)作業(yè)控制方式，聯(lián)機(jī)作業(yè)控制方式的原理。

（三）作業(yè)管理

1.理解作業(yè)管理及作業(yè)調(diào)度程序的基本功能；

2.掌握作業(yè)的狀態(tài)及轉(zhuǎn)換；

3.掌握脫機(jī)輸入輸出和SPOOLing 技術(shù)；

4.理解作業(yè)控制塊和作業(yè)后備隊(duì)列；

5.掌握常用的各種作業(yè)調(diào)度算法。

（四）進(jìn)程管理

1.理解程序的并發(fā)執(zhí)行和資源共享；

2.理解程序并發(fā)執(zhí)行的特性；

3.掌握進(jìn)程的概念、進(jìn)程的表示和調(diào)度狀態(tài)；

4.理解進(jìn)程控制原語；

5.掌握常用的進(jìn)程調(diào)度算法（靜態(tài)優(yōu)先級(jí)法，動(dòng)態(tài)優(yōu)先級(jí)法，時(shí)間片輪轉(zhuǎn)法）；

6.掌握進(jìn)程間的同步與互斥及P，V操作原語；

7.掌握死鎖的概念、起因及產(chǎn)生死鎖的必要條件；

（五）存儲(chǔ)管理

1.理解存儲(chǔ)管理的基本概念（地址空間，存儲(chǔ)空間，靜態(tài)地址再定位，動(dòng)態(tài)地址再定位）、虛擬存儲(chǔ)器的概念；

2.理解分頁存儲(chǔ)管理原理；

3.掌握各種頁面置換算法（FIFO，LRU，LRU近似算法）。

（六）文件管理系統(tǒng)

1.理解文件和文件系統(tǒng)的概念；

2.理解文件的基本類型及文件系統(tǒng)的基本功能；

3.理解文件的邏輯結(jié)構(gòu)（記錄式文件，流式文件）；

4.理解文件的物理結(jié)構(gòu)（連續(xù)結(jié)構(gòu)，串連結(jié)構(gòu)，索引文件）；

（七）設(shè)備管理

1.理解 I/O設(shè)備類型及控制方式；

2.理解設(shè)備管理的基本功能；

3.理解順序存取存儲(chǔ)設(shè)備，直接存取存儲(chǔ)設(shè)備；

4.了解磁盤的驅(qū)動(dòng)調(diào)度算法。

（八）常用操作系統(tǒng)

掌握WINDOWS操作系統(tǒng)的相關(guān)理論與操作。

三、考試形式及時(shí)間

1.答題方式為閉卷筆試。

2.答卷時(shí)間為60分鐘，滿分100分。

四、試題類型

1. 填空題 2. 選擇題 3. 判斷題 4. 簡(jiǎn)答題 5. 計(jì)算或綜合題

五、參考書目

1.《數(shù)據(jù)結(jié)構(gòu)》，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社

2.《計(jì)算機(jī)操作系統(tǒng)》，湯子瀛主編，西安電子科技大學(xué)出版社