2009 年 3 月全國計算機等級考試二級筆試試卷
c 語言程式設計
（考試時間 90 分鐘，滿分 100 分） 一、選擇題（（1）—（10）、（21）—（40）每題 2 分，（11）—（20）每題 1 分，共 70 分）
下列各題 a）、b）、c）、d）四個選項中，只有乙個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
（1）下列敘述中正確的是（ ）。 a）棧是「先進先出」的線性表 b）佇列是「先進後出」的線性表 c）迴圈佇列是非線性結構
d）有序線性表既可以採用順序儲存結構，也可以採用鏈式儲存結構
（2）支援子程式呼叫的資料結構是（ ）。
a）棧 b）樹
c）佇列 d）二叉樹
（3）某二叉樹有 5 個度為 2 的結點，則該二叉樹中的葉子結點數是（ ）。
a）10 b）8
c）6 d）4
（4）下列排序方法中，最壞情況下比較次數最少的是（ ）。 a）氣泡排序 b）簡單選擇排序 c）直接插入排序 d）堆排序
（5）軟體按功能可以分為：應用軟體、系統軟體和支撐軟體（或工具軟體）。下面屬於應用軟體的是（ ）。
a）編譯程式 b）作業系統
c）教務管理系統 d）匯程式設計序
（6）下面敘述中錯誤的是（ ）。 a）軟體測試的目的是發現錯誤並改正錯誤 b）對被除錯的程式進行「錯誤定位」是程式除錯的必要步驟 c）程式除錯通常也稱為 debug d）軟體測試應嚴格執行測試計畫，排除測試的隨意性
（7）耦合性和內聚性是對模組獨立性度量的兩個標準。下列敘述中正確的是（ ）。 a）提高耦合性降低內聚性有利於提高模組的獨立性 b）降低耦合性提高內聚性有利於提高模組的獨立性 c）耦合性是指乙個模組內部各個元素間彼此結合的緊密程度 d）內聚性是指模組間互相連線的緊密程度
（8）資料庫應用系統中的核心問題是（ ）。
a）資料庫設計 b）資料庫系統設計
c）資料庫維護 d）資料庫管理員培訓
（9）有兩個關係 r，s 如下：
r s
由關係 r 通過運算得到關係 s，則所使用的運算為（ ）。
a）選擇 b）投影
c）插入 d）連線
（10）將 e-r 圖轉換為關係模式時，實體和聯絡都可以表示為（ ）。
（12）若函式中有定義語句：int k;，則（ ）。
a）系統將自動給 k 賦初值 0 b）這時 k 中的值無定義
c）系統將自動給 k 賦初值-1 d）這時 k 中無任何值
（13）以下選項中，能用作資料常量的是（ ）。
a）0115 b）0118
c）1.5e1.5 d）115l
（14）設有定義：int x=2;，以下表示式中，值不為 6 的是（ ）。 a）x*=x+l b）x++,2*x c）x*=(1+x) d）2*x,x+=2
（15）程式段：int x=12; double y=3.141593; printf("%d%8.6f",x,y);的輸出結果是（ ）。
a）123.141593 b）12 3.141593
c）12, 3.141593 d）123.1415930
（16）若有定義語句：double x, y, *px, *py；執行了 px=&x; py=&y；之後，正確的輸入語句是（ ）。
a）scanf("%f%f", x, y); b）scanf("%f%f" &x, &y); c）scanf("%lf%le", px, py); d）scanf("%lf%if", x, y);
（17）以下是 if 語句的基本形式：
if(表示式) 語句其中「表示式」
a）必須是邏輯表示式 b）必須是關係表示式
c）必須是邏輯表示式或關係表示式 d）可以是任意合法的表示式
（18）有以下程式
#include <>
main()
程式執行時，輸入的值在哪個範圍才會有輸出結果（ ）。
a）不等於 10 的整數 b）大於 3 且不等 10 的整數
c）大於 3 或等於 10 的整數 d）小於 3 的整數
（19）有以下程式
#include <>
main()
（20）以下程式段中的變數已正確定義
for(i=0; i<4; i++, i++)
for(k=l; k<3; k++); printf("*");
程式段的輸出結果是（ ）。
ab）**** cd）*
（21）有以下程式
#include <>
main();do
while(*s) ;
}注意：字母 a 的 ascii 碼值為 65。程式執行後的輸出結果是（ ）。
a）5670 b）656667
c）567 d）abc
（22）設變數已正確定義，以下不能統計出一行中輸入字元個數（不包含回車符）的程式段是（ ）。
a）n=0; while((ch=getchar())!='\n')n++; b）n=0;while(getchar()!='\n')n++; c）for(n=0; getchar()!
='\n'; n++); d）n=0; for(ch=getchar(); ch!='\n'; n++);
（23）有以下程式
#include <>
main()
若想通過鍵盤輸入，使得 al 的值為 12，a2 的值為 34，cl 的值為字元 a，c2 的值為字元 b，程式輸出結果是：12,a,34,b 則正確的輸入格式是（以下代表空格，代表回車）（ ）。
a）12a34b b）12 a 34 b c）12,a,34,b d）12 a34 b
（24）有以下程式
#include <>
int f(int x,int y)
main()
程式執行後的輸出結果是（ ）。
a）10 b）9
c）8 d）7
（25）有以下程式
#include <>
void fun(char *s)
}main()
;fun(a);printf("\n");
}注意：字母 a 的 ascii 碼值為 97，程式執行後的輸出結果是（ ）。
a）d b）go
c）god d）good
（26）有以下程式
#include <>
void fun(int *a,int *b)
main()
程式執行後的輸出結果是（ ）。
a）3,5,5,3 b）3,5,3,5
c）5,3,3,5 d）5,3,5,3
（27）有以下程式
#include <> void f(int *p,int *q); main()
void f(int *p,int *q)
程式執行後的輸出結果是（ ）。
a）1,3 b）2,3
c）1,4 d）l,2
（28）以下函式按每行 8 個輸出陣列中的資料
void fun ( int *w, int n)
printf ("\n");
}下劃線處應填入的語句是（ ）。
a）if(i/8==0)printf("\n"); b）if(i/8=0)continue; c）if(i%8==0)printf("\n"); d）if(i%8==0)continue;
（29）若有以下定義
int x[10], *pt=x;
則對 x 陣列元素的正確引用是（ ）。
a）*&x[10] b）*(x+3) c）*(pt+10) d）pt+3
（30）設有定義：char s[8]; int i=0;，以下不能將一行（不超過 80 個字元）帶有空格的字串正確讀入的語句或語句組是（ ）。
a）gets(s); b）while((s[i++]=getchar())!='\n'); s[i]='\0'; c）scanf("%s",sd）dowhile(s[i++]!='\n'); s[i]='\0';
（31）有以下程式
#include <>
main()
;int i;
for(i=0;i<4;i++)printf("%c",*a[i]);
}程式執行後的輸出結果是（ ）。
a）aegi b）dfhk
c）abcd d）abcdefghijk
（32）以下選項中正確的語句組是（ ）。
a）char s; s="bookb）char *s; s=; c）char s[10s="book!"; d）char *s; s="book!";
全國計算機等級考試二級C語言真題
2011 年 3 月全國計算機等級考試筆試試卷 二級公共基礎知識和 c 語言程式設計 考試時間 90 分鐘，滿分 100 分 一 選擇題 1 10 21 40 每題 2 分，11 20 每題 1 分，70 分 下列各題 a b c d 四個選項中，只有乙個選項是正確的，請將正確選項填塗在答題卡相應位...
計算機二級考試真題
一 選擇題 1 選a 對分查詢即二分查詢，它只適用於順序儲存的有序表，並不適用於線性鍊錶。對長度為n的有序鍊錶進行查詢只能使用順序查詢法，最壞情況是所要查詢的資料 性鍊錶的最後乙個位置，此時需要比較的次數為n 2 選d 演算法的時間複雜度是指執行演算法所需要的計算工作量。可以用演算法在執行過程中所需...
全國計算機等級考試二級C語言筆試真題與答案
2012年9月全國計算機 1 下列鍊錶種，其邏輯結構屬於非線性結構的是 a 迴圈鍊錶b 雙向鍊錶c 帶鏈的棧d 二叉鍊錶 2 設迴圈佇列的儲存空間為q 1 35 初始狀態為front rear 35，現經過一系列入隊與退隊運算後，front 15，rear 15，則迴圈佇列中的元素個數為 a 16b...