一、選擇題

　　在下列各題的A)、B)、C)、D)四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確的選項(xiàng)涂寫在答題卡相應(yīng)位置上，答在試卷上不得分。

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

　　A)線性鏈表

　　B)棧

　　C)循環(huán)鏈表

　　D)順序表

　　(2)具有3個(gè)結(jié)點(diǎn)的二叉樹有

　　A)2種形態(tài)

　　B)4種形態(tài)

　　C)7種形態(tài)

　　D)5種形態(tài)

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

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

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

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

　　A)程序的規(guī)模

　　B)程序的效率

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

　　D)程序易讀性

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

　　A)過程、子過程和分程序

　　B)順序、選擇和重復(fù)

　　C)遞歸、堆棧和隊(duì)列

　　D)調(diào)用、返回和轉(zhuǎn)移

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

　　A)測(cè)試的挑剔性

　　B)完全測(cè)試的不可能性

　　C)測(cè)試的可靠性

　　D)測(cè)試的經(jīng)濟(jì)性

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

　　A)軟件做什么

　　B)用戶使用界面

　　C)輸入的信息

　　D)軟件的規(guī)模

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

　　A)選擇

　　B)連接

　　C)投影

　　D)并

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

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

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

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

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

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

　　A)原子性措施

　　B)一致性措施

　　C)完整性措施

　　D)安全性措施

　　相關(guān)推薦：

　　2012年計(jì)算機(jī)三級(jí)考試PC技術(shù)模擬試題考答案匯總

　　2012年計(jì)算機(jī)等級(jí)考試二級(jí)VB重點(diǎn)知識(shí)匯總

　　2012年下半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口匯總