點擊查看：2017年9月計算機二級C語言章節(jié)練習(xí)題及答案匯總

　　1.3 結(jié)構(gòu)化程序設(shè)計和模塊化結(jié)構(gòu)

　　1[填空題]

　　數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)，帶鏈的棧屬于 。

　　參考解析：線性結(jié)構(gòu) 【解析】一般將數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)與非線性結(jié)構(gòu)兩大類。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個條件：

　�、儆星抑挥幸粋�根結(jié)點;

　　②每一個結(jié)點最多有一個前件，也最多有一個后件。

　　則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，所以帶鏈棧為線性結(jié)構(gòu)。

　　2[填空題]

　　對軟件設(shè)計的最小單位(模塊或程序單元)進行的測試通常稱為 測試。

　　參考解析：單元 解析：對軟件的模板進行的測試通常稱為單元測試。

　　3[填空題]

　　符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、__________和循環(huán)結(jié)構(gòu)。

　　參考解析：選擇結(jié)構(gòu)

　　【解析】程序設(shè)計語言僅僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。遵循程序結(jié)構(gòu)化的設(shè)計原則，按結(jié)構(gòu)化程序設(shè)計方法設(shè)計出的程序易于理解、使用和維護;可以提高編程工作的效率，降低軟件的開發(fā)成本。

　　4[填空題]

　　在面向?qū)ο蠓椒ㄖ?_________描述的是具有相似屬性與操作的一組對象。

　　參考解析：類

　　【解析】在面向?qū)ο蠓椒ㄖ�，把具有相同屬性和方法的對象稱為類，類是對象的抽象，對象是類的實例。

　　5[填空題]

　　符合結(jié)構(gòu)化原則的三種基本控制結(jié)構(gòu)為：順序結(jié)構(gòu)，選擇結(jié)構(gòu)和 。

　　參考解析：循環(huán)結(jié)構(gòu)

　　6[單選題] 有兩個關(guān)系R，S如下：

　　由關(guān)系R通過運算得到關(guān)系s，則所使用的運算為(　　)。

　　A.選擇

　　B.插入

　　C.投影

　　D.連接

　　參考答案：C

　　參考解析：專門的關(guān)系運算有3種：投影、選擇和聯(lián)接。選擇運算是從關(guān)系中找出滿足給定條件的那些元組，其中的條件是以邏輯表達式給出的;值為真的元組將被選取，這種運算是從水平方向抽取元組。投影運算是從關(guān)系模式中挑選若干屬性組成新的關(guān)系，這是從列的角度進行的運算，相當(dāng)于對關(guān)系進行垂直分解。聯(lián)接運算是二目運算，需要兩個關(guān)系作為操作對象。

　　7[單選題] 結(jié)構(gòu)化分析可以使用的工具是(　　)。

　　A.N—s圖

　　B.DFD圖

　　C.PAD圖

　　D.程序流程圖

　　參考答案：B

　　參考解析：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典、判定表和判定樹是結(jié)構(gòu)化分析常用的工具。程序流程圖、N—S圖、PAD圖是詳細設(shè)計過程中常用的圖形工具。

　　8[單選題] 在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原則是(　　)。

　　A.各模塊應(yīng)包括盡量多的功能

　　B.各模塊的規(guī)模應(yīng)盡量大

　　C.各模塊之間的聯(lián)系應(yīng)盡量緊密

　　D.模塊內(nèi)具有高內(nèi)聚度，模塊間具有低耦合度

　　參考答案：D

　　參考解析：[考核] 軟件設(shè)計的概念 [評析] 軟件設(shè)計中通常采用結(jié)構(gòu)化設(shè)計方法，模塊的獨立程度是評價設(shè)計好壞的重要度量標準。耦合性與內(nèi)聚 性是模塊獨立性的兩個定性標準。內(nèi)聚性是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量;耦合性是模塊間互相連接的緊密程度的度量。一般較優(yōu)秀的軟件設(shè) 計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。

　　9[單選題] 下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是(　　)。

　　A.帶鏈隊列

　　B.循環(huán)隊列

　　C.帶鏈棧

　　D.二叉樹

　　參考答案：D

　　參考解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對多或者多對一的關(guān)系。根據(jù)各種結(jié)構(gòu)的定義知二叉樹是一種非線性結(jié)構(gòu)。

　　10[單選題] 針對簡單程序設(shè)計，以下敘述的實施步驟正確的是(　　)。

　　A.確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試、整理文檔

　　B.編碼、確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、整理文檔

　　C.整理文檔、確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試

　　D.確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、編碼、整理文檔

　　參考答案：A

　　參考解析：簡單程序設(shè)計的步驟是首先要確定算法和數(shù)據(jù)結(jié)構(gòu)，然后編碼、調(diào)試，最后整理相關(guān)文檔。

掃描/長按二維碼幫助考試通關(guān)

2017等考考試報名信息

2017等考各科通關(guān)技巧

2017各科最新預(yù)測試卷

2017等考各科真題答案

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關(guān)推薦：

　　全國計算機等級考試教材目錄（2017年版）

　　各地2017年全國計算機等級考試準考證打印時間匯總

　　2017年全國計算機等級考試考前必做試題及答案匯總

　　2017年計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總

　　歷年真題匯總|考試吧特別策劃：2017年計算機等級考試報考指南