2023年河北建筑工程學(xué)院計算機科學(xué)與技術(shù)考研806考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對考生備考至關(guān)重要。希賽網(wǎng)整理了2023年河北建筑工程學(xué)院計算機科學(xué)與技術(shù)（081200）考研806計算機專業(yè)基礎(chǔ)綜合考試大綱信息，希望對考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國考研復(fù)試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學(xué)院官網(wǎng)，僅供參考，具體內(nèi)容以院校發(fā)布為準(zhǔn)）

806 計算機專業(yè)基礎(chǔ)綜合考試一初試考試大綱

一、考試的總體要求

計算機科學(xué)與技術(shù)學(xué)科專業(yè)基礎(chǔ)綜合考試是為招收計算機科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的考試，其目的是科學(xué)、公平、有效地測試考生掌握計算機科學(xué)與技術(shù)學(xué)科大學(xué)本科階段專業(yè)知識、基本理論、基本方法的水平和分析問題、解決問題的能力，以利于碩士研究生的擇優(yōu)選拔，確保招生質(zhì)量。

計算機科學(xué)與技術(shù)學(xué)科專業(yè)基礎(chǔ)綜合考試實行自主命題，考試內(nèi)容：數(shù)據(jù)結(jié)構(gòu)、(計算機組成原理、操作系統(tǒng)、計算機網(wǎng)絡(luò))三選一。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。

二、考試內(nèi)容及比例

數(shù)據(jù)結(jié)構(gòu)90分，(計算機組成原理、操作系統(tǒng)、計算機網(wǎng)絡(luò))三選一60分。

第一部分：《數(shù)據(jù)結(jié)構(gòu)》(一)考查目標(biāo) 

1.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。 

2.掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。 

 3.能夠運用數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問題的分析與求解，具備采用 C 或 C++語言設(shè)計與實現(xiàn)算法的能力。

(二)考察內(nèi)容 

1.線性表 

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

 2)線性表的實現(xiàn) 

①順序存儲 ②鏈?zhǔn)酱鎯?③線性表的應(yīng)用 

2.棧、隊列和數(shù)組

1)棧和隊列的基本概念

2)棧和隊列的順序存儲結(jié)構(gòu) 

3)棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu) 

 4)棧和隊列的應(yīng)用 

3.樹與二叉樹 

1)樹的基本概念

2)二叉樹 

①二叉樹的定義及其主要特征 ②二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu) ③二叉樹的遍歷 ④線索二叉樹的基本概念和構(gòu)造 

3)樹與二叉樹的應(yīng)用 

①二叉排序樹 ②平衡二叉樹 ③哈夫曼(Huffman)樹和哈夫曼編碼

 4.圖

1)圖的基本概念

2)圖的存儲及基本操作 

①鄰接矩陣法 ②鄰接表法 ③鄰接多重表、十字鏈表 

3)圖的遍歷 

①深度優(yōu)先搜索 ②廣度優(yōu)先搜索 

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

①最小(代價)生成樹 ②最短路徑 ③拓?fù)渑判?④關(guān)鍵路徑 

5.查找 1)查找的基本概念 

2)順序查找法

3)分塊查找法 

4)折半查找法

5)散列(Hash)表 

6)查找算法的分析及應(yīng)用 

6.排序 

1)排序的基本概念 

2)插入排序 

①直接插入排序 ②折半插入排序 

3)冒泡排序(bubblesort) 

4)簡單選擇排序 

5)希爾排序(shellsort)

6)快速排序 7)堆排序 

8)二路歸并排序(MergeSort) 

9)各種內(nèi)部排序算法的比較 

10)排序算法的應(yīng)用

第二部分：《計算機組成原理》、《操作系統(tǒng)》、《計算機網(wǎng)絡(luò)》三選一《計算機組成原理》

(一)考查目標(biāo) 

1.理解單處理器計算機系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計算機系統(tǒng)的整機概念。 

