軟件工程專業(yè)基礎(chǔ)綜合

1、軟件工程專業(yè)基礎(chǔ)綜合考試大綱 第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)與算法考試題型：問答、分析、編程總分：60分一、棧（Stack）、隊(duì)列（Queue）和向量（Vector）內(nèi)容：單鏈表,雙向鏈表，環(huán)形鏈表,帶哨兵節(jié)點(diǎn)的鏈表；棧的基本概念和性質(zhì)，棧ADT及其順序，鏈接實(shí)現(xiàn);棧的應(yīng)用;棧與遞歸；隊(duì)列的基本概念和性質(zhì)，隊(duì)列ADT及其順序，鏈接實(shí)現(xiàn)；隊(duì)列的應(yīng)用；向量基本概念和性質(zhì);向量ADT及其數(shù)組、鏈接實(shí)現(xiàn)；二、樹內(nèi)容：樹的基本概念和術(shù)語;樹的前序，中序，后序，層次序遍歷；二叉樹及其性質(zhì);普通樹與二叉樹的轉(zhuǎn)換；樹的存儲(chǔ)結(jié)構(gòu)，標(biāo)準(zhǔn)形式；完全樹（complete tree）的數(shù)組形式存儲(chǔ)；樹的應(yīng)用,Huffman樹的定義與

2、應(yīng)用；三、查找（search）內(nèi)容：查找的基本概念;對(duì)線性關(guān)系結(jié)構(gòu)的查找，順序查找，二分查找；Hash查找法，常見的Hash函數(shù)（直接定址法,隨機(jī)數(shù)法），hash沖突的概念，解決沖突的方法（開散列方法/拉鏈法，閉散列方法/開址定址法）, 二次聚集現(xiàn)象；BST樹定義，性質(zhì),ADT及其實(shí)現(xiàn),BST樹查找，插入刪除算法；平衡樹(AVL)的定義，性質(zhì),ADT及其實(shí)現(xiàn)，平衡樹查找，插入算法,平衡因子的概 念；優(yōu)先隊(duì)列與堆，堆的定義，堆的生成，調(diào)整算法;范圍查詢；四、排序內(nèi)容：排序基本概念；插入排序，希爾排序，選擇排序，快速排序,合并排序，基數(shù)排序 等排序算法基本思想，算法代碼及基本的時(shí)間復(fù)雜度分析五、圖

3、內(nèi)容：圖的基本概念;圖的存儲(chǔ)結(jié)構(gòu)，鄰接矩陣，鄰接表;圖的遍歷，廣度度優(yōu)先遍歷 和深度優(yōu)先遍歷;最小生成樹基本概念，Prim算法,Kruskal算法;最短路徑問題，廣度優(yōu)先遍歷算法,Dijkstra算法,Floyd算 法;拓?fù)渑判虻诙糠钟?jì)算機(jī)系統(tǒng)基礎(chǔ)考試題型：問答、分析、編程總分：40分一、處理器體系結(jié)構(gòu)內(nèi)容：CPU中的時(shí)序電路、單周期處理器的設(shè)計(jì)、流水線處理器的基本原理、Data Hazard的處理、流水線設(shè)計(jì)中的其他問題二、優(yōu)化程序性能內(nèi)容：優(yōu)化程序性能、優(yōu)化編譯器的能力和局限性以及表示程序性能、特定體 系結(jié)構(gòu)或應(yīng)用特性的性能優(yōu)化、限制因素、確認(rèn)和消除性能瓶頸三、存儲(chǔ)器結(jié)構(gòu)及虛擬存儲(chǔ)器內(nèi)容

4、：局部性、存儲(chǔ)器層級(jí)結(jié)構(gòu)、計(jì)算機(jī)高速緩存器原理、高速緩存對(duì)性能的 影響、地址空間、虛擬存儲(chǔ)器、虛擬內(nèi)存的管理、翻譯和映射、TLB、動(dòng)態(tài)存 儲(chǔ)器分配和垃圾收集四、鏈接、進(jìn)程及并發(fā)編程 內(nèi)容：靜態(tài)鏈接、目標(biāo)文件、符號(hào)和符號(hào)表、重定位和加載、動(dòng)態(tài)鏈接庫、異 常和進(jìn)程、進(jìn)程控制和信號(hào)、進(jìn)程間的通信、進(jìn)程間信號(hào)量的控制、信號(hào)量， 各種并發(fā)編程模式，共享變量和線程同步，其他并行問題五、系統(tǒng)級(jí)I/O和網(wǎng)絡(luò)編程內(nèi)容：I/O相關(guān)概念、文件及文件操作、共享文件、網(wǎng)絡(luò)編程、客戶端服務(wù)器模 型，套接字接口、HTTP請(qǐng)求，Web服務(wù)器第三部分軟件工程考試題型：概念問答題、實(shí)踐案例題總分：50分一、軟件過程軟件過程的概念

5、；經(jīng)典軟件過程模型的特點(diǎn)（瀑布模型、增量模型、演化模型、 統(tǒng)一過程模型）；過程評(píng)估與CMM/CMMI的基本概念；敏捷宣言與敏捷過程的 特點(diǎn)。二、軟件需求軟件需求的概念；需求工程的基本過程；分層數(shù)據(jù)流模型；用例和場景建模及其 UML表達(dá)（用例圖、活動(dòng)圖、泳道圖、順序圖）；數(shù)據(jù)模型建模及其UML表達(dá)（類圖）；行為模型建模及其UML表達(dá)（狀態(tài)機(jī)圖）。三、軟件設(shè)計(jì)與構(gòu)造軟件體系結(jié)構(gòu)及體系結(jié)構(gòu)風(fēng)格的概念；設(shè)計(jì)模式的概念；模塊化設(shè)計(jì)的基本思想 及概念（抽象、分解、模塊化、封裝、信息隱藏、功能獨(dú)立）；軟件重構(gòu)的概念; 軟件體系結(jié)構(gòu)的UML建模（包圖、類圖、構(gòu)件圖、順序圖、部署圖）；接口的 概念；面向?qū)ο笤O(shè)計(jì)原則（開閉原則、Liskov替換原則、依賴轉(zhuǎn)置原則、接口隔 離原則）；內(nèi)聚與耦合的概念、常見的內(nèi)聚和耦合類型。四、軟件測試軟件測試及測試用例的概念；單元測試、集成測試、確認(rèn)測試、系統(tǒng)測試、回歸 測試