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】 。