一.選擇題(每小題2分)
在下列各題的A),B)C), D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分
1.下列敘述中正確的是( A )
A)線(xiàn)性表是線(xiàn)性結(jié)構(gòu)
B)棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu)
C)線(xiàn)性鏈表是非線(xiàn)性結(jié)構(gòu)
D)二叉樹(shù)是線(xiàn)性結(jié)構(gòu)
2.非空的循環(huán)單列表head的尾結(jié)點(diǎn)(由p所指向),滿(mǎn)足( C )
A)p－>next==NULL
B)p==NULL
C)p－>next=head
D)p=head
3.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn),為節(jié)省時(shí)間,應(yīng)采用的算法是( B )
A)堆排序
B)直接插入排序
C)快速排序
D)直接選擇排序
4.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是( A )
A)程序應(yīng)簡(jiǎn)單﹑清晰﹑可讀性好
B)符號(hào)名的命名只要符合語(yǔ)法
C)充分考慮程序的執(zhí)行效率
D)程序的注釋可有可無(wú)
5.下列不屬于結(jié)構(gòu)化分析常用工具的是( A )
A)數(shù)據(jù)流圖
B)數(shù)據(jù)字典
C)判定樹(shù)
D)PAD圖
6.在軟件生產(chǎn)過(guò)程中,需求信息的給出是( D )
A)程序員
B)項(xiàng)目管理者
C)軟件分析設(shè)計(jì)人員
D)軟件用戶(hù)
7.下列工具中為需求分析常用的工具是( D )
A)PAD
B)PFD
C)N-S
D)DFD
8.NULL是指( C )
A)0
B)空格
C)未知的值或無(wú)任何值
D)空字符串
9.數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由( C )
A)數(shù)據(jù)流圖完成的
B)數(shù)據(jù)字典完成的
C)DBA完成的
D)PAD圖完成的
10.下列說(shuō)法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是( C )
A)數(shù)據(jù)結(jié)構(gòu)
B)數(shù)據(jù)操作
C)數(shù)據(jù)查詢(xún)
D)數(shù)據(jù)約束
二.填空題(每空2分)
請(qǐng)將每一空的正確答案寫(xiě)在答題卡[ 11 ]～[ 15 ]序號(hào)的橫線(xiàn)上,答在試卷上不得分.
1.冒泡排序法在的情況下的元素交換次數(shù)為[ 0 ].
2.在最壞的情況下,堆排序需要比較的次數(shù)為 [ O(log2n) ].
3.若串s=“MathTypes”,則其子串的數(shù)目是[ 46 ].
4.軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的[ 軟件工具 ]集合.
5.關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以[ 謂詞演算 ]為基礎(chǔ)的DML語(yǔ)言.