2025年計算機(jī)二級考試信息技術(shù)試題及答案一、單項選擇題（共20題，每題2分，共40分）1.下列關(guān)于馮·諾依曼計算機(jī)體系結(jié)構(gòu)的描述中，錯誤的是（）。A.采用二進(jìn)制表示數(shù)據(jù)和指令B.程序和數(shù)據(jù)存儲在存儲器中，按地址訪問C.運(yùn)算器和控制器合并為中央處理器（CPU）D.輸入輸出設(shè)備直接與CPU交換數(shù)據(jù)答案：D解析：馮·諾依曼體系中，輸入輸出設(shè)備通過存儲器與CPU交換數(shù)據(jù)，而非直接與CPU交互。2.若某8位二進(jìn)制數(shù)補(bǔ)碼表示為11110101，則其十進(jìn)制原碼值為（）。A.11B.10C.19D.21答案：A解析：補(bǔ)碼11110101的符號位為1（負(fù)數(shù)），反碼為11110100，原碼為10001011，即11（二進(jìn)制1011為11）。3.下列關(guān)于操作系統(tǒng)進(jìn)程狀態(tài)的描述中，正確的是（）。A.進(jìn)程從“運(yùn)行態(tài)”只能轉(zhuǎn)換為“阻塞態(tài)”B.“就緒態(tài)”進(jìn)程等待的是CPU資源C.“阻塞態(tài)”進(jìn)程因時間片用完被調(diào)度D.進(jìn)程創(chuàng)建后直接進(jìn)入“運(yùn)行態(tài)”答案：B解析：就緒態(tài)進(jìn)程已獲得除CPU外的所有資源，等待CPU調(diào)度；運(yùn)行態(tài)可轉(zhuǎn)換為就緒態(tài)（時間片用完）或阻塞態(tài)（等待I/O）；阻塞態(tài)需等待事件完成后轉(zhuǎn)為就緒態(tài)；進(jìn)程創(chuàng)建后先進(jìn)入就緒態(tài)。4.某主機(jī)的IP地址為20/27，其所在子網(wǎng)的廣播地址是（）。A.27B.59C.55D.5答案：A解析：/27表示子網(wǎng)掩碼前27位為1（24），子網(wǎng)塊大小為32（2^(3227)=32）。IP地址120屬于第3個子網(wǎng)（32×3=96，32×4=128），子網(wǎng)范圍96127，廣播地址為127。5.下列關(guān)于數(shù)據(jù)庫關(guān)系模型的描述中，錯誤的是（）。A.關(guān)系中的每個屬性是不可再分的原子值B.關(guān)系的行順序和列順序可以任意交換C.同一關(guān)系中允許存在完全相同的元組D.主碼用于唯一標(biāo)識關(guān)系中的一個元組答案：C解析：關(guān)系模型要求元組具有唯一性（實(shí)體完整性），同一關(guān)系中不能有完全相同的元組。6.若某二叉樹的前序遍歷序列為ABDCE，中序遍歷序列為DBAEC，則后序遍歷序列為（）。A.DBECAB.DEBCAC.DBEACD.DCEBA答案：A解析：前序根為A，中序中A左側(cè)D、B為左子樹，右側(cè)E、C為右子樹。左子樹前序?yàn)锽D，中序?yàn)镈B（根B，左D）；右子樹前序?yàn)镃E，中序?yàn)镋C（根C，左E）。后序遍歷順序：左子樹（D→B）→右子樹（E→C）→根A，即DBECA。7.下列網(wǎng)絡(luò)協(xié)議中，用于實(shí)現(xiàn)電子郵件接收的是（）。A.SMTPB.POP3C.HTTPD.FTP答案：B解析：SMTP（發(fā)送郵件）、POP3/IMAP（接收郵件）、HTTP（網(wǎng)頁傳輸）、FTP（文件傳輸）。8.下列關(guān)于哈希（Hash）函數(shù)的描述中，錯誤的是（）。A.輸入任意長度的消息，輸出固定長度的哈希值B.不同輸入可能生成相同的哈希值（哈希沖突）C.可通過哈希值反向推導(dǎo)出原始輸入內(nèi)容D.原始數(shù)據(jù)的微小變化會導(dǎo)致哈希值顯著不同答案：C解析：哈希函數(shù)具有單向性，無法通過哈希值還原原始數(shù)據(jù)。9.若需要對一個長度為n的無序數(shù)組進(jìn)行排序，且要求最壞情況下時間復(fù)雜度為O(nlogn)，則不能選擇的排序算法是（）。A.歸并排序B.快速排序C.堆排序D.希爾排序答案：B解析：快速排序最壞情況下時間復(fù)雜度為O(n2)（如數(shù)組已有序時），其他選項最壞均為O(nlogn)。10.下列關(guān)于計算機(jī)病毒的描述中，正確的是（）。A.病毒是一種邏輯錯誤的程序代碼B.引導(dǎo)型病毒主要感染可執(zhí)行文件（.exe）C.殺毒軟件可以查殺所有已知和未知病毒D.宏病毒通常寄生在Office文檔的宏代碼中答案：D解析：病毒是人為編寫的惡意程序；引導(dǎo)型病毒感染磁盤引導(dǎo)區(qū)；殺毒軟件無法查殺未知病毒；宏病毒利用Office宏腳本傳播。11.某4GB的U盤格式化后可用空間為3.72GB，原因可能是（）。A.文件系統(tǒng)保留部分空間用于存儲元數(shù)據(jù)B.U盤廠商采用十進(jìn)制（1GB=10^9B）標(biāo)注容量C.格式化過程中產(chǎn)生了壞塊D.操作系統(tǒng)采用二進(jìn)制（1GB=2^30B）計算容量答案：B解析：廠商標(biāo)注4GB=4×10^9B=4,000,000,000B，操作系統(tǒng)按2^30B=1,073,741,824B計算，4,000,000,000÷1,073,741,824≈3.72GB。12.下列關(guān)于操作系統(tǒng)文件系統(tǒng)的描述中，錯誤的是（）。A.FAT32支持的最大單個文件大小為4GBB.NTFS支持文件壓縮、加密和訪問權(quán)限控制C.ext4是Linux系統(tǒng)常用的文件系統(tǒng)D.所有文件系統(tǒng)中，文件存儲路徑均以“/”開頭答案：D解析：Windows文件系統(tǒng)路徑以驅(qū)動器符號（如C:）開頭，Linux以“/”開頭。13.在SQL語句中，若要查詢“學(xué)生”表中“年齡”大于20歲且“性別”為“女”的學(xué)生，正確的WHERE子句是（）。A.WHERE年齡>20AND性別=女B.WHERE年齡>20OR性別=‘女’C.WHERE年齡>20AND性別=‘女’D.WHERE年齡>20OR性別=女答案：C解析：字符串值需用單引號，邏輯“且”用AND。14.下列關(guān)于云計算的描述中，屬于SaaS（軟件即服務(wù)）模式的是（）。A.租用阿里云的云服務(wù)器（ECS）B.使用騰訊文檔在線編輯Word文檔C.購買華為云的對象存儲服務(wù)（OBS）D.部署私有云的虛擬化平臺（VMware）答案：B解析：SaaS提供完整的軟件應(yīng)用（如在線文檔）；IaaS（基礎(chǔ)設(shè)施即服務(wù)）提供服務(wù)器、存儲（如ECS、OBS）；PaaS（平臺即服務(wù)）提供開發(fā)平臺（如虛擬化平臺）。15.若某計算機(jī)的內(nèi)存地址總線為32位，則其最大可尋址內(nèi)存空間為（）。A.2GBB.4GBC.8GBD.16GB答案：B解析：32位地址總線可尋址2^32=4,294,967,296字節(jié)=4GB。16.下列關(guān)于計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的描述中，正確的是（）。A.星型拓?fù)涞闹行墓?jié)點(diǎn)故障會導(dǎo)致全網(wǎng)癱瘓B.總線型拓?fù)渲腥我夤?jié)點(diǎn)故障不影響其他節(jié)點(diǎn)通信C.環(huán)型拓?fù)渲袛?shù)據(jù)傳輸方向?yàn)殡p向D.樹型拓?fù)涫切切屯負(fù)浜铜h(huán)型拓?fù)涞慕Y(jié)合答案：A解析：星型拓?fù)湟蕾囍行墓?jié)點(diǎn)（如交換機(jī)），其故障導(dǎo)致全網(wǎng)斷連；總線型拓?fù)渲锌偩€故障會導(dǎo)致全網(wǎng)癱瘓；環(huán)型拓?fù)鋽?shù)據(jù)單向傳輸；樹型拓?fù)涫欠謱拥男切徒Y(jié)構(gòu)。17.下列關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述中，適合用隊列實(shí)現(xiàn)的場景是（）。A.操作系統(tǒng)的進(jìn)程調(diào)度（先來先服務(wù)）B.瀏覽器的歷史記錄后退功能（最近訪問優(yōu)先）C.表達(dá)式求值中的運(yùn)算符處理（后進(jìn)先出）D.數(shù)據(jù)庫索引的快速查找（樹形結(jié)構(gòu)）答案：A解析：隊列遵循FIFO（先進(jìn)先出），適合進(jìn)程調(diào)度；棧（LIFO）用于歷史記錄后退、運(yùn)算符處理；樹用于索引查找。18.下列關(guān)于信息安全的措施中，屬于“訪問控制”的是（）。A.對重要文件進(jìn)行AES加密存儲B.部署防火墻阻止惡意IP訪問C.為系統(tǒng)管理員設(shè)置復(fù)雜的登錄密碼D.定期備份數(shù)據(jù)以應(yīng)對勒索軟件答案：C解析：訪問控制通過身份驗(yàn)證（如密碼）和授權(quán)（如權(quán)限分配）限制用戶對資源的訪問；加密屬于數(shù)據(jù)保護(hù)；防火墻屬于網(wǎng)絡(luò)防護(hù)；備份屬于災(zāi)難恢復(fù)。19.若某圖像的分辨率為1920×1080，顏色深度為24位，則存儲該圖像（未壓縮）需要的字節(jié)數(shù)約為（）。A.6.2MBB.4.8MBC.3.9MBD.2.5MB答案：A解析：字節(jié)數(shù)=1920×1080×24÷8=1920×1080×3=6,220,800字節(jié)≈6.2MB（1MB=1,048,576字節(jié)）。20.下列關(guān)于人工智能的應(yīng)用中，屬于“計算機(jī)視覺”領(lǐng)域的是（）。A.智能語音助手（如Siri）B.自動駕駛中的障礙物識別C.智能翻譯軟件（如谷歌翻譯）D.推薦系統(tǒng)（如抖音視頻推薦）答案：B解析：計算機(jī)視覺研究圖像/視頻的分析處理（如障礙物識別）；語音助手屬于自然語言處理（NLP）；翻譯屬于NLP；推薦系統(tǒng)屬于機(jī)器學(xué)習(xí)應(yīng)用。二、填空題（共10題，每題2分，共20分）1.計算機(jī)中，CPU的主要組成部分是運(yùn)算器和__________。答案：控制器2.若某數(shù)的二進(jìn)制表示為101101，其八進(jìn)制表示為__________。答案：55（二進(jìn)制101101→每3位分組0101101→但需補(bǔ)前導(dǎo)零為0101101→錯誤，正確分組應(yīng)為從右到左每3位：101101→55→八進(jìn)制55）3.操作系統(tǒng)中，用于管理內(nèi)存的核心技術(shù)是__________（填“虛擬內(nèi)存”或“文件系統(tǒng)”）。答案：虛擬內(nèi)存4.IPv6地址的長度為__________位。答案：1285.關(guān)系數(shù)據(jù)庫中，實(shí)體完整性通過__________約束實(shí)現(xiàn)。答案：主碼（主鍵）6.深度優(yōu)先搜索（DFS）通常使用__________數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。答案：棧（或遞歸）7.網(wǎng)絡(luò)協(xié)議的三要素是語法、語義和__________。答案：同步（時序）8.信息加密技術(shù)中，AES屬于__________加密算法（填“對稱”或“非對稱”）。答案：對稱9.若有序數(shù)組為[2,5,8,12,15,18]，采用二分查找法查找元素12，需要比較__________次。答案：2（第一次比較中間值8，第二次比較12）10.物聯(lián)網(wǎng)（IoT）的核心技術(shù)是__________（填“傳感器技術(shù)”或“區(qū)塊鏈技術(shù)”）。答案：傳感器技術(shù)三、簡答題（共5題，每題6分，共30分）1.簡述虛擬內(nèi)存的作用及實(shí)現(xiàn)原理。答案：作用：解決物理內(nèi)存不足問題，允許程序使用比物理內(nèi)存更大的地址空間。實(shí)現(xiàn)原理：將部分不常用的內(nèi)存頁面（Page）從物理內(nèi)存交換到磁盤的虛擬內(nèi)存空間（頁面文件），僅保留當(dāng)前需要的頁面在物理內(nèi)存中。當(dāng)程序訪問已換出的頁面時，觸發(fā)“缺頁中斷”，操作系統(tǒng)將所需頁面調(diào)入物理內(nèi)存，并可能換出其他不常用頁面（頁面置換算法）。2.說明OSI參考模型中傳輸層和網(wǎng)絡(luò)層的主要功能。答案：傳輸層：提供端到端的可靠數(shù)據(jù)傳輸（如TCP的流量控制、差錯校驗(yàn)）或不可靠傳輸（如UDP的高效傳輸），確保數(shù)據(jù)正確到達(dá)目標(biāo)主機(jī)的應(yīng)用進(jìn)程。網(wǎng)絡(luò)層：負(fù)責(zé)網(wǎng)絡(luò)中不同主機(jī)間的路由選擇（如IP協(xié)議根據(jù)路由表選擇最佳路徑）和邏輯地址（IP地址）的處理，實(shí)現(xiàn)數(shù)據(jù)包的跨網(wǎng)絡(luò)傳輸。3.解釋關(guān)系數(shù)據(jù)庫中“第三范式（3NF）”的要求，并舉例說明。答案：第三范式要求：關(guān)系模式滿足第二范式（2NF），且所有非主屬性都不傳遞依賴于主碼（即非主屬性僅依賴于主碼，不依賴于其他非主屬性）。示例：若關(guān)系模式為“學(xué)生（學(xué)號，姓名，學(xué)院，學(xué)院地址）”，其中“學(xué)院地址”依賴于“學(xué)院”，而“學(xué)院”依賴于“學(xué)號”（主碼），存在傳遞依賴。分解為“學(xué)生（學(xué)號，姓名，學(xué)院）”和“學(xué)院（學(xué)院，地址）”后，滿足3NF。4.簡述哈希表（散列表）的基本思想及解決哈希沖突的兩種方法。答案：基本思想：通過哈希函數(shù)將關(guān)鍵字映射到哈希表的特定位置（索引），實(shí)現(xiàn)O(1)時間復(fù)雜度的查找、插入和刪除。解決沖突的方法：①開放尋址法：沖突時尋找下一個空閑位置（如線性探測、二次探測）；②鏈地址法：每個哈希位置存儲一個鏈表，沖突的元素加入鏈表中。5.說明防火墻的主要功能，并列舉兩種常見類型。答案：主要功能：監(jiān)控和控制進(jìn)出網(wǎng)絡(luò)的流量，根據(jù)安全策略（如允許/阻止特定IP、端口、協(xié)議）過濾數(shù)據(jù)包，防止未經(jīng)授權(quán)的訪問和惡意攻擊。常見類型：①包過濾防火墻：檢查IP、端口等網(wǎng)絡(luò)層/傳輸層信息；②應(yīng)用層防火墻（代理防火墻）：在應(yīng)用層對特定應(yīng)用（如HTTP、FTP）進(jìn)行深度內(nèi)容檢查。四、綜合應(yīng)用題（共4題，共30分）1.子網(wǎng)劃分與IP地址分配（8分）某公司需為部門A（45臺主機(jī)）、部門B（28臺主機(jī)）、部門C（12臺主機(jī)）分配IP地址?？捎玫刂范螢?24。要求每個部門單獨(dú)一個子網(wǎng)，且子網(wǎng)地址連續(xù)（按部門A→B→C順序分配）。（1）計算各部門所需的子網(wǎng)掩碼；（2）寫出各子網(wǎng)的網(wǎng)絡(luò)地址、可用IP范圍和廣播地址。答案：（1）部門A需45臺主機(jī)，2^62=62≥45，故主機(jī)位6位，子網(wǎng)掩碼24+(326)=26位（92）；部門B需28臺主機(jī)，2^52=30≥28，主機(jī)位5位，子網(wǎng)掩碼27位（24）；部門C需12臺主機(jī)，2^42=14≥12，主機(jī)位4位，子網(wǎng)掩碼28位（40）。（2）部門A：網(wǎng)絡(luò)地址：/26（塊大小64）；可用IP：~2；廣播地址：3。部門B：下一個子網(wǎng)起始地址：4（64+64=128？不，部門A用了063，部門B塊大小32（2^5=32），所以網(wǎng)絡(luò)地址4/27；可用IP：5~4；廣播地址：5。部門C：下一個子網(wǎng)起始地址：6（95+1=96），塊大小16（2^4=16），網(wǎng)絡(luò)地址6/28；可用IP：7~10；廣播地址：11。2.SQL查詢編寫（7分）某數(shù)據(jù)庫有“學(xué)生”表（學(xué)號，姓名，性別，年齡）和“課程”表（課程號，課程名，學(xué)分），以及“成績”表（學(xué)號，課程號，分?jǐn)?shù)）。要求：查詢所有選修了“高等數(shù)學(xué)”（課程名）且分?jǐn)?shù)≥85分的學(xué)生姓名、性別及分?jǐn)?shù)（按分?jǐn)?shù)降序排列）。答案：```sqlSELECTs.姓名,s.性別,sc.分?jǐn)?shù)FROM學(xué)生sJOIN成績scONs.學(xué)號=sc.學(xué)號JOIN課程cONsc.課程號=c.課程號WHEREc.課程名='高等數(shù)學(xué)'ANDsc.分?jǐn)?shù)>=85ORDERBYsc.分?jǐn)?shù)DESC;```3.二叉樹遍歷與構(gòu)造（7分）已知某二叉樹的中序遍歷序列為DBAECF，后序遍