2023-計算機考研408真題及答案

1、2023年計算機統(tǒng)考真題一單項選擇題，每題2分，共80分。1.為解決計算機與打印機之間速度不匹配的問題，通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機那么依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結構應該是A.棧 B.隊列 C.樹 D.圖2.設棧S和隊列Q的初始狀態(tài)均為空，元素abcdefg依次進入棧S。假設每個元素出棧后立即進入隊列Q，且7個元素出隊的順序是bdcfeag，那么棧S的容量至少是A1 B.2 C.3 D.4 3.給定二叉樹圖所示。設N代表二叉樹的根，L代表根結點的左子樹，R代表根結點的右子樹。假設遍歷后的結點序列為3，1，7，5，6，2，4，那么其遍歷方

2、式是ALRN B.NRL C.RLN D.RNL 4.以下二叉排序樹中，滿足平衡二叉樹定義的是AB. C. D.5.一棵完全二叉樹的第6層設根為第1層有8個葉結點，那么完全二叉樹的結點個數(shù)最多是A39 B.52 C.111 D.119 6.將森林轉換為對應的二叉樹，假設在二叉樹中，結點u是結點v的父結點的父結點，那么在原來的森林中，u和v可能具有的關系是I父子關系 II.兄弟關系 III. u的父結點與v的父結點是兄弟關系A.只有II B.I和II C.I和III D.I、II和III 7.以下關于無向連通圖特性的表達中，正確的是I所有頂點的度之和為偶數(shù) II.邊數(shù)大于頂點個數(shù)減1 III.至

3、少有一個頂點的度為1 A.只有I B. 只有II C.I和II D.I和III 8.以下表達中，不符合m階B樹定義要求的是 A根節(jié)點最多有m棵子樹 B.所有葉結點都在同一層上 C各結點內(nèi)關鍵字均升序或降序排列 D.葉結點之間通過指針鏈接 9.關鍵序列5，8，12，19，28，20，15，22是小根堆最小堆，插入關鍵字3，調(diào)整后得到的小根堆是A3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8，28 C3，8，12，5，20，15，22，28，19 D. 3，12，5，8，28，20，15，22，19 10.假設數(shù)據(jù)元素序列11，12，13，7，8，9

4、，23，4，5是采用以下排序方法之一得到的第二趟排序后的結果，那么該排序算法只能是 A起泡排序 B.插入排序 C.選擇排序 D.二路歸并排序 11.馮諾依曼計算機中指令和數(shù)據(jù)均以二進制形式存放在存儲器中，CPU區(qū)分它們的依據(jù)是 A指令操作碼的譯碼結果 B.指令和數(shù)據(jù)的尋址方式 C.指令周期的不同階段 D.指令和數(shù)據(jù)所在的存儲單元 12.一個C語言程序在一臺32位機器上運行。程序中定義了三個變量xyz，其中x和z是int型，y為short型。當x=127，y=-9時，執(zhí)行賦值語句z=x+y后，xyz的值分別是 AX=0000007FH，y=FFF9H，z=00000076H AX=0000007

5、FH，y=FFF9H，z=FFFF0076H AX=0000007FH，y=FFF7H，z=FFFF0076H AX=0000007FH，y=FFF7H，z=00000076H 13.浮點數(shù)加減運算過程一般包括對階、尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟。設浮點數(shù)的階碼和尾數(shù)均采用補碼表示，且位數(shù)分別為5位和7位均含2位符號位。假設有兩個數(shù)X=2729/32，Y=255/8，那么用浮點加法計算X+Y的最終結果是 A00111 1100010 B.00111 0100010 C01000 0010001 D.發(fā)生溢出 14.某計算機的Cache共有16塊，采用2路組相聯(lián)映射方式即每組2塊。每個主存

6、塊大小為32字節(jié)，按字節(jié)編址。主存129號單元所在主存塊應裝入到的Cache組號是 A0 B.2 C.4 D.6 15.某計算機主存容量為64KB，其中ROM區(qū)為4KB，其余為RAM區(qū)，按字節(jié)編址?，F(xiàn)要用2K8位的ROM芯片和4K4位的RAM芯片來設計該存儲器，那么需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是 A1、15 B2、15 C1、30 D2、30 16.某機器字長16位，主存按字節(jié)編址，轉移指令采用相對尋址，由兩個字節(jié)組成，第一字節(jié)為操作碼字段，第二字節(jié)為相對位移量字段。假定取指令時，每取一個字節(jié)PC自動加1。假設某轉移指令所在主存地址為2000H，相對位移量字段的內(nèi)容為06H，那

