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