一、選擇題(每小題2分)
在下列各題的A).B).C),D)的4個選項中,只有1個是正確的,請將正確的選項塗寫在答題卡的相應位置上,答在試卷上不給分.
1.由兩個棧共享一個存儲空間的好處 是( B )
A)減少存取時間,降低下溢發生的機率
B)節省存儲空間,降低下溢發生的機率
C)減少存取時間,降低上溢發生的機率
D)節省存儲空間,降低下溢發生的機率
2.設有兩個串p和q,求p和q中首次出現位置的運算稱作( B )
A)連接
B)模式匹配
C)求子串
D)求串長
3.n個頂點的連接圖中邊的條數至少爲( C )
A)0
B)1
C)n-1
D)n
4.對象實現了數據和操作的結合,是指對數據和數據的操作進行( C )
A)結合
B)隱藏
C)封裝
D)抽象
5.下列敘述中,正確的是( D )
A)軟件就是程序清單
B)軟件就是存放在計算機中的文件
C)軟件應包括程序清單和運算結果
D)軟件包括程序和文檔
6.軟件設計中,有利於提高模式獨立性的一個準則是( C )
A)低內聚低藕合
B)低內聚高藕合
C)高內聚低藕合
D)高內聚高藕合
7.軟件生命週期中花費時間最多的階段是( D )
A)詳細設計
B)而今編碼
C)軟件測試
D)軟件維護
8.下列4項中說法不正確的.是( C )
A)數據庫減少了數據冗雜
B)數據庫中的數據可以共享
C)數據庫避免了一切數據的重複
D)數據庫具有較高的數據的獨立性
9.下列4項中,必需進行查詢優化的是( A )
A)關係數據庫
B)網狀數據庫
C)層次數據庫
D)非關係模型
10.最常用的一種基本數據模型是關係數據模型,它的表示應採用( D )
A)樹
B)網絡
C)圖
D)二維表
一.選擇題(每小題2分)
在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填塗在答題卡相應的位置上,答在試卷上不得分。
1.下列數據結構中，按先進後出原則組織數據的是( B )
A)線性鏈表
B)棧
C)循環鏈表
D)順序表
2.具有3個結點的二叉樹有( D )
A)2種形態
B)4種形態
C)7種形態
D)5種形態
3.設有如圖所示二叉樹：對此二叉樹前序列遍歷的結果爲( B )
A)ZBTYCPXA
B)ATBZXCYP
C)ZBTACYXP
D)ATBZXCPY
4.結構化程序設計主要強調的是( D )
A)程序的規模
B)程序的效率
C)程序設計語言的先進性
D)程序醫讀性
5.程序的3種基本控制結構是( B )
A)過程、子過程和分程序
B)順序、選擇和循環
C)遞歸、堆棧和隊列
D)調用、返回和轉移
6.下列敘述中，不屬於測試的特徵的是( C )
A)測試的挑剔性
B)完全測試的不可能性
C)測試的可靠性
D)測試的經濟性
7.需求分析中開發人員要從用戶那裏瞭解( A )
A)軟件做什麼
B)用戶使用界面
C)輸入的信息
D)軟件的規模
8.下列關係模型中，能使經運算後得到的新關係中屬性個數多於原來關係中屬性個數的是( B )
A)選擇
B)連接
C)投影
D)並
9.下列敘述中，正確的是( C )
A)用E-R圖能表示實體間一對一的聯繫、一對多的聯繫和多對多的聯繫
B)用E-R圖只能表示實體集之間一對一的聯繫
C)用E-R圖只能表示實體集之間一對多的聯繫
D)用E-R圖表示的概念數據模型只能轉換爲關係數據模型
10.“年齡在18~25之間”這種約束是屬於數據庫當中的( C )
A)原子性措施
B)一致性措施
C)完整性措施
D)安全性措施