选择题目1详解.doc

（1）下列叙述中正确的是________。 A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作 量 或者是基本运算次数 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 算法是解决问题 所需要的步骤的集合 如果这个问题的规模较大 就是数据量比较大 结构 数据结构 一个家庭有一个小孩 另一个家庭有两个小孩 逻辑结构 是前后件关系 春 夏 秋 冬 存储结构 或者物理结构 是将逻辑结构 在计算机给反映出来， 有顺序存储 链式存储 我这么想 春 夏 秋 冬 这种前后件关系 一定要通过顺序存储来反映呢 不是的 因为链式存储也可以反映出这种前后件关系 所以不是一一对应的 具体的 你要看看 公共课介绍的 存储结构 空间复杂度 是指 执行算法需要的内存空间 内存空间 好比说 你上课的教室 时间复杂度好比说 大家上课的时间 （2）下列叙述中错误的是________。 A)在数据库系统中，数据的物理结构必须与逻辑结构一致 解释：和第一题 C 是一样的 逻辑结构就是前后件关系 而 物理结构 就是 存储结构 B)数据库技术的根本目标是要解决数据的共享问题 C)数据库设计是指在已有数据库管理系统的基础上建立数据库 D)数据库系统需要操作系统的支持 （3）软件是指________。 A)程序 B)程序和文档 C)算法加数据结构 D)程序、数据与相关文档的完整集合 （4）在面向对象方法中，实现信息隐蔽是依靠______ A)对象的继承 B)对象的多态 C)对象的封装 D)对象的分类 就是看不到 只有封装 （5）下列叙述中正确的是________。 A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 还有数据量大小 C)程序执行的效率只取决于所处理的数据量 控制结构 D)以上三种说法都不对 为了方便理解 大家将程序看着是i算法 程序或算法与数据量大小 以及数据结构都有关系 （6）下列叙述中正确的是________。 A)数据的逻辑结构与存储结构必定是一一对应的 B)由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C)程序设计语言中的数据一般是顺序存储结构，因此利用数组只能处理线性结构 D)以上三种说法都不对 线性结构 是一种数据结构 而存储结构 是数据结构中要研究的一个方面 利用数组 不仅可以处理线性结构 也可以处理非线性结构 若是那些绝对化的选项 摸不准 最好不要选择 （7）下列叙述中正确的是________。 A)为了建立一个关系，首先要构造数据的逻辑关系 数据逻辑关系 就是前后件关系 构造一个关系 起码数据结构中里面的数据元素 能够具备前后件关系才行 春 夏 秋 温 冬 这个5个元素 就不能构成前后件关系 也就无法构造一个关系 B)表示关系的二维表中各元组的每一个分量还可以分成若干数据项 二维表 每一个分量 看着是每一个单元格 每一个单元格 不可以再分了 不可以分成若干数据项 C)一个关系的属性名表称为关系模式 一个关系的属性名表 就是一个表 描述关系模式 不仅要指出 表的名称 还要指出 表的内部结构 有什么字段 类型 宽度等都要表示出 D)一个关系可以包括多个二维表 一个关系就是指一张二维表 一个二维表就是指一个关系 （8）已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是（ ）。 后序 ：左右根 推出 E 是总根 A) ABCDE 中序遍历：左根右 由于 E 是总根 所以CAD是左子树部分 由中序推导出 A 是左子树的根 C是A 的左 D是A的右 B）ECABD C）EACDB D）CDEAB 二叉树遍历的题目 分为两种 一种是给图来推测 另一种就是此种情况 需要知道每一种遍历的原则 E 总根 B 右 A根 左子树 D右 C左 9, 下列方法中，不属于软件调试方法的是（ ）。 A）回溯法 B）强行排错法 C）集成测试法 是软件测试中的 不是调试中 D）原因排除法 软件测试 软件调试 10,下列选项中，不属于模块间耦合的是（ ）。 A）内容耦合 B）异构耦合 C）控制耦合 D）数据耦合 耦合 是什么意思 是指 两个东西（模块）之间的依赖程度 内聚性 就是一个东西内部的元素的紧密联系程度 有个叫做 偶然内聚的 内聚性强度最弱的 （11）在Visual FoxPro中，UnLoad事件的触发时机是______ A)释放表单 B)打开