2009年9月全國計算機等級考試二級筆試試卷
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) N-S圖 B) PAD圖 C) 程序流程圖 D) E-R圖
8）數據庫管理係統是
A）操作係統的一部分B) 在操作係統支持下的係統軟件C) 一種編譯係統 D) 一種操作係統
9）在E-R圖中，用來表示實體聯係的圖形是
A) 橢圓圖B) 矩形C) 菱形D) 三角形
10）有三個關係R，S和T如下：
其中關係T由關係R和S通過某種操作得到，該操作為
A) 選擇 B) 投影 C) 交 D) 並
11）以下敘述中正確的是 A）程序設計的任務就是編寫程序代碼並上機
B）程序設計的任務就是確定所用數據結構
C）程序設計的任務就是確定所用算法
D）以上三種說法都不完整
12）以下選項中，能用作用戶標識符的是
A）void B）8_8 C）_0_ D）unsigned
13）閱讀以下程序
#include
main()
{ int case; float printF;
printf(“請輸入2個數：”);
scanf(“%d %f”,&case,&pjrintF);
printf(“%d %f
”,case,printF);
}
該程序編譯時產生錯誤，其出錯原因是
A）定義語句出錯，case是關鍵字，不能用作用戶自定義標識符B）定義語句出錯，printF不能用作用戶自定義標識符
C）定義語句無錯，scanf不能作為輸入函數使用 D）定義語句無錯，printf不能輸出case的值
14）表達式：(int)((double)9/2)-(9)%2的值是
A）0 B）3 C）4 D）5
15）若有定義語句：int x=10;，則表達式x-=x x的值為
A）-20B）-10C）0D）10