哈爾濱工業(yè)大學2024年考研初試大綱：854計算機基礎(chǔ)考試

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

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

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

本考試科目考試時間180分鐘，滿分150分。包括計算機系統(tǒng)、計算機網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)與算法共三部分，每部分分別占70、40、40分。

計算機系統(tǒng)部分（70分）

一、考試要求

1.要求考生全面掌握現(xiàn)代計算機系統(tǒng)軟硬件各層次的組成結(jié)構(gòu)與工作原理，深入理解程序的機器級表示、代碼生成、加載執(zhí)行、存儲與交互等核心技術(shù)。

2.要求考生從計算機系統(tǒng)的角度進行程序優(yōu)化、缺陷分析及攻擊防范，并設(shè)計正確、可靠、高性能的計算機程序，以解決現(xiàn)代計算機復(fù)雜工程問題。

二、考試內(nèi)容

1）計算機系統(tǒng)基本概念

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

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

2）信息表示與處理

a:信息編碼與存儲

b:整數(shù)表示與運算

c:浮點數(shù)表示與運算

3)程序的機器級表示

a:機器的結(jié)構(gòu)與指令執(zhí)行，指令系統(tǒng)與尋址方式

b:基本數(shù)據(jù)類型與操作的機器級表示

c:基本程序結(jié)構(gòu)的機器級表示d:緩沖器溢出原理與漏洞攻防

4）處理器體系結(jié)構(gòu)

a:指令系統(tǒng)的組成與設(shè)計

b:順序結(jié)構(gòu)CPU設(shè)計與實現(xiàn)的基本方法

c:流水線CPU基本原理、需解決的問題與相關(guān)技術(shù)方法

5）程序性能優(yōu)化

a：一般有用的優(yōu)化方法

b：面向編譯器的程序優(yōu)化方法

c：面向流水線、超標量、向量CPU的程序優(yōu)化方法

6）存儲器層次結(jié)構(gòu)

a:存儲器層次結(jié)構(gòu)與局部性原理

b:高速緩存技術(shù)

c：與基于存儲器的程序優(yōu)化技術(shù)

7）鏈接

a:符號解析、靜態(tài)連接與重定位

b:共享庫、動態(tài)鏈接與庫打樁

8）異?？刂屏?/p>

a:異常與進程

b:信號及處理

c:非本地跳轉(zhuǎn)

9）虛擬存儲器

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

b:虛擬存儲器系統(tǒng)構(gòu)成與實現(xiàn)

c:動態(tài)存儲器分配與管理技術(shù)

10）系統(tǒng)機IO

a:接口、端口與驅(qū)動程序

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

c:文件元數(shù)據(jù)、共享與重定向

三、試卷題型結(jié)構(gòu)

a:選擇題(0-20分)

b:填空題(0-20分)

c:分析題(0-30分)

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

注：題型分數(shù)在以上范圍內(nèi)浮動，總分為70分

四、參考書目

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

2．袁春風，計算機系統(tǒng)基礎(chǔ)(第2版)，機械工業(yè)出版社2018.7出版

計算機網(wǎng)絡(luò)部分（40分）

一、考試要求

1．掌握計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法。

2．掌握計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。

3．能夠運用計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法進行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。

二、考試內(nèi)容

1）計算機網(wǎng)絡(luò)概述

a:計算機網(wǎng)絡(luò)的概念、組成、功能與分類

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

c:多路復(fù)用技術(shù)（頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用）

d:計算機網(wǎng)絡(luò)性能指標（速率、帶寬、時延、時延帶寬積、吞吐量）

e:計算機網(wǎng)絡(luò)分層體系結(jié)構(gòu)

f:計算機網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念

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

2)應(yīng)用層

a:客戶/服務(wù)器（C/S）應(yīng)用模型與P2P應(yīng)用模型

b:網(wǎng)絡(luò)應(yīng)用通信原理

c:DNS系統(tǒng)（層次域名空間、域名服務(wù)器、域名解析過程）

d:FTP（FTP協(xié)議的工作原理、控制連接與數(shù)據(jù)連接）

e:電子郵件系統(tǒng)（組成結(jié)構(gòu)、郵件格式與MIME、SMTP與POP3）

f:WWW（WWW的概念與組成結(jié)構(gòu)、HTTP協(xié)議）

g:P2P文件分發(fā)應(yīng)用的基本原理

3)傳輸層

a:傳輸層的功能

b:復(fù)用與分解

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

d:流量控制與擁塞控制

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

g:TCP協(xié)議特點、TCP段結(jié)構(gòu)、TCP連接管理、TCP可靠傳輸、TCP流量控制與擁塞控制

4)網(wǎng)絡(luò)層

a:網(wǎng)絡(luò)層的功能

