點(diǎn)擊查看： 2015計(jì)算機(jī)二級《C語言》考試上機(jī)測試題匯總

　　一、選擇題

　　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.軟件集成測試計(jì)劃

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

　　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ù)庫設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一

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

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

　　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.定義無符號整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是( )。

　　A.-369

　　B.369

　　C.0.369

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

　　相關(guān)推薦：

　　2015年計(jì)算機(jī)二級C語言測試題及答案解析匯總

　　2015年計(jì)算機(jī)一級《MSOffice》考前預(yù)測試卷匯總 

　　2015計(jì)算機(jī)二級《C語言程序設(shè)計(jì)》無紙化操作題匯總