哈爾濱工業大學2024年考研初試大綱：854計算機基礎考試

考研專業課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結構和考查重點，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點，可以幫助考生建立知識體系，明確重難點，有針對性地進行備考。同時，弄清大綱要求可以讓考生事先了解復習的時間分配和備考要求，避免在備考過程中盲目浪費時間和精力。以下是哈爾濱工業大學2024年碩士研究生招生考試《854計算機基礎考試 》考試大綱具體內容，報考該校計算機專業相關方向的考生可以根據考試大綱備考。

2024年碩士研究生入學考試大綱考

試科目名稱：計算機基礎考試   科目代碼：[854]

本考試科目考試時間180分鐘，滿分150分。包括計算機系統、計算機網絡、數據結構與算法共三部分，每部分分別占70、40、40分。

計算機系統部分（70分）

一、考試要求

1.要求考生全面掌握現代計算機系統軟硬件各層次的組成結構與工作原理，深入理解程序的機器級表示、代碼生成、加載執行、存儲與交互等核心技術。

2.要求考生從計算機系統的角度進行程序優化、缺陷分析及攻擊防范，并設計正確、可靠、高性能的計算機程序，以解決現代計算機復雜工程問題。

二、考試內容

1）計算機系統基本概念

a:計算機系統的層次結構

b:程序生成與運行的基本原理與工作過程c:計算機系統的分析評價方法

2）信息表示與處理

a:信息編碼與存儲

b:整數表示與運算

c:浮點數表示與運算

3)程序的機器級表示

a:機器的結構與指令執行，指令系統與尋址方式

b:基本數據類型與操作的機器級表示

c:基本程序結構的機器級表示d:緩沖器溢出原理與漏洞攻防

4）處理器體系結構

a:指令系統的組成與設計

b:順序結構CPU設計與實現的基本方法

c:流水線CPU基本原理、需解決的問題與相關技術方法

5）程序性能優化

a：一般有用的優化方法

b：面向編譯器的程序優化方法

c：面向流水線、超標量、向量CPU的程序優化方法

6）存儲器層次結構

a:存儲器層次結構與局部性原理

b:高速緩存技術

c：與基于存儲器的程序優化技術

7）鏈接

a:符號解析、靜態連接與重定位

b:共享庫、動態鏈接與庫打樁

8）異常控制流

a:異常與進程

b:信號及處理

c:非本地跳轉

9）虛擬存儲器

a:地址空間映射與虛擬存儲器概念

b:虛擬存儲器系統構成與實現

c:動態存儲器分配與管理技術

10）系統機IO

a:接口、端口與驅動程序

b:文件訪問的3種方式與IO函數選擇

c:文件元數據、共享與重定向

三、試卷題型結構

a:選擇題(0-20分)

b:填空題(0-20分)

c:分析題(0-30分)

d:綜合設計題(0-30分)

注：題型分數在以上范圍內浮動，總分為70分

四、參考書目

1．RandyE.Bryant，深入理解計算機系統(第3版)，機械工業出版社2016.11出版

2．袁春風，計算機系統基礎(第2版)，機械工業出版社2018.7出版

計算機網絡部分（40分）

一、考試要求

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

2．掌握計算機網絡的體系結構和典型網絡協議，了解典型網絡的組成和特點，理解典型網絡設備的工作原理。

3．能夠運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用。

二、考試內容

1）計算機網絡概述

a:計算機網絡的概念、組成、功能與分類

b:電路交換、報文交換與分組交換

c:多路復用技術（頻分多路復用、時分多路復用、波分多路復用、碼分多路復用）

d:計算機網絡性能指標（速率、帶寬、時延、時延帶寬積、吞吐量）

e:計算機網絡分層體系結構

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

g:ISO/OSI參考模型和TCP/IP模型

2)應用層

a:客戶/服務器（C/S）應用模型與P2P應用模型

b:網絡應用通信原理

c:DNS系統（層次域名空間、域名服務器、域名解析過程）

d:FTP（FTP協議的工作原理、控制連接與數據連接）

e:電子郵件系統（組成結構、郵件格式與MIME、SMTP與POP3）

