一、選擇題
1.在深度為5的滿二叉樹中，葉子結點的個數為
A)32
B)31
C)16
D)15
【參考答案】B
2.若某二叉樹的前序遍歷訪問順序是abdgcefh，中序遍歷訪問順序是dgbaechf，則其後序遍歷的結點訪問順序是
A)bdgcefha
B)gdbecfha
C)bdgaechf
D)gdbehfca
【參考答案】D
3.一些重要的程式語言(如C語言和Pascal語言)允許過程的遞迴呼叫。而實現遞迴呼叫中的儲存分配通常用
A)棧
B)堆
C)陣列
D)連結串列
【參考答案】A
4.軟體工程的理論和技術性研究的內容主要包括軟體開發技術和
A)消除軟體危機
B)軟體工程管理
C)程式設計自動化
D)實現軟體可重用
【參考答案】B
5.開發軟體時對提高開發人員工作效率至關重要的是
A)作業系統的資源管理功能
B)先進的軟體開發工具和環境
C)程式人員的數量
D)計算機的並行處理能力
【參考答案】B
6.在軟體測試設計中，軟體測試的主要目的是
A)實驗性執行軟體
B)證明軟體正確
C)找出軟體中全部錯誤
D)發現軟體錯誤而執行程式
【參考答案】D
7.資料處理的最小單位是
A)資料
B)資料元素
C)資料項
D)資料結構
【參考答案】C
8.索引屬於
A)模式
B)內模式
C)外模式
D)概念模式
【參考答案】B
9.下述關於資料庫系統的敘述中正確的是
A)資料庫系統減少了資料冗餘
B)資料庫系統避免了一切冗餘
C)資料庫系統中資料的一致性是指資料型別一致
D)資料庫系統比檔案系統能管理更多的資料
【參考答案】B
10.資料庫系統的核心是
A)資料庫
B)資料庫管理系統
C)模擬模型
D)軟體工程
【參考答案】B
11.下列關於C++語言類的描述中錯誤的是
A)類用於描述事物的屬性和對事物的操作
B)類與類之間通過封裝而具有明確的獨立性
C)類與類之間必須是平等的關係，而不能組成層次結構
D)類與類之間可以通過一些方法進行通訊和聯絡
【參考答案】C
12.C++語言中，表示一條語句結束的標號是
A)#
B);
C)//
D)}
【參考答案】B
13.以下敘述中正確的是
A)構成C++語言程式的基本單位是類
B)可以在一個函式中定義另一個函式
C)main()函式必須放在其他函式之前
D)所有被呼叫的函式一定要在呼叫之前進行定義
【參考答案】A
14.已知有定義
const int D=5;
int i=1;
double f=0.32;
char c=15;
則下列選項錯誤的是
A)++i;
B)D--;
C)c++;
D)--f;
【參考答案】B
15.以下程式的輸出結果是
#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 << s; }
A)22
B)10
C)34
D)30
【參考答案】A
16.下面程式的功能是把316表示為兩個加數的和，使兩個加數分別能被13和11整除，在劃線處應填入的選項是
#include
void main()
{ int i=0,j,k;
do{ i++;k=316-13*i;} while( );
j=k/11;
cout << "316=13*"<
A)k/11
B)k%11
C)k/11==0
D)k%11==0
【參考答案】B
17.設有陣列定義: char array[]="China";，則陣列 array所佔的空間為
A)4個位元組
B)5個位元組
C)6個位元組
D)7個位元組
【參考答案】C
18.若已定義:
int a[]={0,1,2,3,4,5,6,7,8,9}, *p=a,i;
其中 0≤i≤9, 則對a陣列元素不正確的引用是
A)a[p-a]
B)*(&a[i])
C)p[i]
D)a[10]
【參考答案】D
19.以下程式的輸出結果是
#include
void main()
{ int x=1,y=3;
cout << x++ << ",";
{ int x=0;x+=y*2;
cout << x <<"," << y << ","; }
cout << x <<"," << y; }
A)1,6,3,1,3
B)1,6,3,6,3
C)1,6,3,2,3
D)1,7,3,2,3
【參考答案】C
20.函式fun的返回值是
fun(char *a,char *B)
{ int num=0,n=0;
while(*(a+num)!=′