《961軟件工程專業(yè)基礎(chǔ)綜合》考試大綱
第一部分 數(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樹的定義與應(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ù)雜度分析
五、圖
內(nèi)容： 圖的基本概念;圖的存儲(chǔ)結(jié)構(gòu),鄰接矩陣,鄰接表;圖的遍歷,廣度度優(yōu)先遍歷和深度優(yōu)先遍歷;最小生成樹基本概念,Prim算法,Kruskal算法;最短路徑問題,廣度優(yōu)先遍歷算法,Dijkstra算法,Floyd算法;拓?fù)渑判?/p>
第二部分計(jì)算機(jī)系統(tǒng)基礎(chǔ)
考試題型：問答饱亿、分析蚜退、編程
總分：30分
處理器體系結(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)容：局部性捆交、存儲(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í)踐案例題
總分：60分
一餐弱、軟件過程
軟件過程的概念宴霸；經(jīng)典軟件過程模型的特點(diǎn)（瀑布模型、增量模型膏蚓、演化模型瓢谢、統(tǒng)一過程模型）；過程評(píng)估與CMM/CMMI的基本概念驮瞧；敏捷宣言與敏捷過程的特點(diǎn)氓扛。
二、軟件需求
軟件需求的概念论笔；需求工程的基本過程采郎；分層數(shù)據(jù)流模型；用例和場(chǎng)景建模及其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)聚和耦合類型锭汛。
四笨奠、軟件測(cè)試
軟件測(cè)試及測(cè)試用例的概念；單元測(cè)試唤殴、集成測(cè)試般婆、確認(rèn)測(cè)試、系統(tǒng)測(cè)試朵逝、回歸測(cè)試的概念蔚袍；調(diào)試的概念、調(diào)試與測(cè)試的關(guān)系配名；測(cè)試覆蓋度的概念啤咽；白盒測(cè)試、黑盒測(cè)試的概念渠脉；代碼圈復(fù)雜度的計(jì)算方法宇整；白盒測(cè)試中的基本路徑測(cè)試方法；黑盒測(cè)試中的等價(jià)類劃分方法芋膘。
