2014年計(jì)算機(jī)二級(jí)C語言考試上機(jī)沖刺試題及答案5

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

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

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

　　A.n(n+1)/2

　　B.nlog2n

　　C.n(n-1)/2

　　D.n/2

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

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

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

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

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

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

　　A.3

　　B.4

　　C.6

　　D.7

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

　　A.軟件集成測(cè)試計(jì)劃

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

　　C.用戶手冊(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.下面描述中錯(cuò)誤的是( )。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　A.自然連接

　　B.交

　　C.除

　　D.并

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

　　A.-369

　　B.369

　　C.0.369

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

　　編輯推薦：

　　2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專題

　　各地2014年計(jì)算機(jī)等級(jí)考試費(fèi)用匯總

　　2014年計(jì)算機(jī)等級(jí)考試時(shí)間