一、選擇題

　　(1)C 【解析】一個算法的時間復(fù)雜度是指執(zhí)行這個算法所需的極端工作量。

　　(2)D 【解析】數(shù)據(jù)的存儲結(jié)構(gòu)也稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的具體存放形式。

　　(3)D 【解析】隊列是一種操作受限的線性表。它只允許在線性表的一端進行插入操作，另一端進行刪除操作。其中，允許插入的一端稱為隊尾(rear)，允許刪除的一端稱為隊首(font)。隊列具有先進先出的特點，它是按“先進先出”的原則組織數(shù)據(jù)的。

　　(4)D 【解析】在最壞情況下，快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都是n(n一1)/2，堆排序需要比較的次數(shù)為nlog2n。

　　(5)C 【解析】軟件工程的目標(biāo)是在給定成本、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產(chǎn)品。

　　(6)B 【解析】常見的過程設(shè)計工具有圖形土具(程序流程圖、N—S圖、PAD圖、HIP0圖)、表格工具(判定表)和語言工具(PDL)。DFD是數(shù)據(jù)流圖，是描述數(shù)據(jù)處理過程的工具。

　　(7)A 【解析】軟件測試與軟件調(diào)試是兩個不同的概念：軟件測試的目的是發(fā)現(xiàn)錯誤，而軟件調(diào)試的目的是發(fā)現(xiàn)錯誤或?qū)е鲁绦蚴�效的原因，并修改程序以修正錯誤，調(diào)試是測試之后的活動。

　　(8)B 【解析】數(shù)據(jù)庫管理系統(tǒng)是一種軟件系統(tǒng)，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護、控制及保護和數(shù)據(jù)服務(wù)等，是數(shù)據(jù)庫系統(tǒng)的核心。

　　(9)A 【解析】關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織形式。在關(guān)系模型中用二維表來表示實體及實體間的聯(lián)系。

　　(10)C 【解析】對于兩個關(guān)系的合并操作可以用笛卡爾積表示。設(shè)有n元關(guān)系R和m元關(guān)系s，它們分別有P和q個元組，則R與s的笛卡爾積記為R X S，它是一個m+n元關(guān)系，元組個數(shù)為P Xq。由題意可得，關(guān)系T是由關(guān)系R與關(guān)系 s進行笛卡爾積運算得到的。

　　(11)B 【解析】數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)三者之間的關(guān)系是：數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)。其中，數(shù)據(jù)庫管理系統(tǒng)可以對數(shù)據(jù)庫的建立、使用和維護進行管理，是數(shù)據(jù)庫系統(tǒng)的核心。

　　(12)C 【解析】選擇和投影運算的操作對象只是一個表，相當(dāng)于對一個二維表進行切割。連接運算需要兩個表作為操作對象。并是傳統(tǒng)的關(guān)系運算，是由屬于兩個關(guān)系的元素組成的集合。

　　(13)C 【解析】內(nèi)存變量保存文件擴展名是.mem，菜單備注文件擴展名是.mnt，菜單定義文件的擴展名是.mnx，菜單程序文件的擴展名是.mpr。

　　(14)C 【解析】題中選項A是日期型常量，選項D是字符型常量，選項D是貨幣型常量，只有選項C是變量。

　　(15)B 【解析】本題中x的變量值為日期時間型(T)，以花括號為定界符;Y的變量值為邏輯型(L)，以兩個句點為定界符;2的變量值為字符型(C)，以半角狀態(tài)下的雙引號、單引號或中括號為定界符。

　　(16)A 【解析】關(guān)系表達式“<字符型表達式1>$<字符型表達式2>”含義為子串包含測試，如果左字符串是右字符串的一個子串，則結(jié)果為邏輯真(.T.)，否則為邏輯假(. F.)。在用雙等號運算符(==)比較兩個字符串時，只有當(dāng)兩個字符串完全相同，運算結(jié)果才會是邏輯真，否則為邏輯假。在用單等號運算符(=)比較兩個字符串時，運算結(jié)果與SET EXACT ONlOFF的設(shè)置有關(guān)。此外;AT()函數(shù)的函數(shù)值為數(shù)值型。 (17)A 【解析】DATE()函數(shù)返回當(dāng)前系統(tǒng)l3期，在13期表達式中，一個日期可以加上一個整數(shù)N，表示日期相應(yīng)地向后移動N天，題干中當(dāng)前日期是2010年12月31 13，當(dāng)日期加1后，所得日期為2011年1月1日。YEAR()函數(shù)的功能是從指定的日期表達式或日期時間表達式中返回年份，所以本題中 YEAR(DATE()+1)的返回值為“2011”。MOD()函數(shù)是求余函數(shù)，功能是返回數(shù)值相除后的余數(shù)。根據(jù)計算，MOD(2011，10)=t。

　　(18)C 【解析】該循環(huán)語句中，變量S和i每次執(zhí)行循環(huán)后值的變化如下：

　　S值i值

　　第一次循環(huán)5 6

　　第二次循環(huán)11 7

　　第三次循環(huán)18 8

　　在執(zhí)行第四次循環(huán)時，程序因條件(18<=11)為假而退

　　出循環(huán)。

　　(19)B 【解析】只有數(shù)據(jù)庫表可以設(shè)置字段有效性規(guī)則，自由表和視圖都不能設(shè)置。

　　(20)C 【解析】數(shù)據(jù)庫表與自由表完全不同。數(shù)據(jù)庫表可以使用長表名，可為字段指定標(biāo)題和添加注釋，可以為字段指定默認(rèn)值和輸入掩碼，可以規(guī)定字段級規(guī)則和記錄級規(guī)則等，且支持主關(guān)鍵字、參照完整性和表之間的聯(lián)系，支持IN— SERT、UPDATE和DELETE事件的觸發(fā)器;而自由表不屬于任何數(shù)據(jù)庫，不能為字段指定標(biāo)題、添加注釋、默認(rèn)值和輸入掩碼，不能規(guī)定字段級規(guī)則和記錄級規(guī)則等;數(shù)據(jù)庫表和自由表之間可以相互轉(zhuǎn)化。

　　編輯推薦：

　　2014年上半年計算機等級考試報名時間及入口專題

　　各地2014年計算機等級考試費用匯總

　　2014年計算機等級考試時間