全國計(jì)算機(jī)二級c選擇題題庫第套

1、全國計(jì)算機(jī)二級全國計(jì)算機(jī)二級C選擇題題庫第選擇題題庫第3535套1、下列敘述中正確的是下列敘述中正確的是A)A)程序可以作為算法的一種表達(dá)方式程序可以作為算法的一種表達(dá)方式B)B)算法的有窮性是指算法的規(guī)模不能太大算法的有窮性是指算法的規(guī)模不能太大C)C)算法的復(fù)雜度用于衡量算法的控制結(jié)構(gòu)算法的復(fù)雜度用于衡量算法的控制結(jié)構(gòu)D)D)算法的效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)算法的效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)參考答案：參考答案：A算法的有窮性是指操作步驟有

2、限且能在有限時(shí)間內(nèi)完成，如果一個(gè)算法執(zhí)行耗費(fèi)的時(shí)算法的有窮性是指操作步驟有限且能在有限時(shí)間內(nèi)完成，如果一個(gè)算法執(zhí)行耗費(fèi)的時(shí)間太長，即使最終得出了正確結(jié)果，也是沒有意義的。間太長，即使最終得出了正確結(jié)果，也是沒有意義的。B選項(xiàng)錯(cuò)誤。選項(xiàng)錯(cuò)誤。一個(gè)算法復(fù)雜度的高低體現(xiàn)在運(yùn)行該算法所需要的計(jì)算機(jī)資源的多少。一個(gè)算法復(fù)雜度的高低體現(xiàn)在運(yùn)行該算法所需要的計(jì)算機(jī)資源的多少。C選項(xiàng)錯(cuò)誤。選項(xiàng)錯(cuò)誤。算法的效率是指算法執(zhí)行的時(shí)間，算法執(zhí)行時(shí)間需通過依據(jù)該

3、算法編制的程序在計(jì)算算法的效率是指算法執(zhí)行的時(shí)間，算法執(zhí)行時(shí)間需通過依據(jù)該算法編制的程序在計(jì)算機(jī)上運(yùn)行時(shí)所消耗的時(shí)間來度量，這就與算法本身設(shè)計(jì)的優(yōu)劣以及具體的編程實(shí)現(xiàn)有關(guān)，機(jī)上運(yùn)行時(shí)所消耗的時(shí)間來度量，這就與算法本身設(shè)計(jì)的優(yōu)劣以及具體的編程實(shí)現(xiàn)有關(guān)，數(shù)據(jù)的存儲結(jié)構(gòu)會極大的影響程序的執(zhí)行時(shí)間。數(shù)據(jù)的存儲結(jié)構(gòu)會極大的影響程序的執(zhí)行時(shí)間。D選項(xiàng)錯(cuò)誤。算法在實(shí)現(xiàn)時(shí)需要用具體的程選項(xiàng)錯(cuò)誤。算法在實(shí)現(xiàn)時(shí)需要用具體的程序設(shè)計(jì)語言來實(shí)現(xiàn)，所以程序可以作

4、為實(shí)現(xiàn)算法的一種表達(dá)方式。故選序設(shè)計(jì)語言來實(shí)現(xiàn)，所以程序可以作為實(shí)現(xiàn)算法的一種表達(dá)方式。故選A選項(xiàng)。選項(xiàng)。2、某循環(huán)隊(duì)列的存儲空間為某循環(huán)隊(duì)列的存儲空間為Q(1:m)Q(1:m)，初始狀態(tài)為，初始狀態(tài)為front=rear=mfront=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)操作?，F(xiàn)經(jīng)過一系列的入隊(duì)操作和退隊(duì)操作后，和退隊(duì)操作后，front=m1front=m1，rear=mrear=m，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為

5、A)A)m1m1B)B)1C)C)mD)D)0參考答案：參考答案：B循環(huán)隊(duì)列長度為循環(huán)隊(duì)列長度為m，由初始狀態(tài)為，由初始狀態(tài)為front=rear=mfront=rear=m可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí)，可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí)，首先隊(duì)尾指針首先隊(duì)尾指針(rear)(rear)進(jìn)1（即（即rear1rear1），然后在），然后在rearrear指針指向的位置插入新元素。特別的，指針指向的位置插入新元素。特別的，當(dāng)隊(duì)尾指針當(dāng)隊(duì)

6、尾指針rear=m1rear=m1時(shí)，置時(shí)，置rear=1rear=1。退隊(duì)運(yùn)算時(shí)，排頭指針。退隊(duì)運(yùn)算時(shí)，排頭指針(front)(front)進(jìn)1（即（即front1front1），然），然后刪除后刪除frontfront指針指向的位置上的元素，當(dāng)排頭指針指針指向的位置上的元素，當(dāng)排頭指針front=m1front=m1時(shí)，置時(shí)，置front=1front=1。從排頭指針從排頭指針frontfront指向的后一個(gè)位置直到隊(duì)尾指針指向的后

