一、選擇題(每小題1分，共40小題，共40分)
1.設迴圈佇列的儲存空間為Q(1：35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算後，front=15，rear=15，則迴圈佇列中的元素個數為( )。
A.20
B.0或35
C.15
D.16
2.下列關於棧的敘述中，正確的是( )。
A.棧底元素一定是最後入棧的元素
B.棧操作遵循先進後出的原則
C.棧頂元素一定是最先入棧的元素
D.以上三種說法都不對
3.下列連結串列中，其邏輯結構屬於非線性結構的是( )0、
A.雙向連結串列
B.帶鏈的棧
C.二叉連結串列
D.迴圈連結串列
4.在關係資料庫中，用來表示實體間聯絡的是( )。
A.網狀結構
B.樹狀結構
C.屬性
D.二維表
5.公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員。則實體部門和職員間的聯絡是( )。
A.1：m聯絡
B.m：n聯絡
C.1：1聯絡
D.m：l聯絡
6.右兩個關係R和S如下：
則由關係R得到關係S的操作是( )。
A.自然連線
B.並
C.選擇
D.投影
7.資料字典(DD)所定義的物件都包含於( )。
A.軟體結構圖
B.方框圖
C.資料流圖(DFD圖)
D.程式流程圖
8.軟體需求規格說明書的作用不包括( )。
A.軟體設計的依據
B.軟體可行性研究的依據
C.軟體驗收的依據
D.使用者與開發人員對軟體要做什麼的共同理解
9.下面屬於黑盒測試方法的是( )。
A.邊界值分析
B.路徑覆蓋
C.語句覆蓋
D.邏輯覆蓋
10.下面不屬於軟體設計階段任務的是( )。
A.制訂軟體確認測試計劃
B.資料庫設計
C.軟體總體設計
D.演算法設計
11.以下敘述中正確的是( )。
A.在C語言程式中，main函式必須放在其他函式的最前面
B.每個字尾為C的C語言源程式都可以單獨進行編譯
C.在C語言程式中，只有main函式才可單獨進行編譯
D.每個字尾為.C的C語言源程式都應該包含一個main函式
12.C語言中的識別符號分為關鍵字、預定義識別符號和使用者識別符號，以下敘述正確的是( )。
A.預定義識別符號(如庫函式中的函式名)可用做使用者識別符號，但失去原有含義
B.使用者識別符號可以由字母和數字任意順序組成
C.在識別符號中大寫字母和小寫字母被認為是相同的字元
D.關鍵字可用做使用者識別符號，但失去原有含義
13.以下選項中表示一個合法的常量是(說明：符號口表示空格)( )。
A.9口9口9
B.0Xab
C.123E0.2
D.2.7e
14.C語言主要是藉助以下哪個功能來實現程式模組化?( )
A.定義函式
B.定義常量和外部變數
C.三種基本結構語句
D.豐富的資料型別
15.以下敘述中錯誤的是( )。
A.非零的數值型常量有正值和負值的區分
B.常量是在程式執行過程中值不能被改變的量
C.定義符號常量必須用型別名來設定常量的型別
D.用符號名錶示的常量叫符號常量
16.若有定義和語句：int a，b;scanf("%d，%d"，&a，&b);以下選項中的輸人資料，不能把值3賦給變數a、5賦給變數b的是( )。
A.3，5，
B.3，5，4
C.3，5
D.3，5
17.C語言中char型別資料佔位元組數為( )。
A.3
B.4
C.1
D.2
18.下列關係表示式中，結果為“假”的是( )。
A.(3+4)>6
B.(3!=4)>2
C.3<=4‖3
D.(3<4)=1
19.若以下選項中的變數全部為整型變數，且已正確定義並賦值，則語法正確的switch語句是( )。
ch(a+9)
{case cl：y=a-b;
case c2：y=a+b;
}
ch a*b
{case l0：x=a+b;
default：y=a-b;
}
ch(a+b)
{casel：case3：y=a+b;break;
case0：case4：y=a-b;
}
ch(a*a+b*b)
{default：break;
case 3：y=a+b;break;
case 2：y=a-b;break;
}
20.有以下程式：
#include
main()
{ int a=-2，b=0;
while(a++&&++b);
printf("%d，%dn"，a，b);
}
程式執行後的輸出結果是( )。
A.1，3
B.0，2
C.0，3
D.1，2
21.設有定義：int x=o，* P;，立刻執行以下語句，正確的語句是( )。
A.p=x;
B.* p=x;
C.D=NULL;
D.* p=NULL;
22.下列敘述中正確的是( )。
A.可以用關係運算符比較字串的大小
B.空字串不佔用記憶體，其記憶體空間大小是0
C.兩個連續的單引號是合法的字元常量
D.兩個連續的雙引號是合法的字串常量
