單項選擇題
(1)下列資料結構中,屬於非線性結構的是
A)迴圈佇列
B) 帶鏈佇列
C) 二叉樹
D)帶鏈棧
(2)下列資料結果中,能夠按照“先進後出”原則存取資料的是
A) 迴圈佇列
B) 棧
C)佇列
D)二叉樹
(3)對於迴圈佇列,下列敘述中正確的是
A)隊頭指標是固定不變的
B)隊頭指標一定大於隊尾指標
C)隊頭指標一定小於隊尾指標
D)隊頭指標可以大於隊尾指標,也可以小於隊尾指標
(4)演算法的空間複雜度是指
A)演算法在執行過程中所需要的計算機儲存空間
B)演算法所處理的資料量
C)演算法程式中的語句或指令條數
D)演算法在執行過程中所需要的臨時工作單元數
(5)軟體設計中劃分模組的一個準則是
A) 低內聚低耦合
B) 高內聚低耦合
C) 低內聚高耦合
D) 高內聚高耦合
(6)下列選項中不屬於結構化程式設計原則的是
A) 可封裝
D) 自頂向下
C) 模組化
D) 逐步求精
(7)軟體詳細設計產生的圖如下:
該圖是
A) N-S圖
B) PAD圖
C) 程式流程圖
D) E-R圖
(8)資料庫管理系統是
A)作業系統的一部分
B) 在作業系統支援下的系統軟體
C) 一種編譯系統
D) 一種作業系統
(9)在E-R圖中,用來表示實體聯絡的圖形是
A) 橢圓圖
B) 矩形
C) 菱形
D) 三角形
(10)有三個關係R,S和T如下:
其中關係T由關係R和S通過某種操作得到,該操作為
A) 選擇
B) 投影
C) 交
D) 並
(11)以下敘述中正確的是
A)程式設計的任務就是編寫程式程式碼並上機除錯
B)程式設計的任務就是確定所用資料結構
C)程式設計的.任務就是確定所用演算法
D)以上三種說法都不完整
(12)以下選項中,能用作使用者識別符號的是
A)void
B)8_8
C)_0_
D)unsigned
(13)閱讀以下程式
#include
main()
{ int case; float printF;
printf(“請輸入2個數:”);
scanf(“%d %f”,&case,&pjrintF);
printf(“%d %fn”,case,printF);
}
該程式編譯時產生錯誤,其出錯原因是
A)定義語句出錯,case是關鍵字,不能用作使用者自定義識別符號
B)定義語句出錯,printF不能用作使用者自定義識別符號
C)定義語句無錯,scanf不能作為輸入函式使用
D)定義語句無錯,printf不能輸出case的值
(14)表示式:(int)((double)9/2)-(9)%2的值是
A)0
B)3
C)4
D)5
(15)若有定義語句:int x=10;,則表示式x-=x+x的值為
A)-20
B)-10
C)0
D)10
(16)有以下程式
#include
main()
{ int a=1,b=0;
printf(“%d,”,b=a+b);
printf(“%dn”,a=2*b);
}
程式執行後的輸出結果是
A)0,0
B)1,0
C)3,2
D)1,2
17)設有定義:int a=1,b=2,c=3;,以下語句中執行效果與其它三個不同的是
A)if(a>b) c=a,a=b,b=c;
B)if(a>b) {c=a,a=b,b=c;}
C)if(a>b) c=a;a=b;b=c;
D)if(a>b) {c=a;a=b;b=c;}
(18)有以下程式
#include
main()
{ int c=0,k;
for (k=1;k<3;k++)
switch (k)
{ default: c+=k
case 2: c++;break;
case 4: c+=2;break;
}
printf(“%dn”,c);
}
程式執行後的輸出結果是
A)3
B)5
C)7
D)9
(19)以下程式段中,與語句:k=a>b?(b>c?1:0):0;功能相同的是
A)if((a>b)&&(b>c)) k=1;
else k=0;
B)if((a>b)||(b>c) k=1;
else k=0;
C)if(a<=b) k=0;
else if(b<=c) k=1;
D)if(a>b) k=1;
else if(b>c) k=1;
else k=0;
20)有以下程式
#include
main()
{ char s[]={“012xy”};int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>=’a’&&s[i]<=’z’) n++;
printf(“%dn”,n);
}
程式執行後的輸出結果是
A)0
B)2
C)3
D)5