考试网 >> IT认证 >> 等级 >> 二级考试 >> 2005年二级VB填空题题1

发布时间：2006-06-27 23:37     点击：

(1)算法的复杂度主要包括时间复杂度和___【1】__复杂度。

答 案：【l】空间

知识点：算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)

评 析:一个程序在计算机上运行时所耗费的时间由下列因素所决定：程序运行时所需输入的数据总量。对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。前一条取决于实现算法的计算机软、硬件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度．称作算法的时间复杂度。算法在运行过程中需要的辅助存储空间的大小称为算法的空间复杂度。

(2)数据的物理结构在计算机存储空间中的存放形式称为数据的___【2】__。

答 案：【2】内模式或物理模式或存储模式

知识点:数据库的基本概念：数据库，数据库管理系统，数据库系统

评 析：模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围。

外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。

内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。

(3)若按功能划分，软件测试的方法通常分为___【3】__测试方法和黑盒测试方法。

答 案：【3】白盒

知识点：软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试

评 析:软件测试的方法有3种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和白盒测试方法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，也就是说，他不关心程序内部是如何实现的，而只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的；如用白盒法，则需要了解程序内部的结构，此时的测试用例是根据程序的内部逻辑来设计的，如果想用白盒法发现程序中所有的错误，则至少必须使程序中每种可能的路径都执行一次。实际上这是不可能的，即使测遍所有的路径，仍不一定能保证符合相应的功能要 求。

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。