亚洲AV日韩AⅤ综合手机在线观看,激情婷婷久久综合色,欧美色五月婷婷久久,久久国产精品99久久人人澡

  • <abbr id="uk6uq"><abbr id="uk6uq"></abbr></abbr>
  • <tbody id="uk6uq"></tbody>
  • 2017年復(fù)旦大學(xué)軟件工程專業(yè)基礎(chǔ)綜合考研大綱

    發(fā)布時(shí)間:2017-12-29 編輯:少冰

      隨著2017考研的到來,考生們期待已久的考研大綱也開始出臺(tái)了。下面是小編為大家整理收集的關(guān)于2017年復(fù)旦大學(xué)軟件工程專業(yè)基礎(chǔ)綜合考研大綱的相關(guān)內(nèi)容,歡迎大家的閱讀。

      第一部分?jǐn)?shù)據(jù)結(jié)構(gòu)與算法

      考試題型:?jiǎn)柎、分析、編?/p>

      總分: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)形式;完全樹(completetree)的數(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ǔ)

      考試題型:?jiǎn)柎、分析、編?/p>

      總分:40分

      處理器體系結(jié)構(gòu)

      內(nèi)容:CPU中的時(shí)序電路、單周期處理器的設(shè)計(jì)、流水線處理器的基本原理、DataHazard的處理、流水線設(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í)踐案例題

      總分:50分

      一、軟件過程

      軟件過程的概念;經(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à)類劃分方法。


    《2017年復(fù)旦大學(xué)軟件工程專業(yè)基礎(chǔ)綜合考研大綱》相關(guān)文章:

    1.2017年復(fù)旦大學(xué)軟件工程專業(yè)基礎(chǔ)綜合考研大綱

    2.2017年復(fù)旦大學(xué)臨床醫(yī)學(xué)綜合考研大綱

    3.2017年復(fù)旦大學(xué)生物學(xué)綜合能力考研大綱

    4.2017年廣西師范學(xué)院考研大綱

    5.安徽大學(xué)2017年研究生招生專業(yè)目錄(專業(yè)型)

    6.北京郵電大學(xué)研究生招生信息網(wǎng)

    7.安徽大學(xué)2017研究生招生專業(yè)目錄(專業(yè)型)

    8.杭州電子科技大學(xué)2017年研究生招生專業(yè)目錄

    9.2017年福建師范大學(xué)考研參考書目

    最新推薦
    熱門推薦