考研数据结构和计算机组成原理在线题库每日一练（一十二）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、下列选项中的英文缩写都可用作总线标准的是（ ）。

A、PCI、USB、ISA、EISA

B、PCI、ALU、ISA、EISA

C、PCI、USB、RAM、EISA

D、PCI、USB、ISA、LCD

2、某一SRAM芯片，容量为1024×8位，除地和电源端外，该芯片最少引出线数为（ ）。

A、16

B、17

C、20

D、21

3、某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有（ ）。

A、5位

B、6位

C、15位

D、33位

4、对下列关键字序列，不可能构成某二叉排序树中一条查找路径序列的是（ ）。

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的顶点5个，度为3的顶点4个，其余都是度为2的顶点，则图G最多有（ ）个顶点。

A、14

B、15

C、16

D、17