二、填空題

　　請(qǐng)將每一個(gè)空的正確答案寫在答題卡序號(hào)的橫線上，答在試卷上不給分。

　　(1)在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是 【1】 。

　　(2)將代數(shù)式 Z=x2+y2a+b 轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為 【2】 。

　　(3)軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了 【3】 的原理來設(shè)計(jì)軟件，這就是軟件工程誕生的基礎(chǔ)。

　　(4)【4】 是數(shù)據(jù)庫設(shè)計(jì)的核心。

　　(5)在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè) 【5】 。

　　(6)控件的類型分為3種。綁定型控件主要用于顯示、輸入、更新數(shù)據(jù)表中的字段;__【6】__控件沒有數(shù)據(jù)源，可以用來顯示信息、線條、矩形或圖像;__【7】__控件用表達(dá)式作為數(shù)據(jù)源。

　　(7)若要查找某表中"姓氏"字段所有包含'sh'字符串的姓，則應(yīng)在查找內(nèi)容文本框中輸入__【8】__。

　　(8)在SQL的SELECT語句中，用于實(shí)現(xiàn)選擇運(yùn)算和分組的短語是__【9】__和__【10】__。

　　(9)在創(chuàng)建主/子窗體前，必須設(shè)置__【11】__之間的關(guān)系。

　　(10)報(bào)表設(shè)計(jì)中頁碼的輸出、分組統(tǒng)計(jì)數(shù)據(jù)的輸出等均是通過設(shè)置綁定控件的控件源為計(jì)算表達(dá)式形式而實(shí)現(xiàn)的，這些控件就稱為__【12】__。

　　(11)數(shù)據(jù)訪問頁主要有兩種視圖方式：頁視圖和__【13】__。

　　(12)在窗體中繪制兩個(gè)文本框和一個(gè)命令按鈕，然后在命令按鈕的代碼窗口中編寫如下事件過程：

　　Private Sub Command1_Click()

　　Text1="VB programming"

　　Text2=Text1

　　Text1="ABCD"

　　End Sub

　　程序運(yùn)行后，單擊命令按鈕，文本框Text2中顯示的內(nèi)容為__【14】__。

　　(13)在下面的VBA程序段運(yùn)行時(shí)，內(nèi)層循環(huán)的循環(huán)次數(shù)是__【15】__

　　For m=0 To 7 Step 3

　　For n = m-1 To m+1

　　Next n

　　Next m

　　答案解析

　　　　一、選擇題

　　(1)D

　　解析： 假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。

　　(2)D

　　解析： 算法分析是指對(duì)一個(gè)算法的運(yùn)行時(shí)間和占用空間做定量的分析，一般計(jì)算出相應(yīng)的數(shù)量級(jí)，常用時(shí)間復(fù)雜度和空間復(fù)雜度表示。分析算法的目的就是要降低算法的時(shí)間復(fù)雜度和空間復(fù)雜度，提高算法的執(zhí)行效率。

　　(3)D

　　解析： 線性表可以為空表;第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件;線性表的定義中，元素的排列并沒有規(guī)定大小順序。

　　(4)A

　　解析： 頭結(jié)點(diǎn)不僅標(biāo)識(shí)了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個(gè)鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)。

　　(5)C

　　解析： 軟件工程概念的出現(xiàn)源自于軟件危機(jī)。為了消除軟件危機(jī)，通過認(rèn)真研究解決軟件危機(jī)的方法，認(rèn)識(shí)到軟件工程是使計(jì)算機(jī)軟件走向工程科學(xué)的途徑，逐步形成了軟件工程的概念。

　　(6)D

　　解析：軟件測(cè)試過程中，輔助資源包括測(cè)試用例(測(cè)試數(shù)據(jù))、測(cè)試計(jì)劃、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告等。

　　(7)D

　　解析： 數(shù)據(jù)流相當(dāng)于一條管道,并有一級(jí)數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。

　　(8)D

　　解析： 分布式數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)分布性、邏輯整體性、位置透明性和復(fù)制透明性的特點(diǎn)，其數(shù)據(jù)也是分布的;但分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)經(jīng)常重復(fù)存儲(chǔ)，數(shù)據(jù)也并非必須重復(fù)存儲(chǔ)，主要視數(shù)據(jù)的分配模式而定。若分配模式是一對(duì)多，即一個(gè)片段分配到多個(gè)場(chǎng)地存放，則是冗余的數(shù)據(jù)庫，否則是非冗余的數(shù)據(jù)庫。

　　(9)A

　　解析： 關(guān)系表中，每一行稱為一個(gè)元組，對(duì)應(yīng)表中的一條記錄;每一列稱為表中的一個(gè)屬性，對(duì)應(yīng)表中的一個(gè)字段;在二維表中凡能惟一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。

