历年全国计算机等级考试二级笔试试卷.docx

《历年全国计算机等级考试二级笔试试卷.docx》由会员分享，可在线阅读，更多相关《历年全国计算机等级考试二级笔试试卷.docx（105页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2009年9月全国计算机等级考试二级笔试试卷1）下列数据结构中，属于非线性结构的是A）循环队列B）带链队列C）二叉树 D）带链栈2）下列数据结果中，能够按照“先进后出”原则存取数据的是A）循环队列B）栈C）队列D）二叉树3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数5）软件设计中划分模块的一个准则是A）低内聚低耦合B）高

2、内聚低耦合C）低内聚高耦合D）高内聚高耦合6）下列选项中不属于结构化程序设计原则的是A）可封装B）自顶向下 C）模块化 D）逐步求精7）软件详细设计产生的图如下： I k I I该图是A） N-S图B） PAD图 C）程序流程图 D） E-R图8）数据库管理系统是D） 一种操作系统A）操作系统的一部分B）在操作系统支持下的系统软件C）一种编译系统9）在E-R图中，用来表示实体联系的图形是个关系R, S和T如下：T由关系R和S通过某种操作得到，该操作为B）投影 C）交 D）并叙述中正确的是A）程序设计的任务就是编写程序代码并上机C）程序设计的任务就是确定所用算法D）以上三种说法都不完整12）以下

3、选项中，能用作用户标识符的是A) void B)8_8 C)_0_ D) unsigned 13）阅读以下程序#include main() int case; float printF;printf(“请输入2个数：”);scanf(%d %f,&case,&pjrintF);printf(%d %fn,case,printF);)该程序编译时产生错误，其出错原因是A)定义语句出错，case是关键字，不能用作用户自定义标识符B)定义语句出错，printF不能用作用户自定义标识符C)定义语句无错，scanf不能作为输入函数使用D)定义语句无错，printf不能输出case的值14)表达式:(i

4、nt)(double)9/2)-(9)%2的值是A)0 B)3 C)4 D)515)若有定义语句：int x=10;,则表达式x-=x+x的值为A)-20B)-10C)0D)1016)有以下程序#include main() inta=l,b=0;printf(d,b=a+b);printf(dn”,a=2*b);程序运行后的输出结果是A)0,0 B)1,0 C)3,2 D)1,217)设有定义：inta=l,b=2,c=3;,以下语句中执行效果与其它三个不同的是A) if(ab) c=a,a=b,b=c; B) if(ab)c=a,a=b,b=c; C) if(ab) c=a;a=b;b=c

5、; D) if(ab)c=a;a=b;b=c;18)有以下程序#include main() int c=0,k; for (k=l;kb?(bc?l:0):0；功能相同的是A) if(ab)&(bc) k=1;else k=0;B) if(ab)ll(bc) k=l;else k=0;C) if(a=b) k=O;else if(bb) k=l;else if(bc) k=l; else k=0;20)有以下程序#include main() char sJ=tt012xy,；int i,n=0;for(i=0;si!=0;i+)if(si=,a,&si=,z,) n+;printf(dn”

6、,n);程序运行后的输出结果是A)0 B)2 C)3 D)521)有以下程序#include 程序运行后的输出结果是main() int n=2,k=0;while(k+&n+2);printf(%d %dn,k,n);A)02 B)13057 D)1222)有以下定义语句，编译时会出现编译错误的是A) chara=a B) char a=,n,; C) chara=aa; D) char a=,x2d,;23)有以下程序#include main() charcl,c2;cl=A+8-4; c2=A+8-5; printf(u%c,%dn,c 1,c2);已知字母A的ASCH码为65,程序运

7、行后的输出结果是A) E,68 B) D,69 C) E,D D)输出无定值24)有以下程序#include void fun(int p) int d=2;p=d+; printf(%d,p); main() int a=l; fun(a); printfC4%dn,a);程序运行后的输出结果是A)32 B)12 C)21 D)2225)以下函数findmax拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能#define MIN -2147483647int findmax (int x,int n) int i,max; for(i=0;in;i+) max=MI

