考研計(jì)算機(jī)統(tǒng)考408真題

#l0l0(3)對任意的帶權(quán)連通圖，滿足什么條件時(shí)，其(3)對任意的帶權(quán)連通圖，滿足什么條件時(shí)，其MST是唯一的?fl+已知11-：■'''，計(jì)算f(n)的C語言函數(shù)fl如下:intf1(unsignedn){intsum=1,power=1;for(unsignedi=0;i<=n-1;i++){power*=2;sum+=power;6}7returnsum;8}將fl中的int都改為float，可得到計(jì)算f(n)的另一個(gè)函數(shù)f2。假設(shè)unsigned和int型數(shù)據(jù)都占32位，float采用IEEE754單精度標(biāo)準(zhǔn)。請回答下列問題。當(dāng)n=0時(shí)，f1會出現(xiàn)死循環(huán)，為什么?若將f1中的變量i和n都定義為int型，則f1是否還會出現(xiàn)死循環(huán)為什么f1(23)和f2(23)的返回值是否相等機(jī)器數(shù)各是什么(用十六進(jìn)制表示)F1(24)和f2(24)的返回值分別為33554431和33554432.0，為什么不相等f(31)=2321，而f1(31)的返回值卻為-1,為什么？若使f1(n)的返回值與f(n)相等，則最大的n是多少?F2(127)的機(jī)器數(shù)為7F800000H,對應(yīng)的值是什么？若使f2(n)的結(jié)果不溢出，則最大的n是什么？若使f2(n)的結(jié)果精確(無舍入)，則最大的n是多少？在按字節(jié)編址的計(jì)算機(jī)M上，題43中f1的部分源程序(部分)與對應(yīng)的機(jī)器級代碼(包括指令的虛擬地址)如下：intf1(unsignedn)10040102055pushebpfor(unsignedi=0;i<=n-1;i++)200040105E39200040105E394DF4cmpdwordptr[ebp-0Ch],ecxpower*=2;2300401066D1E2shledx,lreturnsum;350040107FC3ret其中，機(jī)器級代碼行包括行號、虛擬地址、機(jī)器指令和匯編指令。請回答下列問題。(1)計(jì)算機(jī)M是RISC還是CISC為什么(2)f1的機(jī)器指令代碼共占多少字節(jié)？要求給出計(jì)算過程。⑶第20條指令cmp通過i減n-1實(shí)現(xiàn)對i和n-1的比較。執(zhí)行f1(0)過程中，當(dāng)i=0時(shí)，cmp指令執(zhí)行后，進(jìn)/借位標(biāo)志CF的內(nèi)容是什么？要求給出計(jì)算過程。(4)第23條指令shl通過左移操作實(shí)現(xiàn)了power*2運(yùn)算，在f2中能否也用shl指令實(shí)現(xiàn)power*2為什么45?假定題44給出的計(jì)算機(jī)M采用二級分布虛擬存儲管理方式，邪氣地址格式如下：頁目錄號(10位)頁表索引(10位)頁內(nèi)偏移量(12位)請針對題43的函數(shù)fl和題44中的機(jī)器指令代碼，回答下列問題。函數(shù)fl的機(jī)器指令代碼占多少頁？取第1條指令(pushebp)時(shí)，若在進(jìn)行地址變換的過程中需要訪問內(nèi)存中的頁目錄和頁表，而會分別訪問它們各自的第幾個(gè)表項(xiàng)(編號從0開始)M的I/O采用中斷控制方式。若進(jìn)程P在調(diào)用fl之前通過scanf()獲取n的值，則在執(zhí)行scanf()的過程中，進(jìn)程P的狀態(tài)會如何變化？CPU是否會進(jìn)入內(nèi)核態(tài)？46.某進(jìn)程中有3個(gè)并發(fā)執(zhí)行的線程thread1、thread2和thread3,其偽代碼如下所示?！◤?fù)數(shù)的結(jié)構(gòu)類型定義thread1thread3typedefstruct{{{cnumw;cnumw;floata;w=add(x,y);w.a=1;floatb;w.b=1;}cnum;}z=add(z,w);cnumx,y,z;〃全局變量y=add(y,w);thread2〃計(jì)算兩個(gè)復(fù)數(shù)之和{}cnumadd(cnump,cnumq)cnumw;{w=add(y,z);cnums;}s.a=p.a+q.a;s.b=p.b+q.b;

returns;請?zhí)砑颖匾男盘柫亢蚿、V(或waitQsignal)操作，要求確保線程互斥訪問臨界資源，并且最大程序地并發(fā)執(zhí)行。47?甲乙雙方均采用后退N幀協(xié)議(GBN)進(jìn)行持續(xù)的雙向數(shù)據(jù)傳輸，且雙方始終采用捎帶確認(rèn)，幀長均為1000B。Sxy和Rxy分別表示甲方和乙方發(fā)送的數(shù)據(jù)幀，其中：x是發(fā)送序號；y是確認(rèn)序號(表示希望接收對方的下一幀序號)；數(shù)據(jù)幀的發(fā)送序號和確認(rèn)序號字段均為3比特。信道傳輸速率為100Mbps，RTT=0.96ms。下圖給出了甲方發(fā)送數(shù)據(jù)幀和接收數(shù)據(jù)幀的兩種場景，其中t0為初始時(shí)刻，此時(shí)甲方的發(fā)送和確認(rèn)序號均為0，1時(shí)刻甲方有足夠多的數(shù)據(jù)待發(fā)送。||S3,09'iuy時(shí)刑||S3,09'iuy時(shí)刑請回答下列問題。(1)對于圖(a)t0時(shí)刻期間，甲方可以斷定乙方已正確接收的數(shù)據(jù)幀數(shù)是多少？正確接收的是哪幾個(gè)幀(請用Sxy形式給出)x,y⑵對于圖(a)從&時(shí)刻起，甲方在不出現(xiàn)超時(shí)且未收到乙方新的數(shù)據(jù)幀之前，最多還可以發(fā)送多少個(gè)數(shù)據(jù)幀？其中第一個(gè)幀和最后一個(gè)幀分別是