易賢網(wǎng)網(wǎng)校上線了！
>>>點(diǎn)擊進(jìn)入<<<
網(wǎng)校開(kāi)發(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)要說(shuō)明：
《計(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)理論問(wèn)題及實(shí)際問(wèn)題。
詳細(xì)說(shuō)明：
一、數(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)行問(wè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)及模式匹配算法
（四）樹(shù)與二叉樹(shù)
1、樹(shù)的基本概念、表示及存儲(chǔ)結(jié)構(gòu)
2、二叉樹(shù)
（1）二叉樹(shù)的定義及主要特性
（2）二叉樹(shù)的順存儲(chǔ)結(jié)構(gòu)、基本操作及實(shí)現(xiàn)
（3）二叉樹(shù)的遍歷
（4）線索二叉樹(shù)的基本概念和構(gòu)造
3、二叉樹(shù)、樹(shù)和森林之間的相關(guān)轉(zhuǎn)換
4、樹(shù)及二叉樹(shù)的應(yīng)用
（1）哈夫曼樹(shù)的定義、構(gòu)造及哈夫曼編碼
（五）圖
1、圖的基本概念
2、圖的存儲(chǔ)及基本操作
（1）鄰接矩陣
（2）鄰接表
3、圖的遍歷
（1）深度優(yōu)先搜索
（2）廣度優(yōu)先搜索
4、圖的基本應(yīng)用
（1）最小生成樹(shù)
（2）最短路徑
（3）拓?fù)渑判?BR> （4）關(guān)鍵路徑
（六）查找
1、查找的基本概念
2、順序表、有序表和索引順序表的查找
3、二叉查找樹(shù)、平衡二叉樹(shù)
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ù)分析問(wèn)題和解決問(wèn)題。
主要內(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)典同步問(wèn)題
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）文件的訪問(wèn)類型及訪問(wèn)控制
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