一、選擇題

（1）棧和隊列的共同特點是
　　A）都是先進(jìn)先出
　　B）都是先進(jìn)后出
　　C）只允許在端點處插入和刪除元素
　　D）沒有共同點　　
（2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是
　　A）acbed
　　B）decab
　　C）deabc
　　D）cedba
（3） 鏈表不具有的特點是
　　A）不必事先估計存儲空間
　　B）可隨機訪問任一元素
　　C）插入刪除不需要移動元素
　　D）所需空間與線性表長度成正比
（4） 結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是
　　A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)
　　B）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
　　C）多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)
　　D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
（5） 為了提高測試的效率，應(yīng)該
　　A）隨機選取測試數(shù)據(jù)
　　B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)
　　C）在完成編碼以后制定軟件的測試計劃
　　D）集中對付那些錯誤群集的程序
（6）算法的時間復(fù)雜度是指
　　A）執(zhí)行算法程序所需要的時間
　　B）算法程序的長度
　　C）算法執(zhí)行過程中所需要的基本運算次數(shù)
　　D）算法程序中的指令條數(shù)
（7） 軟件生命周期中所花費用最多的階段是
　　A）詳細(xì)設(shè)計
　　B）軟件編碼
　　C）軟件測試
　　D）軟件維護
（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為
　　A）C   
　　B）Basic 
　　C）DDL  
　　D）DML
（9）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
　　A）數(shù)據(jù)庫是一個DBF文件
　　B）數(shù)據(jù)庫是一個關(guān)系
　　C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合
　　D）數(shù)據(jù)庫是一組文件
（10）下列有關(guān)數(shù)據(jù)庫的描述，正確的是
　　A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程
　　B）數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變
　　C）關(guān)系中的每一列稱為元組，一個元組就是一個字段
　　D）如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字
（11）關(guān)系數(shù)據(jù)庫管理系統(tǒng)所管理的關(guān)系是
　　A）若干個二維表
　　B）一個DBF文件
　　C）一個DBC文件
　　D）若干個DBC文件
（12）在關(guān)系的基本運算中，下列屬于專門關(guān)系運算的是
　　A）選擇、排序
　　B）選擇、投影
　　C）并、差、交
　　D）聯(lián)接、笛卡兒積
（13） "項目管理器"中的"文檔"選項卡用于顯示和管理
　　A）程序、API庫和應(yīng)用程序
　　B）數(shù)據(jù)庫、自由表和查詢
　　C）菜單、文本文件和其他文件
　　D）表單、報表和標(biāo)簽
（14）下列字符型常量的表示中，錯誤的是
　　A）′65+13′
　　B）［"電腦商情"］
　　C）［［中國］］
　　D）′［x=y］′
（15）下列關(guān)于變量的敘述中，不正確的一項是
　　A）變量值可以隨時改變
　　B）在Visual FoxPro中，變量分為字段變量和內(nèi)存變量
　　C）變量的類型決定變量值的類型 
　　D）在Visual FoxPro中，可以將不同類型的數(shù)據(jù)賦給同一個變量

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

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