国家计算机二级c语言试题.docx

《国家计算机二级c语言试题.docx》由会员分享，可在线阅读，更多相关《国家计算机二级c语言试题.docx（90页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、全国计算机等级考试二级C笔试试卷一、选择题（1 ）（1 0）、（ 2 1 ）（4 0 ）每题 2 分，（1 1 ） - （ 2 0 ） 每题1分，共7 0分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选 项填涂在答题卡相应位置上（1）下列叙述中正确的是 C（2） A）对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（Iog?n） D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（logzn）（2）算

2、法的时间复杂度是指A）算法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数（3 ）软件按功能可以分为：应用软件、 属于系统软件的是A）编辑软件C）教务管理系统（4）软件（程序）调试的任务是A）诊断和改正程序中的错误C）发现并改正程序中的所有错误（5）数据流程图（DFD图）是A）软件概要设计的工具C）结构化方法的需求分析工具系统软件和支撑软件（或工具软件）。下面B）操作系统D ）浏览器B）尽可能多地发现程序中的错误D）确定程序中错误的性质B）软件详细设计的工具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如下:RTABca12b22ABCc32c32d32d32则由关系R得到关系T的操作是A )选择B )投影 C )交 D )并(11)以

4、下叙述正确的是A)C语言程序是由过程和函数组成的B) C语言函数可以嵌套调用，例如：fun (fun ( x )C)C语言函数不可以单独编译D) C语言中除了main函数，其他函数不可作为单独文件形式存在(12)以下关于C语言的叙述中正确的是A)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以在使用之前的任何位置进行定义C)在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13)以下C语言用户标识符中，不合法的是A ) 1B ) A a B cC ) ab D ) ab(14)若有定义：doublea = 22；

5、i n t i = 0 , k = 1 8 ；,则不符合 C语言规定的赋值语句是A ) a = a + +, i+ + ；B ) i=(a + k)V=(i+k)；C ) i = a % 1 1 ；D ) i = ! a；(15)有以下程序#includemain()char a, b, c, d;scanf ( w%c%c ”，&a, &b);c=getchar();d=getchar;printf( w%c%c%c%cnw , a, b, c, d);)当执行程序时，按下列方式输入数据(从第1列开始，VCR代表回车，注意：回车 也是一个字符)1 2 3 4 则输出结果是A) 1 2 3 4

6、 B) 1 20 12D) 1 233 4(16)以下关于C语言数据类型使用的叙述中错误的是A)若要准确无误差的表示自然数，应使用整数类型B)若要保存带有多位小数的数据，应使用双精度类型C)若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D)若只处理“真”和“假”两种逻辑值，应使用逻辑类型(1 7 )若a是数值类型，则逻辑表达式(a=I)|(a! =1 )的值是A) 1B) 0C) 2D)不知道a的值，不能确定(18)以下选项中与if (a1) a=b； else a+；语句功能不同的switch语句是A) switch ( a )case 1 ： a = b ； break

7、；default： a+；B ) switch (a=l)case 0 ： a = b ； break；case 1 ： a+；)C ) switch ( a )default： a+； break；case 1 ： a = b ；)D) switch (a=l)case 1 ： a = b ； break；case 0 ： a+；)(19)有如下嵌套的i f语句if(ab)if(ac) k=a;else k=c;if(bc) k=b;else k=c;以下选项中与上述i f语句等价的语句是A ) k= (ab)?a:b； k= (bc) ?b:c;B ) k=(ab) ?(bc)?b:c)；

8、C ) k=(ab) ?(ac) ? a:c) (bc)?b：c)；D ) k=(ab) ?a:b； k= (ac) ?a:c；(2 0)有以下程序#includemain ()int i, j, m=l;for(i=l;i0; j)if(i+j3) break;m*=i*j；printf( m二/dn，m);程序运行后的输出结果是A m= 6B) m= 2C) m= 4D) m= 5(2 1)有以下程序#includemain ()int a=l, b=2;for(;a8;a+) b+=a;a+=2;printf ( a%d, %dnw , a, b);)程序运行后的输出结果是A) 9 ,

