計算機二級選擇題題庫

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

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

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

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

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

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