7、么該轉移指令成功轉以后的目標地址是 A.2006H B.2007H C.2023H D.2023H 17.以下關于RISC的表達中，錯誤的是 ARISC普遍采用微程序控制器 BRISC大多數(shù)指令在一個時鐘周期內(nèi)完成 CRISC的內(nèi)部通用存放器數(shù)量相對CISC多 DRISC的指令數(shù)、尋址方式和指令格式種類相對CISC少 18.某計算機的指令流水線由四個功能段組成，指令流經(jīng)各功能段的時間忽略各功能段之間的緩存時間分別是90ns、80ns、70ns和60ns，那么該計算機的CPU時鐘周期至少是 A90ns B.80ns C.70ns D.60ns 19.相對于微程序控制器，硬布線控制器的特點是 A指

8、令執(zhí)行速度慢，指令功能的修改和擴展容易 B指令執(zhí)行速度慢，指令功能的修改和擴展難 C指令執(zhí)行速度快，指令功能的修改和擴展容易 D指令執(zhí)行速度快，指令功能的修改和擴展難 20.假設某系統(tǒng)總線在一個總線周期中并行傳輸4字節(jié)信息，一個總線周期占用2個時鐘周期，總線時鐘頻率為10MHz，那么總線帶寬是 A10MB/s B.20MB/S C.40MB/S D.80MB/S 21.假設某計算機的存儲系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失未命中50次，那么Cache的命中率是 A5% B.9.5% C.50% D.95% 22.以下選項中，能引起外部中斷的事件是

9、A鍵盤輸入 B.除數(shù)為0 C.浮點運算下溢 D.訪存缺頁 23.單處理機系統(tǒng)中，可并行的是 I 進程與進程 II 處理機與設備 III 處理機與通道 IV 設備與設備 AI、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24.以下進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是 A時間片輪轉調(diào)度算法 B.短進程優(yōu)先調(diào)度算法C.先來先效勞調(diào)度算法 D.高響應比優(yōu)先調(diào)度算法25.某計算機系統(tǒng)中有8臺打印機，有K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是A2 B.3 C.4 D.5 26分區(qū)分配內(nèi)存管理方式的主要保護措施是

10、A界地址保護 B.程序代碼保護 C.數(shù)據(jù)保護 D.棧保護27.一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，那么最大段長是A2的8次方字節(jié) B.2的16次方字節(jié) C.2的21次方字節(jié) D.2的32次方字節(jié)28.以下文件物理結構中，適合隨機訪問且易于文件擴展的是A連續(xù)結構 B.索引結構C.鏈式結構且磁盤塊定長 D.鏈式結構且磁盤塊變長29.假設磁頭當前位于第105道，正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度電梯調(diào)度算法得到的磁道訪問序列是A110，170，180，195，68，45，35，12 B

11、.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195 30.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是A文件控制塊 B.文件分配表 C.用戶口令表 D.系統(tǒng)注冊表31設文件F1的當前引用計數(shù)值為1，先建立F1的符號鏈接軟鏈接文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是A0、1 B.1、1 C.1、2 D.2、1 32程序員利用系統(tǒng)調(diào)用翻開I/O設備時，通常使用的設備標識是A邏輯設備名 B.物理設備名 C.主設備號 D.從設備號3

12、3.在OSI參考模型中，自下而上第一個提供端到端效勞的層次是A數(shù)據(jù)鏈路層 B.傳輸層 C.會話層 D.應用層34在無噪聲情況下，假設某通信鏈路的帶寬為3kHz，采用4個相位，每個相位具有4種振幅的QAM調(diào)制技術，那么該通信鏈路的最大數(shù)據(jù)傳輸速率是A12kbps B.24 kbps C.48 kbps D.96 kbps 35.數(shù)據(jù)鏈路層采用了后退N幀GBN協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為07的幀。當計時器超時時，假設發(fā)送方只收到0、2、3號幀確實認，那么發(fā)送方需要重發(fā)的幀數(shù)是A2 B.3 C.4 D.5 36.以太網(wǎng)交換機進行轉發(fā)決策時使用的PDU地址是A目的物理地址 B.目的IP地址 C.源物理

13、地址 D.源IP地址37.在一個采用CSMA/CD協(xié)議的網(wǎng)絡中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為1Gbps，電纜中的信號傳播速度是200 000km/s。假設最小數(shù)據(jù)幀長度減少800比特，那么最遠的兩個站點之間的距離至少需要A增加160m B.增加80m C.減少160m D.減少80m38.主機甲和主機乙間已建立一個TCP連接，主機甲向主機乙發(fā)送了兩個連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個段的序列號為200，主機乙正確接收到兩個段后，發(fā)送給主機甲確實認序列號是A500 B.700 C.800 D.1000 39一個TCP連接總是以1KB的最大段發(fā)送TCP段，發(fā)送