8、N; if(maxxi) max=xi;return max;造成错误的原因是A)定义语句int i,max;中max未赋初值 B)赋值语句max=MIN;中，不应给max赋MIN值C)语句if(maxxi) max=x;中判断条件设置错D)赋值语句max=MIN;放错了位置(26)有以下程序#include 程序运行后的输出结果是main() int m=l,n=2,*p=&m,*q=&n,*r; r=p;p=q;q=r; printf(d,%d,%d,%dn”,m,n,*p,*q);A)1,2,1, B)1,2,2,1 C)2,1,2, D)2,1,1,227)若有定义语句：inta410

9、,*p,*q4;且凶4,则错误的赋值是A) p=a B) qi=ai C) p=ai D) p=&a2l28)有以下程序#include #includemain() char str口20=One*WorkT,One*Dream!”,*p=strl; printf(%d,”,strlen(p);printf(%srT,p);程序运行后的输出结果是A)9,One*World B)9,One*Dream C)10,One*Dream D)10,One*World29)有以下程序#include main() int a=2,3,5,4,i；for(i=0;i4;i+) switch(i%2) c

10、ase 0:switch(ai%2)case 0:ai+;break;case l:ai;break; case l:ai=0;for(i=0;i4;i+) printf(%d,ai); printf(n);A)3344 B)2050 C)3040 D)030430)有以下程序#include #includemain() char a10=,abcd,;printfC1%d,%dn,strlen(a),sizeof(a);程序运行后的输出结果是A)7,4 B)4,10 C)8,8 D)10,1031）下面是有关C语言字符数组的描述，其中错误的是A)不可以用赋值语句给字符数组名赋字符串B)可以

11、用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串32)下列函数的功能是fun(char * a,char * b) while(*b=*a)!=O)a+,b+;A)将a所指字符串赋给b所指空间B)使指针b指向a所指字符串C)将a所指字符串和b所指字符串进行比较D)检查a和b所指字符串中是否有33)设有以下函数void fun(int n,char * s)则下面对函数指针的定义和赋值均是正确的是A) void (*pf)(); pf=fun; B) viod *pf(); pf=fun; C) void *pf();*pf=fun; D) voi

12、d (*pf)(int,char);pf=&fun;(34)有以下程序#include int f(int n);main() int a=3,s;s=f(a);s=s+f(a);printf(t%dn,s);int f(int n) static int a=l; n+=a+; return n;)程序运行以后的输出结果是A)7 B)8 C)9 D)1035)有以下程序#include #define f(x) x*x*xmain() int a=3,s,t; s=f(a+l);t=f(a+l); printf(d,%dn,s,t);程序运行后的输出结果是A)10,64 B)10,10 C)

13、64,10 D)64,6436)下面结构体的定义语句中，错误的是A) struct ord int x;int y;int z; struct ord a; B) struct ord int x;int y;int z; struct ord a;C) struct ord int x;int y;int z; a;D) struct int x;int y;int z; a;37)设有定义：char *c;,以下选项中能够使字符型指针c正确指向一个字符串的是A) char str=,string,;c=str; B) scanf(%s”,c); C) c=getchar(); D)*c=s

14、tring”；38)有以下程序#include #includestruct A int a; char b10; double c;struct A f(struct A t);main() struct Aa=1001,“ZhangDa”,1098.0; a=f(a);jprintf(%d,%s,%6.1fn”,a.a,a.b,a.c);struct A f(struct A t)(t.a=1002;strcpy(t.b,ChangRong,);t.c=1202.0;retum t;)程序运行后的输出结果是A)100 l,ZhangDa,1098.0B)100 l,ZhangDa,1202

15、.0C)100 l,ChangRong,1098.0 D)100 l,ChangRong,1202.039)若有以下程序段int r=8;printf(dn”,rl);输出结果是 A)16B)8 C)4 D)240)下列关于C语言文件的叙述中正确的是A)文件由一系列数据依次排列组成，只能构成二进制文件B)文件由结构序列组成，可以构成二进制文件或文本文件C)文件由数据序列组成，可以构成二进制文件或文本文件D)文件由字符序列组成，其类型只能是文本文件二、填空题(每空2分，共30分)1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【为个结点。2)程序流程图中的菱形框表示的是【2】

