1、2 0 1 0年3月全國計算機等級考試二級筆試試卷C語言程序設計（考試時間9 0分鐘，滿分1 0。分）一、選擇題（1）（10）、（21）（40）每題2分，（11）（20）每題1分，共7 0分）下列各題A）、B）、C）、D）四個選項中，只有一個選項是正確的。請將正確選項填涂 在答題卡相應位置上，答在試卷上不得分。（1 ）下列敘述中正確的是A）對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數為nB）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為（n/2）C）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數為（10g 2n）D）對長度為n的有序鏈表進行對分查找，最壞情況

2、下需要的比較次數為（10g 2n）（2 ）算法的時間復雜度是指A）算法的執行時間B）算法所處理的數據量C）算法程序中的語句或指令條數D）算法在執行過程中所需要的基本運算次數（3）軟件按功能可以分為：應用軟件、系統軟件和支撐軟件（或工具軟件）。下面屬于系統軟件的是A）編輯軟件B）操作系統C）教務管理系統D）瀏覽器（4 ）軟件（程序）調試的任務是A）診斷和改正程序中的錯誤B）盡可能多地發現程序中的錯誤C）發現并改正程序中的所有錯誤D）確定程序中錯誤的性質（5）數據流程圖（DFD圖）是A）軟件概要設計的工具B）軟件詳細設計的工具C）結構化方法的需求分析工具D）面向對象方法的需求分析工具（6）軟件生命

3、周期可分為定義階段，開發階段和維護階段。詳細設計屬于A）定義階段B）開發階段C）維護階段C）上述三個階段（7）數據庫管理系統中負責數據模式定義的語言是A）數據定義語言B）數據管理語言C）數據操縱語言D）數據控制語言（8）在學生管理的關系數據庫中，存取一個學生信息的數據單位是A）文件B）數據庫C）字段D）記錄（9）數據庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于數據庫設計的A）需求分析階段B）邏輯設計階段C）概念設計階段D）物理設計階段(10)有兩個關系R和T如下:則由關系R得到關系T的操作是A)選擇B)投影C)交D)并(11)以下敘述正確的是A) C語言程序是由過程和

4、函數組成的B) C語言函數可以嵌套調用，例如： fun (fun (x)C) C語言函數不可以單獨編譯D) C語言中除了 main函數，其他函數不可作為單獨文件形式存在(12)以下關于C語言的敘述中正確的是A) C語言中的注釋不可以夾在變量名或關鍵字的中間B) C語言中的變量可以在使用之前的任何位置進行定義C)在C語言算術表達式的書寫中，運算符兩側的運算數類型必須一致D) C語言的數值常量中夾帶空格不影響常量值的正確表示(13)以下C語言用戶標識符中，不合法的是A) 1 B)AaBcC)a _ b D)ab(14)若有定義：doublea = 22; inti=0, k=18;,則不符合C語言

5、 規定的賦值語句是A) a = a+ + , i+ + ; B) i=(a + k)V=(i+k);C)i = a%ll;D)i=! a；(15)有以下程序#include<stdio.h>main()char a,b,c,d;scanf( "c%C ,&a,&b);c=getchar();d=getchar;printf("%c%c%c%cn ,a,b,c,d);當執行程序時，按下列方式輸入數據(從第1列開始，VCR>代表回車，注意：回車也是 一個字符)1 2 V C R>3 4 < C R>則輸出結果是A) 1234

6、B) 1 2 C) 1 2 D) 1 233 4(16)以下關于C語言數據類型使用的敘述中錯誤的是A)若要準確無誤差的表示自然數，應使用整數類型B)若要保存帶有多位小數的數據，應使用雙精度類型C)若要處理如“人員信息”等含有不同類型的相關數據，應自定義結構體類型D）若只處理“真”和“假”兩種邏輯值，應使用邏輯類型=1）的值是（1 7）若a是數值類型，則邏輯表達式（a = I） | | （a!A) 1B) 0C) 2 D)不知道a的值，不能確定(18)以下選項中與 if (a=1) a=b; else a+ ;語句功能不同的 switch語句是A) switch ( a )case 1 : a

7、= b ; break ;default : a+;B) switch (a=1)case 0 : a = b ; break ;case 1 : a+;C) switch ( a )default : a+; break ；case 1 : a = b ;D) switch (a=1)case 1 : a = b ; break ;case 0 : a+;(19)有如下嵌套的i f語句if(a<b)if(a<c) k=a;else k=c;if(b<c) k=b;else k=c;以下選項中與上述if語句等價的語句是A) k=(a<b)?a:b ; k= (bvc)

