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

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

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

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

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

一、考試的總體要求

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

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

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

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

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

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

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

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

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

1.線性表 

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

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

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

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

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

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

3)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 

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

3.樹與二叉樹 

1)樹的基本概念

2)二叉樹 

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

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

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

 4.圖

1)圖的基本概念

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

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

3)圖的遍歷 

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

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

①最小(代價(jià))生成樹 ②最短路徑 ③拓?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)用

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

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

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

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

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

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

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

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

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

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

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

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

1)數(shù)制與編碼 

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

2)定點(diǎn)數(shù)的表示和運(yùn)算 

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

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

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

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

3.存儲(chǔ)器層次機(jī)構(gòu) 

1)存儲(chǔ)器的分類 

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

3)半導(dǎo)體隨機(jī)存取存儲(chǔ)器 

①SRAM 存儲(chǔ)器的工作原理 ②DRAM 存儲(chǔ)器的工作原理 

4)只讀存儲(chǔ)器 

5)主存儲(chǔ)器與 CPU 的連接 

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

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

4.指令系統(tǒng) 

1)指令格式 

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

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)總線操作和定時(shí) ①同步定時(shí)方式 ②異步定時(shí)方式 

 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)容可點(diǎn)擊數(shù)據(jù)來源下載查看

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