喜報(bào)：冷月開啟了每日一題獎(jiǎng)學(xué)金計(jì)劃：只要連續(xù)7天做題（投票）+留言證明做題+點(diǎn)贊+在看。加冷月微信：lengyue408，直接獲得10元紅包獎(jiǎng)勵(lì)。沒有其他套路?。?！打卡可選取任意7天，只要連續(xù)7天打卡就可以獲得獎(jiǎng)勵(lì)?。?！

我黨成立100周年了，回顧這段歷史真的非常的不容易。今天習(xí)大大在天安門的講話，大家可以背了，今年史綱或者毛中特，大概率要考。

來看今天的題！

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

1.設(shè)二叉樹有2n個(gè)結(jié)點(diǎn)，且m<n，則不可能存在          的結(jié)點(diǎn)[哈爾濱工業(yè)大學(xué)]

A.n個(gè)度為0                       

B.2m個(gè)度為0

C.2m個(gè)度為1                    

D.2m個(gè)度為2

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

2.主機(jī)甲和主機(jī)乙之間已建立一個(gè)TCP連接，TCP最大段長(zhǎng)為1000字節(jié)，若主機(jī)甲的當(dāng)前擁塞窗口為4000字節(jié)，在主機(jī)甲向主機(jī)乙連續(xù)發(fā)送2個(gè)最大段后，成功收到主機(jī)乙發(fā)送的第一段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為2000字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是         [西北大學(xué)]

A．1000

B．2000

C．3000

D．4000

操作系統(tǒng)

3.若一個(gè)用戶進(jìn)程通過read 系統(tǒng)調(diào)用讀取一個(gè)磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確的是         。［燕山大學(xué)考研真題］

Ⅰ．若該文件的數(shù)據(jù)不在內(nèi)存，則該進(jìn)程進(jìn)入睡眠等待狀態(tài) 

Ⅱ．請(qǐng)求read 系統(tǒng)調(diào)用會(huì)導(dǎo)致CPU 從用戶態(tài)切換到核心態(tài) 

Ⅲ．read 系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱

A. 僅Ⅰ、Ⅱ  

B. 僅Ⅰ、Ⅲ 

C. 僅Ⅱ、Ⅲ  

D. Ⅰ、Ⅱ和Ⅲ

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

4.某計(jì)算機(jī)指令字長(zhǎng)為16 位，指令有雙操作數(shù)、單操作數(shù)和無操作數(shù)3 種格式，每個(gè)操作數(shù)字段均有6 位二進(jìn)制表示， 該指令系統(tǒng)共有m 條（m＜16）雙操作數(shù)指令,并存在無操作數(shù)指令。若采用擴(kuò)展操作碼技術(shù)，那么最多還可設(shè)計(jì)出單操作數(shù)指令的條數(shù)是          [北京科技大學(xué)]

A．2^6

B．(2^4-m)×2^6-1

C．(2^4-m)×2^6

D．(2^4-m)×(2^6-1)

請(qǐng)先投票再看解析?。∫欢ㄒ犚幌略敿?xì)的答案在語音里哦！

記

得

投

完

票

看

答

案

！

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

1、

答案：C

解析：設(shè)二叉樹中度為0、1、2的結(jié)點(diǎn)個(gè)數(shù)分別為n0, n1, n2，根據(jù)二叉樹的性質(zhì)：n0 = n2 + 1，2n=n0+n1+n2,故2n = 2n2+n1+1 ,推得n1 = 2(n-n1)-1（奇數(shù)），說明度為1的結(jié)點(diǎn)必為奇數(shù)，C不可能存在。

2、

答案：A

解析：發(fā)送方的發(fā)送窗口的上限值應(yīng)該取接收方窗口和擁塞窗口這兩個(gè)值中較小的一個(gè)，于是此時(shí)發(fā)送方的發(fā)送窗口為min{4000, 2000} =2000字節(jié)，由于發(fā)送方還沒有收到第二個(gè)最大段的確認(rèn)，所以此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)為2000-1000-1000字節(jié)，正確選項(xiàng)為A。

3、

答案：A

解析：對(duì)于Ⅰ，當(dāng)所讀文件的數(shù)據(jù)不在內(nèi)存時(shí)，產(chǎn)生中斷（缺頁中斷、缺段中斷），原進(jìn)程進(jìn)入阻塞狀態(tài)（睡眠等待狀態(tài)），直到所需數(shù)據(jù)從外存調(diào)入進(jìn)入內(nèi)存后，將該 進(jìn)程喚醒，使其變?yōu)榫途w狀態(tài)。對(duì)于Ⅱ，read 系統(tǒng)調(diào)用通過陷入將CPU 從用戶態(tài)切換到核心態(tài)，從而獲取操作系統(tǒng)提供的服務(wù)。對(duì)于Ⅲ，在操作系統(tǒng)中，要讀一個(gè)文件首先要用open 系統(tǒng)調(diào)用將該文件打開。open 系統(tǒng)調(diào)用的參數(shù)需要包含文件的路徑名與文件名，而read 系統(tǒng)調(diào)用只需要使用open 返回的文件描述符，并不使用文件名作為參數(shù)。read 系統(tǒng)調(diào)用要求用戶提供三個(gè)輸入?yún)?shù)：①文件描述符fd；②buff 緩沖區(qū)首址；③傳送的字節(jié)數(shù)n。read 系統(tǒng)調(diào)用的功能是試圖從fd 所指示的文件中讀入n 個(gè)字節(jié)的數(shù)據(jù)，并將它們送至由指針buf 所指示的緩沖區(qū)中。

4、

答案：B

解析：雙操作數(shù)指令操作碼字段占4 位，單操作數(shù)指令操作碼字段占10 位，無操作數(shù)指令操作碼字段占16 位。現(xiàn)指令系統(tǒng)中有m 條雙操作數(shù)指令，則給單操作數(shù)和無操作數(shù)指令留下了（2^4－m）個(gè)擴(kuò)展窗口。因?yàn)?存在著無操作數(shù)指令， 所以單操作數(shù)指令必須要給無操作數(shù)指令留下一個(gè)擴(kuò)展窗口， 最終最多可以設(shè)計(jì)出單操作 數(shù)指令的數(shù)目為（2^4－m）× 2^6－1。

明天別忘了來做題！

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

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