D

[解析] 一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

D

[解析] 栈是限定在一端进行插入与删除的线性表。
栈是按照“先进后出”或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。

C

[解析] 所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2^k-1个结点，且深度为m的满二叉树有2^m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为2^5-1=2⁴=16。

A

[解析] 要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

A

[解析] 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。

D

[解析] 软件工程包括3个要素，即方法、工具和过程。

B

[解析] 程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

A

[解析] 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。

B

[解析] 层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。

B

[解析] 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

B

[解析] 窗体的Caption属性决定了窗体对象在显示时的标题。

B

[解析] 本题考的是Static语句。
Static语句：在过程级别中使用，用于声明变量并分配存储空间。在整个代码运行期间都能保留使用Static语句声明的变量的值。
本题中y是以Static声明的，它的值在离开Command1_Click事件后是不会丢失的，而x是一个局部变量，它只在过程中有用，离开了过程就不起作用了。点了一次以后，y=9，点了二次以后，当i=0时，x=x+y=0+9=9， y=y+3=9+3=12；当i=1时，x=9+12=21，y=12+3=15：当i=2时，x=21+15=36，y=15+3=18。

A

[解析] 本题需要注意的是每次循环开始的时候三个变量都被重新赋了一次值，所以最后的结果仅仅是2+1+(-1)。所以最终的输出是2。

D

