2021年計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試核心考點(diǎn)及模擬題

目 錄
第1篇 數(shù)據(jù)結(jié)構(gòu)部分
第1章 緒論\t2
考點(diǎn)1：時(shí)間復(fù)雜度與空間復(fù)雜度\t2
第2章 線性表\t4
考點(diǎn)2：線性表的順序表示\t4
考點(diǎn)3：線性表的鏈?zhǔn)奖硎綷t5
第3章 棧和隊(duì)列\(zhòng)t7
考點(diǎn)4：棧和隊(duì)列的基本性質(zhì)\t7
考點(diǎn)5：棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)\t7
考點(diǎn)6：雙端隊(duì)列\(zhòng)t8
考點(diǎn)7：棧與隊(duì)列的應(yīng)用\t9
考點(diǎn)8：特殊矩陣的壓縮存儲(chǔ)\t10
第4章 樹與二叉樹\t12
考點(diǎn)9：樹的基本性質(zhì)\t12
考點(diǎn)10：二叉樹的定義與性質(zhì)\t13
考點(diǎn)11：二叉樹的遍歷\t13
考點(diǎn)12：二叉排序樹\t14
考點(diǎn)13：平衡二叉樹\t16
考點(diǎn)14：樹、森林與二叉樹的轉(zhuǎn)換\t17
考點(diǎn)15：線索二叉樹的基本概念和構(gòu)造\t18
考點(diǎn)16：哈夫曼樹與哈夫曼編碼\t19
第5章 圖\t21
考點(diǎn)17：圖的基本概念\t21
考點(diǎn)18：圖的存儲(chǔ)及基本操作\t22
考點(diǎn)19：圖的遍歷\t23
考點(diǎn)20：最小（代價(jià)）生成樹\t24
考點(diǎn)21：最短路徑\t25
考點(diǎn)22：拓?fù)渑判騖t26
考點(diǎn)23：關(guān)鍵路徑\t27
第6章 查找\t29
考點(diǎn)24：順序查找法＆折半查找法\t29
考點(diǎn)25：B樹及其基本操作、B+樹的基本概念\t30
考點(diǎn)26：散列（Hash）表\t32
考點(diǎn)27：串的模式匹配算法\t33
第7章 排序\t34
考點(diǎn)28：插入排序\t34
考點(diǎn)29：交換排序\t35
考點(diǎn)30：選擇排序\t36
考點(diǎn)31：二路歸并排序\t38
考點(diǎn)32：基數(shù)排序\t39
考點(diǎn)33：各種內(nèi)部排序方法的比較\t39
考點(diǎn)34：外部排序的思想\t39
第2篇 計(jì)算機(jī)組成原理部分
第1章 計(jì)算機(jī)系統(tǒng)概論\t42
考點(diǎn)35：計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)\t42
考點(diǎn)36：計(jì)算機(jī)的性能指標(biāo)\t42
第2章 數(shù)據(jù)的表示和運(yùn)算\t44
考點(diǎn)37：海明碼\t44
考點(diǎn)38：數(shù)據(jù)的存儲(chǔ)方式\t44
考點(diǎn)39：定點(diǎn)數(shù)的表示與運(yùn)算\t46
考點(diǎn)40：IEEE 754標(biāo)準(zhǔn)\t48
考點(diǎn)41：各種精度數(shù)據(jù)的轉(zhuǎn)換\t49
考點(diǎn)42：浮點(diǎn)數(shù)運(yùn)算\t50
第3章 存儲(chǔ)系統(tǒng)的層次結(jié)構(gòu)\t51
考點(diǎn)43：半導(dǎo)體隨機(jī)存取存儲(chǔ)器\t51
考點(diǎn)44：主存儲(chǔ)器與CPU的連接\t52
考點(diǎn)45：低位交叉存儲(chǔ)器\t52
考點(diǎn)46：高速緩沖存儲(chǔ)器（Cache）\t53
考點(diǎn)47：虛擬存儲(chǔ)器\t54
第4章 指令系統(tǒng)\t56
考點(diǎn)48：指令格式\t56
考點(diǎn)49：指令的尋址方式\t56
考點(diǎn)50：CISC與RISC\t58
第5章 中央處理器\t59
考點(diǎn)51：CPU的功能和基本結(jié)構(gòu)\t59
考點(diǎn)52：指令執(zhí)行過程\t60
考點(diǎn)53：數(shù)據(jù)通路的功能和基本結(jié)構(gòu)\t61
考點(diǎn)54：控制器的功能和工作原理\t61
考點(diǎn)55：指令流水線\t63
第6章 總線\t65
考點(diǎn)56：總線分類\t65
考點(diǎn)57：總線的性能指標(biāo)\t66
考點(diǎn)58：總線標(biāo)準(zhǔn)\t66
第7章 輸入/輸出系統(tǒng)\t68
考點(diǎn)59：外部設(shè)備\t68
考點(diǎn)60：磁盤與RAID\t68
考點(diǎn)61：I/O接口\t69
考點(diǎn)62：程序查詢方式\t70
考點(diǎn)63：程序中斷方式\t70
考點(diǎn)64：DMA方式\t72
第3篇 操作系統(tǒng)部分
第1章 操作系統(tǒng)概述\t74
考點(diǎn)65：操作系統(tǒng)的概念、特征和功能\t74
考點(diǎn)66：內(nèi)核態(tài)與用戶態(tài)\t74
考點(diǎn)67：中斷、異常\t75
考點(diǎn)68：系統(tǒng)調(diào)用\t75
第2章 進(jìn)程管理\t76
考點(diǎn)69：進(jìn)程與線程\t76
考點(diǎn)70：進(jìn)程狀態(tài)與進(jìn)程控制\t77
考點(diǎn)71：處理機(jī)調(diào)度\t78
考點(diǎn)72：進(jìn)程同步與互斥\t79
考點(diǎn)73：經(jīng)典同步問題\t81
考點(diǎn)74：死鎖\t81
第3章 內(nèi)存管理\t83
考點(diǎn)75：內(nèi)存管理的概念\t83
考點(diǎn)76：連續(xù)分配管理方式\t84
考點(diǎn)77：非連續(xù)分配管理方式\t84
考點(diǎn)78：虛擬頁(yè)式存儲(chǔ)管理\t86
考點(diǎn)79：抖動(dòng)\t89
第4章 文件管理\t90
考點(diǎn)80：目錄結(jié)構(gòu)\t90
考點(diǎn)81：文件共享和文件保護(hù)\t90
考點(diǎn)82：文件的操作\t91
考點(diǎn)83：文件實(shí)現(xiàn)\t92
考點(diǎn)84：磁盤組織與管理\t93
第5章 設(shè)備管理\t95
考點(diǎn)85：I/O軟件的層次結(jié)構(gòu)\t95
考點(diǎn)86：I/O調(diào)度與緩沖區(qū)\t95
考點(diǎn)87：設(shè)備分配與回收\(chéng)t96
第4篇 計(jì)算機(jī)網(wǎng)絡(luò)部分
第1章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)\t98
考點(diǎn)88：計(jì)算機(jī)網(wǎng)絡(luò)的分層結(jié)構(gòu)\t98
考點(diǎn)89：ISO/OSI參考模型和TCP/IP模型\t98
第2章 物理層\t100
考點(diǎn)90：以太網(wǎng)與曼徹斯特編碼\t100
考點(diǎn)91：奈奎斯特定理和香農(nóng)定理\t100
考點(diǎn)92：電路交換、報(bào)文交換與分組交換\t101
考點(diǎn)93：物理層接口和物理層設(shè)備\t102
第3章 數(shù)據(jù)鏈路層\t103
考點(diǎn)94：零比特填充法\t103
考點(diǎn)95：流量控制、可靠傳輸與滑動(dòng)窗口機(jī)制\t103
考點(diǎn)96：隨機(jī)訪問介質(zhì)訪問控制\t104
考點(diǎn)97：局域網(wǎng)\t106
考點(diǎn)98：以太網(wǎng)交換機(jī)及其工作原理\t107
第4章 網(wǎng)絡(luò)層\t108
考點(diǎn)99：IP數(shù)據(jù)報(bào)\t108
考點(diǎn)100：子網(wǎng)劃分與子網(wǎng)掩碼、CIDR\t109
考點(diǎn)101：ARP協(xié)議、ICMP協(xié)議與DHCP協(xié)議\t111
考點(diǎn)102：路由協(xié)議\t113
考點(diǎn)103：網(wǎng)絡(luò)層設(shè)備\t113
第5章 傳輸層\t114
考點(diǎn)104：TCP段的分析\t114
考點(diǎn)105：TCP連接管理\t115
考點(diǎn)106：TCP可靠傳輸\t116
考點(diǎn)107：TCP流量控制與擁塞控制\t117
考點(diǎn)108：UDP協(xié)議\t117
第6章 應(yīng)用層\t119
考點(diǎn)109：域名系統(tǒng)（DNS）\t119
考點(diǎn)110：文件傳輸協(xié)議（FTP）\t119
考點(diǎn)111：電子郵件（E-mail）\t120
考點(diǎn)112：萬(wàn)維網(wǎng)（WWW）\t120
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（一）\t122
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（二）\t130
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（三）\t137
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（四）\t145
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（五）\t152
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（六）\t159
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（七）\t167
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（八）\t175
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試算法附加題\t184
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（一）參考答案\t188
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（二）參考答案\t201
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（三）參考答案\t213
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（四）參考答案\t225
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（五）參考答案\t237
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（六）參考答案\t249
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（七）參考答案\t263
計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試模擬試卷（八）參考答案\t276