天勤計算機(jī)考研系列

前言

計算機(jī)統(tǒng)考從2009年至2012年已經(jīng)跨過了4個年頭。縱觀4年的題型，每年試題的綜合性、靈活性都呈平穩(wěn)上升趨勢。因此，對于知識點的掌握，如果只是知其然而不知其所以然去應(yīng)對越來越靈活的考研真題幾乎是不可能了?；诖?，天勤計算機(jī)考研輔導(dǎo)書編寫組萌生了寫一本關(guān)于歷年統(tǒng)考真題詳解的想法，歷經(jīng)兩個月，終于于2012年9月成書。該書不但將歷年真題的每個考題、考點分析透徹，而且編者還將近4年的所有綜合題的評分點進(jìn)行了詳細(xì)闡述，準(zhǔn)確的幫助考生抓住得分點。為什么要研究真題命題思路？考研學(xué)子應(yīng)該清楚，不管是考研數(shù)學(xué)、考研英語還是考研政治，命題人并不是年年都換，而每位命題人一定會有思維定式，即某年考題的命題思路會與前幾年考題的命題思路出現(xiàn)雷同，甚至一模一樣。這就是為什么會在考研屆流傳一句話：研究真題才是王道！計算機(jī)專業(yè)課統(tǒng)考也不例外，編者對4年真題的分析發(fā)現(xiàn)，每年都會有一些題與前幾年的命題思路雷同，甚至一樣。所以考生非常有必要花時間去研究常考的命題思路。本書有以下特色：一、全真模擬環(huán)境本書包含兩大部分，第一部分為編者精心編制的4年統(tǒng)考真題試卷版，考生可以用固定的3小時對自己進(jìn)行全真模擬，并且每套試卷都配備了閱卷老師原版的評分細(xì)則，考生可以對自己的答卷自行評分，進(jìn)而準(zhǔn)確地測試復(fù)習(xí)水平。二、真題的精心講解針對每道真題，不僅僅是教會考生怎么去做，重點是教會考生為什么要這么去做，深入地分析命題老師的命題思路。三、一題多解編者盡量從多個角度去分析試題，盡量做到一題多解，而且部分試題的解法甚至比標(biāo)準(zhǔn)答案的解法更簡捷、更省時省力。四、歸納總結(jié)針對每道真題中涉及的大綱知識點都給出了詳細(xì)的歸納總結(jié)，使考生對于考題中經(jīng)常出現(xiàn)的知識點得到了強(qiáng)化。并且對于考生容易疏忽的地方，都給予了重點提醒。五、融入心理學(xué)編者仍然沿用高分筆記系列書籍的特色，從心理學(xué)角度出發(fā)，指出了考生一些可能的錯誤解法，并點評錯因，提醒考生引以為戒。

內(nèi)容概要

　　本書匯集了2009年～2012年的全國碩士研究生入學(xué)計算機(jī)專業(yè)課統(tǒng)考試題（編號408）。首先，編者不但對所有試題均給出了詳細(xì)解答，而且對于部分試題做到一題多解，部分試題的解法甚至比標(biāo)準(zhǔn)答案的解法更簡捷、更省時省力。其次，編者仍然沿用高分筆記系列書籍的特色，從心理學(xué)角度出發(fā)，為考生指出了一些可能的錯誤解法，并點評錯因，提醒考生引以為戒。最后，針對每道真題中涉及的大綱知識點都進(jìn)行了詳細(xì)的歸納總結(jié)，強(qiáng)化了考生對于考題中經(jīng)常出現(xiàn)的知識點的理解。

作者簡介

