2013年全國(guó)碩士研究生入學(xué)統(tǒng)一考試

　　計(jì)算機(jī)專(zhuān)業(yè)基礎(chǔ)綜合考試預(yù)測(cè)

　　臨近考研，萬(wàn)學(xué)海文集合考研專(zhuān)業(yè)課教研中心，深入研究2013年考研統(tǒng)考專(zhuān)業(yè)課考試大綱，結(jié)合統(tǒng)考專(zhuān)業(yè)課的命題趨勢(shì)、規(guī)律及特點(diǎn)，經(jīng)過(guò)反復(fù)推敲錘煉之后，分析提煉各層級(jí)知識(shí)核心要點(diǎn)，從而對(duì)本年的考研命題進(jìn)行預(yù)測(cè)，幫助學(xué)員把握出題重點(diǎn)。

　　數(shù)據(jù)結(jié)構(gòu)

　　1. 線性表的基本操作：順序表示和鏈?zhǔn)奖硎镜膮^(qū)別，采用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)帶頭節(jié)點(diǎn)的單鏈表和雙鏈表增刪操作

　　2. 隊(duì)列和棧結(jié)構(gòu)的概念理解及應(yīng)用，及其特點(diǎn);

　　3. 樹(shù)的概念與性質(zhì)以及相關(guān)計(jì)算

　　4. 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及其主要特征;

　　5. 基于完全二叉樹(shù)性質(zhì)的計(jì)算問(wèn)題：計(jì)算二叉樹(shù)的層數(shù)，節(jié)點(diǎn)總數(shù)，葉節(jié)點(diǎn)數(shù)等

　　6. 圖相關(guān)的定義問(wèn)題：有向圖，無(wú)向圖，連同，強(qiáng)連通等概念的對(duì)比

　　7. 帶權(quán)圖的比較短路徑算法及應(yīng)用

　　8. 比較小生成樹(shù)

　　9. 順序查找的基本方法：分析順序查找法的算法復(fù)雜度

　　10. 算法復(fù)雜度分析問(wèn)題：能夠給出特定算法用大O表示的時(shí)間或空間復(fù)雜度

　　11. 哈夫曼(Huffman)樹(shù)

　　計(jì)算機(jī)組成原理

　　1. 原碼、反碼與補(bǔ)碼表示法：用原碼、反碼與補(bǔ)碼來(lái)表示一個(gè)給定的數(shù)

　　2. Cache結(jié)構(gòu)及編址

　　3. 段頁(yè)式虛存地址變換計(jì)算問(wèn)題：給定虛地址與段表頁(yè)表，求出實(shí)際地址

　　4. 存儲(chǔ)器的分類(lèi)、層次化結(jié)構(gòu)

　　5. 微程序控制器結(jié)構(gòu)與微地址形成：微控存，中斷結(jié)構(gòu)，時(shí)序等，微地址的幾種形成方式

　　6. 主存儲(chǔ)器的字位擴(kuò)展問(wèn)題：存儲(chǔ)器的設(shè)計(jì)

　　7. 時(shí)序系統(tǒng)：三級(jí)時(shí)序系統(tǒng)之間相互的關(guān)系

　　8. ROM與RAM的對(duì)比問(wèn)題：存儲(chǔ)特性，成本，速率等

　　9. 計(jì)算機(jī)硬件性能指標(biāo)計(jì)算問(wèn)題：訪問(wèn)速率，存儲(chǔ)容量，訪問(wèn)周期等指標(biāo)的計(jì)算

　　操作系統(tǒng)

　　1. 操作系統(tǒng)體系結(jié)構(gòu)

　　2. 死鎖的產(chǎn)生與預(yù)防：死鎖的定義，死鎖產(chǎn)生的必要條件，通過(guò)克服死鎖產(chǎn)生的必要條件而預(yù)防死鎖

　　3. 進(jìn)程通信問(wèn)題：共享存儲(chǔ)器，消息方式，管道等

　　4. 進(jìn)程狀態(tài)轉(zhuǎn)移問(wèn)題：進(jìn)程的創(chuàng)建，就緒，運(yùn)行，阻塞，掛起等狀態(tài)及其相互轉(zhuǎn)換發(fā)生的條件

　　5. 作業(yè)調(diào)度問(wèn)題：不同的作業(yè)調(diào)度算法的對(duì)比

　　6. I/O設(shè)備定義及相關(guān)問(wèn)題：I/O設(shè)備的分類(lèi)等

　　7. 頁(yè)面置換算法

　　8. 換頁(yè)算法：先進(jìn)先出，比較近比較少使用，比較久未使用等方法

　　9. 緩存技術(shù)：緩解外設(shè)與CPU計(jì)算速率矛盾的方法

　　10. 磁盤(pán)調(diào)度問(wèn)題：電梯算法，掃描算法等調(diào)度方法相關(guān)的計(jì)算問(wèn)題

　　計(jì)算機(jī)網(wǎng)絡(luò)

　　1. 網(wǎng)絡(luò)體系結(jié)構(gòu)問(wèn)題：協(xié)議，服務(wù)，接口等概念

　　2. ISO參考模型與TCP/IP模型：兩種模型各層的功能與對(duì)應(yīng)關(guān)系

　　3. 數(shù)據(jù)鏈路層介質(zhì)訪問(wèn)控制協(xié)議

　　4. IP分組：分組過(guò)程，相關(guān)計(jì)算

　　5. IPV4和IPV6比較

　　6. 流量控制與停等協(xié)議：發(fā)送窗口與接收窗口大小，三種停等協(xié)議效率計(jì)算

　　7. 域間路由BGP：域間路由選擇的因素

　　8. 信源跟信宿的概念

　　9. 應(yīng)用層基本概念

　　10. Http協(xié)議：工作過(guò)程

　　希望通過(guò)預(yù)測(cè)，幫助廣大考生在比較后的關(guān)鍵時(shí)刻，梳理知識(shí)體系，準(zhǔn)確把握命題點(diǎn)，直擊命題要害，進(jìn)而做好比較終的考前沖刺。

　　預(yù)祝廣大考生金榜題名!