2021年計算機專業(yè)基礎綜合考試核心考點及模擬題

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