二、填空題

　　(1)【1】空間復(fù)雜度

　　【解析】算法的空間復(fù)雜度是指算法執(zhí)行過程中所需要的存儲空間

　　(2)【2】31

　　【解析】深度為5 的二叉樹結(jié)點最多的情況是滿二叉樹的情況。

　　深度為m 的滿二叉樹有2 的 m 次冪減1 個結(jié)點。此題中，結(jié)點個數(shù)為：2 * 2 * 2 * 2 * 2 - 1 = 31。

　　(3)【3】按關(guān)鍵字排序

　　【解析】二分法查找只適用于順序存儲的有序表。在此所說的有序表是指線性表中的元素按值非遞減排列(即從小到大，但允許相鄰元素值相等)。這是二分查找法的前提條件。

　　(4)【4】調(diào)試

　　【解析】軟件測試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯誤，給出程序可靠性的鑒定;調(diào)試也稱排錯，它是一個與測試有聯(lián)系又有區(qū)別的概念。具體來說，測試的目的是暴露錯誤，評價程序的可靠性，而調(diào)試的目的是發(fā)現(xiàn)錯誤的位置，并改正錯誤。

　　(5)【5】數(shù)據(jù)庫系統(tǒng)階段 或 數(shù)據(jù)庫管理技術(shù)階段

　　【解析】在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫階段用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)。有較高的數(shù)據(jù)獨立性。數(shù)據(jù)庫系統(tǒng)為用戶提供了方便的用戶接口，用戶可使用查詢語言或終端命令操作數(shù)據(jù)庫，也可以用程序方式操作數(shù)據(jù)庫。數(shù)據(jù)庫管理系統(tǒng)提供了數(shù)據(jù)控制功能。

　　(6)【6】更新查詢

　　【解析】操作查詢是指僅在一個操作中更改許多記錄的查詢。它包括生成表查詢、刪除查詢、更新查詢和追加查詢4種。生成表查詢就是利用一個或多個表中的全部或部分?jǐn)?shù)據(jù)創(chuàng)建新表;刪除查詢可以從一個或多個表中刪除一組記錄，刪除查詢將刪除整個記錄，而不只是記錄中所選擇的字段;更新查詢對一個或多個表中的一組記錄作全部更新;追加查詢從一個或多個表中將一組記錄添加到一個或多個表的尾部。

　　(7)【7】*

　　【解析】Access里通配符用法： "#"表示該位置可匹配零個或多個字符;"?"表示該位置可匹配任何一個字符;"*"表示該位置可匹配一個數(shù)字;"[]"用于描述一個可匹配的字符范圍。

　　(8)【8】RunSQL

　　【解析】RunSQL操作用于執(zhí)行指定的SQL語句以完成操作查詢。

　　(9)【9】及格

　　【解析】在本題中，程序執(zhí)行時，首先檢查num1的值是否大于60，如果大于60，則執(zhí)行result="及格"，并結(jié)束分支語句。由于輸入的值為85，即大于60，所以輸出結(jié)果為"及格"。分析程序不難發(fā)現(xiàn)，無論num1取何值時，兩個ElseIf分支都不能被執(zhí)行，因此它們是死語句。

　　(10)【10】2346

　　【解析】當(dāng)j=1時，內(nèi)層循環(huán)執(zhí)行 x=x+y+z=x+2三次，所以x=7;當(dāng)j=2時，內(nèi)層循環(huán)執(zhí)行x=2*x+2*y+2*z=2*x+4三次，所以x=84;當(dāng)j=3時，內(nèi)層循環(huán)執(zhí)行x=3*x+3*y+3*z =3*x+6三次，所以x=2346。則最后的結(jié)果是：x=2346。

　　(11)【11】True

　　【12】i+1

　　【解析】"Private Sub Form_Timer()"事件用于完成20秒倒計時功能，由"Me.TimerInterval=1000"可知"Private Sub Form_Timer()"事件每1000毫秒即每秒被自動執(zhí)行一次。在此事件中，當(dāng)條件"flag=True"且"i<20"滿足時，則執(zhí)行"Me!ITime.Caption=20-i"倒計時剩余時間顯示語句，所以flag標(biāo)記應(yīng)被初始化為true，故本題第一空填"True"。變量"i"用于記錄用戶打開登錄操作窗體后已經(jīng)進行的秒數(shù)，所以本題第二空應(yīng)填"i+1"。

　　(12)【13】x>Max

　　【14】x

　　【15】s-Max-Min

　　【解析】本題中先給最大值變量賦值為0，最小值變量賦值為10。然后把輸入的分?jǐn)?shù)x與最大值和最小值比較，如果x比最大值大，則把x賦值給Max，故第一空填x>Max;如果x比最小值小，則把x賦值給Min，故第二空填x。