每日一題|考研政治規(guī)劃你看了嗎(day66)

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

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

來看今天的題！

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

1. 若數(shù)據(jù)元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是        [北京交通大學(xué)-925-2016]

A．起泡排序

B．插入排序

C．選擇排序

D．二路歸并排序

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

2. 在回退N協(xié)議中，當(dāng)幀序號(hào)為3比特，發(fā)送窗口的最大尺寸為       [山東農(nóng)業(yè)大學(xué)903]

A. 5

B. 6

C. 7

D. 8

操作系統(tǒng)

3. 某系統(tǒng)采用了銀行家算法，則下列敘述正確的是        ［南昌航空航天大學(xué)］

A. 系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖

B. 系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖

C. 系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖

D. 系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖

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

4. 存儲(chǔ)容量為16K×4位的DRAM芯片，其地址引腳和數(shù)據(jù)引腳數(shù)各是       [國防科技大學(xué)821-2017]A. 7和1

B. 14和4

C. 14和1

D. 7和4

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

記

得

投

完

票

看

答

案

！

1、

答案：B

解析：考查各排序算法的特點(diǎn)。解答本題要對(duì)不同排序算法的特點(diǎn)極為清楚。對(duì)于起泡排序和選擇排序而言，每一趟過后都能確定一個(gè)元素的最終位置，而由題目中所說，前兩個(gè)元素和后兩個(gè)元素均不是最小或最大的兩個(gè)元素并按序排列。二路歸并排序，第一趟排序結(jié)束都可以得到若干個(gè)有序子序列，而此時(shí)的序列中并沒有兩兩元素有序排列。插入排序在每趟排序結(jié)束后能保證前面的若干元素是有序的，而此時(shí)第二趟排序后，序列的前三個(gè)元素是有序的，符合其特點(diǎn)。故正確答案是B。

2、

答案：C

解析：只有在發(fā)送窗口的大小WT<=2m-1時(shí)（幀序號(hào)位數(shù)m）,回退N幀協(xié)議才能正確運(yùn)行。

3、

答案：B

解析：銀行家算法：一種避免產(chǎn)生死鎖的算法，在系統(tǒng)進(jìn)行資源分配前，先計(jì)算此次分配資源的安全性，若分配會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則不分配，否則分配，系統(tǒng)處于不安全狀態(tài)時(shí)，可能發(fā)生死鎖，系統(tǒng)處于安全狀態(tài)時(shí)，一定不會(huì)發(fā)生死鎖。

4、

答案：D

解析：因?yàn)镈RAM芯片存儲(chǔ)容量為16K×4位，故該芯片共有16K=2^14個(gè)存儲(chǔ)單元，應(yīng)該有14位地址，行、列地址引腳復(fù)用后，芯片的地址引腳數(shù)為7。每個(gè)存儲(chǔ)單元占4位，因此芯片的數(shù)據(jù)引腳數(shù)為4。

明天別忘了來做題！

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

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