7、一個(gè)位置直到隊(duì)尾指針rearrear指向的位置之間所有的元素均為隊(duì)列指向的位置之間所有的元素均為隊(duì)列中的元素，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為中的元素，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為m(m1)=1m(m1)=1。故選擇。故選擇A選項(xiàng)。選項(xiàng)。3、能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是能從任意一個(gè)結(jié)點(diǎn)開始沒有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是A)A)循環(huán)鏈表循環(huán)鏈表B)B)雙向鏈表雙向鏈表C)C)二叉鏈表二叉鏈表D)D)有序鏈表有序鏈

8、表參考答案：參考答案：A在單鏈表的第一個(gè)結(jié)點(diǎn)前增加一個(gè)表頭結(jié)點(diǎn)，隊(duì)頭指針指向表頭結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)在單鏈表的第一個(gè)結(jié)點(diǎn)前增加一個(gè)表頭結(jié)點(diǎn)，隊(duì)頭指針指向表頭結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)的指針域的值由的指針域的值由NULLNULL改為指向表頭結(jié)點(diǎn)，這樣的鏈表稱為循環(huán)鏈表。在循環(huán)鏈表中，只要改為指向表頭結(jié)點(diǎn)，這樣的鏈表稱為循環(huán)鏈表。在循環(huán)鏈表中，只要指出表中任何一個(gè)結(jié)點(diǎn)的位置，就可以從它出發(fā)沒有重復(fù)地掃描到表中其他所有的結(jié)點(diǎn)。指出表中任何一個(gè)結(jié)點(diǎn)的位置

9、，就可以從它出發(fā)沒有重復(fù)地掃描到表中其他所有的結(jié)點(diǎn)。雙向鏈表與二叉鏈表都可以掃描到所有結(jié)點(diǎn)，但是會有重復(fù)。有序鏈表如果是單鏈表雙向鏈表與二叉鏈表都可以掃描到所有結(jié)點(diǎn)，但是會有重復(fù)。有序鏈表如果是單鏈表的情況下，不能掃描到所有結(jié)點(diǎn)。故的情況下，不能掃描到所有結(jié)點(diǎn)。故A選項(xiàng)正確。選項(xiàng)正確。4、某棵樹中共有某棵樹中共有2525個(gè)結(jié)點(diǎn)，且只有度為個(gè)結(jié)點(diǎn)，且只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有7個(gè)，則該樹個(gè)，

10、則該樹中度為中度為3的結(jié)點(diǎn)數(shù)為的結(jié)點(diǎn)數(shù)為B)B)獲取需求獲取需求C)C)給出軟件解決方案給出軟件解決方案D)D)需求評審需求評審參考答案：參考答案：A需求分析階段的工作可以分為４個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需需求分析階段的工作可以分為４個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程，是描述求評審。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程，是描

11、述“做什么做什么“的軟件開發(fā)階段。故選軟件開發(fā)階段。故選A選項(xiàng)。選項(xiàng)。8、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件或工具軟件)。下面屬于系統(tǒng)軟件。下面屬于系統(tǒng)軟件的是的是A)A)學(xué)生成績管理系統(tǒng)學(xué)生成績管理系統(tǒng)B)B)ERPERP系統(tǒng)系統(tǒng)C)C)辦公自動化系統(tǒng)辦公自動化系統(tǒng)D)D)UNIXUNIX系統(tǒng)系統(tǒng)參考答案：參考答案：D系統(tǒng)軟件是管理計(jì)算機(jī)的資源，提高計(jì)算機(jī)的使用效率

12、，為用戶提供各種服務(wù)的軟件。系統(tǒng)軟件是管理計(jì)算機(jī)的資源，提高計(jì)算機(jī)的使用效率，為用戶提供各種服務(wù)的軟件。應(yīng)用軟件是為了應(yīng)用于特定的領(lǐng)域而開發(fā)的軟件。應(yīng)用軟件是為了應(yīng)用于特定的領(lǐng)域而開發(fā)的軟件。選項(xiàng)選項(xiàng)A屬于系統(tǒng)軟件，選項(xiàng)屬于系統(tǒng)軟件，選項(xiàng)B、C、D屬于應(yīng)用軟件。故選屬于應(yīng)用軟件。故選D選項(xiàng)。選項(xiàng)。9、醫(yī)生可以為病人開不同的藥，而同一種藥也可由不同醫(yī)生開給病人，則實(shí)體醫(yī)生和實(shí)體醫(yī)生可以為病人開不同的藥，而同一種藥也可由不同醫(yī)生開給病人，則

13、實(shí)體醫(yī)生和實(shí)體藥之間的聯(lián)系是藥之間的聯(lián)系是A)A)多對多多對多B)B)一對一一對一C)C)多對一多對一D)D)一對多一對多參考答案：參考答案：A實(shí)體集之間通過聯(lián)系來建立聯(lián)接關(guān)系分為三類：一對一聯(lián)系（實(shí)體集之間通過聯(lián)系來建立聯(lián)接關(guān)系分為三類：一對一聯(lián)系（1:11:1）、一對多聯(lián)系）、一對多聯(lián)系（1:m1:m）、多對多聯(lián)系（）、多對多聯(lián)系（m:nm:n）。）。由于醫(yī)生可以為病人開不同的藥，而同一種藥也可由不同醫(yī)生開給病人，所以兩者的聯(lián)系由于