Access数据库程序设计考试题2..docxVIP

1.以下数据结构中不属于线性数据结构的是______。A、队列B、线性表C、二叉树D、栈 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表（First In First Out）。本题答案为C。2. 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。A、可行性分析B、需求分析C、详细设计D、程序编码 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。本题答案为B。3. 在深度为5的满二叉树中，叶子结点的个数为______。A、32B、31C、16D、15 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。 在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。本题答案是C。4. 算法一般都可以用哪几种控制结构组合而成______A、循环、分支、递归B、顺序、循环、嵌套C、循环、递归、选择D、顺序、选择、循环 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。本题答案为D。5. 设有下列二叉树： 对此二叉树中序遍历的结果为______。A、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA 所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。本题答案为B。6. 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。A、调用语句B、命令C、口令D、消息面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。本题答案为D。7. 检查软件产品是否符合需求定义的过程称为______。A、确认测试B、集成测试C、验证测试D、验收测试 确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。本题答案为A。8. 下列工具中属于需求分析常用工具的是______。A、PADB、PFDC、N-SD、DFD 常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图（DFD）、数据字典（DD）、判定树和判定表等。本题答案为D。9. 下面不属于软件设计原则的是______A、抽象B、模块化C、自底向上D、信息隐蔽 在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。本题答案为C。10. 索引属于______。A、模式B、内模式C、外模式D、概念模式 内模式（Internal Schema）又称物理模式（Physical Schema），它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。本题答案为B。11. 下列关于数据库的叙述中，正确的是______。A、数据库减少了数据冗余B、数据库避免了数据冗余C、数据库中的数据一致性是指数据类型一致D、数据库系统比文件系统能够管理更多数据 本题的考查点是数据库的特点。 数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据中的数据；减少数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。故本题答案为A。12. 在销售表中有字段：单价、数量、折扣和金额。其中，金额=单价×数量×折扣，在建表时应将字段金额的数据类型定义为______。A、文本B、计算C、货币D、数字本题的考查点是数据类型的基本概念。