考研全程輔導(dǎo)專家2010年考研北京大學(xué)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合（408）重難點(diǎn)解析跨考專業(yè)課特別奉獻(xiàn)，為廣大考研學(xué)子加油助力！計(jì)算機(jī)統(tǒng)考專業(yè)課共分為四個(gè)大部分：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理（下面簡(jiǎn)稱“組原”

考研全程輔導(dǎo)專家

2010年考研北京大學(xué)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合（408）重難點(diǎn)解析

跨考專業(yè)課特別奉獻(xiàn)，為廣大考研學(xué)子加油助力！

計(jì)算機(jī)統(tǒng)考專業(yè)課共分為四個(gè)大部分：數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理（下面簡(jiǎn)稱“組原”）、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)（下面簡(jiǎn)稱“網(wǎng)絡(luò)”）。其中數(shù)據(jù)結(jié)構(gòu)和組原各占45分，分值最大，網(wǎng)絡(luò)分值相對(duì)最小，占25分。由于大綱沒(méi)有多大變動(dòng)，所以其重難點(diǎn)內(nèi)容大致與09年大綱一樣。關(guān)于各科的重難點(diǎn)內(nèi)容如下： 大綱科目

數(shù)據(jù)結(jié)構(gòu) 第一章 線性表 第二章 棧、隊(duì)列和數(shù)組 第三章 樹(shù)與二叉樹(shù) 第四章 圖

第五章 查找

第六章 內(nèi)部排序

組成原理 第二章 數(shù)據(jù)的表示和運(yùn)算章節(jié)重難點(diǎn)內(nèi)容 線性表的基本操作（如生成、插入、刪除等）與實(shí)現(xiàn)（包含順序與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)） 棧和隊(duì)列的基本概念，以及其順序與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；棧和隊(duì)列的應(yīng)用 二叉樹(shù)的性質(zhì)，二叉樹(shù)各遍歷算法，樹(shù)與二叉樹(shù)的存儲(chǔ)以及相互轉(zhuǎn)換，樹(shù)和森林的遍歷，哈夫曼編碼 圖的存儲(chǔ)方法，以及遍歷算法（深度和廣度），最小生成樹(shù)與最短路徑，拓?fù)渑判蚝完P(guān)鍵路徑 各查找方法的算法以及特點(diǎn)，B-樹(shù)概念及其操作，B 樹(shù)與B-樹(shù)異同之處，散列查找方法的思想及特點(diǎn) 各排序方法的算法以及其特點(diǎn)，各方法在不同情形下的效率比較 真值與機(jī)器數(shù)，BCD碼，定點(diǎn)數(shù)的表示（包括有符號(hào)和無(wú)符號(hào)）和運(yùn)算（移位運(yùn)算、原碼或補(bǔ)碼的加減乘除運(yùn)算，溢出判斷），浮點(diǎn)數(shù)的表示和運(yùn)算，IEEE745標(biāo)準(zhǔn) 存儲(chǔ)器的分類，三級(jí)存儲(chǔ)系統(tǒng)結(jié)構(gòu)，SRAM與DRAM 的工作原理（包括寫(xiě)入、讀出等基本操作），各種只讀存儲(chǔ)器的概念，主存儲(chǔ)器與CPU 的連接，多模塊存儲(chǔ)器的原理與相關(guān)計(jì)算，高速緩沖存儲(chǔ)器基本工作原理（局部性原理、Cache和主存的映射方式以及替換算法），虛擬存儲(chǔ)器 各指令格式（零地址、一地址、二地址、三地址和擴(kuò)展操作碼等），指令尋址方式（區(qū)分指令尋址與數(shù)據(jù)尋址，常見(jiàn)尋址方式：立即尋址、直接尋址、隱含尋址、間接尋址、寄存器尋址、寄存器間接尋址、基址尋址、變址尋址和相對(duì)尋址），CISC 與RISC 的特點(diǎn)及比較 CPU 的功能與結(jié)構(gòu)，指令執(zhí)行過(guò)程（各個(gè)周期的原理、順序及

比較，如一個(gè)指令周期由若干個(gè)機(jī)器周期組成；指令執(zhí)行各周

期的信息流），控制器的功能與工作原理（微操作命令，機(jī)器周

期、時(shí)鐘周期和節(jié)拍的關(guān)系，CU的控制方式，硬布線控制器與

微程序控制器的工作原理、節(jié)拍安排與比較），指令流水線的概

念及其影響因素，超標(biāo)量和動(dòng)態(tài)流水線的概念

總線特點(diǎn)，總線周期概念，總線寬度與總線帶寬，總線分類（片

內(nèi)總線、系統(tǒng)總線和通信總線），總線組成（包括控制線、數(shù)據(jù)

線和地址線），總線集中仲裁方式（鏈?zhǔn)讲樵?、?jì)數(shù)器定時(shí)查詢

和獨(dú)立請(qǐng)求方式），總線通信方式（同步通信、異步通信、半同

步通信和分離式通信），總線標(biāo)準(zhǔn)（其中PCI 是重點(diǎn)）

I/O系統(tǒng)的基本組成，I/O設(shè)備分類，溫徹斯特盤與磁盤陣列，

I/O接口的功能與結(jié)構(gòu)，I/O控制方式（程序查詢方式，程序中

第 1 頁(yè) 共 2 頁(yè) 第三章 存儲(chǔ)器層次結(jié)構(gòu) 第四章 指令系統(tǒng) 第五章 中央處理器 第七章 總線 第八章 輸入輸出系統(tǒng)

考研全程輔導(dǎo)專家

