2025年計(jì)算機(jī)知識(shí)競(jìng)賽題庫(kù)及答案1.單項(xiàng)選擇題（1）二進(jìn)制數(shù)101101轉(zhuǎn)換為十進(jìn)制數(shù)是（）A.43B.45C.47D.49答案：B。計(jì)算過程：1×2?+0×2?+1×23+1×22+0×21+1×2?=32+0+8+4+0+1=45。（2）馮·諾依曼計(jì)算機(jī)的核心思想是（）A.存儲(chǔ)程序和程序控制B.采用二進(jìn)制C.硬件由五大部件組成D.運(yùn)算器為中心答案：A。馮·諾依曼結(jié)構(gòu)的核心是將程序和數(shù)據(jù)存儲(chǔ)在存儲(chǔ)器中，并由控制器自動(dòng)控制程序的執(zhí)行。（3）以下不屬于操作系統(tǒng)功能的是（）A.進(jìn)程管理B.內(nèi)存管理C.編譯程序D.文件管理答案：C。操作系統(tǒng)的核心功能包括進(jìn)程、內(nèi)存、文件、設(shè)備管理，編譯程序?qū)儆谡Z言處理系統(tǒng)。（4）快速排序的平均時(shí)間復(fù)雜度是（）A.O(n)B.O(nlogn)C.O(n2)D.O(n3)答案：B。快速排序基于分治策略，平均情況下時(shí)間復(fù)雜度為O(nlogn)，最壞情況（如已排序數(shù)組）為O(n2)。（5）SQL中，用于刪除表中數(shù)據(jù)但保留表結(jié)構(gòu)的語句是（）A.DROPTABLEB.TRUNCATETABLEC.DELETEFROMD.ALTERTABLE答案：C。DELETEFROM刪除表中數(shù)據(jù)（可加WHERE條件），TRUNCATETABLE清空表數(shù)據(jù)但速度更快，DROPTABLE刪除表結(jié)構(gòu)。（6）TCP協(xié)議的主要特點(diǎn)是（）A.無連接B.面向報(bào)文C.可靠傳輸D.效率高答案：C。TCP是面向連接的可靠傳輸協(xié)議，通過確認(rèn)、重傳機(jī)制保證數(shù)據(jù)完整性；UDP是無連接、不可靠但效率高的協(xié)議。（7）Python中，列表和元組的根本區(qū)別是（）A.列表可索引，元組不可B.列表可變，元組不可變C.列表元素類型相同，元組可不同D.列表用[]，元組用()答案：B。列表（list）是可變數(shù)據(jù)類型（可增刪改），元組（tuple）是不可變數(shù)據(jù)類型（初始化后不可修改）。（8）區(qū)塊鏈的共識(shí)機(jī)制中，“工作量證明”對(duì)應(yīng)的縮寫是（）A.PoSB.PoWC.DPoSD.PBFT答案：B。PoW（ProofofWork）是比特幣采用的共識(shí)機(jī)制，通過計(jì)算哈希值競(jìng)爭(zhēng)記賬權(quán)；PoS（權(quán)益證明）根據(jù)持幣量和時(shí)長(zhǎng)分配記賬權(quán)。（9）以下不屬于AI監(jiān)督學(xué)習(xí)任務(wù)的是（）A.圖像分類（有標(biāo)簽）B.情感分析（有標(biāo)簽）C.聚類分析D.回歸預(yù)測(cè)（有標(biāo)簽）答案：C。監(jiān)督學(xué)習(xí)需要輸入數(shù)據(jù)和標(biāo)簽（如分類、回歸），無監(jiān)督學(xué)習(xí)無標(biāo)簽（如聚類、降維）。（10）量子計(jì)算的基本信息單位是（）A.比特（Bit）B.量子比特（Qubit）C.字節(jié)（Byte）D.量子門（QuantumGate）答案：B。量子比特（Qubit）可同時(shí)處于0和1的疊加態(tài)，是量子計(jì)算的基本單位。2.填空題（1）CPU的主要組成部分是控制器和______。答案：運(yùn)算器（或ALU，算術(shù)邏輯單元）。（2）操作系統(tǒng)中，進(jìn)程的三種基本狀態(tài)是就緒、運(yùn)行和______。答案：阻塞（或等待）。（3）數(shù)據(jù)結(jié)構(gòu)中，棧的基本操作特性是______。答案：后進(jìn)先出（LIFO）。（4）數(shù)據(jù)庫(kù)事務(wù)的ACID特性中，“I”代表______。答案：隔離性（Isolation）。（5）OSI參考模型中，負(fù)責(zé)端到端可靠傳輸?shù)氖莀_____層。答案：傳輸層（如TCP所在層）。（6）Java中，實(shí)現(xiàn)多繼承的機(jī)制是______。答案：接口（Interface，Java類只能單繼承，但可實(shí)現(xiàn)多個(gè)接口）。（7）計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址00屬于______類地址。答案：C（C類地址范圍~55，用于小型網(wǎng)絡(luò)）。（8）深度學(xué)習(xí)中，CNN的中文全稱是______。答案：卷積神經(jīng)網(wǎng)絡(luò)（ConvolutionalNeuralNetwork）。（9）Python中，用于異常處理的關(guān)鍵字是try、______和finally。答案：except。（10）固態(tài)硬盤（SSD）采用______存儲(chǔ)介質(zhì)，相比機(jī)械硬盤（HDD）無機(jī)械部件。答案：閃存（FlashMemory）。3.簡(jiǎn)答題（1）簡(jiǎn)述進(jìn)程與線程的區(qū)別。答案：進(jìn)程是操作系統(tǒng)資源分配的基本單位（如內(nèi)存、文件句柄），線程是CPU調(diào)度的基本單位（共享進(jìn)程資源）。一個(gè)進(jìn)程可包含多個(gè)線程，線程間切換開銷小于進(jìn)程；進(jìn)程間通信（IPC）需通過管道、消息隊(duì)列等，線程間可直接共享內(nèi)存。（2）說明死鎖發(fā)生的四個(gè)必要條件及解決策略。答案：四個(gè)必要條件：①互斥條件（資源獨(dú)占）；②請(qǐng)求與保持條件（持有資源并請(qǐng)求其他資源）；③不可搶占條件（資源不可強(qiáng)行剝奪）；④循環(huán)等待條件（進(jìn)程間形成資源請(qǐng)求環(huán)）。解決策略：預(yù)防（破壞任一條件，如資源靜態(tài)分配破壞請(qǐng)求保持）、避免（銀行家算法動(dòng)態(tài)檢測(cè)）、檢測(cè)與解除（撤銷部分進(jìn)程釋放資源）。（3）比較二叉樹前序、中序、后序遍歷的區(qū)別，并舉例說明。答案：遍歷順序基于根節(jié)點(diǎn)訪問時(shí)機(jī)：前序（根→左→右）、中序（左→根→右）、后序（左→右→根）。例如，二叉樹結(jié)構(gòu)為根A，左子節(jié)點(diǎn)B，右子節(jié)點(diǎn)C，則前序遍歷為A→B→C，中序?yàn)锽→A→C，后序?yàn)锽→C→A。（4）解釋HTTP狀態(tài)碼200、404、500的含義。答案：200（OK）：請(qǐng)求成功，響應(yīng)包含所需數(shù)據(jù)；404（NotFound）：請(qǐng)求的資源不存在；500（InternalServerError）：服務(wù)器內(nèi)部錯(cuò)誤，無法完成請(qǐng)求。4.應(yīng)用題（1）現(xiàn)有學(xué)生表（Student）：學(xué)號(hào)（Sno，主鍵）、姓名（Sname）、性別（Ssex）；成績(jī)表（Score）：學(xué)號(hào)（Sno）、課程號(hào)（Cno）、成績(jī)（Grade）。編寫SQL語句，查詢所有選修了“數(shù)學(xué)”（課程號(hào)C001）且成績(jī)≥90分的女生姓名。答案：SELECTS.SnameFROMStudentSINNERJOINScoreScONS.Sno=Sc.SnoWHERESc.Cno='C001'ANDSc.Grade>=90ANDS.Ssex='女';（2）給定數(shù)組[7,2,5,1,9,3]，使用插入排序進(jìn)行升序排序，寫出每一步的排序過程。答案：初始數(shù)組：[7,2,5,1,9,3]第1步（插入2）：比較2和7→交換→[2,7,5,1,9,3]第2步（插入5）：比較5和7→交換→[2,5,7,1,9,3]；5和2不交換第3步（插入1）：比較1和7→交換→[2,5,1,7,9,3]；1和5→交換→[2,1,5,7,9,3]；1和2→交換→[1,2,5,7,9,3]第4步（插入9）：9比7大，無需交換→[1,2,5,7,9,3]第5步（插入3）：比較3和9→交換→[1,2,5,7,3,9]；3和7→交換→[1,2,5,3,7,9]；3和5→交換→[1,2,3,5,7,9]；3和2不交換最終排序結(jié)果：[1,2,3,5,7,9]（3）設(shè)計(jì)一個(gè)Python函數(shù)，判斷一個(gè)數(shù)是否為回文數(shù)（如121、1331是回文數(shù)，123不是）。答案：defis_palindrome(n):s=str(n)returns==s[::-1]（4）分析TCP三次握手過程中，若第二次握手（SYN-ACK）丟失，客戶端和服務(wù)器會(huì)如何處理？答案：客戶端發(fā)送SYN后等待SYN-ACK，若超時(shí)未收到（通常觸發(fā)重傳機(jī)制，默認(rèn)重傳次數(shù)為3~5次），客戶端會(huì)重新發(fā)送SYN；服務(wù)器收到SYN后分配資源并發(fā)送SYN-ACK，若未收到客戶端的ACK確認(rèn)，服務(wù)器也會(huì)超時(shí)重傳SYN-ACK（次數(shù)有限），最終若仍無響應(yīng)則釋放連接資源，避免資源耗盡。5.綜合題（1）假設(shè)某公司需構(gòu)建一個(gè)員工管理系統(tǒng)，包含員工信息（工號(hào)、姓名、部門）和考勤記錄（工號(hào)、日期、簽到時(shí)間、簽退時(shí)間）。請(qǐng)?jiān)O(shè)計(jì)數(shù)據(jù)庫(kù)表結(jié)構(gòu)（字段類型、約束），并編寫SQL查詢：統(tǒng)計(jì)2025年3月各部門員工的平均遲到次數(shù)（遲到定義：簽到時(shí)間>9:00）。答案：表結(jié)構(gòu)設(shè)計(jì)：-員工表（Employee）：工號(hào)（Eid，VARCHAR(10)，主鍵）姓名（Ename，VARCHAR(50)，非空）部門（Dept，VARCHAR(30)，非空）-考勤表（Attendance）：記錄ID（Aid，INT，自增主鍵）工號(hào)（Eid，VARCHAR(10)，外鍵REFERENCESEmployee(Eid)）日期（Adate，DATE，非空）簽到時(shí)間（SignIn，TIME，非空）簽退時(shí)間（SignOut，TIME）查詢語句：SELECTe.Dept,AVG(late_count)ASavg_lateFROM(SELECTa.Eid,COUNT()ASlate_countFROMAttendanceaWHEREa.AdateBETWEEN'2025-03-01'AND'2025-03-31'ANDa.SignIn>'09:00:00'GROUPBYa.Eid)AStINNERJOINEmployeeeONt.Eid=e.EidGROUPBYe.Dept;（2）結(jié)合當(dāng)前技術(shù)趨勢(shì)，說明人工智能大模型（如GPT-4）的核心技術(shù)特點(diǎn)及其應(yīng)用場(chǎng)景