2.理解計算機系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識和基本實現(xiàn)方法。 

 3.能夠運用計算機組成的基本原理和基本方法，對有關(guān)計算機硬件系統(tǒng)中的理論和實際問題進(jìn)行計算、分析，并能對一些基本部件進(jìn)行簡單設(shè)計。

(二)考查內(nèi)容

1.計算機系統(tǒng)概述

1)計算機發(fā)展歷程 

2)計算機系統(tǒng)層次結(jié)構(gòu) 

①計算機硬件的基本組成 ②計算機軟件的分類 ③計算機的工作過程 

3)計算機性能指標(biāo)吞吐量、響應(yīng)時間、CPU 時鐘周期、主頻、CPI、CPU 執(zhí)行時間、MIPS、MFLOPS 

2.數(shù)據(jù)的表示和運算 

1)數(shù)制與編碼 

 ①進(jìn)位計數(shù)制及其相互轉(zhuǎn)換 ②真值和機器數(shù) ③BCD 碼 ④字符與字符串 ⑤校驗碼 

2)定點數(shù)的表示和運算 

①定點數(shù)的表示，無符號數(shù)的表示;有符號整數(shù)的表示。 ②定點數(shù)的運算定點數(shù)的位移運算;原碼定點數(shù)的加/減運算;補碼定點數(shù)的加/減運算;定點數(shù)的乘/除運算;溢出概念和判別方法。 

3)浮點數(shù)的表示和運算 IEEE754標(biāo)準(zhǔn) 

4)算術(shù)邏輯單元 ALU 

①串行加法器和并行加法器 ②算術(shù)邏輯單元 ALU 的功能和結(jié)構(gòu) 

3.存儲器層次機構(gòu) 

1)存儲器的分類 

 2)存儲器的層次化結(jié)構(gòu) 

3)半導(dǎo)體隨機存取存儲器 

①SRAM 存儲器的工作原理 ②DRAM 存儲器的工作原理 

4)只讀存儲器 

5)主存儲器與 CPU 的連接 

6)高速緩沖存儲器(Cache) 

①程序訪問的局部 ②Cache 的基本工作原理 ③Cache 和主存之間的映射方式 ④Cache 中主存塊的替換算法 ⑤Cache 寫策略 

4.指令系統(tǒng) 

1)指令格式 

①指令的基本格式 ②定長操作碼指令格式 ③擴展操作碼指令格式 

2)指令的尋址方式 ①有效地址的概念 ②數(shù)據(jù)尋址和指令尋址 ③常見尋址方式 3)CISC 和 RISC 的基本概念 

5.中央處理器(CPU) 

1)CPU 的功能和基本結(jié)構(gòu) 

2)指令執(zhí)行過程 

 3)數(shù)據(jù)通路的功能和基本結(jié)構(gòu) 

4)控制器的功能和工作原理 

①硬布線控制器 ②微程序控制器：微程序、微指令和微命令 

6.總線 

1)總線概述 

①總線的基本概念 ②總線的分類 ③總線的組成及性能指標(biāo) 

2)總線仲裁 

①集中仲裁方式 ②分布仲裁方式 3)總線操作和定時 ①同步定時方式 ②異步定時方式 

 7.輸入輸出(I/O)系統(tǒng) 

1)I/O 系統(tǒng)基本概念 

2)I/O 接口(I/O 控制器) 

①I/O 接口的功能和基本結(jié)構(gòu) ②I/O 端口及其編址 

3)I/O 方式 

①程序查詢方式 ②程序中斷方式中斷的基本概念;中斷響應(yīng)過程;中斷處理過程;多重中斷和中斷屏蔽的概念。 ③DMA 方式 DMA 控制器的組成;DMA 傳送過程。

......

完整內(nèi)容可點擊數(shù)據(jù)來源下載查看

數(shù)據(jù)來源：河北建筑工程學(xué)院 2023年碩士研究生初試自命題考試大綱