大学计算机二级公共基础模拟试题(一).pdfVIP

计算机二级公共基础模拟试题 ( 一) 卷面总分： 116 分答题时间： 90 分钟 试卷题量： 58 题 一、单选题 （共58 题，共 116 分） 题目 1 ： 栈和队列的共同特点是 A. 都是先进先出 B. 都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 正确答案： C 题目 2 ： 已知二叉树后序编历序列是 dabec ，中续遍历序列是 debac ，它的前序编历序 列是 A. acbed B.decab C.deabc D.cebda3 正确答案： D 题目 3 ： 链表不具有的特点是 A. 不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要的移动元素 D.所需空间与线性长度 正确答案： B 题目 4 ： 结构化程序设计的 3 种结构是 A. 顺序结构、选择结构、转移结构 B. 分支结构、等价结构、循环结构 C.多分支结构、赋值机构、等价结构 D.顺序结构、选择结构、循环结构 正确答案： D 题