计算机公共基础题目.doc

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