8、?b:c;B) k=(a<b)?(b<c)? a:b)(b >c)?b:c);C) k=(a<b)?(a<c)? a:c)(b <c)?b:c);D) k=(a<b)?a:b; k=(avc)?a:c ;(20)有以下程序#include<stdio.h>main()int i,j,m=1;for(i=1;i<3;i+)for(j=3;j>0;j-)if(i+j>3) break;m*=i*j;printf( "m=%dn' ，m);A) m=6 B) m=2 C) m=4 D) m=5(21)有以下程序

9、#include<stdio.h> main()int a=1,b=2;for(;a<8;a+) b+=a;a+=2;printf( "d,%dn”，a,b);程序運行后的輸出結果是A) 9,18C)7,ll D) 10, 14(2 2)有以下程序，其中k的初值為八進制數#include<stdio.h>main()int k=011;printf("dn"，k+);程序運行后的輸出結果是A) 1 2 B) 1 1 C) 1 0 D) 9(2 3)下列語句組中，正確的是A)char *s; s=" Olympic "

10、; ;B) char s7; s=" Olympic "C)char *s; s= " Olympic" ; D) char s7; s= " Olympic"(2 4)以下關于return語句的敘述中正確的是A) 一個自定義函數中必須有一條return語句B) 一個自定義函數中可以根據不同情況設置多條return語句C)定義成void類型的函數中可以有帶返回值的return語句D)沒有return語句的自定義函數在執行結束時不能返同到調用處能正確定義數組的語句是;B) int num ;D) #define N 2008int nu

11、mN ;(25)下列選項中, A) int num0.2008 C) int N=2008int numN;"%c,%C ,*c,d);(26)有以下程序 #include<stdio.h> void fun(char *c,int d) *c=*c+1;d=d+1;printf( main()char b= ，a，,a=，A，;fun(&b,a);printf( "%c,%cn” , b,a);程序運行后的輸出結果是A)b,B,b,AC) a, B , B , a D) a, B , a, B(2 7)若有定義int (*pt ) 3;,則下列說法正確

12、的是A)B)C)D)定義了基類型為定義了基類型為定義了一個名為定義了一個名為int的三個指針變量int的具有三個元素的指針數組pt*pt、具有三個元素的整型數組pt的指針變量，它可以指向每行有三個整數元素的二維數組(2 8)設有定義double a10,*s=a;,以下能夠代表數組元索a3的是A) (*s ) 3* (s+3)C) *s3*s+3(2 9)有以下程序#include<stdio.h> main()int a5=123,4,5,b5=021,3,0,i,s=0;for(i=1;i<3;i+) s=s+abi;printf("%dn" ,s);

13、程序運行后的輸出結果是A) 6 B) 1 0 C) 1 1 D) 1 5(3 0)有以下程序#include<stdio.h>main()int b33=0,120,1,2,0,1,2,i,j,t=1;for(i=1;i<3;i+)for(j=1;j<=1;j+) t+=bibji;printf( "dn"，t);程序運行后的輸出結果是A) 1 B) 3 C) 4 D) 9(3 1)若有以下定義和語句char s110 =" abcd! s2=""printf (" %d%dn" , strlen (

14、s1) , strlen (s2);則輸出結果是A) 55 B) 1 0 5c) 1 07 D) 58(32)有以下程序#include<stdio.h>#define N 8void fun(int *x,int i)*x=*x+i;main()int aN=1,2,3,4,5,6,7,8,i;fun(a,2); for(i=1;i<N/2;i+)printf( "%d ,ai);printf("n” );程序運行后的輸山結果是A) 13 13 B) 2 2 3 4 C) 3 2 3 4 D) 12 3 4(3 3)有以下程序#include<st

15、dio.h>int f(int t,int n);main()int a4=1,2,3,4,s;s=f(a,4);printf( "%dn" ,s);int f(int t,int n)if (n>0)return tn-1+f(t,n-1);else return 0;程序運行后的輸出結果是A) 4 B) 1 0 C) 1 4 D) 6(3 4)有以下程序#include<stdio.h>int fun()static int x=1;x*=2;return x;main()int i,s=1;for(i=1;i<=2;i+) s=fun()