　　(10)C

　　解析： 關(guān)系模型較之格式化模型(網(wǎng)狀模型和層次模型)有以下方面的優(yōu)點(diǎn)，即數(shù)據(jù)結(jié)構(gòu)比較簡(jiǎn)單、具有很高的數(shù)據(jù)獨(dú)立性、可以直接處理多對(duì)多的聯(lián)系，以及有堅(jiān)實(shí)的理論基礎(chǔ)。

　　(11)C

　　解析： 表是所有數(shù)據(jù)庫對(duì)象的基礎(chǔ)。

　　(12)B

　　解析： 層次數(shù)據(jù)模型的特點(diǎn)是有且只有一個(gè)結(jié)點(diǎn)無雙親，這個(gè)結(jié)點(diǎn)稱為"根結(jié)點(diǎn)";其他結(jié)點(diǎn)有且只有一個(gè)雙親。網(wǎng)狀數(shù)據(jù)模型的特點(diǎn)是允許一個(gè)以上結(jié)點(diǎn)無雙親;一個(gè)結(jié)點(diǎn)可以有多于一個(gè)的雙親。關(guān)系數(shù)據(jù)模型是以二維表的形式來表示的。

　　(13)A

　　解析： 表中的每一橫行稱為一個(gè)記錄，也稱元組。

　　(14)A

　　解析： 參照完整性是在輸入或刪除記錄時(shí)，為維持表之間已定義的關(guān)系而必須遵循的規(guī)則。如果實(shí)施了參照完整性，那么當(dāng)主表中沒有相關(guān)記錄時(shí)，就不能將記錄添加到相關(guān)表中，也不能在相關(guān)表中存在匹配的記錄時(shí)刪除主表中的記錄，更不能在相關(guān)表中有相關(guān)記錄時(shí)，更改主表中的主鍵值。

　　(15)A

　　解析： OLE對(duì)象指的是其他使用OLE協(xié)議程序創(chuàng)建的對(duì)象，例如，Word文檔、Excel電子表格、圖像、聲音和其他二進(jìn)制數(shù)據(jù)。

　　(16)B

　　解析： '?'是通配任意單個(gè)字符 ，'*'通配任意字符和字符串，'[ ]'通配[ ]內(nèi)的任意單個(gè)字符，'#'通配任意單個(gè)數(shù)字。

　　(17)D

　　解析： ①②③④⑤全部屬于查詢操作方式。

　　(18)A

　　解析： SQL語句中，ORDER BY表示排序。

　　(19)B

　　解析： 查詢的視圖包括設(shè)計(jì)、數(shù)據(jù)表、SQL視圖。

　　(20)D

　　解析： 建立數(shù)據(jù)庫和更新關(guān)系都不能通過查詢實(shí)現(xiàn)。至于設(shè)置格式，更改外觀，可以在各種視圖下方便地完成，但不屬于查詢。

　　(21)A

　　解析： 當(dāng)所有的字段都設(shè)置了排序的時(shí)候，查詢的結(jié)果將先按照最左邊的排序字段進(jìn)行排序，然后按左邊第2個(gè)排序字段進(jìn)行排序。

　　(22)D

　　解析： 表示非 [ ] 內(nèi)的物品都滿足條件。

　　(23)C

　　解析： 窗體是Access數(shù)據(jù)庫應(yīng)用中一個(gè)非常重要的工具，可以用于顯示表和查詢中的數(shù)據(jù)，輸入數(shù)據(jù)、編輯數(shù)據(jù)和修改數(shù)據(jù)。但沒有包含C這項(xiàng)功能。

　　(24)A

　　解析： 使用組合框既可以選擇又可以輸入文本，這是和列表框最大的不同，組合框的應(yīng)用比列表框的應(yīng)用要廣泛。

　　(25)A

　　解析： 注意選項(xiàng)卡和選項(xiàng)組的區(qū)別。選項(xiàng)卡是分頁工具，選項(xiàng)組是選擇列表工具。

　　(26)A

　　解析： 可以呈現(xiàn)格式化的數(shù)據(jù)，而不是各種格式的數(shù)據(jù)。

　　(27)B

　　解析： 報(bào)表主要用于對(duì)數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行分組、計(jì)算、匯總和打印輸出;顯然只可以輸出數(shù)據(jù)。

　　(28)D

　　解析： 注意計(jì)算控件的控件源必須是以"="開頭的計(jì)算表達(dá)式。

　　(29)D

　　解析： 把計(jì)算控件布置在報(bào)表頁眉/頁腳時(shí)Access會(huì)自動(dòng)按總數(shù)來統(tǒng)計(jì);而布置在組頁眉/組頁腳時(shí)Access會(huì)自動(dòng)按分組數(shù)來統(tǒng)計(jì)。

