2010年考研北京大學計算機學科專業(yè)基礎綜合(408)重難點解析

2017-03-27

25629

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

考研全程輔導專家

2010年考研北京大學計算機學科專業(yè)基礎綜合（408）重難點解析

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

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

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

第五章查找

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

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

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

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

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

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

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

總線特點，總線周期概念，總線寬度與總線帶寬，總線分類（片

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

線和地址線），總線集中仲裁方式（鏈式查詢、計數(shù)器定時查詢

和獨立請求方式），總線通信方式（同步通信、異步通信、半同

步通信和分離式通信），總線標準（其中PCI 是重點）

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

I/O接口的功能與結構，I/O控制方式（程序查詢方式，程序中

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

考研全程輔導專家

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

道類型

操作系統(tǒng)

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

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

目的以及實現(xiàn)過程，磁盤訪問時間的計算，常用的磁盤調(diào)度算

法

計算機網(wǎng)絡體系結構的基本概念（協(xié)議、分層、體系結構、實

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

層功能，帶寬與時延的概念與計算

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

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

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

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

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

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