易賢網(wǎng)網(wǎng)校上線了！

>>>點擊進入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財會類、外語類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

網(wǎng)絡(luò)工程“專升本”專業(yè)課考試

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

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

一、考試基本要求

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

二、考試方法和考試時間

數(shù)據(jù)結(jié)構(gòu)為閉卷筆試，考試時間為30分鐘，滿分50分。

三、適用專業(yè)

網(wǎng)絡(luò)工程專業(yè)

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

（一）線性表

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

2.理解線性鏈表，循環(huán)鏈表的鏈式存儲結(jié)構(gòu)的特點。

（二）棧和隊列

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

2.理解鏈式存儲結(jié)構(gòu)實現(xiàn)的鏈隊列；

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

（三）串

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

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

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

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

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

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

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

（五）樹和二叉樹

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

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

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

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

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

（六）圖

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

2.掌握圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算法；

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

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

（七）查找

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

2.理解二叉排序樹。

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

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

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

五、試卷結(jié)構(gòu)

題型比例

填空題10%、選擇題20%～30%、判斷題10%、簡答題10%～20%、綜合題30%～50%。

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

一、考試的基本要求

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

二、考試方法和考試時間

操作系統(tǒng)考試為閉卷筆試，考試時間為30分鐘，滿分50分。

三、適用專業(yè)

網(wǎng)絡(luò)工程專業(yè)

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

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

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

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

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

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

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

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

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

（三）作業(yè)管理

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

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

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

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

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

（四）進程管理

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

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

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

4.理解進程控制原語；

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

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

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

（五）存儲管理

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

2.理解分頁存儲管理原理；

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.理解順序存取存儲設(shè)備，直接存取存儲設(shè)備；

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

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

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

五、試卷結(jié)構(gòu)

（一）題型比例

填空題10%、選擇題30%～40%、判斷題10%、簡答10%題、計算或綜合題30%～40%。

相近相關(guān)報考專業(yè)類及專業(yè)：計算機及相關(guān)專業(yè)

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