考研數(shù)據(jù)結(jié)構(gòu)和計算機(jī)組成原理在線題庫每日一練（一十二）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計算機(jī)組成原理在線題庫每日一練，以下為具體內(nèi)容

1、下列選項中的英文縮寫都可用作總線標(biāo)準(zhǔn)的是（ ）。

A、PCI、USB、ISA、EISA

B、PCI、ALU、ISA、EISA

C、PCI、USB、RAM、EISA

D、PCI、USB、ISA、LCD

2、某一SRAM芯片，容量為1024×8位，除地和電源端外，該芯片最少引出線數(shù)為（ ）。

A、16

B、17

C、20

D、21

3、某計算機(jī)的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接編碼法，共有33個微命令，構(gòu)成5個互斥類，分別包含7、3、12、5和6個微命令，則操作控制字段至少有（ ）。

A、5位

B、6位

C、15位

D、33位

4、對下列關(guān)鍵字序列，不可能構(gòu)成某二叉排序樹中一條查找路徑序列的是（ ）。

A、90，21，83，25，95，68

B、82，20，65，34，45，36

C、20，90，66，51，58，60

D、30，89，78，36，42，38

5、無向圖G有23條邊，度為4的頂點(diǎn)5個，度為3的頂點(diǎn)4個，其余都是度為2的頂點(diǎn)，則圖G最多有（ ）個頂點(diǎn)。

A、14

B、15

C、16

D、17