　　天勤論壇(www.csbiji.com)，取名自古訓(xùn)“天道酬勤”，意為考研路上，困苦實多，然而天自有道，勤懇付出者，必有應(yīng)得之酬勞。天勤論壇由浙大、北航等多所計算機(jī)專業(yè)名校的研究生創(chuàng)辦，團(tuán)隊所有成員皆親身經(jīng)歷過計算機(jī)專業(yè)考研的磨煉，于是本著為考生服務(wù)的熱情，共同搭建了此交流平臺。
　　由天勤論壇組編的高分筆記系列計算機(jī)考研輔導(dǎo)書，融入了論壇答疑的精華內(nèi)容，論壇組織了高分考生進(jìn)行勘誤，不斷完善此套書籍?？忌跁杏龅揭蓡枺部稍诰€與作者進(jìn)行交流。
　　為提高考生算法設(shè)計能力，團(tuán)隊搭建了專門針對計算機(jī)考研學(xué)子的在線算法測試平臺——ACM俱樂部（acmclub.com），希望能借此幫助考生提高復(fù)習(xí)效率。

書籍目錄

前言
第1篇 數(shù) 據(jù) 結(jié) 構(gòu)
第1章 緒 論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念未考
1.2 算法及其分析[2,0]
1.3 遞歸算法設(shè)計未考
第2章 線性表
2.1 線性表的定義未考
2.2 順序表[0,1]
2.3 單鏈表[0,2]
2.4 雙鏈表未考
2.5 循環(huán)鏈表未考
2.6 有序表[0,1]
第3章 棧、隊列和數(shù)組
3.1 棧[4,0]
3.2 隊列[3,0]
3.3 數(shù)組和稀疏矩陣未考
第4章 樹與二叉樹
4.1 樹的概念[1,0]
4.2 二叉樹的概念[2,0]
4.3 二叉樹的遍歷[1,0]
4.4 二叉樹的構(gòu)造[2,0]
4.5 樹和二叉樹的相互轉(zhuǎn)換[2,0]
4.6 線索二叉樹[1,0]
4.7 二叉排序樹[1,0]
4.8 平衡二叉樹[3,0]
4.9 赫夫曼樹[1,0]
第5章 圖
5.1 圖的基本概念[2,0]
5.2 圖的存儲結(jié)構(gòu)未考
5.3 圖的遍歷[1,0]
5.4 最小生成樹[1,0]
5.5 最短路徑[2,0]
5.6 拓?fù)渑判騕3,0]
5.7 關(guān)鍵路徑[0,1]
第6章 查 找
6.1 查找的基本概念未考
6.2 線性表[1,0]
6.3 B-樹[2,0]
6.4 B+樹未考
6.5 散列表[1,1]
第7章 排 序
7.1 排序的基本概念未考
7.2 插入排序[3,0]
7.3 交換排序[3,0]
7.4 選擇排序[2,0]
7.5 歸并排序[0,1]
7.6 基數(shù)排序未考
7.7 外排序未考
第2篇 計算機(jī)組成原理
第8章 計算機(jī)系統(tǒng)概述
8.1 計算機(jī)的發(fā)展歷程未考
8.2 計算機(jī)硬件的基本組成[1,0]
8.3 計算機(jī)軟件的分類未考
8.4 計算機(jī)的工作過程[1,0]
8.5 計算機(jī)性能指標(biāo)[1,0]
第9章 數(shù)據(jù)的表示和運(yùn)算
9.1 進(jìn)位計數(shù)制及其相互轉(zhuǎn)換未考
9.2 真值和機(jī)器數(shù)[1,0]
9.3 BCD碼未考
9.4 校驗碼未考
9.5 定點數(shù)的表示[1,1]
9.6 定點數(shù)的運(yùn)算[1,0]
9.7 浮點數(shù)的表示[3,0]
9.8 浮點數(shù)的加/減運(yùn)算[1,0]
9.9 算術(shù)邏輯單元（ALU）未考
第10章 存儲器層次結(jié)構(gòu)
10.1 存儲器的分類[1,0]
10.2 存儲器的層次化結(jié)構(gòu)未考
10.3 半導(dǎo)體存儲器[1,0]
10.4 只讀存儲器未考
10.5 Flash存儲器[1,0]
10.6 主存儲器與CPU的連接[4,0]
10.7 雙口RAM和多模塊存儲器未考
10.8 高速緩沖存儲器[3,2]
10.9 虛擬存儲器[1,1]
第11章 指令系統(tǒng)
11.1 指令格式未考
11.2 指令的尋址方式[3,1]
11.3 CISC和RISC的基本概念[1,0]
第12章 中央處理器
12.1 CPU的功能和基本結(jié)構(gòu)[1,0]
12.2 指令執(zhí)行過程[2,0]
12.3 硬布線控制器與微程序控制器[2,1]
12.4 指令流水線[3,1]
12.5 多核處理器未考
12.6 中斷系統(tǒng)[4,0]
第13章 總 線
13.1 總線的基本概念未考
13.2 總線的分類[2,0]
13.3 總線的組成和性能指標(biāo)[2,0]
13.4 總線仲裁未考
13.5 總線操作和定時未考
13.6 總線標(biāo)準(zhǔn)[2,0]
第14章 輸入輸出系統(tǒng)
14.1 I/O系統(tǒng)基本概念未考
14.2 輸入輸出設(shè)備[1,0]
14.3 外存儲器未考
14.4 I/O接口未考
14.5 程序查詢方式[1,0]
14.6 程序中斷方式[0,1]見14.7
14.7 DMA方式[0,1]
14.8 通道方式未考
第3篇 操作系統(tǒng)
第15章 操作系統(tǒng)概述
15.1 操作系統(tǒng)的概念未考
15.2 操作系統(tǒng)的特征[1,0]
15.3 操作系統(tǒng)的發(fā)展與分類[1,0]
15.4 操作系統(tǒng)的主要功能未考
15.5 中斷和異常[1,0]
15.6 用戶態(tài)與核心態(tài)[2,0]
15.7 系統(tǒng)調(diào)用[2,0]
15.8 操作系統(tǒng)的體系結(jié)構(gòu)未考
第16章 進(jìn)程管理
16.1 進(jìn)程的概念和特點[1,0]
16.2 進(jìn)程的三態(tài)轉(zhuǎn)化[1,0]
16.3 進(jìn)程的控制[2,0]
16.4 線程的概念及線程與進(jìn)程的比較[2,0]
16.5 進(jìn)程通信未考
16.6 處理機(jī)的三級調(diào)度概念和
 調(diào)度的基本原則[1,0]
