2014年計算機專業基礎綜合歷年統考真題及思路分析(第2版)（簡體書）

由周偉等主編的《2014年計算機專業基礎綜合歷年統考真題及思路分析(第2版)》有以下特色：
一、全真模擬環境
本書附錄為編者精心編制的5年統考真題試卷版，考生可以用固定的3小時對自己進行全真模擬，并且每套試卷都配備了閱卷老師原版的評分細則，考生可以對自己的答卷自行評分，進而準確地測試復習水平。
二、真題的精心講解
針對大部分真題，不僅僅是教會考生怎么去做，重點是教會考生為什么要這么去做，深入地分析命題老師的命題思路。
三、一題多解
編者盡量從多個角度去分析試題，盡量做到一題多解，而且部分試題的解法甚至比標準答案的解法更簡捷、更省時省力。
四、歸納總結
針對每道真題中涉及的大綱知識點都給出了詳細的歸納總結，使考生對于考題中經常出現的知識點得到了強化。并且對于考生容易疏忽的地方，都給予了重點提醒。
五、融入心理學
編者仍然沿用高分筆記系列書籍的特色，從心理學角度出發，指出了考生一些可能的錯誤解法，并點評錯因，提醒考生引以為戒。

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