(1)下列敘述中正確的是
A)棧是“先進先出”的線性表
B)佇列是“先進先出”的線性表
C)迴圈佇列是非線性結構
D)有序性表既可以採用順序儲存結構，也可以採用鏈式儲存結構
(2)支援子程式呼叫的資料結構是
A)棧 B)樹 C)佇列 D)二叉樹
(3)某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是
A)10 B)8 C)6 D)4
(4)下列排序方法中，最壞情況下比較次數最少的是
A)氣泡排序
B)簡單選擇排序
C)直接插入排序
D)堆排序
(5)軟體按功能可以分為：應用軟體、系統軟體和支撐軟體(或工具軟體)。下面屬於應用軟體的是
A)編譯軟體
B)作業系統
C)教務管理系統
D)彙編程式
(6)下面敘述中錯誤的是
A)軟體測試的目的是發現錯誤並改正錯誤
B)對被除錯的程式進行“錯誤定位”是程式除錯的必要步驟
C)程式除錯通常也稱為Debug
D)軟體測試應嚴格執行測試計劃，排除測試的隨意性
(7)耦合性和內聚性是對模組獨立性度量的兩個標準。下列敘述中正確的是
A)提高耦合性降低內聚性有利於提高模組的獨立性
B)降低耦合性提高內聚性有利於提高模組的獨立性
C)耦合性是指一個模組內部各個元素間彼此結合的緊密程度
D)內聚性是指模組間互相連線的緊密程度
(8)資料庫應用系統中的核心問題是
A)資料庫設計
B)資料庫系統設計
C)資料庫維護
D)資料庫管理員培訓
(9)有兩個關係R，S如下：
R
A | B | C |
a | 3 | 2 |
b | 0 | 1 |
c | 2 | 1 |
S
A | B |
a | 3 |
b | 0 |
c | 2 |
由關係R通過運算得到關係S，則所使用的運算為
A)選擇 B)投影 C)插入 D)連線
(10)將E-R圖轉換為關係模式時，實體和聯絡都可以表示為
A)屬性 B)鍵 C)關係 D)域
(11)以下選項中合法的識別符號是
A) 1-1 B)1—1 C)-11 D)1--
(12)若函式中有定義語句：int k;，則
A)系統將自動給k賦初值0
B)這時k中值無定義
C)系統將自動給k賦初值-1
D)這時k中無任何值
(13)以下選項中，能用作資料常量的是
A)o115 B) 0118 C)1.5e1.5 D) 115L
(14)設有定義：int x=2;，以下表達式中，值不為6的是
A) x*=x+1
B) x++,2*x
C)x*=(1+x)
D)2*x,x+=2
(15)程式段：int x=12;
double y=3.141593; printf(“%d%8.6f”,x,y);的輸出結果是
A)123.141593
B)12
3.141593
C)12，3.141593
D)123.141593
(16)若有定義語句：double x,y,*px,*py,執行了px=&x, py=&y;之後，正確的輸入語句是
A)scanf(“%f%f”,x,y);
B) scanf(“%f%f”,&x,&y);
C) scanf(“%lf%le”,px,py);
D) scanf(“%lf%lf”,x,y);
(17)以下是if語句的基本形式：
if(表示式)
語句
其中“表示式”
A)必須是邏輯表示式
B)必須是關係表示式
C)必須是邏輯表示式或關係表示式
D)可以是任意合法的表示式
(18)有以下程式
#include
main()
{int x;
scanf(“%d”,&x);
if(x<=3); else
if(x!=10)
printf(“%dn”,x);
}
程式執行時，輸入的值在哪個範圍才會有輸出結果
A)不等於10的整數
B)大於3且不等於10的整數
C)
大於3或等於10的整數
D)小於3的整數
(19)有以下程式
#include
Main()
{
int a=1,b=2,c=3,d=0;
if(a= =1 &&b++= =2)
if(b!=2 || c--!=3)
printf(“%d,%d,%dn”,a,b,c);
else printf(“%d,%d,%dn”,a,b,c);
else printf(“%d,%d,%dn”,a,b,c);
}
程式執行後的輸出結果是
A)1,2,3
B)1,3,2
C)1,3,3
D)3,2,1
(20)以下程式中的變數已正確定義
for(i=0;i<4;i++,i++
for(k=1;k<3;k++);printf(*”);
程式段的輸出結果是
A)********
B)****
C)**
D)*
