一、選擇題

（1）算法的空間復雜度是指
　　A）算法程序的長度
　　B）算法程序中的指令條數(shù)
　　C）算法程序所占的存儲空間
　　D）執(zhí)行過程中所需要的存儲空間
（2）用鏈表表示線性表的優(yōu)點是
　　A）便于隨機存取
　　B）花費的存儲空間較順序存儲少
　　C）便于插入和刪除操作
　　D）數(shù)據(jù)元素的物理順序與邏輯順序相同
（3）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的
　　A）存儲結(jié)構(gòu)
　　B）物理結(jié)構(gòu)
　　C）邏輯結(jié)構(gòu)
　　D）物理和存儲結(jié)構(gòu)
（4）結(jié)構(gòu)化程序設計主要強調(diào)的是
　　A）程序的規(guī)模
　　B）程序的效率
　　C）程序設計語言的先進性  
　　D）程序易讀性
（5）軟件設計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指
　　A）模塊間的關(guān)系
　　B）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
　　C）軟件層次結(jié)構(gòu)
　　D）軟件開發(fā)過程
（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為
　　A）確認測試
　　B）集成測試
　　C）驗證測試
　　D）驗收測試
（7）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是
　　A）控制流
　　B）加工
　　C）數(shù)據(jù)存儲
　　D）源和潭
（8）應用數(shù)據(jù)庫的主要目的是
　　A）解決數(shù)據(jù)保密問題  
　　B）解決數(shù)據(jù)完整性問題
　　C）解決數(shù)據(jù)共享問題  
　　D）解決數(shù)據(jù)量大的問題
（9）在數(shù)據(jù)庫設計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于
　　A）需求分析階段
　　B）邏輯設計階段
　　C）概念設計階段
　　D）物理設計階段
（10）在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是
　　A）數(shù)據(jù)庫系統(tǒng)
　　B）文件系統(tǒng)
　　C）人工管理
　　D）數(shù)據(jù)項管理
（11）下列說法錯誤的是
　　A）關(guān)系中每一個屬性對應一個值域
　　B）關(guān)系中不同的屬性可對應同一值域
　　C）對應同一值域的屬性為不同的屬性
　　D）DOM（A）表示屬性A的取值范圍
（12）對關(guān)系S和R進行集合運算，產(chǎn)生的元組屬于S中的元組，但不屬于R中的元組，這種集合運算稱為
　　A）并運算
　　B）交運算
　　C）差運算
　　D）積運算
（13）函數(shù)UPPER("12ab34CD")的結(jié)果是
　　A）12AB34CD
　　B）12ab34CD
　　C）12ab34cd
　　D）12AB34cd
（14）在下列的Visual FoxPro表達式中，運算結(jié)果為字符型數(shù)據(jù)的是
　　A）"ABCD"+ "EF"= "ABCDEF"
　　B）"1234"-"34"
　　C）CTOD（"05/08/03"）
　　D）DTOC（DATE（））>"04/03/02"
（15）在Visual FoxPro中，可以同時打開表文件的個數(shù)最多是
　　A）16
　　B）32 767
　　C）255
　　D）256

希望與更多計算機等級考試的網(wǎng)友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目