2023年全國碩士研究生入學統一考試計算機科學與技術學科聯考計算機學科專業基礎綜合試題2intS(intn){ intS(intn){ { 。。。和和和和Ｌ下。2?。22。。Ｓt和j。。8。。C．快速排序D．歸并排序。Ⅲ．硬件描述語言程序C．僅Ⅰ、Ⅲ3５8。。Ⅳ.尾數溢出時結果不一定溢出A.僅Ⅱ、Ⅲ?Ｂ.僅Ⅰ、Ⅱ、Ⅳ432４Ｋ。是x。。4。和和和和。。。異。。。;n ;;;中。會A.僅Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ4。。針０各1為，４和。。0。有０為磁。。12。比特流 ０ １?1 ０ 0 １?1編碼1編碼2。。0。目的網絡下一跳接口169.96．40.０／23１７6.１.1．１S1１６9．96.40.0/２5169.9６.40.0/２7１76．2．2.２１７6．3.3.３1７６.４.４．4的。個Ｐ為以B4個。Cookie:123456。HYPERＬINK""上HYＰERLIＮK＂"5存mn規定：１）給出算法的基本設計思想。C或C或4）說明你所設計算法的時間復雜度和空間復雜度。8５圖Ｇ。請回答下列問題:圖G陣從0０行3么?3某６為6用6３為Ｒ的號tU送A加Ａ減Ａ與、Ａ或非Ａ加7為。請回答下列問題。和４)端點①～⑨中，哪些端點須連接到控制部件的輸出端?5)為完善單總線數據通路,需要在端點①～⑨中相應的端點之間添加必要的連線。寫出連線的起點和終點,以對的表達數據的流動方向。2？０題３ａ為0和，和３。題圖b指令格式請回答下列問題。１）該機的指令系統最多可定義多少條指令？和和①；R1+②;③;–→Ｒ３X和1０1C為讀a４）指令“subR1，Ｒ３,(R2)”和“incＲ1”的執行階段至少各需要多少個時鐘周期?9有Ｂ和AM放N時Ａ有xB有y出和BCｏBegｉｎＡ{while(ＴＲUE)｛從AB}}B{ｗhｉlｅ(TRUE）｛從BA}}CoEnｄ6所示:位 位?1２位頁目錄號頁表索引頁內偏移量請回答下列問題。１)頁和頁框的大小各為多少字節？進程的虛擬地址空間大小為多少頁?4和9PW機1N地請回答下列問題。NIP2協2的2的1和問2０２3年計算機學科專業基礎綜合試題參考答案一、單項選擇題1.A2．Ｂ３．D4.D5.D6．C7．A8．C９．C１0.C11.A12.A13．B1４．D15．C16.B1７.B18.D19．C20.Ｂ２１.Ｂ22.D２3．B２4．C25.D26.B27.A28.A２9．B30.C３1.Ｃ32.C33．D34．A３5.B３6.Ｂ３7.A38.C３9.A40．Ｃ二、綜合應用題41．解答：一趟掃描。q{{}NODE;TypedefNODE*PNODE;３）算法實現voidfunc(PNODEh,intn)voidfunc(PNODEh,intn){ int*q,m;0{ if(*(q+m)==0){ }else{ }//初次出現//保存//刪除}}【評分說明】若考生設計的算法滿足題目的功能規定且對的,則酌情給分。【評分說明】若考生所估計的時間復雜度和空間復雜度與考生實現的算法一致，可給分。４2.解答:G的鄰接矩陣A2）A２如下:0行330到頂點323i行jｉjm43．解答：器的答存器TＡ7332【評分說明】只要回答出三態門或者控制連接/斷開,即給分。４）端口①、②、③、⑤、⑧須連接到控制部件輸出端。【評分說明】答案包含④、⑥、⑦、⑨中任意一個,不給分；答案不全酌情給分。【評分說明】回答除上述連線以外的其他連線,酌情給分。244．解答:72）各條指令的機器代碼分別如下:000０0０１０0１0１0①0;②mｏv；③mova;④ｌeft;⑤rｅaｄ;⑥ｓub；⑦moｖ;⑧Srｏut。【評分說明】答對兩個給分。4245.解答：＝ＡsｅｍaｐhoreEmｐty_A=M－x;//Emｐty＿A表達A的信箱中還可存放的郵件數量=Ｂ=ＢA{while(TRUE){P(Full_A);P(mutex_A);從AV(mutex_A);V(Empty_A);回答問題并提出一個新問題;P(Empty_B);P(mutex_B);BV(mutex_B);V(Full_B);}}B{while(TRUE){P(Full_B);P(mutex_B);從BA{while(TRUE){P(Full_A);P(mutex_A);從AV(mutex_A);V(Empty_A);回答問題并提出一個新問題;P(Empty_B);P(mutex_B);BV(mutex_B);V(Full_B);}}B{while(TRUE){P(Full_B);P(mutex_B);從BV(mutex_B);V(Empty_B);回答問題并提出一個新問題;P(Empty_A);P(mutex_A);AV(mutex_A);V(Full_A);}}【評分說明】1）