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

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

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

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

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

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

一、考試要求

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

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

二、考試內(nèi)容

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

a:計算機系統(tǒng)的層次結構

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

2）信息表示與處理

a:信息編碼與存儲

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

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

3)程序的機器級表示

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

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

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

4）處理器體系結構

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

b:順序結構CPU設計與實現(xiàn)的基本方法

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

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

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

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

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

6）存儲器層次結構

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

b:高速緩存技術

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

7）鏈接

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

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

8）異?？刂屏?/p>

a:異常與進程

b:信號及處理

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

9）虛擬存儲器

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

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

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

10）系統(tǒng)機IO

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

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

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

三、試卷題型結構

a:選擇題(0-20分)

b:填空題(0-20分)

c:分析題(0-30分)

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

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

四、參考書目

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

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

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

一、考試要求

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

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

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

二、考試內(nèi)容

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

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

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

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

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

e:計算機網(wǎng)絡分層體系結構

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

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

2)應用層

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

b:網(wǎng)絡應用通信原理

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

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

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

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

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

3)傳輸層

a:傳輸層的功能

b:復用與分解

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

d:流量控制與擁塞控制

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

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

4)網(wǎng)絡層

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

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

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:基帶傳輸基礎、典型編碼（NRZ、曼徹斯特編碼、差分曼徹斯特編碼等）

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

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

三、試卷題型結構

a:選擇題(20分)

b:綜合題(20分)

四、參考書目

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

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

一、考試要求

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

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

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

二、考試內(nèi)容

1）數(shù)據(jù)結構與算法的概念

a:數(shù)據(jù)結構與算法及其相關的基本概念

b:算法及其復雜性分析

2)線性表

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

b:線性表的應用及算法

3)樹與二叉樹

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

b:樹的表示、操作算法

c:森林與二叉樹關系

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

4)圖及其相關算法

a:圖的相關概念

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

c:圖的應用及算法

5)查找與排序

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

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

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

三、試卷結構

1)題型結構

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡答題(0—20分)

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

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

2)注意事項

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

四、參考書目

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

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

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

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

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

軟件工程部分（60分）

一、考試要求

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

二、考試內(nèi)容

1）軟件工程的基本概念

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

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

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

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

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

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

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

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

3)軟件需求工程

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

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

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

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

4)軟件設計

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

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

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

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

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

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

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

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

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

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

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

6)軟件配置管理

a:軟件演化的基本思想

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

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

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

三、試卷結構

a)題型結構

a:選擇題(16分)

b:簡答題(20分)

c:應用題(24分)

b)注意事項

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

四、參考書目

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

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

一、考試要求

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

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

a:算法的基本概念

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

2)基本控制結構

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

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

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

d:基本控制結構的嵌套

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

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

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

c:枚舉（即窮舉）

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

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

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

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

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

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

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

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

5)指針

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

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

c:指針數(shù)組

d:函數(shù)指針

6)結構體和共用體

a:結構體變量、結構體數(shù)組和結構體指針

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

c:共用體類型

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

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

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月

數(shù)據(jù)結構部分（45分）

一、考試要求

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

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

二、考試內(nèi)容

1）數(shù)據(jù)結構與算法的概念

a:數(shù)據(jù)結構與算法及其相關的基本概念

b:算法及其復雜性分析

2)線性表

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

b:線性表的應用及算法

3)樹與二叉樹

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

b:樹的表示、操作算法

c:森林與二叉樹關系

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

4)圖及其相關算法

a:圖的相關概念

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

c:圖的應用及算法

5)查找與排序

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

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

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

三、試卷結構

a)題型結構

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡答題(0—20分)

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

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

四、參考書目

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

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

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