试题1

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为 （ ） 。
A、2
B、3
C、4
D、5

查看答案

试题2

以下选项中，最适合于用交互式计算机软件解决的问题是（ ）。
A、非结构化决策问题 
B、半结构化决策问题 
C、结构化决策问题 
D、确定性问题 

查看答案

试题3

下面关于栈和队列的叙述，错误的是 （ ） 。
A、栈和队列都是操作受限的线性表
B、队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为 O(1)
C、若队列的数据规模 n 可以确定，则采用顺序存储结构比链式存储结构效率更高
D、利用两个栈可以模拟一个队列的操作，反之亦可

查看答案

试题4

若有关系模式R(A，B，C)和S(C，D，E)，对于如下的关系代数表达式：
E=∏A,D(σB<'2003'∧R.C=S.C∧E='80'(R×S))
E=∏A,D(σR.C=S.C(σB<'2003'(R)×σE='80'(S)))
E=∏A,D(σB<'2003'(R) σE='80'(S))
E=∏A,D(σB<'2003'∧E='80'(R S))
正确的结论是（1），表达式 （2）的查询效率最高。
（1）A、E1≡E2≡E3≡E4 
B、E3≡E4但E1≠E2 
C、E1≡E2但E3≠E4 
D、E3≠E4但E2≡E4
（2）A、E1 
B、E2 
C、E3 
D、E4 

查看答案

试题5

（ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
A、树形存储结构 
B、链式存储结构 
C、索引存储结构 
D、散列存储结构 

查看答案

试题6

在UNIX操作系统中，当用户执行如下命令
1ink("/user/include/myfile.sh"，"/usr/userwang/youfile.sh")
则文件名"/usr/userwang/youfile.sh"存放在（ ）。
A、user目录文件中 
B、include目录文件中 
C、userwang目录文件中 
D、youfile.sh的文件内容中 

查看答案

试题7

在软件维护阶段，为软件的运行增加监控设施属于（）维护。
A．改正性
B．适应性
C．完善性
D．预防性

查看答案

试题8

路由器收到一个数据包，其目标地址为 195.26.17.4，该地址属于 （ ）子网。
A、195.26.0.0/21
B、195.26.16.0/20
C、195.26.8.0/22
D、195.26.20.0/22

查看答案

试题9

以下关于哈夫曼树的叙述，正确的是()。
A、哈夫曼树一定是满二叉树，其每层结点数都达到最大值
B、哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0、1
C、哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点
D、哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越远

查看答案

试题10

不属于黑盒测试技术的是  （ ）  。
A、错误猜测
B、逻辑覆盖
C、边界值分析
D、等价类划分

查看答案