(2025年)計(jì)算機(jī)基礎(chǔ)測試題及答案一、單項(xiàng)選擇題（每題2分，共30分）1.馮·諾依曼計(jì)算機(jī)的核心設(shè)計(jì)思想是（）。A.采用二進(jìn)制表示數(shù)據(jù)和指令B.存儲(chǔ)程序與程序控制C.硬件由五大部件組成D.實(shí)現(xiàn)高速運(yùn)算2.以下關(guān)于RISC-V架構(gòu)的描述，錯(cuò)誤的是（）。A.屬于精簡指令集計(jì)算機(jī)（RISC）B.指令集完全開放免費(fèi)C.主要用于嵌入式設(shè)備，不支持服務(wù)器場景D.支持模塊化擴(kuò)展3.操作系統(tǒng)中，進(jìn)程的“就緒”狀態(tài)是指（）。A.進(jìn)程已獲得CPU，正在執(zhí)行B.進(jìn)程已分配到除CPU外的所有必要資源C.進(jìn)程因等待某事件（如I/O完成）而暫停執(zhí)行D.進(jìn)程已結(jié)束運(yùn)行，等待系統(tǒng)回收資源4.若某計(jì)算機(jī)的內(nèi)存地址線為32位，則其最大可尋址內(nèi)存空間為（）。A.2GBB.4GBC.8GBD.16GB5.以下數(shù)據(jù)結(jié)構(gòu)中，適合用“先進(jìn)先出”（FIFO）策略管理的是（）。A.棧B.隊(duì)列C.二叉樹D.哈希表6.在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理地址（MAC地址）的協(xié)議是（）。A.ARPB.RARPC.ICMPD.DNS7.關(guān)系型數(shù)據(jù)庫中，“主碼”的作用是（）。A.唯一標(biāo)識(shí)表中的每一行記錄B.定義表之間的關(guān)聯(lián)關(guān)系C.限制字段的取值范圍D.提高查詢效率8.以下不屬于操作系統(tǒng)文件管理功能的是（）。A.磁盤空間分配B.文件讀寫控制C.進(jìn)程調(diào)度D.目錄結(jié)構(gòu)管理9.若一個(gè)二叉樹的前序遍歷序列為A-B-C-D，中序遍歷序列為B-A-D-C，則其后序遍歷序列為（）。A.B-D-C-AB.B-D-A-CC.B-C-D-AD.B-A-D-C10.以下關(guān)于IPv6地址的描述，正確的是（）。A.地址長度為32位，采用點(diǎn)分十進(jìn)制表示B.支持自動(dòng)配置，無需DHCP服務(wù)器C.保留了廣播地址機(jī)制D.與IPv4不兼容，無法互通11.信息安全的“CIA三元組”不包括（）。A.機(jī)密性（Confidentiality）B.完整性（Integrity）C.可用性（Availability）D.不可否認(rèn)性（Non-repudiation）12.以下排序算法中，時(shí)間復(fù)雜度為O(nlogn)且穩(wěn)定的是（）。A.快速排序B.歸并排序C.堆排序D.希爾排序13.數(shù)據(jù)庫事務(wù)的ACID特性中，“原子性”（Atomicity）指的是（）。A.事務(wù)一旦提交，其結(jié)果對(duì)數(shù)據(jù)庫的影響是永久的B.事務(wù)執(zhí)行過程中，數(shù)據(jù)庫狀態(tài)保持一致C.事務(wù)的執(zhí)行不受其他事務(wù)干擾D.事務(wù)中的操作要么全部完成，要么全部不完成14.以下關(guān)于計(jì)算機(jī)病毒的描述，錯(cuò)誤的是（）。A.病毒需要宿主程序才能運(yùn)行B.勒索病毒通過加密用戶文件索要贖金C.引導(dǎo)型病毒感染磁盤引導(dǎo)扇區(qū)D.所有病毒都能通過殺毒軟件徹底清除15.在操作系統(tǒng)中，“虛擬內(nèi)存”技術(shù)的主要目的是（）。A.提高CPU利用率B.擴(kuò)大物理內(nèi)存容量C.解決內(nèi)存容量不足的問題D.加速文件讀寫二、填空題（每空1分，共20分）1.計(jì)算機(jī)硬件的五大基本部件包括運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和__________。2.CPU的主要性能指標(biāo)包括主頻、核心數(shù)、緩存容量和__________（填寫一種）。3.操作系統(tǒng)的核心功能包括進(jìn)程管理、內(nèi)存管理、__________和設(shè)備管理。4.動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器的英文縮寫是__________。5.數(shù)據(jù)結(jié)構(gòu)中，線性表的存儲(chǔ)方式有順序存儲(chǔ)和__________存儲(chǔ)。6.TCP協(xié)議通過__________機(jī)制保證數(shù)據(jù)傳輸?shù)目煽啃浴?.IPv4地址中，C類地址的默認(rèn)子網(wǎng)掩碼是__________。8.關(guān)系型數(shù)據(jù)庫的三種基本操作是選擇、投影和__________。9.二叉樹的遍歷方式包括前序遍歷、中序遍歷和__________。10.常見的對(duì)稱加密算法有AES和__________（填寫一種）。11.計(jì)算機(jī)網(wǎng)絡(luò)按覆蓋范圍可分為局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和__________（WAN）。12.操作系統(tǒng)中，進(jìn)程的三種基本狀態(tài)是運(yùn)行、就緒和__________。13.哈希表（散列表）的主要思想是通過__________函數(shù)將關(guān)鍵字映射到存儲(chǔ)位置。14.數(shù)據(jù)庫設(shè)計(jì)中，第三范式（3NF）要求消除__________依賴。15.常見的瀏覽器內(nèi)核有WebKit（如Safari）、Blink（如Chrome）和__________（如Firefox）。16.計(jì)算機(jī)中，1GB等于__________MB（按二進(jìn)制計(jì)算）。17.操作系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為流式文件和__________文件。18.網(wǎng)絡(luò)層的主要功能是路由選擇和__________。19.數(shù)據(jù)壓縮技術(shù)分為有損壓縮和__________壓縮。20.人工智能中的機(jī)器學(xué)習(xí)算法可分為監(jiān)督學(xué)習(xí)、無監(jiān)督學(xué)習(xí)和__________學(xué)習(xí)。三、簡答題（每題5分，共40分）1.簡述馮·諾依曼計(jì)算機(jī)的基本組成及工作原理。2.比較進(jìn)程與線程的區(qū)別（至少列出3點(diǎn)）。3.說明二叉搜索樹（BST）的定義及查找操作的步驟。4.簡述TCP三次握手的過程及其作用。5.解釋數(shù)據(jù)庫索引的作用及常見類型（至少兩種）。6.什么是計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)？列舉三種常見拓?fù)浣Y(jié)構(gòu)并說明其特點(diǎn)。7.簡述信息加密技術(shù)中“公鑰加密”與“私鑰加密”的區(qū)別。8.說明操作系統(tǒng)中“死鎖”的四個(gè)必要條件，并列舉一種死鎖預(yù)防策略。四、應(yīng)用題（共10分）某公司需為研發(fā)部門分配IP地址，給定的網(wǎng)絡(luò)地址為192.168.100.0/24，要求劃分4個(gè)大小相等的子網(wǎng)。（1）計(jì)算每個(gè)子網(wǎng)的子網(wǎng)掩碼；（2）列出每個(gè)子網(wǎng)的網(wǎng)絡(luò)地址、廣播地址和可用IP范圍（按從小到大順序）。答案一、單項(xiàng)選擇題1.B2.C3.B4.B5.B6.A7.A8.C9.A10.B11.D12.B13.D14.D15.C二、填空題1.輸出設(shè)備2.字長（或緩存結(jié)構(gòu)、指令集等）3.文件管理4.DRAM5.鏈?zhǔn)?.確認(rèn)與重傳7.255.255.255.08.連接9.后序遍歷10.DES（或3DES）11.廣域網(wǎng)12.阻塞（或等待）13.哈希（或散列）14.傳遞15.Gecko16.102417.記錄式18.分組轉(zhuǎn)發(fā)19.無損20.強(qiáng)化三、簡答題1.基本組成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備。工作原理：采用“存儲(chǔ)程序”思想，將程序和數(shù)據(jù)以二進(jìn)制形式存儲(chǔ)在存儲(chǔ)器中，控制器逐條讀取并執(zhí)行指令，控制各部件協(xié)同工作完成計(jì)算任務(wù)。2.區(qū)別：①進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位；②進(jìn)程間資源獨(dú)立，同一進(jìn)程的線程共享進(jìn)程資源；③進(jìn)程切換開銷大，線程切換開銷小；④一個(gè)進(jìn)程可包含多個(gè)線程。3.定義：二叉搜索樹是一種二叉樹，對(duì)任意節(jié)點(diǎn)，其左子樹所有節(jié)點(diǎn)值小于該節(jié)點(diǎn)值，右子樹所有節(jié)點(diǎn)值大于該節(jié)點(diǎn)值。查找步驟：從根節(jié)點(diǎn)開始，若目標(biāo)值等于當(dāng)前節(jié)點(diǎn)值，查找成功；若小于，轉(zhuǎn)向左子樹；若大于，轉(zhuǎn)向右子樹；重復(fù)直至找到或到達(dá)空節(jié)點(diǎn)。4.三次握手過程：①客戶端發(fā)送SYN=1，Seq=x；②服務(wù)器回復(fù)SYN=1，ACK=1，Seq=y，Ack=x+1；③客戶端發(fā)送ACK=1，Seq=x+1，Ack=y+1。作用：建立可靠的連接，同步雙方初始序列號(hào)，防止重復(fù)連接請(qǐng)求干擾。5.作用：加速數(shù)據(jù)庫查詢，減少全表掃描時(shí)間。常見類型：①主鍵索引（唯一標(biāo)識(shí)記錄，自動(dòng)創(chuàng)建）；②普通索引（加速特定字段查詢）；③唯一索引（保證字段值唯一，可加速查詢）。6.拓?fù)浣Y(jié)構(gòu)：網(wǎng)絡(luò)中節(jié)點(diǎn)與通信鏈路的幾何排列方式。常見類型：①星型（中心節(jié)點(diǎn)管理，易維護(hù)，中心節(jié)點(diǎn)故障導(dǎo)致全網(wǎng)癱瘓）；②總線型（所有節(jié)點(diǎn)共享總線，成本低，沖突多）；③環(huán)型（節(jié)點(diǎn)首尾相連，無中心節(jié)點(diǎn)，傳輸效率高，故障排查難）。7.區(qū)別：私鑰加密（對(duì)稱加密）使用同一密鑰加密和解密，速度快但密鑰分發(fā)困難；公鑰加密（非對(duì)稱加密）使用公鑰加密、私鑰解密（或反之），密鑰分發(fā)安全但速度慢。8.必要條件：互斥條件、請(qǐng)求和保持條件、不可搶占條件、循環(huán)等待條件。預(yù)防策略：打破請(qǐng)求和保持條件（如進(jìn)程一次性申請(qǐng)所有所需資源）或打破循環(huán)等待條件（對(duì)資源編號(hào)，按順序申請(qǐng)）。四、應(yīng)用題（1）原網(wǎng)絡(luò)為/24（255.255.255.0），劃分4個(gè)子網(wǎng)需借用2位（22=4），子網(wǎng)掩碼為255.255.255.192（/26）。（2）子網(wǎng)劃分結(jié)果：①子網(wǎng)1：網(wǎng)絡(luò)地址192.168.100.0，廣播地址192.168.100.63，可用IP192.168.100.1~192.168.100.62；②子網(wǎng)2：網(wǎng)絡(luò)地址192.168.100.64，廣播地址192.168.100.127，