《公共基础知识复习试题0804》.doc

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