一、選擇題

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

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

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

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

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

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

　　(7)A 【解析】軟件測試與軟件調試是兩個不同的概念：軟件測試的目的是發現錯誤，而軟件調試的目的是發現錯誤或導致程序失效的原因，并修改程序以修正錯誤，調試是測試之后的活動。

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

　　(9)A 【解析】關系數據庫系統采用關系模型作為數據的組織形式。在關系模型中用二維表來表示實體及實體間的聯系。

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

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

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

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

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

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

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

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

　　S值i值

　　第一次循環5 6

　　第二次循環11 7

　　第三次循環18 8

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

　　出循環。

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

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

　　編輯推薦：

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

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

　　2014年計算機等級考試時間