計算機(jī)二級選擇題題庫

1、選擇題題庫1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。A)循環(huán)隊(duì)列B)帶鏈隊(duì)列C)二叉樹D)帶鏈棧1、參考答案：C【解析】樹是簡單的非線性結(jié)構(gòu)，所以二叉樹作為樹的一種也是一種非線性結(jié)構(gòu)。2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出“原則存取數(shù)據(jù)的是()。A)循環(huán)隊(duì)列B)棧C)隊(duì)列D)二叉樹2、參考答案：B【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。隊(duì)列是先進(jìn)先出的原則組織數(shù)據(jù)3.對于循環(huán)隊(duì)列，下列敘述中正確的是()。A)隊(duì)頭指針是固定不變的B)隊(duì)

2、頭指針一定大于隊(duì)尾指針C)隊(duì)頭指針一定小于隊(duì)尾指針D)隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針3、參考答案：D【解析】循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)所以對頭指針有時可能大于隊(duì)尾指針有時也可能小于隊(duì)尾指針。4.算法的空間復(fù)雜度是指()。A)算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B)算法所處理的數(shù)據(jù)量C)算法程序中的語句或指令條數(shù)D)算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

3、4、參考答案：A【解析】算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A)。5.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是()。A)低內(nèi)聚低耦合B)高內(nèi)聚低耦合C)低內(nèi)聚高耦合D)高內(nèi)聚高耦合5、參考答案：B【解析】一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。6.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。A)可封裝B)自頂向下C)模塊化A)選擇B)投影C)交D

4、)并10、參考答案：D【解析】在關(guān)系T中包含了關(guān)系R與S中的所有元組，所以進(jìn)行的是并的運(yùn)算。11.計算機(jī)高級語言程序的運(yùn)行方法有編譯執(zhí)行和解釋執(zhí)行兩種，以下敘述中正確的是()。A)C語言程序僅可以編譯執(zhí)行B)C語言程序僅可以解釋執(zhí)行C)C語言程序既可以編譯執(zhí)行又可以解釋執(zhí)行D)以上說法都不對11、參考答案：A【解析】解釋程序是將源程序(如BASIC)作為輸入，解釋一句后就提交計算機(jī)執(zhí)行一句，并不形成目標(biāo)程序。編譯程序是把高級語言(如FT

5、RAN、COBOL、Pal、C等)源程序作為輸入，進(jìn)行翻譯轉(zhuǎn)換，產(chǎn)生出機(jī)器語言的目標(biāo)程序，然后再讓計算機(jī)執(zhí)行這個目標(biāo)程序，得到計算結(jié)果。12.以下敘述中錯誤的是()。A)用戶所定義的標(biāo)識符允許使用關(guān)鍵字B)用戶所定義的標(biāo)識符應(yīng)盡量做到“見名識意“C)用戶所定義的標(biāo)識符中，大、小寫字母代表不同標(biāo)識D)用戶所定義的標(biāo)識符必須以字母或下劃線開頭12、參考答案：A【解析】C語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下劃線3種字符組成，且第一個字符必須為字

6、母或下劃線，排除D)；用戶定義標(biāo)識符中大小寫字母之間是有區(qū)別的并且應(yīng)盡量做到“見名識意“，排除選項(xiàng)B)和C)；C語言中還規(guī)定標(biāo)識符不能為C語言的關(guān)鍵字，故選項(xiàng)A)敘述錯誤，正確答案是選項(xiàng)A)。13.若有說明語句：c＝72；則變量c()。A)包含1個字符B)包含2個字符C)包含3個字符D)說明不合法，c的值不確定13、參考答案：A【解析】C語言的字符型常量中，允許用一種特殊形式的字符常量，就是以一個““開頭的字符。其中，“ddd“表示用