一、 選擇題
(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)C語言程式僅可以編譯執行
B)C語言程式僅可以解釋執行
C)C語言程式既可以編譯執行又可以解釋執行
D)以上說法都不對
(12)以下敘述中錯誤的是
A)C語言的可執行程式是由一系列機器指令構成的
B)用C語言編寫的源程式不能直接在計算機上執行
C)通過編譯得到的二進位制目標程式需要連線才可以執行
D)在沒有安裝C語言整合開發環境的機器上不能執行C源程式生成的檔案
(13)以下選項中不能用作C程式合法常量的是
A)1,234
B)'123'
C)123
D)"x7G"
(14)以下選項中可用作C程式合法實數的是
A).1e0
B)3.0e0.2
C)E9
D)9.12E
(15)若有定義語句：int a=3,b=2,c=1;，以下選項中錯誤的賦值表示式是
A)a=(b=4)=3;
B)a=b=c+1;
C)a=(b=4)+c;
D)a=1+(b=c=4);
(16)有以下程式段
char name[20];
int num;
scanf("name=%snum=%d",name;&num);
當執行上述程式段，並從鍵盤輸入：name=Lili num=1001<回車>後，name的值為
A)Lili
B)name=Lili
C)Lilinum=
D)name=Lili num=1001
(17)if語句的基本形式是：if(表示式)語句，以下關於“表示式”值的敘述中正確的是
A)必須是邏輯值
B)必須是整數值
C)必須是正數
D)可以是任意合法的數值
(18)有以下程式
#include
main()
{ int x=011;
printf("%dn",++x);
}
程式執行後的輸出結果是
A)12
B)11
C)10
D)9
(19)有以下程式
#include
main()
{ int s;
scanf("%d",&s);
while(s>0)
{ switch(s)
{ case 1:printf("%d",s+5);
case 2:printf("%d",s+4);break;
case 3:printf("%d",s+3);
default:printf("%d",s+1);break;
}
scanf("%d",&s);
}
}
執行時，若輸入1 2 34 5 0<回車>，則輸出結果是
A)6566456
B)66656
C)66666
D)6666656
(20)有以下程式段
int i,n;
for(i=0;i<8;i++)
{n=rand()%5;
switch (n)
{ case 1:
case 3:printf("%dn",n); break;
case 2:
case 4:printf("%dn",n);continue;
case 0:exit(0);
}
printf("%dn",n);
}
以下關於程式段執行情況的敘述，正確的是
A)for迴圈語句固定執行8次
B)當產生的隨機數n為4時結束迴圈操作
