每日一題|第28天啦(day28)

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

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

來看今天的題！

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

1.一個(gè)高度為h的滿二叉樹共有n個(gè)結(jié)點(diǎn)，其中有m個(gè)葉子結(jié)點(diǎn)，則       成立。  [哈爾濱工業(yè)大學(xué)]

A.  n=h+m

B.  h+m=2n

C.  m=h-1

D.  n=2m-1

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

2.站點(diǎn)A、B、C通過CDMA共享鏈路，A、B、C的碼片序列（chipping  sequence）分別是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C從鏈路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），則C收到A發(fā)送的數(shù)據(jù)是        。

[西北大學(xué)]

A.000

B.101

C.110

D.111

操作系統(tǒng)

3.下列選項(xiàng)中，不能改善磁盤設(shè)備I/O 性能的是        。［電子科技大學(xué)］

A．重排I/O 請求次序  

B．在一個(gè)磁盤上設(shè)置多個(gè)分區(qū) 

C．預(yù)讀和滯后寫 

D．優(yōu)化文件物理塊的分布

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

4.設(shè)在網(wǎng)絡(luò)中傳送采用偶校驗(yàn)的ASCII 碼，當(dāng)收到的數(shù)據(jù)位為1101 0100 時(shí)，可以斷定          [杭州電子科技大學(xué)]

A．未出錯(cuò) 

B．出現(xiàn)偶數(shù)位錯(cuò) 

C．未出錯(cuò)或出現(xiàn)偶數(shù)位錯(cuò) 

D．出現(xiàn)奇數(shù)位錯(cuò)

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

記

得

投

完

票

看

答

案

！

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

1、

答案：D

解析：滿二叉樹的高度和節(jié)點(diǎn)總數(shù)滿足下列關(guān)系n = 2^h - 1;而且葉子節(jié)點(diǎn)全都位于第H 層，所以又有m = 2^(h-1);易知n = 2*m-1。

2、

答案：B

解析：C接收到的是A，B發(fā)送過來的疊加碼片，C想要看A發(fā)送的數(shù)據(jù)，就將接收到的疊加碼片與A的碼片序列進(jìn)行規(guī)格化內(nèi)積操作：（2，0，2，0；0，-2，0，-2；0，2，0，2）每四位與（1，1，1，1）進(jìn)行規(guī)格化內(nèi)積，（2*1+0*1+2*1+0*1)/4=1;（0*1+-2*1+0*1+-2*1)/4=-1，-1即0;（0*1+2*1+0*1+2*1)/4=1;可以得到結(jié)果101。

3、

答案：B

解析：對于A，重排I/O 請求次序也就是進(jìn)行I/O 調(diào)度，從而使進(jìn)程之間公平地共享磁盤訪問，減少I/O 完成所需要的平均等待時(shí)間。對于C，緩沖區(qū)結(jié)合預(yù)讀和滯后寫技術(shù)對于具有重復(fù)性及陣發(fā)性的I/O 進(jìn)程改善磁盤I/O 性能很有幫助。對于D，優(yōu)化文件物理塊的分布可以減少尋找時(shí)間與延遲時(shí)間，從而提高磁盤性能。

4、

答案：C

解析：一位奇偶校驗(yàn)碼只能發(fā)現(xiàn)奇數(shù)位錯(cuò)誤。本題中，收到的數(shù)據(jù)中有偶數(shù)個(gè)1，這樣可能沒有出錯(cuò)，也可能是出現(xiàn)了偶數(shù)位錯(cuò)誤（奇偶校驗(yàn)碼無法發(fā)現(xiàn)偶數(shù)位錯(cuò)）。

明天別忘了來做題！

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

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