2010全國計算機等級考試二級C語言考前密卷(8)

　　一、選擇題

　　(1)下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是

　　A)線性鏈表 B)棧

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

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

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

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

　　(3)設(shè)有下列二叉樹：

　　對此二叉樹前序遍歷的結(jié)果為

　　A)ZBTYCPXA B)ATBZXCYP

　　C)ZBTACYXP D)ATBZXCPY

　　(4)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是

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

　　C)程序設(shè)計語言的先進(jìn)性 D)程序易讀性

　　(5)程序的3種基本控制結(jié)構(gòu)是

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

　　C)遞歸、堆棧和隊列 D)調(diào)用、返回和轉(zhuǎn)移

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

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

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

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

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

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

　　(8)下列關(guān)系模型中，能使經(jīng)運算后得到的新關(guān)系中屬性個數(shù)多于原來關(guān)系中屬性個數(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ù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型

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

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

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