一、選擇題
1.根據資料結構中各資料元素之間前後件關係的複雜程度，一般將資料結構分成( )
A.動態結構和靜態結構
B.緊湊結構和非緊湊結構
C.線性結構和非線性結構
D.內部結構和外部結構
【參考答案】 C
2.在下列幾種排序方法中，要求記憶體量最大的是( )
A.插入排序
B.選擇排序
C.快速排序
D.歸併排序
【參考答案】 D
A.強行排錯法
B.整合測試法
C.回溯法
D.原因排除法
【參考答案】 B
4.軟體複雜性度量的引數包括( )
A.效率
B.規模
C.完整性
D.容錯性
【參考答案】 B
5.資料庫系統的核心是( )
A.資料庫
B.資料庫管理系統
C.資料庫模型
D.軟體工具
【參考答案】 B
6.最簡單的交換排序方法是( )
A.快速排序
B.選擇排序
C.堆排序
D.氣泡排序
【參考答案】 D
7.線性表的順序儲存結構和線性表的鏈式儲存結構分別是( )
A.順序存取的儲存結構、順序存取的儲存結構
B.隨機存取的儲存結構、順序存取的儲存結構
C.隨機存取的儲存結構、隨機存取的儲存結構
D.任意存取的儲存結構、任意存取的儲存結構
【參考答案】 B
8.在結構化設計方法中，生成的結構圖(SC)中，帶有箭頭的連線表示( )
A.模組之間的呼叫關係
B.程式的組成成分
C.控制程式的執行順序
D.資料的流向
【參考答案】 A
9.一個關係中屬性個數為1時，稱此關係為( )
A.對應關係
B.單一關係
C.一元關係
D.二元關係
【參考答案】 C
10.相對於資料庫系統，檔案系統的主要缺陷有資料關聯差、資料不一致性和( )
A.可重用性差
B.安全性差
C.非永續性
D.冗餘性
【參考答案】 D
11.下列選中不全是C++關鍵字的是( )
t,break,default
,void,using
ual,extern,include
,throw,this
【參考答案】 C
12.在32位的計算機中，一個char型資料所佔的記憶體長度的位元組是( )
A.4
B.1
C.2
D.8
【參考答案】 B
13.有如下程式：
#include″iostream.h″
void main()
{ int x=1,a=0,b=0;
switch(x) {
case 0:b++;
case 1:a++;
case 2:a++;b++; }
cout<<″a=″<
該程式的輸出結果是( )
A.a=2,b=1
B.a=1,b=1
C.a=1,b=0
D.a=2,b=2
【參考答案】 A
14.若有說明int a[3][4];，則a陣列元素的非法引用是( )
A.a[0][2*1]
B.a[1][3]
C.a[4-2][0]
D.a[0][4]
【參考答案】 D
15.若已定義的函式有返回值，則以下關於該函式呼叫的敘述中錯誤的是( )
A.函式呼叫可以作為獨立的語句存在
B.函式呼叫可以無返回值
C.函式呼叫可以出現在表示式中
D.函式呼叫可以作為一個函式的形參
【參考答案】 D
16.以下類定義中可能會引起錯誤的語句是( )
class A
{ public:
~A(){ } //1
int i; //2
private:
int j; //3
A(int i){i++;} //4 };
A.1
B.2
C.3
D.4
【參考答案】 D
17.下列描述中錯誤的是( )
A.派生類可以作為基類派生其他的子類
B.派生類繼承基類的所有資料成員
C.派生類可以有多個基類
D.派生類不能繼承一些函式成員
【參考答案】 B
18.下列運算子中哪些是不能夠被過載的?( )
A..,.*,->*,::,?:
B.++,--,new,delete,==
of,new,delete,++,--
of,new,delete,+,-
【參考答案】 A
19.下列關於函式模板實參不能省略的情況說明不正確的是( )
A.從模板函式實參表獲得的資訊有矛盾
B.需要獲得特定型別的返回值，而不管引數的型別如何
C.虛擬型別引數沒有出現在模板函式的形參表中
D.函式模板不含有常規形參
【參考答案】 D
20.表示式10>5&&6%3的值是( )
A.-1
B.非零值
C.0
D.1
【參考答案】 C
21.以下函式呼叫語句中含有引數個數是( )
excc((v1,v2),(v2,v3,v4),v6);
A.3
B.4
C.5
D.6
【參考答案】 A
22.下列程式段的輸出結果是( )
#include
void fun(fun *x,int *y)
{ cout<<*x<<*y;
*x=3;
*y=4; }
void main()
{ int x=1,y=2;
fun(&y,&x);
cout<
A.2143
B.1212
C.1.4
D.2112
【參考答案】 A
23.下列程式的輸出結果是( )
#include
void main()
{ char *str=″12123434″;
int x1=0,x2=0,x3=0,x4=0,i;
for(i=0;str[i]!=′