(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.可封裝
B.自頂向下
C.模組化
D.逐步求精
(7)軟體詳細設計生產的圖如右圖：該圖是( )。
A.N—S圖
圖
C.程式流程圖
D.E—R圖
A.作業系統的一部分
B.在作業系統支援下的系統軟體
C.一種編譯系統
D.一種作業系統
(9)在E—R圖中，用來表示實體聯絡的圖形是( )。
A.橢圓形
B.矩形
C.菱形
D.三角形
(10)有三個關係R、S和T如下：
其中關係T由關係R和s通過某種操作得到，該操作為( )。
A.選擇
B.投影
C.交
D.井
(11)以下關於結構化程式設計的敘述中正確的是( )。
A.結構化程式使用goto語句會很便捷
B.在c語言中，程式的模組化是利用函式實現的
C.一個結構化程式必須同時由順序、分支、迴圈三種結構組成
D.由三種基本結構構成的程式只能解決小規模的問題
(12)對於一個正常執行的C程式，以下敘述中正確的是( )。
A.程式的執行總是從main函式開始，在程式的最後一個函式中結束
B.程式的執行總是從程式的第一個函式開始，在main函式結束.
C.程式的執行總是從main函式開始、
D.程式的執行總是從程式的第一個函式開始，在程式的最後一個函式中結束
(13)以下選項中能表示合法常量的是( )。
A.1，200
B.1.5E2.0
C.””
D.”07”
(14)以下定義語句中正確的是( )。
a=b=0;
A=65+1，b=’b’;
t a=1，*b=*a，*C=&b;
le a=0.0;b=1.1;
(15)若變數x、y已正確定義並賦值，以下符合C語言語法的表示式是( )。
A.X+1=y
B.++X.Y=X一一
C.X=X+10=X+Y
le(X)/10
若變數已正確定義為int型，要通過語句：scanf(”%d，%d，%d”，&a，&b，&C.;給a賦值l、給b賦值2、給C賦值3，以下輸入形式中錯誤的是( )。(注：口代表一個空格符)
(17)以下不能輸出字元A的語句是( )。(注：字元A的ASCIl碼值為65，字元a的ASCIl碼值為97)
若a是數值型別，則邏輯表示式(a==1)I l(a!=1)的值是( )。.
A.1
B.0
C.2
D.不知道a的值，不能確定
(19)設有定義：
int a=1，b=2，C=3;
以下語句中執行效果與其他三個不同的是( )。
if(a>B.C=a，a=b，b=C;
(a>B.{C=a，a=b，b=C;}
(a>B.C=a;a=b;b=c;
(a>B.{C=a;a=b;b=c;}
(20)有以下程式：
程式執行後的輸出結果是( )。
A.y=OS)y=一1
B.0
C.y=1
e構成無限迴圈
