基础部分作业02

《基础部分作业02》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、题目（1）算法的复杂度主耍包括时间复杂度和复杂度。答案空间知识点算法的棊本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）评析一个程序在计算机上运行时所耗费的时间由卜-列因素所决定:程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。前三条取决于实现算法的计算机软、破件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度,称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。相关知识题目（2）数据的物理结构在计算机存储空间中的存放形式称为

2、数据的。答案物理模式矢II识，点数据库的基木概念：数据库，数据库管理系统，数据库系统UF析模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，共数是所冇用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。外模式是模式的子集，所以也称子模式或川户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式也称物理模式或存储模式。一个数据库只冇一个内模式，它是数据物理结构和存储方式的描述,是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按

3、照什么方式组织；数据是否压缩存储，是否加密等。相关知识题目（3）若按功能划分，软件测试的方法通常分为测试方法和黑盒测试方法。答案白盒知识点软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试评析软件测试的方法有三种：动态测试、:静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和口盒测试方法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，也就是说，他不关心程序内部是如何实现的，而貝是检査程序是否符合它的“功能说明"，所以使用黑盒法设计的测试用例完全是根据程序的功能说明來

4、设计的；如用白盒法，则需耍了解程序内部的结构，此时的测试用例是根据程序的内部逻辑來设计的。如果想用口盒法发现程序中所有的错误，则至少必须使程序中毎种可能的路径都执行一次。实际上这是不可能的，即使测遍所有的路径，仍不一定能保证符合相应的功能要求。相关知识题口（4）数据库三级模式体系结构的划分，冇利于保持数据库的。答案数据独立性知识点数据库的基木概念：数据库，数据库管理系统，数据库系统析数据庫的三级模式体系结构把数据的组织管理工作进行了划分，把数据的具体组织昭给DBMS管理，使用户能逻辑地、抽象地处理数据，而不必关心数据在计算机中的具体表示方

5、式与存储方式，保证了数据的独立性。相关知识题目（5）在关系运算中，查找满足一定条件的元组的运算称之为。答案选择知识点关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论评析在关系数据库小，选择运算也是一个元运算,关系R通过选择运算（并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中的那些满足逻辑条件的元组所组成。相关知识题目点案识析答知评相关知识题目答案知识点评析相关知识题目答案知识点评析相关知识题廿答案知识点评析(14)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、遍历和后序遍

6、历。中序二叉树的前序、中序和后序遍历在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、屮序遍丿力和后序遍丿力。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者屮，首先访问根结点，然后遍历左子树，绘后遍历右子树；并且遍历左、右予树时，仍然先访问根结点，然后遍历左子树,最后遍历右了树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树,然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍丿力左子树与遍丿力右子树这

7、三者小，首先遍历右子树，然后访问根结点，最后遍历左子树；并J1遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。(15)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求将、和限制使用goto语句。模块化结构化程序设计结构化程序设计方法的主要原则可以概括为口顶向下、逐步求粋、模块化和限制使用goto语句。自顶向下：程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。逐步求精：对复杂问题，应设计一些子目标作过渡，逐步细化。模块

8、化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序婆解决的总11标分解为分11标，再进一步分解为具体的小目标，把毎个小目标称为一个模块。限制使用goio语句。(16)软件测试是保证