一、選擇題(每小題2分，共70分)

　　下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項填涂在答題卡相應位置上，答在試卷上不得分。

　　(1)下列敘述中正確的是

　　A)對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數為n

　　B)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n/2)

　　C)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(log2n)

　　D)對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為(n log2n)

　　(2)算法的時間復雜度是指

　　A)算法的執行時間

　　B)算法所處理的數據量

　　C)算法程序中的語句或指令條數

　　D)算法在執行過程中所需要的基本運算次數

　　(3)軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于系統軟件的是

　　A)編輯軟件

　　B)操作系統

　　C)教務管理系統

　　D)瀏覽器

　　(4)軟件(程序)調試的任務是

　　A)診斷和改正程序中的錯誤

　　B)盡可能多地發現程序中的錯誤

　　C)發現并改正程序中的所有錯誤

　　D)確定程序中錯誤的性質

　　(5)數據流程圖(DFD圖)是

　　A)軟件概要設計的工具

　　B)軟件詳細設計的工具

　　C)結構化方法的需求分析工具

　　D)面向對象方法的需求分析工具

　　(6)軟件生命周期可分為定義階段，開發階段和維護階段。詳細設計屬于

　　A)定義階段

　　B)開發階段

　　C)維護階段

　　D)上述三個階段

　　(7)數據庫管理系統中負責數據模式定義的語言是

　　A)數據定義語言

　　B)數據管理語言

　　C)數據操縱語言

　　D)數據控制語言

　　(8)在學生管理的關系數據庫中，存取一個學生信息的數據單位是

　　A)文件

　　B)數據庫

　　C)字段

　　D)記錄

　　(9)數據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的

　　A)需求分析階段

　　B)邏輯設計階段

　　C)概念設計階段

　　D)物理設計階段

　　(10)有兩個關系R和T如下：

　　則由關系R得到關系T的操作是

　　A)選擇

　　B)投影

　　C)交

　　D)并

　　(11)下列關于關系數據庫中數據表的描述，正確的是

　　A)數據表相互之間存在聯系，但用獨立的文件名保存

　　B)數據表相互之間存在聯系，是用表名表示相互間的聯系

　　C)數據表相互之間不存在聯系，完全獨立

　　D)數據表既相對獨立，又相互聯系

　　(12)下列對數據輸入無法起到約束作用的是

　　A)輸入掩碼

　　B)有效性規則

　　C)字段名稱

　　D)數據類型

　　(13)Access中，設置為主鍵的字段

　　A)不能設置索引

　　B)可設置為“有(有重復)”索引

　　C)系統自動設置索引

　　D)可設置為“無”索引

　　(14)輸入掩碼字符“&”的含義是

　　A)必須輸入字母或數字

　　B)可以選擇輸入字母或數字

　　C)必須輸入一個任意的字符或一個空格

　　D)可以選擇輸入任意的字符或一個空格

　　(15)在Access中，如果不想顯示數據表中的某些字段，可以使用的命令是

　　A)隱藏

　　B)刪除

　　C)凍結

　　D)篩選

　　(16)通配符“#”的含義是

　　A)通配任意個數的字符

　　B)通配任何單個字符

　　C)通配任意個數的數字字符

　　D)通配任何單個數字字符

　　(17)若要求在文本框中輸入文本時達到密碼“*”的顯示效果，則應該設置的屬性是

　　A)默認值

　　B)有效性文本

　　C)輸入掩碼

　　D)密碼

　　(18)假設“公司”表中有編號、名稱、法人等字段，查找公司名稱中有“網絡”二字的公司信息，正確的命令是

　　A)SELECT * FROM公司FOR名稱 = " *網絡* "

　　B)SELECT * FROM公司FOR名稱LIKE "*網絡*"

　　C)SELECT * FROM公司WHERE名稱="*網絡*"

　　D)SELECT * FROM公司WHERE名稱LIKE"*網絡*"

　　(19)利用對話框提示用戶輸入查詢條件，這樣的查詢屬于

　　A)選擇查詢

　　B)參數查詢

　　C)操作查詢

　　D)SQL查詢

　　(20)在SQL查詢中“GROUP BY”的含義是

　　A)選擇行條件

　　B)對查詢進行排序

　　C)選擇列字段

　　D)對查詢進行分組

　　(21)在調試VBA程序時，能自動被檢查出來的錯誤是

　　A)語法錯誤

　　B)邏輯錯誤

　　C)運行錯誤

　　D)語法錯誤和邏輯錯誤

　　(22)為窗體或報表的控件設置屬性值的正確宏操作命令是

　　A)Set

　　B)SetData

　　C)SetValue

　　D)SetWarnings

　　(23)在已建窗體中有一命令按鈕(名為Commandl)，該按鈕的單擊事件對應的VBA代碼為：

