2025年計(jì)算機(jī)基礎(chǔ)考試題+參考答案一、單項(xiàng)選擇題（每題2分，共40分）1.下列部件中，不屬于計(jì)算機(jī)運(yùn)算器組成部分的是（）A.累加器B.狀態(tài)寄存器C.指令譯碼器D.算術(shù)邏輯單元（ALU）2.某計(jì)算機(jī)內(nèi)存容量為8GB，其中1GB等于（）A.1000MBB.1024×1024KBC.2^30字節(jié)D.2^20×1024字節(jié)3.二進(jìn)制數(shù)110101.101轉(zhuǎn)換為十進(jìn)制數(shù)的結(jié)果是（）A.53.625B.53.5C.65.625D.65.54.操作系統(tǒng)中，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)的可能原因是（）A.時(shí)間片耗盡B.等待I/O完成C.被新進(jìn)程搶占CPUD.進(jìn)程執(zhí)行完畢5.IPv4地址29的默認(rèn)子網(wǎng)掩碼是（）A.B.28C.92D.246.關(guān)系數(shù)據(jù)庫(kù)中，“學(xué)生（學(xué)號(hào)，姓名，專業(yè)）”和“課程（課程號(hào)，課程名，學(xué)分）”之間的聯(lián)系類型通常是（）A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多7.算法的時(shí)間復(fù)雜度主要衡量（）A.算法執(zhí)行的具體時(shí)間B.算法中基本操作的執(zhí)行次數(shù)C.算法所需的存儲(chǔ)空間D.算法的可讀性8.計(jì)算機(jī)系統(tǒng)總線中，用于傳輸CPU與內(nèi)存之間地址信息的是（）A.數(shù)據(jù)總線B.控制總線C.地址總線D.擴(kuò)展總線9.下列網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，單點(diǎn)故障會(huì)導(dǎo)致全網(wǎng)癱瘓的是（）A.星型B.環(huán)型C.總線型D.樹型10.文件系統(tǒng)中，索引節(jié)點(diǎn)（inode）主要存儲(chǔ)的信息是（）A.文件內(nèi)容B.文件元數(shù)據(jù)（如權(quán)限、大小、存儲(chǔ)位置）C.文件創(chuàng)建時(shí)間D.文件所有者11.數(shù)據(jù)結(jié)構(gòu)中，棧的基本操作特性是（）A.先進(jìn)先出B.后進(jìn)先出C.隨機(jī)訪問(wèn)D.按值查找12.下列編程語(yǔ)言中，屬于解釋型語(yǔ)言的是（）A.C++B.JavaC.PythonD.Go13.云計(jì)算的“IAAS”服務(wù)模式提供的核心資源是（）A.軟件應(yīng)用B.開發(fā)平臺(tái)C.基礎(chǔ)設(shè)施（如服務(wù)器、存儲(chǔ)）D.數(shù)據(jù)管理14.物聯(lián)網(wǎng)（IoT）中，用于實(shí)現(xiàn)設(shè)備短距離無(wú)線通信的典型技術(shù)是（）A.5GB.Wi-FiC.藍(lán)牙（Bluetooth）D.衛(wèi)星通信15.信息安全中，“AES”是一種（）A.對(duì)稱加密算法B.非對(duì)稱加密算法C.哈希算法D.數(shù)字簽名算法16.數(shù)字音頻采樣時(shí)，“44.1kHz采樣率”表示（）A.每秒采樣44100次B.每個(gè)樣本占用44.1位C.音頻信號(hào)的最高頻率為44.1kHzD.音頻文件的比特率為44.1kbps17.下列計(jì)算機(jī)病毒類型中，主要通過(guò)移動(dòng)存儲(chǔ)介質(zhì)傳播的是（）A.蠕蟲病毒B.木馬病毒C.引導(dǎo)型病毒D.宏病毒18.大數(shù)據(jù)的“5V”特征中，“Velocity”指的是（）A.大量（Volume）B.高速（Velocity）C.多樣（Variety）D.低價(jià)值密度（Value）19.人工智能領(lǐng)域中，“卷積神經(jīng)網(wǎng)絡(luò)（CNN）”主要應(yīng)用于（）A.自然語(yǔ)言處理B.圖像識(shí)別C.語(yǔ)音合成D.推薦系統(tǒng)20.5G網(wǎng)絡(luò)的關(guān)鍵技術(shù)“MassiveMIMO”指的是（）A.大規(guī)模天線陣列B.超密集組網(wǎng)C.毫米波通信D.邊緣計(jì)算二、填空題（每空2分，共20分）1.馮·諾依曼計(jì)算機(jī)的核心設(shè)計(jì)思想是__________。2.計(jì)算機(jī)中，8位無(wú)符號(hào)整數(shù)的取值范圍是__________。3.操作系統(tǒng)的核心功能是__________（如CPU、內(nèi)存、I/O設(shè)備等）。4.IPv6地址的長(zhǎng)度為__________位。5.關(guān)系數(shù)據(jù)庫(kù)中，主鍵的兩個(gè)基本要求是__________和__________。6.算法的時(shí)間復(fù)雜度通常用__________表示法（如O(n2)）來(lái)描述。7.虛擬內(nèi)存技術(shù)的理論基礎(chǔ)是程序的__________（如時(shí)間局部性、空間局部性）。8.TCP協(xié)議建立連接時(shí)需要經(jīng)過(guò)__________次握手。9.計(jì)算機(jī)網(wǎng)絡(luò)的OSI參考模型共有__________層。三、簡(jiǎn)答題（每題8分，共40分）1.簡(jiǎn)述虛擬內(nèi)存如何解決物理內(nèi)存不足的問(wèn)題。2.比較TCP和UDP協(xié)議在可靠性、連接性及典型應(yīng)用場(chǎng)景上的區(qū)別。3.說(shuō)明關(guān)系數(shù)據(jù)庫(kù)中第一范式（1NF）、第二范式（2NF）和第三范式（3NF）的基本要求。4.分析冒泡排序算法對(duì)數(shù)組[5,3,8,1,4]的排序過(guò)程，并計(jì)算其最壞情況下的時(shí)間復(fù)雜度。5.描述OSI參考模型中各層的名稱及其主要功能（至少列出5層）。四、綜合題（每題10分，共30分）1.某計(jì)算機(jī)內(nèi)存地址總線為20位，按字節(jié)編址。（1）計(jì)算該計(jì)算機(jī)的最大內(nèi)存尋址空間（單位：MB）。（2）將十六進(jìn)制內(nèi)存地址0x3A5轉(zhuǎn)換為二進(jìn)制和十進(jìn)制形式。（3）若內(nèi)存中從地址0x100開始存放一個(gè)32位整數(shù)（采用小端模式），其值為0x12345678，寫出該整數(shù)在內(nèi)存中的字節(jié)分布（按地址順序）。2.現(xiàn)有學(xué)生表（S）：學(xué)號(hào)（Sno，主鍵）、姓名（Sname）、性別（Ssex）、年齡（Sage）；成績(jī)表（SC）：學(xué)號(hào)（Sno）、課程號(hào)（Cno）、成績(jī)（Score）。編寫SQL語(yǔ)句完成以下查詢：（1）查詢所有年齡小于20歲的女生的學(xué)號(hào)、姓名及平均成績(jī)（保留兩位小數(shù)）。（2）要求結(jié)果按平均成績(jī)降序排列，若平均成績(jī)相同則按學(xué)號(hào)升序排列。3.某公司需構(gòu)建局域網(wǎng)，有3個(gè)部門：研發(fā)部（25人）、市場(chǎng)部（30人）、財(cái)務(wù)部（15人）。中心機(jī)房位于辦公樓3層，各部門分布在2層（研發(fā)部）、3層（市場(chǎng)部）、4層（財(cái)務(wù)部），每層與機(jī)房的最大距離不超過(guò)90米。（1）設(shè)計(jì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，說(shuō)明選擇依據(jù)。（2）選擇合適的傳輸介質(zhì)和網(wǎng)絡(luò)設(shè)備（如交換機(jī)、路由器）。（3）為各部門分配私有IP地址（要求子網(wǎng)劃分合理，避免地址浪費(fèi)）。參考答案一、單項(xiàng)選擇題1.C2.C3.A4.A5.A6.D7.B8.C9.B10.B11.B12.C13.C14.C15.A16.A17.C18.B19.B20.A二、填空題1.存儲(chǔ)程序與程序控制2.0~2553.資源管理4.1285.唯一性；非空性6.大O7.局部性原理8.三9.7三、簡(jiǎn)答題1.虛擬內(nèi)存通過(guò)將部分暫時(shí)不用的程序和數(shù)據(jù)從物理內(nèi)存換出到磁盤（虛擬內(nèi)存空間），僅保留當(dāng)前需要的部分在物理內(nèi)存中，從而為新程序騰出空間。系統(tǒng)通過(guò)分頁(yè)或分段機(jī)制管理虛擬地址與物理地址的映射，當(dāng)訪問(wèn)的頁(yè)不在內(nèi)存時(shí)觸發(fā)缺頁(yè)中斷，將所需頁(yè)調(diào)入內(nèi)存（可能換出其他頁(yè)），用戶程序感知不到物理內(nèi)存的限制，從而擴(kuò)展了可用內(nèi)存空間。2.TCP是面向連接的可靠協(xié)議，通過(guò)確認(rèn)機(jī)制、重傳機(jī)制和流量控制保證數(shù)據(jù)有序、無(wú)丟失；UDP是無(wú)連接的不可靠協(xié)議，僅提供基本的數(shù)據(jù)報(bào)傳輸，不保證到達(dá)順序或完整性。典型場(chǎng)景：TCP用于需要可靠傳輸?shù)膱?chǎng)景（如HTTP、SMTP）；UDP用于實(shí)時(shí)性要求高、允許少量丟包的場(chǎng)景（如視頻流、DNS）。3.1NF要求屬性不可再分（原子性）；2NF在1NF基礎(chǔ)上，消除非主屬性對(duì)候選鍵的部分函數(shù)依賴（即所有非主屬性完全依賴于主鍵）；3NF在2NF基礎(chǔ)上，消除非主屬性對(duì)候選鍵的傳遞函數(shù)依賴（即非主屬性直接依賴于主鍵，不依賴其他非主屬性）。4.冒泡排序過(guò)程（升序）：第一輪：比較5和3（交換→3,5,8,1,4）；5和8（不交換）；8和1（交換→3,5,1,8,4）；8和4（交換→3,5,1,4,8）→最大數(shù)8到位。第二輪：3和5（不交換）；5和1（交換→3,1,5,4,8）；5和4（交換→3,1,4,5,8）→次大數(shù)5到位。第三輪：3和1（交換→1,3,4,5,8）；3和4（不交換）→4到位。第四輪：1和3（不交換）→排序完成。最終數(shù)組[1,3,4,5,8]。最壞情況（逆序）時(shí)間復(fù)雜度為O(n2)（n為數(shù)組長(zhǎng)度）。5.OSI參考模型7層（列出5層即可）：物理層：傳輸比特流，定義接口、信號(hào)等物理特性（如網(wǎng)卡、雙絞線）。數(shù)據(jù)鏈路層：將比特組織成幀，處理差錯(cuò)控制和介質(zhì)訪問(wèn)（如MAC地址、交換機(jī)）。網(wǎng)絡(luò)層：路由選擇和邏輯地址（IP地址）管理（如路由器、IP協(xié)議）。傳輸層：端到端可靠/不可靠傳輸（TCP/UDP）。應(yīng)用層：為用戶應(yīng)用提供服務(wù)（如HTTP、SMTP）。四、綜合題1.（1）20位地址總線，尋址空間=2^20字節(jié)=1MB（1MB=2^20字節(jié)）。（2）0x3A5轉(zhuǎn)換為二進(jìn)制：001110100101（共12位，前面補(bǔ)零至20位為00000000001110100101）；十進(jìn)制=3×162+10×16+5=3×256+160+5=768+160+5=933。（3）小端模式按字節(jié)倒序存儲(chǔ)，32位整數(shù)0x12345678的字節(jié)順序?yàn)?x78、0x56、0x34、0x12。地址0x100存放0x78，0x101存放0x56，0x102存放0x34，0x103存放0x12。2.SQL語(yǔ)句：SELECTS.Sno,S.Sname,ROUND(AVG(SC.Score),2)AS平均成績(jī)FROMSJOINSCONS.Sno=SC.SnoWHERES.Ssex='女'ANDS.Sage<20GROUPBYS.Sno,S.SnameORDERBY平均成績(jī)DESC,S.SnoASC;3.（1）拓?fù)浣Y(jié)構(gòu)：采用分層星型拓?fù)?。核心層（機(jī)房）放置核心交換機(jī)，匯聚層在各樓層放置接入交換機(jī)，終端通過(guò)雙絞線連接到接入交換機(jī)。優(yōu)點(diǎn)：故障隔離方便，擴(kuò)展性強(qiáng)。（2）傳輸介質(zhì)：超五類或六類雙絞線（距離≤90米符合