一、選擇題
(1)下列關於棧敘述正確的是
A)棧頂元素最先能被刪除
B)棧頂元素最後才能被刪除
C)棧底元素永遠不能被刪除
D)以上三種說法都不對
(2)下列敘述中正確的是
A)有一個以上根結點的資料結構不一定是非線性結構
B)只有一個根結點的資料結構不一定是線性結構
C)迴圈連結串列是非線性結構
D)雙向連結串列是非線性結構
(3)某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為(假設根結點在第1層)
A)3
B)4
C)6
D)7
(4)在軟體開發中，需求分析階段產生的主要文件是
A)軟體整合測試計劃
B)軟體詳細設計說明書
C)使用者手冊
D)軟體需求規格說明書
(5)結構化程式所要求的基本結構不包括
A)順序結構
B)GOTO跳轉
C)選擇(分支)結構
D)重複(迴圈)結構
(6)下面描述中錯誤的是
A)系統總體結構圖支援軟體系統的詳細設計
B)軟體設計是將軟體需求轉換為軟體表示的過程
C)資料結構與資料庫設計是軟體設計的任務之一
D)PAD圖是軟體詳細設計的表示工具
(7)負責資料庫中查詢操作的資料庫語言是
A)資料定義語言
B)資料管理語言
C)資料操縱語言
D)資料控制語言
(8)一個教師可講授多門課程，一門課程可由多個教師講授。則實體教師和課程間的聯絡是
A)1:1聯絡
B)1:m聯絡
C)m:1聯絡
D)m:n聯絡
(9)有三個關係R、S和T如下：
則由關係R和S得到關係T的操作是
A)自然連線
B)交
C)除
D)並
(10)定義無符號整數類為UInt,下面可以作為類UInt例項化值的是
A)-369
B)369
C)0.369
D)整數集合{1,2,3,4,5}
(11)為了提高函式呼叫的實際執行速度，可以將較簡單的函式定義為
A)行內函數
B)過載函式
C)遞迴函式
D)函式模板
(12)若AA為一個類，a為該類的非靜態資料成員，在該類的一個成員函式定義中訪問a時，其書寫格式為
A)a
B)AA.a
C)a()
D)AA::a()
(13)當派生類從一個基類保護繼承時，基類中的一些成員在派生類中成為保護成員，這些成員在基類中原有的訪問屬性是
A)任何
B)公有或保護
C)保護或私有
D)私有
(14)若要對Data類中過載的加法運算子成員函式進行宣告，下列選項中正確的是
A)Data+(Data);
B)Data operator+(Data);
C)Data+operator(Data);
D)operator+(Data,Data);
(15)下列關於函式模板的描述中，正確的是
A)函式模板是一個例項函式
B)使用函式模板定義的函式沒有返回型別
C)函式模板的型別引數與函式的引數相同
D)通過使用不同的型別引數，可以從函式模板得到不同的例項函式
(16) C++系統預定義了4個用於標準資料流的物件，下列選項中不屬於此類物件的是
A)cout
B)cin
C)cerr
D)cset
(17)Windows環境下，由C++源程式檔案編譯而成的目標檔案的副檔名是
A)cpp
B)exe
C)obj
D)lik
(18)字串“a+b=12nt”的長度為
A)12
B)10
C)8
D)6
(19)有如下程式：
#include
using namespace std;
int main(){
int f,f1=0,f2=1;
for(int i=3;i<=6;i++){
f=f1+f2;
f1=f2;f2=f;
}
cout< return 0;
}
執行時的輸出結果是
A)2
B)3
C)5
D)8
(20)有如下程式：
#include
using namespace std;
int main(){
int a[6]={23,15,64,33,40,58};
int s1,s2;
s1=s2=a[0];
for(int* p=a+1;p if(s1>*p) s1=*p;
if(s2<*p) s2=*p;
}
cout< return 0;
}
執行時的輸出結果是
A)23
B)58
C)64
D)79
