一 、下列各題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
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.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.;
}
程式執行後的輸出結果是