f:WWW（WWW的概念與組成結構、HTTP協議）

g:P2P文件分發應用的基本原理

3)傳輸層

a:傳輸層的功能

b:復用與分解

c:傳輸層尋址與端口號、無連接服務與面向連接服務

d:流量控制與擁塞控制

e:可靠數據傳輸、停止－等待協議、滑動窗口協議（后退N步協議-GBN、選擇重傳協議-SR）、協議信道利用率f:UDP數據報、UDP校驗

g:TCP協議特點、TCP段結構、TCP連接管理、TCP可靠傳輸、TCP流量控制與擁塞控制

4)網絡層

a:網絡層的功能

b:數據報網絡與虛電路網絡

c:IPv4分組、IPv4地址、NAT、子網劃分、子網掩碼、CIDR、路由聚合

d:DHCP協議與ICMP協議

e:IPv6的主要特點、IPv6地址b:路由算法（距離向量路由算法、鏈路狀態路由算法、層次路由）

f:路由協議（RIP、OSPF、BGP）

g:路由器的組成與功能、路由表與路由轉發

5)數據鏈路層

a:數據鏈路層的功能

b:差錯控制（檢錯編碼、糾錯編碼）

c:介質訪問控制（MAC）協議（信道劃分、隨機訪問、輪詢訪問）

d:MAC地址、ARP協議

e:沖突域與廣播域

f:局域網（以太網、IEEE802.11無線局域網）、虛擬局域網（VLAN）

g:廣域網的基本概念、PPP協議

h:網橋、局域網交換機的概念及其工作原理

6)物理層

a:通信基本概念（信道、信號、帶寬、碼元、波特、速率、信源與信宿等）

b:信道容量（奈奎斯特公式與香農公式）

c:基帶傳輸基礎、典型編碼（NRZ、曼徹斯特編碼、差分曼徹斯特編碼等）

d:頻帶傳輸基礎、二進制調制（2ASK、2FSK、2PSK、2DPSK）、QAM基本原理

e:傳輸介質、物理層接口特性f:物理層設備（中繼器、集線器）

三、試卷題型結構

a:選擇題(20分)

b:綜合題(20分)

四、參考書目

1．JamesF.Kurose,KeithW.Ross.計算機網絡-自頂向下方法（原書第7版）.機械工業出版社,2018。2.AndrewS.TanenbaumandDavidJ.Wetherall著，嚴偉和潘愛民譯.計算機網絡（第5版）.清華大學出版社，2012。

3.謝希仁編著.計算機網絡（第8版）.電子工業出版社，2021。數據結構部分（40分）

一、考試要求

1.要求考生全面系統地掌握數據結構與算法的基本概念、數據的邏輯結構和存儲結構及操作算法，并能靈活運用；能夠利用數據結構和算法的基本知識，為應用問題設計有效的數據結構和算法；能夠分析算法的復雜性。

2.要求能夠用C/C++/Java等程序設計語言描述數據結構和算法。

注：考試內容范圍主要以參考書目1為標準，帶*號部分不在考試范圍之內。

二、考試內容

1）數據結構與算法的概念

a:數據結構與算法及其相關的基本概念

b:算法及其復雜性分析

2)線性表

a:線性結構及其操作算法

b:線性表的應用及算法

3)樹與二叉樹

a:二叉樹的定義、性質、表示、遍歷算法

b:樹的表示、操作算法

c:森林與二叉樹關系

d:樹與二叉樹的應用及算法

4)圖及其相關算法

a:圖的相關概念

b:圖的存儲結構與搜索算法

c:圖的應用及算法

5)查找與排序

a:查找與排序的相關概念

b:典型算法的描述及復雜性分析

c:查找與排序算法的應用

三、試卷結構

1)題型結構

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡答題(0—20分)

d:算法設計題(0—20分)

注：題型分數在以上范圍內浮動，總分為40分

2)注意事項

算法設計題，必須包含算法的基本思想、存儲結構設計和算法的描述

四、參考書目

1．張巖，李秀坤，劉顯敏數據結構與算法（第5版），高等教育出版社，2020.2