14、方有足夠多的數(shù)據(jù)要發(fā)送。當擁塞窗口為16KB時發(fā)生了超時，如果接下來的4個RTT往返時間時間內(nèi)的TCP段的傳輸都是成功的，那么當?shù)?個RTT時間內(nèi)發(fā)送的所有TCP段都得到肯定應答時，擁塞窗口大小是A7KB B. 8KB C. 9KB D. 16KB 40.FTP客戶和效勞器間傳遞FTP命令時，使用的連接是A建立在TCP之上的控制連接 B. 建立在TCP之上的數(shù)據(jù)連接C. 建立在UDP之上的控制連接 D. 建立在UDP之上的數(shù)據(jù)連接二綜合應用題。共70分。41.10分帶權圖權值非負，表示邊連接的兩頂點間的距離的最短路徑問題是找出從初始頂點到目標頂點之間的一條最短路徑。假定從初始頂點到目標頂點之間

15、存在路徑，現(xiàn)有一種解決該問題的方法：設最短路徑初始時僅包含初始頂點，令當前頂點u為初始頂點；選擇離u最近且尚未在最短路徑中的一個頂點v，參加到最短路徑中，修改當前頂點u=v；重復步驟，直到u是目標頂點時為止。請問上述方法能否求得最短路徑？假設該方法可行，請證明之；否那么，請舉例說明。42.15分一個帶有表頭結點的單鏈表，結點結構為data link 假設該鏈表只給出了頭指針list。在不改變鏈表的前提下，請設計一個盡可能高效的算法，查找鏈表中倒數(shù)第k個位置上的結點k為正整數(shù)。假設查找成功，算法輸出該結點的data值，并返回1；否那么，只返回0。要求：1描述算法的根本設計思想2描述算法的詳細實現(xiàn)

16、步驟3根據(jù)設計思想和實現(xiàn)步驟，采用程序設計語言描述算法使用C或C+或JAVA語言實現(xiàn)，關鍵之處請給出簡要注釋。43.8分某計算機的CPU主頻為500MHz，CPI為5即執(zhí)行每條指令平均需5個時鐘周期。假定某外設的數(shù)據(jù)傳輸率為0.5MB/s，采用中斷方式與主機進行數(shù)據(jù)傳送，以32位為傳輸單位，對應的中斷效勞程序包含18條指令，中斷效勞的其他開銷相當于2條指令的執(zhí)行時間。請答復以下問題，要求給出計算過程。1在中斷方式下，CPU用于該外設I/O的時間占整個CPU時間的百分比是多少？2當該外設的數(shù)據(jù)傳輸率到達5MB/s時，改用DMA方式傳送數(shù)據(jù)。假設每次DMA傳送大小為5000B，且DMA預處理和后處

17、理的總開銷為500個時鐘周期，那么CPU用于該外設I/O的時間占整個CPU時間的百分比是多少？假設DMA與CPU之間沒有訪存沖突44.13分某計算機字長16位，采用16位定長指令字結構，局部數(shù)據(jù)通路結構如下圖。圖中所有控制信號為1時表示有效、為0時表示無效。例如控制信號MDRinE為1表示允許數(shù)據(jù)從DB打入MDR，MDRin為1表示允許數(shù)據(jù)從內(nèi)總線打入MDR。假設MAR的輸出一直處于使能狀態(tài)。加法指令“ADDR1，R0”的功能為R0+R1R1，即將R0中的數(shù)據(jù)與R1的內(nèi)容所指主存單元的數(shù)據(jù)相加，并將結果送入R1的內(nèi)容所指主存單元中保存。數(shù)據(jù)通路結構下表給出了上述指令取值和譯碼階段每個節(jié)拍時鐘周

18、期的功能和有效控制信號，請按表中描述方式用表格列出指令執(zhí)行階段每個節(jié)拍的功能和有效控制信號。功能和控制信號時鐘 功能 有效控制信號 C1 MAR(PC) PCout,MARin C2 MDRM(MAR) PC(PC)+1 MemR,MDRinE PC+1 C3 IR(MDR) MDRout,IRin C4 指令譯碼 無 45.7分三個進程P1、P2、P3互斥使用一個包含NN0個單元的緩沖區(qū)。P1每次用produce生成一個正整數(shù)并用put送入緩沖區(qū)某一空單元中；P2每次用getodd從該緩沖區(qū)中取出一個奇數(shù)并用countodd統(tǒng)計奇數(shù)個數(shù)；P3每次用geteven從該緩沖區(qū)中取出一個偶數(shù)并用c