16、;printf("%dn" ,s);程序運行后的輸出結果是A) 0 B) 1 C) 4 D) 8(35)有以下程序#include<stdio.h>#define SUB(a) (a)-(a)main()int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf( "dn"，d);程序運行后的輸山結果是A)0 B) 12C)-20D)10(36)設有定義：struct complexint real,unreal; data1=1,8,data2;則以下賦值語句中錯誤的是A) data2 = data1 ; B) data2

17、= (2, 6);unreal ;C) data2 . real = data1 . real ; D) data2 . real = data1 .(3 7)有以下程序#include<stdio.h>#include<string.h>struct Aint a;char b10;double c;void f(struct At);main()struct Aa=1001," ZhangDa“，1098.0;f(a);printf( "%d,%s,%6.1fn,a.a,a.b,a.c);void f(struct At)t.a=1002;str

18、cpy(t.b,"ChangRong' );t.c=1202.0;輸出結果是A) 10 0 1, Z h a n g D a , IB。9180. 002 , ChangRong, 1 2 0 2. 0C) 10 0 1, ChangRongPl (D98Q, ZhangDa, 1 2 0 2. 0(38)有以下定義和語句struct workersint num;char name20;char c;structint day;int month;int year;s;struct workers w,*pw;pw=&w;能給w中year成員賦1980的語句是pw.

19、 yea r = 1 9B8)的.year=1980;C) pw >year = l 9D8)網.s. year=1980;(39)有以下程序#include<stdio.h>main()int a=2,b=a,c=2;printf("%dn” ,a/b&c);程序運行后的輸出結果是A) 0 B) 1 C) 2 D) 3(4 0)有以下程序#include<stdio.h>main()FILE *fp;char str10;fp=open( "myfile.dat" , "W );fputs( “abc” ,pf);

20、close(pf);fp=open( "myfile.dat" , "a+");fprintf(pf, "d ,28);rewind(pf);fscanf(pf,"%s' ,str);puts(str);close(pf);程序運行后的輸出結果是A) abc B) 28cC) a b c 2 8 D)因類型不一致而出錯二、填空題(每空2分，共3。分)請將每空的正確答案寫在答題卡【1】【1 5】序號的橫線上，答在試卷上不得分。(1 ) 一個隊列的初始狀態為空。現將元素A , B,C,D,E,F,5,4,3,2,1依次入隊，然后再

21、依次退隊，則元素退隊的順序為【1】。(2)設某循環隊列的容量為 50,如果頭指針front =45 (指向隊頭元素的前一位置)，尾 指針rear =10 (指向隊尾元素)，則該循環隊列中共有12】個元素。(3 )設二叉樹如下：對該二叉樹進行后序遍歷的結果為【3】。(4 )軟件是 【4】數據和文檔的集合。(5)有一個學生選課的關系，其中學生的關系模式為：學生(學號，姓名，班級，年齡)，課程的關系模式為：課程(課號，課程名，學時)，其中兩個關系模式的鍵分別是學號和課號，則關系模式選課可定義為：選課(學號，【5】，成績)。(6)設x為int型變量，請寫出一個關系表達式【6】，用以判斷x同時為3和7的

22、倍數時，關系表達式的值為真。(7)有以下程序#include<stdio.h>main()int a=1,b=2,c=3,d=0;if(a=1)if(b!=2)if(c=3) d=1;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf("dn"，d);(8)有以下程序#include<stdio.h>main()int m,n;scanf( "%d%d ,&m,&n);while(m!=n)while(m>n) m=m-n;while(m<n) n=n-m; p

23、rintf("%dn" ,m);程序運行后，當輸入14 63回車>時，輸出結果是 8】(9 )有以下程序#include<stdio.h>main()int i,j,a3=123,4,5,6,7,8,9;for(i=1;i<3;i+)for(j=1;j<3;i+) printf("%d ,aij);printf( "n” );程序運行后的輸出結果是9】(10)有以下程序#include<stdio.h>main()int a=1,2,3,4,5,6,*k3,i=0;while(i<3)ki=&a2*i;prin tf( "d ,*ki);i+;程序運行后的輸出結果是【10】。(11)有以下程序#include<stdio.h>main()int a33=1,2,3,4,5,6,7,8,9;int b3=0,i;for(i=1;i<3;i+) bi=ai2+a2i;for(i=1;i<3;i+)printf("%d ,bi);printf( "n” );程序運行后的輸出結果是【11】。(12)有以下程序#include<std