選擇題

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

　　a.x1

　　b.x0

　　c.x!=1

　　d.x!=0

　　2:設(shè)數(shù)組a[m]為循環(huán)隊(duì)列q的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則判定q為空隊(duì)列的條件是

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

　　b.front= =rear

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

　　d.front= =(rear+1)%m

　　3:某堆棧的輸入序列為1，2，3，4，下面四個(gè)序列中的()不可能是它的輸出序列。

　　a.1，3，2，4

　　b.2，3，4，1

　　c.4，3，1，2

　　d.3，4，2，1

　　4:順序文件采用順序結(jié)構(gòu)實(shí)現(xiàn)文件的存儲(chǔ)，對(duì)大型的順序文件的少量修改，要求重新復(fù)制整個(gè)文件，代價(jià)很高，采用( )的方法可降低所需的代價(jià)。

　　a.附加文件

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

　　c.按記錄輸入先后排序

　　d.連續(xù)排序

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

　　a.e-r 模型

　　b.層次模型

　　c.關(guān)系模型

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

　　6:函數(shù)調(diào)用語句“ f((e1,e2),(e3,e4,e5)) ”中參數(shù)的個(gè)數(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 進(jìn)制整型常量

　　b.字符常量

　　c.16 進(jìn)制整型常數(shù)

　　d.2 進(jìn)制整型常數(shù)

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

　　a.17

　　b.18

　　c.19

　　d.20

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

　　a.1140

　　b.1145

　　c.1120

　　d.1125