vs大師是做什么的？vs大師是vs軟件剪輯的大師，是視頻工作室的簡稱。音視頻錄制是加拿大Corel公司生產(chǎn)的一款功能強大的視頻編輯軟件。它真正的英文名是Corel VideoStudio。具有圖像采集

vs大師是做什么的？

vs大師是vs軟件剪輯的大師，是視頻工作室的簡稱。

音視頻錄制是加拿大Corel公司生產(chǎn)的一款功能強大的視頻編輯軟件。它真正的英文名是Corel VideoStudio。具有圖像采集和編輯功能，MV、DV、V8、TV的采集和轉(zhuǎn)換以及圖像文件的實時記錄和采集功能，提供100多種編輯功能和效果。它可以輸出多種常見的視頻格式，甚至可以直接制作DVD和VCD光盤。

軟件開發(fā)的應(yīng)用領(lǐng)域？

應(yīng)用軟件開發(fā)是指用C#、java、C、vb等高級語言編寫的軟件的開發(fā)，主要用于商務(wù)和生活應(yīng)用。應(yīng)用軟件可以拓寬計算機系統(tǒng)的應(yīng)用領(lǐng)域，擴大硬件的功能。其開發(fā)應(yīng)用軟件是為滿足用戶不同領(lǐng)域、不同問題的應(yīng)用需求而提供的軟件部分。java方向:計算機軟件基礎(chǔ)、數(shù)據(jù)庫原理、SQLserver、C編程、JAVA核心編程、linux、websphere開發(fā)工具、DB2數(shù)據(jù)庫高級管理、DB2數(shù)據(jù)庫應(yīng)用開發(fā)、ERWin數(shù)據(jù)庫建模、UML、ratioanlrose建模、OM軟件開發(fā)生命周期、J2EEOM企業(yè)開發(fā)、基于MVC的struts框架技術(shù)、軟件測試工具與方法、項目管理基礎(chǔ)等

軟件工程導論考研大綱？

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

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

一.參考書目

《數(shù)據(jù)結(jié)構(gòu)》(C語言版)，嚴為編，清華大學出版社，2012。

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

1.了解數(shù)據(jù)結(jié)構(gòu)及其分類，以及數(shù)據(jù)結(jié)構(gòu)與算法的密切關(guān)系。

2.熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其運算，學會根據(jù)實際問題的要求選擇數(shù)據(jù)結(jié)構(gòu)。

3.掌握算法設(shè)計的步驟和算法分析方法。

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ū)ο蟮母拍睿灰环N描述數(shù)據(jù)結(jié)構(gòu)的語言。

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

4)算法定義

5)性能分析與測量:算法的性能標準；算法的后測試；算法的先驗估計；空間復雜性度量；時間復雜度測量；時間復雜性的漸進表征；漸進空間是復雜的。

2.數(shù)字組

1)作為抽象數(shù)據(jù)類型的數(shù)組:數(shù)組的定義和初始化；作為抽象數(shù)據(jù)類型的數(shù)組；陣列的順序存儲模式

2)序列表:序列表的定義和特征；順序表的類定義；搜索、插入和刪除序列表；使用順序表的示例

3)String:String的抽象數(shù)據(jù)類型；字符串操作的實現(xiàn)；字符串的模式匹配

3.鏈表

1)單鏈表:單鏈表的結(jié)構(gòu)；單鏈表的類定義；單鏈表中的插入和刪除；有表頭節(jié)點的單鏈表；模板定義的單個鏈表類；單鏈表的游標類；靜態(tài)列表

2)循環(huán)鏈表:循環(huán)鏈表的類定義；用循環(huán)鏈表解決約瑟夫問題:多項式及其加法:多項式的分類定義；多項式加法

3)雙向鏈表

4.堆棧和隊列

1)棧:棧的抽象數(shù)據(jù)類型；堆棧的順序存儲表示；棧的鏈接存儲表示

2)隊列:隊列的抽象數(shù)據(jù)類型；隊列的順序存儲表示；隊列的鏈接存儲表示；3)隊列的應(yīng)用實例

4)優(yōu)先級隊列:優(yōu)先級隊列的定義；優(yōu)先級隊列的存儲表示

5.遞歸

1)遞歸的概念

2)迷宮問題

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

4)迷宮問題的非遞歸棧解法。

5)廣義表:廣義表的概念；廣義表的表示和操作；廣義表存儲結(jié)構(gòu)的實現(xiàn)；光6)語義表的存取算法；廣義表的遞歸算法

6.樹木和森林

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

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

3)二叉樹表示:數(shù)組表示；鏈表存儲表示

4)二叉樹遍歷:中序遍歷；前序遍歷；后序遍歷；一個使用二叉樹遍歷的例子；二叉樹遍歷的游標類；無棧二叉樹的序列遍歷算法

5)線索二叉樹:線索；中序線索二叉樹；前序和后序的線索

6)堆:堆的定義；堆的建立；堆的插入和刪除

7)樹木和森林:樹木的存儲表示；森林和二叉樹之間的轉(zhuǎn)換；樹的遍歷；穿越森林

二叉樹的計數(shù)

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

7.收集和搜索

1)集合及其表示:集合的基本概念；基于集合的抽象數(shù)據(jù)類型；用位向量實現(xiàn)集合抽象數(shù)據(jù)類型；用有序鏈表實現(xiàn)集合的抽象數(shù)據(jù)類型

2)等價類:等價關(guān)系和等價類；確定等價類的鏈表方法:聯(lián)合查找

