天津工業(yè)大學(xué)

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

課程編號(hào)：840 課程名稱(chēng)：軟件工程專(zhuān)業(yè)基礎(chǔ)綜合

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

考試形式：筆試(閉卷)

考試時(shí)間：180分鐘

考試總分：150分

一、總體要求

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

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

二、考試內(nèi)容

(一)《軟件工程》

1、基本概念

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

(1)軟件的概念和特點(diǎn)

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

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

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

2、過(guò)程模型

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

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

(2)常見(jiàn)的幾種軟件過(guò)程模型：瀑布、增量、原型、螺旋、噴泉等，比較各自?xún)?yōu)缺點(diǎn)

3、可行性研究

重點(diǎn)是可行性研究的目的，從哪些方面進(jìn)行可行性研究，可行性研究的過(guò)程及工具。主要知識(shí)點(diǎn)：

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

(2)可行性研究的過(guò)程

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

4、需求分析

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

(1)需求分析的概念

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

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

(4)實(shí)體聯(lián)系圖

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

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

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

(1)系統(tǒng)設(shè)計(jì)分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)

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

(3)過(guò)程設(shè)計(jì)的工具

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

6、質(zhì)量保證

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

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

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

(3)回歸測(cè)試的概念

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

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

(6)邏輯覆蓋與等價(jià)類(lèi)劃分的測(cè)試方法。

7、軟件維護(hù)

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

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

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

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

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

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

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

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

(2)棧的定義、特點(diǎn)、順序與鏈?zhǔn)酱鎯?chǔ)表示、基本算法;棧的應(yīng)用;隊(duì)列的定義、特點(diǎn);鏈隊(duì)列、循環(huán)隊(duì)列相關(guān)的定義、特點(diǎn)、基本算法;棧與遞歸的實(shí)現(xiàn)。

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

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

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

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

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

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

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

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

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

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

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

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

三、題型和分值

(一)《軟件工程》

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

2、簡(jiǎn)答題：3-4題，15-25分

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

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

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

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

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

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

四、主要參考教材

(一)《軟件工程》

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

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

1、嚴(yán)蔚敏，《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》，清華大學(xué)出版社，2020年。

2、譚浩強(qiáng)，《C程序設(shè)計(jì)》(第四版)，清華大學(xué)出版社，2012年。