天津工業(yè)大學(xué)2024年考研初試大綱：840軟件工程專業(yè)基礎(chǔ)綜合

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

天津工業(yè)大學(xué)全國統(tǒng)考碩士入學(xué)考試業(yè)務(wù)課程大綱（2021新修訂）

課程編號：840                           課程名稱：軟件工程專業(yè)基礎(chǔ)綜合

考試科目：軟件工程專業(yè)基礎(chǔ)綜合

考試形式：筆試（閉卷）

考試時間：180分鐘

考試總分：150分

一、總體要求

《軟件工程專業(yè)基礎(chǔ)綜合》包括《軟件工程》和《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》兩門課程，其中《軟件工程》要求考生了解軟件工程的基本知識和方法，熟悉軟件工程的主要環(huán)節(jié)，掌握最基礎(chǔ)的軟件工程理論方法，并能應(yīng)用到實際的軟件項目開發(fā)中?！稊?shù)據(jù)結(jié)構(gòu)與程序設(shè)計》要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及各種基本操作的實現(xiàn)；要求考生能夠運用所學(xué)的基本原理和基本方法對給定的實際問題，建立準(zhǔn)確的問題模型，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)和方法進行問題求解，設(shè)計有效的算法。程序設(shè)計指采用C語言，應(yīng)用數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識進行程序設(shè)計，要求考生掌握基本的程序設(shè)計方法，對給定的實際問題，能夠運用計算機處理問題的思維方法，具有解決問題的編程能力。

《軟件工程》分值為60分，《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》分值為90分。

二、考試內(nèi)容

（一）《軟件工程》

1、基本概念

重點是軟件的特性、軟件工程學(xué)的研究范疇，以及學(xué)習(xí)軟件工程的意義。掌握軟件的概念、特點和軟件工程的基本特征；理解為什么學(xué)習(xí)軟件工程、如何學(xué)習(xí)。主要知識點：

（1）軟件的概念和特點

（2）軟件危機的概念和產(chǎn)生的原因

（3）軟件工程的定義和發(fā)展過程

（4）軟件工程的本質(zhì)特征和基本原理

2、過程模型

重點是各種實用的軟件過程模型，以及不同過程模型的特點比較。掌握幾種典型模型的優(yōu)缺點和能依據(jù)項目特征選擇使用不同的模型；理解為什么有不同的模型、不同模型的特征。主要知識點：

（1）軟件生命周期概念、軟件過程概念

（2）常見的幾種軟件過程模型：瀑布、增量、原型、螺旋、噴泉等，比較各自優(yōu)缺點

3、可行性研究

重點是可行性研究的目的，從哪些方面進行可行性研究，可行性研究的過程及工具。主要知識點：

（1）可行性研究涉及哪幾個方面

（2）可行性研究的過程

（3）系統(tǒng)流程圖、數(shù)據(jù)流圖、數(shù)據(jù)字典

4、需求分析

重點是需求分析的一般步驟、數(shù)據(jù)流圖（這個應(yīng)該是可行性研究階段的工具？）、需求規(guī)格說明文檔的編制。掌握結(jié)構(gòu)化分析模型的導(dǎo)出、數(shù)據(jù)流圖的基本畫法和需求規(guī)格說明文檔的編制；理解需求分析的過程、主要步驟。主要知識點：

（1）需求分析的概念

（2）需求分析的過程：需求確認(rèn)與需求變更

（3）需求確認(rèn)的步驟：需求獲取→需求提煉→需求描述→需求驗證

（4）實體聯(lián)系圖

（5）數(shù)據(jù)流圖作法。

5、系統(tǒng)設(shè)計

重點是面向數(shù)據(jù)流的設(shè)計方法的常用工具。掌握軟件設(shè)計的主要技術(shù)、主要內(nèi)容和主要方法，能根據(jù)具體項目進行模塊劃分和軟件架構(gòu)設(shè)計；理解軟件設(shè)計和需求分析之間的相互關(guān)系。主要知識點：

（1）系統(tǒng)設(shè)計分為概要設(shè)計和詳細設(shè)計

（2）與設(shè)計相關(guān)的概念：抽象、模塊化、信息隱藏、功能獨立、耦合、內(nèi)聚。

（3）過程設(shè)計的工具

（4）掌握結(jié)構(gòu)圖作法。

6、質(zhì)量保證

重點是軟件測試策略和技術(shù)。掌握質(zhì)量保證的概念、軟件測試的概念及常用方法；理解質(zhì)量保證活動在軟件工程中的重要作用和意義。主要知識點：

（1）質(zhì)量保證的概念

（2）單元測試的內(nèi)容、集成測試的分類、系統(tǒng)測試的分類、驗收測試的分類。

（3）回歸測試的概念

（4）測試技術(shù)常見術(shù)語的概念：測試與質(zhì)量保證、質(zhì)量與可靠性、調(diào)試與測試、測試用例

（5）白盒測試、黑盒測試、靜態(tài)分析各有哪些方法？

（6）邏輯覆蓋與等價類劃分的測試方法。

7、軟件維護

重點是軟件維護的分類、軟件的可維護性的決定因素和軟件維護技術(shù)。掌握軟件維護的基本類型、軟件的可維護性的決定因素；理解軟件維護的基本概念、軟件維護在技術(shù)上的要點、維護費用的估算、軟件逆向工程的概念及主要內(nèi)容。主要知識點：

（1）軟件維護的基本概念

（2）理解軟件維護的四個基本類型：改正性、適應(yīng)性、完善性、預(yù)防性維護。哪種占比重最大？ 哪種最??？

（3）可維護性的決定因素

（4）軟件維護過程模型、軟件再工程、逆向工程的概念

（二）《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》

1、數(shù)據(jù)結(jié)構(gòu)部分

（1）線性表、順序表以及鏈表的定義、特點、存儲結(jié)構(gòu)及相關(guān)的基本算法。

（2）棧的定義、特點、順序與鏈?zhǔn)酱鎯Ρ硎尽⒒舅惴?；棧的?yīng)用；隊列的定義、特點；鏈隊列、循環(huán)隊列相關(guān)的定義、特點、基本算法；棧與遞歸的實現(xiàn)。

（3）稀疏矩陣的表示方法；特殊矩陣進行壓縮的方法；數(shù)組存儲表示方法和地址計算方法；廣義表的定義、基本操作及存儲結(jié)構(gòu)。

（4）二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)；遍歷二叉樹定義、過程及其算法；二叉樹的應(yīng)用；樹的定義及性質(zhì)；樹和森林的遍歷算法；樹、森林與二叉樹之間的轉(zhuǎn)換；哈夫曼樹及其應(yīng)用。

（5）圖的定義、存儲結(jié)構(gòu)；圖的遍歷過程及算法；最小生成樹構(gòu)造過程及算法；拓?fù)渑判蜻^程及算法；關(guān)鍵路徑的定義及求解方法；最短路徑的求解方法。

（6）靜態(tài)表查找過程及算法、動態(tài)表查找過程及算法；哈希表的構(gòu)造及處理沖突方法。

（7）插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點、過程及算法。

2、程序設(shè)計部分

（1）熟練運用常量與變量；熟練運用各種數(shù)據(jù)類型；掌握變量賦初值、各類運算符及表達式，指針定義及應(yīng)用，并能夠在程序設(shè)計中正確使用；字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)；結(jié)構(gòu)體的定義及應(yīng)用。

（2）基本控制結(jié)構(gòu)：順序、選擇、循環(huán)語句的應(yīng)用和編程。

（3）基本的編程方法和程序設(shè)計技巧（窮舉法、迭代法、遞歸法以及回溯法等）。

（4）模塊化編程方法（函數(shù)的定義、調(diào)用，函數(shù)參數(shù)，標(biāo)識符的作用域等）。

（5）結(jié)構(gòu)化程序設(shè)計方法的應(yīng)用等。

（6）組織數(shù)據(jù)的能力（能夠根據(jù)具體的問題設(shè)計合適的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型，并能求解問題）。

三、題型和分值

（一）《軟件工程》

1、選擇題：15-25題，15-25分

2、簡答題：3-4題，15-25分

3、綜合題：2-3題，20-30分

（二）《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》

1、選擇題：15-25題，15-50分

2、填空題：10-15題，10-30分

3、應(yīng)用題：3-6題，20-40分

4、算法設(shè)計題：1題，5-10分

四、主要參考教材

（一）《軟件工程》

1、張海藩、牟永敏，《軟件工程導(dǎo)論（第六版）》， 清華大學(xué)出版社，2013年。

（二）《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計》

1、《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，清華大學(xué)出版社，2020年。

2、《C程序設(shè)計》（第四版），清華大學(xué)出版社，2012年。

原文鏈接：https://yjsb.tiangong.edu.cn/2023/0912/c2714a87569/page.htm