计算机二级(VF)笔试112.docVIP

PAGE PAGE 1 [模拟] 计算机二级(VF)笔试112 一、选择题(每小题2分，共70分) 下列各题[A]、[B]、[C]、[D] 四个选项中，只有一个选项是正确的。 第1题： 栈和队列的共同特点是 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 参考答案：C 答案解析： 第2题： 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 A.acbed B.decab C.deabc D.cedba 参考答案：D 答案解析： 第3题： 链表不具有的特点是 A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 参考答案：B 答案解析： 第4题： 结构化程序设计的3种结构是 A.顺序结构、选择结构、转移结构 B.分支结构、等价结构、循环结构 C.多分支结构、赋值结构、等价结构 D.顺序结构、选择结构、循环结构 参考答案：D 答案解析： 第5题： 为了提高测试的效率，应该 A.随机选取测试数据 B.取一切可能的输入数据作为测试数据 C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序 参考答案：D 答案解析： 第6题： 算法的时间复杂度是指 A.执行算法程序所需要的时间 B.算法程序的长度