天津工業大學全國統考碩士入學考試業務課程大綱(2021新修訂)

課程編號：840 課程名稱：軟件工程專業基礎綜合

考試科目：軟件工程專業基礎綜合

考試形式：筆試(閉卷)

考試時間：180分鐘

考試總分：150分

一、總體要求

《軟件工程專業基礎綜合》包括《軟件工程》和《數據結構與程序設計》兩門課程，其中《軟件工程》要求考生了解軟件工程的基本知識和方法，熟悉軟件工程的主要環節，掌握最基礎的軟件工程理論方法，并能應用到實際的軟件項目開發中。《數據結構與程序設計》要求考生能夠比較系統地理解數據結構的基本概念、基本原理和方法，掌握數據的邏輯結構、存儲結構以及各種基本操作的實現;要求考生能夠運用所學的基本原理和基本方法對給定的實際問題，建立準確的問題模型，選擇適當的數據結構和方法進行問題求解，設計有效的算法。程序設計指采用C語言，應用數據結構的相關知識進行程序設計，要求考生掌握基本的程序設計方法，對給定的實際問題，能夠運用計算機處理問題的思維方法，具有解決問題的編程能力。

《軟件工程》分值為60分，《數據結構與程序設計》分值為90分。

二、考試內容

(一)《軟件工程》

1、基本概念

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

(1)軟件的概念和特點

(2)軟件危機的概念和產生的原因

(3)軟件工程的定義和發展過程

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

2、過程模型

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

(1)軟件生命周期概念、軟件過程概念

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

3、可行性研究

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

(1)可行性研究涉及哪幾個方面

(2)可行性研究的過程

(3)系統流程圖、數據流圖、數據字典

4、需求分析

重點是需求分析的一般步驟、數據流圖(這個應該是可行性研究階段的工具?)、需求規格說明文檔的編制。掌握結構化分析模型的導出、數據流圖的基本畫法和需求規格說明文檔的編制;理解需求分析的過程、主要步驟。主要知識點：

(1)需求分析的概念

(2)需求分析的過程：需求確認與需求變更

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

(4)實體聯系圖

(5)數據流圖作法。

5、系統設計

重點是面向數據流的設計方法的常用工具。掌握軟件設計的主要技術、主要內容和主要方法，能根據具體項目進行模塊劃分和軟件架構設計;理解軟件設計和需求分析之間的相互關系。主要知識點：

(1)系統設計分為概要設計和詳細設計

(2)與設計相關的概念：抽象、模塊化、信息隱藏、功能獨立、耦合、內聚。

(3)過程設計的工具

(4)掌握結構圖作法。

6、質量保證

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

(1)質量保證的概念

(2)單元測試的內容、集成測試的分類、系統測試的分類、驗收測試的分類。

(3)回歸測試的概念

(4)測試技術常見術語的概念：測試與質量保證、質量與可靠性、調試與測試、測試用例

(5)白盒測試、黑盒測試、靜態分析各有哪些方法?

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

7、軟件維護

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

(1)軟件維護的基本概念

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

(3)可維護性的決定因素

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

(二)《數據結構與程序設計》

1、數據結構部分

(1)線性表、順序表以及鏈表的定義、特點、存儲結構及相關的基本算法。

(2)棧的定義、特點、順序與鏈式存儲表示、基本算法;棧的應用;隊列的定義、特點;鏈隊列、循環隊列相關的定義、特點、基本算法;棧與遞歸的實現。

(3)稀疏矩陣的表示方法;特殊矩陣進行壓縮的方法;數組存儲表示方法和地址計算方法;廣義表的定義、基本操作及存儲結構。

(4)二叉樹的定義、性質及存儲結構;遍歷二叉樹定義、過程及其算法;二叉樹的應用;樹的定義及性質;樹和森林的遍歷算法;樹、森林與二叉樹之間的轉換;哈夫曼樹及其應用。

(5)圖的定義、存儲結構;圖的遍歷過程及算法;最小生成樹構造過程及算法;拓撲排序過程及算法;關鍵路徑的定義及求解方法;最短路徑的求解方法。

(6)靜態表查找過程及算法、動態表查找過程及算法;哈希表的構造及處理沖突方法。

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

2、程序設計部分

(1)熟練運用常量與變量;熟練運用各種數據類型;掌握變量賦初值、各類運算符及表達式，指針定義及應用，并能夠在程序設計中正確使用;字符數據的輸入與輸出函數、格式輸入與輸出函數;結構體的定義及應用。

(2)基本控制結構：順序、選擇、循環語句的應用和編程。

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

(4)模塊化編程方法(函數的定義、調用，函數參數，標識符的作用域等)。

(5)結構化程序設計方法的應用等。

(6)組織數據的能力(能夠根據具體的問題設計合適的數據結構和數據類型，并能求解問題)。

三、題型和分值

(一)《軟件工程》

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

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

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

(二)《數據結構與程序設計》

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

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

3、應用題：3-6題，20-40分

4、算法設計題：1題，5-10分

四、主要參考教材

(一)《軟件工程》

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

(二)《數據結構與程序設計》

1、嚴蔚敏，《數據結構(C語言版)》，清華大學出版社，2020年。

2、譚浩強，《C程序設計》(第四版)，清華大學出版社，2012年。