一、選擇題

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

　　(1)假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為

　　A)log2n

　　B)n2

　　C)O(n1.5)

　　D)n(n-1)/2

　　(2)算法分析的目的是

　　A)找出數(shù)據(jù)結(jié)構(gòu)的合理性

　　B)找出算法中輸入和輸出之間的關(guān)系

　　C)分析算法的易懂性和可靠性

　　D)分析算法的效率以求改進

　　(3)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是

　　A)每個元素都有一個直接前件和直接后件

　　B)線性表中至少要有一個元素

　　C)表中諸元素的排列順序必須是由小到大或由大到小

　　D)除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件

　　(4)在單鏈表中，增加頭結(jié)點的目的是

　　A)方便運算的實現(xiàn)

　　B)使單鏈表至少有一個結(jié)點

　　C)標(biāo)識表結(jié)點中首結(jié)點的位置

　　D)說明單鏈表是線性表的鏈?zhǔn)酱鎯�實現(xiàn)

　　(5)軟件工程的出現(xiàn)是由于

　　A)程序設(shè)計方法學(xué)的影響

　　B)軟件產(chǎn)業(yè)化的需要

　　C)軟件危機的出現(xiàn)

　　D)計算機的發(fā)展

　　(6)軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于

　　A)硬件資源

　　B)通信資源

　　C)支持軟件

　　D)輔助資源

　　(7)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示

　　A)模塊之間的調(diào)用關(guān)系

　　B)程序的組成成分

　　C)控制程序的執(zhí)行順序

　　D)數(shù)據(jù)的流向

　　(8)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是

　　A)數(shù)據(jù)分布性和邏輯整體性

　　B)位置透明性和復(fù)制透明性

　　C)分布性

　　D)數(shù)據(jù)冗余

　　(9)關(guān)系表中的每一橫行稱為一個

　　A)元組

　　B)字段

　　C)屬性

　　D)碼

　　(10)下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是

　　A)層次模型

　　B)網(wǎng)狀模型

　　C)關(guān)系模型

　　D)以上3個都是

　　(11)Access數(shù)據(jù)庫中哪個數(shù)據(jù)庫對象是其他數(shù)據(jù)庫對象的基礎(chǔ)

　　A)報表　　　B)查詢　　　C)表　　　D)模塊

　　(12)下圖所示的數(shù)據(jù)模型屬于

　　A)關(guān)系模型　　　B)層次模型

　　C)網(wǎng)狀模型　　　D)以上皆非

　　(13)下列關(guān)系模型中術(shù)語解析不正確的是

　　A)記錄，滿足一定規(guī)范化要求的二維表，也稱關(guān)系

　　B)字段，二維表中的一列

　　C)數(shù)據(jù)項，也稱為分量，是每個記錄中的一個字段的值

　　D)字段的值域，字段的取值范圍，也稱為屬性域

　　(14)要求主表中沒有相關(guān)記錄時就不能將記錄添加到相關(guān)表中，則要求在表關(guān)系中設(shè)置

　　A)參照完整性　　　B)輸入掩碼

　　C)有效性規(guī)則　　　D)級聯(lián)更新相關(guān)字段

　　(15)某數(shù)據(jù)庫的表中要添加一個word文檔，則應(yīng)采用的字段類型是

　　A)OLE對象數(shù)據(jù)類型　　　B)超級連接數(shù)據(jù)類型

　　C)查閱向?qū)��?shù)據(jù)類型　　　D)自動編號數(shù)據(jù)類型

　　(16)若要在某表中"姓名"字段中查找以"李"開頭的所有人名，則應(yīng)在查找內(nèi)容文本框中輸入的字符串是

　　A)李?　　　B)李*

　　C)李[]　　　D)李#

　　(17)Access中主要有以下哪幾種查詢操作方式?

　�、龠x擇查詢　　�、趨�數(shù)查詢

　　③交叉表查詢　　�、懿僮鞑樵�

　�、軸QL查詢

　　A)只有①②　　　 B)只有①②③

　　C)只有①②③④　　　D)①②③④⑤全部

　　(18)SQL查詢語句中，對選定的字段進行排序的子句是

　　A)ORDER BY　　　B)WHERE

　　C)FROM　　 D)HAVING

　　(19)下列不屬于查詢視圖的是

　　A)設(shè)計視圖　　 　B)模板視圖

　　C)數(shù)據(jù)表視圖　　　D)SQL視圖

　　(20)對查詢能實現(xiàn)的功能敘述正確的是

　　A)選擇字段，選擇記錄，編輯記錄，實現(xiàn)計算，建立新表，建立數(shù)據(jù)庫

　　B)選擇字段，選擇記錄，編輯記錄，實現(xiàn)計算，建立新表，更新關(guān)系

　　C)選擇字段，選擇記錄，編輯記錄，實現(xiàn)計算，建立新表，設(shè)置格式

　　D)選擇字段，選擇記錄，編輯記錄，實現(xiàn)計算，建立新表，建立基于查詢的報表和窗體

　　(21)設(shè)置排序可以將查詢結(jié)果按一定的順序排列，以便于查閱。如果所有的字段都設(shè)置了排序，那么查詢的結(jié)果將先按哪個排序字段進行排序?

　　A)最左邊　　　B)最右邊

　　C)最中間　　　D)都可以

　　(22)關(guān)于準(zhǔn)則 Like"[!香蕉，菠蘿，土豆]" ，以下滿足的是

　　A)香蕉　　　B)菠蘿

　　C)蘋果　　　D)土豆

　　(23)窗體是Access數(shù)據(jù)庫中的一種對象，以下哪項不是窗體具備的功能?

　　A)輸入數(shù)據(jù)

　　B)編輯數(shù)據(jù)

　　C)輸出數(shù)據(jù)

　　D)顯示和查詢表中的數(shù)據(jù)

　　(24)窗體中可以包含一列或幾列數(shù)據(jù)，用戶只能從列表中選擇值，而不能輸入新值的控件是

　　A)列表框

　　B)組合框

　　C)列表框和組合框

　　D)以上兩者都不可以

　　(25)當(dāng)窗體中的內(nèi)容太多無法放在一頁中全部顯示時，可以用哪個控件來分頁?

　　A)選項卡　　　B)命令按鈕

　　C)組合框　　　D)選項組