第 1 頁:試題 |
第 6 頁:參考答案 |
(1)B 【解析】算法的時間復雜度是指執(zhí)行算法所需的計算工作量。算法的空間復雜度是指執(zhí)行這個算法所需的內存空間。在一個算法的空間復雜度大的情況下,其時間復雜度可能會很大,具體視情況而定;反之亦然。
(2)C 【解析】棧是“先進后出”的線性表;隊列是“先進先出”的線性表;在循環(huán)隊列結構中,每進行一次入隊運算,隊尾指針就加1,每進行一次出隊運算,隊頭指針就加1,隊頭指針和隊尾指針一起反映了隊列中元素的動態(tài)變化情況。
(3)C 【解析】在最壞情況下,冒泡排序、簡單選擇排序和直接插入排序需要的比較次數(shù)都是n(n一1)/2,堆排序需要比較的次數(shù)為nl092n,這也是堆排序的最大優(yōu)點。
(4)D 【解析】模塊化、自頂向下、逐步求精和限制使用 got0語句是結構化程序設計的原則。
(5)D 【解析】軟件是計算機系統(tǒng)中與硬件相互依存的另一部分,是包括程序、數(shù)據(jù)及相關文檔的完整集合。
(6)A 【解析】數(shù)據(jù)流圖是結構化方法的需求分析工具,是描述數(shù)據(jù)處理過程的工具,是需求理解的邏輯模型的圖形表示,它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流。
(7)B 【解析】軟件測試的目的是為了發(fā)現(xiàn)程序中的錯誤,而軟件調試的任務是診斷和改正程序中的錯誤,改正以后還需要再測試。
(8)A 【解析】數(shù)據(jù)定義語言負責數(shù)據(jù)模式定義和數(shù)據(jù)的物理存取構建;數(shù)據(jù)操縱語言負責數(shù)據(jù)的操縱;數(shù)據(jù)控制語言負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。無數(shù)據(jù)管理語言的說法。
(9)A 【解析】在E—R圖形中,用矩形表示實體集,用橢圓表示屬性,用菱形表示關系。
(10)C 【解析】四個選項中選擇和投影都是對單個表進行運算,其結果都是一個關系。但只有選擇運算是選取滿足條件的元組,由題圖可知,由關系R得到關系S的操作是選擇運算。
(11)C 【解析】在一個關系中列的次序無關緊要,任意交換兩列的位置也不影響數(shù)據(jù)的實際含義。同樣任意交換兩行的位置也不影響數(shù)據(jù)的實際含義。而就關鍵字麗言,也無需指定列號,關鍵字可以存在于任意一列中。
(12)B 【解析】RIGHT(”STUDENT”,4)表示取字符串 STUDENT右邊的4個字符,結果為DENT,而AT()函數(shù)用于判斷第一個字符串表達式在第二個字符串表達式中的位置。(13)A 【解析】內存變量的清除有4種格式,分別是:格式1:CLEAR MEMORY
格式2:RELEASE<內存變量名表>格式3:RELEASE ALLEXTENDED1格式4:RELEASE ALL[LIKE<通配符>I EXCEPT<通配符>]
(14)D 【解析】==、$、<>、>=是關系運算符,==是字符串精確比較,$是子串包含測試,<>表示不等于,>=表示大于等于,x$Y的值為.T.,NOT(x$Y)的值為.F.。
(15)A 【解析】在子程序subl中定義了局部變量x,該局部變量x值的改變不影響全局變量中的x。而子程序中Y值的改變會導致全局變量Y值的改變。最終X=”數(shù)據(jù)庫”,Y=”系統(tǒng)”。顯示x+Y的值則為“數(shù)據(jù)庫系統(tǒng)”。
(16)D 【解析】建立索引的主要目的是為了提高查詢的效率。
(17)C 【解析】LOCATE命令執(zhí)行后將記錄指針定位在滿足條件的第一條記錄上,如果沒有滿足條件的記錄則指向文件結束位置;如果要使指針指向下一條滿足LOCATE條件的記錄,需使用CONTINUE。故本題答案為C 。
(18)D 【解析】顯示記錄的正確的命令格式為:LIST FIELDS<表達式><范圍>FOR<條件>WHILE<條件>,本題中要顯示當前庫文件中所有計算機專業(yè)學生的姓名、性別和籍貫,命令應為:usT FIELDS姓名,性別,籍貫FOR專業(yè)=”計算機”。
(19)B 【解析】參照完整性與表之間的聯(lián)系有關,通過建立字段有效性規(guī)則可以保證數(shù)據(jù)的域完整性;實體完整性是保證表中記錄唯一的特性,即一個表中不允許有重復的記錄。在Visual FoxPro中利用主關鍵字或候選關鍵字來保證表中的記錄唯一,這里主關鍵字稱為主索引,候選關鍵字稱為候選索引。故答案為B。
(20)C 【解析】域完整性可以限定字段的取值類型和取值范圍。
相關推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |