一.選擇題(每小題2分)
在下列各題的A),B)C),D)4個(gè)選項(xiàng)中,只有1個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.
1.假設(shè)線性表的長(zhǎng)度為n,則在最壞的情況下,冒泡排序需要的比較次數(shù)為( D )
A)log2n
B)n2
C)O（n1.5）
D)n（n-1）/2
2.算法分析的目的是( D )
A)找出數(shù)據(jù)結(jié)構(gòu)的合理性
B)找出算法中輸入和輸出之間的關(guān)系
C)分析算法的易懂性和可靠性
D)分析算法的效率以求改進(jìn)
3.線性表L=(a ),下列說法正確的是( D )
A) 每個(gè)元素都有一個(gè)直接前件和直接后件
B) 線性表中至少要有一個(gè)元素
C) 表中諸元素的排列順序必須是由小到大或由大到小
D) 除第一個(gè)元素和最后一個(gè)元素外,其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
4.在單鏈表中,增加頭結(jié)點(diǎn)的目的是( A )
A)方便運(yùn)算的實(shí)現(xiàn)
B)使單鏈表至少有一個(gè)結(jié)點(diǎn)
C)標(biāo)識(shí)表中首結(jié)點(diǎn)的位置
D)說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
5.軟件工程的出現(xiàn)是由于( C )
A)程序設(shè)計(jì)方法學(xué)的影響
B)軟件產(chǎn)業(yè)化的需要
C)軟件危機(jī)的出現(xiàn)
D)計(jì)算機(jī)的發(fā)展
6.軟件開發(fā)離不開系統(tǒng)環(huán)境的支持,其中必要的測(cè)試數(shù)據(jù)屬于( D )
A)硬件資源
B)通信資源
C)支持軟件
D)輔助資源
7.在數(shù)據(jù)流圖中,帶有名字的箭頭表示( D )
A)模塊之間的調(diào)用關(guān)系
B)程序的組成成分
C)控制程序的執(zhí)行順序
D)數(shù)據(jù)的流向
8.分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是( D )
A)數(shù)據(jù)分布性和邏輯整體性
B)位置透明性和復(fù)制透明性
C)分布性
D)數(shù)據(jù)冗余
9.關(guān)系表中的每一橫行稱為一個(gè)( A )
A)元組
B)字段
C)屬性
D)碼
10.下列數(shù)據(jù)模型中,具有堅(jiān)實(shí)理論基礎(chǔ)的是( C )
A)層次模型
B)網(wǎng)狀模型
C)關(guān)系模型
D)以上三個(gè)都是
二.填空題(每空2分)
請(qǐng)將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號(hào)的橫線上,答在試卷上不得分.
2. 在算法正確的前提下,評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是[ 時(shí)間復(fù)雜度和空間復(fù)雜度 ].
3. 將代數(shù)式z= 轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為[ SQRT(x^2+y^2)/(a+B) ].
4. 軟件危機(jī)出現(xiàn)于20世紀(jì)60年代末,為了解決軟件危機(jī),人們提出了[ 軟件工程學(xué) ]的原理來(lái)設(shè)計(jì)軟件,這就是軟件工程誕生的基礎(chǔ).
5. [ 數(shù)據(jù)模型 ]是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心.
6. 在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)二維表稱為一個(gè)[ 關(guān)系 ].