1.結構化程式設計的基本原則不包括( a )。答案:A
A)多型性
B)自頂向下
C)模組化
D)逐步求精
2.在面向物件方法中,不屬於“物件”基本特點的是( a )。答案:A
A)一致性
B)分類性
C)多型性
D)標識唯一性
3.下列選項中不屬於結構化程式設計原則的是( a )。答案:A
A)可封裝
B)自頂向下
C)模組化
D)逐步求精
4.資料庫管理系統是( b )。答案:BB)在作業系統支援下的系統軟體
5.面向物件方法中,繼承是指( d )。答案:DD)類之間共享屬性和操作的機制
6.結構化程式所要求的基本結構不包括( b )。答案:B
A)順序結構
B)GOTO跳轉
C)選擇(分支)結構
D)重複(迴圈)結構
7.定義無符號整數類為UInt,下面可以作為類UInt例項化值的是( b )。答案:B
A)-369
B)369
C)0.369
D)整數集合{1,2,3,4,5}
8.下列選項中屬於面向物件設計方法主要特徵的是(a )。答案:A
A)繼承
B)自頂向下
C)模組化
D)逐步求精
9.下面對物件概念描述正確的是( a)。答案:A
A)物件間的通訊靠訊息傳遞
B)物件是名字和方法的封裝體
C)任何物件必須有繼承性
D)物件的多型性是指一個物件有多個操作
10.結構化程式設計中,下面對goto語句使用描述正確的是( c )。答案:C
A)禁止使用goto語句
B)使用goto語句程式效率高
C)應避免濫用goto語句
D)以上說法都不對
11.演算法的有窮性是指( a )。答案:AA)演算法程式的執行時間是有限的
12.對長度為n的線性表排序,在最壞情況下,比較次數不是n(n-1)/2的排序方法是( d)。答案:D
A)快速排序
B)氣泡排序
C)直接插入排序
D)堆排序
13.下列關於棧的敘述正確的是( b)。答案:BB)棧按"先進後出"組織資料
15.下列敘述中正確的是( d )。答案:D
A)迴圈佇列有隊頭和隊尾兩個指標,因此,迴圈佇列是非線性結構
B)在迴圈佇列中,只需要隊頭指標就能反映佇列中元素的動態變化情況
C)在迴圈佇列中,只需要隊尾指標就能反映佇列中元素的動態變化情況
D)迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定
16.在長度為n的有序線性表中進行二分查詢,最壞情況下需要比較的次數是( c )。答案:C
A)O(n)
B)
C)
D)
17.下列敘述中正確的是( a )。答案:A
A)順序儲存結構的`儲存一定是連續的,鏈式儲存結構的儲存空間不一定是連續的
B)順序儲存結構只針對線性結構,鏈式儲存結構只針對非線性結構
C)順序儲存結構能儲存有序表,鏈式儲存結構不能儲存有序表
D)鏈式儲存結構比順序儲存結構節省儲存空間
18.在資料管理技術發展的三個階段中,資料共享最好的是( c )。答案:C
A)人工管理階段
B)檔案系統階段
C)資料庫系統階段
D)三個階段相同
19.下列敘述中正確的是( d )。答案:D
A)棧是“先進先出”的線性表
B)佇列是“先進後出”的線性表
C)迴圈佇列是非線性結構
D)有序線性表既可以採用順序儲存結構,也可以採用鏈式儲存結構
20.支援子程式呼叫的資料結構是( a )。答案:A
A)棧
B)樹
C)佇列
D)二叉樹