16、。3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中【3】阶段产生“软件需求规格说明书。4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【4】。5)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是【5】。6)若有定义语句：inta=5;,则表达式：a+的值是【6】。7)若有语句double x=17;int y;,当执行y=(int)(x/5)%2;之后y的值为【7】。8)以下程序运行后的输出结果是8】。#include main() int x=20; printf(lt%d,0x20); pri

17、ntf(u%dn,0x&x20);9)以下程序运行后的输出结果是9】。#include main () int a=l,b=7; do b=b/2;a+=b; while (bl); printf(%dn,a);10)有以下程序#include main() int f,fl,f2,i; fl=0;f2=l; printf(d %d,fl,f2); for(i=3;i=5;i+) f=fl+f2; printf(d”,f); fl=f2; f2=f;printf(n”)；程序运行后的输出结果是【10】。11)有以下程序#include int a=5;void fun(int b) int a

18、=10; a+=b;printf(%d,a);main() int c=20; fun(c);a+=c;printfCt%dn,a);程序运行后的输出结果是【11】。12)设有定义：struct person int ID;char name12J;p;请将scanfT%d”,【12);语句补充完整,使其能够为结构体变量p的成员ID正确读入数据。13)有以下程序#include main() char a20=,How are you?,5,b20; scanf(%s”,b);printf(%s %sn”,a,b);程序运行时从键盘输入：How are you?回车则输出结果为【13】。14)

19、有以下程序#include typedef struct int num;double sREC;void fun 1( REC x )x.num=23;x.s=88.5;main() REC a=16,90.0;fun 1(a);printf(%dn”,a.num);1程序运行后的输出结果是【14】15)有以下程序#include fun(int x) if(x/20) run(x/2); printf(d ”,x);main() fun(6);printf(n)；程序运行后的输出结果是【15】152009年3月二级C语言笔试真题及答案（1）下列叙述中正确的是A）栈是“先进先出”的线性表B）

20、队列是“先进先出”的线性表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）对被调试的程序进行“错

21、误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计 C）数据库维护D）数据库管理员培训（9）有两个关系R, S如下：ABCa32b01c21ABa3b0c2由关系R通过运算得到关系S,则所使用的运算为A)选择B)投影C)插入

22、D)连接(10)将E-R图转换为关系模式时，实体和联系都可以表示为A)属性B)键C)关系D)域(11)以下选项中合法的标识符是A)1-1 B)11 C)-11 D)1(12)若函数中有定义语句：int k；,则A)系统将自动给k赋初值0B)这时k中值无定义C)系统将自动给k赋初值TD)这时k中无任何值(13)以下选项中，能用作数据常量的是A)0115 B)0118 C)1.5el.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

23、=3.141593; printf (“%d%8.6f ，x, y)；的输出结果是A)123.141593 B)123.141593 C)12,3.141593 D)123.141593(16)若有定义语句：double x, y,*px,*py,执行了 px=&x, py=&y;之后，正确的输入语句是A) scanf (,x, y);B) scanf (%f%f”,&x,&y);C) scanf ( u%lf%lew , px, py);D) scanf (/lf%lf”, x, y);(17)以下是if语句的基本形式：if (表达式)语句其中“表达式”A)必须是逻辑表达式B)必须是关系表达

24、式C)必须是逻辑表达式或关系表达式D)可以是任意合法的表达式(18)有以下程序ttinclude main ()int x;scanf (%d,&x); if (x=3); else if (x!=10) printf (dn”,x);程序运行时，输入的值在哪个范围才会有输出结果A)不等于10的整数B)大于3且不等于10的整数C)大于3或等于10的整数D)小于3的整数(19)有以下程序#includeMain () int a=l, b=2, c=3, d=0;if (a=1&b+=2)if (b!=2| c!=3)printf (%d,%d,%dn”, a, b, c);else print

25、f (%d,%d,%dn”, a, b, c);else printf (d,%d,%dn”, a, b, c);程序运行后的输出结果是A)1,2,3 B)1,3,2 C)1,3,3 D)3,2,1(20)以下程序中的变量已正确定义for (i=0;i4;i+, i+for (k=l;k3;k+);printf (*);程序段的输出结果是A)* B)* C)* D)*(21)有以下程序#includemain ()char*s=(ABC);do(printf (d”，*s%10);s+;while (*s);注意，字母A的ASCII码值为65。程序运行后的输出结果是A)5670 B)65666

26、7 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 () int al, a2;char cl, c2; scanf ( a%d%c%d%cn ,&al,&cl,&a2,&c2) jprintf ( u%d,%c,%d,

27、%cw ,&1, cl, a2, c2);若想通过键盘输入，使得al的值为12, a2的是为34, cl的值为字符a, c2的值为字符b,程序输出结果是：12, a,34, b,则正确的输入格式是(以下代表空格，代表回车) A)12a34bC)12, a,34, bB) 12D)12aa3434bb24)有以下程序#include int f (int x, int y)return () y-x)*x); main ()int a=3,b=4,c=5,d;d=f (f (a,b),f (a,c) jprintf (dn，d);程序运行后的输出结果是A)10 B)9 C)8 D)7(25)有以

28、下程序#include void fun (char*s)while (*s) if (*s%2=0) printf (%c,*s);s+; main () chara=good”;fun (a);printf (“n”)；注意：字母a的ASCII码值为97,程序运行后的输出结果是A) d B) go C) god D) good(26)有以下程序#include void fun ( int *a, int *b)int *c;c=a;a=b;b=c;main ()int x=3, y-5,*P=&x,*q=&y; fun (p, q);printf ( rt%d,%d, w ,*p,*q)

29、; fun (&x,&y);printf (%d,%dn”,*p,*q);程序运行后的输出结果是A)3,5,5,3 B)3,5,3,5 C)5,3,3,5 D)5,3,5,3(27)有以下程序#include viod f (int *p, int *q);main () int m=l, n=2,*r=&m; f (r,&n) jprintf ( M%d,%dn , m, n);void f (int *p, int *q)p=p+l ;*q=*q+l;程序运行后输出的结果是A)1,3 B)2,3 C)1,4 D)1,2(28)以下函数按每行8个输出数组中的数据void fun ( int

30、*w, int n) int i;for (i=0; in; i+)printf (%d, w);printf (n);下划线处应填入的语句是A) if (i/8=0) print (n);B) if (i/8=0) continue;C) if (i%8=0) print (n);D) if (i%8=0) continue;(29)若有以下定义 int x10,*pt=x;则对x数组元素的正确应用是A)*&x10 B)*(x+3) C)*(pt+10) D) pt+330)设有定义：char s81; int以下不能将一行(不超过80个字符)带有空格的字符串真确读入的语句或语句组是A) g

31、ets (s)B) while (si+=getchar ()!=n;s=0;C) scanf (%s,s); D) doscanf (枇,&s);while (si+!=n);s=0;(31)有以下程序 ttinclude main () char *a=abed, ef, ghw , ijk;int I;for (i=0;i4;i+) printf (,*a);程序运行后输出的结果是 A) aegi B) dfhk C) abed D) abedefghijk32)以下选项中正确的语句组是A) char s;s= BOOK!n ; B) char *s;s= BOOK!”; C) char

32、 s10;s= BOOK!”; D) char *s;s= BOOK!(33)有以下程序ttinclude int funint x, int y) if (x=y) return (x);else returen (x+y)/2) main () int a=4, b=5, c=6;printf (%dn”,fun (2*a, fun (b, c)程序运行后的输出结果是A)3 B)6 C)8 D)12(34)设函数中有整型变量n,为保证其在未赋值的情况下初值为0,应选择的存储类别是A) auto B) register C) static D) auto 或 register(35)有以下程

33、序#include int b=2;int fun (int *k) b=*k+b;return (b); main () int a10=l,2,3,4,5,6,7,8, I;for (i=2; i4; i+)b=fun (&a)+b;printf (%d,b);) printf (n);程序运行后输出的结果是A)10B)8C)10D)101210281636)有以下程序 ttinclude ttdefine PT 3.5;ttdefine S (x) PT*x*x; mian () int a=l, b=2; printf (%4. lfn”,S (a+b);程序运行后输出的结果是A)14

