第 1 頁:試題 |
第 6 頁:參考答案 |
(1)B 【解析】算法的時間復(fù)雜度是指執(zhí)行算法所需的計(jì)算工作量。算法的空間復(fù)雜度是指執(zhí)行這個算法所需的內(nèi)存空間。在一個算法的空間復(fù)雜度大的情況下,其時間復(fù)雜度可能會很大,具體視情況而定;反之亦然。
(2)C 【解析】棧是“先進(jìn)后出”的線性表;隊(duì)列是“先進(jìn)先出”的線性表;在循環(huán)隊(duì)列結(jié)構(gòu)中,每進(jìn)行一次入隊(duì)運(yùn)算,隊(duì)尾指針就加1,每進(jìn)行一次出隊(duì)運(yùn)算,隊(duì)頭指針就加1,隊(duì)頭指針和隊(duì)尾指針一起反映了隊(duì)列中元素的動態(tài)變化情況。
(3)C 【解析】在最壞情況下,冒泡排序、簡單選擇排序和直接插入排序需要的比較次數(shù)都是n(n一1)/2,堆排序需要比較的次數(shù)為nl092n,這也是堆排序的最大優(yōu)點(diǎn)。
(4)D 【解析】模塊化、自頂向下、逐步求精和限制使用 got0語句是結(jié)構(gòu)化程序設(shè)計(jì)的原則。
(5)D 【解析】軟件是計(jì)算機(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圖形中,用矩形表示實(shí)體集,用橢圓表示屬性,用菱形表示關(guān)系。
(10)C 【解析】四個選項(xiàng)中選擇和投影都是對單個表進(jìn)行運(yùn)算,其結(jié)果都是一個關(guān)系。但只有選擇運(yùn)算是選取滿足條件的元組,由題圖可知,由關(guān)系R得到關(guān)系S的操作是選擇運(yùn)算。
(11)C 【解析】在一個關(guān)系中列的次序無關(guān)緊要,任意交換兩列的位置也不影響數(shù)據(jù)的實(shí)際含義。同樣任意交換兩行的位置也不影響數(shù)據(jù)的實(shí)際含義。而就關(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)系運(yù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ì)算機(jī)專業(yè)學(xué)生的姓名、性別和籍貫,命令應(yīng)為:usT FIELDS姓名,性別,籍貫FOR專業(yè)=”計(jì)算機(jī)”。
(19)B 【解析】參照完整性與表之間的聯(lián)系有關(guān),通過建立字段有效性規(guī)則可以保證數(shù)據(jù)的域完整性;實(shí)體完整性是保證表中記錄唯一的特性,即一個表中不允許有重復(fù)的記錄。在Visual FoxPro中利用主關(guān)鍵字或候選關(guān)鍵字來保證表中的記錄唯一,這里主關(guān)鍵字稱為主索引,候選關(guān)鍵字稱為候選索引。故答案為B。
(20)C 【解析】域完整性可以限定字段的取值類型和取值范圍。
相關(guān)推薦:
2014年計(jì)算機(jī)等級考試時間調(diào)整通知
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |