點(diǎn)擊查看>>全國(guó)計(jì)算機(jī)等級(jí)考試題庫(kù)大全
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ì)說(shuō)明書
C．用戶手冊(cè)
D．軟件需求規(guī)格說(shuō)明書
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)換為軟件表示的過(guò)程
C．?dāng)?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ù)語(yǔ)言是( )。
A．?dāng)?shù)據(jù)定義語(yǔ)言
B．?dāng)?shù)據(jù)管理語(yǔ)言
C．?dāng)?shù)據(jù)操縱語(yǔ)言
D．?dāng)?shù)據(jù)控制語(yǔ)言
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)系
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ì)說(shuō)明書
C．用戶手冊(cè)
D．軟件需求規(guī)格說(shuō)明書
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)換為軟件表示的過(guò)程
C．?dāng)?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ù)語(yǔ)言是( )。
A．?dāng)?shù)據(jù)定義語(yǔ)言
B．?dāng)?shù)據(jù)管理語(yǔ)言
C．?dāng)?shù)據(jù)操縱語(yǔ)言
D．?dāng)?shù)據(jù)控制語(yǔ)言
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)系