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