選擇題

　　1:表達式 !x 等效于

　　a.x1

　　b.x0

　　c.x!=1

　　d.x!=0

　　2:設數組a[m]為循環隊列q的存儲空間，front為隊頭指針，rear為隊尾指針，則判定q為空隊列的條件是

　　a.(rear-front)%m= =1

　　b.front= =rear

　　c.(rear-front)%m= =m-1

　　d.front= =(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.連續排序

　　5:在數據庫技術中，獨立于計算機系統的模型是

　　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