一、選擇題
1.演算法分析的目的是( )
A.找出資料結構的合理性
B.找出演算法中輸入和輸出之間的關係
C.分析演算法的易懂性和可靠性
D.分析演算法的效率以求改進
【參考答案】D
2.在單鏈表中，增加頭結點的目的是( )
A.方便運算的實現
B.使單鏈表至少有一個結點
C.標識表結點中首結點的位置
D.說明單鏈表是線性表的鏈式儲存實現
【參考答案】A
3.軟體開發離不開系統環境資源的支援，其中必要的測試資料屬於( )
A. 硬體資源
B.通訊資源
C. 支援軟體
D.輔助資源
【參考答案】D
4.分散式資料庫系統不具有的特點是( )
A.資料分佈性和邏輯整體性
B.位置透明性和複製透明性
C.分佈性
D.資料冗餘
【參考答案】D
5.下列資料模型中，有堅實理論基礎的是( )
A. 層次模型
B.網狀模型
C. 關係模型
D.以上3個都是
【參考答案】C
6.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能是( )
D
A
A
E
【參考答案】B
7.在結構化程式設計思想提出之前，在程式設計中曾強調程式的效率。與程式的效率相比，人們更重視程式的( )
A. 安全性
B.一致性
C. 可理解性
D.合理性
【參考答案】C
8.軟體開發的結構化生命週期方法將軟體生命週期劃分成( )
A. 定義、開發、執行維護
B.設計階段、程式設計階段、測試階段
C. 總體設計、詳細設計、程式設計除錯
D.需求分析、功能定義、系統設計
【參考答案】A
9.資料管理技術發展過程中，檔案系統與資料庫系統的主要區別是資料庫系統具有( )
A.特定的資料模型
B.資料無冗餘
C.資料可共享
D.專門的資料管理軟體
【參考答案】A
10.實體是資訊世界中廣泛使用的一個術語，它用於表示( )
A.有生命的事物
B.無生命的事物
C.實際存在的事物
D.一切事物
【參考答案】C
11.下列關於C++語言類的描述錯誤的是( )
A.類用於描述事物的屬性和對事物的操作
B.類與類之間通過封裝而具有明確的.獨立性
C.類與類之間必須是平等的關係，而不能組成層次結構
D.類與類之間可以通過一些方法進行通訊和聯絡
【參考答案】C
12.以下敘述中正確的是( )
A.構成C++語言程式的基本單位是類
B.可以在一個函式中定義另一個函式
()函式必須放在其他函式之前
D.所有被呼叫的函式一定要在呼叫之前進行定義
【參考答案】A
13.以下程式的輸出結果是( )
#include
void reverse(int a[],int n)
{ int i,t;
for(i=0;i
{ t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}
}
void main()
{ int b[10]={1,2,3,4,5,6,7,8,9,10};int i,s=0;
reverse(b,8);
for(i=6;i<10;i++)s+=b[i];
cout<
}
A.22
B.10
C.34
D.30
【參考答案】A
14.設有陣列定義：char array[]=″China″;，則陣列array所佔的空間為( )
A.4個位元組
B.5個位元組
C.6個位元組
D.7個位元組
【參考答案】C
15.下面的哪個選項不能作為函式的返回型別?( )
【參考答案】C
16.下面程式輸出的結果是( )
#include
void main()
{ int i;
int a[3][3]={1,2,3,4,5,6,7,8,9};
for(i=0;i<3;i++)
cout<
}
A.1 5 9
B.7 5 3
C.3 5 7
D.5 9 1
【參考答案】B
17.下列描述中哪個是正確的?( )
A.私有派生的子類無法訪問父類的成員
B.類A的私有派生子類的派生類C無法初始化其祖先類A物件的屬性，因為類A的成員對類C是不可訪問的
C.私有派生類不能作為基類派生子類
D.私有派生類的所有子孫類將無法繼續繼承該類的成員
【參考答案】B
18.如果友元函式過載一個運算子時，其引數表中沒有任何引數是說明該運算子是( )
A.一元運算子
B.二元運算子
C.選項A和選項B都可能
D.過載錯誤
【參考答案】D
19.下列關於模板的說法正確的是( )
A.模板的實參在任何時候都可以省略
B.類模板與模板類所指的是同一概念
C.類模板的引數必須是虛擬型別的
D.類模板中的成員函式全部都是模板函式
【參考答案】D
20.下面程式段的執行結果是( )
void main()
{int t,a,b,c;
a=1;b=2;c=2;
while(a
{ t=a;a=b;b=t;c--;}
cout<
A.1,2,0
B.2,1,0
C.1,2,1
D.2,1,1
【參考答案】A
21.若定義int k=7,x=12;，則能使值為3的表示式是( )
A.x%=(k%=5)
B.x%=(k-k%5)
C.x&=k-k%5
D.(x%=k)-(k%=5)
【參考答案】D
22.有以下結構體說明和變數的定義，且指標p指向變數a，指標q指向變數b。則不能把結點b連線到結點a之後的語句是( )
struct node
{ char data;
struct node *next;
} a,b,*p=&a,*q=&b;
=q;
=&b;
C.p->next=&b;
D.(*p)=q;
【參考答案】B
