一、選擇題(每小題2分）
在下列各題的A).B).C),D)的4個選項中,只有1個是正確的,請將正確的選項涂寫在答題卡的相應(yīng)位置上,答在試卷上不給分.
1.由兩個棧共享一個存儲空間的好處 是( B )
A)減少存取時間,降低下溢發(fā)生的機(jī)率
B)節(jié)省存儲空間,降低下溢發(fā)生的機(jī)率
C)減少存取時間,降低上溢發(fā)生的機(jī)率
D)節(jié)省存儲空間,降低下溢發(fā)生的機(jī)率
2.設(shè)有兩個串p和q,求p和q中首次出現(xiàn)位置的運算稱作( B )
A)連接
B)模式匹配
C)求子串
D)求串長
3.n個頂點的連接圖中邊的條數(shù)至少為( C )
A)0
B)1
C)n-1
D)n
4.對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合,是指對數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行( C )
A)結(jié)合
B)隱藏
C)封裝
D)抽象
5.下列敘述中,正確的是( D )
A)軟件就是程序清單
B)軟件就是存放在計算機(jī)中的文件
C)軟件應(yīng)包括程序清單和運算結(jié)果
D)軟件包括程序和文檔
6.軟件設(shè)計中,有利于提高模式獨立性的一個準(zhǔn)則是( C )
A)低內(nèi)聚低藕合
B)低內(nèi)聚高藕合
C)高內(nèi)聚低藕合
D)高內(nèi)聚高藕合
7.軟件生命周期中花費時間最多的階段是( D )
A)詳細(xì)設(shè)計
B)而今編碼
C)軟件測試
D)軟件維護(hù)
8.下列4項中說法不正確的是( C )
A)數(shù)據(jù)庫減少了數(shù)據(jù)冗雜
B)數(shù)據(jù)庫中的數(shù)據(jù)可以共享
C)數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)
D)數(shù)據(jù)庫具有較高的數(shù)據(jù)的獨立性
9.下列4項中,必需進(jìn)行查詢優(yōu)化的是( A )
A)關(guān)系數(shù)據(jù)庫
B)網(wǎng)狀數(shù)據(jù)庫
C)層次數(shù)據(jù)庫
D)非關(guān)系模型
10.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型,它的表示應(yīng)采用( D )
A)樹
B)網(wǎng)絡(luò)
C)圖
D)二維表
二.填空題(每空2分)
請將每一空的正確答案寫在答題卡[ 11 ]～[ 15 ]序號的橫線上,答在試卷上不得分.
1. 當(dāng)線系性表采用順序存儲時,其主要特點是[ 邏輯結(jié)構(gòu)中相臨的結(jié)點在存儲結(jié)構(gòu)中仍相臨 ]。
2. 軟件工程的出現(xiàn)是由于[ 軟件危機(jī)的出現(xiàn) ]。
3. 單元測試又稱模塊測試,一般采用[ 白盒法 ]測試。
4. 數(shù)據(jù)庫恢復(fù)5. 是將數(shù)據(jù)庫從[ 錯誤 ]恢復(fù)到某一已只的正確狀態(tài)。
5. 數(shù)據(jù)的基本單位是[ 數(shù)據(jù)元素 ]。