?数据库道理及应用教程?试题及答案一、选择题1、下面表达正确的选项是 (C)A. 算法的执行效率与数据的存储布局无关B. 算法的空间复杂度是指算法程序中指令 〔或语句〕 的条数 C. 算法的有穷性是指算法必需能在执行有限个步骤之后终止 D. 以上三种描述都不合错误(2) 以下数据布局中不属于线性数据布局的是 (C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第 5 层的结点数最多是 (B) 注：由公式 2k-1 得A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合布局化程序设计风格的是 (A)A. 使用挨次、选择和重复〔循环〕三种底子控制布局暗示程序的控制逻辑B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用 goto 语句(5) 下面概念中，不属于面对对象方法的是 (D) 注：P55-58A. 对象 B. 担当 C. 类 D. 过程调用(6) 在布局化方法中，用数据流程图〔 DFD 〕作为描述东西的软件开发阶段是(B) A. 可行性阐发 B. 需求阐发 C. 详细设计 D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是 (D)A. 数据布局设计 B. 给出系统模块布局C. 定义模块算法 D. 定义需求并成立系统模型(8) 数据库系统的核心是 (B)A. 数据模型 B. 数据库办理系统 C. 软件东西 D. 数据库(9) 以下表达中正确的选项是 (C)A.数据库是一个独立的系统，不需要操作系统的撑持B .数据库设计是指设计数据库办理系统 C.数据库技术的底子目标是要解决数据共享的问题 D.数据库系统中，数据的物理布局必需与逻辑布局一致(10) 以下模式中，能够给出数据库物理存储布局与物理存取方法的是 (A) 注：P108A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式(11) 算法的时间复杂度是指 (C)A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的底子运算次数 D. 算法程序中的指令条数(12) 算法的空间复杂度是指 (D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(13) 设一棵完全二叉树共有 699 个结点，那么在该二叉树中的叶子结点数为 (B)注：操纵公式 n=n0+n1+n2 、n0=n2+1 和完全二叉数的特点可求出A. 349 B. 350 C. 255 D. 351(14) 布局化程序设计主要强调的是 (B)A.程序的规模 B.程序的易读性C.程序的执行效率 D.程序的可移植性(15) 在软件生命周期中...