9、18B) 8 , 110 7, 11 D) 10, 14(2 2)有以下程序，其中k的初值为八进制数#includemain ()int k=011;printf( a%dnw ,k+);)程序运行后的输出结果是A) 1 2B) 1 1C) 1 0D) 9(2 3)下列语句组中，正确的是A ) char *s； s= Olympic :B ) char s7 ； s= Olympic ；C ) char *s； s= Olympic H ； D ) char s7； s= Olympic ；(2 4)以下关于return语句的叙述中正确的是A ) 一个自定义函数中必须有一条return语句B

10、) 一个自定义函数中可以根据不同情况设置多条retun语句C )定义成void类型的函数中可以有带返回值的retum语句D ）没有return语句的自定义函数在执行结束时不能返同到调用处（2 5）下列选项中，能正确定义数组的语句是 fun (&b, a) ;printf ( a%c, %cn, , b, a);A) int numO. 2008；C ) int N=2008；int numN；(2 6)有以下程序#include void fun(char *c,int d) *c=*c+l;d=d+l;printf (, *c, d);main ()char b= a ,a=A;B ) in

11、t num口；D ) define N 2008 int numN；)程序运行后的输出结果是A ） b , B , b , AC ) a , B, B, aD)a,B,a,B(2 7)若有定义int (*pt) 3；,则下列说法正确的是A)定义了基类型为int的三个指针变量B)定义了基类型为int的具有三个元素的指针数组ptC )定义了一个名为*pt、具有三个元素的整型数组D)定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组(2 8)设有定义double a10,*s= a ；,以下能够代表数组元索a3的是A) (*s) 3B)* (s+3)C ) *s3D )*s+3(2

12、9)有以下程序#includestdio. hmain ()int a5 = l,2, 3,4, 5, b5 = 0, 2, 1, 3, 0, i, s=0;for(i=l;i3;i+) s=s+abi;printf( %dn , s);程序运行后的输出结果是A) 6B) 1 0 C) 1 1D) 1 5(30)有以下程序#includemain ()int b3 3 = 0, 1, 2, 0, 1, 2, 0, 1, 2, i, j, t=l;for(i=l;i3;i+)for(j=l;j=l;j+) t+=bibji;printf( %dn” , t);程序运行后的输出结果是A) 1B)

13、3C) 4D) 9(31)若有以下定义和语句char si 10 = abed! ,s2= nl23 ；printf (%d%dn , strlen (si) . strlen (s2)；则输出结果是A) 55B ) 1 05C ) 1 07D) 58(32)有以下程序#includettdefine N 8void fun(int *x, int i)*x=*x+i;main ()int aN = l,2, 3,4, 5,6, 7,8, i;fun(a,2); for(i=l;iN/2;i+)printf ( w%dw ,ai);printf ( ann );A) 13 13B ) 2 2

14、3 4C ) 3 2 3 4D ) 1 2 3(3 3)有以下程序#includeint f (int t, int n);main ()int a4 = l, 2, 3, 4, s;s=f (a, 4) ;printf ( a%dn*, ,s);int f(int t,int n)if (n0)return tn-l+f(t, n-1);else return 0;程序运行后的输出结果是A) 4B) 1 00 14D) 6(3 4)有以下程序#includeint fun()static int x=l;x*=2;return x;main ()int i,s=l;for(i=l;i=2;i

15、+) s=fun();printf( %dn，s);程序运行后的输出结果是A) 0B ) 1C) 4D ) 8(3 5)有以下程序#include#define SUB(a) (a)-(a)main ()int a=2, b=3, c=5, d;d=SUB(a+b)*c;printf( a%dnw , d);)程序运行后的输山结果是A) 0B ) - 1 20-20D ) 1 0(3 6)设有定义：struct complexint real, unreal; datal=l, 8, data2;则以下赋值语句中错误的是A ) data2 = datal；B ) data2= ( 2 , 6

