每日一題|第47天啦(day47)

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

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

來看今天的題！

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

1.具有11個(gè)頂點(diǎn)的連通無向圖，邊的總數(shù)最多為       ，邊的總數(shù)最少為        [中南大學(xué)943-2016-填空題第8題改編]

A.  10，55

B.  55，10

C.  110，11

D.  11，110

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

2.透明網(wǎng)橋使用了一個(gè)叫做生成樹的算法，此算法的最終目的是解決透明網(wǎng)橋里存在的什么問題？[重慶郵電大學(xué)803]

A．通信量問題

B．通信負(fù)載問題

C．廣播風(fēng)暴問題

D．兜圈子問題

操作系統(tǒng)

3.輪轉(zhuǎn)法進(jìn)程調(diào)度中，如果時(shí)間片長度一定，則        ，響應(yīng)時(shí)間越短［云南大學(xué)831］

A．進(jìn)程等待時(shí)間越長B．就緒隊(duì)列中進(jìn)程數(shù)越少C．進(jìn)程要求運(yùn)行時(shí)間越短D．內(nèi)存越小

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

4. 采用指令Cache 與數(shù)據(jù)Cache 分離的主要目的是        。[燕山大學(xué)810]A．減低Cache 的缺失損失 

B．提高Cache 的命中率 

C．減低CPU 平均訪問時(shí)間 

D．減少指令流水線資源沖突

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

記

得

投

完

票

看

答

案

！

1、

答案：B

解析：對于連通無向圖，邊的總數(shù)最多的情況是此圖為無向完全圖的時(shí)候，此時(shí)對于n個(gè)頂點(diǎn)，有n*(n-1)/2條邊，此題n=11，于是邊最多為11*（11-1）/2=55條邊的總數(shù)最少的情況是此圖為樹的情況，對于樹來說，n個(gè)頂點(diǎn)有n-1條邊，于是此題中最少10條邊。

 

2、

答案：D

解析：在很多實(shí)際的網(wǎng)絡(luò)應(yīng)用中，有可能網(wǎng)橋會(huì)反復(fù)轉(zhuǎn)發(fā)同一個(gè)幀，為了避免出現(xiàn)環(huán)狀結(jié)構(gòu)(兜圈子問題)，透明網(wǎng)橋使用了生成樹算法。根據(jù)生成樹算法制定的協(xié)議稱為生成樹協(xié)議。它的工作原理如下：

根網(wǎng)橋是從網(wǎng)絡(luò)中選擇的一個(gè)作為屬性拓?fù)涞臉涓蛔疃搪窂介_銷是一個(gè)網(wǎng)橋到根網(wǎng)橋的最短路徑；指定網(wǎng)橋負(fù)責(zé)轉(zhuǎn)發(fā)到根網(wǎng)橋的數(shù)據(jù)；對于每個(gè)非根網(wǎng)橋，都需要從它的端口中選出一個(gè)到達(dá)根網(wǎng)橋路徑最短的端口作為根端口，負(fù)責(zé)將本網(wǎng)段的數(shù)據(jù)發(fā)送到根網(wǎng)橋，這個(gè)端口叫做指定端口，一個(gè)網(wǎng)段中只有一個(gè)指定端口；生成樹協(xié)議為每一個(gè)網(wǎng)段選擇一個(gè)指定端口，那么其他的端口均處于阻塞狀態(tài)。

構(gòu)造生成樹首先要選擇一個(gè)網(wǎng)橋作為生成樹的根。實(shí)現(xiàn)方法是選擇ID最小的網(wǎng)橋作為根網(wǎng)橋。接著，按照根到網(wǎng)橋的最短路徑來構(gòu)造生成樹。如果某個(gè)網(wǎng)橋或局域網(wǎng)失敗，則重新計(jì)算。該算法的結(jié)果是建立起從每個(gè)局域網(wǎng)到根網(wǎng)橋的惟一路徑。該過程由生成樹算法軟件自動(dòng)產(chǎn)生；拓?fù)浣Y(jié)構(gòu)變化時(shí)將更新計(jì)算生成樹。

3、

答案：B

解析：響應(yīng)時(shí)間主要由時(shí)間片大小，就緒隊(duì)列等待數(shù)目兩個(gè)因素決定，答案選B。

4、

答案：D

解析：Cache分為一級(jí)L1和二級(jí)L2。L1集成在CPU中，稱為片內(nèi)Cache。在L1中還分?jǐn)?shù)據(jù)Cache和指令Cache。分別用來存放數(shù)據(jù)和執(zhí)行這些數(shù)據(jù)的指令，兩個(gè)Cache可以同時(shí)被CPU訪問，減少了爭用Cache所造成的沖突，提高了處理器效能。

明天別忘了來做題！

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

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