1. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

　　A、内模式　

　　B、外模式

　　C、物理模式

　　D、逻辑模式

　　数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 本题答案为A。

　　2．下列叙述中正确的是______。

　　A、数据库是一个独立的系统，不需要操作系统的支持

　　B、数据库设计是指设计数据库管理系统

　　C、数据库技术的根本目标是要解决数据共享的问题

　　D、数据库系统中，数据的物理结构必须与逻辑结构一致

　　数据库是存储在计算机存储设备中的、结构化的相关数据的集合。数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。 本题答案为C。

　　3．在一棵二叉树上第5层的结点数最多是______。

　　A、8　

　　B、16　

　　C、32　

　　D、15

　　根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。得到第5层的结点数最多是16。

　　本题答案为B。

　　4．数据库系统的核心是______。

　　A、数据模型　

　　B、数据库管理系统　

　　C、软件工具　

　　D、数据库

　　数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

　　本题答案为B。

　　5．下面概念中，不属于面向对象方法的是______。

　　A、对象　

　　B、继承　

　　C、类　

　　D、过程调用

　　面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。 本题答案为D。

　　6．下面叙述正确的是______。

　　A、算法的执行效率与数据的存储结构无关

　　B、算法的空间复杂度是指算法程序中指令（或语句）的条数

　　C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

　　D、以上三种描述都不对

　　算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

　　本题答案为C。

　　7．在软件开发中，下面任务不属于设计阶段的是______。

　　A、数据结构设计　

　　B、给出系统模块结构　

　　C、定义模块算法　

　　D、定义需求并建立系统模型

　　软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。 本题答案为D。

　　8．以下数据结构中不属于线性数据结构的是______。

　　A、队列　

　　B、线性表　

　　C、二叉树　

　　D、栈

　　线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表（First In First Out）。 本题答案为C。

　　9．在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

　　A、可行性分析　

　　B、需求分析　

　　C、详细设计　

　　D、程序编码

　　10．下面描述中，符合结构化程序设计风格的是______。

　　A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑

　　B、模块只有一个入口，可以有多个出口

　　C、注重提高程序的执行效率

　　D、不使用goto语句

　　结构化程序设计方法的四条原则是：1.自顶向下；2.逐步求精；3.模块化；4.限制使用goto语句。

　　"自顶向下"是说，程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；"逐步求精"是说，对复杂问题，应设计一些子目标，作过渡，逐步细节化；"模块化"是说，一个复杂问题，肯定是由若干稍简单的问题构成；解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。

　　本题答案为A。