b:數(shù)據(jù)報網(wǎng)絡(luò)與虛電路網(wǎng)絡(luò)

c:IPv4分組、IPv4地址、NAT、子網(wǎng)劃分、子網(wǎng)掩碼、CIDR、路由聚合

d:DHCP協(xié)議與ICMP協(xié)議

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

f:路由協(xié)議（RIP、OSPF、BGP）

g:路由器的組成與功能、路由表與路由轉(zhuǎn)發(fā)

5)數(shù)據(jù)鏈路層

a:數(shù)據(jù)鏈路層的功能

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

c:介質(zhì)訪問控制（MAC）協(xié)議（信道劃分、隨機訪問、輪詢訪問）

d:MAC地址、ARP協(xié)議

e:沖突域與廣播域

f:局域網(wǎng)（以太網(wǎng)、IEEE802.11無線局域網(wǎng)）、虛擬局域網(wǎng)（VLAN）

g:廣域網(wǎng)的基本概念、PPP協(xié)議

h:網(wǎng)橋、局域網(wǎng)交換機的概念及其工作原理

6)物理層

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

b:信道容量（奈奎斯特公式與香農(nóng)公式）

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

d:頻帶傳輸基礎(chǔ)、二進制調(diào)制（2ASK、2FSK、2PSK、2DPSK）、QAM基本原理

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

三、試卷題型結(jié)構(gòu)

a:選擇題(20分)

b:綜合題(20分)

四、參考書目

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

3.謝希仁編著.計算機網(wǎng)絡(luò)（第8版）.電子工業(yè)出版社，2021。數(shù)據(jù)結(jié)構(gòu)部分（40分）

一、考試要求

1.要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及操作算法，并能靈活運用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，為應(yīng)用問題設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法；能夠分析算法的復(fù)雜性。

2.要求能夠用C/C++/Java等程序設(shè)計語言描述數(shù)據(jù)結(jié)構(gòu)和算法。

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

二、考試內(nèi)容

1）數(shù)據(jù)結(jié)構(gòu)與算法的概念

a:數(shù)據(jù)結(jié)構(gòu)與算法及其相關(guān)的基本概念

b:算法及其復(fù)雜性分析

2)線性表

a:線性結(jié)構(gòu)及其操作算法

b:線性表的應(yīng)用及算法

3)樹與二叉樹

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

b:樹的表示、操作算法

c:森林與二叉樹關(guān)系

d:樹與二叉樹的應(yīng)用及算法

4)圖及其相關(guān)算法

a:圖的相關(guān)概念

b:圖的存儲結(jié)構(gòu)與搜索算法

c:圖的應(yīng)用及算法

5)查找與排序

a:查找與排序的相關(guān)概念

b:典型算法的描述及復(fù)雜性分析

c:查找與排序算法的應(yīng)用

三、試卷結(jié)構(gòu)

1)題型結(jié)構(gòu)

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡答題(0—20分)

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

注：題型分數(shù)在以上范圍內(nèi)浮動，總分為40分

2)注意事項

算法設(shè)計題，必須包含算法的基本思想、存儲結(jié)構(gòu)設(shè)計和算法的描述

四、參考書目

1．張巖，李秀坤，劉顯敏數(shù)據(jù)結(jié)構(gòu)與算法（第5版），高等教育出版社，2020.2

2．嚴蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學出版社，2002.09

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

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

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

軟件工程部分（60分）

一、考試要求

要求考生全面系統(tǒng)地掌握軟件工程的基本概念、軟件工程的常用過程模型、軟件的生命周期、面向?qū)ο蟮能浖治?、設(shè)計、開發(fā)和測試方法，并能靈活運用；能夠利用軟件工程的基本知識，為應(yīng)用系統(tǒng)構(gòu)造有效的需求、設(shè)計和測試方案；能夠初步分析軟件方案的合理性。

二、考試內(nèi)容

1）軟件工程的基本概念

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

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

c:軟件開發(fā)團隊的基本角色構(gòu)成及各自的職責

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

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

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

c:針對特定軟件產(chǎn)品/項目的特征，選擇恰當?shù)倪^程模型d:軟件項目管理的基本過程，軟件項目規(guī)劃（規(guī)模估算、成本估算、進度計劃等）

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

3)軟件需求工程

a:需求工程的階段劃分及各自之間的關(guān)系

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

c:面向?qū)ο蟮男枨蠓治瞿Ｐ团c方法（用例模型、領(lǐng)域模型、時序模型，三種分析類及其關(guān)系）

d:需求規(guī)格說明的基本構(gòu)成

4)軟件設(shè)計

a:軟件設(shè)計的階段劃分、各自的作用、彼此之間的關(guān)系

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

c:面向?qū)ο笳Z言(OOP)的基本概念(繼承、多態(tài)、接口、委托等)，面向?qū)ο蠡驹O(shè)計原則(單一職責原則、里氏替換原則、依賴倒置原則等)

