一、選擇題(每題2分，共70分)。下列各題A、B、C、D四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
1.演算法的空間複雜度是指( )。
A.演算法程式的長度
B.演算法程式中的指令條數
C.演算法程式所佔的儲存空間
D.執行過程中所需要的儲存空間
【答案】D
2.用連結串列表不線性表的優點是( )。
A.便於隨機存取
B.花費的儲存空間較順序儲存少
C.便於插入和刪除操作
D.資料元素的物理順序與邏輯順序相同
【答案】C
3.下列關於棧的描述正確的是( )。
A.在棧中只能插入元素而不能刪除元素
B.在棧中只能刪除元素而不能插入元素
C.棧是特殊的線性表，只能在一端插入或刪除元素
D.棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素
【答案】D
4.下列敘述中正確的是( )。
A.一個邏輯資料結構只能有一種儲存結構
B.資料的邏輯結構屬於線性結構，儲存結構屬於非線性結構
C.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構不影響資料處理的效率
D.一個邏輯資料結構可以有多種儲存結構，且各種儲存結構影響資料處理的效率
【答案】D
5.下列對列的敘述正確的是( )。
A.佇列屬於非線性表
B.佇列按”先進後出”的原則組織資料
C.佇列在隊尾刪除資料
D.佇列按“先進先出”原則組織資料
【答案】D
6.對下列二叉樹進行前序遍歷的結果為( )。
AFCZX
FZXCA
ECFXZ
EFXYZ
【答案】C
7.在面向物件方法中，不屬於“物件”基本特點的是( )。
A.一致性
B.分類性
C.多型性
D.標識唯一性
【答案】A
【解析】物件是面向物件方法中最基本的概念，它的基本特點有：標識唯一性、分類性、多型性、封裝性和模組獨立性。故本題答案為A。
8.一間宿舍可住多個學生，則實體宿舍和學生之間的聯絡是( )。
A.一對一
B.一對多
C.多對一
D.多對多
【答案】B
【解析】一個實體宿舍可以對應多個學生，而一個學生只能對應一個宿舍，所以宿舍和學生之間是一對多關係。
9.將E-R圖轉換到關係模式時，實體與聯絡都可以表示成( )。
A.屬性
B.關係
C.鍵
D.域
【答案】B
語言又稱為( )。
A.結構化定義語言
B.結構化控制語言
C.結構化查詢語言
D.結構化操縱語言
【答案】C
11.C++語言對C語言做了很多改進,C++語言相對於C語言的最根本的變化是( )。
A.增加了一些新的運算子
B.允許函式過載，並允許設定預設引數
C.規定函式說明符必須用原型
D.引進了類和物件的概念
【答案】D
12.設有定義int a=1;float f=1.2;char c=’a';，則下列表示錯誤的是( )。
A.++a;
B.f--;
C.C++;
D.8++;
【答案】D
13.下列程式的執行結果為( )。
#include
void main()
{
int a=2：
int b=a+1;
cout<<
}
A.0.66667 B.0
C.0.7 D.0.66666666…
【答案】B
14.下列關於運算子過載的敘述中，正確的是( )。
A.通過運算子過載，可以定義新的運算子
B.有的運算子只能作為成員函式過載
C.若過載運算子+，則相應的運算子函式名是+
D.過載一個二元運算子時，必須宣告兩個形參
【答案】B
15.下列關於模板的敘述中，錯誤的是( )。
A.呼叫模板函式時，在一定條件下可以省略模板實參
B.可以用int、double這樣的型別修飾符來宣告模板引數
C.模板宣告中的關鍵字class都可以用關鍵字typename替代
D.模板的形參表中可以有多個引數
【答案】D
16.要利用C++流進行檔案操作，必須在程式中包含的標頭檔案是( )。
ream
eam
tream
nip
【答案】B
17.下列描述中，不屬於面向物件思想主要特徵的是( )。
A.封裝性
B.跨平臺性
C.繼承性
D.多型性
【答案】B
18.有如下程式段：
Tnt i=4;int j=l;
int main(){
int i=8，j=i;
cout<}
執行時的輸出結果是( )。
A.44
B.41
C.88
D.81
【答案】C
19.下面的哪個選項不能作為函式的返回型別? ( )。
【答案】C
20.函式fun的返回值是( )。
fun(char*a，char*B.
{
int num=0，n=0;
while(*(a+num)!=‘