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

>>>點擊進入<<<

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

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

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

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

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

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

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

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

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

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

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

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

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

二.計算機組成原理：

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

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

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

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

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

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

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

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

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

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

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

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

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