河北建筑工程學院碩士研究生入學考試《計算機科學與技術學科專業基礎綜合》考試大綱課程代碼：808

一、考試的總體要求

計算機科學與技術學科專業基礎綜合考試是為招收計算機科學

與技術學科的碩士研究生而設置的具有選拔性質的聯考科目，其目的

是科學、公平、有效地測試考生掌握計算機科學與技術學科大學本科

階段專業知識、基本理論、基本方法的水平和分析問題、解決問題的

能力，以利于碩士研究生的擇優選拔，確保招生質量。

計算機科學與技術學科專業基礎綜合考試實行自主命題，考試

內容：數據結構、（計算機組成原理、操作系統、計算機網絡）三選

一。要求考生比較系統地掌握上述專業基礎課程的基本概念、基本原

理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷

和解決有關理論問題和實際問題。

二、考試的內容及比例

數據結構90分，（計算機組成原理、操作系統、計算機網絡）三

選一60分。

第一部分：《數據結構》

（一）考查目標

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

2.掌握數據的邏輯結構、存儲結構及基本操作的實現，能夠對

算法進行基本的時間復雜度與空間復雜度的分析。

3.能夠運用數據結構基本原理和方法進行問題的分析與求解，

具備采用 C 或 C++語言設計與實現算法的能力。

（二）考察內容

1.線性表

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

2）線性表的實現

①順序存儲

②鏈式存儲

③線性表的應用

2.棧、隊列和數組

1）棧和隊列的基本概念

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

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

4）棧和隊列的應用

3.樹與二叉樹

1）樹的基本概念

2）二叉樹

①二叉樹的定義及其主要特征

②二叉樹的順序存儲結構和鏈式存儲結構

③二叉樹的遍歷

④線索二叉樹的基本概念和構造

3）樹與二叉樹的應用

①二叉排序樹

②平衡二叉樹

③哈夫曼(Huffman)樹和哈夫曼編碼

4.圖

1）圖的基本概念

2）圖的存儲及基本操作

①鄰接矩陣法

②鄰接表法

③鄰接多重表、十字鏈表

3）圖的遍歷

①深度優先搜索

②廣度優先搜索

4）圖的基本應用

①最小(代價)生成樹

②最短路徑

③拓撲排序

④關鍵路徑

5.查找

1）查找的基本概念

2）順序查找法

3）分塊查找法

4）折半查找法

5）散列(Hash)表

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

6.排序

1）排序的基本概念

2）插入排序

①直接插入排序

②折半插入排序

3）冒泡排序(bubblesort)

4）簡單選擇排序

5）希爾排序(shellsort)

6）快速排序

7）堆排序

8）二路歸并排序(MergeSort)

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

10）排序算法的應用

第二部分：《計算機組成原理》、《操作系統》、《計算機網絡》三

選一

《計算機組成原理》

（一）考查目標

1.理解單處理器計算機系統中各部件的內部工作原理、組成結

構以及相互連接方式，具有完整的計算機系統的整機概念。

2.理解計算機系統層次化結構概念，熟悉硬件與軟件之間的界

面，掌握指令集體系結構的基本知識和基本實現方法。

3.能夠運用計算機組成的基本原理和基本方法，對有關計算機

硬件系統中的理論和實際問題進行計算、分析，并能對一些基本部件

進行簡單設計。

（二）考查內容

1.計算機系統概述

1）計算機發展歷程

2）計算機系統層次結構

①計算機硬件的基本組成

②計算機軟件的分類

③計算機的工作過程

3）計算機性能指標

吞吐量、響應時間、CPU 時鐘周期、主頻、CPI、CPU 執行時

間、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.指令系統

1）指令格式

①指令的基本格式

②定長操作碼指令格式

③擴展操作碼指令格式

2）指令的尋址方式

①有效地址的概念

②數據尋址和指令尋址

③常見尋址方式

3）CISC 和 RISC 的基本概念

5.中央處理器（CPU）

1）CPU 的功能和基本結構

2）指令執行過程

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

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

①硬布線控制器

②微程序控制器：微程序、微指令和微命令

6.總線

1）總線概述

①總線的基本概念

②總線的分類

③總線的組成及性能指標

2）總線仲裁

①集中仲裁方式

②分布仲裁方式

3）總線操作和定時

①同步定時方式

②異步定時方式

7.輸入輸出（I/O）系統

1）I/O 系統基本概念

2）I/O 接口（I/O 控制器）

①I/O 接口的功能和基本結構

②I/O 端口及其編址

3）I/O 方式

①程序查詢方式

②程序中斷方式

中斷的基本概念；中斷響應過程；中斷處理過程；多重中

斷和中斷屏蔽的概念。

③DMA 方式

DMA 控制器的組成；DMA 傳送過程。

《操作系統》

（一）考查目標

1.了解操作系統在計算機系統中的作用、地位、發展和特點。

2.理解操作系統的基本概念、原理，掌握操作系統設計方法與

實現技術。

3.能夠運用所學的操作系統原理、方法與技術分析問題和解決

問題。

（二）考查內容

1.操作系統概述

1）操作系統的概念、特征、功能和提供的服務

2）操作系統的發展與分類

3）操作系統的運行環境

①內核態與用戶態

②中斷

③系統調用

2.進程管理

1）進程與線程

①進程概念

②進程的狀態與轉換

③進程控制

④進程組織

⑤進程通信

⑥線程概念

2）處理機調度

①調度的基本概念

