易賢網網校上線了！

>>>點擊進入<<<

網校開發(fā)及擁有的課件范圍涉及公務員、財會類、外語類、外貿類、學歷類、

職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網絡培訓輔導。

網絡工程“專升本”專業(yè)課考試

《網絡工程》專業(yè)綜合課包括兩部分內容：數據結構和操作系統(tǒng)。目的是全面考核普通高等學校?？疲ê呗殻獙卯厴I(yè)生對于這兩門專業(yè)核心課程的學習水平，要求學生比較系統(tǒng)地理解和掌握相關基本概念和基本理論，達到教學大綱所規(guī)定的要求。

I 《數據結構》考試大綱

一、考試基本要求

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

二、考試方法和考試時間

數據結構為閉卷筆試，考試時間為30分鐘，滿分50分。

三、適用專業(yè)

網絡工程專業(yè)

四、考試內容及要求

（一）線性表

1.掌握線性表的邏輯結構和順序存儲結構；

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

（二）棧和隊列

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

2.理解鏈式存儲結構實現的鏈隊列；

3.理解順序存儲結構實現的循環(huán)隊列。

（三）串

1.理解串的定義、邏輯結構及基本操作；

2.理解串的存儲結構；

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

（四）數組和廣義表

1.掌握數組的定義和運算；

2.理解數組的順序存儲結構及特殊矩陣的壓縮存儲；

3.了解稀疏矩陣相關理論；

（五）樹和二叉樹

1.掌握樹的結構定義及基本操作；

2.掌握二叉樹的結構定義及基本操作；

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

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

5.掌握哈夫曼樹及其應用。

（六）圖

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

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

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

4.了解構造無向圖的最小生成樹的算法；

（七）查找

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

2.理解二叉排序樹。

（八）內部排序

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

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

五、試卷結構

題型比例

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

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

一、考試的基本要求

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

二、考試方法和考試時間

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

三、適用專業(yè)

網絡工程專業(yè)

四、考試內容及要求

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

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

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

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

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

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

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

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

（三）作業(yè)管理

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

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

3.掌握脫機輸入輸出和SPOOLing 技術；

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

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

（四）進程管理

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

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

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

4.理解進程控制原語；

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

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

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

（五）存儲管理

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

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

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

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

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

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

3.理解文件的邏輯結構（記錄式文件，流式文件）；

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

（七）設備管理

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

2.理解設備管理的基本功能；

3.理解順序存取存儲設備，直接存取存儲設備；

4.了解磁盤的驅動調度算法。

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

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

五、試卷結構

（一）題型比例

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

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

更多學歷考試信息請查看學歷考試網