19、ounteven統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。 46.8分請求分頁管理系統(tǒng)中，假設某進程的頁表內(nèi)容如下表所示。頁表內(nèi)容頁號 頁框Page Frame號 有效位存在位 0 101H 1 1 0 2 254H 1 頁面大小為4KB，一次內(nèi)存的訪問時間是100ns，一次快表TLB的訪問時間是10ns，處理一次缺頁的平均時間為108ns已含更新TLB和頁表的時間，進程的駐留集大小固定為2，采用最近最少使用置換算法LRU和局部淘汰策略。假設TLB初始為空；地址轉換時先訪問TLB，假設TLB未命中，再訪問頁表忽略訪問頁表之后的TL

20、B更新時間；有效位為0表示頁面不在內(nèi)存，產(chǎn)生缺頁中斷，缺頁中斷處理后，返回到產(chǎn)生缺頁中斷的指令處重新執(zhí)行。設有虛地址訪問序列2362H、1565H、25A5H，請問：1依次訪問上述三個虛地址，各需多少時間？給出計算過程。2基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。479分某公司網(wǎng)絡拓撲圖如以下圖所示，路由器R1通過接口E1、E2分別連接局域網(wǎng)1、局域網(wǎng)2，通過接口L0連接路由器R2，并通過路由器R2連接域名效勞器與互聯(lián)網(wǎng)。R1的L0接口的IP地址是；R2的L0接口的IP地址是，L1接口的IP地址是，E0接口的IP地址是；域名效勞器的IP地址是。R1和R2的路由表結構為：目

21、的網(wǎng)絡IP地址 子網(wǎng)掩碼 下一跳IP地址 接口 將IP地址空間劃分為兩個子網(wǎng)，分配給局域網(wǎng)1、局域網(wǎng)2，每個局域網(wǎng)分配的地址數(shù)不少于120個，請給出子網(wǎng)劃分結果。說明理由或給出必要的計算過程。請給出R1的路由表，使其明確包括到局域網(wǎng)1的路由、局域網(wǎng)2的路由、域名效勞器的主機路由和互聯(lián)網(wǎng)的路由。請采用路由聚合技術，給出R2到局域網(wǎng)1和局域網(wǎng)2的路由。2023年計算機統(tǒng)考真題參考答案一選擇題12345678910BCDBCBADAB11121314151617181920CDDCDCAADB21222324252627282930DADDCACBAA31323334353637383940BABB

22、CADDCA選擇題局部答案解析：1.此題考察各數(shù)據(jù)結構的特點。棧的特點是先進后出。隊列的特點是先進先出。樹的特點是節(jié)點的前驅只能有一個的數(shù)據(jù)結構。圖是最復雜的數(shù)據(jù)結構，它是前驅和后繼都可以有多個的網(wǎng)狀結構。2.元素abcdefg依次進入棧，bdcfeag依次出隊，那么他們在棧中操作順序依次為：a入棧、b入棧、b出棧、c入棧、d入棧、d出棧、c出棧、e入棧、f入棧、f出棧、e出棧、a出棧、g入棧、g出棧。這其間棧中數(shù)據(jù)最多有3個。3.一看第一個遍歷出來的元素是3，所以后序遍歷4.平衡二叉樹，又稱AVL樹。它或者是一棵空樹，或者是具有以下性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右

23、子樹的高度之差之差的絕對值不超過1.。5.第6層有8個葉節(jié)點，說明這個完全二叉樹最多共7層，所以樹的節(jié)點數(shù)為：1+2+4+8+16+32+48=111。8. B樹是一種多叉平衡查找樹。一棵m階的B樹，或為空樹，或為滿足以下特性的m叉樹：樹中每個結點至多有m棵子樹；假設根結點不是葉子結點，那么它至少有兩棵子樹；除根之外的所有非葉子結點至少有m/2棵子樹；所有的非葉子結點中包含卞列數(shù)據(jù)信息(n，A0，K1，A1，K2，A2，Kn，An)其中：Ki(i=1，2，n)為關鍵字，且Kik時，指針p隨著每次遍歷，也向前移動一個節(jié)點。當遍歷完成時，p或者指向表頭就節(jié)點，或者指向鏈表中倒數(shù)第K個位置上的節(jié)點。

