考研408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練（四十一）

本文提供考研408計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練，以下為具體內(nèi)容

1、已知無向圖G如下所示，使用克魯斯卡爾（Kruskal） 算法求圖G的最小生成樹，加到最小生成樹中的邊依次是（ ）。

A、 （b， f）， （b， d）， （a， e）， （c， e）， （b， e）

B、 （b， f）， （b， d）， （b， e）， （a， e）， （c， e）

C、 （a， e）， （b， e）， （c， e）， （b， d）， （b， f）

D、 （a， e）， （c， e）， （b， e）， （b， f）， （b， d）

2、下列關(guān)于大根堆（至少含2個(gè)元素）的敘述中，正確的是（ ）。I.可以將堆看成一棵完全二叉樹II.可以采用順序存儲(chǔ)方式保存堆III.可以將堆看成一棵二叉排序樹IV.堆中的次大值一定在根的下一層

A、 僅I、II

B、 僅II、III

C、 僅I、II和IV

D、 I、III和IV

3、某計(jì)算機(jī)采用16位定長指令字格式，操作碼位數(shù)和尋址方式位數(shù)固定，指令系統(tǒng)有48條指令，支持直接、間接、立即、相對(duì)4種尋址方式。單地址指令中，直接尋址方式的可尋址范圍是（ ）。

A、0~225

B、0~1023

C、-128~127

D、-512~511

4、若設(shè)備采用周期挪用DMA方式進(jìn)行輸入和輸出，每次DMA傳送的數(shù)據(jù)塊大小為512字節(jié)，相應(yīng)的I/O接口中有一個(gè)32位數(shù)數(shù)據(jù)緩沖寄存器。對(duì)于數(shù)據(jù)輸入過程，下列敘述中，錯(cuò)誤的是（ ）。

A、每準(zhǔn)備好32位數(shù)據(jù)，DMA控制器就發(fā)出一次總線請(qǐng)求

B、相對(duì)于CPU，DMA控制器的總線使用權(quán)的優(yōu)先級(jí)更高

C、在整個(gè)數(shù)據(jù)塊的傳送過程中，CPU不可以訪問主存儲(chǔ)器

D、數(shù)據(jù)塊傳送結(jié)束時(shí)，會(huì)產(chǎn)生“DMA傳送結(jié)束”中斷請(qǐng)求

5、程序P在機(jī)器M上的執(zhí)行時(shí)間是20秒，編譯優(yōu)化后，P執(zhí)行的指令數(shù)減少到原來的70%，而CPI增加到原來的1.2倍，則P在M上的執(zhí)行時(shí)間是（ ）。

A、 8.4秒

B、 11.7秒

C、 14秒

D、 16.8秒