1、“.....是用户看到的数据视图。模式，或称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的部分。内模式，或称存储模式，或称物理模式，是指数据在数据库系统内的存储介质上的表示。即对数据的物理结构和存取方式的描述。算法的时间复杂度是指。执行算法程序所需要的时间算法程序的长度算法执行过程中所需要的基本运算次数算法程序中的指令条数知识点算法复杂度的概念和意义时问复杂度与空间复杂度评析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出个算法的效率，在度量个算法的工作量时，不仅应该与所使用的计算机程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。下列叙述中正确的是......”。

2、“.....般将数据结构分为两大类型线性结构与非线性结构。如果个非空的数据结构满足下列两个条件有且只有个根结点每个结点最多有个前件，也最多有个后件。则称该数据结构为线性结构，又称线性表。所以线性表栈与队列线性链表都是线性结构，而二叉树是非线性结构。下面关于完全二叉树的叙述中，的是。除了最后层外，每层上的结点数均达到过程或数据，对于不需要这些信息的其他模块来说是不能访问的。模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块独立性的度量标准是耦合性和内聚性。个模块的耦合性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是......”。

3、“.....算法的执行效率与数据的存储结构无关算法的空间复杂度是指算法程序中指令或语句的条数算法的有穷性是指算法必须能在执行有限个步骤之后终止算法的时间复杂度是指执行算法程序所需要的时间知识点算法的基本概念算法复杂度的概念和意义时间复杂度与空间复杂度评析算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。以下数据结构属于非线性数据结构的是......”。

4、“.....栈是种特殊的线性表，这种线性表只能在固定的端进行插入和删除操作，允许插入和删除的端称为栈顶，另端称为栈底。个新元素只能从栈顶端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表。队列可看作是件开发阶段包括需求分析总体设计详细设计编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。软件生命周期中所花费用最多的阶段是。详细设计软件编码软件测试软件维护知识点软件工程基本概念，软件生命周期概念，软件工具与软件开发环境评析软件生命周期分为软件定义软件开发及软件运行维护个阶段。本题中详细设计软件编码和软件测试都属于软件开发阶段维护是软件生命周期的最后个阶段，也是持续时间最长，花费代价最大的个阶段，软件工程学的个目的就是提高软件的可维护性，降低维护的代价。数据库系统的核心是......”。

5、“.....数据库管理系统，数据库系统评析数据库管理系统是数据库系统的核心。是负责数据库的建立使用和维护的软件。建立在操作系统之上，实施对数据库的统管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过。另外，还承担着数据库的安全保护工作，按照所规定的要求，保证数据库的完整性和安全性。下列叙述中正确的是。数据处理是将信息转化为数据的过程数据库设计是指设计数据库管理系统如果个关系中的属性或属性组并非该关系的关键字，但它是另个关系的关键字，则称其为本关系的外关键字关系中的每列称为元组，个元组就是个字段知识点数据模型，实体联系模型及图，从图导出关系数据模型评析数据处理是指将数据转换成信息的过程，故选项叙述设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型，故选项叙述关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性。对应存储文件中的字段，故选项叙述......”。

6、“.....插入在端进行，删除在另端进行的线性表，允许插入的端称为队尾，允许删除的端称为队头。在队列中，只能删除队头元素，队列的最后个元素定是最新入队的元素。因此队列又称先进先出表。二叉树的数据结构是树型结构，结构中数据元素之间存在着对多的关系，因此它是种非线性数据结构。在棵二叉树上第层的结点数最多是。知识点二叉树的定义及其存储结构评析根据二叉树的性质二叉树第层上至多有个结点。得到第层的结点数最多是。下面描述中，不符合结构化程序设计风格的是。使用顺序选择和重复循环三种基本控制结构表示程序的控制逻辑自顶向下注重提高程序的执行效率限制使用语句知识点结构化程序设计评析结构化程序设计方法的四条原则是自顶向下逐步求精模块化限制使用语句。自顶向下是说，程序设计时，应先考虑总体，后考虑细节，先考虑全局目标，后考虑局部目标逐步求精是说，对复杂问题，应设计些子目标作过渡，逐步细节化模块化是说......”。

7、“.....解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。下面概念中，不属于面向对象方法的是。对象消息继承多态类封装过程调用知识点面向对象的程序设计方法对象方法属性及继承与多态性评析面向对象方法是种运用对象类封装继承多态和消息等概念来构造测试重构软件的方法。面向对象方法从对象出发，发展出对象类消息继承等概念。在结构化方法中，用数据流程图作为描述工具的软件开发阶段是。可行性分析需求分析详细设计程序编码知识点结构化设计方法评析软知识点数据管理技术的发展评析在数据管理技术的发展过程中，经历了人工管理阶段文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。用树形结构来表示实体之间联系的模型称为。关系模型层次模型网状模型数据模型知识点数据库模型评析层次模型是最早发展出来的数据库模型。它的基本结构是树形结构......”。

8、“.....如家族结构行政组织机构，它们自顶向下层次分明。关系数据库管理系统能实现的专门关系运算包括。排序索引统计选择投影连接关联更新排序显示打印制表知识点关系的运算操作评析关系数据库管理系统能实现的专门关系运算，包括选择运算投影运算连接运算。算法般都可以用控制结构组合而成。循环分支递归顺序循环嵌套循环递归选择顺序选择循环知识点算法的基本概念评析算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。个算法般都可以用顺序选择循环三种基本控制结构组合而成。数据的存储结构是指。数据所占的存储空间量数据的逻辑结构在计算机中的表示数据在计算机中的顺序存储方式存储在外存中的数据知识点数据的存储结构评析数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。设有下列二叉树对此二叉树中序遍历的结果为......”。

9、“.....然后访问根结点，最后遍历右子树并且在遍历左右子树时，仍然先遍历左子树，然后访问根结点，最后遍历二维表来表示实体之间联系。将图转换到关系模式时，实体与联系都可以表示成。属性关系键域知识点实体联系模型及图评析关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将图转换到关系模式时，实体与联系都可以表示成关系。在下列选项中，不是个算法般应该具有的基本特征。确定性可行性无穷性拥有足够的情报知识点算法的基本特征评析作为个算法，般应具有以下几个基本特征。可行性确定性有穷性④拥有足够的情报希尔排序法属于类型的排序法。交换类排序法插入类排序法选择类排序法建堆排序法知识点希尔排序算法评析希尔排序法的基本思想是将整个无序序列分割成若干小的予序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进......”。