　　Private Sub Commandl_Click()

　　subT.Form.RecordSource = "select * from雇員"

　　End Sub

　　單擊該按鈕實現的功能是

　　A)使用select命令查找“雇員”表中的所有記錄

　　B)使用select命令查找并顯示“雇員”表中的所有記錄

　　C)將subT窗體的數據來源設置為一個字符串

　　D)將subT窗體的數據來源設置為“雇員”表

　　(24)在報表設計過程中，不適合添加的控件是

　　A)標簽控件

　　B)圖形控件

　　C)文本框控件

　　D)選項組控件

　　(25)下列關于對象“更新前”事件的敘述中，正確的是

　　A)在控件或記錄的數據變化后發生的事件

　　B)在控件或記錄的數據變化前發生的事件

　　C)當窗體或控件接收到焦點時發生的事件

　　D)當窗體或控件失去了焦點時發生的事件

　　(26)下列屬于通知或警告用戶的命令是

　　A)PrintOut

　　B)OutputTo

　　C)MsgBox

　　D)RunWarnings

　　(27)能夠實現從指定記錄集里檢索特定字段值的函數是

　　A)Nz

　　B)Find

　　C)Lookup

　　D)DLookup

　　(28)如果X是一個正的實數，保留兩位小數、將千分位四舍五入的表達式是

　　A)0.01*Int(x+0.05)

　　B)0.01*Int(100*(X+0.005))

　　C)0.01*Int(x+0.005)

　　D)0.01*Int(100*(X+0.05))

　　(29)在模塊的聲明部分使用“Option Base 1”語句，然后定義二維數組A(2 to 5,5)，則該數組的元素個數為

　　A)20

　　B)24

　　C)25

　　D)36

　　(30)由“For i=1 To 9 Step -3”決定的循環結構，其循環體將被執行

　　A)0次

　　B)1次

　　C)4次

　　D)5次

　　(31)在窗體上有一個命令按鈕Commandl和一個文本框Textl，編寫事件代碼如下：

　　Private Sub Command1_Click()

　　Dim i,j,x

　　For i = 1 To 20 step 2

　　x = 0

　　For j = To 20 step 3

　　x = x + 1

　　Next j

　　Next i

　　Textl.Value=Str(x)

　　End Sub

　　打開窗體運行后，單擊命令按鈕，文本框中顯示的結果是

　　A)1

　　B)7

　　C)17

　　D)400

　　(32)在窗體上有一個命令按鈕Commandl，編寫事件代碼如下：

　　Private Sub Commandl_Click()

　　Dim y As Integer

　　y = 0

　　Do

　　y = InputBox("y=")

　　If (y Mod 10) + Int(y / 10) = 10 Then Debug.Print y;

　　Loop Until y = 0

　　End Sub

　　打開窗體運行后，單擊命令按鈕，依次輸入10、37、50、55、64、20、28、19、-19、0，立即窗口上輸出的結果是

　　A)37 55 64 28 19 19

　　B)10 50 20

　　C)10 50 20 0

　　D)37 55 64 28 19

　　(33)在窗體上有一個命令按鈕Commandl，編寫事件代碼如下：

　　Private Sub Command1_Click()

　　Dim x As Integer, y As Integer

　　x = 12: y = 32

　　Call Proc(x, y)

　　Debug.Print x; y

　　End Sub

　　Public Sub Proc(n As Integer, ByVal m As Integer)

　　n = n Mod 10

　　m = m Mod 10

　　End Sub

　　打開窗體運行后，單擊命令按鈕，立即窗口上輸出的結果是

　　A)2 32

　　B)12 3

　　C)2 2

　　D)12 32

　　34)在窗體上有一個命令按鈕Commandl，編寫事件代碼如下：

　　Private Sub Commandl_Click()

　　Dim d1 As Date

　　Dim d2 As Date

　　dl = #12/25/2009#

　　d2 = #1/5/2010#

　　MsgBox DateDiff(” ww”, d1, d2)

　　End Sub

　　打開窗體運行后，單擊命令按鈕，消息框中輸出的結果是

　　A)1

　　B)2

　　C)10

　　D)11

　　(35)下列程序段的功能是實現“學生”表中“年齡”字段值加1

　　Dim Str As String

　　Str=" "

　　Docmd.RunSQL Str

　　空白處應填入的程序代碼是

　　A)年齡=年齡+1

　　B)Update學生 Set 年齡=年齡+1

　　C)Set 年齡=年齡+1

　　D)Edit 學生 年齡=年齡+l

　　二、填空題(每空2分，共30分)

　　請將每一個空的正確答案寫在答題卡【l】~【15】序號的橫線上，答在試卷上不得分。

　　(1)一個隊列的初始狀態為空。現將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為 【1】 。

