2025年計(jì)算機(jī)知識(shí)題庫及完整答案(網(wǎng)校專用)一、單項(xiàng)選擇題（每題2分，共40分）1.以下關(guān)于RISC-V架構(gòu)的描述中，錯(cuò)誤的是（）A.開源指令集架構(gòu)，支持模塊化擴(kuò)展B.主要應(yīng)用于高性能服務(wù)器領(lǐng)域，不適合嵌入式設(shè)備C.支持用戶自定義指令擴(kuò)展D.相比x86架構(gòu)，具有更低的設(shè)計(jì)成本和更高的靈活性答案：B2.在操作系統(tǒng)中，若一個(gè)進(jìn)程因等待打印機(jī)而進(jìn)入阻塞狀態(tài)，當(dāng)打印機(jī)完成任務(wù)后，該進(jìn)程將被（）A.調(diào)度程序選中直接運(yùn)行B.喚醒并進(jìn)入就緒隊(duì)列C.直接終止D.轉(zhuǎn)換為掛起狀態(tài)答案：B3.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)“后進(jìn)先出”（LIFO）的操作特性？（）A.隊(duì)列B.棧C.二叉樹D.哈希表答案：B4.在TCP/IP協(xié)議棧中，負(fù)責(zé)將IP地址轉(zhuǎn)換為物理MAC地址的協(xié)議是（）A.ARPB.RARPC.ICMPD.DNS答案：A5.數(shù)據(jù)庫設(shè)計(jì)中，第三范式（3NF）要求消除（）A.非主屬性對(duì)碼的部分函數(shù)依賴B.非主屬性對(duì)碼的傳遞函數(shù)依賴C.主屬性之間的部分函數(shù)依賴D.主屬性之間的傳遞函數(shù)依賴答案：B6.以下關(guān)于Python提供器（Generator）的描述中，正確的是（）A.提供器通過return語句返回值B.提供器會(huì)一次性提供所有結(jié)果并存儲(chǔ)在內(nèi)存中C.提供器使用yield語句逐個(gè)提供值，節(jié)省內(nèi)存D.提供器無法通過for循環(huán)迭代答案：C7.云計(jì)算中，IaaS（基礎(chǔ)設(shè)施即服務(wù)）的典型代表服務(wù)是（）A.AWSEC2B.阿里云函數(shù)計(jì)算（FC）C.騰訊云數(shù)據(jù)庫TDSQLD.微軟Azure邏輯應(yīng)用答案：A8.若一個(gè)無向圖有n個(gè)頂點(diǎn)，要保證圖連通，至少需要（）條邊A.n-1B.nC.2n-1D.n(n-1)/2答案：A9.以下關(guān)于固態(tài)硬盤（SSD）的描述中，錯(cuò)誤的是（）A.基于閃存存儲(chǔ)，無機(jī)械結(jié)構(gòu)B.隨機(jī)讀寫速度遠(yuǎn)高于機(jī)械硬盤（HDD）C.寫入壽命受限于閃存塊的擦寫次數(shù)（P/E循環(huán)）D.數(shù)據(jù)存儲(chǔ)依賴磁頭和盤片的物理旋轉(zhuǎn)答案：D10.在SQL中，若要查詢“計(jì)算機(jī)系”且“成績大于80分”的學(xué)生信息，正確的WHERE子句是（）A.WHERE系別=計(jì)算機(jī)系A(chǔ)ND成績>80B.WHERE系別='計(jì)算機(jī)系'OR成績>80C.WHERE系別='計(jì)算機(jī)系'AND成績>80D.WHERE系別=計(jì)算機(jī)系OR成績>80答案：C11.以下關(guān)于人工智能（AI）中監(jiān)督學(xué)習(xí)的描述，錯(cuò)誤的是（）A.需要標(biāo)注的訓(xùn)練數(shù)據(jù)B.目標(biāo)是學(xué)習(xí)輸入與輸出之間的映射關(guān)系C.典型任務(wù)包括分類和回歸D.無需人工干預(yù)，自動(dòng)從無標(biāo)簽數(shù)據(jù)中學(xué)習(xí)答案：D12.在Java中，以下哪條語句可以正確創(chuàng)建一個(gè)線程？（）A.Threadt=newThread(RunnableImpl);B.Threadt=newThread(newRunnableImpl());C.Runnablet=newThread();D.Threadt=newRunnableImpl();答案：B13.網(wǎng)絡(luò)協(xié)議中，HTTP/2相比HTTP/1.1的主要改進(jìn)是（）A.僅支持文本格式，不支持二進(jìn)制B.引入多路復(fù)用，減少連接開銷C.采用明文傳輸，安全性更高D.不支持服務(wù)器推送答案：B14.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則后序遍歷序列為（）A.BDECAB.BEDCAC.BDAECD.BDEAC答案：A15.以下關(guān)于區(qū)塊鏈共識(shí)機(jī)制的描述中，適用于公有鏈且去中心化程度最高的是（）A.工作量證明（PoW）B.權(quán)益證明（PoS）C.委托權(quán)益證明（DPoS）D.實(shí)用拜占庭容錯(cuò)（PBFT）答案：A16.在Linux系統(tǒng)中，查看當(dāng)前進(jìn)程樹的命令是（）A.ps-efB.topC.pstreeD.kill-9答案：C17.若用8位二進(jìn)制補(bǔ)碼表示整數(shù)，范圍是（）A.-128~+127B.-127~+127C.-128~+128D.-255~+255答案：A18.以下關(guān)于面向?qū)ο缶幊蹋∣OP）中多態(tài)的描述，錯(cuò)誤的是（）A.包括編譯時(shí)多態(tài)（方法重載）和運(yùn)行時(shí)多態(tài)（方法重寫）B.多態(tài)允許不同對(duì)象對(duì)同一消息做出不同響應(yīng)C.多態(tài)必須通過繼承實(shí)現(xiàn)D.多態(tài)提高了代碼的可擴(kuò)展性答案：C19.在數(shù)據(jù)庫事務(wù)中，“一個(gè)事務(wù)的執(zhí)行不被其他事務(wù)干擾”體現(xiàn)了事務(wù)的（）A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）答案：C20.以下關(guān)于5G網(wǎng)絡(luò)關(guān)鍵技術(shù)的描述，錯(cuò)誤的是（）A.采用超密集組網(wǎng)（UDN）提高容量B.支持毫米波（mmWave）頻段實(shí)現(xiàn)高速率C.僅支持移動(dòng)寬帶（eMBB）場(chǎng)景，不支持低時(shí)延高可靠（URLLC）D.使用網(wǎng)絡(luò)切片（NetworkSlicing）實(shí)現(xiàn)差異化服務(wù)答案：C二、填空題（每空2分，共30分）1.計(jì)算機(jī)中，CPU的主要組成部分是______和控制器。答案：運(yùn)算器2.操作系統(tǒng)的核心功能包括進(jìn)程管理、內(nèi)存管理、______、設(shè)備管理和文件管理。答案：作業(yè)管理（或存儲(chǔ)管理）3.數(shù)據(jù)結(jié)構(gòu)中，圖的遍歷方式主要有深度優(yōu)先搜索（DFS）和______。答案：廣度優(yōu)先搜索（BFS）4.在IPv4中，C類地址的默認(rèn)子網(wǎng)掩碼是______。答案：5.數(shù)據(jù)庫索引分為聚集索引和______，其中前者會(huì)改變數(shù)據(jù)的物理存儲(chǔ)順序。答案：非聚集索引（或輔助索引）6.Python中，用于捕獲異常的語句塊是try-______-finally。答案：except7.云計(jì)算的三種服務(wù)模式是IaaS、PaaS和______。答案：SaaS8.若一個(gè)數(shù)組的長度為n，冒泡排序的最壞時(shí)間復(fù)雜度是______。答案：O(n2)9.計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)中，______結(jié)構(gòu)的中心節(jié)點(diǎn)故障會(huì)導(dǎo)致全網(wǎng)癱瘓。答案：星型10.在Java中，使用______關(guān)鍵字實(shí)現(xiàn)接口的繼承。答案：implements11.區(qū)塊鏈的核心特性包括去中心化、______和不可篡改。答案：分布式賬本（或共識(shí)機(jī)制）12.Linux系統(tǒng)中，修改文件權(quán)限的命令是______。答案：chmod13.二進(jìn)制數(shù)101101轉(zhuǎn)換為十進(jìn)制是______。答案：4514.面向?qū)ο蟮娜筇匦允欠庋b、繼承和______。答案：多態(tài)15.TCP連接建立需要______次握手，斷開需要四次揮手。答案：三三、簡答題（每題6分，共30分）1.簡述死鎖發(fā)生的四個(gè)必要條件，并說明如何通過破壞其中一個(gè)條件預(yù)防死鎖。答案：死鎖的四個(gè)必要條件：（1）互斥條件：資源同一時(shí)間只能被一個(gè)進(jìn)程占用；（2）請(qǐng)求與保持條件：進(jìn)程已持有至少一個(gè)資源，又請(qǐng)求新資源且等待時(shí)不釋放已持資源；（3）不可搶占條件：資源只能被進(jìn)程自愿釋放，不可被搶占；（4）循環(huán)等待條件：存在進(jìn)程-資源的循環(huán)鏈。預(yù)防死鎖的方法示例：破壞“請(qǐng)求與保持條件”，可采用一次性分配所有所需資源（靜態(tài)分配），或進(jìn)程申請(qǐng)資源前釋放已占資源。2.說明TCP三次握手的過程及其目的。答案：三次握手過程：（1）客戶端發(fā)送SYN=1，隨機(jī)序號(hào)x，請(qǐng)求建立連接（SYN_SENT狀態(tài)）；（2）服務(wù)器收到后發(fā)送SYN=1，ACK=1（確認(rèn)x+1），隨機(jī)序號(hào)y（SYN_RCVD狀態(tài)）；（3）客戶端發(fā)送ACK=1（確認(rèn)y+1），進(jìn)入ESTABLISHED狀態(tài)，服務(wù)器收到后也進(jìn)入該狀態(tài)。目的是同步雙方的初始序號(hào)（ISN），確認(rèn)雙方收發(fā)能力正常，防止歷史連接的重復(fù)初始化。3.比較哈希表（HashTable）和平衡二叉搜索樹（如AVL樹）的優(yōu)缺點(diǎn)及適用場(chǎng)景。答案：哈希表優(yōu)點(diǎn)：平均時(shí)間復(fù)雜度O(1)的插入、查找、刪除；缺點(diǎn)：最壞情況O(n)（哈希沖突嚴(yán)重），無法有序遍歷，空間利用率可能低。平衡二叉搜索樹優(yōu)點(diǎn)：最壞時(shí)間復(fù)雜度O(logn)，支持有序遍歷和范圍查詢；缺點(diǎn)：常數(shù)因子大，插入刪除需旋轉(zhuǎn)維護(hù)平衡。適用場(chǎng)景：哈希表適合快速查找且無需有序的場(chǎng)景（如緩存）；平衡樹適合需要有序操作或數(shù)據(jù)動(dòng)態(tài)變化且需穩(wěn)定性能的場(chǎng)景（如數(shù)據(jù)庫索引）。4.解釋數(shù)據(jù)庫事務(wù)的ACID特性，并說明隔離級(jí)別如何影響一致性。答案：ACID特性：（1）原子性：事務(wù)要么全做，要么全不做；（2）一致性：事務(wù)執(zhí)行前后數(shù)據(jù)庫狀態(tài)合法；（3）隔離性：事務(wù)間互不干擾；（4）持久性：事務(wù)提交后結(jié)果永久保存。隔離級(jí)別（如讀未提交、讀已提交、可重復(fù)讀、串行化）通過控制事務(wù)間的可見性來影響一致性。例如，讀未提交可能導(dǎo)致臟讀，讀已提交避免臟讀但可能不可重復(fù)讀，串行化最高隔離但性能最低，需根據(jù)業(yè)務(wù)需求權(quán)衡。5.簡述人工智能中監(jiān)督學(xué)習(xí)與無監(jiān)督學(xué)習(xí)的區(qū)別，并各舉一例。答案：區(qū)別：監(jiān)督學(xué)習(xí)使用帶標(biāo)簽數(shù)據(jù)，學(xué)習(xí)輸入與輸出的映射（如分類、回歸）；無監(jiān)督學(xué)習(xí)使用無標(biāo)簽數(shù)據(jù)，發(fā)現(xiàn)數(shù)據(jù)內(nèi)在結(jié)構(gòu)（如聚類、降維）。示例：監(jiān)督學(xué)習(xí)-根據(jù)郵件內(nèi)容（輸入）和是否為垃圾郵件（標(biāo)簽）訓(xùn)練分類模型；無監(jiān)督學(xué)習(xí)-根據(jù)用戶購買行為（無標(biāo)簽）將用戶聚類為不同群體。四、綜合題（每題10分，共20分）1.設(shè)計(jì)一個(gè)學(xué)生管理系統(tǒng)的數(shù)據(jù)庫模型（要求包含學(xué)生、課程、成績?nèi)齻€(gè)實(shí)體），畫出E-R圖并轉(zhuǎn)換為關(guān)系模式（需標(biāo)注主碼和外碼）。答案：（1）E-R圖：學(xué)生（學(xué)號(hào)，姓名，性別，年齡）、課程（課程號(hào)，課程名，學(xué)分）、成績（學(xué)號(hào)，課程號(hào)，分?jǐn)?shù)）；學(xué)生與課程通過成績關(guān)聯(lián)，多對(duì)多關(guān)系。（2）關(guān)系模式：學(xué)生（學(xué)號(hào)PK，姓名，性別，年齡）課程（課程號(hào)PK，課程名，學(xué)分）成績（學(xué)號(hào)FK→學(xué)生.學(xué)號(hào)，課程號(hào)FK→課程.課程號(hào)，分?jǐn)?shù)）PK（學(xué)號(hào)，課程號(hào)）2.分析以下Java多線程代碼的問題，并提出優(yōu)化方案。```javapublicclassCounter{privateintcount=0;publicvoidincrement(){count++;}publicintgetCount(){returncount;}}//主線程創(chuàng)建10個(gè)線程，每個(gè)線程調(diào)用increment()1000次```答案：問題：count變量的自增操作（count++）非原子性，包含“讀-改-寫”三個(gè)步驟，多線程并發(fā)執(zhí)行時(shí)會(huì)導(dǎo)致數(shù)據(jù)競(jìng)爭(zhēng)（RaceCondition），最終count結(jié)果可能小于10000。優(yōu)化方案：（1）使用synchronized關(guān)鍵字修飾increment()方法，保證原子性；（2）使用java.util.concurrent.atomic包中的AtomicInteger類，通過CAS（比較并交換）實(shí)現(xiàn)無鎖原子操作。示例優(yōu)化代碼：```javai