二、填空题
(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。
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |