每日一題|第56天啦(day56)

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

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

來看今天的題！

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

1.在一棵深度為6的完全二叉樹中,最少可以有多少個(gè)結(jié)點(diǎn)，最多可以有多少個(gè)結(jié)點(diǎn)        [北京交通大學(xué)925-2013]

A.  32和54

B.  31和64

C.  31和63

D.  32和63

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

2.數(shù)據(jù)鏈路層采用選擇重傳協(xié)議（SR）傳輸數(shù)據(jù)，發(fā)送方已發(fā)送了0～3 號(hào)數(shù)據(jù)幀，現(xiàn)已收到1 號(hào)幀的確認(rèn)，而0、2 號(hào)幀依次超時(shí)，則此時(shí)需要重傳的幀數(shù)是       [山東農(nóng)業(yè)大學(xué)903]

A.  1

B.  2

C.  3

D.  4

操作系統(tǒng)

3.在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是        ［南昌航空航天大學(xué)］

A．進(jìn)程P的代碼段

B．進(jìn)程P中打開的文件

C．進(jìn)程P的全局變量

D．進(jìn)程P中某線程的棧指針

計(jì)算機(jī)組成原理

4.假定CPU通過存儲(chǔ)器總線讀取數(shù)據(jù)的過程為：發(fā)送地址和讀命令需1個(gè)時(shí)鐘周期，存儲(chǔ)器準(zhǔn)備一個(gè)數(shù)據(jù)需8個(gè)時(shí)鐘周期，總線上每傳送1個(gè)數(shù)據(jù)需1個(gè)時(shí)鐘周期。若主存和cache之間交換的主存塊大小為64B，存取寬度和總線寬度都為4B，則cache的一次缺失損失至少為多少個(gè)時(shí)鐘周期？[國(guó)防科技大學(xué)821-2018]

A.72

B.80

C.160

D.64

請(qǐng)先投票再看解析！！一定要聽一下詳細(xì)的答案在語(yǔ)音里哦！

記

得

投

完

票

看

答

案

！

1、

答案：D

解析：考察的是完全二叉樹的定義。完全二叉樹是除最后一層的點(diǎn)外，其余層的點(diǎn)數(shù)都達(dá)到最大的二叉樹。第n層最大點(diǎn)數(shù)為2的n-1次方。例如第三層為4，即2的3-1次方。 

 

回到題目中來，深度為6的完全二叉樹，也就是有六層，根據(jù)完全二叉樹的性質(zhì)，可算得前五層的點(diǎn)數(shù)為1+2+4+8+16個(gè)，即31個(gè)。最后一層點(diǎn)數(shù)最小為1，最大為2的6-1次方，也就是32，因此，在一棵深度為6的完全二叉樹中,最少可以有31+1個(gè)結(jié)點(diǎn)，即32個(gè)結(jié)點(diǎn)，最多有31+32個(gè)結(jié)點(diǎn)，即63個(gè)結(jié)點(diǎn)。 故選D。

2、

答案：B

解析：在選擇重傳協(xié)議中，接收方逐個(gè)地確認(rèn)正確接收的分組，不管接收到的分組是否有序，只要正確接收就發(fā)送選擇ACK分組進(jìn)行確認(rèn)。因此選擇重傳不支持累積確認(rèn)，要特別注意其與GBN協(xié)議的區(qū)別。本題收到l號(hào)幀的確認(rèn)，說明1號(hào)幀正確接收，0和2號(hào)幀依次超時(shí)，因此必須重傳，然而3號(hào)幀尚未超時(shí)，是否正確接收未知，故不用重傳，因此必須重傳0和2號(hào)幀，答案是B。

3、

答案：D

解析：本題目考查線程的特點(diǎn)。引入線程的系統(tǒng)中，一個(gè)進(jìn)程中的各個(gè)線程可以共享其隸屬進(jìn)程的資源，包括一個(gè)進(jìn)程的代碼段、數(shù)據(jù)段及所擁有系統(tǒng)資源，如已打開的文件、I/O設(shè)備等。而為了保證線程的獨(dú)立運(yùn)行，每個(gè)線程都應(yīng)該包含獨(dú)立的堆棧和CPU寄存器狀態(tài)，這些是不能共享的。因此應(yīng)該選D。

4、

答案：C

解析：一次缺失損失需要從主存讀出一個(gè)主存塊（64B），每個(gè)總線事務(wù)讀取4B，因此，需要64B/4B=16個(gè)總線事務(wù)。每個(gè)總線事務(wù)所用時(shí)間為1+8+1=10個(gè)時(shí)鐘周期，總共需要160個(gè)時(shí)鐘周期。

明天別忘了來做題！

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

請(qǐng)幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對(duì)冷月莫大的鼓勵(lì)，謝謝！！