2025年廣西公務(wù)員考試(計算機)綜合練習題及答案一、單項選擇題（共15題，每題2分，共30分）1.二進制數(shù)10110101轉(zhuǎn)換為十六進制數(shù)是（）A.B5HB.A5HC.C5HD.D5H答案：A解析：二進制轉(zhuǎn)十六進制采用“四位一組”法，從右往左每四位分組，不足四位前面補0。10110101分為1011和0101，對應(yīng)十六進制B和5，即B5H。2.以下關(guān)于操作系統(tǒng)的描述，錯誤的是（）A.進程的基本狀態(tài)包括就緒、執(zhí)行、阻塞B.虛擬內(nèi)存技術(shù)通過磁盤空間模擬內(nèi)存使用C.文件系統(tǒng)的主要功能是管理文件的存儲、檢索和更新D.分時系統(tǒng)中，時間片越短，響應(yīng)速度越慢答案：D解析：分時系統(tǒng)中，時間片越短，進程切換越頻繁，用戶等待時間更短，響應(yīng)速度更快。3.在關(guān)系數(shù)據(jù)庫中，若一個關(guān)系模式R的所有非主屬性都完全依賴于任意一個候選碼，則R至少滿足（）A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）答案：B解析：第二范式要求消除非主屬性對候選碼的部分函數(shù)依賴，即所有非主屬性完全依賴于候選碼。4.以下IP地址中，屬于私網(wǎng)地址的是（）A.192.168.256.1B.C.55D.答案：C解析：私網(wǎng)地址范圍為：~55；~55；~55。選項C符合/8的范圍。5.若某二叉樹的前序遍歷序列為ABDCE，中序遍歷序列為BDAEC，則后序遍歷序列為（）A.DBEACB.BDECAC.DBECAD.DEBCA答案：C解析：前序遍歷根節(jié)點為A，中序遍歷中A左邊是BD（左子樹），右邊是EC（右子樹）。左子樹前序為BD，中序為BD，根為B，右子樹為D；右子樹前序為CE，中序為EC，根為C，左子樹為E。后序遍歷順序為左→右→根，即D→B→E→C→A，即DBECA。6.以下加密算法中，屬于對稱加密的是（）A.RSAB.AESC.ECCD.SHA-256答案：B解析：對稱加密算法（如AES、DES）使用相同密鑰加密和解密；非對稱加密（如RSA、ECC）使用公鑰和私鑰；SHA-256是哈希算法。7.在TCP/IP協(xié)議棧中，負責將IP地址轉(zhuǎn)換為物理地址（MAC地址）的協(xié)議是（）A.ARPB.RARPC.ICMPD.DNS答案：A解析：ARP（地址解析協(xié)議）用于將IP地址映射到MAC地址；RARP是反向地址解析協(xié)議，用于將MAC地址映射到IP地址。8.以下關(guān)于排序算法的描述，正確的是（）A.冒泡排序的時間復(fù)雜度在最壞情況下為O(n2)B.快速排序的空間復(fù)雜度為O(1)C.歸并排序是不穩(wěn)定的排序算法D.插入排序在最好情況下時間復(fù)雜度為O(nlogn)答案：A解析：冒泡排序最壞情況（逆序）需要n-1輪比較，每輪比較n-i次，總時間復(fù)雜度O(n2)；快速排序空間復(fù)雜度平均為O(logn)，最壞為O(n)；歸并排序是穩(wěn)定排序；插入排序最好情況（已排序）時間復(fù)雜度為O(n)。9.在Windows操作系統(tǒng)中，用于查看當前網(wǎng)絡(luò)連接狀態(tài)的命令是（）A.pingB.tracertC.netstatD.ipconfig答案：C解析：netstat用于顯示網(wǎng)絡(luò)連接、路由表和網(wǎng)絡(luò)接口信息；ping測試連通性；tracert跟蹤路由；ipconfig查看IP配置。10.數(shù)據(jù)庫中，事務(wù)的原子性（Atomicity）是指（）A.事務(wù)一旦提交，其結(jié)果對數(shù)據(jù)庫的影響是永久的B.事務(wù)執(zhí)行過程中，所有操作要么全部完成，要么全部不完成C.事務(wù)在執(zhí)行過程中不受其他事務(wù)的干擾D.事務(wù)中的數(shù)據(jù)滿足數(shù)據(jù)庫的約束條件答案：B解析：原子性（Atomicity）要求事務(wù)是不可分割的最小操作單元，要么全部成功，要么全部回滾。11.以下數(shù)據(jù)結(jié)構(gòu)中，適合作為緩存（Cache）實現(xiàn)的是（）A.隊列B.棧C.哈希表D.二叉樹答案：C解析：哈希表通過哈希函數(shù)實現(xiàn)O(1)時間復(fù)雜度的查找、插入和刪除，適合需要快速訪問的緩存場景。12.若某計算機的CPU主頻為3GHz，每個時鐘周期執(zhí)行2條指令，則該CPU的運算速度為（）A.3MIPSB.6MIPSC.3000MIPSD.6000MIPS答案：D解析：運算速度（MIPS）=主頻（Hz）×每條時鐘周期執(zhí)行指令數(shù)/10?。3GHz=3×10?Hz，3×10?×2/10?=6000MIPS。13.以下關(guān)于IPv6的描述，錯誤的是（）A.IPv6地址長度為128位B.IPv6支持自動配置（即插即用）C.IPv6頭部取消了校驗和字段D.IPv6完全兼容IPv4，無需過渡技術(shù)答案：D解析：IPv6與IPv4不兼容，需要通過雙棧、隧道等過渡技術(shù)實現(xiàn)互通。14.在Python中，執(zhí)行以下代碼的輸出結(jié)果是（）```pythona=[1,2,3]b=ab.append(4)print(a)```A.[1,2,3]B.[1,2,3,4]C.[1,2,4]D.報錯答案：B解析：Python中列表是可變對象，b=a使b和a指向同一對象，修改b會影響a。15.以下網(wǎng)絡(luò)攻擊中，屬于拒絕服務(wù)攻擊（DoS）的是（）A.釣魚攻擊B.SQL注入C.SYN洪水攻擊D.中間人攻擊答案：C解析：SYN洪水攻擊通過發(fā)送大量偽造的TCP連接請求，耗盡服務(wù)器資源，屬于DoS攻擊；釣魚攻擊是社會工程學攻擊；SQL注入是注入攻擊；中間人攻擊是竊聽或篡改通信。二、多項選擇題（共10題，每題3分，共30分，多選、少選、錯選均不得分）1.以下屬于操作系統(tǒng)核心功能的有（）A.進程管理B.文件管理C.內(nèi)存管理D.設(shè)備管理答案：ABCD解析：操作系統(tǒng)的核心功能包括進程管理、內(nèi)存管理、文件管理、設(shè)備管理和作業(yè)管理。2.在關(guān)系數(shù)據(jù)庫中，索引的作用包括（）A.提高查詢速度B.減少數(shù)據(jù)冗余C.保證數(shù)據(jù)完整性D.加速排序操作答案：AD解析：索引通過建立數(shù)據(jù)與存儲位置的映射，提高查詢和排序效率；減少數(shù)據(jù)冗余是范式的作用；保證數(shù)據(jù)完整性通過約束實現(xiàn)。3.以下屬于計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)的有（）A.總線型B.環(huán)型C.星型D.樹型答案：ABCD解析：常見拓撲結(jié)構(gòu)包括總線型、環(huán)型、星型、樹型、網(wǎng)狀型等。4.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述，正確的有（）A.棧是先進后出（LIFO）的線性表B.隊列是先進先出（FIFO）的線性表C.二叉樹的第i層最多有2^(i-1)個節(jié)點D.圖的遍歷包括深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）答案：ABCD解析：棧和隊列的特性正確；二叉樹第i層（根為第1層）最多節(jié)點數(shù)為2^(i-1)；圖的遍歷方法包括DFS和BFS。5.以下屬于信息安全三要素的有（）A.機密性（Confidentiality）B.完整性（Integrity）C.可用性（Availability）D.不可否認性（Non-repudiation）答案：ABC解析：信息安全三要素是機密性、完整性、可用性；不可否認性是擴展要素。6.在Linux系統(tǒng)中，以下命令與功能對應(yīng)正確的有（）A.ls-l：列出文件詳細信息B.rm-r：刪除目錄及其內(nèi)容C.cp-a：復(fù)制文件并保留原文件屬性D.mv：移動或重命名文件答案：ABCD解析：ls-l顯示長格式信息；rm-r遞歸刪除目錄；cp-a保留屬性復(fù)制；mv可移動或重命名。7.以下關(guān)于算法時間復(fù)雜度的描述，正確的有（）A.常數(shù)階O(1)的算法執(zhí)行時間與輸入規(guī)模無關(guān)B.線性階O(n)的算法執(zhí)行時間與輸入規(guī)模成正比例C.對數(shù)階O(logn)的算法執(zhí)行時間增長速度慢于線性階D.指數(shù)階O(2^n)的算法適用于大規(guī)模數(shù)據(jù)處理答案：ABC解析：指數(shù)階算法時間復(fù)雜度隨n增長呈指數(shù)級上升，不適用于大規(guī)模數(shù)據(jù)。8.以下屬于數(shù)據(jù)庫事務(wù)隔離級別的有（）A.讀未提交（ReadUncommitted）B.讀已提交（ReadCommitted）C.可重復(fù)讀（RepeatableRead）D.串行化（Serializable）答案：ABCD解析：SQL標準定義的事務(wù)隔離級別包括讀未提交、讀已提交、可重復(fù)讀、串行化。9.以下關(guān)于計算機病毒的描述，正確的有（）A.病毒具有潛伏性、傳染性和破壞性B.引導型病毒感染磁盤引導扇區(qū)C.宏病毒依賴于辦公軟件（如Word）運行D.殺毒軟件可以完全清除所有病毒答案：ABC解析：殺毒軟件無法完全清除所有病毒（如未知病毒），需結(jié)合更新病毒庫和其他安全措施。10.在Python中，以下屬于可變數(shù)據(jù)類型的有（）A.列表（list）B.元組（tuple）C.字典（dict）D.集合（set）答案：ACD解析：元組是不可變類型，列表、字典、集合是可變類型。三、判斷題（共10題，每題1分，共10分，正確填“√”，錯誤填“×”）1.計算機中，所有信息的存儲和處理都采用二進制形式。（）答案：√解析：計算機硬件基于二進制電路，所有數(shù)據(jù)（數(shù)值、文本、圖像等）最終以二進制表示。2.進程是操作系統(tǒng)進行資源分配和調(diào)度的基本單位。（）答案：×解析：進程是資源分配的基本單位，線程是調(diào)度的基本單位。3.SQL中，DROPTABLE語句用于刪除表中的數(shù)據(jù)，表結(jié)構(gòu)保留。（）答案：×解析：DROPTABLE會刪除表結(jié)構(gòu)及數(shù)據(jù)；刪除數(shù)據(jù)用DELETE或TRUNCATE。4.交換機工作在OSI參考模型的網(wǎng)絡(luò)層。（）答案：×解析：交換機工作在數(shù)據(jù)鏈路層（第二層），路由器工作在網(wǎng)絡(luò)層（第三層）。5.快速排序的平均時間復(fù)雜度為O(nlogn)，最壞情況下為O(n2)。（）答案：√解析：快速排序在數(shù)據(jù)隨機分布時效率高，最壞情況（已排序或逆序）退化為O(n2)。6.防火墻可以防止所有網(wǎng)絡(luò)攻擊。（）答案：×解析：防火墻無法防范內(nèi)部攻擊、病毒（需結(jié)合殺毒軟件）及應(yīng)用層漏洞攻擊（需WAF等工具）。7.數(shù)據(jù)庫中，外鍵（ForeignKey）用于保證參照完整性。（）答案：√解析：外鍵約束確保子表的外鍵值在主表的主鍵中存在，維護參照完整性。8.在二叉樹中，度為0的節(jié)點（葉子節(jié)點）數(shù)等于度為2的節(jié)點數(shù)加1。（）答案：√解析：二叉樹性質(zhì)：n0=n2+1（n0為葉子節(jié)點數(shù)，n2為度為2的節(jié)點數(shù)）。9.云計算的“云”指的是本地服務(wù)器集群。（）答案：×解析：云計算的“云”指通過網(wǎng)絡(luò)提供的遠端可擴展計算資源（服務(wù)器、存儲、應(yīng)用等）。10.Python中，字符串是不可變數(shù)據(jù)類型，無法修改其中的單個字符。（）答案：√解析：Python字符串不可變，修改需生成新字符串。四、簡答題（共5題，每題6分，共30分）1.簡述操作系統(tǒng)中進程與線程的區(qū)別。答案：（1）資源分配：進程是資源分配的基本單位，擁有獨立的內(nèi)存空間、文件句柄等資源；線程是調(diào)度的基本單位，共享所屬進程的資源。（2）開銷：進程創(chuàng)建、切換的開銷較大；線程創(chuàng)建、切換的開銷較?。▋H需保存少量寄存器狀態(tài)）。（3）并發(fā)性：一個進程內(nèi)的多個線程可并發(fā)執(zhí)行，提高CPU利用率；進程間并發(fā)需通過進程間通信（IPC）實現(xiàn)。（4）獨立性：進程間相互獨立，一個進程崩潰不影響其他進程；線程崩潰可能導致整個進程崩潰。2.說明數(shù)據(jù)庫索引的優(yōu)缺點。答案：優(yōu)點：（1）提高查詢效率：通過索引快速定位數(shù)據(jù)，減少全表掃描時間。（2）加速排序和分組操作：索引已按特定順序存儲，可直接用于排序。（3）優(yōu)化連接操作：在連接的字段上建立索引，加速多表關(guān)聯(lián)查詢。缺點：（1）空間開銷：索引需要額外的存儲空間（如B+樹結(jié)構(gòu)）。（2）維護開銷：數(shù)據(jù)插入、更新、刪除時，需同步更新索引，降低寫操作性能。（3）適用限制：索引對小表或頻繁更新的表效果不明顯，甚至可能降低效率。3.描述TCP三次握手的過程及其作用。答案：三次握手過程：（1）客戶端向服務(wù)器發(fā)送SYN包（同步序列編號），請求建立連接，序號為x（Client_ISN）。（2）服務(wù)器收到SYN包后，回復(fù)SYN+ACK包，確認客戶端的SYN（ACK=x+1），并發(fā)送自己的SYN包（序號為y，Server_ISN）。（3）客戶端收到SYN+ACK包后，發(fā)送ACK包（確認號y+1），完成連接建立。作用：（1）同步雙方的初始序列號（ISN），確保后續(xù)數(shù)據(jù)按序傳輸。（2）驗證雙方的發(fā)送和接收能力（客戶端能發(fā)能收，服務(wù)器能發(fā)能收）。（3）防止重復(fù)連接請求（如網(wǎng)絡(luò)延遲導致的舊連接請求）被錯誤處理。4.比較冒泡排序與快速排序的異同點。答案：相同點：（1）均為基于比較的排序算法。（2）時間復(fù)雜度均與數(shù)據(jù)分布相關(guān)（存在最好、平均、最壞情況）。不同點：（1）排序思想：冒泡排序通過相鄰元素交換，逐步將最大/最小元素“冒泡”到末尾；快速排序通過分治思想，選擇基準值將數(shù)組分為兩部分，遞歸排序。（2）時間復(fù)雜度：冒泡排序平均和最壞情況均為O(n2)，適用于小規(guī)?；蚧居行虻臄?shù)據(jù)；快速排序平均為O(nlogn)，最壞為O(n2)（可通過隨機選擇基準值優(yōu)化），適用于大規(guī)模數(shù)據(jù)。（3）空間復(fù)雜度：冒泡排序為O(1)（原地排序）；快速排序平均為O(logn)（遞歸?？臻g），最壞為O(n)。（4）穩(wěn)定性：冒泡排序是穩(wěn)定排序；快速排序是不穩(wěn)定排序（基準值交換可能打亂相同元素順序）。5.簡述信息安全中“最小權(quán)限原則”的含義及其應(yīng)用場景。答案：含義：最小權(quán)限原則要求用戶或進程僅被授予完成任務(wù)所需的最小權(quán)限，避免因權(quán)限過高導致的安全風險（如誤操作、惡意攻擊）。應(yīng)用場景：（1）操作系統(tǒng)用戶權(quán)限：普通用戶僅擁有文件讀取和寫入權(quán)限，管理員擁有系統(tǒng)配置權(quán)限。（2）數(shù)據(jù)庫訪問控制：應(yīng)用程序僅授予查詢和更新特定表的權(quán)限，禁止刪除或修改其他表。（3）網(wǎng)絡(luò)服務(wù)配置：Web服務(wù)器僅開放80/443端口，關(guān)閉不必要的端口（如22、3306）。（4）云服務(wù)權(quán)限管理：云存儲用戶僅被授予上傳和下載指定目錄的權(quán)限，無法訪問其他用戶數(shù)據(jù)。五、應(yīng)用題（共5題，每題10分，共50分）1.某公司需為150臺設(shè)備分配IP地址，可用IP段為/24。（1）計算需要的子網(wǎng)掩碼（要求子網(wǎng)內(nèi)主機數(shù)≥150）。（2）計算該子網(wǎng)的網(wǎng)絡(luò)地址、廣播地址、可用IP范圍。答案：（1）主機數(shù)需≥150，主機位n滿足2?-2≥150（減2為網(wǎng)絡(luò)地址和廣播地址）。2?-2=254≥150，故主機位為8位，子網(wǎng)掩碼為32-8=24位，即（與原IP段相同，無需劃分子網(wǎng)）。（2）網(wǎng)絡(luò)地址：（主機位全0）。廣播地址：55（主機位全1）?？捎肐P范圍：~54（排除網(wǎng)絡(luò)地址和廣播地址）。2.已知某二叉樹的后序遍歷序列為DEBFC，中序遍歷序列為DBEAC。（1）畫出該二叉樹的結(jié)構(gòu)。（2）寫出其前序遍歷序列。答案：（1）二叉樹結(jié)構(gòu)：后序遍歷最后一個節(jié)點為根（C），中序遍歷中C左邊為DBEA（左子樹），右邊無（右子樹為空）。左子樹后序遍歷為DEBF，最后一個節(jié)點為B（左子樹的根）；中序遍歷中B左邊為D（左子樹），右邊為EA（右子樹）。右子樹（EA）后序遍歷為EF（后序遍歷DEBF中，D、E、B的順序為D→E→B，故E是B的右子樹，F(xiàn)是E的右子樹？需重新分析：正確推導：后序：DEBFC→根為C（最后）。中序：DBEAC→根C的左子樹是DBEA，右子樹無。左子樹后序：DEBF→根為F（最后）？錯誤，原后序應(yīng)為DEBFC，可能題目后序序列應(yīng)為DEBFC（假設(shè)F是C的左子樹的根）。正確步驟：后序序列DEBFC的最后一位是C（根）。中序序列DBEAC中，C左邊是DBEA（左子樹），右邊無。左子樹的后序序列為DEBF（取后序前四位），其最后一位是F（左子樹的根）。中序序列DBEA中，F(xiàn)的位置？可能題目中序序列應(yīng)為DBEFA（可能題目筆誤），否則無法匹配。假設(shè)中序為DBEFA：后序DEBFC→根C，左子樹后序DEBF，根F；中序DBEFA中，F(xiàn)左邊是DBEA，右邊無。左子樹后序DEB的根是B，中序DBE中B左邊是D，右邊是E。最終二叉樹結(jié)構(gòu)：C/F/B/\DE（2）前序遍歷序列：CFBDE（注：若題目序列無誤，可能存在輸入錯誤，此處假設(shè)中序為DBEFA進行解答。）3.某超市數(shù)據(jù)庫中有如下表結(jié)構(gòu)：-商品表（Goods）：GID（商品ID，主鍵），GName（商品名稱），Price（單價），Category（類別）。-銷售表（Sales）：SID（銷售記錄ID，主鍵），GID（外鍵，關(guān)聯(lián)Goods.GID），SDate（銷售日期），SNum（銷售數(shù)量）。要求編寫SQL語句：（1）查詢2024年1月銷售數(shù)量前10的商品名稱、總銷售數(shù)量。（2）查詢所有類別中，平均單價最高的前3個類別及其平均單價。答案：（1）```sqlSELECTg.GName,SUM(s.SNum)ASTotalNumFROMGoodsgJOINSalessONg.GID=s.GIDWHEREs.SDateBETWEEN'2024-01-01'AND'2024-01-31'GROUPBYg.GID,g.GNameORDERBYTotalNumDESCLIMIT10;```（2）```sqlSELECTCategory,AVG(Price)ASAvgPriceFROMGoodsGROUPBYCategoryORDERBYAvgPriceDESCLIMIT3;```4.用Python編寫一個函數(shù)，輸入一個整數(shù)列表，返回其中最長遞增子序列的長