据库的基本概念数据库，数据库管理系统，数据库系统评析数据库管理系统的三级模式结构由外模式模式和内模式组成。外模式，或称子模式，或称用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的部分。内模式，或称存储模式，或称物理模式，是指数据在数据库系统内的存储介质上的表示。即对数据的物理结构和存取方式的描述。算法的时间复杂度是指。执行算法程序所需要的时间算法程序的长度算法执行过程中所需要的基本运算次数算法程序中的指令条数知识点算法复杂度的概念和意义时问复杂度与空间复杂度评析所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出个算法的效率，在度量个算法的工作量时，不仅应该与所使用的计算机程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。下列叙述中正确的是。线性表是线性结构栈与队列是非线性结构线性链表是非线性结构二叉树是线性结构知识点线性结构与非线性结构的概念评析根据数据结构中各数据元素之间相关联关系的复杂程度，般将数据结构分为两大类型线性结构与非线性结构。如果个非空的数据结构满足下列两个条件有且只有个根结点每个结点最多有个前件，也最多有个后件。则称该数据结构为线性结构，又称线性表。所以线性表栈与队列线性链表都是线性结构，而二叉树是非线性结构。下面关于完全二叉树的叙述中，的是。除了最后层外，每层上的结点数均达到最大值可能缺少若干个左右叶子结点完全二叉树般不是满二叉树具有结点的完全二叉树的深度为知识点二叉树的定义及其存储结构评析这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后层外每层上所有结点都有两个子结点的二叉树。完全二叉树指除最后层外，每层上的结点数均达到最大值，在最后层上只缺少右边的若干子结点叶子结点的二叉树。因此选项是正确的，而选项是的。由定义可知，满二叉树肯定是完全二又树，而完全二又树般不是满二叉树，因此选项是正确的叙述。选项即二又树性质，也是正确的。结构化程序设计主要强调的是。程序的规模程序的易读性程序的执行效率程序的可移植性知识点结构化程序设计评析结构化程序设计主要强调的足结构化程序清晰易读，可理解性好，程序员能够进行逐步求精程序证明和测试以保证程序的正确性。在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是。概要设计详细设计可行性分析需求分析知识点软件工程基本概念，软件生命周期概念，软件工具与软件开发环境评析通常，将软件产品从提出实现使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能性能可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构模块的划分功能的分配以及处理流程。④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册操作手册等面向用户的文档，编写单元测试计划。软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。运行和维护。将已交付的软件投入运行，并存运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。数据流图用于抽象描述个软件的逻辑模型，数据流图由些特定的图符构成。对象问的通讯靠消息传递操作是对象的动态性属性知识点对象的概念评析对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。下面不属于软件工程的个要素的是。工具过程方法环境知识点软件程的要素评析软件工程包括个要素，即方法工具和过程。程序流程图中的箭头代表的是。数据流控制流调用关系组成关系知识点软件设计工具评析程序流程图是种传统的应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。在数据管理技术的发展过程中，经历了人工管理阶段文件系统阶段和数据库系统阶段。其中数据性最高的阶段是。数据库系统文件系统人工管理数据项管理知识点数据管理技术的发展评析在数据管理技术的发展过程中，经历了人工管理阶段文件系统阶段和数据库系统阶段。其中数据性最高的阶段是数据库系统。用树形结构来表示实体之间联系的模型称为。关系模型层次模型网状模型数据模型知识点数据库模型评析层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构行政组织机构，它们自顶向下层次分明。关系数据库管理系统能实现的专门关系运算包括。排序索引统计选择投影连接关联更新排序显示打印制表知识点关系的运算操作评析关系数据库管理系统能实现的专门关系运算，包括选择运算投影运算连接运算。算法般都可以用控制结构组合而成。循环分支递归顺序循环嵌套循环递归选择顺序选择循环知识点算法的基本概念评析算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。个算法般都可以用顺序选择循环三种基本控制结构组合而成。数据的存储结构是指。数据所占的存储空间量数据的逻辑结构在计算机中的表示数据在计算机中的顺序存储方式存储在外存中的数据知识点数据的存储结构评析数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。设有下列二叉树对此二叉树中序遍历的结果为。知识点二叉树的中序遍历评析所谓中序遍历足指在访问根结点遍历左子树与遍历右子树这三者中酋先遍历左子树，然后访问根结点，最后遍历右子树并且在遍历左右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。在面向对象方法中，个对象请求另对象为其服务的方式是通过发送。调用语句命令口令消息知识点面向对象的程序设计方法评析面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要个机制协助进行，这样的机制称为消息。消息是个实例与另个实例之间传递的信息，它请求对象执行处理或回答要求的信息，它统了数据流和控制流。检查软件产品是否符合需求定义的过程称为。确认测试集成测试验证测试验收测试知识点软件测试评析确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求以及软件配置是否完全正确。下列工具中为需求分析常用工具的是。知识点软件的需求分析评析常见的需求分析方法有结构化分析方法和面向对象的分析方法。结构化分析的常用工具有数据流图数据字典判定树和判定表等。下面不属于软件设计原则的是。抽象模块化自底向上信息隐蔽知识点软件工程的基本概念评析在软件设计过程中，必须遵循软件工程的基本原则这些原则包括抽象信息隐蔽模块化局部化确定性致性完备性和可靠性。索引属于。模式内模式外模式概念模式知识点数据库系统的内部结构体系评析内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构索引集簇及等存取方式与存取路径。在关系数据库中，用来表示实体之间联系的是。树结构网结构线性表二维表知识点关系数据模型评析在关系数据库中，用二维表来表示实体之间联系。将图转换到关系模式时，实体与联系都可以表示成。属性关系键域知识点实体联系模型及图评析关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将图转换到关系模式时，实体与联系都可以表示成关系。在下列选项中，不是个算法般应该具有的基本特征。确定性可行性无穷性拥有足够的情报知识点算法的基本特征评析作为个算法，般应具有以下几个基本特征。可行性确定性有穷性④拥有足够的情报希尔排序法属于类型的排序法。交换类排序法插入类排序法选择类排序法建堆排序法知识点希尔排序算法评析希尔排序法的基本思想是将整个无序序列分割成若干小的予序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。下列关于队列的叙述中正确的是。在队列中只能插入数据在队列中只能删除数据队列是先进先出的线性表队列是先进后出的线性表知识点队列的基本概念评析队列是指允许在端进行插入而在另端进行删除的线性表。它又称为先进先出或后进后出的线性表，体现了先来先服务的原则。对长度为的线性表进行顺序查找，在最坏情况下所需要的比较次数为。知识点顺序查找排序算法评析在进行顺序查找过程中，如果被查的元素是线性表中的最后个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。信息隐蔽的概念与下述概念直接相关。软件结构定义模块性模块类型划分模拟耦合度知识点软件工程中的基本概念评析信息隐蔽是指在个模块内包含的信息过程或数据，对于不需要这些信息的其他模块来说是不能访问的。模块性是指每个模块只完成系统要求的的子功能，并且与其他模块的联系最少且接口简单。衡量软件的模块性的度量标准是耦合性和内聚性。个模块的耦合性越强，则该模块的模块性越强。而内聚性是信息隐蔽和局部化概念的自然扩长。面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是。模拟现实世界中不同事物之间的联系最新计算机二级考试试题题库及答案下面叙述正确的是。算法的执行效率与数据的存储结构无关算法的空间复杂度是指算法程序中指令或语句的条数算法的有穷性是指算法必须能在执行有限个步骤之后终止算法的时间复杂度是指执行算法程序所需要的时间知识点算法的基本概念算法复杂度的概念和意义时间复杂度与空间复杂度评析算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为