選擇題

　　1:表達(dá)式 !x 等效于

　　A.x==1

　　B.x==0

　　C.x!=1

　　D.x!=0

　　2:設(shè)數(shù)組A[m]為循環(huán)隊列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:順序文件采用順序結(jié)構(gòu)實現(xiàn)文件的存儲，對大型的順序文件的少量修改，要求重新復(fù)制整個文件，代價很高，采用( )的方法可降低所需的代價。

　　A.附加文件

　　B.按關(guān)鍵字大小排序

　　C.按記錄輸入先后排序

　　D.連續(xù)排序

　　5:在數(shù)據(jù)庫技術(shù)中，獨立于計算機系統(tǒng)的模型是

　　A.E-R 模型

　　B.層次模型

　　C.關(guān)系模型

　　D.面向?qū)ο蟮哪Ｐ?/p>

　　6:函數(shù)調(diào)用語句“ f((e1,e2),(e3,e4,e5)) ”中參數(shù)的個數(shù)是

　　A.1

　　B.2

　　C.3

　　D.5

　　7:資源的按序分配策略可以破壞(　　)條件。

　　A.互斥條件

　　B.部分分配條件

　　C.不剝奪條件

　　D.循環(huán)等待條件

　　8:if(表達(dá)式)和while(表達(dá)式)中的“表達(dá)式”

　　A.只能是邏輯的

　　B.只能是關(guān)系的

　　C.只能是算術(shù)的

　　D.以上三種都可以

　　9:常數(shù)的書寫格式?jīng)Q定了常數(shù)的類型和值， 0x1011 是

　　A.8 進制整型常量

　　B.字符常量

　　C.16 進制整型常數(shù)

　　D.2 進制整型常數(shù)

　　10:若一棵深度為6的完全二叉樹的第6層有3個也結(jié)點，則該二叉樹共有()個也結(jié)點。

　　A.17

　　B.18

　　C.19

　　D.20

　　11:組A[5][6]的每個元素占5個單元，將其按行優(yōu)先次序存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A[5，5]的地址為

　　A.1140

　　B.1145

　　C.1120

　　D.1125

　　12:文件名用于標(biāo)識

　　A.不同邏輯結(jié)構(gòu)的文件

　　B.文件

　　C.相同邏輯結(jié)構(gòu)的文件

　　D.不同內(nèi)容的文件

　　13:計算時間短的作業(yè)優(yōu)先的調(diào)度算法會使