| 第 1 頁：單項(xiàng)選擇題 |
| 第 4 頁：填空題 |
27一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )
A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA
參考答案：B
參考解析：
棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)�，F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。
28快速排序法屬于( )
A.選擇類排序法B.交換類排序法C.插入類排序法D.歸并類排序法
參考答案：B
29下列哪一項(xiàng)不是軟件工程的基本目標(biāo)?
A.付出較低的維護(hù)費(fèi)用
B.達(dá)到要求的功能
C.不管時(shí)間限制，只要最終把用戶要求的產(chǎn)品交出來
D.產(chǎn)品的性能比較好
參考答案：C
30在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要較的次數(shù)是( )
A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
參考答案：C
參考解析：對于長度為n的線性表進(jìn)行順序查找，平均要進(jìn)行n/2次比較，在最壞情況下要進(jìn)行n次比較;對于長度為n的線性表進(jìn)行二分查找，在最壞情況下要進(jìn)行l(wèi)092n次比較(但二分查找要求線性表是順序存儲的有序表)。
31對建立數(shù)據(jù)流圖的步驟的敘述不正確的是
A.由外向里B.自頂向下C.自底向上D.逐層分解
參考答案：C
32設(shè)有如下三個(gè)關(guān)系表
下列操作中正確的是( )
A.T=RNSB.T=RUSC.T=R×SD.T=R/S
參考答案：C
參考解析：若R∩S或R∪S，則要求關(guān)系表R和S的結(jié)構(gòu)要一模一樣，R的結(jié)構(gòu)為A，S的結(jié)構(gòu)為B、C.所以可以排除選項(xiàng)A和B。通過觀察T=R×S，注意關(guān)系表R和S參與運(yùn)算的是元組(表中的行)。因此本題的正確答案是C。
33層次模型屬于( )
A.概念數(shù)據(jù)模型B.邏輯數(shù)據(jù)模型C.物理數(shù)據(jù)模型D.用戶數(shù)據(jù)模型
參考答案：B
34下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是
A.繼承性B.多態(tài)性C.類比性D.封裝性
參考答案：C
參考解析：面向?qū)ο蟪绦蛟O(shè)計(jì)中的對象具有標(biāo)志唯一性、分類性、繼承性、多態(tài)性、封裝性、模塊獨(dú)立性好等特征，不具有類比性。因此本題的正確答案是C。
35下面哪一項(xiàng)不符合軟件工程的原則?
A.把程序分解成獨(dú)立的模塊
B.采用封裝技術(shù)把程序模塊的實(shí)現(xiàn)細(xì)節(jié)隱藏起來
C.采用全局變量傳遞的方式，以簡化模塊之間的通信接口和通信量
D.程序的內(nèi)外部接口保持一致，系統(tǒng)規(guī)格說明與系統(tǒng)行為保持一致
參考答案：C
相關(guān)推薦：
2015計(jì)算機(jī)二級考試《VB》模擬練習(xí)題及解析匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |
