二级C++公共基础知识计算机等级考试二级c++.doc

二级C++公共基础知识 （黑体为正确答案） 1、下列叙述中正确的是______。 A、数据库是一个独立的系统，不需要操作系统的支持 B、数据库设计是指设计数据库管理系统 C、数据库技术的根本目标是要解决数据共享的问题 D、数据库系统中，数据的物理结构必须与逻辑结构一致 2、下面叙述正确的是______。 A、算法的执行效率与数据的存储结构无关 B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对 3、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 4、下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。 A、内模式 B、外模式 C、概念模式 D、逻辑模式 5、在一棵二叉树上第5层的结点数最多是______。 A、8 B、16 C、32 D、15 6、下面描述中，符合结构化程序设计风格的是______。 A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B、模块只有一个入口，可以有多个出口 C、注重提高程序的执行效率 D、不使用goto语句 7、数据库系统的核心是______。 A、数据模型 B、数据库管理系统 C、软件工具 D、数据库 8、下面概念中，不属于面向对象方法的是______。 A、对象 B、继承 C、类 D、过程调用 9、在软件开发中，下面任务不属于设计阶段的是______。 A、数据结构设计 B、给出系统模块结构 C、定义模块算法 D、定义需求并建立系统模型 10、以下数据结构中不属于线性数据结构的是______。 A、队列 B、线性表 C、二叉树 D、栈 1、对下列二叉树 进行前序遍历的结果为______。 A、DYBEAFCZX B、YDEBFZXCA C、ABDYECFXZ D、ABCDEFXYZ 2、某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。 A、n+1 B、n-1 C、2n D、n/2 3、在E-R图中，用来表示实体之间联系的图形是______。 A、矩形 B、椭圆形 C、菱形 D、平行四边形 4、下列对队列的叙述正确的是______。 A、队列属于非线性表 B、队列按先进后出原则组织数据 C、队列在队尾删除数据 D、队列按先进先出原则组织数据 5、下列叙述中正确的是______。 A、算法的效率只与问题的规模有关，而与数据的存储结构无关 B、算法的时间复杂度是指执行算法所需要的计算工作量 C、数据的逻辑结构与存储结构是一一对应的 D、算法的时间复杂度与空间复杂度一定相关 6、下列叙述中正确的是______。 A、软件测试的主要目的是发现程序中的错误 B、软件测试的主要目的是确定程序中错误的位置 C、为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D、软件测试是证明软件没有错误 7、在结构化程序设计中，模块划分的原则是______。 A、各模块应包括尽量多的功能 B、各模块的规模应尽量大 C、各模块之间的联系应尽量紧密 D、模块内具有高内聚度、模块间具有低耦合度 8、下列叙述中错误的是______。 A、在数据库系统中，数据的物理结构必须与逻辑结构一致 B、数据库技术的根本目标是要解决数据的共享问题 C、数据库设计是指在已有数据库管理系统的基础上建立数据库 D、数据库系统需要操作系统的支持 9、在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是______。 A、并 B、交 C、投影 D、笛卡儿乘积 10、下面选项中不属于面向对象程序设计特征的是______。 A、继承性 B、多态性 C、类比性 D、封装性 1、下列叙述中正确的是______。 A、数据库系统是一个独立的系统，不需要操作系统的支持 B、数据库技术的根本目标是要解决数据的共享问题 C、数据库管理系统就是数据库系统 D、以上三种说法都不对 2、下列叙述中正确的是______。 A、程序执行的效率与数据的存储结构密切相关 B、程序执行的效率只取决于程序的控制结构 C、程序执行的效率只取决于所处理的数据量 D、以上三种说法都不对 3、下列叙述中，不符合良好程序设计风格要求的是______。 A、程序的效率第一，清晰第二 B、程序的可读性好 C、程序中要有必要的注释 D、输入数据前要有提示信息 4、软件调试的目的是______。 A、发现错误 B、改正错误