(vb试题集锦.docVIP

(71)算法的空间复杂度是指_______。A)算法程序的长度 B)算法程序中的指令条数C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间答 案：D知识点：算法的复杂度评 析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。(72)下列关于栈的叙述中正确的是_______。A)在栈中只能插入数据 B)在栈中只能删除数据C)栈是先进先出的线性表 D)栈是先进后出的线性表答 案：D知识点：栈的输入输出操作评 析：栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。(73)在深度为5的满二叉树中，叶子结点的个数为_______。A)32 B)31 C)16 D)15答 案：C知识点：二叉树的概念评 析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。 在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。(74)对建立良好的程序设计风格，下面描述正确的是_______。A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法C)充分考虑程序的执行效率 D)程序的注释可有可无答 案：A知识点：程序设计风格评 析:要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。(75)下面对对象概念描述错误的是_______。A)任何对象都必须有继承性 B)对象是属性和方法的封装体C)对象间的通讯靠消息传递 D)操作是对象的动态性属性答 案：A知识点：对象的概念评 析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。(76)下面不属于软件工程的3个要素的是_______。A)工具 B)过程 C)方法 D)环境答 案：D 知识点：软件工程的要素评 析：软件工程包括3个要素，即方法、工具和过程。(77)程序流程图(PFD)中的箭头代表的是_______。A)数据流 B)控制流 C)调用关系 D)组成关系答 案：B知识点：软件设计工具评 析:程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。(78)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。A)数据库系统 B)文件系统 C)人工管理 D)数据项管理答 案：A知识点：数据管理技术的发展评 析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。(79)用树形结构来表示实体之间联系的模型称为_______。A)关系模型 B)层次模型 C)网状模型 D)数据模型答 案：B知识点：数据库模型评 析：层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。(80)关系数据库管理系统能实现的专门关系运算包括_______。A)排序、索引、统计 B)选择、投影、连接C)关联、更新、排序 D)显示、打印、制表答 案：B知识点：关系的运算操作评 析：关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。(81)如果要改变窗体的标题，需要设置窗体对象的_______属性。A)Name B)Caption C)BackColor D)BorderStyle答 案：B知识点：对象属性设置。Caption属性评 析:窗体的Caption属性决定了窗体对象在显示时的标题。(82)在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：Private Sub Command1_Click()Static x As IntegerClsFor i=l TO 2y=y+xx=x+2NextPrint x,yEnd Sub程序运行后，连续三次单击Command1按钮后，窗体上显