哈爾濱工業(yè)大學(xué)2024年考研初試大綱：834軟件工程

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

2024年碩士研究生入學(xué)考試大綱

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

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

軟件工程部分（60分）

一、考試要求

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

二、考試內(nèi)容

1）軟件工程的基本概念

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

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

c:軟件開發(fā)團(tuán)隊(duì)的基本角色構(gòu)成及各自的職責(zé)

2)軟件生命周期模型與軟件項(xiàng)目管理

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

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

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

e:軟件風(fēng)險(xiǎn)管理的基本概念與方法

3)軟件需求工程

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

b:需求的分類、需求好壞的評(píng)判標(biāo)準(zhǔn)

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

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

4)軟件設(shè)計(jì)

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

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

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

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

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

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

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

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

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

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

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

6)軟件配置管理

a:軟件演化的基本思想

b:軟件維護(hù)的基本類型、基本過(guò)程

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

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

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

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

a:選擇題(16分)

b:簡(jiǎn)答題(20分)

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

b)注意事項(xiàng)

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

四、參考書目

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

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

一、考試要求

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

二、考試內(nèi)容

1）問(wèn)題的抽象、建模和算法描述

a:算法的基本概念

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

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

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

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

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

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

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

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

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

c:枚舉（即窮舉）

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

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

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

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

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

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

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)存對(duì)齊

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

7)文件操作

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

b:二進(jìn)制文件和文本文件

c:文件的順序讀寫

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

a:程序理解題（5分）

b:程序改錯(cuò)題（5分）

c:程序補(bǔ)全題（10分）

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

四、參考書目

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

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

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

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

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

一、考試要求

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

2.要求能夠用C/C++/Java等程序設(shè)計(jì)語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)和算法。注：考試內(nèi)容范圍主要以參考書目1為標(biāo)準(zhǔn)，帶*號(hào)部分不在考試范圍之內(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:圖的存儲(chǔ)結(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：簡(jiǎn)答題(0—20分)

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

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

四、參考書目

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

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

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