(1)B 【解析】算法的時間復(fù)雜度是指執(zhí)行算法所需的計算工作量。算法的空間復(fù)雜度是指執(zhí)行這個算法所需的內(nèi)存空間。在一個算法的空間復(fù)雜度大的情況下，其時間復(fù)雜度可能會很大，具體視情況而定;反之亦然。

　　(2)C 【解析】棧是“先進(jìn)后出”的線性表;隊列是“先進(jìn)先出”的線性表;在循環(huán)隊列結(jié)構(gòu)中，每進(jìn)行一次入隊運算，隊尾指針就加1，每進(jìn)行一次出隊運算，隊頭指針就加1，隊頭指針和隊尾指針一起反映了隊列中元素的動態(tài)變化情況。

　　(3)C 【解析】在最壞情況下，冒泡排序、簡單選擇排序和直接插入排序需要的比較次數(shù)都是n(n一1)/2，堆排序需要比較的次數(shù)為nl092n，這也是堆排序的最大優(yōu)點。

　　(4)D 【解析】模塊化、自頂向下、逐步求精和限制使用 got0語句是結(jié)構(gòu)化程序設(shè)計的原則。

　　(5)D 【解析】軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。

　　(6)A 【解析】數(shù)據(jù)流圖是結(jié)構(gòu)化方法的需求分析工具，是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流。

　　(7)B 【解析】軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤，而軟件調(diào)試的任務(wù)是診斷和改正程序中的錯誤，改正以后還需要再測試。

　　(8)A 【解析】數(shù)據(jù)定義語言負(fù)責(zé)數(shù)據(jù)模式定義和數(shù)據(jù)的物理存取構(gòu)建;數(shù)據(jù)操縱語言負(fù)責(zé)數(shù)據(jù)的操縱;數(shù)據(jù)控制語言負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。無數(shù)據(jù)管理語言的說法。

　　(9)A 【解析】在E—R圖形中，用矩形表示實體集，用橢圓表示屬性，用菱形表示關(guān)系。

　　(10)C 【解析】四個選項中選擇和投影都是對單個表進(jìn)行運算，其結(jié)果都是一個關(guān)系。但只有選擇運算是選取滿足條件的元組，由題圖可知，由關(guān)系R得到關(guān)系S的操作是選擇運算。

　　(11)C 【解析】在一個關(guān)系中列的次序無關(guān)緊要，任意交換兩列的位置也不影響數(shù)據(jù)的實際含義。同樣任意交換兩行的位置也不影響數(shù)據(jù)的實際含義。而就關(guān)鍵字麗言，也無需指定列號，關(guān)鍵字可以存在于任意一列中。

　　(12)B 【解析】RIGHT(”STUDENT”，4)表示取字符串 STUDENT右邊的4個字符，結(jié)果為DENT，而AT()函數(shù)用于判斷第一個字符串表達(dá)式在第二個字符串表達(dá)式中的位置。(13)A 【解析】內(nèi)存變量的清除有4種格式，分別是：格式1：CLEAR MEMORY

　　格式2：RELEASE<內(nèi)存變量名表>格式3：RELEASE ALLEXTENDED1格式4：RELEASE ALL[LIKE<通配符>I EXCEPT<通配符>]

　　(14)D 【解析】==、$、<>、>=是關(guān)系運算符，==是字符串精確比較，$是子串包含測試，<>表示不等于，>=表示大于等于，x$Y的值為.T.，NOT(x$Y)的值為.F.。

　　(15)A 【解析】在子程序subl中定義了局部變量x，該局部變量x值的改變不影響全局變量中的x。而子程序中Y值的改變會導(dǎo)致全局變量Y值的改變。最終X=”數(shù)據(jù)庫”，Y=”系統(tǒng)”。顯示x+Y的值則為“數(shù)據(jù)庫系統(tǒng)”。

　　(16)D 【解析】建立索引的主要目的是為了提高查詢的效率。

　　(17)C 【解析】LOCATE命令執(zhí)行后將記錄指針定位在滿足條件的第一條記錄上，如果沒有滿足條件的記錄則指向文件結(jié)束位置;如果要使指針指向下一條滿足LOCATE條件的記錄，需使用CONTINUE。故本題答案為C 。

　　(18)D 【解析】顯示記錄的正確的命令格式為：LIST FIELDS<表達(dá)式><范圍>FOR<條件>WHILE<條件>，本題中要顯示當(dāng)前庫文件中所有計算機(jī)專業(yè)學(xué)生的姓名、性別和籍貫，命令應(yīng)為：usT FIELDS姓名，性別，籍貫FOR專業(yè)=”計算機(jī)”。

　　(19)B 【解析】參照完整性與表之間的聯(lián)系有關(guān)，通過建立字段有效性規(guī)則可以保證數(shù)據(jù)的域完整性;實體完整性是保證表中記錄唯一的特性，即一個表中不允許有重復(fù)的記錄。在Visual FoxPro中利用主關(guān)鍵字或候選關(guān)鍵字來保證表中的記錄唯一，這里主關(guān)鍵字稱為主索引，候選關(guān)鍵字稱為候選索引。故答案為B。

　　(20)C 【解析】域完整性可以限定字段的取值類型和取值范圍。

　　相關(guān)推薦：

　　2014年計算機(jī)等級考試時間調(diào)整通知

　　2014年計算機(jī)二級考試VFP考點復(fù)習(xí)匯總

　　考試吧推薦：2014年3月計算機(jī)二級考前沖刺備考專題