時(shí)序圖原理？1、時(shí)序圖，別名序列圖、循序圖，是一種UML交互圖。它通過描述對(duì)象之間發(fā)送消息的時(shí)間順序顯示多個(gè)對(duì)象之間的動(dòng)態(tài)協(xié)作。它是可以表示企業(yè)應(yīng)用程序的行為順序，當(dāng)想執(zhí)行一個(gè)商業(yè)用例行為時(shí)，其中的每

時(shí)序圖原理？

1、時(shí)序圖，別名序列圖、循序圖，是一種UML交互圖。它通過描述對(duì)象之間發(fā)送消息的時(shí)間順序顯示多個(gè)對(duì)象之間的動(dòng)態(tài)協(xié)作。它是可以表示企業(yè)應(yīng)用程序的行為順序，當(dāng)想執(zhí)行一個(gè)商業(yè)用例行為時(shí)，其中的每條消息填寫一個(gè)類操作或狀態(tài)機(jī)中過多可以轉(zhuǎn)換的觸發(fā)事件。

2、時(shí)序圖描述對(duì)象是要如何交互的，并且將上重點(diǎn)放進(jìn)消息序列上。也就是說，具體描述消息是如何在對(duì)象間郵箱里和接收的。時(shí)序圖有兩個(gè)坐標(biāo)軸：縱正半軸沒顯示時(shí)間，橫坐標(biāo)軸顯示對(duì)象。每一個(gè)對(duì)象的可以表示方法是：矩形框中寫有對(duì)象和/或類名，且名字下面有下劃線；同樣有一條寬度的虛線來表示對(duì)象在序列中的執(zhí)行情況(即發(fā)送和能接收的消息對(duì)象的活動(dòng))，這條虛線稱做對(duì)象的生命線。對(duì)象間的通信用對(duì)象的生命線之間的水平的消息線來來表示，消息線的箭頭只能證明消息的類型，如離線，異步或很簡單。

3、網(wǎng)頁時(shí)序圖的方法是，從上到下一欄對(duì)象間同樣的消息，結(jié)論那些伴隨著時(shí)間的流逝而發(fā)生了什么的消息相互。

軟件工程導(dǎo)論考研大綱？

上海理工大學(xué)2021年869數(shù)據(jù)結(jié)構(gòu)及軟件工程考研大綱

第一部分：數(shù)據(jù)結(jié)構(gòu)

一、參考書目

《數(shù)據(jù)結(jié)構(gòu)》（C語言版），嚴(yán)蔚敏等主編，清華大學(xué)出版社，2012年

二、考試內(nèi)容要求

1、清楚數(shù)據(jù)結(jié)構(gòu)船舶概論分類、數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系。

2、認(rèn)識(shí)各種基本是數(shù)據(jù)結(jié)構(gòu)非盈利組織會(huì)計(jì)操作，學(xué)會(huì)依據(jù)換算問題要求來你選數(shù)據(jù)結(jié)構(gòu)。

3、完全掌握電腦設(shè)計(jì)算法的步驟和算法分析方法。

4、掌握數(shù)據(jù)結(jié)構(gòu)在排序和查找等廣泛算法中的應(yīng)用。

5、明確的完全掌握文件組織方法和索引技術(shù)。

三、考試內(nèi)容

1、數(shù)據(jù)結(jié)構(gòu)基本概念及簡單的算法分析

1)什么是數(shù)據(jù)結(jié)構(gòu)

2)抽象數(shù)據(jù)類型及面向?qū)ο蟾拍睿簲?shù)據(jù)類型；數(shù)據(jù)抽象與抽象概念數(shù)據(jù)類型；面向?qū)ο蟮母拍?；?yīng)用于具體描述數(shù)據(jù)結(jié)構(gòu)的語言

3)數(shù)據(jù)結(jié)構(gòu)的抽象層次

4)算法定義

5)性能分析與度量：算法的性能標(biāo)準(zhǔn)；算法的后期測(cè)試；算法的事前估計(jì)也；空間急切度器量；時(shí)間復(fù)雜度度量；時(shí)間復(fù)雜度的漸近可以表示法；漸近的空間古怪.

