2014年計算機專業基礎綜合考試真題思路分析

第1篇 數據結構
第1章 緒論 2
真題分布及命題重點 2
考點1：時間復雜度與空間復雜度 2
第2章 線性表 5
真題分布及命題重點 5
考點2：線性表的順序表示 5
考點3：線性表的鏈式表示 8
第3章 棧和隊列 13
真題分布及命題重點 13
考點4：棧和隊列的基本性質 13
考點5：棧和隊列的存儲結構 14
考點6：雙端隊列 15
考點7：棧與隊列的應用 16
考點8：特殊矩陣的壓縮存儲 19
第4章 樹與二叉樹 21
真題分布及命題重點 21
考點9：樹的基本性質 21
考點10：二叉樹的定義與性質 22
考點11：二叉樹的遍歷 23
考點12：二叉排序樹 25
考點13：平衡二叉樹 27
考點14：樹、森林與二叉樹的轉換 31
考點15：線索二叉樹的基本概念和構造 32
考點16：哈夫曼樹與哈夫曼編碼 34
第5章 圖 36
真題分布及命題重點 36
考點17：圖的基本概念 36
考點18：圖的存儲及基本操作 38
考點19：圖的遍歷 39
考點20：最小（代價）生成樹 41
考點21：最短路徑 42
考點22：拓撲排序 45
考點23：關鍵路徑 46
第6章 查找 49
真題分布及命題重點 49
考點24：順序查找法＆折半查找法 49
考點25：B樹及其基本操作、B+樹的基本概念 52
考點26：散列（HASH）表 55
第7章 排序 58
真題分布及命題重點 58
考點27：插入排序 58
考點28：交換排序 59
考點29：選擇排序 61
考點30：二路歸並排序 63
考點31：基數排序 65
考點32：各種內部排序方法的比較 66
考點33：外部排序的思想 67
第2篇 計算機組成原理
第1章 計算機系統概論 70
真題分布及命題重點 70
考點34：計算機系統層次結構 70
考點35：計算機的性能指標 71
第2章 數據的表示和運算 73
真題分布及命題重點 73
考點36：海明碼 73
考點37：數據的存儲方式 74
考點38：定點數的表示與運算 76
考點39：IEEE754標准 80
考點40：各種精度數據的轉換 82
考點41：浮點數運算 83
第3章 存儲系統的層次結構 85
真題分布及命題重點 85
考點42：半導體隨機存取存儲器 85
考點43：主存儲器與CPU的連接 87
考點44：低位交叉存儲器 88
考點45：高速緩沖存儲器（CACHE） 89
考點46：虛擬存儲器 93
第4章 指令系統 97
真題分布及命題重點 97
考點47：指令格式 97
考點48：指令的尋址方式 98
考點49：CISC與RISC 102
第5章 中央處理器 104
真題分布及命題重點 104
考點50：CPU的功能和基本結構 104
考點51：指令執行過程 105
考點52：數據通路的功能和基本結構 106
考點53：控制器的功能和工作原理 108
考點54：指令流水線 110
第6章 總線 114
真題分布及命題重點 114
考點55：總線分類 114
考點56：總線的性能指標 115
考點57：總線標准 116
第7章 輸入/輸出系統 117
真題分布及命題重點 117
考點58：外部設備 117
考點59：磁盤與RAID 118
考點60：I/O接口 119
考點61：程序查詢方式 119
考點62：程序中斷方式 120
考點63：DMA方式 122
第3篇 操作系統
第1章 操作系統概述 126
真題分布及命題重點 126
考點64：操作系統的概念、特征和功能 126
考點65：內核態與用戶態 127
考點66：中斷、異常 128
考點67：系統調用 128
第2章 進程管理 130
真題分布及命題重點 130
考點68：進程與線程 130
考點69：進程狀態與進程控制 131
考點70：處理機調度 132
考點71：進程同步與互斥 135
考點72：經典同步問題 138
考點73：死鎖 141
第3章 內存管理 144
真題分布及命題重點 144
考點74：內存管理的概念 144
考點75：連續分配管理方式 145
考點76：非連續分配管理方式 146
考點77：虛擬頁式存儲管理 149
考點78：抖動 155
第4章 文件管理 157
真題分布及命題重點 157
考點79：目錄結構 157
考點80：文件共享和文件保護 158
考點81：文件的操作 159
考點82：文件實現 160
考點83：磁盤組織與管理 163
第5章 設備管理 165
真題分布及命題重點 165
考點84：I/O控制方式 165
考點85：I/O軟件的層次結構 165
考點86：I/O調度與緩沖區 167
考點87：設備分配與回收 168
第4篇 計算機網絡
第1章 計算機網絡體系結構 170
真題分布及命題重點 170
考點88：計算機網絡的分層結構 170
考點89：ISO/OSI參考模型和TCP/IP模型 171
第2章 物理層 173
真題分布及命題重點 173
考點90：以太網與曼徹斯特編碼 173
考點91：奈奎斯特定理和香農定理 174
考點92：電路交換、報文交換與分組交換 175
考點93：物理層接口和物理層設備 176
第3章 數據鏈路層 177
真題分布及命題重點 177
考點94：零比特填充法 177
考點95：流量控制、可靠傳輸與滑動窗口機制 178
考點96：隨機訪問介質訪問控制 179
考點97：局域網 182
考點98：以太網交換機及其工作原理 183
第4章 網絡層 185
真題分布及命題重點 185
考點99：IP數據報 185
考點100：子網划分與子網掩碼、CIDR 188
考點101：ARP協議與ICMP協議 193
考點102：路由協議 195
考點103：網絡層設備 195
第5章 傳輸層 197
真題分布及命題重點 197
考點104：TCP段的分析 197
考點105：TCP連接管理 200
考點106：TCP可靠傳輸 201
考點107：TCP流量控制與擁塞控制 202
第6章 應用層 204
真題分析及命題重點 204
考點108：域名系統DNS 204
考點109：文件傳送協議FTP 205
考點110：電子郵件EMAIL 205
考點111：萬維網WWW 206
附錄A 王道集訓營介紹 208
參考文獻 210