2025年計算機基礎(chǔ)知識試題及合集附答案一、單項選擇題（每題2分，共40分）1.以下不屬于馮·諾依曼體系結(jié)構(gòu)核心組件的是（）A.運算器B.控制器C.圖形處理器（GPU）D.存儲器答案：C2.若某計算機的CPU主頻為3.2GHz，每個時鐘周期完成2條指令，則其每秒執(zhí)行的指令數(shù)約為（）A.1.6×10?B.3.2×10?C.6.4×10?D.9.6×10?答案：C（計算：3.2GHz=3.2×10?Hz，每秒時鐘周期數(shù)為3.2×10?，每條周期2條指令，總指令數(shù)=3.2×10?×2=6.4×10?）3.操作系統(tǒng)中，進程的“就緒態(tài)”表示（）A.進程正在CPU上運行B.進程等待I/O操作完成C.進程已獲得除CPU外的所有資源D.進程因時間片耗盡被暫停答案：C4.下列數(shù)據(jù)結(jié)構(gòu)中，適合頻繁插入和刪除操作的線性結(jié)構(gòu)是（）A.數(shù)組B.單向鏈表C.二叉樹D.哈希表答案：B5.IPv6地址的長度為（）A.32位B.64位C.128位D.256位答案：C6.關(guān)系型數(shù)據(jù)庫中，“主鍵”的作用是（）A.唯一標識一條記錄B.加速查詢速度C.約束字段取值范圍D.關(guān)聯(lián)其他表答案：A7.以下編程語言中，屬于靜態(tài)類型語言的是（）A.PythonB.JavaScriptC.JavaD.PHP答案：C8.信息安全中，“完整性”指的是（）A.數(shù)據(jù)不被未授權(quán)訪問B.數(shù)據(jù)未經(jīng)篡改C.數(shù)據(jù)可被授權(quán)方訪問D.數(shù)據(jù)長期可用答案：B9.多媒體技術(shù)中，JPEG格式主要用于壓縮（）A.音頻B.視頻C.靜態(tài)圖像D.動畫答案：C10.云計算的“PaaS”服務(wù)模式指（）A.基礎(chǔ)設(shè)施即服務(wù)B.平臺即服務(wù)C.軟件即服務(wù)D.數(shù)據(jù)即服務(wù)答案：B11.以下不屬于計算機輸入設(shè)備的是（）A.掃描儀B.顯示器C.麥克風D.鍵盤答案：B12.若某二進制數(shù)為110101，其對應(yīng)的十進制值是（）A.49B.53C.57D.61答案：B（計算：1×2?+1×2?+0×23+1×22+0×21+1×2?=32+16+4+1=53）13.操作系統(tǒng)的“文件系統(tǒng)”主要負責（）A.管理CPU資源B.內(nèi)存分配C.存儲設(shè)備的空間管理和數(shù)據(jù)組織D.進程調(diào)度答案：C14.算法的時間復雜度主要衡量（）A.算法執(zhí)行所需的存儲空間B.算法執(zhí)行的時間與輸入規(guī)模的關(guān)系C.算法的正確性D.算法的可讀性答案：B15.以下網(wǎng)絡(luò)拓撲結(jié)構(gòu)中，單點故障會導致全網(wǎng)癱瘓的是（）A.總線型B.星型C.環(huán)型D.網(wǎng)狀型答案：C16.數(shù)據(jù)庫中，“事務(wù)”的ACID特性不包括（）A.原子性B.一致性C.隔離性D.可移植性答案：D17.以下屬于解釋型語言的是（）A.CB.C++C.GoD.Ruby答案：D18.防火墻的“包過濾”技術(shù)主要工作在OSI模型的（）A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.應(yīng)用層答案：C19.音頻數(shù)字化過程中，“采樣頻率”的作用是（）A.決定聲音的響度B.決定聲音的音調(diào)C.決定模擬信號轉(zhuǎn)換為數(shù)字信號的精度D.決定音頻文件的壓縮比答案：C20.邊緣計算與云計算的主要區(qū)別是（）A.邊緣計算更依賴中心服務(wù)器B.邊緣計算的數(shù)據(jù)處理更靠近終端C.邊緣計算僅支持小規(guī)模數(shù)據(jù)D.邊緣計算不涉及網(wǎng)絡(luò)傳輸答案：B二、填空題（每空2分，共30分）1.計算機的五大基本組成部分包括運算器、控制器、存儲器、輸入設(shè)備和______。（輸出設(shè)備）2.二進制數(shù)101101轉(zhuǎn)換為八進制是______。（55）3.操作系統(tǒng)中，______是資源分配的最小單位，______是CPU調(diào)度的最小單位。（進程；線程）4.數(shù)據(jù)結(jié)構(gòu)中，棧的典型操作特性是______。（后進先出/LIFO）5.IPv4地址192.168.1.100的默認子網(wǎng)掩碼是______。（255.255.255.0）6.關(guān)系型數(shù)據(jù)庫的表中，行稱為______，列稱為______。（記錄/元組；字段/屬性）7.算法的空間復雜度是指算法執(zhí)行過程中所需的______。（額外存儲空間）8.網(wǎng)絡(luò)協(xié)議TCP的中文名稱是______，UDP的中文名稱是______。（傳輸控制協(xié)議；用戶數(shù)據(jù)報協(xié)議）9.信息安全的三要素是機密性、完整性和______。（可用性）10.多媒體數(shù)據(jù)壓縮中，H.265是______壓縮標準。（視頻）11.云計算的三種部署模式是公有云、私有云和______。（混合云）三、簡答題（每題6分，共30分）1.簡述馮·諾依曼體系結(jié)構(gòu)的核心思想。答案：①采用二進制表示數(shù)據(jù)和指令；②程序和數(shù)據(jù)存儲在存儲器中，可按地址順序訪問；③計算機由運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備五大部件組成；④控制器根據(jù)存儲的指令控制計算機各部件協(xié)調(diào)工作。2.比較進程與線程的區(qū)別。答案：①進程是資源分配的基本單位，線程是CPU調(diào)度的基本單位；②一個進程可包含多個線程，線程共享進程的資源（如內(nèi)存、文件）；③進程間通信（IPC）需通過系統(tǒng)調(diào)用（如管道、消息隊列），線程間通信更高效（直接訪問共享內(nèi)存）；④進程的創(chuàng)建和銷毀開銷大于線程。3.說明TCP三次握手的過程及其作用。答案：過程：①客戶端發(fā)送SYN=1，seq=x的連接請求；②服務(wù)器回復SYN=1，ACK=1，seq=y，ack=x+1的確認；③客戶端發(fā)送ACK=1，seq=x+1，ack=y+1的最終確認。作用：同步雙方的序列號和確認號，確保雙方具備數(shù)據(jù)收發(fā)能力，建立可靠的端到端連接。4.關(guān)系型數(shù)據(jù)庫與非關(guān)系型數(shù)據(jù)庫（NoSQL）的主要優(yōu)缺點。答案：關(guān)系型數(shù)據(jù)庫（如MySQL）：優(yōu)點是支持復雜查詢（JOIN、事務(wù)）、數(shù)據(jù)一致性高；缺點是擴展性差（垂直擴展為主）、模式固定。NoSQL（如MongoDB）：優(yōu)點是高擴展性（分布式）、靈活模式（無固定表結(jié)構(gòu)）、高并發(fā)性能；缺點是不支持復雜事務(wù)和JOIN操作，一致性較弱。5.解釋哈希表（散列表）的工作原理及常見沖突解決方法。答案：原理：通過哈希函數(shù)將關(guān)鍵字映射到表中某個位置（索引），直接訪問該位置存儲數(shù)據(jù)。沖突解決方法：①開放尋址法（線性探測、二次探測、雙重哈希）：沖突時尋找下一個空閑位置；②鏈地址法（拉鏈法）：每個桶存儲一個鏈表，沖突時將數(shù)據(jù)添加到鏈表中；③再哈希法：使用多個哈希函數(shù)，沖突時換用其他函數(shù)重新計算索引。四、應(yīng)用題（每題10分，共20分）1.已知某IP地址為192.168.2.150，子網(wǎng)掩碼為255.255.255.192（/26）。計算：（1）網(wǎng)絡(luò)地址；（2）廣播地址；（3）可用主機地址范圍。答案：（1）子網(wǎng)掩碼255.255.255.192對應(yīng)的二進制為11111111.11111111.11111111.11000000，網(wǎng)絡(luò)地址需將IP與子網(wǎng)掩碼按位與：IP二進制：11000000.10101000.00000010.10010110子網(wǎng)掩碼：11111111.11111111.11111111.11000000按位與結(jié)果：11000000.10101000.00000010.10000000→192.168.2.128（網(wǎng)絡(luò)地址）（2）廣播地址是網(wǎng)絡(luò)地址的主機位全置1，主機位為最后6位（掩碼26位），故廣播地址為192.168.2.128|0.0.0.63=192.168.2.191（3）可用主機地址范圍：網(wǎng)絡(luò)地址+1到廣播地址-1，即192.168.2.129至192.168.2.1902.對數(shù)組[5,3,8,4,1]進行冒泡排序（升序），寫出每一趟排序后的結(jié)果，并計算最壞情況下的時間