2、數(shù)組

1)作為抽象數(shù)據(jù)類型的數(shù)組：數(shù)組的定義和初始化；充當(dāng)抽象概念數(shù)據(jù)類型的數(shù)組；數(shù)組的順序存儲(chǔ)

2)順序表：順序表的定義和特點(diǎn)；順序表的類定義；順序表的中搜索、直接插入和刪掉；不使用順序表的事例

3)字符串：字符串的抽象數(shù)據(jù)類型；字符串操作的實(shí)現(xiàn)；字符串的模式版本問題

3、鏈表

1)單鏈表：單鏈表的結(jié)構(gòu)；單鏈表的類定義；單鏈表中的插入與刪掉；帶表頭結(jié)點(diǎn)的單鏈表；用模板定義的單鏈表類；單鏈表的游標(biāo)類；動(dòng)態(tài)和靜態(tài)鏈表

2)循環(huán)鏈表：循環(huán)鏈表的類定義；用循環(huán)鏈表解約瑟夫問題；多項(xiàng)式船舶概論相乘：多項(xiàng)式的類定義；多項(xiàng)式的加法

3)上下行鏈表

4、棧和隊(duì)列

1)棧：棧的抽象數(shù)據(jù)類型；棧的順序存儲(chǔ)文件來表示；棧的鏈接存儲(chǔ)位置可以表示

2)隊(duì)列：隊(duì)列的抽象數(shù)據(jù)類型；隊(duì)列的順序存儲(chǔ)位置可以表示；隊(duì)列的鏈接存儲(chǔ)位置表示；3)隊(duì)列的應(yīng)用舉例子

4)優(yōu)先級(jí)隊(duì)列：優(yōu)先級(jí)隊(duì)列的定義；優(yōu)先級(jí)隊(duì)列的儲(chǔ)存意思是

5、二分查找

1)遞歸的概念

2)迷宮問題

3)遞歸過程與遞歸工作棧

4)憑借棧實(shí)現(xiàn)方法的迷宮問題非遞歸過程解法

5)廣義表：廣義表的概念；廣義表的意思是及操作；原來意義表存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)；廣6)義表的訪問算法；廣義表的遞歸算法

6、樹與森林

1)樹和森林的概念：樹的定義；樹的術(shù)語；樹的抽象數(shù)據(jù)類型

2)二叉樹：二叉樹的定義；二叉樹的性質(zhì)；二叉樹的抽象數(shù)據(jù)類型

3)二叉樹的表示：數(shù)組可以表示；鏈表讀取它表示

4)二叉樹遍歷數(shù)組：中序循環(huán)遍歷；前序遍歷樹；后序遍歷數(shù)組；應(yīng)用二叉樹遍歷過程的事例；二叉樹遍歷過程的游標(biāo)類；不需要棧的二叉樹中序遍歷過程算法

5)線索化二叉樹：線索；中序線索化二叉樹；前序與后序的線索化

6)堆：堆的定義；堆的建立；堆的插入到與刪掉

7)樹與森林：樹的存儲(chǔ)文件它表示；森林與二叉樹的轉(zhuǎn)換；樹的遍歷樹；森林的循環(huán)遍歷

二叉樹的計(jì)數(shù)

8)霍夫曼樹：路徑長度；霍夫曼樹；霍夫曼編碼

7、子集與搜索

1)集合船舶概論來表示：集合基本概念；以數(shù)學(xué)集合為基礎(chǔ)知識(shí)的抽象數(shù)據(jù)類型；用位向量基于集合抽象據(jù)類型；用穩(wěn)定有序鏈表實(shí)現(xiàn)集合的抽象數(shù)據(jù)類型

2)等價(jià)類：等價(jià)關(guān)系與等價(jià)類；可以確定真包含類的鏈表方法；并查集

3)簡單搜索結(jié)構(gòu)：搜索的概念；靜態(tài)動(dòng)態(tài)搜索結(jié)構(gòu)；順序搜索；設(shè)計(jì)和實(shí)現(xiàn)有序順序表的對(duì)分搜索

