2016年計算機二級《C語言》備考試題自己答案
(1)軟件設計中劃分模塊的一個準則是( )。
A.低內聚低耦合
B.高內聚低耦合
C.低內聚高耦合
D.高內聚高耦合
(2)下列數據結構中，屬於非線性結構的是( )。
A.循環隊列
B.帶鏈隊列
C.二叉樹
D.帶鏈棧
(3)算法的空間複雜度是指( )。
A.算法在執行過程中所需要的計算機存儲空間
B.算法所處理的數據量
C.算法程序中的語句或指令條數
D.算法在執行過程中所需要的臨時工作單元數
(4)下列選項中不屬於結構化程序設計原則的是( )。
A.可封裝
B.自頂向下
C.模塊化
D.逐步求精
(5)在E—R圖中，用來表示實體聯繫的圖形是( )。
A.橢圓形
B.矩形
C.菱形
D.三角形
(6)有三個關係R、S和T如下：
其中關係T由關係R和S通過某種操作得到，該操作為( )。
A.選擇
B.投影
C.交
D.並
(7)數據庫應用系統中的核心問題是( )。
A.數據庫設計
B.數據庫系統設計
C.數據庫維護
(8)下面敍述中錯誤的是( )。
A.軟件測試的目的是發現錯誤並改正錯誤
B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟
C.程序調試通常也稱為Debug
D.軟件測試應嚴格執行測試計劃，排除測試的隨意性
(9)將E-R圖轉換為關係模式時，實體和聯繫都可以表示為( )。
A.屬性
B.鍵
C.關係
D.域
(10)以下敍述中錯誤的是( )。
A.使用三種基本結構構成的程序只能解決簡單問題
B.結構化程序由順序、分支、循環三種基本結構組成
D.結構化程序設計提倡模塊化的設計方法
(11)耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敍述中正確的是( )。
A.提高耦合性降低內聚性有利於提高模塊的獨立性
B.降低耦合性提高內聚性有利於提高模塊的獨立性
C.耦合性是指一個模塊內部各個元素間彼此結合的緊密程度
D.內聚性是指模塊間互相連接的緊密程度
(12)下列敍述中正確的是( )。
A.棧是“先進先出”的線性表
B.隊列是“先進後出”的線性表
C.循環隊列是非線性結構
D.有序線性表既可以採用順序存儲結構，也可以採用鏈式存儲結構
(13)支持子程序調用的數據結構是( )。
A.棧
B.樹
C.隊列
D.二叉樹
(14)下列排序方法中，最壞情況下比較次數最少的是( )。
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
(15)C源程序中不能表示的數制是( )。
A.十六進制
B.八進制
C.十進制
D.二進制
(16)下列數據結構中，能夠按照“先進後出”原則存取數據的是( )。
A.循環隊列
B.棧
C.隊列
D.二叉樹
(17)對於循環隊列，下列敍述中正確的是( )。
A.隊頭指針是固定不變的
B.隊頭指針一定大於隊尾指針
C.隊頭指針一定小於隊尾指針
D.隊頭指針可以大於隊尾指針，也可以小於隊尾指針
(18)程序流程圖中帶有箭頭的線段表示的是( )。
A.圖元關係
B.數據流
C.控制流
D.調用關係
(19)結構化程序設計的基本原則不包括( )。
A.多態性
B.自頂向下
C.模塊化
D.逐步求精
(20)軟件設計中模塊劃分應遵循的準則是( )。
A.低內聚低耦合
B.高內聚低耦合
C.低內聚高耦合
D.高內聚高耦合
