基础部分作业02.docVIP

题目 (1)算法的复杂度主要包括时间复杂度和_______复杂度。 空间 算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度) 一个程序在计算机上运行时所耗费的时间由下列因素所决定：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。前三条取决于实现算法的计算机软、硬件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。 题目 (2)数据的物理结构在计算机存储空间中的存放形式称为数据的________。 物理模式 数据库的基本概念：数据库，数据库管理系统，数据库系统 评析 模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，共数是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述,是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。 题目 (3)若按功能划分，软件测试的方法通常分为________ 测试方法和黑盒测试方法。 知识点 软件测试的，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试 评析 软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和白盒测试方法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，也就是说，他不关心程序内部是如何实现的，而只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的；如用白盒法，则需要了解程序内部的结构，此时的测试用例是根据程序的内部逻辑来设计的。如果想用白盒法发现程序中所有的错误，则至少必须使程序中每种可能的路径都执行一次。实际上这是不可能的，即使测遍所有的路径，仍不一定能保证符合相应的功能要求。 题目 (4)数据库三级模式体系结构的划分，有利于保持数据库的________。 答案 数据独立性 数据库的基本概念：数据库，数据库管理系统，数据库系统 评析 数据库的三级模式体系结构把数据的组织管理工作进行了划分，把数据的具体组织留给DBMS管理，使用户能逻辑地、抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式，保证了数据的独立性。 题目 (5)在关系运算中，查找满足一定条件的元组的运算称之为_______ 。 知识点 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论 评析 在关系数据库中，选择运算也是一个元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中的那些满足逻辑条件的元组所组成。 题目 (14)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、_______遍历和后序遍历。 中序 二叉树的前序、中序和后序遍历 评析 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右予树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。 题目 (15)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_______和限制使用goto语句。 知识点 结构化程序设计 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。自顶向下：程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。逐步求精：对复杂问题，应设计一些子目标作过渡，逐步细化。模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，