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

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

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

　　A.n(n+1)/2

　　B.nlog2n

　　C.n(n-1)/2

　　D.n/2

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

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

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

　　C.循環(huán)鏈表是非線性結構

　　D.雙向鏈表是非線性結構

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

　　A.3

　　B.4

　　C.6

　　D.7

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

　　A.軟件集成測試計劃

　　B.軟件詳細設計說明書

　　C.用戶手冊

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

　　5.結構化程序所要求的基本結構不包括( )。

　　A.順序結構

　　B.GOT0跳轉(zhuǎn)

　　C.選擇(分支)結構

　　D.重復(循環(huán))結構

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

　　A.系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計

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

　　C.數(shù)據(jù)結構與數(shù)據(jù)庫設計是軟件設計的任務之一

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

　　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.有三個關系R、S和T如下：

　　由關系R和S得到關系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年計算機等級考試時間