一、選擇題
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
