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

　　1.3 結構化程序設計和模塊化結構

　　1[填空題]

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

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

　�、儆星抑挥幸粋�根結點;

　　②每一個結點最多有一個前件，也最多有一個后件。

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

　　2[填空題]

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

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

　　3[填空題]

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

　　參考解析：選擇結構

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

　　4[填空題]

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

　　參考解析：類

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

　　5[填空題]

　　符合結構化原則的三種基本控制結構為：順序結構，選擇結構和 。

　　參考解析：循環(huán)結構

　　6[單選題] 有兩個關系R，S如下：

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

　　A.選擇

　　B.插入

　　C.投影

　　D.連接

　　參考答案：C

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

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

　　A.N—s圖

　　B.DFD圖

　　C.PAD圖

　　D.程序流程圖

　　參考答案：B

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

　　8[單選題] 在結構化程序設計中，模塊劃分的原則是(　　)。

　　A.各模塊應包括盡量多的功能

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

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

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

　　參考答案：D

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

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

　　A.帶鏈隊列

　　B.循環(huán)隊列

　　C.帶鏈棧

　　D.二叉樹

　　參考答案：D

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

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

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

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

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

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

　　參考答案：A

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

掃描/長按二維碼幫助考試通關

2017等考考試報名信息

2017等考各科通關技巧

2017各科最新預測試卷

2017等考各科真題答案

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

　　相關推薦：

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

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

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

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

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