二、填空題
(1)【1】空間復(fù)雜度
【解析】算法的空間復(fù)雜度是指算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
(2)【2】31
【解析】深度為5 的二叉樹結(jié)點(diǎn)最多的情況是滿二叉樹的情況。
深度為m 的滿二叉樹有2 的 m 次冪減1 個(gè)結(jié)點(diǎn)。此題中,結(jié)點(diǎn)個(gè)數(shù)為:2 * 2 * 2 * 2 * 2 - 1 = 31。
(3)【3】按關(guān)鍵字排序
【解析】二分法查找只適用于順序存儲(chǔ)的有序表。在此所說(shuō)的有序表是指線性表中的元素按值非遞減排列(即從小到大,但允許相鄰元素值相等)。這是二分查找法的前提條件。
(4)【4】調(diào)試
【解析】軟件測(cè)試的目標(biāo)是在精心控制的環(huán)境下執(zhí)行程序,以發(fā)現(xiàn)程序中的錯(cuò)誤,給出程序可靠性的鑒定;調(diào)試也稱排錯(cuò),它是一個(gè)與測(cè)試有聯(lián)系又有區(qū)別的概念。具體來(lái)說(shuō),測(cè)試的目的是暴露錯(cuò)誤,評(píng)價(jià)程序的可靠性,而調(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤的位置,并改正錯(cuò)誤。
(5)【5】數(shù)據(jù)庫(kù)系統(tǒng)階段 或 數(shù)據(jù)庫(kù)管理技術(shù)階段
【解析】在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫(kù)系統(tǒng)階段。數(shù)據(jù)庫(kù)階段用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)。有較高的數(shù)據(jù)獨(dú)立性。數(shù)據(jù)庫(kù)系統(tǒng)為用戶提供了方便的用戶接口,用戶可使用查詢語(yǔ)言或終端命令操作數(shù)據(jù)庫(kù),也可以用程序方式操作數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)管理系統(tǒng)提供了數(shù)據(jù)控制功能。
(6)【6】更新查詢
【解析】操作查詢是指僅在一個(gè)操作中更改許多記錄的查詢。它包括生成表查詢、刪除查詢、更新查詢和追加查詢4種。生成表查詢就是利用一個(gè)或多個(gè)表中的全部或部分?jǐn)?shù)據(jù)創(chuàng)建新表;刪除查詢可以從一個(gè)或多個(gè)表中刪除一組記錄,刪除查詢將刪除整個(gè)記錄,而不只是記錄中所選擇的字段;更新查詢對(duì)一個(gè)或多個(gè)表中的一組記錄作全部更新;追加查詢從一個(gè)或多個(gè)表中將一組記錄添加到一個(gè)或多個(gè)表的尾部。
(7)【7】*
【解析】Access里通配符用法: "#"表示該位置可匹配零個(gè)或多個(gè)字符;"?"表示該位置可匹配任何一個(gè)字符;"*"表示該位置可匹配一個(gè)數(shù)字;"[]"用于描述一個(gè)可匹配的字符范圍。
(8)【8】RunSQL
【解析】RunSQL操作用于執(zhí)行指定的SQL語(yǔ)句以完成操作查詢。
(9)【9】及格
【解析】在本題中,程序執(zhí)行時(shí),首先檢查num1的值是否大于60,如果大于60,則執(zhí)行result="及格",并結(jié)束分支語(yǔ)句。由于輸入的值為85,即大于60,所以輸出結(jié)果為"及格"。分析程序不難發(fā)現(xiàn),無(wú)論num1取何值時(shí),兩個(gè)ElseIf分支都不能被執(zhí)行,因此它們是死語(yǔ)句。
(10)【10】2346
【解析】當(dāng)j=1時(shí),內(nèi)層循環(huán)執(zhí)行 x=x+y+z=x+2三次,所以x=7;當(dāng)j=2時(shí),內(nèi)層循環(huán)執(zhí)行x=2*x+2*y+2*z=2*x+4三次,所以x=84;當(dāng)j=3時(shí),內(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秒倒計(jì)時(shí)功能,由"Me.TimerInterval=1000"可知"Private Sub Form_Timer()"事件每1000毫秒即每秒被自動(dòng)執(zhí)行一次。在此事件中,當(dāng)條件"flag=True"且"i<20"滿足時(shí),則執(zhí)行"Me!ITime.Caption=20-i"倒計(jì)時(shí)剩余時(shí)間顯示語(yǔ)句,所以flag標(biāo)記應(yīng)被初始化為true,故本題第一空填"True"。變量"i"用于記錄用戶打開(kāi)登錄操作窗體后已經(jīng)進(jìn)行的秒數(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。
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |