数据结构

 

 92、下面程序运行后输出的结果是（C）Private Sub Form_Click()a = 0For m = 1 To 10a = a + 1: b = 0For j = 1 To 10a = a + 1: b = b + 2Next j: Next mPrint a; bEnd Sub    A)10 20 B)20 110 C)110 20 D)200 110 93、下列叙述中正确的是（A）   A)线性表是线性结构     B)栈与列队是非线性结构    C)线性链表是非线性结构 D)二叉树是线性结构 94、原程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和（A）  A)程序的视觉组织   B)尽量不使用GOTO语句 C)检查输入数据的有效性 D)设计良好的输出报表 95、在面向对象方法中，一个对象请求另一个对象为其服务的方法是通过发送（D）   A)调用语句   B)命令   C)口令  D)消息 96、下面不属于软件工程的三个要素的是（D）   A)工具   B)过程   C)方法   D)环境 97、软件调试的目的是（B）   A)发现错误   B)改正错误 C)改善软件的性能   D)挖掘软件的潜能 98、下面四个选项中，不属于数据库管理系统提公的数据语言的是（B）   A)数据定义语言 B)数据查询语言 C)数据操纵语言 D)数据控制语言  99、在数据库设计的四个阶段中，为关系模式选择存取方法应该是在（D）阶段   A)需求分析 B)概念设计 C)逻辑设计 D)物理设计二、填空题 1、算法的复杂度主要包括（时间）复杂度和空间复杂度。 2、数据的逻辑结构在计算机存储空间中的存放形式称为数据的（存储结构）。 3、若按功能分，软件测试的方法通常分为白盒测试方法和（黑箱）测试方法。 4、如果一个工人可管理多个设备，而已个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在（一对多）的联系。 5、关系数据库管理系统能实现的专门关系运算包括选择、连接和（投影）。 6、在Visual Basic中，程序可分为两种：函数和过程。函数与过程有许多相似的地方，他们之间做本质的区别是函数有返回值，过程没有返回值，VB中的每一个事件都是一个（过程）。 7、通过设定（AutoShowChildren）属性，子窗体可以在窗体加载时自动显示（True）或自动隐藏（False）。 8、若要使一个Visual Basic程序在启动时不加载任何窗体，则应在程序的标准模块中编写（Sub Main）过程，并在工程属性菜单中选择启动对象为Sub Main。 9、在Visual Basic环境中，要显示“工具箱”，则应选择（视图）菜单中的（工具箱）选项。 10、Visual Basic 6.0共有三种版本，学习版、（专业版）、（企业版）。 11、InputBox的功能是（数据输入），它的返回值的类型是（字符型）。 12、在Visual Basic中，若要设置窗体Form1为一个MDI窗体的子窗体，则应设置Form1的（MDIChild）属性为（True）。 13、通过（MousePointer）和（MouseIcon）属性可以显示自定义图形、光标或任意定义过的鼠标指针。 14、文件按照数据的存放方式可以分为：顺序文件、（随机文件）和（二进制文件）。 15、在Visual Basic的内部控件中，文件系统主要有（驱动器列表框）和（文件列表框）。 16、VB是以（事件驱动）作为运行机制的新一代可视化程序设计语言。 17、窗体文件的扩展名为（frm）。 18、VB集成开发环境是提供（设计）、（运行）和测试应用程序的一个开发平台。 19、在VB中把编写的应用程序称为（工程）。一个VB应用程序可以包含多个（文件）。 20、在算法的五个特点中，算法必须能在执行有限个步骤之后终止指的是算法的（有穷性）性。