蘭州工業(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. 簡答題 5. 計(jì)算或綜合題
五、參考書目
1.《數(shù)據(jù)結(jié)構(gòu)》，嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社
2.《計(jì)算機(jī)操作系統(tǒng)》，湯子瀛主編，西安電子科技大學(xué)出版社