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

2、下需要的比較次數(shù)為（10g 2n）（2 ）算法的時間復(fù)雜度是指A）算法的執(zhí)行時間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的基本運算次數(shù)（3）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是A）編輯軟件B）操作系統(tǒng)C）教務(wù)管理系統(tǒng)D）瀏覽器（4 ）軟件（程序）調(diào)試的任務(wù)是A）診斷和改正程序中的錯誤B）盡可能多地發(fā)現(xiàn)程序中的錯誤C）發(fā)現(xiàn)并改正程序中的所有錯誤D）確定程序中錯誤的性質(zhì)（5）數(shù)據(jù)流程圖（DFD圖）是A）軟件概要設(shè)計的工具B）軟件詳細(xì)設(shè)計的工具C）結(jié)構(gòu)化方法的需求分析工具D）面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ撸?）軟件生命

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

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

5、 規(guī)定的賦值語句是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);當(dāng)執(zhí)行程序時，按下列方式輸入數(shù)據(jù)(從第1列開始，VCR>代表回車，注意：回車也是 一個字符)1 2 V C R>3 4 < C R>則輸出結(jié)果是A) 1234

6、B) 1 2 C) 1 2 D) 1 233 4(16)以下關(guān)于C語言數(shù)據(jù)類型使用的敘述中錯誤的是A)若要準(zhǔn)確無誤差的表示自然數(shù)，應(yīng)使用整數(shù)類型B)若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型C)若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型D）若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型=1）的值是（1 7）若a是數(shù)值類型，則邏輯表達(dá)式（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);程序運行后的輸出結(jié)果是A) 9,18C)7,ll D) 10, 14(2 2)有以下程序，其中k的初值為八進(jìn)制數(shù)#include<stdio.h>main()int k=011;printf("dn"，k+);程序運行后的輸出結(jié)果是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)以下關(guān)于return語句的敘述中正確的是A) 一個自定義函數(shù)中必須有一條return語句B) 一個自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句C)定義成void類型的函數(shù)中可以有帶返回值的return語句D)沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返同到調(diào)用處能正確定義數(shù)組的語句是;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);程序運行后的輸出結(jié)果是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的具有三個元素的指針數(shù)組pt*pt、具有三個元素的整型數(shù)組pt的指針變量，它可以指向每行有三個整數(shù)元素的二維數(shù)組(2 8)設(shè)有定義double a10,*s=a;,以下能夠代表數(shù)組元索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、程序運行后的輸出結(jié)果是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);程序運行后的輸出結(jié)果是A) 1 B) 3 C) 4 D) 9(3 1)若有以下定義和語句char s110 =" abcd! s2=""printf (" %d%dn" , strlen (

14、s1) , strlen (s2);則輸出結(jié)果是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” );程序運行后的輸山結(jié)果是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;程序運行后的輸出結(jié)果是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);程序運行后的輸出結(jié)果是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);程序運行后的輸山結(jié)果是A)0 B) 12C)-20D)10(36)設(shè)有定義：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;輸出結(jié)果是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)網(wǎng).s. year=1980;(39)有以下程序#include<stdio.h>main()int a=2,b=a,c=2;printf("%dn” ,a/b&c);程序運行后的輸出結(jié)果是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);程序運行后的輸出結(jié)果是A) abc B) 28cC) a b c 2 8 D)因類型不一致而出錯二、填空題(每空2分，共3。分)請將每空的正確答案寫在答題卡【1】【1 5】序號的橫線上，答在試卷上不得分。(1 ) 一個隊列的初始狀態(tài)為空。現(xiàn)將元素A , B,C,D,E,F,5,4,3,2,1依次入隊，然后再

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

22、倍數(shù)時，關(guān)系表達(dá)式的值為真。(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);程序運行后，當(dāng)輸入14 63回車>時，輸出結(jié)果是 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” );程序運行后的輸出結(jié)果是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+;程序運行后的輸出結(jié)果是【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” );程序運行后的輸出結(jié)果是【11】。(12)有以下程序#include<std