2010年3月計(jì)算機(jī)二級(jí)C語(yǔ)言真題

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

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

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

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

5、 規(guī)定的賦值語(yǔ)句是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í)，按下列方式輸入數(shù)據(jù)(從第1列開(kāi)始，VCR>代表回車(chē)，注意：回車(chē)也是 一個(gè)字符)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語(yǔ)言數(shù)據(jù)類型使用的敘述中錯(cuò)誤的是A)若要準(zhǔn)確無(wú)誤差的表示自然數(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)以下選項(xiàng)中與 if (a=1) a=b; else a+ ;語(yǔ)句功能不同的 switch語(yǔ)句是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語(yǔ)句if(a<b)if(a<c) k=a;else k=c;if(b<c) k=b;else k=c;以下選項(xiàng)中與上述if語(yǔ)句等價(jià)的語(yǔ)句是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);程序運(yùn)行后的輸出結(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+);程序運(yùn)行后的輸出結(jié)果是A) 1 2 B) 1 1 C) 1 0 D) 9(2 3)下列語(yǔ)句組中，正確的是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語(yǔ)句的敘述中正確的是A) 一個(gè)自定義函數(shù)中必須有一條return語(yǔ)句B) 一個(gè)自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語(yǔ)句C)定義成void類型的函數(shù)中可以有帶返回值的return語(yǔ)句D)沒(méi)有return語(yǔ)句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返同到調(diào)用處能正確定義數(shù)組的語(yǔ)句是;B) int num ;D) #define N 2008int nu

11、mN ;(25)下列選項(xiàng)中, 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);程序運(yùn)行后的輸出結(jié)果是A)b,B,b,AC) a, B , B , a D) a, B , a, B(2 7)若有定義int (*pt ) 3;,則下列說(shuō)法正確

12、的是A)B)C)D)定義了基類型為定義了基類型為定義了一個(gè)名為定義了一個(gè)名為int的三個(gè)指針變量int的具有三個(gè)元素的指針數(shù)組pt*pt、具有三個(gè)元素的整型數(shù)組pt的指針變量，它可以指向每行有三個(gè)整數(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、程序運(yùn)行后的輸出結(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);程序運(yùn)行后的輸出結(jié)果是A) 1 B) 3 C) 4 D) 9(3 1)若有以下定義和語(yǔ)句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” );程序運(yù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;程序運(yùn)行后的輸出結(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);程序運(yùn)行后的輸出結(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);程序運(yùn)行后的輸山結(jié)果是A)0 B) 12C)-20D)10(36)設(shè)有定義：struct complexint real,unreal; data1=1,8,data2;則以下賦值語(yǔ)句中錯(cuò)誤的是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)有以下定義和語(yǔ)句struct workersint num;char name20;char c;structint day;int month;int year;s;struct workers w,*pw;pw=&w;能給w中year成員賦1980的語(yǔ)句是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);程序運(yùn)行后的輸出結(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);程序運(yùn)行后的輸出結(jié)果是A) abc B) 28cC) a b c 2 8 D)因類型不一致而出錯(cuò)二、填空題(每空2分，共3。分)請(qǐng)將每空的正確答案寫(xiě)在答題卡【1】【1 5】序號(hào)的橫線上，答在試卷上不得分。(1 ) 一個(gè)隊(duì)列的初始狀態(tài)為空?，F(xiàn)將元素A , B,C,D,E,F,5,4,3,2,1依次入隊(duì)，然后再

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

22、倍數(shù)時(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);程序運(yùn)行后，當(dāng)輸入14 63回車(chē)>時(shí)，輸出結(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” );程序運(yù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+;程序運(yùn)行后的輸出結(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” );程序運(yùn)行后的輸出結(jié)果是【11】。(12)有以下程序#include<std