易賢網(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)。

815《計(jì)算機(jī)專業(yè)基礎(chǔ)綜合》碩士研究生入學(xué)考試包括數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)三大塊內(nèi)容，各占1/3。考試大綱：

一.數(shù)據(jù)結(jié)構(gòu)：

1.數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及其特征，算法的簡(jiǎn)單分析與時(shí)間/空間復(fù)雜度。

2.線性表的概念特征及的實(shí)現(xiàn)。

3.棧和隊(duì)列的概念特征及實(shí)現(xiàn)，遞歸。

4.多維數(shù)組與存儲(chǔ)，特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)。

5.二叉樹的性質(zhì)及實(shí)現(xiàn)，線索二叉樹，二叉排序樹，平衡二叉樹，哈夫曼樹，堆的建立，插入和刪除算法的實(shí)現(xiàn)。

6.樹與森林的概念，存儲(chǔ)及操作算法，B樹，B+樹的定義及操作的實(shí)現(xiàn)。

7.圖的概念，存儲(chǔ)表示，操作及應(yīng)用的實(shí)現(xiàn)。

8.查找的概念及典型查找算法的實(shí)現(xiàn)，哈希表。

9.排序的概念及典型排序算法的實(shí)現(xiàn)。

二.計(jì)算機(jī)組成原理：

1.定點(diǎn)數(shù)、浮點(diǎn)數(shù)的表示法及相關(guān)內(nèi)容。

2.非數(shù)值數(shù)據(jù)的表示、數(shù)據(jù)信息的校驗(yàn)。

3.定點(diǎn)數(shù)的加減乘除運(yùn)算、規(guī)格化浮點(diǎn)數(shù)的算數(shù)運(yùn)算。

4.指令格式、尋址方式、指令系統(tǒng)、CISC和RISC。

5.時(shí)序系統(tǒng)與控制方式、CPU的總體結(jié)構(gòu)、組合邏輯控制器、微程序控制器。

6.存儲(chǔ)器的分類、主存的基本結(jié)構(gòu)、存儲(chǔ)系統(tǒng)的層次。存儲(chǔ)器芯片、主存的構(gòu)造、主存與CPU的連接。高速緩存、虛擬存儲(chǔ)。7.程序直接控制、程序中斷方式、DMA、通道輸入輸出系統(tǒng)、系統(tǒng)總線。

8.輸入輸出設(shè)備。

三.操作系統(tǒng)：

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

2.進(jìn)程與線程，處理機(jī)調(diào)度，進(jìn)程同步與互斥(信息量，經(jīng)典同步問(wèn)題)，死鎖(系統(tǒng)安全狀態(tài)，銀行家算法)。

3.內(nèi)存管理(分頁(yè)管理方式，分段管理方式)，虛擬內(nèi)存管理(請(qǐng)求分頁(yè)管理方式，頁(yè)面置換算法)。

4.文件管理，磁盤組織與管理(磁盤調(diào)度算法)。

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