　　(30)B

　　解析： Access支持將數(shù)據(jù)庫中的數(shù)據(jù)通過Web頁發(fā)布，通過Web頁，用戶可以方便、快捷地將所有文件作為Web頁發(fā)布程序儲(chǔ)存到指定的活頁夾，或者將其復(fù)制到Web服務(wù)器上，在網(wǎng)絡(luò)中發(fā)布。

　　(31)D

　　解析： 文本框、標(biāo)簽、命令按鈕在設(shè)計(jì)窗體、報(bào)表、數(shù)據(jù)訪問頁中都可以使用，而滾動(dòng)文字這個(gè)控件只有數(shù)據(jù)訪問頁特有。

　　(32)A

　　解析： Enter是發(fā)生在控件接收焦點(diǎn)之前的事件。

　　(33)B

　　解析： 因?yàn)槊恳淮蜪，J循環(huán)的操作都會(huì)給x賦初值，所以I，J循環(huán)都只相當(dāng)于執(zhí)行一次，該程序等效于x=3，然后給x加兩次6。故結(jié)果為15。

　　(34)C

　　解析： 第一次循環(huán)后，s=s+1=1，i=i2=12=2;

　　第二次循環(huán)后，s=s+1=2，i=i2=(2+2)2=8;

　　第三次循環(huán)后，s=s+1=3，i=i*2=(8+2)*2=20;

　　由于Next i，所以i=i+2=20+2=22，此時(shí)22>10，循環(huán)結(jié)束，所以i的值為22，s的值為3。

　　(35)C

　　解析：Endabled屬性是用于判斷控件是否可用的，而visble屬性是用于判斷控件是否可見的。題目中要求Command2可用，而Command3不可見，則必須設(shè)置Command2的Enabled為True，并且設(shè)置Command3的Visualble為False。

　　二、填空題

　　(1)時(shí)間復(fù)雜度和空間復(fù)雜度

　　(2)SQR(x^2+y^2)/(a+b)

　　(3)軟件工程學(xué)

　　(4)數(shù)據(jù)模型

　　解析： 數(shù)據(jù)模型是對(duì)客觀事物及聯(lián)系的數(shù)據(jù)描述，它反映了實(shí)體內(nèi)部及實(shí)體與實(shí)體之間的聯(lián)系。因此，數(shù)據(jù)模型是數(shù)據(jù)庫設(shè)計(jì)的核心。

　　(5)關(guān)系

　　解析： 在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)關(guān)系。表中的每一列稱為一個(gè)屬性，相當(dāng)于記錄中的一個(gè)數(shù)據(jù)項(xiàng)，對(duì)屬性的命名稱為屬性名;表中的一行稱為一個(gè)元組，相當(dāng)于記錄值。

　　(6)未綁定型~計(jì)算型

　　解析： 窗體控件類型分為綁定型、未綁定型與計(jì)算型3種。綁定型空間主要用于顯示、輸入、更新數(shù)據(jù)庫中的字段;未綁定型控件沒有數(shù)據(jù)源，可以用來顯示信息;計(jì)算型控件用表達(dá)式作為數(shù)據(jù)源，表達(dá)式可以利用窗體或報(bào)表索引用的表或查詢字段中的數(shù)據(jù)，也可以是窗體或報(bào)表上的其它控件中的數(shù)據(jù)。

　　(7)*sh*

　　(8)WHERE~GROUP BY

　　解析： 在SQL查詢中，WHERE表示選擇條件，用于實(shí)現(xiàn)選擇運(yùn)算;GROUP BY子句用于對(duì)檢索結(jié)果進(jìn)行分組。

　　(9)9

　　解析： Step表示循環(huán)變量增加步長(zhǎng)，步長(zhǎng)為1時(shí)，關(guān)鍵字Step可以省略。m的步長(zhǎng)是3，執(zhí)行外循環(huán)，n的步長(zhǎng)是1，執(zhí)行內(nèi)循環(huán)。當(dāng)m=0是，n=-1 to 1，next運(yùn)行3次;當(dāng)m=3是，n=2 to 4，next運(yùn)行3次;當(dāng)m=6是，n=5 to 7，next運(yùn)行3次;由此知內(nèi)循環(huán)運(yùn)行了9次。

　　(10)計(jì)算控件

　　(11)設(shè)計(jì)視圖

　　(12)VB programming

　　解析：本段程序是先把"VB programming"賦給Text1，然后再把Text1的內(nèi)容賦給Text2，最后把"ABCD"賦給Text1。最后Text1中的內(nèi)容是"ABCD"，而Text2中的內(nèi)容是"VB programming"。

　　(13)9

　　解析：inc函數(shù)每執(zhí)行一次就向x上加一次傳入的參數(shù)，所以最后x的值為2+3+4=9.