2．嚴蔚敏，吳偉民，數據結構（C語言版），清華大學出版社，2002.09

2024年碩士研究生入學考試大綱

考試科目名稱：軟件工程 考試科目代碼：[834]

本考試科目考試時間180分鐘，滿分150分。包括：軟件工程(占60分)，C語言程序設計(占45分)和數據結構與算法(占45分）。

軟件工程部分（60分）

一、考試要求

要求考生全面系統地掌握軟件工程的基本概念、軟件工程的常用過程模型、軟件的生命周期、面向對象的軟件分析、設計、開發和測試方法，并能靈活運用；能夠利用軟件工程的基本知識，為應用系統構造有效的需求、設計和測試方案；能夠初步分析軟件方案的合理性。

二、考試內容

1）軟件工程的基本概念

a:軟件工程的概念、組成部分

b:軟件的生命周期、各階段的作用、各階段輸入輸出之間的關系

c:軟件開發團隊的基本角色構成及各自的職責

2)軟件生命周期模型與軟件項目管理

a:瀑布模型、增量模型、演化模型，各自的特征、過程和應用場景

b:敏捷方法與過程模型，包括用戶故事、測試驅動開發、結對編程、持續集成、快速迭代/快速交付等，以極限編程XP和Scrum為代表

c:針對特定軟件產品/項目的特征，選擇恰當的過程模型d:軟件項目管理的基本過程，軟件項目規劃（規模估算、成本估算、進度計劃等）

e:軟件風險管理的基本概念與方法

3)軟件需求工程

a:需求工程的階段劃分及各自之間的關系

b:需求的分類、需求好壞的評判標準

c:面向對象的需求分析模型與方法（用例模型、領域模型、時序模型，三種分析類及其關系）

d:需求規格說明的基本構成

4)軟件設計

a:軟件設計的階段劃分、各自的作用、彼此之間的關系

b:軟件架構的基本概念、常見的軟件架構樣式（數據流、主程序-子過程、層次化架構、以數據為中心的架構、基于事件的架構、模型-視圖-控制器MVC）

c:面向對象語言(OOP)的基本概念(繼承、多態、接口、委托等)，面向對象基本設計原則(單一職責原則、里氏替換原則、依賴倒置原則等)

d:面向對象的設計方法（架構設計、類的屬性/方法/狀態設計、由類模型向關系數據模式的映射；部署模型）

e:統一建模語言(UML)的常用模型視圖（用例圖、活動圖、類圖、時序圖、狀態圖、部署圖、包圖等）

f:面向典型非功能需求的軟件設計方法（效率、并發度、可靠性、可擴展性、可復用性、安全性等）

5)軟件測試與質量保證

a:軟件測試的階段劃分、軟件測試的類型、測試用例

b:常見的黑盒測試方法及應用（等價類劃分、邊界值方法等）c:常見的白盒測試方法及應用（基本路徑法、循環測試等）

d:根據需求規約和程序源代碼設計軟件測試用例

e:代碼評審與代碼優化的基本方法

6)軟件配置管理

a:軟件演化的基本思想

b:軟件維護的基本類型、基本過程

c:軟件配置管理，版本控制系統的基本構成與流程

d:Git的工作原理、數據存儲結構、常用指令

三、試卷結構

a)題型結構

a:選擇題(16分)

b:簡答題(20分)

c:應用題(24分)

b)注意事項

選擇題和簡答題主要考核基本概念和基本思想；應用題考核根據給定的應用場景和指定的軟件工程方法進行需求分析、設計、測試的能力。

四、參考書目

1．RogersS.Pressman.SoftwareEngineering:APractitioner’sApproach(EighthEdition).(鄭人杰等譯，《軟件工程：實踐者的研究方法》（原書第8版），機械工業出版社，2016年11月)

2.鄭人杰,馬素霞等著.軟件工程概論(第3版).機械工業出版社，2020年1月C語言程序設計部分（45分）

一、考試要求

要求考生掌握用計算機處理問題的思維方法，掌握C語言的基本語法、基本控制結構、常用的算法、問題求解方法和程序設計方法，具備綜合運用所學知識獨立解決與計算相關的工程技術問題的程序設計、實現和調試能力。二、考試內容

