计算机二级公共础知识十二套模拟试题及答案.docVIP

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