3)簡單搜索結(jié)構(gòu):搜索的概念；靜態(tài)搜索結(jié)構(gòu)；順序搜索；基于有序訂單表的二分搜索法

4)二叉查找樹:定義；搜索二叉查找樹；插入二叉查找樹；刪除二叉查找樹；與二叉查找樹相關(guān)的中間游標類

5) AVI樹:AVI樹的定義；平衡旋轉(zhuǎn)；AVI樹的插入和刪除；AVI樹的高度

8.數(shù)字

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

2)圖的存儲表示:鄰接矩陣；鄰接表；鄰接多重表

3)圖的遍歷和連通性:深度優(yōu)先搜索；廣度優(yōu)先搜索；連通分量；重新連接的組件

4)最小生成樹:克魯斯卡爾算法；prim算法

5)主動網(wǎng)絡(luò):主動網(wǎng)絡(luò)用頂點表示；活動網(wǎng)絡(luò)由邊表示。

9.整理

1)插入排序:直接插入排序；按二分法插入排序；鏈表插入排序；殼牌石油公司排序

2)交換排序:冒泡排序；快速排序

3)選擇排序:直接選擇排序；錦標賽排名；堆排序

4)合并排序:合并；迭代歸并排序算法；遞歸表合并排序

5)基數(shù)排序:多鍵排序；鏈式基數(shù)排序

6)外部排序:外部排序的基本流程；k路平衡合并；初始合并段的生成；最佳合并樹

10.索引和散列結(jié)構(gòu)

1)靜態(tài)索引結(jié)構(gòu):線性索引；倒桌；m路徑靜態(tài)查找樹

2)動態(tài)索引結(jié)構(gòu):動態(tài)M路查找樹；B _ tr《軟件工程導論》(第6版)，清華大學出版社，2013。

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

掌握軟件工程的基本概念、原理和方法；掌握可行性研究、需求分析、軟件設(shè)計、軟件測試、維護與演化、軟件過程與管理的基本知識，樹立系統(tǒng)化、工程化軟件開發(fā)的理念和質(zhì)量意識，綜合運用軟件工程的方法和技術(shù)。

1.軟件工程概述

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

2)軟件危機的出現(xiàn)和軟件工程的起源

3)軟件工程的定義

4)軟件工程的重要地位。

2.軟件生存期

1)需求:需求的定義和類型、需求工程過程、需求規(guī)格說明和需求評審。

設(shè)計:概要設(shè)計和詳細設(shè)計。

2)測試:驗證和確認、單元測試、集成測試、系統(tǒng)測試和驗收測試、回歸測試和部署。

3)維護與進化:進化的基本概念、進化與維護活動、程序理解與逆向工程、系統(tǒng)與流程的再造過程。

4)項目管理:人員組織與管理，項目規(guī)劃和跟蹤、軟件評估、風險控制、配置管理

3.軟件過程模型(1)

1)瀑布模型

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

3)螺旋模型

4.軟件過程模型(2)

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

2)敏捷過程模型

5.可行性分析

1)可行性研究的目標

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

3)經(jīng)濟可行性的基本概念和評價方法

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

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

6.需求工程概述

1)軟件需求的基本挑戰(zhàn)

2)軟件所需的產(chǎn)品

3)需求工程過程——需求獲取、分析、規(guī)格說明和驗證。

4)需求管理-需求跟蹤、優(yōu)先級和需求變化

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

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

1)建?；A(chǔ):模型和視圖。

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

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

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

5)狀態(tài)轉(zhuǎn)換圖和IPO圖

8、面向?qū)ο蟮男枨蠓治?一)

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

2)用例及用例圖

3)用例圖中基本符號和用例之間的關(guān)系

4)用例描述

9、面向?qū)ο蟮男枨蠓治?2)

1)用活動圖、順序圖、通信圖描述用戶需求。

2)領(lǐng)域的概念類和類圖。

3)階級之間的關(guān)系

4)創(chuàng)建概念模型和建模實例的步驟。

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

1)總體設(shè)計和詳細設(shè)計的概念

2)軟件設(shè)計過程

3)軟件設(shè)計的基本原則

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

5)非功能需求和軟件設(shè)計

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

1)人機界面設(shè)計的一般原則

2)人機交互和界面風格

3)人機界面的分析和建模。

4)界面設(shè)計活動和設(shè)計原則

5)實現(xiàn)界面設(shè)計的工具。

6)可用性和人機交互評估

12、軟件架構(gòu)基礎(chǔ)

1)軟件架構(gòu)視圖

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

3)基于組件的軟件開發(fā)和UML組件圖。

4)使用UML部署圖描述部署模型。

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

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

2)程序流程圖、箱線圖

3)決策表和決策樹

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

14、面向?qū)ο蟮能浖O(shè)計

1)需求分析的細化——實體類、邊界類、控制類。

2)類圖和對象圖

3)CRC技術(shù)

4)階級之間的關(guān)系

5)從分析到拍攝。

6)用狀態(tài)機圖進行設(shè)計和建模。

7)使用活動圖、順序圖、通信圖進行設(shè)計和建模。15、編程語言與編碼

1)編程語言

2)編程規(guī)范和編程風格

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

4)麥凱布復雜性分析

16、軟件測試、軟件維護和進化

1)軟件測試的目的

2)軟件測試策略和模型

3)白盒測試

4)黑盒測試

5)軟件測試完成標準

6)軟件維護的概念

7)軟件維護流程

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