34、.0 B)31.5 C)7.5 D)程序有错无输出结果37)有以下程序#include struct ord int x, y; dt2=l,2,3,4); main () struct ord *p=dt;printf (%d,”,+p-x); printf (%dn”,+p-y);程序的运行结果是A)1,2 B)2,3 C)3,4 D)4,138)设有宏定义:ttincludeIsDIV (k,n)(k%n=l)?l:0且变量m已正确定义并赋值，则宏调用：IsDIV (m,5)& IsDIV (m,7)为真时所要表达的是A)判断m是否能被5或者7整除 B)判断m是否能被5和7整除C)判断m

35、被5或者7整除是否余1 D)判断m被5和7整除是否余1(39)有以下程序ttinclude main () int a=5, b=l, t; t=(a21b); printf (%dn,t)程序运行后的输出结果是A)21 B)11 C)6 D)1(40)有以下程序ttinclude main () EILE *f;f=fopen (filea. txt, w);fprintf (f, abc);fclose (f);若文本文件filea. txt中原有内容为：hello,则运行以上程序后，文件filea. txt中的内容为A) helloabcB) abclo C) abc D) abchel

36、lo二、填空题(每空2分，共30分)(1)假设一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49, top=30(数组下标)，则栈中具有【1】个元素。(2)软件测试可分为白盒测试和黑盒测试。基本路径测试属于【2】测试。(3)符合结构化原则的三种基本控制结构是：选择结构、循环结构和【3】o(4)数据库系统的核心是【4】(5)在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【5】框。(6)表达式(int)(double)(5/2)+2.5)的值是6】(7)若变量x、y已定义为int

37、类型且x的值为99, y的值为9,请将输出语句printf (7, x/y);补充完整，使其输出的计算结果形式为：x/y=11有以下程序ttinclude main ()char cl, c2; scanf (&c,&cl);while (cl90) scanf (&c,&cl); c2=cl+32;printf (&c,&cn”, cl, c2);程序运行输入65回车后，能否输出结果、结束运行(请回答能或不能)【8】。(9)以下程序运行后的输出结果是9】ttinclude main ()int k=l, s=0； doif (k&2)!=0) continue； s+=k； k+；while

38、 (k)10)； printf (s=&d/n”, s);)(10)下列程序运行时，若输入labcedl2df回车输出结果为【10】 ttinclude main ()chara =0, ch;while(ch=getchar()!=n)if(a&2!=0&(ch a&ch= z) ch=ch-a+ A;a+;putchar (ch); printf (n);(11)有以下程序，程序执行后，输出结果是【11】 ttinclude void fun (int *a)a0=al; main ()int a10=10,9,8,7,6,5,4,3,2,1, i; for (i=2; i=0; i-一)

39、 fun &a; for (i=0; i10; i+) printf (&d, a);printf (n);(12)请将以下程序中的函数声明语句补充完整 ttinclude int 12； main ()int x, y,(*p)(); p=max; printf (&dn,&x,&y);Int max (int a, int b)return (ab/a:b);(13)以下程序用来判断指定文件是否能正常打开，请填空 ttinclude main ()FILE *fp;if (fp=fopen(test, txt, r)=13) printf (“未能打开文件！nw )； elseprintf

40、 (文件打开成功！n);(14)下列程序的运行结果为14 ttinclude ttinclude struct Aint a;char b10;doublec; voidf (structA*t);main ()struct A a=(1001, w ZhangDa”,1098,0);f (&a); printf (&d,&s,&6, ifn”, a. a, a. b, a. c);void f(structA*t)strcpy(t-b, w ChangRong);(15)以下程序把三个NODETYPE型的变量链接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空 tti

41、nclude struct nodeint data; struct node *next;typedef struct node NODETYPE;main ()NODETYPEa, b, c,*h,*p; a. data=10; b. data=20; c. data=30; h=&a; b. next=&b; b. next=&c; c. next=0);p=h;while(p)printf ( u&dv , p-data);15；2008年9月二级C语言笔试真题及答案（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（

42、）o A）12345ABCDE B） EDCBA54321 C） ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是（）。A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定3）在长度为的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A）0（/7） B）0（/?2） C）0（log2/7） D） O（nlog2z7）4）下列叙述中正确的是（）。A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链