選擇題
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.平均週轉時間最短