選擇題
1:表達式 !x 等效於
A.x==1
B.x==0
C.x!=1
D.x!=0
2:設數組A[m]爲循環隊列Q的存儲空間，front爲隊頭指針，rear爲隊尾指針，則判定Q爲空隊列的條件是
A.(rear-front)%m= =1
t= =rear
C.(rear-front)%m= =m-1
t= =(rear+1)%m
3:某堆棧的輸入序列爲1，2，3，4，下面四個序列中的()不可能是它的輸出序列。
A.1，3，2，4
B.2，3，4，1
C.4，3，1，2
D.3，4，2，1
4:順序檔案採用順序結構實現檔案的存儲，對大型的順序檔案的少量修改，要求重新複製整個檔案，代價很高，採用( )的方法可降低所需的代價。
A.附加檔案
B.按關鍵字大小排序
C.按記錄輸入先後排序
D.連續排序
A.E-R 模型
B.層次模型
C.關係模型
D.面向對象的模型
6:函數調用語句“ f((e1,e2),(e3,e4,e5)) ”中參數的個數是
A.1
B.2
C.3
D.5
7:資源的按序分配策略可以破壞( )條件。
A.互斥條件
B.部分分配條件
C.不剝奪條件
D.循環等待條件
8:if(表達式)和while(表達式)中的“表達式”
A.只能是邏輯的
B.只能是關係的`
C.只能是算術的
D.以上三種都可以
9:常數的書寫格式決定了常數的類型和值， 0x1011 是
A.8 進制整型常量
B.字元常量
C.16 進制整型常數
D.2 進制整型常數
10:若一棵深度爲6的完全二叉樹的第6層有3個也結點，則該二叉樹共有()個也結點。
A.17
B.18
C.19
D.20
11:組A[5][6]的每個元素佔5個單元，將其按行優先次序存儲在起始地址爲1000的連續的內存單元中，則元素A[5，5]的地址爲
A.1140
B.1145
C.1120
D.1125
12:檔案名用於標識
A.不同邏輯結構的檔案
B.檔案
C.相同邏輯結構的檔案
D.不同內容的檔案
13:計算時間短的作業優先的調度算法會使
A.每個作業等待時間較短
B.平均週轉時間最短