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

相關閱讀推薦>>>2021-2022年全國考研復試線丨2023年全國考試科目匯總丨2023年全國研究方向匯總

（注：以下信息來自學院官網，僅供參考，具體內容以院校發(fā)布為準）

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

一、考試的總體要求

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

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

二、考試內容及比例

數據結構90分，(計算機組成原理、操作系統(tǒng)、計算機網絡)三選一60分。

第一部分：《數據結構》(一)考查目標 

1.掌握數據結構的基本概念、基本原理和基本方法。 

2.掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對算法進行基本的時間復雜度與空間復雜度的分析。 

 3.能夠運用數據結構基本原理和方法進行問題的分析與求解，具備采用 C 或 C++語言設計與實現算法的能力。

(二)考察內容 

1.線性表 

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

 2)線性表的實現 

①順序存儲 ②鏈式存儲 ③線性表的應用 

2.棧、隊列和數組

1)棧和隊列的基本概念

2)棧和隊列的順序存儲結構 

3)棧和隊列的鏈式存儲結構 

 4)棧和隊列的應用 

3.樹與二叉樹 

1)樹的基本概念

2)二叉樹 

①二叉樹的定義及其主要特征 ②二叉樹的順序存儲結構和鏈式存儲結構 ③二叉樹的遍歷 ④線索二叉樹的基本概念和構造 

3)樹與二叉樹的應用 

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

 4.圖

1)圖的基本概念

2)圖的存儲及基本操作 

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

3)圖的遍歷 

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

4)圖的基本應用 

①最小(代價)生成樹 ②最短路徑 ③拓撲排序 ④關鍵路徑 

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

2)順序查找法

3)分塊查找法 

4)折半查找法

5)散列(Hash)表 

6)查找算法的分析及應用 

6.排序 

1)排序的基本概念 

2)插入排序 

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

3)冒泡排序(bubblesort) 

4)簡單選擇排序 

5)希爾排序(shellsort)

6)快速排序 7)堆排序 

8)二路歸并排序(MergeSort) 

9)各種內部排序算法的比較 

10)排序算法的應用

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

(一)考查目標 

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

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

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

(二)考查內容

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

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

2)計算機系統(tǒng)層次結構 

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

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

2.數據的表示和運算 

1)數制與編碼 

 ①進位計數制及其相互轉換 ②真值和機器數 ③BCD 碼 ④字符與字符串 ⑤校驗碼 

2)定點數的表示和運算 

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

3)浮點數的表示和運算 IEEE754標準 

4)算術邏輯單元 ALU 

①串行加法器和并行加法器 ②算術邏輯單元 ALU 的功能和結構 

3.存儲器層次機構 

1)存儲器的分類 

 2)存儲器的層次化結構 

3)半導體隨機存取存儲器 

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

4)只讀存儲器 

5)主存儲器與 CPU 的連接 

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

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

4.指令系統(tǒng) 

1)指令格式 

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

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

5.中央處理器(CPU) 

1)CPU 的功能和基本結構 

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

 3)數據通路的功能和基本結構 

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

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

6.總線 

1)總線概述 

①總線的基本概念 ②總線的分類 ③總線的組成及性能指標 

2)總線仲裁 

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

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

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

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

①I/O 接口的功能和基本結構 ②I/O 端口及其編址 

3)I/O 方式 

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

......

完整內容可點擊數據來源下載查看

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