c全國計算機二級考試練習(xí)題及答案一、選擇題（每小題1分，共40分）1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）A.循環(huán)隊列B.帶鏈隊列C.二叉樹D.帶鏈棧答案：C解析：線性結(jié)構(gòu)要求有且只有一個根節(jié)點且每個節(jié)點最多有一個前件和一個后件。循環(huán)隊列、帶鏈隊列和帶鏈棧都滿足線性結(jié)構(gòu)的特點。而二叉樹是一種非線性結(jié)構(gòu)，它的節(jié)點可以有多個子節(jié)點。2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是（）A.循環(huán)隊列B.棧C.隊列D.二叉樹答案：B解析：棧是一種特殊的線性表，它的特點是先進后出（FILO）或后進先出（LIFO）。循環(huán)隊列和隊列都是先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。二叉樹是一種非線性結(jié)構(gòu)，不遵循先進后出原則。3.對于循環(huán)隊列，下列敘述中正確的是（）A.隊頭指針是固定不變的B.隊頭指針一定大于隊尾指針C.隊頭指針一定小于隊尾指針D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針答案：D解析：在循環(huán)隊列中，隊頭指針和隊尾指針的大小關(guān)系是不確定的。當(dāng)隊列不滿時，隊頭指針可能小于隊尾指針；當(dāng)隊列進行了多次出隊和入隊操作后，隊頭指針可能大于隊尾指針。4.算法的空間復(fù)雜度是指（）A.算法在執(zhí)行過程中所需要的計算機存儲空間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)答案：A解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的計算機存儲空間，包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的空間以及算法執(zhí)行過程中所需要的額外空間。5.軟件設(shè)計中劃分模塊的一個準(zhǔn)則是（）A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合答案：B解析：在軟件設(shè)計中，劃分模塊時應(yīng)遵循高內(nèi)聚低耦合的原則。高內(nèi)聚是指模塊內(nèi)部的功能聯(lián)系緊密，低耦合是指模塊之間的聯(lián)系盡量少，這樣可以提高軟件的可維護性和可擴展性。6.下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是（）A.可封裝B.自頂向下C.模塊化D.逐步求精答案：A解析：結(jié)構(gòu)化程序設(shè)計的原則包括自頂向下、逐步求精、模塊化和限制使用goto語句。可封裝是面向?qū)ο蟪绦蛟O(shè)計的特點。7.軟件詳細設(shè)計產(chǎn)生的圖如下：（此處應(yīng)給出圖，但由于無法呈現(xiàn)，假設(shè)是一個流程圖描述某函數(shù)的詳細執(zhí)行步驟）該圖是（）A.NS圖B.PAD圖C.程序流程圖D.ER圖答案：C解析：程序流程圖是一種傳統(tǒng)的算法表示工具，它使用各種圖形符號來表示算法的執(zhí)行流程。NS圖是一種無流線的流程圖，PAD圖是問題分析圖，ER圖是實體聯(lián)系圖，用于數(shù)據(jù)庫設(shè)計。8.數(shù)據(jù)庫管理系統(tǒng)是（）A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)答案：B解析：數(shù)據(jù)庫管理系統(tǒng)（DBMS）是一種在操作系統(tǒng)支持下的系統(tǒng)軟件，它負(fù)責(zé)對數(shù)據(jù)庫進行管理和維護，提供數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制等功能。9.在ER圖中，用來表示實體聯(lián)系的圖形是（）A.橢圓形B.矩形C.菱形D.三角形答案：C解析：在ER圖中，矩形表示實體，橢圓形表示實體的屬性，菱形表示實體之間的聯(lián)系。10.有三個關(guān)系R、S和T如下：|R||||||||A|B|C||a|1|2||b|2|1||c|3|1||S||||||||A|B|C||d|3|2||T||||||||A|B|C||a|1|2||b|2|1||c|3|1||d|3|2|則由關(guān)系R和S得到關(guān)系T的操作是（）A.自然連接B.交C.除D.并答案：D解析：并運算的結(jié)果是將兩個關(guān)系中的所有元組合并在一起，去除重復(fù)的元組。關(guān)系T是關(guān)系R和S的并集。二、程序填空題（每空2分，共18分）題目：以下程序的功能是：從鍵盤輸入若干個學(xué)生的成績，統(tǒng)計并輸出最高成績和最低成績，當(dāng)輸入負(fù)數(shù)時結(jié)束輸入。```cinclude<stdio.h>intmain(){floatx,amax,amin;scanf("%f",&x);amax=x;amin=x;while(______1______){if(x>amax)amax=x;if(______2______)amin=x;scanf("%f",&x);}printf("Max=%.2f\nMin=%.2f\n",amax,amin);return0;}```答案：1.`x>=0`解析：根據(jù)題目要求，當(dāng)輸入負(fù)數(shù)時結(jié)束輸入，所以循環(huán)條件應(yīng)該是輸入的成績`x`大于等于0。2.`x<amin`解析：要找出最低成績，當(dāng)輸入的成績`x`小于當(dāng)前的最低成績`amin`時，就更新`amin`的值。三、程序修改題（共18分）題目：以下程序的功能是計算并輸出`s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)`的值。```cinclude<stdio.h>intfun(intn){ints=0,t=0,i,j;for(i=1;i<=n;i++){t=0;for(j=1;______1______;j++){t=t+j;}s=______2______;}returns;}intmain(){intn;printf("Pleaseentern:");scanf("%d",&n);printf("Theresultis:%d\n",fun(n));return0;}```答案：1.`j<=i`解析：內(nèi)層循環(huán)的作用是計算`1+2+…+i`的和，所以循環(huán)條件應(yīng)該是`j<=i`。2.`s+t`解析：外層循環(huán)每次將內(nèi)層循環(huán)計算得到的`1+2+…+i`的和`t`累加到`s`中，所以應(yīng)該是`s=s+t`。四、程序設(shè)計題（共24分）題目：編寫一個函數(shù)`fun`，它的功能是：計算并輸出給定整數(shù)`n`的所有因子（不包括1與`n`本身）之和。規(guī)定`n`的值不大于1000。```cinclude<stdio.h>intfun(intn){intsum=0;for(inti=2;i<n;i++){if(n%i==0){sum=sum+i;}}returnsum;}intmain(){intn,s;printf("Pleaseenteraninteger:");scanf("%d",&n);s=fun(n);printf("Thesumoffactors(excluding1and%d)is:%d\n",n,s);retur