每日一題|第29天啦(day29)

通知：冷月目前提供免費408 1對1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408。  

大家一定要堅持下去，每天做幾道題。量變產(chǎn)生質(zhì)變，相信到了考場，說不定題你都在冷月這兒刷過一遍了。

來看今天的題！

數(shù)據(jù)結(jié)構(gòu)

1.一個空棧，如果有順序輸入：a1，a2，a3。。。an（個數(shù)大于3），而且輸出第一個為an-1,那么所有都出棧后，             [吉林大學(xué)]

A.  輸出的最后元素一定為an

B.  輸出的最后元素一定為a1

C.  不能確定元素a1~an-2輸出順序

D.  an-2一定比an-3先出

計算機網(wǎng)絡(luò)

2. 主機甲通過1個路由器(存儲轉(zhuǎn)發(fā)方式)與主機乙互聯(lián)，兩段鏈路的數(shù)據(jù)傳輸速率均為10Mbps，主機甲分別采用報文交換和分組大小為10kb的分組交換向主機乙發(fā)送1個大小為8Mb的報文。若忽略鏈路傳播延遲、分組頭開銷和分組拆裝時間，則兩種交換方式完成該報文傳輸所需的總時間分別為        [南京理工大學(xué)]

A．800ms、1600ms

B．801ms、1600ms

C．1600ms、800ms

D．1600ms、801ms

操作系統(tǒng)

3.文件系統(tǒng)用位圖法表示磁盤空間的分配情況，位圖存于磁盤的32～127 號塊中，每個盤塊占1024 個字節(jié)，盤塊和塊內(nèi)字節(jié)均從0 開始編號。假設(shè)要釋放的盤塊號為409612，則位圖中要修改的位所在的盤塊號和塊內(nèi)字節(jié)序號分別是        ［電子科技大學(xué)］

A．81，1   

B．81，2

C．82，1  

D．82，2

計算機組成原理

4.若[x] 補＝1，x1x2x3x4x5x6，其中xi取0 或1，若要x＞－32，應(yīng)當(dāng)滿足      。[杭州電子科技大學(xué)]

A．x1為0，其他各位任意 

B．x1 為1，其他各位任意 

C．x1 為1，x2,x6中至少有一位為1 

D．x1為0 , x2,x6 中至少有一位為1

請先投票再看解析??！一定要聽一下詳細的答案在語音里哦！

記

得

投

完

票

看

答

案

！

大家可以邊聽語音邊看答案，效率更高哦。

1、

答案：D

解析：a1~an必須是按順序入棧的。題目最后說第一個出棧的是an-1,由這里可以推測，a1-an-1都是順序入棧了，至于an，他可以在a1~an-1任意一個元素出棧的過程入棧的，所以an輸出的順序不能確定，故A，B都錯（對于B，若an始終不進棧，a1~an-2都出棧了以后再進棧，這時候彈出的是an為最后一個）。C選項違背了棧的特性，故選D。

2、

答案：D

解析：不進行分組時，發(fā)送一個報文的時延是8Mb/10Mb/s=800ms，在接收端接收此報文的時延也是800ms，共計1600ms。進行分組后，發(fā)送一個報文的時延是10kb/10Mb/s=1ms，接收一個報文的時延也是1ms，但是在發(fā)送第二個報文時，第一個報文已經(jīng)開始接收。共計有800個分組，總時間為801ms。

3、

答案：C

解析：一個盤塊有8192 位，409612/8192=50，409612%8192= 12，所以，盤塊號為409612 對應(yīng)位圖中的盤塊號為32+50=82，在塊內(nèi)字節(jié)序號為1。

4、

答案：C

解析：[x]補的符號位為1，所以x 一定是負數(shù)。絕對值越小，數(shù)值越大，所以，要滿足x＞－32，則x 的 絕對值必須小于32。因此，x1為1，x2, x6 中至少有一位為1，這樣，各位取反末尾加1 后，x1 一定為0，x2, x6 中至少有一位為1，這使得x 的絕對值保證小于32。

解題技巧：

當(dāng)使用補碼表示時，符號位相同，則數(shù)值位越大 ,碼值越大。

明天別忘了來做題！

關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。

請幫冷月點一下旁邊的在看，再點一個贊,一鍵三連支持一下！您的每一次點擊都是對冷月莫大的鼓勵，謝謝?。?/strong>