斷方式，DMA方式，通道方式），多重中斷與中斷屏蔽技術(shù)，通

道類型

操作系統(tǒng)

第五章 輸入輸出管理 第二章 進(jìn)程管理 進(jìn)程和程序的比較，進(jìn)程和線程的比較，三個(gè)基本狀態(tài)的轉(zhuǎn)換及因果關(guān)系，判斷臨界區(qū)算法的正確性，整型信號(hào)量與記錄型信號(hào)量，及其應(yīng)用；處理機(jī)三級(jí)調(diào)度的比較，常見(jiàn)調(diào)度算法的比較，以及相應(yīng)平均周轉(zhuǎn)時(shí)間等指標(biāo)的計(jì)算，運(yùn)用死鎖發(fā)生的必要條件判斷是否會(huì)死鎖，銀行家算法及應(yīng)用 內(nèi)部碎片和外部碎片，邏輯地址與物理地址，內(nèi)存分配策略，分頁(yè)的地址變換，頁(yè)表的概念與使用，分頁(yè)和分段的優(yōu)缺點(diǎn)，虛擬存儲(chǔ)器概念，各頁(yè)面置換算法及比較 文件的打開(kāi)和關(guān)閉操作，記錄式文件和流式文件的區(qū)別，連續(xù)分配、鏈?zhǔn)椒峙浼八饕峙湓L問(wèn)磁盤的次數(shù)，混合索引方式訪問(wèn)的磁盤容量和讀取所需的磁盤I/O次數(shù)，樹(shù)形目錄結(jié)構(gòu)的文件共享 DMA 控制方式的流程，與通道方式、中斷方式的區(qū)別，引入緩

沖的目的，快速緩存與緩沖區(qū)的區(qū)別，SPOOLing技術(shù)的概念、

目的以及實(shí)現(xiàn)過(guò)程，磁盤訪問(wèn)時(shí)間的計(jì)算，常用的磁盤調(diào)度算

法

計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念（協(xié)議、分層、體系結(jié)構(gòu)、實(shí)

體、接口、服務(wù)等），OSI參考模型，TCP/IP模型中的分層及各

層功能，帶寬與時(shí)延的概念與計(jì)算

信道的概念，波特與比特/秒的關(guān)系，奈奎斯特定理與香農(nóng)定理，

調(diào)制解調(diào)技術(shù)，三種常見(jiàn)數(shù)字?jǐn)?shù)據(jù)編碼（非歸零碼、曼徹斯特

編碼和查分曼徹斯特編碼）的編碼方式與特點(diǎn)，脈沖編碼調(diào)制

PCM，區(qū)分電路交換、報(bào)文交換和分組交換（數(shù)據(jù)報(bào)和虛電路）

的優(yōu)缺點(diǎn)及適用范圍，中繼器和集線器的功能與特點(diǎn)

數(shù)據(jù)鏈路層的基本功能，循環(huán)冗余檢驗(yàn)及冗余碼的計(jì)算，滑動(dòng)

窗口流量控制技術(shù)，停止等待協(xié)議、回退N 幀協(xié)議與選擇重傳

協(xié)議的工作原理及相關(guān)計(jì)算，各種信道劃分介質(zhì)訪問(wèn)控制的基

本原理，ALOHA協(xié)議、CSMA協(xié)議、CSMA/CD協(xié)議、CSMA/CA協(xié)議

等隨機(jī)訪問(wèn)控制的基本原理，以太網(wǎng)工作原理（爭(zhēng)用期、截?cái)?/p>

二進(jìn)制指數(shù)類型算法），各高速局域網(wǎng)技術(shù)特點(diǎn)，中繼器、網(wǎng)卡、

集線器、網(wǎng)橋和局域網(wǎng)交換機(jī)的作用于區(qū)別

網(wǎng)絡(luò)層的功能，利用子網(wǎng)掩碼劃分子網(wǎng)，判斷子網(wǎng)個(gè)數(shù)及子網(wǎng)

內(nèi)允許的主機(jī)數(shù)目，根據(jù)網(wǎng)絡(luò)前綴劃分指定大小的CIDR 地址

塊，計(jì)算地址塊內(nèi)所包含的IP 個(gè)數(shù)，RIP、OSPF及BGP 三種路

由選擇協(xié)議的工作原理和適用情況，路由表的構(gòu)造以及不同情

況下表項(xiàng)所包含的主要內(nèi)容，根據(jù)路由表判斷如何轉(zhuǎn)發(fā)

UDP、TCP協(xié)議的特點(diǎn)，端口的概念，TCP的數(shù)據(jù)編號(hào)和重傳機(jī)

制，并計(jì)算RTT 估計(jì)值，慢開(kāi)始算法、擁塞避免算法、快重傳

算法和快恢復(fù)算法，TCP鏈接的建立過(guò)程（三次握手）和釋放

過(guò)程

域名解析過(guò)程（遞歸查詢、遞歸與迭代相結(jié)合），F(xiàn)TP的控制連

接和數(shù)據(jù)連接的區(qū)別，SMTP協(xié)議和POP3協(xié)議的區(qū)別，HTTP協(xié)

議的工作原理

第 2 頁(yè) 共 2 頁(yè) 第三章 內(nèi)存管理 第四章 文件管理 第一章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 第二章 物理層 第三章 數(shù)據(jù)鏈路層 計(jì)算機(jī)網(wǎng)絡(luò) 第四章 網(wǎng)絡(luò)層 第五章 傳輸層 第六章 應(yīng)用層

考研全程輔導(dǎo)專家

第 3 頁(yè) 共 2 頁(yè)