2021上海理工大學(xué)869數(shù)據(jù)結(jié)構(gòu)及軟件工程研究生考試大綱
2021上海理工大學(xué)869數(shù)據(jù)結(jié)構(gòu)及軟件工程研究生考試大綱內(nèi)容如下,更多考研資訊請關(guān)注我們網(wǎng)站的更新!敬請收藏本站,或下載我們的考研派APP和考研派微信公眾號(里面有非常多的免費考研資源可以領(lǐng)取,有各種考研問題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費答疑,助各位考研一臂之力,爭取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2021上海理工大學(xué)869數(shù)據(jù)結(jié)構(gòu)及軟件工程研究生考試大綱 正文
上海理工大學(xué)碩士研究生入學(xué)《數(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)及其操作,學(xué)會根據(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ū)ο蟮母拍?;用于描述?shù)據(jù)結(jié)構(gòu)的語言
3) 數(shù)據(jù)結(jié)構(gòu)的抽象層次
4) 算法定義
5) 性能分析與度量:算法的性能標(biāo)準(zhǔn);算法的后期測試;算法的事前估計;空間復(fù)雜度度量;時間復(fù)雜度度量;時間復(fù)雜度的漸進(jìn)表示法;漸進(jìn)的空間復(fù)雜.
2、 數(shù)組
1)作為抽象數(shù)據(jù)類型的數(shù)組:數(shù)組的定義和初始化;作為抽象數(shù)據(jù)類型的數(shù)組;數(shù)組的順序存儲方式
2)順序表:順序表的定義和特點;順序表的類定義;順序表的查找、插入和刪除;使用順序表的事例
3) 字符串:字符串的抽象數(shù)據(jù)類型;字符串操作的實現(xiàn);字符串的模式匹配
3、鏈表
1) 單鏈表:單鏈表的結(jié)構(gòu);單鏈表的類定義;單鏈表中的插入與刪除;帶表頭結(jié)點的單鏈表;用模板定義的單鏈表類;單鏈表的游標(biāo)類;靜態(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) 利用棧實現(xiàn)的迷宮問題非遞歸解法
5) 廣義表:廣義表的概念;廣義表的表示及操作;廣義表存儲結(jié)構(gòu)的實現(xiàn);廣6) 義表的訪問算法;廣義表的遞歸算法
6、樹與森林
1) 樹和森林的概念:樹的定義;樹的術(shù)語;樹的抽象數(shù)據(jù)類型
2) 二叉樹:二叉樹的定義;二叉樹的性質(zhì);二叉樹的抽象數(shù)據(jù)類型
3) 二叉樹的表示:數(shù)組表示;鏈表存儲表示
4) 二叉樹遍歷:中序遍歷;前序遍歷;后序遍歷;應(yīng)用二叉樹遍歷的事例;二 叉樹遍歷的游標(biāo)類;不用棧的二叉樹中序遍歷算法
5) 線索化二叉樹:線索;中序線索化二叉樹;前序與后序的線索化
6) 堆:堆的定義;堆的建立;堆的插入與刪除
7) 樹與森林:樹的存儲表示;森林與二叉樹的轉(zhuǎn)換;樹的遍歷;森林的遍歷
二叉樹的計數(shù)
8) 霍夫曼樹:路徑長度;霍夫曼樹;霍夫曼編碼
7、集合與搜索
1) 集合及其表示:集合基本概念;以集合為基礎(chǔ)的抽象數(shù)據(jù)類型;用位向量實現(xiàn)集合抽象據(jù)類型;用有序鏈表實現(xiàn)集合的抽象數(shù)據(jù)類型
2) 等價類:等價關(guān)系與等價類;確定等價類的鏈表方法;并查集
3) 簡單的搜索結(jié)構(gòu):搜索的概念;靜態(tài)搜索結(jié)構(gòu);順序搜索;基于有序順序表的對分搜索
4) 二叉搜索樹:定義;二叉搜索樹上的搜索;二叉搜索樹的插入;二叉搜索樹的刪除;與二叉搜索樹相關(guān)的中序游標(biāo)類
5) AVI樹:AVI樹的定義;平衡化旋轉(zhuǎn);AVI樹的插入和刪除;AVI樹的高度
8、 圖
1) 圖的基本概念:圖的基本概念;圖的抽象數(shù)據(jù)類型
2) 圖的存儲表示:鄰接矩陣;鄰接表;鄰接多重表
3) 圖的遍歷與連通性:深度優(yōu)先搜索;廣度優(yōu)先搜索;連通分量;重連通分量
4) 最小生成樹:克魯斯卡爾算法;普里姆算法
5) 活動網(wǎng)絡(luò):用頂點表示活動的網(wǎng)絡(luò);用邊表示活動的網(wǎng)絡(luò)
9、排序
1) 插入排序:直接插入排序;對分插入排序;鏈表插入排序;希爾排序
2) 交換排序:起泡排序;快速排序
3) 選擇排序:直接選擇排序;錦標(biāo)賽排序;堆排序
4) 歸并排序:歸并;迭代的歸并排序算法;遞歸的表歸并排序
5) 基數(shù)排序:多關(guān)鍵碼排序;鏈?zhǔn)交鶖?shù)排序
6) 外排序:外排序的基本過程;k路平衡歸并;初始?xì)w并段的生成;最佳歸并樹
10、索引與散列結(jié)構(gòu)
1) 靜態(tài)索引結(jié)構(gòu):線性索引;倒排表;m路靜態(tài)查找樹
2) 動態(tài)索引結(jié)構(gòu):動態(tài)的m路查找樹;b_樹;b_樹的插入;b_樹的刪除;b+樹
3) 散列:詞典的抽象數(shù)據(jù)類型;散列表與散列方法;散列函數(shù);處理溢出的閉散列方法;處理溢出的開散列方法;散列表分析
第二部分:軟件工程
一、參考書目
張海藩,牟永敏 著,《軟件工程導(dǎo)論》(第6版),清華大學(xué)出版社,2013年
二、考試內(nèi)容范圍
掌握軟件工程的基本概念、基本原理和基本方法;掌握可行性研究、需求分析、軟件設(shè)計、軟件測試、維護(hù)和演化、軟件過程和管理等方面的基礎(chǔ)知識,建立軟件開發(fā)的系統(tǒng)化和工程化的概念和質(zhì)量意識,能夠綜合利用軟件工程的方法與技術(shù)。
1、軟件工程概述
1)軟件的本質(zhì)特征和軟件開發(fā)的本質(zhì)困難
2)軟件危機(jī)的產(chǎn)生及軟件工程的起源
3)軟件工程的定義
4)軟件工程學(xué)科的重要地位
2、軟件生命周期
1)需求:需求的定義和類型、需求工程過程、需求規(guī)格說明、需求評審
設(shè)計:高層設(shè)計和詳細(xì)設(shè)計
2)測試:驗證與確認(rèn)、單元測試、集成測試、系統(tǒng)測試和驗收測試、回歸測試和部署
3)維護(hù)和演化:演化的基本概念、演化和維護(hù)活動、程序理解和逆向工程、系統(tǒng)和過程的再工程過程
4)項目管理:人員組織和管理、項目計劃和跟蹤、軟件估算、風(fēng)險控制、配置管理
3、 軟件過程模型(一)
1)瀑布模型
2)演化模型及增量和迭代方法的本質(zhì)特征
3)螺旋模型
4、軟件過程模型(二)
1)統(tǒng)一軟件開發(fā)過程模型
2)敏捷過程模型
5、 可行性分析
1)可行性研究的目標(biāo)
2)可行性研究的過程和預(yù)期結(jié)果
3)經(jīng)濟(jì)可行性的基本概念和評估方法
4)技術(shù)可行性的基本概念
5)合規(guī)可行性的基本概念
6、需求工程概述
1)軟件需求的根本挑戰(zhàn)
2)軟件需求的制品
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ū)ο笮枨蠓治觯ㄒ唬?/strong>
1)UML建?;A(chǔ)
2)用例和用例圖
3)用例圖的基本符號與用例關(guān)系
4)用例描述
9、面向?qū)ο笮枨蠓治觯ǘ?/strong>
1)用活動圖、順序圖和通信圖描述用戶需求
2)領(lǐng)域的概念類與類圖
3)類之間的關(guān)系
4)概念模型的創(chuàng)建步驟與建模舉例
10、軟件設(shè)計基礎(chǔ)
1)總體設(shè)計和詳細(xì)設(shè)計的概念
2)軟件設(shè)計過程
3)軟件設(shè)計的基本原理
4)軟件設(shè)計的啟發(fā)式規(guī)則
5)非功能性需求和軟件設(shè)計
11、人機(jī)界面設(shè)計
1)一般的人機(jī)界面設(shè)計原則
2)人機(jī)交互方式和界面風(fēng)格
3)人機(jī)界面分析與建模
4)界面設(shè)計活動和設(shè)計原則
5)界面設(shè)計的實現(xiàn)工具
6)可用性和人機(jī)交互評價
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è)計
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)機(jī)圖進(jìn)行設(shè)計建模
7)使用活動圖、順序圖和通信圖進(jìn)行設(shè)計建模
15、程序設(shè)計語言和編碼
1)程序設(shè)計語言
2)編程規(guī)范和程序設(shè)計風(fēng)格
3)軟件設(shè)計質(zhì)量度量
4)McCabe復(fù)雜度分析
16、 軟件測試、 軟件維護(hù)和演化
1)軟件測試的目的
2)軟件測試策略和模型
3)白盒測試
4)黑盒測試
5)軟件測試完成標(biāo)準(zhǔn)
6)軟件維護(hù)的概念
7)軟件維護(hù)過程
8)軟件演化和再工程技術(shù)
上海理工大學(xué)
添加上海理工大學(xué)學(xué)姐微信,或微信搜索公眾號“考研派小站”,關(guān)注[考研派小站]微信公眾號,在考研派小站微信號輸入[上海理工大學(xué)考研分?jǐn)?shù)線、上海理工大學(xué)報錄比、上海理工大學(xué)考研群、上海理工大學(xué)學(xué)姐微信、上海理工大學(xué)考研真題、上海理工大學(xué)專業(yè)目錄、上海理工大學(xué)排名、上海理工大學(xué)保研、上海理工大學(xué)公眾號、上海理工大學(xué)研究生招生)]即可在手機(jī)上查看相對應(yīng)上海理工大學(xué)考研信息或資源。
本文來源:http://m.zgxindalu.cn/shanghailigongdaxue/cankaoshumu_387411.html
推薦閱讀
-
2021上海理工大學(xué)傳播學(xué)原理研究生參考書目
傳播學(xué)原理《傳播學(xué)綱要》第版,陳力丹、陳俊妮著,北京:中國人民大學(xué)出版社,年版;《大眾傳播理論:范式與流派》,劉海龍著,北京:中國人民大學(xué)出版社,年版;《網(wǎng)絡(luò)傳播概論》第版……
日期:01-07 閱讀量:2723 -
2021上海理工大學(xué)871通信與系統(tǒng)分析綜合研究生考試大綱
上海理工大學(xué)碩士研究生入學(xué)《通信與系統(tǒng)分析綜合》考試大綱一、基本要求要求考生掌握信號與系統(tǒng)、通信原理的基本概念、分析方法和問題求解,能夠運用所學(xué)理論知識來闡明、分析和研究信……
日期:12-04 閱讀量:24423 -
2021上海理工大學(xué)870毛澤東思想和中國特色社會主義理論研究
《毛澤東思想和中國特色社會主義理論體系概論》考試大綱一、試題題型結(jié)構(gòu)名詞解釋、簡答題、論述題等。二、主要參考書馬克思主義理論研究和建設(shè)工程重點教材:《毛澤東思想和中國特色社……
日期:12-04 閱讀量:24915 -
2021上海理工大學(xué)868傳感器與檢測技術(shù)研究生考試大綱
上海理工大學(xué)碩士研究生入學(xué)《傳感器與檢測技術(shù)》考試大綱考試課程:傳感器與檢測技術(shù)參考書目:《傳感器原理及應(yīng)用》趙燕,北京大學(xué)出版社,年月考試基本要求:傳感器的基本特性及傳感……
日期:12-04 閱讀量:23190 -
2021上海理工大學(xué)867自動控制原理綜合研究生考試大綱
上海理工大學(xué)碩士研究生入學(xué)《自動控制原理綜合》考試大綱參考書目:胡壽松,《自動控制原理》(第五版),科學(xué)出版社,年一、考試大綱自動控制的一般概念主要內(nèi)容:自動控制的基本原理……
日期:12-04 閱讀量:21021 -
2021上海理工大學(xué)865工程光學(xué)研究生考試大綱
上海理工大學(xué)碩士研究生入學(xué)《工程光學(xué)》考試大綱一基本要求學(xué)生應(yīng)掌握幾何光學(xué)與物理光學(xué)的基本知識。在幾何光學(xué)方面,應(yīng)該掌握幾何光學(xué)的基本理論、光學(xué)系統(tǒng)的成像規(guī)律、常用光學(xué)零件……
日期:12-04 閱讀量:2548 -
2021上海理工大學(xué)864專業(yè)設(shè)計研究生考試大綱
《專業(yè)設(shè)計》考試大綱依據(jù)不同專業(yè)方向的表達(dá)特點,完成命題設(shè)計創(chuàng)作。使用教育部統(tǒng)一答題紙,采用針管筆、彩色鉛筆作圖,繪圖工具自帶??荚嚂r間為小時?!?
日期:12-04 閱讀量:24761 -
2021上海理工大學(xué)863包裝材料學(xué)研究生考試大綱
《包裝材料學(xué)》參考書目和考試大綱參考教材王建清等《包裝材料學(xué)》中國輕工業(yè)出版社第版駱光林《包裝材料學(xué)》,印刷工業(yè)出版社年(第版)一、基本要求要求考生掌握包裝材料的結(jié)構(gòu)、組成……
日期:12-04 閱讀量:22911 -
2021上海理工大學(xué)862電路與電子技術(shù)基礎(chǔ)研究生考試大綱
專業(yè)課《電路與電子技術(shù)基礎(chǔ)》課程考試大綱參考教材:《電路》邱關(guān)源主編,高等教育出版社,年月第五版《電子技術(shù)基礎(chǔ)》(模擬部分,康華光主編,高等教育出版社,年月第五版《電子技術(shù)……
日期:12-04 閱讀量:21338 -
2021上海理工大學(xué)861材料力學(xué)研究生考試大綱
參考教材劉鴻文主編《材料力學(xué)》(上下共兩冊,第版)高等教育出版社,參考用書孫訓(xùn)芳,方孝淑,關(guān)來泰編材料力學(xué)第版高等教育出版社,孫訓(xùn)芳,方孝淑,關(guān)來泰編材料力學(xué)第版高等教育出……
日期:12-04 閱讀量:23016 -
2021上海理工大學(xué)860材料物理化學(xué)研究生考試大綱
科目名稱材料物理化學(xué)一、考試范圍及要點考試范圍包括指定參考書中所含蓋的主要內(nèi)容。物理化學(xué)考試在考查基本知識、基本理論的基礎(chǔ)上,注重考查考生靈活運用這些基礎(chǔ)知識觀察和解決實際……
日期:12-04 閱讀量:24389 -
2021上海理工大學(xué)859包裝機(jī)械研究生考試大綱
《包裝機(jī)械》考試大綱和參考書目參考教材:《包裝機(jī)械概論》,孫智慧編著,印刷工業(yè)出版社,;《包裝機(jī)械概論》,孫鳳蘭編著,印刷工業(yè)出版社,第章緒論掌握包裝機(jī)械的概念、分類和作用……
日期:12-04 閱讀量:2727 -
2021上海理工大學(xué)857化工原理A研究生考試大綱
一、考試要求考核學(xué)生本學(xué)科領(lǐng)域內(nèi)的基礎(chǔ)專業(yè)理論知識、分析問題和解決問題的能力?;ぴ碇饕婕盎卧僮鞯倪^程和設(shè)備,包括若干工程問題的處理方法,過程的計算等等,經(jīng)過考試……
日期:12-04 閱讀量:23039 -
2021上海理工大學(xué)856藝術(shù)學(xué)綜合考試研究生考試大綱
《藝術(shù)學(xué)綜合考試》考試大綱一、考試的總體要求《藝術(shù)學(xué)綜合考試》考試內(nèi)容包括三個部分:一、中外藝術(shù)基本知識;二、藝術(shù)學(xué)基本理論;三、綜合分析能力。具體要求如下:、了解中外藝術(shù)……
日期:12-04 閱讀量:22121 -
2021上海理工大學(xué)855化工原理B研究生考試大綱
研究生入學(xué)考試《化工原理》參考書及考試大綱參考書:楊同舟于殿宇主編,食品工程原理中國農(nóng)業(yè)出版社,年月第版;王志祥主編,制藥化工原理,化學(xué)工業(yè)出版社,年月第版考試大綱:第章引……
日期:12-04 閱讀量:22474 -
2021上海理工大學(xué)854C程序設(shè)計研究生考試大綱
參考教材程序設(shè)計第四版清華大學(xué)出版社譚浩強編著參考用書程序設(shè)計試題匯編清華大學(xué)出版社譚浩強編著第章程序設(shè)計和語言主要內(nèi)容語言程序程序設(shè)計語言程序設(shè)計語言的發(fā)展史語言的發(fā)展歷……
日期:12-04 閱讀量:23806 -
2021上海理工大學(xué)852材料科學(xué)基礎(chǔ)研究生考試大綱
《材料科學(xué)基礎(chǔ)》參考書目和考試大綱參考教材胡庚祥等《材料科學(xué)基礎(chǔ)》上海交通大學(xué)出版社第三版一、基本要求要求考生掌握金屬材料的結(jié)構(gòu)、組織、性能方面的基本概念、基本原理;理解金……
日期:12-04 閱讀量:22609 -
2021上海理工大學(xué)851傳媒經(jīng)濟(jì)管理研究生考試大綱
《傳媒經(jīng)濟(jì)管理》考試大綱一、主要參考書目、《傳媒經(jīng)濟(jì)學(xué)教程》,喻國明、丁漢青、支庭榮、陳端著,北京:中國人民大學(xué)出版社年版、《媒介經(jīng)濟(jì)學(xué)》,趙曙光著,清華大學(xué)出版社年月第版……
日期:12-04 閱讀量:21041 -
2021上海理工大學(xué)850計算機(jī)與數(shù)字媒體基礎(chǔ)研究生考試大綱
《計算機(jī)與數(shù)字媒體基礎(chǔ)》考試大綱一、主要參考書目李緋《數(shù)字媒體技術(shù)與應(yīng)用》第版,北京:清華大學(xué)出版社,年劉清堂《數(shù)字媒體技術(shù)導(dǎo)論》,北京:清華大學(xué)出版社,年二、考試大綱掌握……
日期:12-04 閱讀量:21246 -
2021上海理工大學(xué)849微機(jī)原理及應(yīng)用研究生考試大綱
《微機(jī)原理及應(yīng)用》考研大綱和參考書目第一部分參考書目《微型計算機(jī)原理與接口技術(shù)》,周荷琴等編,第三版,中國科技大學(xué)出版社,《微型計算機(jī)系統(tǒng)原理及應(yīng)用》,周明德,第五版,清華……
日期:12-04 閱讀量:22930