16、)程序运行后的输山结果是4C ) data2. real = datal. real；D ) data2. real = datal. unreal；（37）有以下程序#include#includestruct Aint a;char b10;double c;void f(struct At);main ()struct Aa=1001, ZhangDaw , 1098. 0;f(a);printf ( %d, %s, %6. lfnw , a. a, a. b, a. c);void f(struct At)t. a=1002;strcpy (t. b, ChangRong ) ;t.

17、c=1202. 0; 输出结果是A) 1001, ZhangDa, 1098. 0B) 1002, ChangRong, 1202. 0C) 1001, ChangRong, 10980D) 1002, ZhangDa, 1202. 0(3 8)有以下定义和语句struct workersint num;char name20;char c;structint day;int month;int year;s);struct workers w, *pw;pw=&w;能给w中year成员赋1980的语句是A) p w. year = 1980;C)pw year= 1980;(3 9)有以下程

18、序#includemain ()int a=2, b=a, c=2;printf( %dn” , a/b&c);B) w. year= 1980;D)w. s. year=1980;程序运行后的输出结果是A) 0B) 1D) 3(4 0)有以下程序#includemain ()FILE *fp;char str10;fp=open( myfile. datw , aww ); fputs( aabcw , pf) ;close(pf); fp=open( myfile.dat , a+);fprintf (pf, %d ,28);rewind(pf);fscanf (pf, %s , str)

19、; puts (str);close(pf);程序运行后的输出结果是A ) a b cB ) 2 8 cC ) a b c 2 8D)因类型不一致而出错二、填空题(每空2分，共3 0分)请将每空的正确答案写在答题卡1】【1 5】序号的横线上，答在试卷上不得分。(1 ) 一个队列的初始状态为空。现将元素A , B, C, D, E, F, 5 , 4 , 3, 2 , 1依次入队，然后再依次A BCDEF54321退队，则元素退队的顺序为 【1】.(2 )设某循环队列的容量为50,如果头指针front=45 (指向队头元素的前一位置)， 尾指针rear=10 (指向队尾元素)，则该循环队列中共有

20、 15 个元素。(3 )设二叉树如下：对该二叉树进行后序遍历的结果为【EDBGHFCA】。(4)软件是 【程序】 数据和文档的集合。(5 )有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年 龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号, 则关系模式选课可定义为：选课(学号， 【课号】，成绩).(6 )设x为int型变量，请写出一个关系表达式 【6】，用以判断x同时为3和 7的倍数时，关系表达式的值为真。(x%3 =0) & (x%7 =0)(7)有以下程序#includemain ()int a=l, b=2, c=3, d=0

21、;if(a=l)if(b!=2)if(c=3) d=l;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf ( dn，d);程序远行后的输出结果是4 o(8)有以下程序#includemain ()int m, n;scanf ( %d%d” , &m, &n);while(m!=n)while(mn) m=m-n;while(mn) n=n-m;printf( u%dnn , m);程序运行后，当输入14 63V回车时，输出结果是7】o(9)有以下程序#includemain ()int i, j,a 3 = 1,2, 3, 4, 5, 6

22、, 7, 8, 9);for(i=l;i3;i+)for(j=l; j3;i+) printf ( u%d ,aij);printf ( n ); 程序运行后的输出结果是123569 (10)有以下程序#includemain ()int a=l,2, 3,4, 5, 6, *k3, i=0;while(i3)ki=&a2*i；printf ( d”;i+；程序运行后的输出结果是【135】o(ID有以下程序#includemain ()int a3 3 = 1,2, 3, 4,5,6, 7,8, 9;int b3=0, i;for(i=l;i3;i+) bi=ai2+a2i;for(i=l;i

23、3;i+)printf(, bi);printf ( n); - _程序运行后的输出结果是101418 )(12)有以下程序#include#includevoid fun(char *str)char temp;int n, i;n=strlen(str);temp=str nT;for (i=n-l; i0; i-) stri=stri-l; str 0=temp;main ()char s50 ;scanf ( u%sff , s) ;fun(s) ;printf ( a%sntf , s);程序运行后输入：abcdefV回车，则输出结果是 【fabcde (13)以下程序的功能是：将值

