2014年計算機二級C語言考試上機沖刺試題及答案5

　　查看匯總：2014年計算機二級C語言考試上機沖刺試題及答案集

　　一、選擇題(每小題1分，共40小題，共40分)

　　1.冒泡排序在最壞情況下的比較次數(shù)是( )。

　　A.n(n+1)/2

　　B.nlog2n

　　C.n(n-1)/2

　　D.n/2

　　2.下列敘述中正確的是( )。

　　A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

　　B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

　　C.循環(huán)鏈表是非線性結(jié)構(gòu)

　　D.雙向鏈表是非線性結(jié)構(gòu)

　　3.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有l(wèi)個，則該二叉樹的深度為(假設(shè)根結(jié)點在第1層)( )。

　　A.3

　　B.4

　　C.6

　　D.7

　　4.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是( )。

　　A.軟件集成測試計劃

　　B.軟件詳細設(shè)計說明書

　　C.用戶手冊

　　D.軟件需求規(guī)格說明書

　　5.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括( )。

　　A.順序結(jié)構(gòu)

　　B.GOT0跳轉(zhuǎn)

　　C.選擇(分支)結(jié)構(gòu)

　　D.重復(fù)(循環(huán))結(jié)構(gòu)

　　6.下面描述中錯誤的是( )。

　　A.系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計

　　B.軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程

　　C.數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一

　　D.PAD圖是軟件詳細設(shè)計的表示工具

　　7.負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是( )。

　　A.數(shù)據(jù)定義語言

　　B.數(shù)據(jù)管理語言

　　C.數(shù)據(jù)操縱語言

　　D.數(shù)據(jù)控制語言

　　8.一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯(lián)系是( )。

　　A.1：1聯(lián)系

　　B.1：m聯(lián)系

　　C.m：1聯(lián)系

　　D.m：n聯(lián)系

　　9.有三個關(guān)系R、S和T如下：

　　由關(guān)系R和S得到關(guān)系T的操作是( )。

　　A.自然連接

　　B.交

　　C.除

　　D.并

　　10.定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是( )。

　　A.-369

　　B.369

　　C.0.369

　　D.整數(shù)集合{1，2，3，4，5}

　　編輯推薦：

　　2014年上半年計算機等級考試報名時間及入口專題

　　各地2014年計算機等級考試費用匯總

　　2014年計算機等級考試時間