4)二叉搜索樹：定義；二叉搜索樹上的搜索；二叉搜索樹的插入；二叉搜索樹的刪除；與二叉搜索樹相關(guān)的中序游標(biāo)類

5)AVI樹：AVI樹的定義；平衡化旋轉(zhuǎn)；AVI樹的插到和刪掉；AVI樹的高度

8、圖

1)圖的基本概念：圖的基本概念；圖的抽象數(shù)據(jù)類型

2)圖的存儲(chǔ)文件表示：鄰接矩陣；北與表；鄰接重物表

3)圖的遍歷樹與連通性：深度除外搜索；廣度優(yōu)先于搜索；通連分量；重連起分量

4)最小生成樹：克魯斯卡爾算法；普里姆算法

5)活動(dòng)網(wǎng)絡(luò)：用頂點(diǎn)意思是活動(dòng)的網(wǎng)絡(luò)；用邊表示活動(dòng)的網(wǎng)絡(luò)

9、排序

1)插入排序：直接插入到順序；對(duì)分插入排序；鏈表插入排序；希爾排序

2)收集排序：起泡排序；快速排序

3)你選排序：真接你選排序；錦標(biāo)賽排序；堆排序

4)歸并排序：歸并；迭代的歸并排序算法；二分查找的表遷并排序

5)基數(shù)排序：多關(guān)鍵碼排序；鏈?zhǔn)交鶖?shù)排序

6)外排序：外排序的基本是過程；k路平衡歸并；初始區(qū)域合并段的生成；最佳的位置歸并樹

10、索引與散列結(jié)構(gòu)

1)靜態(tài)索引結(jié)構(gòu)：線性索引；倒排表；m路支持靜態(tài)查找樹

2)相冊(cè)索引結(jié)構(gòu)：閃圖的m路里查樹；b_樹；b_樹的插入；b_樹的刪出；b樹

3)散列：詞典的抽象數(shù)據(jù)類型；散列表與散列方法；散列函數(shù)；如何處理滴下的閉散列方法；如何處理流出的開散列方法；散列表結(jié)論

第二部分：軟件工程

一、參考書目

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

二、考試內(nèi)容范圍

掌握軟件工程的基本概念、基本原理和基本方法；掌握到可行性研究、需求分析、軟件設(shè)計(jì)、軟件測(cè)試、以維護(hù)和衍變、軟件過程和管理等方面的基礎(chǔ)知識(shí)，確立軟件開發(fā)的系統(tǒng)化和工程化的概念和質(zhì)量意識(shí)，能夠綜合利用軟件工程的方法與技術(shù)。

1、軟件工程概述

1）軟件的本質(zhì)特征和軟件開發(fā)的本質(zhì)困難

2）軟件危機(jī)的產(chǎn)生及軟件工程的起源

3）軟件工程的定義

4）軟件工程學(xué)科的重要地位

2、軟件生命周期

1）需求：需求的定義和類型、需求工程過程、需求規(guī)格那說明、需求評(píng)審

設(shè)計(jì)：高層設(shè)計(jì)和具體點(diǎn)設(shè)計(jì)

2）測(cè)試：不驗(yàn)證與確認(rèn)、單元測(cè)試、集成測(cè)試、功能測(cè)試和系統(tǒng)測(cè)試、回歸測(cè)試和部署

3）能維護(hù)和衍變：衍變的基本概念、演化和以維護(hù)活動(dòng)、程序理解和逆向工程、系統(tǒng)和過程的再工程過程

4）項(xiàng)目管理：人員組織和管理、項(xiàng)目計(jì)劃和監(jiān)視跟蹤、軟件估算、風(fēng)險(xiǎn)控制、配置管理

3、軟件過程模型（一）

1）瀑布模型

2）衍化模型及增量和迭代方法的本質(zhì)特征

3）螺旋模型

4、軟件過程模型（二）

1）統(tǒng)一軟件開發(fā)過程模型

2）敏捷過程模型

5、可行性分析

1）可行性研究的目標(biāo)

2）可行性研究的過程和預(yù)期結(jié)果

3）經(jīng)濟(jì)可行性的基本概念和評(píng)估方法

4）技術(shù)可行性的基本概念

5）合規(guī)可行性的基本概念

6、需求工程概要

1）軟件需求的根本不挑戰(zhàn)

2）軟件需求的制品

3）需求工程過程--需求獲取、分析、規(guī)約和驗(yàn)證

4）需求管理--需求監(jiān)視跟蹤、優(yōu)先級(jí)和需求變更

5）領(lǐng)域模型和數(shù)據(jù)字典

7、結(jié)構(gòu)化需求分析

1）建?；A(chǔ)：模型和視圖

2）系統(tǒng)流程圖

3）數(shù)據(jù)流圖

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

5）狀態(tài)裝換圖、IPO圖

8、面向?qū)ο笮枨蠓治觯ㄒ唬?/p>

1）UML建?；A(chǔ)

2）用例和用例圖

3）用例圖的基本是符號(hào)與業(yè)務(wù)應(yīng)用程序關(guān)系

4）業(yè)務(wù)應(yīng)用程序描述

9、面向?qū)ο笮枨蠓治觯ǘ?/p>

1）用活動(dòng)圖、順序圖和通信圖描述消費(fèi)者的需求

2）領(lǐng)域的概念類與類圖

3）類之間的關(guān)系

4）空間模型的修改步驟與建模舉例子

10、軟件設(shè)計(jì)基礎(chǔ)

1）總體設(shè)計(jì)和詳細(xì)點(diǎn)設(shè)計(jì)的概念

2）軟件設(shè)計(jì)過程

3）軟件設(shè)計(jì)的基本原理

4）軟件設(shè)計(jì)的啟發(fā)式規(guī)則

5）非功能性需求和軟件設(shè)計(jì)

11、人機(jī)界面設(shè)計(jì)

1）就像的人機(jī)界面設(shè)計(jì)原則

2）人機(jī)交互和界面風(fēng)格

3）人機(jī)界面總結(jié)與建模

4）界面設(shè)計(jì)活動(dòng)和設(shè)計(jì)原則

5）界面設(shè)計(jì)的實(shí)現(xiàn)工具

6）可用性和人機(jī)交互評(píng)價(jià)

12、軟件體系結(jié)構(gòu)基礎(chǔ)

1）軟件體系結(jié)構(gòu)視圖

2）軟件體系結(jié)構(gòu)模式初步

3）基于構(gòu)件的軟件開發(fā)和UML構(gòu)件圖

4）建議使用UML重新部署圖描述防御部署模型

13、結(jié)構(gòu)化軟件設(shè)計(jì)

1）層次圖、HIPO圖和結(jié)構(gòu)圖

2）程序流程圖、盒圖

3）判定表和可以判定樹

4）面向數(shù)據(jù)流的設(shè)計(jì)方法

14、面向?qū)ο筌浖O(shè)計(jì)

1）需求分析的精化-實(shí)體類、邊界類和控制類

2）類圖和對(duì)象圖

3）CRC技術(shù)

4）類之間的關(guān)系

5）從分析類到射擊類

6）可以使用狀態(tài)機(jī)圖接受設(shè)計(jì)建模

7）不使用活動(dòng)圖、順序圖和通信圖進(jìn)行設(shè)計(jì)建模

15、程序設(shè)計(jì)語言和編碼

1）程序設(shè)計(jì)語言

2）編程規(guī)范和程序設(shè)計(jì)風(fēng)格

3）軟件設(shè)計(jì)質(zhì)量度量

4）McCabe復(fù)雜度分析

16、軟件測(cè)試、軟件程序維護(hù)和演變

1）軟件測(cè)試的目的

2）軟件測(cè)試策略和模型

3）灰盒測(cè)試

4）白盒測(cè)試

5）軟件測(cè)試成功標(biāo)準(zhǔn)

6）軟件能維護(hù)的概念

7）軟件以維護(hù)過程

8）軟件演化和再工程技術(shù)