24、为三位正整数的变量x中的数值按照个位、十位、百 位的顺序拆分并输出。请填空。#includemain ()int x=256;printf ( %d-%d-%dnw , x%10 , x/10%10, x/100);(14)以下程序用以删除字符串中所有的空格，请填空。#includemain ()char 100 = Our teacher teach c language!; int i, j;for(i=j=0;si!= 0 ;i+)if(si!= ) sj=si;j+;)sj= 0；printf ( %sn，s);(1 5 )以下程序的功能是:借助指针变量找出数组元素中的最大值及其元素的

25、下标值。 请填空。#includemain ()int a10,*p, *s;for(p=a;p-a10;p+) scanf( a%dw , p);for(p=a,s=a;p-a*s) s= P；printf( index二%dn s-a);参考答案：一、选择题：l.C 2.D 3.B 4.A 5.C 6.B 7.A 8.D 9.C 10.A 11.B 12.A 13.D 14.C 15.C 16.D 17.A18.B 19.C 20.A 21.D 22.D 23.A 24.B 25.D 26.A 27.D 28.B 29.C 30.C31.A 32.C 33.B 34.C 35.B 36.B

26、 37.A 38.D 39.A 40.C二、填空题：(1)A BCDEF54321 (2)15 (3)EDBGHFCA (4)程序 (5)课号 (6)(x%3 =0) & (x%7=0) (7)4 (8)7 (9)123569 (10)135(11)101418 (12)fabcde (13)x%10(14)0(15)p2009年9月全国计算机等级考试二级C笔试试卷（考试时间90分钟，满分100分）一、选择题（D （10）、（2D （40）每题 2 分，（11） （20）每题 1 分, 共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B）带链队列0二叉树D）带链栈（2）下列数据结

27、果中，能够按照“先进后出”原则存取数据的是A）循环队列B）栈0队列D）二叉树（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合0低内聚高耦合D）高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A）可封装D）自顶向下0模块化D）逐步求精（7）软件详

28、细设计产生的图如下:end该图是A） N-S 图B） PAD 图0程序流程图D） E-R 图（8）数据库管理系统是A）操作系统的一部分B）在操作系统支持下的系统软件0 一种编译系统D） 一种操作系统（9）在E-R图中，用来表示实体联系的图形是A）椭圆图B）矩形0菱形D）三角形（10）有三个关系R, S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为A）选择B） 投影0交D）并（11）以下叙述中正确的是A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D）以上三种说法都不完整（12）以下选项中，能用作用户标识符的是A)

29、voidB) 8_8C) _0_D) unsigned(13)阅读以下程序#includemain() int case; float printF;printf (“请输入2个数：”)；scanf( b) c=a, a=b, b=c;B) if (ab) c=a, a=b, b=c;C) if(ab) c=a;a=b;b=c;D) if(ab) c=a;a=b;b=c;(18)有以下程序ttinclude main() int c=O, k;for (k=l;kb?(bc?l:0):0；功能相同的是 A) if(ab)&(bc) k=l;else k=0;B) if(ab)|(bc) k=l

30、;else k=0;C) if(a-b) k=0; else if(bb) k=l;else if(bc) k=l;else k=0;20)有以下程序#include main() char s = “012xy ;int i, n=0; for(i=0;si!=0;i+)if(si=, a &si2);printf( u%d %dn, , k, n);)程序运行后的输出结果是A) 0 2B) 1 30 5 7D) 1 2(22)有以下定义语句，编译时会出现编译错误的是A) char a=, af ;B) char a=, n;C) char a=, aaf ;D) char a=, x2d;

31、(23)有以下程序#includemain() char cl,c2;cl=f A + 8 - 4;c2=f A + 8 - 5;printf( a%c,%dn, ,cl,c2);已知字母A的ASCII码为65,程序运行后的输出结果是A) E, 68B) D, 69C) E,DD)输出无定值(24)有以下程序#includevoid fun(int p) int d=2;p=d+; printf( w%dw ,p);main() int a=l;fun(a); printf( %dn , a);程序运行后的输出结果是A) 32B) 12C) 21D) 22(25)以下函数findmax拟实现在