[解析] Put语句的格式为：
Put[#]filenumber, [recnumber], varname其中filenumber表示有效的文件号。recnumber表示记录号或字节数，即开始写入的地方。varname表示变量名。

A

[解析] Visual Basic编辑环境可以自动识别用户的输入是否符合语法规则。

C

[解析] DoEvents语句是用于事件驱动模式下的一条特殊的语句，它提供了在某个循环中将控制权交给操作系统的功能，可以改变和控制语句的执行顺序，而且它具有返回值。

D

[解析] 该事件过程中首先用Chr函数记录下输入的字符，然后用UCase函数将其转化为大写，再用Asc函数．记录下其码值。最后使用String函数将其重复6遍并输出到文本框中。当文本框中的文本内容发生变化的时候，会触发文本框的Change事件，而KeyPress事件是在Change事件之前触发的，在发生KeyPress事件之前，尚未触发Change事件。在KeyPress事件中，改变了文本框的Text属性，所以会触发Change事件，之后，键盘输入的信息．“a”才在变为大写之后输入文本框，文本框中最终显示的是7个“A”。

D

[解析] 从题目中的程序可以看出，(Button And 3)=3这个条件是永假的，所以输出语句也永远不会被执行。

B

[解析] 从程序可见FilterIndex属性已经设为2，所以缺省过滤器为*.txt。

B

[解析] Hide方法用来将窗体从屏幕上删除，但该窗体仍然留在内存中。

C

[解析] Write语句和Print语句的基本功能相同，其主要区别有以下两点：
①用Write语句向文件写数据时，数据在磁盘上以紧凑格式存放，能自动在数据项之间插入逗号，并给字符串加上双引号。一旦最后一项被写入，就插入新的一行。
②用Write语句写入的正数的前面没有表示符号位的空格。

B

[解析] Visual Basic访问文件的方式分为三类：有Input/Output/Append(访问顺序文件)、Binary(访问二进制文件)、Random(访问随机文件)。如果未指定方式，则以Random访问方式打开文件。

A

[解析] Integer数据类型Integer变量存储为16位(2个字节)的数值形式，其范围为-32,768～32,767之间。Integer的类型声明字符是百分比符号(%)。

C

[解析] 定义数组的语法：
Dim [WithEvents] varname[([subscripts])] [As [New] type] [, [WithEvents] varname[([subscripts])] [As [New] type]]...
subscripts 表示数组变量的维数；最多可以定义60维的多维数组。
subscripts 参数使用下面的语法：
[lower To] upper [, [lower To] upper]...
题目中所给数组为3维的。

D

[解析] PasswordChar属性：返回或设置一个值，该值指示所键入的字符或占位符在TextBox控件中是否要显示出来；返回或设置用作占位符。
为了在对话框中创建一个密码域应使用此属性。虽然能够使用任何字符，但是大多数基于Windows的应用程序使用星号(*)。
注意：如果MultiLine属性被设为True，那么设置PasswordChar属性将不起效果。

A

[解析] Microsoft Visual Basic 6.0包括三种版本，分别是：学习版、专业版、企业版。

A

[解析] 窗体设计器窗口简称窗体(Form)，是应用程序最终面向用户的窗口，它对应于应用程序的运行结果。

B

[解析] VB中窗体文件的扩展名为FRM，即Form。

C

[解析] 在程序中每个控件都有个名字，控件的名字也是它们互相区别的唯一标志。

C

[解析] 清除窗体的方法可以用Unload将其从内存中彻底卸载，也可以设置其Visible属性为False，仅仅使其从屏幕上消失；还可以用.Hide属性，使窗体隐藏起来。

D

[解析] MsgBox函数的按钮组合中最多只能有三个按钮。

C

[解析] exit sub用来跳出本过程。
exit function用来跳出本函数并返回到调用处继续执行。
exit do用来退出do循环。
没有exit while这个用法。

A

[解析] 日期型数据用来表示日期信息，其格式为mm/dd/yyyy或mm/dd/yyyy，取值范围为1/1/100到12/31/9999；日期文字须以符号“#”括起来，例如，#January 1，2002#；
Format函数设置日期的格式应当为：Format(MyDate, "dd, mm,  yy")。

D

[解析] 当用户向文本框中输入新信息，或当程序把Text属性设置为新值从而改变文本框的Text属性时，将触发Change事件。程序运行后，在文本框中每键入一个字符，就会引发一次Change事件。

C

[解析] 模块变量包括窗体变量和标准模块变量，窗体变量可以作用于该窗体的所有过程。全局变量只能在标准模块中声明，不能在过程或窗体模块中声明。
2．在过程(事件过程或通用过程)内定义的变量叫做局部变量，其作用域是它所在的过程。某一过程的执行只对该过程内的变量产生作用，对其他过程中相同名字的局部变量没有任何影响。因此，在不同的过程中可以定义相同名字的变量，它们之间没有任何关系。如果需要，则可以通过“过程名．变量名”的形式分别引用不同过程中相同名字的变量。
3．在过程中的局部变量，如果过程定义使用了Static，则过程中的局部变量就是Static型的，即在每次调用过程时，局部变量的值保持不变；如果省略Static，则局部变量就默认为“自动”的，即在每次调用过程时，局部变量被初始化为0或空字符串。

250

[解析] 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值：在最后一层上只缺少右边的若干结点。
具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。

n(n-1)/2或O(n(n-1)/2)

[解析] 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

实体

[解析] 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。

需求获取

[解析] 软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。

数据库设计

[解析] 数据库设计是数据库应用的核心。在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。

标准模块

[解析] 模块是相对独立的程序单元。在Visual Basic中主要有3种模块，即窗体模块、标准模块和类模块。类模块主要用来定义类和建立ActiveX组件。

9

[解析] 返回参数的整数部分，其类型和参数相同。
语法
Int(number)
必要的number参数是Double或任何有效的数值表达式。如果number包含Null，则返回Null。

[8]x＞=0
 [9]y/z

[解析] 根据表达式的值有条件地执行一组语句。
语法
If condition Then [statements] [Else elsestatements]
或者，可以使用块形式的语法：
If condition Then
[statements]
[ElseIf condition -n Then
[elseifstatements]...
[Else
[elsestatements]]
End If
当条件为True时，或直到条件变为True时，重复执行一个语句块中的命令。
语法
Do [{While｜Until} condition]
[statements]
[Exit Do]
[statements]
Loop
或者可以使用下面这种语法：
Do
[statements]
[Exit Do]
[statements]
Loop [{While｜Until} condition]
本题的循环首先判断输入是否大于0，如果是则处理这个输入，否则结束循环。循环体内的第二个判断语句判断的是当前输入是否比当前的最小值小，如果是则改写当前最小值为输入值，否则结束判断语句。

60

[解析] 程序首先要求用户输入一个数，然后将这个数转化为长整型传递入函数fun。本题中传入的数字是345。函数fun中首先将传入的参数取绝对值，然后进入循环：
第一次循环结束的时候：
k=5
num=34
第二次循环结束的时候：
k=20
num=3
第三次循环结束的时候：
k=60
num=0

编辑区

[解析] 菜单编辑器的界面分为数据区、编辑区和菜单(项)显示区三个部分。数据区用来确定菜单的名称、索引和标题等信息。编辑区用来对当前的菜单项进行插入、删除等操作。显示区用来显示当前对菜单操作的结果，以便用户和自己的创建目标做比照。

[12]程序
[13]数据

[解析] 如果一个文件内存放的是程序数据，则该文件是程序文件。否则该文件内存放的就是供其他程序使用的数据，也就是数据文件。

15

[解析] 观察程序，由于每次执行第二层循环时x都被重新赋值，因此只要看当x=3时，执行第三层循环所得到的结果就可以。
k=1,x=x+6=3+6=9
k=2,x=x+6=9+6=15
最终的输出结果是：15。

1234

[解析] 跟踪程序：
由a=Array(1,2,3,4)可知：
a(1)=1
a(2)=2
a(3)=3
a(4)=4
执行循环体：
s=s+a(i)*j=a(4)*1=4,j=j*10=10
s=s+a(i)*j=4+a(3)*10=34,j=j*10=100
s=s+a(i)*j=34+a(2)*100=234,j=j*10=1000
s=s+a(i)*j=234+a(1)*1000=1234,j=j*10=-10000
最终的输出结果是：1234。