碩士研究生入學(xué)考試《軟件工程學(xué)》考試大綱
一、考試要求
《軟件工程學(xué)》是一門(mén)專業(yè)基礎(chǔ)課,要求考生較系統(tǒng)地掌握軟件工程的基本概念、原理、技術(shù)和方法,并能靈活地運(yùn)用這些基本知識(shí),為軟件開(kāi)發(fā)建立分析模型、設(shè)計(jì)模型、軟件測(cè)試解決方案等。
本課程包括軟件開(kāi)發(fā)模型,軟件項(xiàng)目管理,需求分析,軟件設(shè)計(jì),軟件編碼與測(cè)試,軟件維護(hù)等。主要考查考生對(duì)軟件工程學(xué)基礎(chǔ)知識(shí)的理解,是否有軟件開(kāi)發(fā)過(guò)程的科學(xué)管理意識(shí),掌握軟件需求分析與軟件設(shè)計(jì)基本方法,了解計(jì)算機(jī)輔助軟件工程工具(CASE工具),掌握UML及其相關(guān)工具。
二、主要參考書(shū)目
軟件工程(第二版),齊治昌 譚慶平 寧洪著,高等教育出版社,2004年03月出版
三、其它參考書(shū)目
張海藩,軟件工程導(dǎo)論(第5版) ,清華大學(xué)出版社,2008 年2月出版。
四、考試題型及權(quán)重(共75分)
⑴選擇題: 約15分;
⑵填空題: 約15分;
⑶問(wèn)答題:30分;
⑷綜合分析題:7分;
⑸綜合設(shè)計(jì)題:8分。
五、考查范圍
(1)軟件與軟件工程
理解軟件的定義、軟件工程的定義、軟件危機(jī)出現(xiàn)的原因,以及解決危機(jī)的方法。理解軟件工程的目標(biāo)與原則,掌握軟件生存周期、軟件開(kāi)發(fā)模型。
(2)軟件項(xiàng)目管理
了解軟件管理的必要性,了解軟件項(xiàng)目管理的主要任務(wù),理解軟件度量的基本概念,了解項(xiàng)目估算、軟件質(zhì)量度量及軟件可靠性度量的意義、了解軟件開(kāi)發(fā)過(guò)程管理的主要內(nèi)容,了解軟件成熟度模型的意義
(3)計(jì)算機(jī)系統(tǒng)工程
理解計(jì)算機(jī)系統(tǒng)工程的定義、組成部分,了解可行性研究的必要性,了解系統(tǒng)規(guī)格說(shuō)明及評(píng)審。
(4)需求分析基礎(chǔ)
理解需求分析的主要任務(wù)與原則,了解初步需求獲取的技術(shù),理解需求建模的有關(guān)概念,理解需求分析的快速原型技術(shù),了解需求規(guī)格說(shuō)明的內(nèi)容與評(píng)審方法。
(5)面向數(shù)據(jù)流的分析方法
了解數(shù)據(jù)流圖和數(shù)據(jù)字典的意義,理解數(shù)據(jù)流圖和數(shù)據(jù)字典的組成部分,理解實(shí)體關(guān)系圖,掌握數(shù)據(jù)流模型的創(chuàng)建方法。
(6)面向?qū)ο蟮男枨蠓治?/p>
理解面向?qū)ο蟮幕靖拍?,了解基于UML的需求分析的方法與步驟,能初步進(jìn)行實(shí)例分析。
(7)軟件設(shè)計(jì)基礎(chǔ)
重點(diǎn)掌握軟件設(shè)計(jì)的基本概念、基本技術(shù)(圖形表示法與判定表),了解軟件設(shè)計(jì)規(guī)格說(shuō)明的內(nèi)容與評(píng)審技術(shù)。
(8)面向數(shù)據(jù)流的設(shè)計(jì)方法
理解解數(shù)據(jù)流的基本概念和設(shè)計(jì)過(guò)程,了解變換分析、事務(wù)分析的概念,了解面向數(shù)據(jù)流圖的軟件設(shè)計(jì)方法及優(yōu)化技術(shù)。
(9)面向?qū)ο蟮脑O(shè)計(jì)方法
理解UML的順序圖、協(xié)作圖、交互圖、類圖、狀態(tài)圖、活動(dòng)圖的概念,了解面向?qū)ο筌浖O(shè)計(jì)的任務(wù),掌握基于UML的軟件設(shè)計(jì)的基本方法與步驟,并能進(jìn)行實(shí)例設(shè)計(jì)。
(10)軟件測(cè)試
理解軟件測(cè)試的基本概念,掌握單元測(cè)試技術(shù)、集成測(cè)試、確認(rèn)測(cè)試與系統(tǒng)測(cè)試的概念, 重點(diǎn)掌握白盒測(cè)試與黑盒測(cè)試技術(shù),能進(jìn)行測(cè)試用例的設(shè)計(jì)。
(11)軟件維護(hù)
了解軟件維護(hù)的概念與過(guò)程,重點(diǎn)了解軟件維護(hù)過(guò)程中所需采用的主要技術(shù),了解軟件維護(hù)的副作用及其控制辦法。
碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱
一、考試要求
《數(shù)據(jù)結(jié)構(gòu)》是一門(mén)專業(yè)基礎(chǔ)課,要求考生能夠理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)的基本概念和差異,以及各種基本操作的實(shí)現(xiàn);在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析;能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解;能夠針對(duì)具體問(wèn)題設(shè)計(jì)正確的數(shù)據(jù)結(jié)構(gòu)加以應(yīng)用;具備采用類c或c++或JAVA語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。
本課程包括:算法的基本概念、分析和設(shè)計(jì)方法;軟件開(kāi)發(fā)中常用的各類結(jié)構(gòu),包括線性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)、圖結(jié)構(gòu);查找、排序等各類常用算法。主要考察學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)的理解、是否具備對(duì)現(xiàn)有常用結(jié)構(gòu)和算法的應(yīng)用能力、是否具備針對(duì)具體應(yīng)用設(shè)計(jì)合適數(shù)據(jù)結(jié)構(gòu)的能力。
二、主要參考書(shū)目
《數(shù)據(jù)結(jié)構(gòu) (C語(yǔ)言版)》,嚴(yán)蔚敏,吳偉民, 清華大學(xué)出版社;
三、其它參考書(shū)目
《數(shù)據(jù)結(jié)構(gòu)與算法分析( java語(yǔ)言描述)(第二版)》,F(xiàn)rank M. Carrano,清華大學(xué)出版社;
《數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcC++語(yǔ)言描述)第二版》,殷人昆,清華大學(xué)出版社
四、考試題型及權(quán)重(共75分)
(1)選擇題: 15分;
(2)填空題: 15分
(3)簡(jiǎn)答題:20分;
(4)算法應(yīng)用題:15分;
(5)算法設(shè)計(jì)題:10分。
五、考查范圍
(1)基本概念和算法分析
本部分的目的是介紹數(shù)據(jù)結(jié)構(gòu)中常用的基本概念和術(shù)語(yǔ)以及學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義。重點(diǎn)要求理解數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的基本要素和基本要求。掌握簡(jiǎn)單的算法時(shí)間/空間復(fù)雜度分析方法。理解抽象數(shù)據(jù)結(jié)構(gòu)的定義,理解最好、最壞和平均復(fù)雜度的分析和計(jì)算方法。
(2)線性表
本部分的目的是介紹線性表的邏輯結(jié)構(gòu)和各種存儲(chǔ)表示方法,以及定義在邏輯結(jié)構(gòu)上的各種基本運(yùn)算及其在存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)這些基本運(yùn)算。重點(diǎn)要求熟練掌握線性表的定義和基本操作,能夠熟練掌握線性表的兩種實(shí)現(xiàn)方法(順序存儲(chǔ)和隨機(jī)存儲(chǔ)),熟知線性表的應(yīng)用范圍。理解線性表的各種存儲(chǔ)結(jié)構(gòu)、操作實(shí)現(xiàn)的異同點(diǎn),優(yōu)缺點(diǎn)。
(3)棧和隊(duì)列
本部分的目的是介紹棧和隊(duì)列的邏輯結(jié)構(gòu)定義及在兩種存儲(chǔ)結(jié)構(gòu)上如何實(shí)現(xiàn)棧和隊(duì)列的基本運(yùn)算。重點(diǎn)要求熟練掌握棧和隊(duì)列的基本概念,以及棧和隊(duì)列的兩種實(shí)現(xiàn)方法(順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn))及其操作的實(shí)現(xiàn)。能夠掌握棧和隊(duì)列的基本應(yīng)用。
(4)樹(shù)和二叉樹(shù)
本部分的目的是介紹二叉樹(shù)的定義、性質(zhì)、存儲(chǔ)結(jié)構(gòu)、遍歷、線索化;樹(shù)的定義、存儲(chǔ)結(jié)構(gòu)、遍歷、樹(shù)和森林的轉(zhuǎn)換及哈夫曼樹(shù)及其哈夫曼編碼等內(nèi)容。重點(diǎn)要求熟練掌握樹(shù)的基本概念、基本性質(zhì)。熟練掌握二叉樹(shù)的定義及其主要特征、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、二叉樹(shù)的遍歷操作;掌握線索二叉樹(shù)的基本概念和構(gòu)造;掌握基于二叉樹(shù)遍歷操作所衍生出的各類操作,例如二叉樹(shù)的構(gòu)造、二叉樹(shù)葉子節(jié)點(diǎn)的統(tǒng)計(jì)、求二叉樹(shù)深度操作等。理解樹(shù)的存儲(chǔ)結(jié)構(gòu),掌握森林和二叉樹(shù)的相互轉(zhuǎn)換,樹(shù)和森林的遍歷操作。理解二叉排序樹(shù)的基本原理和算法,掌握平衡二叉樹(shù)的各種操作;掌握哈夫曼(Huffman)樹(shù)和哈夫曼編碼,并能夠在實(shí)際的問(wèn)題中加以應(yīng)用。
(5)圖
本部分的目的是介紹圖的基本概念、兩種常用的存儲(chǔ)結(jié)構(gòu)、兩種遍歷方法以及圖的應(yīng)用算法。重點(diǎn)要求掌握?qǐng)D的基本概念,基本性質(zhì)。掌握?qǐng)D的存儲(chǔ)方法,掌握?qǐng)D存儲(chǔ)的鄰接矩陣法和鄰接表法。掌握?qǐng)D的兩種遍歷方法:深度優(yōu)先遍歷、廣度優(yōu)先遍歷。理解基于圖的最小(代價(jià))生成樹(shù)算法、最短路徑算法、拓?fù)渑判蛩惴āA私怅P(guān)鍵路徑算法。
(6)查找
本部分的目的是介紹線性表、樹(shù)和哈希表的查找方法、算法實(shí)現(xiàn)以及各種查找方法的時(shí)間性能(平均查找長(zhǎng)度)分析。重點(diǎn)要求掌握順序查找、折半查找、二叉排序樹(shù)和哈希表查找的基本思想和算法實(shí)現(xiàn)。了解平衡二叉樹(shù)、B-樹(shù)的基本概念及基本操作、B+樹(shù)的基本概念。能夠理解各種不同查找算法的適用情況,以及不同算法的性能分析。
(7)內(nèi)部排序
內(nèi)部排序部分的目的是介紹五大類內(nèi)部排序方法的基本思想、排序過(guò)程、算法實(shí)現(xiàn)、時(shí)間和空間性能的分析;并且對(duì)各種排序方法進(jìn)行比較。重點(diǎn)要求掌握直接插入排序、快速排序、堆排序和歸并排序的基本思想和排序過(guò)程。理解基數(shù)排序、折半插入排序等排序方法的基本思想和排序過(guò)程。掌握各類排序方法的性質(zhì)、效率對(duì)比。
2025國(guó)考·省考課程試聽(tīng)報(bào)名