一、選擇題(每小題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)安全性措施