2025年計(jì)算機(jī)408真題專項(xiàng)訓(xùn)練卷考試時(shí)間：______分鐘總分：______分姓名：______一、單項(xiàng)選擇題（每題2分，共40分。下列每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的。）1.算法的時(shí)間復(fù)雜度為O(n^2)，空間復(fù)雜度為O(n)，則該算法（）。A.執(zhí)行時(shí)間與輸入規(guī)模n成正比B.執(zhí)行時(shí)間與輸入規(guī)模n的平方成正比C.所需空間隨輸入規(guī)模n線性增長(zhǎng)D.所需空間與輸入規(guī)模n的平方成正比2.下列數(shù)據(jù)結(jié)構(gòu)中，適合表示稀疏矩陣的是（）。A.鏈棧B.隊(duì)列C.稀疏矩陣壓縮存儲(chǔ)（三元組表）D.完全二叉樹3.在深度為5的二叉樹中，最多有多少個(gè)結(jié)點(diǎn)？（）A.32B.31C.64D.634.下列關(guān)于棧的敘述中，正確的是（）。A.棧是先進(jìn)后出（FILO）的線性表B.棧是先進(jìn)先出（FIFO）的線性表C.棧是一種非線性結(jié)構(gòu)D.棧中沒有“空?！钡母拍?.若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)線性表，則（）。A.插入和刪除操作較方便，但查找困難B.插入和刪除操作較困難，但查找方便C.插入和刪除操作及查找都較困難D.插入和刪除操作及查找都較方便6.在下列排序算法中，平均時(shí)間復(fù)雜度最小的是（）。A.冒泡排序B.選擇排序C.插入排序D.快速排序7.計(jì)算機(jī)硬件能直接識(shí)別和執(zhí)行的惟一語言是（）。A.機(jī)器語言B.匯編語言C.高級(jí)語言D.C語言8.一個(gè)字節(jié)由（）個(gè)二進(jìn)制位組成。A.4B.8C.16D.329.在計(jì)算機(jī)中，信息的存儲(chǔ)和處理都采用（）。A.八進(jìn)制B.十進(jìn)制C.二進(jìn)制D.十六進(jìn)制10.計(jì)算機(jī)系統(tǒng)的總線按傳輸信息分類，不包括（）。A.數(shù)據(jù)總線B.地址總線C.控制總線D.狀態(tài)總線11.微程序控制器中，實(shí)現(xiàn)微指令間順序控制的主要方式是（）。A.時(shí)序脈沖B.微程序計(jì)數(shù)器C.微地址字段D.奔騰（Branch）信號(hào)12.在指令系統(tǒng)中，采用變長(zhǎng)編碼方式的目的是（）。A.減少指令字長(zhǎng)度，提高存儲(chǔ)效率B.增加指令字長(zhǎng)度，提高執(zhí)行速度C.使指令格式更加統(tǒng)一D.便于指令的譯碼13.采用二級(jí)流水線（取指-譯碼、執(zhí)行）的處理器，若指令序列為A、B、C、D，理想情況下完成4條指令需要（）個(gè)時(shí)鐘周期。A.4B.6C.8D.1014.主存與CPU之間增加Cache的主要目的是（）。A.提高主存的存取速度B.增加主存的存儲(chǔ)容量C.減少主存的存取時(shí)間D.提高CPU與主存之間的數(shù)據(jù)傳輸速率15.動(dòng)態(tài)RAM（DRAM）需要定時(shí)刷新的原因是（）。A.存儲(chǔ)單元易丟失信息B.需要頻繁寫入數(shù)據(jù)C.防止數(shù)據(jù)被非法讀取D.提高數(shù)據(jù)讀取速度16.I/O接口中，用于實(shí)現(xiàn)CPU與I/O設(shè)備之間進(jìn)行數(shù)據(jù)傳輸?shù)募拇嫫魇牵ǎ?。A.狀態(tài)寄存器B.控制寄存器C.數(shù)據(jù)寄存器D.地址寄存器17.在操作系統(tǒng)中最基本的資源是（）。A.文件B.作業(yè)C.處理機(jī)D.磁盤18.在分時(shí)系統(tǒng)中，主要衡量系統(tǒng)性能的指標(biāo)是（）。A.吞吐量B.響應(yīng)時(shí)間C.利用率D.可靠性19.以下關(guān)于進(jìn)程狀態(tài)的敘述中，正確的是（）。A.進(jìn)程總是處于運(yùn)行或就緒狀態(tài)B.進(jìn)程總是處于運(yùn)行或阻塞狀態(tài)C.運(yùn)行態(tài)是進(jìn)程獲得CPU執(zhí)行的狀態(tài)D.就緒態(tài)是進(jìn)程正在執(zhí)行的狀態(tài)20.采用虛擬內(nèi)存技術(shù)的目的是（）。A.實(shí)現(xiàn)內(nèi)存保護(hù)B.擴(kuò)大邏輯地址空間C.提高內(nèi)存利用率D.減少訪盤次數(shù)二、多項(xiàng)選擇題（每題3分，共30分。下列每小題給出的四個(gè)選項(xiàng)中，有多項(xiàng)是符合題目要求的。每選錯(cuò)一項(xiàng)或少選一項(xiàng)均不得分。）21.下列關(guān)于線性表的說法中，正確的是（）。A.線性表是n個(gè)數(shù)據(jù)元素的有限序列B.線性表中的每個(gè)元素都有且只有一個(gè)直接前驅(qū)和直接后繼C.線性表可以是空表D.線性表中的元素具有邏輯上的線性關(guān)系，但物理存儲(chǔ)不一定連續(xù)22.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）。A.棧B.隊(duì)列C.樹D.圖23.在樹形結(jié)構(gòu)中，下列敘述正確的是（）。A.樹中有一個(gè)根結(jié)點(diǎn)B.樹中每個(gè)結(jié)點(diǎn)都有且只有一個(gè)父結(jié)點(diǎn)C.樹中允許有環(huán)D.樹結(jié)點(diǎn)的度是指其子結(jié)點(diǎn)數(shù)24.關(guān)于查找算法，下列敘述正確的是（）。A.二分查找算法適用于有序的順序表B.二分查找算法的時(shí)間復(fù)雜度為O(n)C.哈希查找的平均查找長(zhǎng)度與元素個(gè)數(shù)有關(guān)D.折半查找算法適用于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)25.計(jì)算機(jī)硬件系統(tǒng)的組成部件主要包括（）。A.運(yùn)算器B.存儲(chǔ)器C.輸入設(shè)備D.輸出設(shè)備26.在計(jì)算機(jī)系統(tǒng)中，Cache的作用是（）。A.作為主存的一部分B.容量比主存小，但速度更快C.用于存放當(dāng)前最常用的指令和數(shù)據(jù)D.替代硬盤存儲(chǔ)數(shù)據(jù)27.操作系統(tǒng)提供文件系統(tǒng)的主要功能包括（）。A.文件存儲(chǔ)空間的管理B.文件的目錄管理C.文件的讀寫管理D.文件系統(tǒng)的安全保護(hù)28.進(jìn)程調(diào)度算法的目標(biāo)通常包括（）。A.提高CPU利用率B.減少平均等待時(shí)間C.提高系統(tǒng)吞吐量D.保障系統(tǒng)安全性29.下列關(guān)于死鎖的敘述中，正確的是（）。A.死鎖是指兩個(gè)或兩個(gè)以上進(jìn)程因爭(zhēng)奪資源而造成的一種相互等待的現(xiàn)象B.死鎖產(chǎn)生的必要條件包括互斥、占有并等待、非搶占和循環(huán)等待C.死鎖只可能發(fā)生在并發(fā)環(huán)境中D.死鎖一旦發(fā)生，只能通過強(qiáng)行剝奪資源或讓進(jìn)程等待來解除30.計(jì)算機(jī)網(wǎng)絡(luò)按照覆蓋范圍可以分為（）。A.局域網(wǎng)（LAN）B.城域網(wǎng)（MAN）C.廣域網(wǎng)（WAN）D.個(gè)人區(qū)域網(wǎng)（PAN）三、綜合應(yīng)用題（共30分）31.（10分）已知一個(gè)棧的輸入序列為a,b,c,d,e，請(qǐng)分別寫出按以下順序進(jìn)行出棧操作時(shí)，對(duì)應(yīng)的棧的內(nèi)容變化過程（假設(shè)棧初始為空）。（1）逆序出棧：e,d,c,b,a（2）正序出棧：a,b,c,d,e32.（10分）設(shè)有如下二叉樹：```A/\BC/\/\DEFG```（1）請(qǐng)寫出該二叉樹的先根遍歷序列、中根遍歷序列和后根遍歷序列。（2）請(qǐng)畫出該二叉樹對(duì)應(yīng)的二叉鏈表存儲(chǔ)結(jié)構(gòu)（用結(jié)點(diǎn)名表示）。33.（10分）簡(jiǎn)述計(jì)算機(jī)內(nèi)存層次結(jié)構(gòu)（主要包括Cache、主存、輔存）的設(shè)計(jì)原理及其優(yōu)缺點(diǎn)。試卷答案一、單項(xiàng)選擇題1.B2.C3.D4.A5.A6.D7.A8.B9.C10.D11.B12.A13.B14.A15.A16.C17.C18.B19.C20.B二、多項(xiàng)選擇題21.A,C,D22.C,D23.A,B,D24.A,C25.A,B,C,D26.B,C27.A,B,C28.A,B,C29.A,B,C30.A,B,C,D三、綜合應(yīng)用題31.（10分）（1）逆序出棧過程：入棧：a,b,c,d,e出棧：e->棧內(nèi)容：a,b,c,d出棧：d->棧內(nèi)容：a,b,c出棧：c->棧內(nèi)容：a,b出棧：b->棧內(nèi)容：a出棧：a->棧內(nèi)容：空（2）正序出棧過程：入棧：a,b,c,d,e出棧：a->棧內(nèi)容：b,c,d,e入棧：b出棧：b->棧內(nèi)容：c,d,e入棧：c出棧：c->棧內(nèi)容：d,e入棧：d出棧：d->棧內(nèi)容：e入棧：e出棧：e->棧內(nèi)容：空32.（10分）（1）遍歷序列：先根遍歷序列：A,B,D,E,C,F,G中根遍歷序列：D,B,E,A,F,C,G后根遍歷序列：D,E,B,F,G,C,A（2）二叉鏈表存儲(chǔ)結(jié)構(gòu)：```A/\BC/\/\DEFG```（用結(jié)點(diǎn)名表示的抽象結(jié)構(gòu)）33.（10分）