2025年計算機等級考試(三級計算機應用技術)試卷及答案一、單項選擇題（共20題，每題1分，共20分）1.下列關于計算機系統(tǒng)層次結構的描述中，正確的是（）。A.硬件層是最頂層，直接面向用戶B.操作系統(tǒng)層負責管理硬件資源和提供用戶接口C.應用程序層僅包含辦公軟件D.指令集架構層屬于軟件層2.若某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為BADCE，則該二叉樹的后序遍歷序列為（）。A.BDECAB.BEDCAC.BDAECD.BDCEA3.以下關于操作系統(tǒng)進程調度的描述中，錯誤的是（）。A.時間片輪轉調度適用于分時系統(tǒng)B.短作業(yè)優(yōu)先調度可能導致長作業(yè)饑餓C.優(yōu)先級調度中靜態(tài)優(yōu)先級無法動態(tài)調整D.高響應比優(yōu)先調度綜合考慮作業(yè)等待時間和執(zhí)行時間4.在關系數據庫中，若一個關系模式R（A,B,C,D）滿足函數依賴A→B，B→C，C→D，則R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF5.某IPv4網絡的子網掩碼為255.255.255.192，該網絡的最大可用主機數為（）。A.62B.64C.126D.1286.以下不屬于Python內置數據結構的是（）。A.元組（tuple）B.集合（set）C.字典（dictionary）D.圖（graph）7.若一個棧的輸入序列為1,2,3,4,5，則不可能的輸出序列是（）。A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,4,5D.1,5,4,3,28.以下關于TCP和UDP的描述中，正確的是（）。A.TCP是無連接的，UDP是面向連接的B.TCP提供可靠傳輸，UDP不保證可靠性C.TCP用于實時視頻傳輸，UDP用于文件傳輸D.TCP和UDP的端口號范圍均為010239.在數據庫事務中，“一個事務的執(zhí)行不被其他事務干擾”體現(xiàn)了事務的（）特性。A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.持久性（Durability）10.以下算法中，時間復雜度為O(nlogn)的是（）。A.冒泡排序B.快速排序（平均情況）C.插入排序D.選擇排序11.某計算機的主存容量為4GB，按字節(jié)編址，地址總線的位數至少為（）。A.30B.32C.34D.3612.以下關于操作系統(tǒng)死鎖的描述中，正確的是（）。A.死鎖的四個必要條件中，“互斥條件”可以被完全消除B.銀行家算法用于死鎖的預防C.死鎖檢測后，通常通過撤銷部分進程解決D.資源分配圖中存在環(huán)是死鎖的充分必要條件13.在SQL中，用于刪除表中所有數據但保留表結構的語句是（）。A.DROPTABLEB.DELETEFROMC.TRUNCATETABLED.ALTERTABLE14.以下關于哈希表（散列表）的描述中，錯誤的是（）。A.哈希沖突是指不同關鍵字映射到同一哈希地址B.開放定址法和鏈地址法是處理沖突的主要方法C.哈希表的查找時間復雜度一定為O(1)D.負載因子（裝填因子）影響哈希表的性能15.若某計算機的CPU主頻為3GHz，每個指令周期平均包含2個時鐘周期，則該CPU的平均指令執(zhí)行速度為（）。A.1.5CPIB.1.5IPSC.1.5GHzD.1.5MIPS16.以下關于Python異常處理的描述中，正確的是（）。A.try塊中必須包含可能引發(fā)異常的代碼B.except塊只能捕獲一種類型的異常C.finally塊中的代碼在異常發(fā)生時不會執(zhí)行D.raise語句用于自定義異常類型17.在計算機網絡中，用于實現(xiàn)不同網絡互聯(lián)的設備是（）。A.集線器（Hub）B.交換機（Switch）C.路由器（Router）D.網橋（Bridge）18.以下關于數據庫索引的描述中，正確的是（）。A.索引一定能提高查詢效率B.主鍵會自動創(chuàng)建聚簇索引C.唯一索引允許存儲重復值D.索引越多，數據更新速度越快19.若一個完全二叉樹有768個節(jié)點，則該二叉樹的葉子節(jié)點數為（）。A.384B.385C.383D.38620.以下關于計算機病毒的描述中，錯誤的是（）。A.引導型病毒感染磁盤引導扇區(qū)B.宏病毒依賴于特定應用程序（如Word）C.蠕蟲病毒通過網絡自主傳播D.殺毒軟件可以完全清除所有病毒二、多項選擇題（共10題，每題2分，共20分。每題至少有2個正確選項，錯選、漏選均不得分）21.以下屬于計算機系統(tǒng)中輸入設備的有（）。A.鍵盤B.顯示器C.掃描儀D.打印機22.以下關于棧和隊列的描述中，正確的有（）。A.棧是先進后出（LIFO）結構B.隊列是先進先出（FIFO）結構C.?？梢杂糜诒磉_式求值D.隊列可以用于廣度優(yōu)先搜索（BFS）23.以下屬于操作系統(tǒng)功能的有（）。A.進程管理B.內存管理C.文件管理D.設備管理24.以下關于關系數據庫完整性約束的描述中，正確的有（）。A.實體完整性通過主鍵約束實現(xiàn)B.參照完整性通過外鍵約束實現(xiàn)C.用戶定義完整性包括字段類型約束D.所有關系模式都必須滿足實體完整性25.以下關于計算機網絡拓撲結構的描述中，正確的有（）。A.星型拓撲中心節(jié)點故障會導致全網癱瘓B.總線型拓撲中任意節(jié)點故障不影響全網C.環(huán)型拓撲中數據沿固定方向傳輸D.網狀拓撲可靠性高但成本高26.以下Python內置函數中，返回值為迭代器的有（）。A.range()B.map()C.filter()D.sorted()27.以下排序算法中，屬于穩(wěn)定排序的有（）。A.冒泡排序B.快速排序C.歸并排序D.堆排序28.以下關于TCP三次握手的描述中，正確的有（）。A.第一次握手：客戶端發(fā)送SYN=1，seq=xB.第二次握手：服務器發(fā)送SYN=1，ACK=1，seq=y，ack=x+1C.第三次握手：客戶端發(fā)送ACK=1，seq=x+1，ack=y+1D.三次握手用于建立UDP連接29.以下關于數據庫事務隔離級別的描述中，正確的有（）。A.讀未提交（ReadUncommitted）可能導致臟讀B.讀已提交（ReadCommitted）解決臟讀但可能導致不可重復讀C.可重復讀（RepeatableRead）解決不可重復讀但可能導致幻讀D.串行化（Serializable）是最高隔離級別，無并發(fā)問題30.以下關于數據結構的描述中，正確的有（）。A.線性表的順序存儲結構支持隨機訪問B.鏈表的鏈式存儲結構支持快速插入和刪除C.樹的層次遍歷使用隊列實現(xiàn)D.圖的深度優(yōu)先搜索（DFS）使用棧實現(xiàn)三、填空題（共10題，每題2分，共20分）31.計算機中，CPU對內存的訪問方式稱為________（填“隨機訪問”或“順序訪問”）。32.若一個線性表的長度為n，采用順序存儲結構，刪除第i個元素（1≤i≤n）時需要移動________個元素。33.操作系統(tǒng)中，用于實現(xiàn)進程間通信的機制包括共享內存、消息傳遞和________（寫出一種即可）。34.關系數據庫中，關系的每一行稱為________，每一列稱為屬性。35.在IPv4地址中，127.0.0.1是________地址，用于本地環(huán)回測試。36.Python中，用于將字符串轉換為整數的內置函數是________。37.若某算法的時間復雜度為O(n2)，當n=100時運行時間為1秒，則n=200時運行時間約為________秒。38.計算機網絡中，OSI參考模型的物理層主要功能是傳輸________。39.數據庫中，索引分為聚簇索引和非聚簇索引，其中________索引會改變數據的存儲順序。40.快速排序的核心思想是通過________將數組分成兩部分，分別遞歸排序。四、簡答題（共5題，第4143題每題5分，第4445題每題6分，共27分）41.簡述計算機中補碼表示法的優(yōu)點（至少3點）。42.說明廣度優(yōu)先搜索（BFS）和深度優(yōu)先搜索（DFS）的區(qū)別（從數據結構、遍歷順序、應用場景三方面回答）。43.列舉操作系統(tǒng)中進程的三種基本狀態(tài)，并說明狀態(tài)轉換的條件。44.某企業(yè)需設計一個“員工管理系統(tǒng)”，包含員工（工號、姓名、部門）和部門（部門編號、部門名稱、經理工號）兩個實體。要求：（1）畫出ER圖（需標注實體屬性、聯(lián)系類型）；（2）將ER圖轉換為關系模式（需標注主鍵和外鍵）。45.分析TCP協(xié)議中“流量控制”和“擁塞控制”的區(qū)別（從目的、實現(xiàn)機制、作用范圍三方面回答）。五、應用題（共2題，第46題8分，第47題15分，共23分）46.已知一個有序數組arr=[1,3,5,7,9,11,13,15]，采用二分查找法查找元素11。要求：（1）寫出查找過程中每一步的中間位置和比較結果；（2）計算該查找的時間復雜度（用大O表示法）。47.某學校需開發(fā)“學生成績管理系統(tǒng)”，數據庫需求如下：學生信息：學號（唯一）、姓名、性別、入學時間；課程信息：課程號（唯一）、課程名、學分；成績信息：學生學號、課程號、成績（0100分）；約束：每個學生可選多門課程，每門課程可被多個學生選；成績必須存在且有效。要求：（1）設計數據庫的ER圖（需包含實體、屬性、聯(lián)系及聯(lián)系類型）；（2）將ER圖轉換為關系模式（需標注主鍵、外鍵及必要的約束）；（3）編寫SQL語句實現(xiàn)以下功能：①查詢“計算機基礎”課程的平均成績；②查詢所有選修了“高等數學”且成績≥85分的學生姓名；③刪除2023年入學的學生的所有成績記錄。參考答案一、單項選擇題1.B2.A3.C4.A5.A6.D7.C8.B9.C10.B11.B12.C13.C14.C15.A16.A17.C18.B19.A20.D二、多項選擇題21.AC22.ABCD23.ABCD24.ABC25.ACD26.ABC27.AC28.ABC29.ABCD30.ABCD三、填空題31.隨機訪問32.ni33.管道（或信號量、套接字等）34.元組（或記錄）35.環(huán)回（或本地環(huán)回）36.int()37.438.比特流（或二進制位）39.聚簇40.基準元素（或樞軸、pivot）四、簡答題41.補碼優(yōu)點：①符號位與數值位統(tǒng)一處理，簡化運算；②0的表示唯一（避免+0和0）；③減法可轉換為加法，簡化硬件設計；④擴大負數表示范圍（如8位補碼范圍128~127）。42.區(qū)別：數據結構：BFS使用隊列，DFS使用棧（或遞歸）；遍歷順序：BFS按層遍歷（廣度優(yōu)先），DFS按路徑深入（深度優(yōu)先）；應用場景：BFS適用于最短路徑、層序遍歷；DFS適用于連通性檢測、拓撲排序。43.基本狀態(tài)：就緒狀態(tài)：進程已獲得除CPU外的所有資源，等待調度；運行狀態(tài)：進程正在CPU上執(zhí)行；阻塞狀態(tài)：進程因等待I/O等事件暫停執(zhí)行。轉換條件：就緒→運行（調度）；運行→就緒（時間片用完）；運行→阻塞（等待事件）；阻塞→就緒（事件完成）。44.（1）ER圖：實體“員工”屬性：工號（主鍵）、姓名、部門；實體“部門”屬性：部門編號（主鍵）、部門名稱、經理工號；聯(lián)系“管理”：部門與員工之間的1:1聯(lián)系（經理工號引用員工工號）。（2）關系模式：員工（工號，姓名，部門編號）主鍵：工號；外鍵：部門編號→部門（部門編號）部門（部門編號，部門名稱，經理工號）主鍵：部門編號；外鍵：經理工號→員工（工號）45.區(qū)別：目的：流量控制防止發(fā)送方淹沒接收方（端到端）；擁塞控制防止網絡過載（全局）；實現(xiàn)機制：流量控制通過接收方窗口（rwnd）通知發(fā)送方；擁塞控制通過擁塞窗口（cwnd）動態(tài)調整；作用范圍：流量控制針對單個接收方；擁塞控制針對整個網絡。五、應用題46.（1）查找過程：初始low=0，high=7（索引0~7），m