計(jì)算機(jī)二級(jí)選擇題題庫(kù)

1、選擇題題庫(kù)1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。A)循環(huán)隊(duì)列B)帶鏈隊(duì)列C)二叉樹(shù)D)帶鏈棧1、參考答案：C【解析】樹(shù)是簡(jiǎn)單的非線性結(jié)構(gòu)，所以二叉樹(shù)作為樹(shù)的一種也是一種非線性結(jié)構(gòu)。2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出“原則存取數(shù)據(jù)的是()。A)循環(huán)隊(duì)列B)棧C)隊(duì)列D)二叉樹(shù)2、參考答案：B【解析】棧是按先進(jìn)后出的原則組織數(shù)據(jù)的。隊(duì)列是先進(jìn)先出的原則組織數(shù)據(jù)3.對(duì)于循環(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ì)頭指針有時(shí)可能大于隊(duì)尾指針有時(shí)也可能小于隊(duì)尾指針。4.算法的空間復(fù)雜度是指()。A)算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B)算法所處理的數(shù)據(jù)量C)算法程序中的語(yǔ)句或指令條數(shù)D)算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)

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

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

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

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