2022年3月全國計(jì)算機(jī)二級(jí)C++考試精選練習(xí)及答案（2月15日）

2022年3月全國計(jì)算機(jī)二級(jí)C++考試精選練習(xí)及答案（2月15日）

1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是( )。

A.循環(huán)隊(duì)列

B.帶鏈隊(duì)列

C.二叉樹

D.帶鏈棧

2.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是( )。

A.循環(huán)隊(duì)列

B.棧

C.隊(duì)列

D.二叉樹

3.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是( )。

A.隊(duì)頭指針是固定不變的

B.隊(duì)頭指針一定大于隊(duì)尾指針

C.隊(duì)頭指針一定小于隊(duì)尾指針

D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

4.算法的空間復(fù)雜度是指( )。

A.算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)

5.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是( )。

A.低內(nèi)聚低耦合

B.高內(nèi)聚低耦合

C.低內(nèi)聚高耦合

D.高內(nèi)聚高耦合

參考答案：

1.C。【解析】線性結(jié)構(gòu)是指數(shù)據(jù)元素只有一個(gè)直接前驅(qū)和直接后繼，線性表是線性結(jié)構(gòu)，循環(huán)隊(duì)列、帶鏈隊(duì)列和棧是指對(duì)插入和刪除有特殊要求的線性表，是線性結(jié)構(gòu)。而二叉樹是非線性結(jié)構(gòu)。

2.B?！窘馕觥織Ｊ且环N特殊的線性表，其插入和刪除運(yùn)算都只在線性表的一端進(jìn)行，而另一端是封閉的?？梢赃M(jìn)行插入和刪除運(yùn)算的一端稱為棧頂，封閉的一端稱為棧底。棧頂元素是最后被插入的元素，而棧底元素是最后被刪除的。因此，棧是按照先進(jìn)后出的原則組織數(shù)據(jù)的。

3.D?！窘馕觥垦h(huán)隊(duì)列是把隊(duì)列的頭和尾在邏輯上連接起來，構(gòu)成一個(gè)環(huán)。循環(huán)隊(duì)列中首尾相連，分不清頭和尾，此時(shí)需要兩個(gè)指示器分別指向頭部和尾部。插入就在尾部指示器的指示位置處插入，刪除就在頭部指示器的指示位置刪除。

4.A。【解析】一個(gè)算法的空間復(fù)雜度一般是指執(zhí)行這個(gè)算法所需的存儲(chǔ)空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占用的空間，輸入的初始數(shù)據(jù)所占用的存儲(chǔ)空間及算法執(zhí)行過程中所需要的額外空間。

5.B?！窘馕觥狂詈闲院蛢?nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。在軟件設(shè)計(jì)中，各模塊間的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合，這有利于提高模塊的獨(dú)立性。

編輯推薦：2022年3月計(jì)算機(jī)二級(jí)WPS Office高級(jí)應(yīng)用與設(shè)計(jì)考試練習(xí)（2月14日）

以上就是“2022年3月全國計(jì)算機(jī)二級(jí)C++考試精選練習(xí)及答案（2月15日）”及其相關(guān)內(nèi)容，想及時(shí)獲知2022年3月計(jì)算機(jī)等級(jí)考試準(zhǔn)考證打印時(shí)間，大家可通過點(diǎn)擊使用環(huán)球網(wǎng)校“ 免費(fèi)預(yù)約短信提醒”，即可及時(shí)獲得時(shí)間提醒。環(huán)球網(wǎng)校友情提示：為方便小伙伴們更好地備考，環(huán)球網(wǎng)校特地為大家準(zhǔn)備了計(jì)算機(jī)二級(jí)復(fù)習(xí)資料，如有需要請點(diǎn)擊文章下方“免費(fèi)下載>>>2022年計(jì)算機(jī)二級(jí)考試模擬練習(xí)及備考資料”下載學(xué)習(xí)。