單項選擇題
(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