　　(2)設某循環隊列的容量為50，如果頭指針front=45(指向隊頭元素的前一位置)，尾指針rear=10(指向隊尾元素)，則該循環隊列中共有 【2】 個元素。

　　(3)設二叉樹如下：

　　對該二叉樹進行后序遍歷的結果為 【3】 。

　　(4)軟件是 【4】 、數據和文檔的集合。

　　(5)有一個學生選課的關系，其中學生的關系模式為：學生(學號，姓名，班級，年齡)，課程的關系模式為：課程(課號，課程名，學時)，其中兩個關系模式的鍵分別是學號和課號，則關系模式選課可定義為：選課(學號， 【5】 ，成績)。

　　(6)下圖所示的窗體上有一個命令按鈕(名稱為Command1)和一個選項組(名稱為Framel)，選項組上顯示“Framel”文本的標簽控件名稱為Labell，若將選項組上顯示文本“Frame1”改為漢字“性別”，應使用的語句是【6】。

　　(7)在當前窗體上，若要實現將焦點移動到指定控件，應使用的宏操作命令是【7】。

　　(8)使用向導創建數據訪問頁時，在確定分組級別步驟中最多可設置【8】個分組字段。

　　(9)在窗體文本框Text l中輸入“456AbC”后，立即窗口上輸出的結果是【9】。

　　Private Sub Textl_KeyPress(KeyAscii As Integer)

　　Select Case DeyAscii

　　Case 97 To 122

　　Debug.Print Ucase(Chr(KeyAscii));

　　Case 65 To 90

　　Debug.Print Lcase(Chr(KeyAscii));

　　Case 48 To 57

　　Debug.Print Chr(KeyAscii);

　　Case Else

　　KeyAscii = 0

　　End Select

　　End Sub

　　(10)在窗體上有一個命令按鈕Commandl，編寫事件代碼如下：

　　Private Sub Command1_Click()

　　Dim a(10), p(3) As Integer

　　k = 5

　　For i = 1 To 10

　　a(i) = i * i

　　Next i

　　For i = 1 To 3

　　p(i) = a(i * i)

　　Next i

　　For i = 1 To 3

　　k = k + p(i) *2

　　Next i

　　MsgBox k

　　End Sub

　　打開窗體運行后，單擊命令按鈕，消息框中輸出的結果是【10】。

　　(11)下列程序的功能是找出被5、7除，余數為1的最小的5個正整數。請在程序空白處填入適當的語句，使程序可以完成指定的功能。

　　Private Sub Form_Click()

　　Dim Ncount %, n%

　　n = n + 1

　　If 【11】 Then

　　Debug.Print n

　　Ncount =Ncount + 1

　　End If

　　Loop Until Ncont = 5

　　End Sub

　　(12)以下程序的功能是在立即窗口中輸出100到200之間所有的素數，并統計輸出素數的個數。請在程序空白處填入適當的語句，使程序可以完成指定的功能。

　　Private Sub Command2_Click()

　　Dim i%, j%, k%, t % ‘t 為統計素數的個數

　　Dim b As Boolean

　　For i = 100 To 200

　　b = True

　　k = 2

　　j = Int(Sqr(i))

　　Do While k <= j And b

　　If I Mod k = 0 Then

　　b = 【12】

　　End If

　　k = 【13】

　　Loop

　　If b = True Then

　　t = t + 1

　　Debug.Print i

　　End If

　　Next i

　　Debug.Print "t="; t

　　End Sub

　　(13)數據庫中有工資表，包括“姓名”、“工資”和“職稱”等字段，現要對不同職稱的職工增加工資，規定教授職稱增加15%，副教授職稱增加10%，其他人員增加5%。下列程序的功能是按照上述規定調整每位職工的工資，并顯示所漲工資之總和。請在空白處填入適當的語句，使程序可以完成指定的功能。

　　Private Sub Command5_Click()

　　Dim ws As DAO.Workspace

　　Dim db As DAO.Database

　　Dim rs As DAO.Recordset

　　Dim gz As DAO.Field

　　Dim zc As DAO.Field

　　Dim sum As Currency

　　Dim rate As Single

　　Set db = CurrentDb()

　　Set rs = db.OpenRecordset("工資表")

　　Set gz = rs.Fields("工資")

　　Set zc = rs.Fields("職稱")

　　sum = 0

　　Do While Not 【14】

　　rs.Edit

　　Select Case zc

　　Case Is = "教授"

　　rate = 0.15

　　Case Is = "副教授"

　　rate = 0.1

　　Case Else

　　rate = 0.05

　　End Select

　　sum = sum + gz * rate

　　gz = gz + gz * rate

　　【15】

　　rs.MoveNext

　　Loop

　　rs.Close

　　db.Close

　　Set rs = Nothing

　　Set db = Nothing

　　MsgBox "漲工資總計:" & sum

　　End Sub