计算机系统总线上传送的信号有（）。
A.地址信号与控制信号
B. 数据信号、控制信号与地址信号
C.控制信号与数据信号
D. 数据信号与地址信号
微机内存储器的地址是按（）编址的。
A.二进制位
B. 字长
C. 字节
D. 微处理器的型号
十进制数11/128可用二进制数码序列表示为( ) 。
A.1011/1000000
B.1011/100000000
C.0.001011
D. 0.0001011
算式(2047)10－(3FF)16＋(2000)8的结果是( )。
A.(2048)10
B.(2049)10
C. (3746)8
D. (1AF7)16
[x]补码=10011000，其原码为( )
A.011001111
B.11101000
C.11100110
D.01100101
一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
A. 调制解调器
B. 路由器
C. 网卡
D. 网关
E. 网桥
一个高度为h 的二叉树最小元素数目是（ ）。
A. 2h+1
B. h
C. 2h-1
D. 2h
一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( ) 。
A.110
B.108
C. 100
D. 109
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中( ) 。
按照二叉树的定义,具有3个结点的二叉树有( ) 种。
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( ) 倍。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为( ) 。
若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是()
以下哪一个不是栈的基本运算( )
A.删除栈顶元素
B.删除栈底的元素
C.判断栈是否为空
D.将栈置为空栈
下面关于算法的错误说法是( )
A.算法必须有输出
B.算法必须在计算机上用某种语言实现
C.算法不一定有输入
D.算法必须在有限步执行后能结束
在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )
一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点。
A.2h-1
B.2h-1
C.2h+1
.)h+1
对该图进行深度优先遍历,得到的顶点序列正确的是( )。
A.a,b,e,c,d,f
B.a,c,f,e,b,d
C.a,e,b,c,f,d
D.a,b,e,d,f,c
已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：ABCEGDFHIJ
在有N个叶子节点的哈夫曼树中，其节点总数为（ ）
A.不确定
B. 2N-1
C. 2N+1
D. 2N
某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ ）个单元。
A.1000
B. 10
C. C. 100
D. D. 500
线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）
A.必须连续
B. 部分地址必须连续
C. 一定不连续
D. 连续不连续均可
下列叙述中，正确的是（ ）
A.线性表的线性存贮结构优于链表存贮结构
B.队列的操作方式是先进后出
C.栈的操作方式是先进先出
D. 二维数组是指它的每个数据元素为一个线性表的线性表
满二叉树的叶结点个数为N，则它的结点总数为（ ）。
A. N
B. 2 * N
C. 2 * N – 1
D. 2 * N + 1
E. 2N – 1
在有N个叶子节点的哈夫曼树中，其节点总数为（ ）
A.不确定
B. 2N-1
C. 2N+1
D. 2N
某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ ）个单元。
A.1000
B. 10
C. 100
D. 500
线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）
A.必须连续
B. 部分地址必须连续
C. 一定不连续
D. 连续不连续均可
下列叙述中，正确的是（ ）
A.线性表的线性存贮结构优于链表存贮结构
B.队列的操作方式是先进后出
C.栈的操作方式是先进先出
D. 二维数组是指它的每个数据元素为一个线性表的线性表
从ENIAC到当前最先进的计算机，冯•诺依曼体系结构始终占有重要的地位。冯•诺依曼体系结构的核心内容是（ ）。
E.A. 采用开关电路
F.B. 采用半导体器件
G.C. 采用存储程序和程序控制原理
H.D. 采用键盘输入