24、3算法描述： Int LocateElement(linklist list,int k) P1=list-link; P=list; i=1;while(P1) P1=P1-link; i+; if(ik) p=p-next; /如果ik,那么p也往后移 if(p=list)return 0; /說明鏈表沒有k個結點 else printf(“%dn“,p-data); return 1; 43. 1在中斷方式下，每32位4B被中斷一次，故每秒中斷0.5MB/4B=0.5106/4=12.5104次要注意的是，這里是數(shù)據(jù)傳輸率，所以1MB=106B。因為中斷效勞程序包含18條指令，中斷效勞的

25、其他開銷相當于2條指令的執(zhí)行時間，且執(zhí)行每條指令平均需5個時鐘周期，所以，1秒內(nèi)用于中斷的時鐘周期數(shù)為18+2512.5104=12.5106 2在DMA方式下，每秒進行DMA操作5MB/5000B=5106/5000=1103 次因為DMA預處理和后處理的總開銷為500個時鐘周期，所以1秒鐘之內(nèi)用于DMA操作的時鐘周期數(shù)為 5001103=5105 故在DMA方式下，占整個CPU時間的百分比是5105/500106100%=0.1% 44.指令執(zhí)行階段每個節(jié)拍的功能和有效控制信號如下所示時鐘 功能 有效控制信號 C5 MAR(R1) PCout,MARin C6 MDRM(MAR) MemR

26、,MDRinE C7 A(R0) R0out,Ain C8 AC(MDR)+(A) MDRout,Addr,ACin C9 MDR(AC) ACout,MDRin C10 M(MAR) MDR MDRoutE,MemW 45.定義信號量S1控制P1與P2之間的同步；S2控制P1與P3之間的同步；empty控制生產(chǎn)者與消費者之間的同步；mutex控制進程間互斥使用緩沖區(qū)。程序如下：Var s1=0,s2=0,empty=N,mutex=1; Parbegin P1:begin X=produce(); /*生成一個數(shù)*/ P(empty); /*判斷緩沖區(qū)是否有空單元*/ P(mutex); /

27、*緩沖區(qū)是否被占用*/ Put(); If x%2=0 V(s2); /*如果是偶數(shù)，向P3發(fā)出信號*/ else V(s1); /*如果是奇數(shù)，向P2發(fā)出信號*/ V(mutex); /*使用完緩沖區(qū)，釋放*/ end. P2:begin P(s1); /*收到P1發(fā)來的信號，已產(chǎn)生一個奇數(shù)*/ P(mutex); /*緩沖區(qū)是否被占用*/ Getodd(); Countodd():=countodd()+1; V(mutex); /*釋放緩沖區(qū)*/ V(empty); /*向P1發(fā)信號，多出一個空單元*/ end. P3:begin P(s2) /*收到P1發(fā)來的信號，已產(chǎn)生一個偶數(shù)*/

28、P(mutex); /*緩沖區(qū)是否被占用*/ Geteven(); Counteven():=counteven()+1; V(mutex); /*釋放緩沖區(qū)*/ V(empty); /*向P1發(fā)信號，多出一個空單元*/ end. Parend. 46. 1根據(jù)頁式管理的工作原理，應先考慮頁面大小，以便將頁號和頁內(nèi)位移分解出來。頁面大小為4KB，即212，那么得到頁內(nèi)位移占虛地址的低12位，頁號占剩余高位?？傻萌齻€虛地址的頁號P如下十六進制的一位數(shù)字轉換成4位二進制，因此，十六進制的低三位正好為頁內(nèi)位移，最高位為頁號： 2362H：P=2，訪問快表10ns，因初始為空，訪問頁表100ns得到頁

29、框號，合成物理地址后訪問主存100ns，共計10ns+100ns+100ns=210ns。 1565H：P=1，訪問快表10ns，落空，訪問頁表100ns落空，進行缺頁中斷處理108ns，合成物理地址后訪問主存100ns，共計10ns+100ns+108ns+100ns108ns。25A5H：P=2，訪問快表，因第一次訪問已將該頁號放入快表，因此花費10ns便可合成物理地址，訪問主存100ns，共計10ns+100ns=110ns。2當訪問虛地址1565H時，產(chǎn)生缺頁中斷，合法駐留集為2，必須從頁表中淘汰一個頁面，根據(jù)題目的置換算法，應淘汰0號頁面，因此1565H的對應頁框號為101H。由此可得1565H的物理地址為101565H。47. 1無類IP地址的核心是采用不定長的網(wǎng)絡號和主機號，并通過相應的子網(wǎng)掩碼來表示即網(wǎng)絡號局部為1，主機號局部為0。此題中網(wǎng)絡地址位數(shù)是24，由于IP地址是32位，因此其主機號局部就是8位。因此，子網(wǎng)掩碼就是11111111 11111111 11111111 00000000，即。根據(jù)無類IP地址的規(guī)那么，