一、選擇題

　　(1)下列數(shù)據(jù)結構中，按先進后出原則組織數(shù)據(jù)的是

　　A)線性鏈表 B)棧

　　C)循環(huán)鏈表 D)順序表

　　(2)具有3個結點的二叉樹有

　　A)2種形態(tài) B)4種形態(tài)

　　C)7種形態(tài) D)5種形態(tài)

　　(3)設有下列二叉樹：

　　對此二叉樹前序遍歷的結果為

　　A)ZBTYCPXA B)ATBZXCYP

　　C)ZBTACYXP D)ATBZXCPY

　　(4)結構化程序設計主要強調的是

　　A)程序的規(guī)模 B)程序的效率

　　C)程序設計語言的先進性 D)程序易讀性

　　(5)程序的3種基本控制結構是

　　A)過程、子過程和分程序 B)順序、選擇和重復

　　C)遞歸、堆棧和隊列 D)調用、返回和轉移

　　(6)下列敘述中，不屬于測試的特征的是

　　A)測試的挑剔性 B)完全測試的不可能性

　　C)測試的可靠性 D)測試的經(jīng)濟性

　　(7)需求分析中開發(fā)人員要從用戶那里了解

　　A)軟件做什么 B)用戶使用界面

　　C)輸入的信息 D)軟件的規(guī)模

　　(8)下列關系模型中，能使經(jīng)運算后得到的新關系中屬性個數(shù)多于原來關系中屬性個數(shù)的是

　　A)選擇 B)連接

　　C)投影 D)并

　　(9)下列敘述中，正確的是

　　A)用E-R圖能夠表示實體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系

　　B)用E-R圖只能表示實體集之間一對一的聯(lián)系

　　C)用E-R圖只能表示實體集之間一對多的聯(lián)系

　　D)用E-R圖表示的概念數(shù)據(jù)模型只能轉換為關系數(shù)據(jù)模型

　　(10)“年齡在18～25之間”這種約束是屬于數(shù)據(jù)庫當中的

　　A)原子性措施 B)一致性措施

　　C)完整性措施 D)安全性措施