2013计算机二级考试C++模拟试题十六及答案1
来源:2exam.com 2013-9-30 9:32:43
一、选择题
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)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 【参考答案】 C 7.软件生命周期中所花费用最多的阶段是 A)详细设计 B)软件编码 C)软件测试 D)软件维护 【参考答案】 D 8.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为 A)C B)Basic C)DDL D)DML 【参考答案】 C 9.下列有关数据库的描述，正确的是 A)数据库是一个DBF文件 B)数据库是一个关系 C)数据库是一个结构化的数据集合 D)数据库是一组文件 【参考答案】 C 10.下列有关数据库的描述，正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变 C)关系中的每一列称为元组，一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字 【参考答案】 D
触屏版 电脑版
3773考试网 琼ICP备12003406号-1