16.7 常見進(jìn)程調(diào)度算法[2,0]
16.8 同步與互斥的概念未考
16.9 互斥實現(xiàn)的軟件方法和硬件方法[1,0]
16.10 信號量機(jī)制[1,0]
16.11 經(jīng)典同步問題[0,2]
16.12 管程未考
16.13 死鎖的原因和必要條件[1,0]
16.14 安全性算法和銀行家算法[2,0]
第17章 內(nèi)存管理
17.1 應(yīng)用程序的編譯和鏈接[1,0]
17.2 交換和覆蓋未考
17.3 分區(qū)分配[2,0]
17.4 內(nèi)部碎片和外部碎片未考
17.5 基本分頁、基本分段存儲管理方式[2,0]
17.6 虛擬存儲器[1,0]
17.7 請求分頁管理方式[1,1]
17.8 頁面置換算法[0,2]
17.9 抖動現(xiàn)象與缺頁率[1,0]
第18章 文件管理
18.1 文件的基本概念[1,0]
18.2 文件的邏輯結(jié)構(gòu)未考
18.3 目錄結(jié)構(gòu)[1,0]
18.4 文件共享[1,0]
18.5 文件保護(hù)未考
18.6 文件系統(tǒng)的層次結(jié)構(gòu)未考
18.7 目錄實現(xiàn)未考
18.8 文件的外存分配方式（物理結(jié)構(gòu)）[2,2]
18.9 文件存儲空間管理未考
18.10 磁盤的結(jié)構(gòu)和訪問時間未考
18.11 磁盤調(diào)度算法[1,1]
18.12 磁盤管理[1,0]
第19章 設(shè)備管理
19.1 I/O設(shè)備的分類與功能未考
19.2 I/O控制方式未考
19.3 I/O軟件層次結(jié)構(gòu)[3,0]
19.4 緩沖區(qū)[1,0]
19.5 設(shè)備分配與回收未考
19.6 SPOOLing（假脫機(jī)）技術(shù)未考
第4篇 計算機(jī)網(wǎng)絡(luò)
第20章 計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
20.1 計算機(jī)網(wǎng)絡(luò)的概念與組成未考
20.2 計算機(jī)網(wǎng)絡(luò)的功能未考
20.3 計算機(jī)網(wǎng)絡(luò)的分類未考
20.4 計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)[2,0]
20.5 ISO/OSI模型和TCP/IP模型[2,0]
20.6 計算機(jī)網(wǎng)絡(luò)性能指標(biāo)[1,0]
第21章 物理層
21.1 帶寬、碼元、波特率與速率[1,0]
21.2 奈奎斯特定理[1,0]
21.3 香農(nóng)定理未考
21.4 編碼與調(diào)制未考
21.5 電路交換、報文交換與分組交換未考
21.6 數(shù)據(jù)報與虛電路未考
21.7 傳輸介質(zhì)未考
21.8 物理層接口特性[1,0]
21.9 中繼器未考
21.10 集線器未考
第22章 數(shù)據(jù)鏈路層
22.1 數(shù)據(jù)鏈路層的功能未考
22.2 組幀未考
22.3 差錯控制未考
22.4 編碼與調(diào)制未考
22.5 流量控制、可靠傳輸與滑動窗口機(jī)制未考
22.6 停止-等待協(xié)議未考
22.7 后退N幀協(xié)議（GBN）[2,0]
22.8 選擇重傳協(xié)議（SR）[1,0]
22.9 信道劃分介質(zhì)訪問控制未考
22.10 隨機(jī)訪問介質(zhì)訪問控制[2,1]
22.11 令牌傳遞協(xié)議未考
22.12 以太網(wǎng)[2,1]
22.13 PPP協(xié)議未考
22.14 HDLC協(xié)議未考
22.15 網(wǎng)橋未考
22.16 交換機(jī)未考
第23章 網(wǎng)絡(luò)層
23.1 異構(gòu)網(wǎng)絡(luò)互連未考
23.2 靜態(tài)路由、動態(tài)路由與層次路由未考
23.3 IPv4分組與IPv4地址[0,1]
23.4 NAT未考
23.5 子網(wǎng)劃分、CIDR[3,1]
23.6 ARP、DHCP、ICMP協(xié)議[2,0]
23.7 IPv6未考
23.8 自治系統(tǒng)與域內(nèi)、域間路由未考
23.9 RIP[1,0]
23.10 OSPF協(xié)議未考
23.11 BGP協(xié)議未考
23.12 IP組播未考
23.13 移動IP未考
23.14 路由器[3,0]
第24章 傳輸層
24.1 傳輸層的功能與尋址未考
24.2 端口未考
24.3 無連接服務(wù)與面向連接服務(wù)未考
24.4 UDP協(xié)議未考
24.5 TCP段與流量控制[3,0]
24.6 TCP連接管理[1,0]
24.7 TCP擁塞控制[1,0]
第25章 應(yīng)用層
25.1 客戶/服務(wù)器模型與P2P模型未考
25.2 DNS[1,0]
25.3 FTP[1,0]
25.4 電子郵件[1,0]
25.5 WWW未考
25.6 HTTP未考
參考文獻(xiàn)

編輯推薦

全真試卷、精心講解，配備了閱卷老師原版的評分細(xì)則，助考生自行評分，準(zhǔn)確地測試復(fù)習(xí)水平！

圖書封面

評論、評分、閱讀與下載

---

    天勤計算機(jī)考研系列 PDF格式下載

---