d:面向?qū)ο蟮脑O(shè)計方法（架構(gòu)設(shè)計、類的屬性/方法/狀態(tài)設(shè)計、由類模型向關(guān)系數(shù)據(jù)模式的映射；部署模型）

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

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

5)軟件測試與質(zhì)量保證

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

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

d:根據(jù)需求規(guī)約和程序源代碼設(shè)計軟件測試用例

e:代碼評審與代碼優(yōu)化的基本方法

6)軟件配置管理

a:軟件演化的基本思想

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

c:軟件配置管理，版本控制系統(tǒng)的基本構(gòu)成與流程

d:Git的工作原理、數(shù)據(jù)存儲結(jié)構(gòu)、常用指令

三、試卷結(jié)構(gòu)

a)題型結(jié)構(gòu)

a:選擇題(16分)

b:簡答題(20分)

c:應(yīng)用題(24分)

b)注意事項

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

四、參考書目

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

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

一、考試要求

要求考生掌握用計算機處理問題的思維方法，掌握C語言的基本語法、基本控制結(jié)構(gòu)、常用的算法、問題求解方法和程序設(shè)計方法，具備綜合運用所學知識獨立解決與計算相關(guān)的工程技術(shù)問題的程序設(shè)計、實現(xiàn)和調(diào)試能力。二、考試內(nèi)容

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

a:算法的基本概念

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

2)基本控制結(jié)構(gòu)

a:選擇結(jié)構(gòu)的三種控制方式（單分支、雙分支、多分支）

b:循環(huán)結(jié)構(gòu)的三種控制方式（計數(shù)控制、條件控制和標記控制）

c:流程轉(zhuǎn)移控制的基本方法

d:基本控制結(jié)構(gòu)的嵌套

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

a:函數(shù)定義，函數(shù)調(diào)用，函數(shù)原型，函數(shù)的參數(shù)傳遞，防御式編程

b:分治與遞歸，函數(shù)的遞歸調(diào)用，遞歸函數(shù)的設(shè)計方法

c:枚舉（即窮舉）

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

4)數(shù)組和常用的算法

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

b:一維數(shù)組、二維數(shù)組做函數(shù)參數(shù)向函數(shù)傳遞一維數(shù)組和二維數(shù)組

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

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

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

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

5)指針

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

b:指針變量做函數(shù)參數(shù)

c:指針數(shù)組

d:函數(shù)指針

6)結(jié)構(gòu)體和共用體

a:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針

b:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組或結(jié)構(gòu)體指針做函數(shù)參數(shù)向函數(shù)傳遞結(jié)構(gòu)體

c:共用體類型

d:結(jié)構(gòu)體和共用體占內(nèi)存的字節(jié)數(shù)，內(nèi)存對齊

e:動態(tài)內(nèi)存分配函數(shù)和動態(tài)數(shù)據(jù)結(jié)構(gòu)，鏈表（單向鏈表、循環(huán)鏈表）、堆棧、隊列的基本操作

7)文件操作

a:文件的打開和關(guān)閉

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

c:文件的順序讀寫

四、試卷題型結(jié)構(gòu)

a:程序理解題（5分）

b:程序改錯題（5分）

c:程序補全題（10分）

d:程序設(shè)計題（25分）

四、參考書目

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

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

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

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

數(shù)據(jù)結(jié)構(gòu)部分（45分）

一、考試要求

1.要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及操作算法，并能靈活運用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，為應(yīng)用問題設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法；能夠分析算法的復(fù)雜性。

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

二、考試內(nèi)容

1）數(shù)據(jù)結(jié)構(gòu)與算法的概念

a:數(shù)據(jù)結(jié)構(gòu)與算法及其相關(guān)的基本概念

b:算法及其復(fù)雜性分析

2)線性表

a:線性結(jié)構(gòu)及其操作算法

b:線性表的應(yīng)用及算法

3)樹與二叉樹

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

b:樹的表示、操作算法

c:森林與二叉樹關(guān)系

d:樹與二叉樹的應(yīng)用及算法

4)圖及其相關(guān)算法

a:圖的相關(guān)概念

b:圖的存儲結(jié)構(gòu)與搜索算法

c:圖的應(yīng)用及算法

5)查找與排序

a:查找與排序的相關(guān)概念

b:典型算法的描述及復(fù)雜性分析

c:查找與排序算法的應(yīng)用

三、試卷結(jié)構(gòu)

a)題型結(jié)構(gòu)

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡答題(0—20分)

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

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

四、參考書目

1．張巖，李秀坤，劉顯敏數(shù)據(jù)結(jié)構(gòu)與算法（第5版），高等教育出版社，2020.2

2．嚴蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學出版社，2002.09

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