1）問題的抽象、建模和算法描述

a:算法的基本概念

b:算法的流程圖描述方法

2)基本控制結構

a:選擇結構的三種控制方式（單分支、雙分支、多分支）

b:循環結構的三種控制方式（計數控制、條件控制和標記控制）

c:流程轉移控制的基本方法

d:基本控制結構的嵌套

3)函數和常用的問題求解方法

a:函數定義，函數調用，函數原型，函數的參數傳遞，防御式編程

b:分治與遞歸，函數的遞歸調用，遞歸函數的設計方法

c:枚舉（即窮舉）

d:遞推（正向遞推、反向逆推）

4)數組和常用的算法

a:一維數組和二維數組的定義、初始化和引用

b:一維數組、二維數組做函數參數向函數傳遞一維數組和二維數組

c:字符數組或字符指針做函數參數向函數傳遞字符串

d:常用的字符串處理操作（字符串的復制、連接、比較、計算長度，子串的插入、刪除、修改、匹配等）

e:常用的排序算法（選擇排序、冒泡排序、插入排序）

f:常用的查找算法（順序查找、折半查找）

5)指針

a:指針變量的定義、初始化和解引用

b:指針變量做函數參數

c:指針數組

d:函數指針

6)結構體和共用體

a:結構體變量、結構體數組和結構體指針

b:結構體變量、結構體數組或結構體指針做函數參數向函數傳遞結構體

c:共用體類型

d:結構體和共用體占內存的字節數，內存對齊

e:動態內存分配函數和動態數據結構，鏈表（單向鏈表、循環鏈表）、堆棧、隊列的基本操作

7)文件操作

a:文件的打開和關閉

b:二進制文件和文本文件

c:文件的順序讀寫

四、試卷題型結構

a:程序理解題（5分）

b:程序改錯題（5分）

c:程序補全題（10分）

d:程序設計題（25分）

四、參考書目

1、蘇小紅等編著，《程序設計基礎（C語言）慕課版》，人民郵電出版社，2023年1月

2、蘇小紅等編著，《程序設計基礎實驗和學習指導（C語言）微課版》，人民郵電出版社，2023年7月

3、蘇小紅等編著，《C語言程序設計（第4版）》，高等教育出版社，2019年8月

4、蘇小紅等編著，《C語言程序設計學習指導（第4版）》，高等教育出版社，2019年9月

數據結構部分（45分）

一、考試要求

1.要求考生全面系統地掌握數據結構與算法的基本概念、數據的邏輯結構和存儲結構及操作算法，并能靈活運用；能夠利用數據結構和算法的基本知識，為應用問題設計有效的數據結構和算法；能夠分析算法的復雜性。

2.要求能夠用C/C++/Java等程序設計語言描述數據結構和算法。注：考試內容范圍主要以參考書目1為標準，帶*號部分不在考試范圍之內。

二、考試內容

1）數據結構與算法的概念

a:數據結構與算法及其相關的基本概念

b:算法及其復雜性分析

2)線性表

a:線性結構及其操作算法

b:線性表的應用及算法

3)樹與二叉樹

a:二叉樹的定義、性質、表示、遍歷算法

b:樹的表示、操作算法

c:森林與二叉樹關系

d:樹與二叉樹的應用及算法

4)圖及其相關算法

a:圖的相關概念

b:圖的存儲結構與搜索算法

c:圖的應用及算法

5)查找與排序

a:查找與排序的相關概念

b:典型算法的描述及復雜性分析

c:查找與排序算法的應用

三、試卷結構

a)題型結構

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡答題(0—20分)

d:算法設計題(0—20分)

注：題型分數在以上范圍內浮動，總分為45分b)注意事項算法設計題，必須包含算法的基本思想、存儲結構設計和算法的描述

四、參考書目

1．張巖，李秀坤，劉顯敏數據結構與算法（第5版），高等教育出版社，2020.2

2．嚴蔚敏，吳偉民，數據結構（C語言版），清華大學出版社，2002.09

原文鏈接：http://computing.hit.edu.cn/2023/0831/c11474a326035/page.htm