②調度時機、切換與過程

③調度的基本準則

④調度方式

⑤典型調度算法

先來先服務調度算法，短作業優先調度算法，時間片輪轉

調度算法，優先級調度算法，高響應比優先調度算法，多級反饋隊列

調度算法。

3）同步與互斥

①進程同步的基本概念

②實現臨界區互斥的基本方法

③信號量

④管程

⑤經典同步問題

生產者-消費者問題，讀者-寫者問題，哲學家進餐問題。

4）死鎖

①死鎖的概念

②死鎖處理策略

③死鎖預防

④死鎖避免

系統安全狀態，銀行家算法。

⑤死鎖檢測和解除

3.內存管理

1）內存管理基礎

①內存管理概念

程序裝入與鏈接，邏輯地址與物理地址空間，內存保護。

②交換與覆蓋

③連續分配管理方式

④非連續分配管理方式

分頁管理方式，分段管理方式，段頁式管理方式。

2）虛擬內存管理

①虛擬內存基本概念

②請求分頁管理方式

③頁面置換算法

最佳置換算法(OPT)，先進先出置換算法(FIFO)，最近最

少使用置換算法(LRU)，時鐘置換算法(CLOCK)。

④頁面分配策略

⑤工作集

⑥抖動

4.文件管理

1）文件系統基礎

①文件概念

②文件的邏輯結構

順序文件，索引文件，索引順序文件。

③目錄結構

文件控制塊和索引節點，單級目錄結構和兩級目錄結構，

樹形目錄結構

2）磁盤組織與管理

①磁盤的結構

②磁盤調度算法

5.輸入輸出(I/O)管理

1）I/O 控制方式

2）I/O 調度概念

3）高速緩存與緩沖區

4）設備分配與回收

5）假脫機技術(SPOOLing)

《計算機網絡》

（一）考查目標

1.掌握計算機網絡的基本概念、基本原理和基本方法。

2.掌握計算機網絡的體系結構和典型網絡協議，了解典型網絡

的組成和特點，理解典型網絡設備的工作原理。

3.能夠運用計算機網絡的基本概念、基本原理和基本方法進行

網絡系統的分析、設計和應用。

（二）考查內容

1.計算機網絡體系結構

1）計算機網絡概述

①計算機網絡的概念、組成與功能

②計算機網絡的分類

③計算機網絡的標準化工作及相關組織

2）計算機網絡體系結構與參考模型

①計算機網絡分層結構

②計算機網絡協議、接口、服務等概念

③TCP/IP 模型及計算機網絡五層架構模型

2.物理層

1）通信基礎

①信道、信號、寬帶、碼元、波特、速率、信源與信宿等

基本概念

②電路交換、報文交換與分組交換

③數據報與虛電路

2）傳輸介質

①雙絞線、同軸電纜、光纖與無線傳輸介質

②物理層接口的特性

3）物理層設備

①中繼器

②集線器

3.數據鏈路層

1）數據鏈路層的功能

2）組幀

3）差錯控制

①檢錯編碼

②糾錯編碼

4）流量控制與可靠傳輸機制

①流量控制、可靠傳輸與滑動窗口機制

②停止-等待協議

③選擇重傳協議(SR)

5）介質訪問控制

①信道劃分

頻分多路復用、時分多路復用、波分多路復用、碼分多路

復用的概念和基本原理。

②隨機訪問

CSMA/CD 協議，CSMA/CA 協議。

6）局域網

①局域網的基本概念與體系結構

②以太網與 IEEE 802.3

③IEEE 802.11

7）廣域網

①廣域網的基本概念

②PPP 協議

4．網絡層

1）網絡層的功能

①網絡互聯

②路由與轉發

③擁塞控制

2）路由算法

①靜態路由與動態路由

②距離-向量路由算法

3）IPv4

①IPv4分組

②IPv4地址與 NAT

③子網劃分、路由聚集、子網掩碼與 CIDR

④ARP 協議、DHCP 協議與 ICMP 協議

4）IPv6

①IPv6的主要特點

②IPv6地址

5）路由協議

①自治系統

②域內路由與域間路由

③RIP 路由協議

6）IP 組播

①組播的概念

②IP 組播地址

7）網絡層設備

①路由器的組成和功能

②路由表與路由轉發

5.傳輸層

1）傳輸層提供的服務

①傳輸層的功能

②傳輸層尋址與端口

③無連接服務與面向連接服務

2）UDP 協議

①UDP 數據報

②UDP 校驗

3）TCP 協議

①TCP 段

②TCP 連接管理

③TCP 可靠傳輸

④TCP 流量控制與擁塞控制

6.應用層

1）網絡應用模型

①客戶/服務器模型

②P2P 模型

2）DNS 系統

①層次域名空間

②域名服務器

③域名解析過程

3）FTP

①FTP 協議的工作原理

②控制連接與數據連接

4）電子郵件

①電子郵件系統的組成結構

②電子郵件格式與 MIME

③SMTP 協議與 POP3協議

5）WWW

①WWW 的概念與組成結構

②HTTP 協議

三、試卷題型及比例

試卷采用客觀題型和主觀題型相結合的形式，主要包括選擇題、

填空題、簡答題和綜合應用題。

四、考試形式及時間

本試卷滿分為150分，考試時間為180分鐘，考試形式為閉卷、

筆試。

五、參考書目

1. 嚴蔚敏編著《數據結構》（C 語言版），北京：清華大學版社，