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

vs大師是做什么的？

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

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

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

應(yīng)用軟件開發(fā)是指用C#、java、C、vb等高級語言編寫的軟件的開發(fā)，主要用于商務(wù)和生活應(yīng)用。應(yīng)用軟件可以拓寬計(jì)算機(jī)系統(tǒng)的應(yīng)用領(lǐng)域，擴(kuò)大硬件的功能。其開發(fā)應(yīng)用軟件是為滿足用戶不同領(lǐng)域、不同問題的應(yīng)用需求而提供的軟件部分。java方向:計(jì)算機(jī)軟件基礎(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ù)、軟件測試工具與方法、項(xiàng)目管理基礎(chǔ)等

軟件工程導(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.熟悉各種基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算，學(xué)會(huì)根據(jù)實(shí)際問題的要求選擇數(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ū)ο蟮母拍睿灰环N描述數(shù)據(jù)結(jié)構(gòu)的語言。

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

4)算法定義

5)性能分析與測量:算法的性能標(biāo)準(zhǔn)；算法的后測試；算法的先驗(yàn)估計(jì)；空間復(fù)雜性度量；時(shí)間復(fù)雜度測量；時(shí)間復(fù)雜性的漸進(jìn)表征；漸進(jìn)空間是復(fù)雜的。

2.數(shù)字組

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

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

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

3.鏈表

1)單鏈表:單鏈表的結(jié)構(gòu)；單鏈表的類定義；單鏈表中的插入和刪除；有表頭節(jié)點(diǎn)的單鏈表；模板定義的單個(gè)鏈表類；單鏈表的游標(biāo)類；靜態(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)用實(shí)例

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

5.遞歸

1)遞歸的概念

2)迷宮問題

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

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

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

6.樹木和森林

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

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

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

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

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

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

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

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

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

7.收集和搜索

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

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

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

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

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

8.數(shù)字

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

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

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

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

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

9.整理

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

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

3)選擇排序:直接選擇排序；錦標(biāo)賽排名；堆排序

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

5)基數(shù)排序:多鍵排序；鏈?zhǔn)交鶖?shù)排序

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

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

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

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

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

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

1.軟件工程概述

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

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

3)軟件工程的定義

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

2.軟件生存期

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

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

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

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

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

3.軟件過程模型(1)

1)瀑布模型

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

3)螺旋模型

4.軟件過程模型(2)

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

2)敏捷過程模型

5.可行性分析

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

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

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

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

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

6.需求工程概述

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

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

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

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

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)轉(zhuǎn)換圖和IPO圖

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

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

2)用例及用例圖

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

4)用例描述

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

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

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

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

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

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

1)總體設(shè)計(jì)和詳細(xì)設(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ī)界面的分析和建模。

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

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

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

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

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

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

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

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)需求分析的細(xì)化——實(shí)體類、邊界類、控制類。

2)類圖和對象圖

3)CRC技術(shù)

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

5)從分析到拍攝。

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

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

1)編程語言

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

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

4)麥凱布復(fù)雜性分析

16、軟件測試、軟件維護(hù)和進(jìn)化

1)軟件測試的目的

2)軟件測試策略和模型

3)白盒測試

4)黑盒測試

5)軟件測試完成標(biāo)準(zhǔn)

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

7)軟件維護(hù)流程

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