計(jì)算機(jī)三級(jí)考試試題及答案一、單項(xiàng)選擇題（每題1分，共40分）1.在C語言中，若有定義inta=5,b=2;則表達(dá)式a/b+0.5的值是A.2.0?B.2.5?C.3.0?D.3.5答案：B解析：整數(shù)相除得2，再與0.5相加得2.5，類型提升為double。2.某二叉樹前序遍歷序列為ABDCEF，中序遍歷序列為BDAEFC，則后序遍歷序列為A.DBFECA?B.DFBECA?C.DBFEAC?D.DFBACE答案：A解析：由前序+中序可唯一重構(gòu)二叉樹，后序遍歷最后訪問根A，遞歸可得DBFECA。3.在IPv4中，子網(wǎng)掩碼48可容納的主機(jī)數(shù)為A.6?B.8?C.14?D.30答案：A解析：248=11111000，主機(jī)位3位，232=6。4.下列關(guān)于操作系統(tǒng)“抖動(dòng)”現(xiàn)象的描述，正確的是A.CPU利用率持續(xù)升高?B.頁面置換頻率急劇增加C.外設(shè)I/O速率下降?D.系統(tǒng)吞吐量增大答案：B解析：抖動(dòng)即頻繁換頁，導(dǎo)致頁面置換頻率飆升。5.在關(guān)系模式R(ABCD)中，函數(shù)依賴集F={A→B,B→C,C→D}，則候選鍵為A.A?B.AB?C.AC?D.AD答案：A解析：A的閉包ABCD，故A為候選鍵。6.若采用海明碼校驗(yàn)8位數(shù)據(jù)，則最少需要增加的校驗(yàn)位數(shù)為A.3?B.4?C.5?D.6答案：B解析：2?≥8+r+1，r=4時(shí)滿足。7.在TCP報(bào)文段中，SYN=1、ACK=0表示A.連接建立請(qǐng)求?B.連接建立確認(rèn)?C.數(shù)據(jù)傳送?D.連接釋放答案：A解析：SYN=1且ACK=0為第一次握手。8.下列排序算法中，平均時(shí)間復(fù)雜度為O(nlogn)且穩(wěn)定的是A.快速排序?B.堆排序?C.歸并排序?D.希爾排序答案：C解析：歸并排序穩(wěn)定且平均O(nlogn)。9.在Linux中，命令chmod2755file的作用是A.設(shè)置UID位并權(quán)限r(nóng)wxrxrx?B.設(shè)置GID位并權(quán)限r(nóng)wxrxrxC.粘滯位并權(quán)限r(nóng)wxrxrx?D.僅設(shè)置權(quán)限r(nóng)wxrxrx答案：B解析：2為GID位，755即rwxrxrx。10.若浮點(diǎn)數(shù)采用IEEE754單精度格式，則指數(shù)偏移量為A.63?B.127?C.1023?D.128答案：B解析：?jiǎn)尉绕?27。11.在數(shù)據(jù)庫事務(wù)的ACID特性中，“Durability”指A.原子性?B.一致性?C.隔離性?D.持久性答案：D解析：Durability即持久性。12.以下關(guān)于CSMA/CD的描述，錯(cuò)誤的是A.適用于半雙工以太網(wǎng)?B.發(fā)送前先監(jiān)聽信道C.發(fā)生碰撞后立即停止發(fā)送?D.千兆以太網(wǎng)仍依賴CSMA/CD答案：D解析：千兆以太網(wǎng)全雙工不再使用CSMA/CD。13.若循環(huán)隊(duì)列存儲(chǔ)在數(shù)組Q[0..m1]，隊(duì)頭指針front，隊(duì)尾指針rear，則隊(duì)列長度為A.(rearfront+m)%m?B.rearfront+1C.rearfront?D.(rearfront+m+1)%m答案：A解析：經(jīng)典循環(huán)隊(duì)列長度公式。14.在頁式虛擬存儲(chǔ)管理中，LRU算法需要使用的數(shù)據(jù)結(jié)構(gòu)是A.棧?B.隊(duì)列?C.哈希表?D.堆答案：A解析：LRU用棧記錄頁面訪問順序。15.若一個(gè)無向圖有n個(gè)頂點(diǎn)e條邊，則其鄰接表表示中表結(jié)點(diǎn)總數(shù)為A.n+e?B.2e?C.e?D.n+2e答案：B解析：無向圖每條邊在鄰接表中出現(xiàn)兩次。16.在Python3中，表達(dá)式[1,2,3]2的值是A.[1,2,3,1,2,3]?B.[2,4,6]?C.報(bào)錯(cuò)?D.[1,2,3,2]答案：A解析：列表乘號(hào)為重復(fù)拼接。17.下列關(guān)于公鑰密碼體制的描述，正確的是A.加密密鑰公開?B.解密密鑰公開?C.加解密密鑰相同?D.無需密鑰分發(fā)答案：A解析：公鑰加密，私鑰解密，加密密鑰公開。18.在軟件生命周期中，風(fēng)險(xiǎn)分析主要出現(xiàn)在A.可行性研究?B.需求分析?C.概要設(shè)計(jì)?D.維護(hù)答案：A解析：可行性階段需評(píng)估項(xiàng)目風(fēng)險(xiǎn)。19.若指令流水線分為取指、譯碼、執(zhí)行、訪存、寫回五級(jí)，則連續(xù)n條指令在無阻塞情況下需時(shí)鐘周期數(shù)為A.n+4?B.n+5?C.5n?D.n答案：A解析：k級(jí)流水線首條k周期，后續(xù)每周期1條，共n+k1。20.在MySQL中，語句SELECTCOUNT()FROMt1LEFTJOINt2ONt1.id=t2.idWHEREt2.idISNULL的作用是A.統(tǒng)計(jì)t1與t2交集行數(shù)?B.統(tǒng)計(jì)t1中未在t2出現(xiàn)的行數(shù)C.統(tǒng)計(jì)t2中未在t1出現(xiàn)的行數(shù)?D.統(tǒng)計(jì)t1總行數(shù)答案：B解析：LEFTJOIN后過濾t2.idISNULL即t1獨(dú)有行。21.下列關(guān)于HTTP/2的描述，錯(cuò)誤的是A.采用二進(jìn)制分幀?B.多路復(fù)用單一TCP連接C.頭部壓縮使用HPACK?D.默認(rèn)強(qiáng)制加密TLS答案：D解析：HTTP/2未強(qiáng)制TLS，但主流瀏覽器僅支持加密。22.若一個(gè)B+樹內(nèi)部結(jié)點(diǎn)最多有5個(gè)子樹，則最多可存儲(chǔ)的關(guān)鍵字?jǐn)?shù)是A.4?B.5?C.6?D.3答案：A解析：m階B+樹內(nèi)部結(jié)點(diǎn)關(guān)鍵字≤m1。23.在Linux中，系統(tǒng)調(diào)用fork()返回值為0表示A.創(chuàng)建進(jìn)程失敗?B.在子進(jìn)程中?C.在父進(jìn)程中?D.系統(tǒng)錯(cuò)誤答案：B解析：fork()在子進(jìn)程返回0。24.下列關(guān)于RAID10的描述，正確的是A.先鏡像后條帶?B.先條帶后鏡像?C.僅鏡像?D.僅條帶答案：A解析：RAID10=鏡像+條帶。25.若一個(gè)算法時(shí)間復(fù)雜度為T(n)=9T(n/3)+n2，則根據(jù)主定理其復(fù)雜度為A.Θ(n2)?B.Θ(n2logn)?C.Θ(n^log?9)=Θ(n2)?D.Θ(n3)答案：C解析：log?9=2，符合主定理情形2，Θ(n2logn)不成立，實(shí)際Θ(n2)。26.在CSS中，選擇器.div>p表示A.選擇所有class為div的元素?B.選擇div后代所有pC.選擇div直接子元素p?D.選擇p的父元素為div答案：C解析：>表示直接子元素。27.若一個(gè)進(jìn)程處于阻塞態(tài)，則其PCB應(yīng)位于A.就緒隊(duì)列?B.阻塞隊(duì)列?C.運(yùn)行隊(duì)列?D.作業(yè)隊(duì)列答案：B解析：阻塞態(tài)進(jìn)程掛入阻塞隊(duì)列。28.在軟件測(cè)試中，邊界值分析屬于A.白盒測(cè)試?B.黑盒測(cè)試?C.灰盒測(cè)試?D.靜態(tài)測(cè)試答案：B解析：邊界值屬黑盒測(cè)試技術(shù)。29.下列關(guān)于Docker的描述，錯(cuò)誤的是A.鏡像只讀?B.容器可寫?C.鏡像由多層UnionFS構(gòu)成?D.容器即輕量虛擬機(jī)，需完整OS答案：D解析：容器共享宿主機(jī)內(nèi)核，無需完整OS。30.在數(shù)字簽名中，簽名者使用A.自己的公鑰?B.自己的私鑰?C.對(duì)方的公鑰?D.對(duì)方的私鑰答案：B解析：私鑰簽名，公鑰驗(yàn)證。31.若一個(gè)關(guān)系模式滿足BCNF，則它一定滿足A.1NF?B.2NF?C.3NF?D.以上全部答案：D解析：BCNF比3NF更嚴(yán)格。32.在IPv6中，地址2001:0db8:0000:0000:0000:ff00:0042:8329的壓縮表示為A.2001:db8::ff00:42:8329?B.2001:db8:0::ff00:42:8329C.2001:db8::ff:42:8329?D.2001:b8::ff00:42:8329答案：A解析：前導(dǎo)0可省，連續(xù)0可::一次。33.下列關(guān)于敏捷開發(fā)的描述，正確的是A.強(qiáng)調(diào)文檔勝過可運(yùn)行軟件?B.響應(yīng)變化勝過遵循計(jì)劃C.合同談判勝過客戶協(xié)作?D.流程工具勝過個(gè)體交互答案：B解析：敏捷宣言四項(xiàng)價(jià)值觀之一。34.若一個(gè)算法需處理10GB數(shù)據(jù)，內(nèi)存僅2GB，最適合的算法設(shè)計(jì)策略是A.分治?B.貪心?C.外部排序?D.動(dòng)態(tài)規(guī)劃答案：C解析：大數(shù)據(jù)+小內(nèi)存用外部排序。35.在C語言中，結(jié)構(gòu)體成員默認(rèn)存儲(chǔ)對(duì)齊單位是A.1字節(jié)?B.2字節(jié)?C.4字節(jié)?D.成員類型最大對(duì)齊值答案：D解析：對(duì)齊取成員最大對(duì)齊值。36.下列關(guān)于GPU并行計(jì)算CUDA的描述，錯(cuò)誤的是A.host指CPU?B.device指GPU?C.kernel函數(shù)在host調(diào)用在device執(zhí)行D.線程塊內(nèi)線程不可同步答案：D解析：__syncthreads()完成塊內(nèi)同步。37.在正則表達(dá)式中，\d{2,4}表示A.匹配2到4位數(shù)字?B.匹配2或4位數(shù)字C.匹配至少2位數(shù)字?D.匹配4位數(shù)字答案：A解析：{m,n}表示m到n次重復(fù)。38.若一個(gè)文件權(quán)限為rwrr，則文件所有者可以A.讀、寫、執(zhí)行?B.讀、寫?C.僅讀?D.讀、執(zhí)行答案：B解析：rw即讀+寫。39.在操作系統(tǒng)中，Belady異?？赡艹霈F(xiàn)在A.LRU算法?B.FIFO算法?C.OPT算法?D.Clock算法答案：B解析：FIFO可能出現(xiàn)Belady異常。40.下列關(guān)于區(qū)塊鏈共識(shí)機(jī)制PoS的描述，正確的是A.算力決定記賬權(quán)?B.持幣量與記賬權(quán)無關(guān)C.降低能耗?D.無需任何代幣答案：C解析：PoS憑權(quán)益非算力，能耗低于PoW。二、填空題（每空2分，共20分）1.在快速排序中，若每次劃分都產(chǎn)生大小為n1與0的子區(qū)間，則時(shí)間復(fù)雜度退化為________。答案：O(n2)2.在IPv4中，私有地址塊/16可容納的主機(jī)數(shù)為________。答案：21?2=655343.若某SRAM芯片容量為8K×8位，則地址線引腳數(shù)為________條。答案：13（8K=213）4.在關(guān)系代數(shù)中，選擇運(yùn)算的符號(hào)是________。答案：σ5.在Linux中，查看當(dāng)前系統(tǒng)已加載模塊的命令是________。答案：lsmod6.若一個(gè)無向圖有20條邊，則其所有頂點(diǎn)的度數(shù)之和為________。答案：407.在Python中，使用________關(guān)鍵字可創(chuàng)建匿名函數(shù)。答案：lambda8.在數(shù)據(jù)庫中，MySQL默認(rèn)存儲(chǔ)引擎為________。答案：InnoDB9.在HTTP響應(yīng)狀態(tài)碼中，表示永久重定向的是________。答案：30110.若一個(gè)算法空間復(fù)雜度為O(logn)，則稱其使用了________額外空間。答案：對(duì)數(shù)級(jí)三、判斷題（每題1分，共10分）1.在哈夫曼樹中，權(quán)值越大的葉子離根越遠(yuǎn)。答案：錯(cuò)解析：權(quán)值越大路徑越短。2.TCP協(xié)議支持廣播通信。答案：錯(cuò)解析：TCP面向連接，僅單播。3.在關(guān)系模式中，若存在非主屬性對(duì)候選鍵的部分依賴，則一定不滿足2NF。答案：對(duì)解析：2NF定義即消除部分依賴。4.在Linux中，硬鏈接可跨文件系統(tǒng)。答案：錯(cuò)解析：硬鏈接不能跨文件系統(tǒng)。5.在CSS中，zindex僅對(duì)定位元素生效。答案：對(duì)解析：非定位元素設(shè)置zindex無效。6.在C語言中，數(shù)組名可作為左值被賦值。答案：錯(cuò)解析：數(shù)組名是地址常量，不可賦值。7.在公鑰加密中，加密速度通常慢于對(duì)稱加密。答案：對(duì)解析：公鑰算法計(jì)算量大。8.在操作系統(tǒng)中，時(shí)間片越小，上下文切換開銷占比越低。答案：錯(cuò)解析：時(shí)間片越小切換越頻繁，開銷占比越高。9.在軟件測(cè)試中，語句覆蓋比判定覆蓋更嚴(yán)格。答案：錯(cuò)解析：判定覆蓋更嚴(yán)格。10.在HTTP/1.1中，管道化可并行發(fā)送多個(gè)請(qǐng)求而無需等待響應(yīng)。答案：對(duì)解析：管道化允許客戶端連續(xù)發(fā)請(qǐng)求。四、簡(jiǎn)答題（每題6分，共30分）1.簡(jiǎn)述虛擬內(nèi)存中頁面置換算法LRU的實(shí)現(xiàn)思路，并給出一種近似實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。答案：LRU淘汰最久未訪問頁面。精確實(shí)現(xiàn)可用雙向鏈表+哈希表：哈希表實(shí)現(xiàn)O(1)查找，鏈表按訪問時(shí)間排序，訪問或加入時(shí)移至鏈表頭，缺頁時(shí)淘汰尾節(jié)點(diǎn)。近似實(shí)現(xiàn)可用Clock算法，環(huán)形鏈表+使用位。2.說明TCP三次握手過程中SYN泛洪攻擊的原理及防御措施。答案：攻擊者偽造大量SYN報(bào)文，服務(wù)器回復(fù)SYNACK并分配資源，但攻擊者不回應(yīng)ACK，導(dǎo)致半開連接隊(duì)列耗盡。防御：SYNCookie，服務(wù)器不分配資源，而將初始序列號(hào)加密攜帶信息，收到ACK再重建連接；縮短超時(shí)；增加隊(duì)列長度；防火墻限流。3.給出將中綴表達(dá)式A+(BC)D轉(zhuǎn)為后綴表達(dá)式的步驟，并寫出結(jié)果。答案：步驟：1.操作數(shù)直接輸出；2.運(yùn)算符與棧頂比較優(yōu)先級(jí)，高則入棧，低則彈出棧頂輸出；3.左括號(hào)入棧，右括號(hào)彈出至左括號(hào)。過程：A→輸出A；+→入棧；B→輸出AB；(→入棧；C→輸出ABC；→入棧；)→彈出，輸出ABC；→優(yōu)先級(jí)高于+，入棧；D→輸出ABCD；結(jié)束彈出棧中+，得ABCD+。4.說明數(shù)據(jù)庫事務(wù)隔離級(jí)別“可重復(fù)讀”與“讀已提交”的區(qū)別，并指出各自可能解決的異常。答案：讀已提交只允許讀取已提交數(shù)據(jù)，解決臟讀，但不可重復(fù)讀、幻讀仍存在；可重復(fù)讀保證同一事務(wù)多次讀取同一數(shù)據(jù)結(jié)果一致，解決臟讀、不可重復(fù)讀，但幻讀仍可能存在（MySQLInnoDB通過間隙鎖解決幻讀，實(shí)現(xiàn)串行化效果）。5.說明MapReduce編程模型中“Shuffle”階段的具體流程及優(yōu)化策略。答案：Shuffle指Map輸出到Reduce輸入的全過程：1.Map側(cè)輸出緩沖區(qū)環(huán)形內(nèi)存，溢寫時(shí)分區(qū)、排序、可選Combiner；2.溢寫文件歸并排序；3.Reduce側(cè)通過HTTP拉取對(duì)應(yīng)分區(qū)數(shù)據(jù)；4.Reduce端歸并排序。優(yōu)化：增大io.sort.mb減少溢寫；啟用Combiner減少網(wǎng)絡(luò)傳輸；壓縮中間數(shù)據(jù)；調(diào)整reduce并行度；使用壓縮傳輸。五、綜合應(yīng)用題（共60分）1.（15分）文件系統(tǒng)題某Unixlike文件系統(tǒng)采用混合索引，inode含12個(gè)直接指針、1個(gè)一級(jí)間接、1個(gè)二級(jí)間接、1個(gè)三級(jí)間接指針。塊大小4KB，塊地址4字節(jié)。求：（1）單個(gè)文件最大理論大小；（2）若文件大小為20GB，需訪問幾次磁盤可讀取最后一塊數(shù)據(jù)（假設(shè)inode已在內(nèi)存）。答案：（1）直接：12×4KB=48KB；一級(jí)：1K×4KB=4MB；二級(jí)：1K×1K×4KB=4GB；三級(jí)：1K×1K×1K×4KB=4TB；總計(jì)≈4TB+4GB+4MB+48KB。（2）20GB落在二級(jí)間接范圍，需：二級(jí)間接塊→一級(jí)間接塊→數(shù)據(jù)塊，共3次磁盤IO。2.（15分）網(wǎng)絡(luò)編程題使用Pythonsocket編寫一個(gè)最小HTTP/1.1服務(wù)器，可響應(yīng)GET/hello返回200OK與“Hello,三級(jí)!”；要求支持長連接（Connection:keepalive），并給出完整源碼及關(guān)鍵注釋。答案：```pythonimportsocket,threadingdefhandle(c):whileTrue:data=c.recv(1024)ifnotdata:breaklines=data.decode().split('\r\n')iflen(lines)<1:breakreq=lines[0]ifreq.startswith('GET/hello'):body='Hello,三級(jí)!'resp=('HTTP/1.1200OK\r\n''ContentLength:{}\r\n''Connection:keepalive\r\n''\r\n{}'.format(len(body),body))c.sendall(resp.encode())else:c.send(b'HTTP/1.1404NotFound\r\n\r\n')c.close()s=socket.socket()s.setsockopt(socket.SOL_SOCKET,socket.SO_REUSEADDR,1)s.bind(('',8080))s.listen(5)whileTrue:conn,addr=s.accept()threading.Thread(target=handle,args=(conn,)).start()```關(guān)鍵：解析請(qǐng)求行；保持連接由Connection頭控制；線程并發(fā)；ContentLength必配。3.（15分）數(shù)據(jù)庫設(shè)計(jì)題設(shè)計(jì)高校選課系統(tǒng)，含實(shí)體：學(xué)生（學(xué)號(hào)PK，姓名，性別，生日）、課程（課程號(hào)PK，課程名，學(xué)分，教師號(hào)）、教師（教師號(hào)PK，姓名，職稱）、選課（學(xué)號(hào)FK，課程號(hào)FK，成績(jī)，PK(學(xué)號(hào)，課程號(hào))）。要求：（1）畫出ER圖；（2）將ER圖轉(zhuǎn)為關(guān)系模式，標(biāo)主鍵外鍵；（3）寫出SQL創(chuàng)建表語句，含級(jí)聯(lián)刪除。答案：（1）ER圖：學(xué)生、課程、教師為矩形；選課為菱形聯(lián)系學(xué)生與課程，屬性成績(jī)；課程與教師多對(duì)一。（2）關(guān)系模式：學(xué)生(學(xué)號(hào)PK,…)；教師(教師號(hào)PK,…)；課程(課程號(hào)PK,課程名,學(xué)分,教師號(hào)FK→教師)；選課(學(xué)號(hào)FK→學(xué)生,課程號(hào)FK→課程,成績(jī),PK(學(xué)號(hào),課程號(hào)))。（3）SQL：```sqlCREATETABLEteacher(tnoCHAR(6)PRIMARYKEY,tnameVARCHAR(20),titleVARCHAR(20));CREATETABLEstudent(snoCHAR(10)PRIMARYKEY,snameVARCHAR(20),genderCHAR(1),birthDATE);CREATETABLEcourse(cnoCHAR(6)PRIMARYKEY,cnameVARCHAR(40),creditSMALLINT,tnoCHAR(6),FOREIGNKEY(tno)REFERENCESteacher(tno)ONDELETESETNULL);CREATETABLEs