數據結構
1.若用一個大小為5的數組實現循環隊列,且當前rear和front的值分別是0和3,當從隊列中刪除一個元素,再加入兩個元素,再刪除一個元素後,rear和front的值分別為 。(中國科學院大學 2018年)
A. 2和4
B. 3和0
C. 2和0
D. 4和1
計算機網絡
2.考慮如圖4-1所示的子網,該子網使用了距離矢量算法,下面的矢量剛剛到達路由器C:來自B的矢量為(5,0,8,12,6,2);來自D的矢量為(16,12,6,0,9,10);來自E的矢量為(7,6,3,9,0,4)。經過測量,C到B、D和E的延遲分別為6、3和5,那麼C到達所有節點的最短路徑是 。(浙江工商大學 2006年)
A.(5,6,0,9,6,2)
B.(11,6,0,3,5,8)
C.(5,11,0,12,8,9)
D.(11,8,0,7,4,9)
計算機作業系統
3.對磁碟進行移臂調度的目的是為了縮短 時間。(武漢理工大學 2005年)
A.尋找
B.延遲
C.傳送
D.啟動
計算機組成原理
4.設指令流水線把一條指令分為取指、分析、執行3個部分,且3部分的時間分別為t取指=2ns、t分析=2ns、t執行=1ns,則100條指令全部執行完畢需 。(清華大學 2005年)
A.163ns
B.183ns
C.193ns
D.203ns
答案解析:大家可以在下方投票答題,並且在評論區寫出你的理解哦,明天公布答案解析哦!20191015 的答案解析
數據結構
1.若圖的鄰接矩陣中主對角線上的元素皆為0,其餘元素全為1,則可以斷定該圖一定 。(北京航空航天大學 2004年)
A.是無向圖
B.是有向圖
C.是完全圖
D.不是帶權圖
答案: C
解析: 圖的鄰接矩陣對角線元素必為0,其餘元素全為1代表任何兩個頂點之間都存在邊,也就是完全圖。
計算機網絡
2.能從數據信號波形中提取同步信號的典型編碼是 。(中國科學院大學2018)
A. 歸零碼
B. 非歸零碼
C. 差分碼
D. 曼徹斯特編碼
答案: D
解析: 曼徹斯特編碼。在曼徹斯特編碼中,每個比特中間均有一個跳變,由高電平向低電平跳變代表「1」,由低電平向高電平跳變代表「0」,這種跳變有雙重作用,即作為時鐘信號,又是數據信號。
計算機作業系統
3.在下述存儲管理方案中, 管理方式要求作業佔用連續的存儲空間。(福州大學 2005年)
A.分區
B.分頁
C.分段
D.段頁式
答案: A
解析: 分段、分頁及段頁式管理方式均為離散(不連續)存儲管理方案,不要求作業佔有連續的存儲空間。
計算機組成原理
4.採用周期挪用方式進行數據傳送時,每傳送一個數據要佔用一個 的時間。(中國科學院大學 2018)
A. 指令周期
B. 機器周期
C. 時鐘周期
D. 存取周期
答案: D
解析: DMA數據交換的方式:
(1)連續的DMA數據交換法
(2)周期挪用法。
(3)交替控制總線法
周期挪用DMA數據交換的方式之一,是指利用CPU不訪問存儲器的那些周期來實現DMA(直接存儲器訪問)操作,此時DMA可以使用總線而不用通知CPU也不會妨礙CPU的工作。每當CPU接到DMAC的總線申請,就將下一個總線周期的總線控制權交給DMAC。DMAC利用這個總線周期完成一個字節或者一個字的數據交換後,立即將總線控制權交給CPU。這裡的總線周期就等於存取周期的長度。
如何獲得往期每日一題:後臺回復「每日一題」,即可獲得往期更新的每日一題,如圖: