每日一題|第61天啦(day61)
通知：冷月目前提供免費(fèi)408 1對(duì)1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408。
大家一定要堅(jiān)持下去，每天做幾道題。量變產(chǎn)生質(zhì)變，相信到了考場(chǎng)，說不定題你都在冷月這兒刷過一遍了。
來看今天的題！
數(shù)據(jù)結(jié)構(gòu)
1.對(duì)某個(gè)無向圖的鄰接矩陣來說，下列哪種說法是正確的 [北京交通大學(xué)925-2015]
A. 第i行上的非零元素個(gè)數(shù)和第i列的非零元素個(gè)數(shù)一定相等
B. 矩陣中的非零元素個(gè)數(shù)等于圖中的邊數(shù)
C. 第i行上和第i列上非零元素總數(shù)等于頂點(diǎn)Vi的度數(shù)
D. 矩陣中非全零行的行數(shù)等于圖中的頂點(diǎn)數(shù)
計(jì)算機(jī)網(wǎng)絡(luò)
2.下列關(guān)于交換機(jī)的敘述中，正確的是 [山東農(nóng)業(yè)大學(xué)903]
A.以太網(wǎng)交換機(jī)本質(zhì)上是一種多端口網(wǎng)橋
B.通過交換機(jī)互連的一組工作站構(gòu)成一個(gè)沖突域
C.機(jī)每個(gè)端口所連網(wǎng)絡(luò)構(gòu)成一個(gè)獨(dú)立的廣播域
D.網(wǎng)交換機(jī)可實(shí)現(xiàn)采用不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)互聯(lián)
操作系統(tǒng)
3.假設(shè)磁頭當(dāng)前位于第105磁道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問序列是 。［南昌航空航天大學(xué)］
A．110，170，180，195，68，45，35，12
B．110，68，45，35，12，170，180，195
C．110，170，180，195，12，35，45，68
D．12，35，45，68，110，170，180，195
計(jì)算機(jī)組成原理
4.下列選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是 [國防科技大學(xué)821-2017]A.PCI、CRT、USB、EISA
B.ISA、CPI、VESA、EISA
C.ISA、SCSI、RAM、MIPS
D.ISA、EISA、PCI、PCI-Express
請(qǐng)先投票再看解析！！一定要聽一下詳細(xì)的答案在語音里哦！
記
得
投
完
票
看
答
案
！
1、
答案：A
解析：無向圖的鄰接矩陣屬于對(duì)稱的，所以A正確。矩陣中的一半非零元素個(gè)數(shù)等于圖中的邊數(shù)，所以B錯(cuò)誤。在無向圖中，任一頂點(diǎn)i的度為第i列（或第i行）所有非零元素的個(gè)數(shù)，在有向圖中頂點(diǎn)i的出度為第i行所有非零元素的個(gè)數(shù)，而入度為第i列所有非零元素的個(gè)數(shù),C錯(cuò)誤。行數(shù)即為頂點(diǎn)數(shù)，D錯(cuò)誤。
2、
答案：A
解析：從本質(zhì)上說，交換機(jī)就是一個(gè)多端口的網(wǎng)橋（A正確），工作在數(shù)據(jù)鏈路層（因此不能實(shí)現(xiàn)不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)互聯(lián)，D錯(cuò)誤），交換機(jī)能經(jīng)濟(jì)地將網(wǎng)絡(luò)分成小的沖突域（B錯(cuò)誤）。廣播域?qū)儆诰W(wǎng)絡(luò)層概念，只有網(wǎng)絡(luò)層設(shè)備（如路由器）才能分割廣播域（C錯(cuò)誤）。
3、
答案：A
解析：本題考查磁道調(diào)度算法。SCAN調(diào)度算法在磁頭當(dāng)前移動(dòng)方向上選擇與當(dāng)前磁頭所在磁道距離最近的請(qǐng)求作為下一次服務(wù)對(duì)象。當(dāng)前磁道向序號(hào)增加的方向移動(dòng)，當(dāng)前位于第105道，則距離最近的下一個(gè)應(yīng)該是第110磁道，依次遞增到最高195，再向序號(hào)減少的方向移動(dòng)，離當(dāng)前195磁道最近的是68號(hào)磁道，依次遞增到所有的請(qǐng)求完成，所以磁道訪問序列為110，170，180，195，68，45，35，12。
4、
答案：D
解析：
A. CRT錯(cuò)誤 ,
B. CPI錯(cuò)誤，
C. SCSI、RAM、MIPS錯(cuò)誤。
目前典型的總線標(biāo)準(zhǔn)有：
ISA、EISA、VESA、PCI、PCI-Express、AGP、USB、RS-232C等。
微型機(jī)總線標(biāo)準(zhǔn)有下面幾種：ISA總線、EISA總線、MCA總線、VESA局部總線、PCI總線、AGP總線、USB總線、Alpha EV6總線、PCI-X局部總線、NGIO總線、IEEE1394、Future I/O總線。網(wǎng)卡目前主要有下面幾種：ISA、PCI、PCI-X、PCMCIA、USB和EXPRESS CARD。
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請(qǐng)幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對(duì)冷月莫大的鼓勵(lì)，謝謝！！