全國計算機等級考試二級c語言真題庫之選擇題(17)(已修改)
2025-04-05 07:36 本頁面
【正文】 ★全國計算機等級考試等級考試真題庫全國計算機等級考試等級考試真題庫之選擇題（17）A) 一個算法的空間復雜度大，則其時間復雜度也必定大B) 一個算法的空間復雜度大，則其時間復雜度必定小C) 一個算法的時間復雜度大，則其空間復雜度必定小D) 算法的時間復雜度與空間復雜度沒有直接關系 參考答案：D【解析】算法的空間復雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，算法的時間復雜度，是指執(zhí)行算法所需要的計算工作量，兩者之間并沒有直接關系，答案為D。A) 循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B) 循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C) 循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D) 以上說法都不對 參考答案：A【解析】在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。因此，從排頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。所以循環(huán)隊列中的元素個數(shù)與隊頭指針和隊尾指針的變化而變化，A正確。，則該二叉樹中的總結點數(shù)為A) 219B) 229C) 230D) 231 參考答案：B【解析】二叉樹中，度為0的節(jié)點數(shù)等于度為2的節(jié)點數(shù)加1，即n2=n01，葉子節(jié)點即度為0，則n2=79，總結點數(shù)為n0+n1+n2=80+70+79=229，答案為B。，最壞情況下需要比較的次數(shù)為A) 9B) 10C) 45D) 90 參考答案：C【解析】冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關文檔 參考答案：D【解析】軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關的文檔，選D。、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A) 測試B) 設計C) 可行性研究D) 實現(xiàn) 參考答案：C【解析】開發(fā)階段包括分析、設計和實施兩類任務。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。A) 系統(tǒng)結構圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定表 參考答案：A【解析】結構化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。，每一個二維表稱為一個A) 關系B) 屬性C) 元組D) 主碼（鍵） 參考答案：A【解析】關系模型采用二維表來表示，即每個二維表稱為一個關系。，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是A) 一對一B) 一對多C) 多對一D) 多對多 參考答案：B【解析】A和B為一對多的聯(lián)系，則對于A中的每一個實體，B中有多個實體與之聯(lián)系，而B與C為一對一聯(lián)系，則對于B中的每一個實體，C中之多有一個實體與之聯(lián)系，則可推出對于A中的每一個實體，C中有多個實體與聯(lián)系，所以為一對多聯(lián)系。10.A) 選擇B) 投影C) 交D) 并 參考答案：D【解析】關系T中的元素與關系R和關系S中不同元素的總和，因此為并操作。A) C語言程序所調(diào)用的函數(shù)必須放在main函數(shù)的前面B) C語言程序總是從最前面的函數(shù)開始執(zhí)行C) C語言程序中main函數(shù)必須放在程序的開始位置D) C語言程序總是從main函數(shù)開始執(zhí)行 參考答案：D【解析】C語言所調(diào)用的函數(shù)可以放在調(diào)用它的函數(shù)前,也可以放在調(diào)用它的函數(shù)后,所以A錯誤?C語言程序總是從main函數(shù)開始執(zhí)行,所以B錯誤?main函數(shù)的位置可以放在開始,也可以放在中間,也可以放在最后,所以C錯誤?，運算對象必須是整型數(shù)的運算符是A) amp。amp。B) /C) %D) * 參考答案：C【解析】%取余運算是二目運算符,且要求運算對象必須為整數(shù),所以選C? include main() { int sum, pad, pAd。 sum = pad = 5。 pAd = ++sum, pAd++, ++pad。 printf(%d\n, pad )。 }程序的輸出結果是A) 5B) 6C) 7D) 8 參考答案：B【解析】C語言區(qū)分大小寫,pad與pAd是兩個不同的變量?首先將5賦值給兩個變量,由于賦值運算符的優(yōu)先級高于逗號運算符,所以計算pAd=++sum,此時pAd為6,sum也為6,然后計算pAd++,pAd的值變?yōu)?
范文總結相關推薦
鄂ICP備17016276號-1