32、数组中查找最大值并作为函数值返回，但程序中有错 导致不能实现预定功能#define MIN -2147483647int findmax (int x,int n)(int i, max;for(i=0;iN;I+) max=MIN;if(maxreturn max;)造成错误的原因是A)定义语句int i, max;中max未赋初值B)赋值语句max=MIN;中，不应给max赋MIN值C)语句 if (maxD)赋值语句max=MIN;放错了位置(26)有以下程序#includemain() int m=l, n=2, *p=&m, *q=&n, *r;r=p;p=q;q=r;printf

33、( %d, %d, %d, %dn”，m, n, *p, *q);)程序运行后的输出结果是A) 1,2, 1,2B) 1,2, 2, 1C) 2, 1,2, 1D) 2, 1, 1,2(27)若有定义语句：int a410,*p,*q4;且0Wi4,则错误的赋值是A) p=aB) qi=aiC) p=aiD) p=&a21(28)有以下程序#include#includemain() char str 20 = One*Worldn , aOne*Dream!99 ), *p=str1; printf ( %d, ，strlen(p);printf (, p);)程序运行后的输出结果是A) 9

34、, One*WorldB) 9, One*DreamC) 10, One*DreamD) 10, One*World(29)有以下程序#includemain() int a = 2, 3, 5, 4, i;for(i=0;i4;i+)switch(i%2) case 0:switch(ai%2)case 0:ai+;break;case 1:ai一;break;case 1:ai=0;for (i=0; i4; i+) printf (, ai); printf( n);)A) 3 3 4 4B) 2 0 5 00 3 0 4 0D) 0 3 0 4(30)有以下程序#include#inc

35、ludemainO char a10=w abed”;printf( w%d,%dnM , strlen(a), sizeof(a);程序运行后的输出结果是A) 7,4B) 4, 10C) 8,8D) 10, 10(31)下面是有关C语言字符数组的描述，其中错误的是A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串(32)下列函数的功能是fun(char * a, char * b) while(b=*a) !=, 0 ) a+, b+; A)将a所指字符串赋给b所指空间B)使指针b指向a所指字符串C

36、)将a所指字符串和b所指字符串进行比较D)检查a和b所指字符串中是否有0，(33)设有以下函数void fun(int n, char * s) 则下面对函数指针的定义和赋值均是正确的是A) void (*pf) (); pf=fun;B) viod *pf()； pf=fun;C) void *pf(); *pf=fun;D) void (*pf)(int, char);pf=&fun;(34)有以下程序#include int f(int n); main() int a=3, s;s=f (a) ;s=s+f (a) ;printf( %dnw , s);int f(int n) sta

37、tic int a=l;n+=a+; return n; ) 程序运行以后的输出结果是 A) 7B) 8C) 9D) 10(35)有以下程序#includeftdefine f(x) x*x*x main() int a=3, s, t;s=f(a+l);t=f(a+l);printf ( M%d, %dn, , s, t);程序运行后的输出结果是A) 10, 64B) 10, 10C) 64, 10D) 64,64(36)下面结构体的定义语句中，错误的是A) structordintx;inty;intz; struct ord a;B) structordintx;inty;intz;st

38、ruct ord a;C) structordintx;inty;intz;a;D) structintx;int y;int z;a;(37)设有定义：char *c;,以下选项中能够使字符型指针c正确指向一个字符串的是 A) char str = string” ;c=str;B) scanf (，c);C) c=getchar ();D) *c= string” ； (38)有以下程序#include#include struct A int a; char b10; double c;struct A f(struct A t);main () struct A a=1001, n ZhangDa” , 1098. 0;a=f (a); jprintf ( a%d, %s, %6. lfnM , a. a, a. b, a. c);struct A f(struct A t)(t. a=1002;strcpy(t. b, n ChangRong )：t. c=1202. 0;return t;)程序运行后的输出结果是A) 1001, ZhangDa,1098.0B) 1001, ZhangDa, 1202.0C) 1001, ChangRong,1098.0D) 1001, ChangRong,1202.0(39)若有以下程序段int r=8;printf(