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

>>>點(diǎn)擊進(jìn)入<<<

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

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

【845計(jì)算機(jī)基礎(chǔ)綜合】

簡(jiǎn)要說明：

 《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合》涵蓋了計(jì)算機(jī)類專業(yè)的主要基礎(chǔ)課程，包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)等專業(yè)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)課程的基本概念、基本原理和基本方法，能綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題及實(shí)際問題。

詳細(xì)說明：

一、數(shù)據(jù)結(jié)構(gòu)（75分）

掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間及空間復(fù)雜度的分析；能夠運(yùn)用數(shù)據(jù)結(jié)構(gòu)的基本原理和方法進(jìn)行問題的分析與求解，具備采用C、C++或相關(guān)語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。

主要內(nèi)容：

（一）線性表

1、線性表的定義和基本操作

2、單鏈表、循環(huán)鏈表和雙向鏈表的定義及實(shí)現(xiàn)

3、線性表的應(yīng)用

（二）堆棧、隊(duì)列

1、堆棧和隊(duì)列的基本概念

2、堆棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)

3、堆棧和隊(duì)列的典型應(yīng)用

（三）數(shù)組和串

1、數(shù)組及串的定義

2、數(shù)組的存儲(chǔ)結(jié)構(gòu)及特殊矩陣的壓縮存儲(chǔ)

3、串的存儲(chǔ)結(jié)構(gòu)及模式匹配算法

（四）樹與二叉樹

1、樹的基本概念、表示及存儲(chǔ)結(jié)構(gòu)

2、二叉樹

（1）二叉樹的定義及主要特性

（2）二叉樹的順存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)

（3）二叉樹的遍歷

（4）線索二叉樹的基本概念和構(gòu)造

3、二叉樹、樹和森林之間的相關(guān)轉(zhuǎn)換

4、樹及二叉樹的應(yīng)用

（1）哈夫曼樹的定義、構(gòu)造及哈夫曼編碼

（五）圖

1、圖的基本概念

2、圖的存儲(chǔ)及基本操作

（1）鄰接矩陣

（2）鄰接表

3、圖的遍歷

（1）深度優(yōu)先搜索

（2）廣度優(yōu)先搜索

4、圖的基本應(yīng)用

（1）最小生成樹

（2）最短路徑

（3）拓?fù)渑判?/P>

（4）關(guān)鍵路徑

（六）查找

1、查找的基本概念

2、順序表、有序表和索引順序表的查找

3、二叉查找樹、平衡二叉樹

4、哈希表

（七）排序

1、排序的基本概念

2、插入排序

3、希爾排序

4、選擇排序

5、堆排序

6、冒泡排序

7、快速排序

8、歸并排序

9、基數(shù)排序

10、各種排序算法的性能

二、操作系統(tǒng)（75分）

了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用、地位、發(fā)展和特點(diǎn)；理解操作系統(tǒng)的基本概念、原理，掌握操作系統(tǒng)設(shè)計(jì)方法與實(shí)現(xiàn)技術(shù)；能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題。

主要內(nèi)容：

（一）操作系統(tǒng)概述

1、操作系統(tǒng)的概念、特征、功能和提供的服務(wù)

2、操作系統(tǒng)的發(fā)展與分類

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

1、進(jìn)程與線程的基本概念

2、進(jìn)程調(diào)度的基本概念、調(diào)度方式、調(diào)度算法

3、進(jìn)程同步的基本概念、臨界區(qū)、信號(hào)量、經(jīng)典同步問題

4、死鎖的基本概念、處理策略、死鎖預(yù)防和死鎖避免的算法、死鎖檢測(cè)

（三）內(nèi)存管理

1、內(nèi)存管理基本概念

2、內(nèi)存交換及分頁(yè)、分段、段頁(yè)式內(nèi)存分配管理

3、虛擬內(nèi)存

（1）虛擬內(nèi)存的基本概念

（2）頁(yè)面置換算法

（3）頁(yè)面分配策略

（四）文件管理

1、文件系統(tǒng)基礎(chǔ)

（1）文件概念

（2）文件的邏輯結(jié)構(gòu)：順序文件、索引文件和索引順序文件

（3）目錄結(jié)構(gòu)

（4）文件的訪問類型及訪問控制

2、文件系統(tǒng)實(shí)現(xiàn)

（1）文件系統(tǒng)層次結(jié)構(gòu)

（2）目錄實(shí)現(xiàn)

（3）文件實(shí)現(xiàn)

3、磁盤組織與管理

（1）磁盤的結(jié)構(gòu)

（2）磁盤的調(diào)度算法

（五）輸入輸出（I/O）管理

1、I/O管理概述

（1）I/O設(shè)備

（2）I/O管理功能

（3）I/O應(yīng)用接口

（4）I/O控制方式

2、I/O調(diào)度

（1）I/O調(diào)度基本概念

（2）高速緩存與緩沖區(qū)

（3）設(shè)備分配與回收

主要參考書目：

主要教材

[1]數(shù)據(jù)結(jié)構(gòu)，吳海燕等，浙江大學(xué)出版社，2011

[2]操作系統(tǒng)概念（第七版），A.Silbershatz等，高等教育出版社，2010

參考書

[1]數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)，嚴(yán)蔚敏，清華大學(xué)出版社，2007

[2]計(jì)算機(jī)操作系統(tǒng)（第三版），湯子瀛，西安電子科技大學(xué)，2007

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