2017年3月計算機二級c語言模擬試題

　　一、選擇題((1)—(10)、(21)—(40)每題2分，(11)—(20)每題1分，共70分)

(1)下列數據結構中，屬於非線性結構的是

A.循環隊列

B.帶鏈隊列

C.二叉樹

D.帶鏈棧

(2)下列數據結果中，能夠按照“先進後出”原則存取數據的是

A.循環隊列

B.棧

C.隊列

D.二叉樹

(3)對於循環隊列，下列敍述中正確的是

A.隊頭指針是固定不變的

B.隊頭指針一定大於隊尾指針

C.隊頭指針一定小於隊尾指針

D.隊頭指針可以大於隊尾指針，也可以小於隊尾指針

(4)算法的空間複雜度是指

A.算法在執行過程中所需要的計算機存儲空間

B.算法所處理的`數據量

C.算法程序中的語句或指令條數

D.算法在執行過程中所需要的臨時工作單元數

(5)軟件設計中劃分模塊的一個準則是

A.低內聚低耦合

B.高內聚低耦合

C.低內聚高耦合

D. 高內聚高耦合

(6)下列選項中不屬於結構化程序設計原則的是

A.可封裝

B. 自頂向下

C.模塊化

D. 逐步求精

(7)數據庫管理系統是

A.操作系統的一部分

B.在操作系統支持下的系統軟件

C.一種編譯系統

D. 一種操作系統

(8)在E-R圖中，用來表示實體聯繫的圖形是

A.橢圓圖

B.矩形

C.菱形

D. 三角形

(9)以下敍述中正確的是

A.程序設計的任務就是編寫程序代碼並上機調試

B.程序設計的任務就是確定所用數據結構

C.程序設計的任務就是確定所用算法

D.以上三種説法都不完整

(10)以下選項中，能用作用户標識符的是

B.8_8

C._0_

gned

　　二、填空題(每空2分，共30分)

(1)某二叉樹有5個度為2的結點以及3個度為1的結點，則該二叉樹中共有【1】 個結點。

(2)程序流程圖中的菱形框表示的是 【2】 。

(3)軟件開發過程主要分為需求分析、設計、編碼與測試四個階段，其中 【3】 階段產生“軟件需求規格説明書。

(4)在數據庫技術中，實體集之間的聯繫可以是一對一或一對多或多對多的，那麼“學生”和“可選課程”的聯繫為 【4】 。

(5)人員基本信息一般包括：身份證號，姓名，性別，年齡等。其中可以作為主關鍵字的是 【5】 。

(6)若有定義語句：int a=5;，則表達式：a++的值是 【6】 。

(7)若有語句double x=17;int y;，當執行y=(int)(x/5)%2;之後y的值為 【7】 。

(8)以下程序運行後的輸出結果是 【8】 。

#include

main()

{ int x=20;

printf(“%d”,0

printf(“%dn”,0

(9)以下程序運行後的輸出結果是 【9】 。