二、填空题
请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。
(1)算法的【1】是指执行这个算法所需要的内存空间。
(2)深度为 5的二叉树最多有【2】个结点。
(3)二分法查找仅适用于这样的表：表中的记录必须【3】，其存储结构必须是顺序存储。
(4)测试的目的是暴露错误，评价程序的可靠性;而【4】的目的是发现错误的位置并改正错误。
(5)数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【5】。
(6)操作查询共有4种类型，分别是删除查询、 【6】 、追加查询和生成表查询。
(7)在Access中，要在查找条件中与任意一个数字字符匹配，可使用的通配符是 【7】 。
(8)用于执行指定SQL语句的宏操作是 【8】 。
(9)在窗体中使用一个文本框(名为num1)接受输入值，有一个命令按钮run13，事件代码如下：
Private Sub run13_Click()
If Me!num1 >= 60 Then
result = "及格"
ElseIf Me!num1 >= 70 Then
Result = "通过"
ElseIf Me!num1 >= 85 Then
Result = "合格"
End If
MsgBox result
End Sub
打开窗体后，若通过文本框输入的值为85，单击命令按钮，输出结果是 【9】 。
(10)运行如下程序段：
x = 1
y = 1
z = 1
For j = 1 To 3
For k = 1 To 3
If j = 1 Then
x = x + y + z
ElseIf j = 2 Then
x = 2 * x + 2 * y + 2 * z
Else
x = 3 * x + 3 * y + 3 * z
End If
Next k
Next j
x的值应是 【10】 。
(11)现有一个登录窗体如下图所示。打开窗体后输入用户名和密码，登录操作要求在20秒内完成，如果在20秒内没有完成登录操作，则倒计时达到0秒时自动关闭登录窗体，窗体的右上角是显示倒计时的标签Itime。事件代码如下，要求填空完成事件过程。
Option Compare Database
Dim flag As Boolean
Dim i As Integer
Private Sub Form_Load( )
flag = 【11】
Me.TimerInterval = 1000
i = 0
End Sub
Private Sub Form_Timer( )
If flag = True And i< 20 Then
Me!ITime.Caption = 20 - i
i = 【12】
Else
DoCmd.Close
End If
End Sub
Private Sub OK_Click( )
' 登录程序略
' 如果用户名和密码输入正确，则：falg=False
End Sub
(12)以下是一个竞赛评分程序，去掉一个最高分和一个最低分，计算平均分(设满分为10分)。请填空补充完整。
Private Sub Form_Click()
Dim Max As Integer, Min As Integer
Dim i As Integer, x As Integer, s As Integer
Dim p As Single
Max = 0
Min = 10
For i = 1 To 8
x = Val(InputBox("请输入分数："))
If 【13】 Then Max = x
If 【14】 Then Min = x
s = s + x
Next i
s = 【15】
p = s / 6
MsgBox "最后得分：" & p
End Sub
二、填空题
(1)【1】空间复杂度
【解析】算法的空间复杂度是指算法执行过程中所需要的存储空间
(2)【2】31
【解析】深度为5 的二叉树结点最多的情况是满二叉树的情况。
深度为m 的满二叉树有2 的 m 次幂减1 个结点。此题中，结点个数为：2 * 2 * 2 * 2 * 2 - 1 = 31。
(3)【3】按关键字排序
【解析】二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。这是二分查找法的前提条件。
(4)【4】调试
【解析】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定;调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。
(5)【5】数据库系统阶段 或 数据库管理技术阶段
【解析】在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统阶段。数据库阶段用数据模型表示复杂的数据。有较高的数据独立性。数据库系统为用户提供了方便的用户接口，用户可使用查询语言或终端命令操作数据库，也可以用程序方式操作数据库。数据库管理系统提供了数据控制功能。
(6)【6】更新查询
【解析】操作查询是指仅在一个操作中更改许多记录的查询。它包括生成表查询、删除查询、更新查询和追加查询4种。生成表查询就是利用一个或多个表中的全部或部分数据创建新表;删除查询可以从一个或多个表中删除一组记录，删除查询将删除整个记录，而不只是记录中所选择的字段;更新查询对一个或多个表中的一组记录作全部更新;追加查询从一个或多个表中将一组记录添加到一个或多个表的尾部。
(7)【7】*
【解析】Access里通配符用法： "#"表示该位置可匹配零个或多个字符;"?"表示该位置可匹配任何一个字符;"*"表示该位置可匹配一个数字;"[]"用于描述一个可匹配的字符范围。
(8)【8】RunSQL
【解析】RunSQL操作用于执行指定的SQL语句以完成操作查询。
(9)【9】及格
【解析】在本题中，程序执行时，首先检查num1的值是否大于60，如果大于60，则执行result="及格"，并结束分支语句。由于输入的值为85，即大于60，所以输出结果为"及格"。分析程序不难发现，无论num1取何值时，两个ElseIf分支都不能被执行，因此它们是死语句。
(10)【10】2346
【解析】当j=1时，内层循环执行 x=x+y+z=x+2三次，所以x=7;当j=2时，内层循环执行x=2*x+2*y+2*z=2*x+4三次，所以x=84;当j=3时，内层循环执行x=3*x+3*y+3*z =3*x+6三次，所以x=2346。则最后的结果是：x=2346。
(11)【11】True
【12】i+1
【解析】"Private Sub Form_Timer()"事件用于完成20秒倒计时功能，由"Me.TimerInterval=1000"可知"Private Sub Form_Timer()"事件每1000毫秒即每秒被自动执行一次。在此事件中，当条件"flag=True"且"i<20"满足时，则执行"Me!ITime.Caption=20-i"倒计时剩余时间显示语句，所以flag标记应被初始化为true，故本题第一空填"True"。变量"i"用于记录用户打开登录操作窗体后已经进行的秒数，所以本题第二空应填"i+1"。
(12)【13】x>Max
【14】x
【15】s-Max-Min
【解析】本题中先给最大值变量赋值为0，最小值变量赋值为10。然后把输入的分数x与最大值和最小值比较，如果x比最大值大，则把x赋值给Max，故第一空填x>Max;如果x比最小值小，则把x赋值给Min，故第二空填x。