每日一題|第83天啦(day83)

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

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

來看今天的題！

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

1.設(shè)有n個關(guān)鍵字具有相同的Hash函數(shù)值，則用線性探測法把這n個關(guān)鍵字映射到Hash表中需要做幾次線性探測？[南京大學(xué)-845-2017]

A.  n2

B.  n*(n+1)

C.  n*(n+1)/2

D.  n*(n-1)/2

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

2. 當一臺主機從一個網(wǎng)絡(luò)移到另一個網(wǎng)絡(luò)時，以下說法正確的是        [重慶郵電大學(xué)803]

A．必須改變它的IP地址和MAC地址

B．必須改變它的IP地址，但不需改動MAC地址

C．必須改變它的MAC地址，但不需改動IP地址

D．MAC地址、IP地址都不需改動

操作系統(tǒng)

3.OS對        分配內(nèi)存資源。［上海交通大學(xué)］

A．線程

B．高速緩沖存儲器

C．進程

D．快表

計算機組成原理

4. 執(zhí)行算術(shù)右移指令的操作過程是______。[北京科技大學(xué)]

A．操作數(shù)的符號位填0，各位順次右移1位，最低位移至進位標志位中

B．操作數(shù)的符號位填1，各位順次右移1位，最低位移至進位標志位中

C．操作數(shù)的符號位不變，各位順次右移1位，最低位移至進位標志位中

D．進位標志移至符號位，各位順次右移1位，最低位移至進位標志位中

請先投票再看解析?。∫欢ㄒ犚幌略敿毜拇鸢冈谡Z音里哦！

記

得

投

完

票

看

答

案

！

1、

答案：D

解析：題目問的是需要幾次線性探測，第一次不需要線性探測。第二次之后的每一次都會發(fā)生沖突，都需要進行線性探測，結(jié)果為1+2+3+……+n-1 = (n-1)n/2。

2、

答案：B

解析：當一主機移動到另一個網(wǎng)絡(luò)時，因為各個網(wǎng)絡(luò)的網(wǎng)絡(luò)地址不同，因此IP地址必須更改；而MAC地址固化在網(wǎng)卡中，全球惟一，不需要更改。

3、

答案：C

解析：進程是系統(tǒng)資源分配的基本單位，而線程是調(diào)度的基本單位。

4、

答案：C

解析：根據(jù)移位的方向， 當操作數(shù)的各位順序向左移動一位稱為左移，同樣，當操作數(shù)的各位順序向右移動一位稱為右移。移位指令一般可分為三種類型：①算術(shù)移位。左移時，從最低位依次向最高位移動，最低位補0，最高位移入“進位”位C中。右移時，從最高位向最低位依序移動，最低位移入“進位”位C，而最高位(即符號位)保持不變。②邏輯移位。左移時與算術(shù)左移相同，而右移時與算術(shù)右移唯一不同的是用0補充最高位。③循環(huán)移位。循環(huán)移位又分為不帶進位和帶進位移位兩種。不帶進位移位是用移出的位直接補充到需補充的位上；帶進位移位是將移出的位補充到進位標志C中，然后用進位標志C原來的值補充到需補充的位上。由此可見，本題應(yīng)該選擇C。

明天別忘了來做題！

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

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