2009年9月计算机等级考试二级C语言模拟试题(13)

　　更多信息请访问：考试吧计算机类论坛

　　笔试部分

　　一、选择题

　　(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