一 、下列各題A、B、C、D四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(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
ABC
a32
b01
c21
S
AB
a3
b0
c2
由關係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.0115
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.123.141593
C.12，3.141593
D.123.141593
(16)若有定義語句：double x,y,*px,*py,執行了px=&x, py=&y;之後，正確的輸入語句是
f(“%f%f”,x,y);
f(“%f%f”,&x,&y);
f(“%lf%le”,px,py);
f(“%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.*(21)有以下程式
#include
main()
{char
*s=(“ABC.;
do
{printf(“%d”,*s%10);s++;
}while(*s);
}
注意，字母A的ASCII碼值為65。程式執行後的輸出結果是
A.5670
B.656667
C.567
(22)設變數已正確定義，以下不能統計出一行中輸入字元個數(不包含回車符)的程式段是
A.n=0;while((ch=getchar())!=’n’)n++;
B.n=0;while(getchar()!=’n’)n++;
(n=0; getchar()!=’n’;n++);
D.n=0;for(ch=getchar();ch!=’n’;n++);
(23)有以下程式
#include
main()
{ int a1,a2;char c1,c2;
scanf(“%d%c%d%c”,&a1,&c1,&a2,&c2);
printf(“%d,%c,%d,%c”,&1,c1,a2,c2);
}
若想通過鍵盤輸入，使得a1的值為12,a2的是為34，c1的值為字元a,c2的值為字元b,程式輸出結果是：12,a,34,b,則正確的輸入格式是(以下
代表空格，代表回車)
A.12a34b
B.12a34b
C.12,a,34,b
D.12a34b
(24)有以下程式
#include
int f(int x,int y)
{return()y-x)*x);}
main()
{int a=3,b=4,c=5,d;
d=f(f(a,B.,f(a,C.);
printf(“%dn”,D.;
}
程式執行後的輸出結果是
A.10
B.9
C.8
D.7
(25)有以下程式
#include
void fun(char
*s)
{while(*s)
{ if(*s%2==0)
printf(“%c”,*s);
s++;
}
}
main()
{ char
a[]={“good”};
fun(A.;printf(“n”);
}
注意：字母a的ASCⅡ碼值為97，程式執行後的輸出結果是
A.d
(26)有以下程式
#include
void fun( int *a,int *B.
{int *c;
c=a;a=b;b=c;
}
main()
{int x=3,y-5,*P=&x,*q=&y;
fun(p,q);printf(“%d,%d,”,*p,*q);
fun(&x,&y);printf(“%d,%dn”,*p,*q);
}
程式執行後的輸出結果是
A.3,5,5,3
B.3,5,3,5
C.5,3,3,5
D.5,3,5,3
(27)有以下程式
#include
viod f(int *p,int *q);
main()
{ int m=1,n=2,*r=&m;
f(r,&n);printf(“%d,%d”,m,n);
}
void f(int *p,int *q)
{p=p+1;*q=*q+1;}
程式執行後輸出的結果是
A.1,3
B.2,3
C.1,4
D.1,2
(28)以下函式按每行8個輸出陣列中的'資料
void fun( int *w,int n)
{ int i;
for(i=0;i{_________________
printf(“%d”,w);
}
printf(“n”);
}
下劃線處應填入的語句是
(i/8==0)print(“n”);
(i/8==0)continue;
(i%8==0)print(“n”);
(i%8==0)continue;
(29)若有以下定義
int x[10],*pt=x;
則對x陣列元素的正確應用是
A.*&x[10]
B.*(x+3)
C.*(pt+10)
+3
(30)設有定義：char s[81];int i=10;,以下不能將一行(不超過80個字元)帶有空格的字串真確讀入的語句或語句組是
A
gets(s)
e((s[i++]=getchar())!=”n”;s=”