计算机二级c语言笔试历年真题及答案.pdf

2009 年 9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间9 0分钟，满 分 100分）一、选 择 题（1）一（10）、（21）（40）每题 2 分，（11）（20）每题 1 分,共 70分）（1）下 列 数据结构中，属于非线性结构的是A）循 环 队 列B）带链队列0二叉树D）带链栈（2）下列数据结果中，能够按照“先进后出”原则存取数据的是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）软件详细设计产生的图如下：A）N-S 图B）PAD 图0程序流程图D）E-R 图（8）数据库管理系统是A）操作系统的一部分B）在操作系统支持下的系统软件0 一种编译系统D）一种操作系统（9）在 E-R图中，用来表示实体联系的图形是A）椭圆图B）矩形0菱形D）三角形A）选择B）投影0交D）并（11）以下叙述中正确的是A）程序设计的任务就是编写程序代码并上机调试B）程序设计的任务就是确定所用数据结构C）程序设计的任务就是确定所用算法D)以上三种说法都不完整(12)以下选项中，能用作用户标识符的是A)v oidB)8_ 8C)_ 0_D)u ns igne d(13)阅读以下程序t t inclu d ema in()int ca s e;f loa t print F;print f (“请输入2 个数：”)；s ca nf(%d%f,&case,f e pjrint F);print f(K%d%f n”,ca s e,print F);该程序编译时产生错误，其出错原因是A)定义语句出错，ca s e 是关键字，不能用作用户自定义标识符B)定义语句出错，print F 不能用作用户自定义标识符C)定义语句无错，s ca nf 不能作为输入函数使用D)定义语句无错，print f 不能输出ca s e 的值(14)表 达 式:(int)(d ou b le)9/2)-(9)%2 的值是A)0B)3C)4D)5(15)若有定义语句：int x=10;,则表达式x-=x+x 的值为A)-20B)-10C)0D)10(16)有以下程序t t inclu d ema in()int a=l,b=0;print f(“d,，b=a+b);print f (%d n,a=2*b);)程序运行后的输出结果是A)0,0B)1,0C)3,2D)1,217)设有定义：int a=l,b=2,c=3;,以下语句中执行效果与其它三个不同的是A)if(a b)c=a,a=b,b=c;B)if(a b)c=a,a=b,b=c;C)if(a b)c=a;a=b;b=c;D)if(a b)c=a;a=b;b=c;(18)有以下程序#inclu d ema inO int c=0,k;f or(k=l;k b?(b c?l:0):0；功能相同的是A)if(a b)&(b c)k=l;e ls e k=0;B)if(a b)|(b c)k=l;e ls e k=0;C)if(a =b)k=0;e ls e if(b b)k=l;e ls e if(b c)k=l;e ls e k=0;2 0)有以下程序t t inclu d ema inO cha r s =012x y ;int i,n=0;f or(i=0;s i!=0;i+)if(s i=,a&s i 2);print f (w%d%d n”，k,n);)程序运行后的输出结果是A)0 2B)1 30 5 7D)1 2(22)有以下定义语句，编译时会出现编译错误的是A)cha r a=a;B)cha r a=n ;C)cha r a=a a ;D)cha r a=x 2d;(23)有以下程序 inclu d ema in()cha r cl,c2;cl=A+8-4;c2=A+，8-，5 ;print f (%c,%d n”,cl,c2);已知字母A的 A S C H 码为6 5,程序运行后的输出结果是A)E,68B)D,69C)E,DD)输出无定值(24)有以下程序t t inclu d ev oid f u n(int p)int d=2;p=d+;print f(,p);ma inO int a=l;f u n(a);print f(%d n，a);程序运行后的输出结果是A)32B)12C)21D)22(25)以下函数f ind ma x 拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能 d e f ine M I N -2147483647int f ind ma x (int x ,int n)int i,ma x;f or(i=0;i N;I+)ma x=M I N;if(ma xre t u rn ma x;造成错误的原因是A)定义语句int i,ma x;中 ma x 未赋初值B)赋值语句ma x=M I N;中，不应给ma x 赋 M I N 值C)语句 if (ma xD)赋值语句ma x 二 M I N;放错了位置(26)有以下程序 inclu d ema in()int m=l,n=2,*p=&m,*q=&n,*r;r=p;p=q;q=r;print f (%d,%d,%d,%d n”，m,n,*p,*q);)程序运行后的输出结果是A)1,2,1,2B)1,2,2,1C)2,1,2,1D)2,1,1,2(27)若有定义语句：int a 4 10,*p,*q4;且 0 i 4,则错误的赋值是A)p=aB)qi=a iC)p=a iD)p=&a 2 1(28)有以下程序t t inclu d et t inclu d ema inO cha r s t r 20 =O ne*World，aO ne*D re a m!w ,*p=s t rl;print f(u%d,n,s t rle n(p);print f(“s n，p);程序运行后的输出结果是A)9,O ne*WorldB)9,O ne*D re a mC)10,O ne*D re a mD)10,O ne*World(29)有以下程序#inclu d ema inO int a =2,3,5,4,i；f or(i=0;i 4;i+)s w it ch(i%2)ca s e 0:s w it ch(a i%2)ca s e 0:a i+;b re a k;ca s e 1:a i 一;b re a k;ca s e l:a i=O;)f or(i=0;i 4;i+)print f (print f (“n”)；A)3 3 4 4B)2 0 5 00 3 0 4 0D)0 3 0 4(30)有以下程序#inclu d e#inclu d ema in()cha r a 10=w a b e d”;print f(%d,%d n”,s t rle n(a),s iz e of(a);程序运行后的输出结果是A)7,4B)4,10C)8,8D)10,10(31)下面是有关C语言字符数组的描述，其中错误的是A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串(32)下列函数的功能是f u n(cha r*a,cha r*b)w hile(*b=*a)!=,0)a+,b+;A)将 a 所指字符串赋给b所指空间B)使指针b指向a所指字符串C)将 a 所指字符串和b所指字符串进行比较D)检查a 和 b所指字符串中是否有(33)设有以下函数v oid f u n(int n,cha r*s).则下面对函数指针的定义和赋值均是正确的是A)v oid (*pf)();pf=f u n;B)v iod *pf();pf=f u n;C)v oid *pf();*pf=f u n：D)v oid (*pf)(int,cha r);pf=&f u n;(34)有以下程序t t inclu d eint f(int n);ma in()int a=3,s;s=f(a);s=s+f(a);print f(%d n,s);)int f(int n)s t a t ic int a=l;n+=a+;re t u rn n;)程序运行以后的输出结果是A)7B)8C)9D)10(35)有以下程序 inclu d et t d e f ine f(x)x*x*xma inO int a=3,s,t;s=f(a+1);t=f(a+1);print f (%d,%d n,s,t);)程序运行后的输出结果是A)10,64B)10,10C)64,10D)64,64(36)下面结构体的定义语句中，错误的是A)s t ru ct ord int x;int y;int z;s t ru ct ord a;B)s t ru ct ord int x;int y;int z;s t ru ct ord a;C)s t ru ct ord int x;int y;int z;a;D)s t ru ct int x;int y;int z;a;(37)设有定义：cha r*c;,以下选项中能够使字符型指针c 正确指向一个字符串的是A)cha r s t r=s t ring”;c=s t r;B)s ca nf (%s”，c);C)c=ge t cha r();D)*c=w s t ring;(38)有以下程序 inclu d e inclu d es t ru ct A int a;cha r b 10;d ou b le c;s t ru ct A f(s t ru ct A t);ma in()s t ru ct A a=1001,n Zha ngD a”,109 8.0;a=f (a);jprint f (%d,%s,%6.lf nw,a.a,a.b,a.c);s t ru ct A f(s t ru ct A t)(t.a=1002;s t rcpy(t.b,n C ha ngR ong);t.c=1202.0;re t u rn t;)程序运行后的输出结果是A)1001,Zha ngD a,109 8.0B)1001,Zha ngD a,1202.0C)1001,C ha ngR ong,109 8.0D)1001,C ha ngR ong,1202.0(39)若有以下程序段int r=8;print f(%d n,r l)；输出结果是A)16B)8C)4D)2(40)下列关于C语言文件的叙述中正确的是A)文件由一系列数据依次排列组成，只能构成二进制文件B)文件由结构序列组成，可以构成二进制文件或文本文件C)文件由数据序列组成，可以构成二进制文件或文本文件D)文件由字符序列组成，其类型只能是文本文件二、填空题(每空2 分，共 30分)(D某二叉树有5 个度为2 的结点以及3 个度为1 的结点，则该二叉树中共有【1】个结点。(2)程序流程图中的菱形框表示的是【2 1 o(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其 中【3】阶段 产 生“软件需求规格说明书。(4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那 么“学生”和“可选课程”的 联 系 为【4】o(5)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字 的 是【5】o(6)若有定义语句：int a=5;,则表达式：a+的 值 是【6】。(7)若有语句 d ou b le x=17;int y;,当执行 y=(int)(x/5)%2;之后 y 的 值 为 7。(8)以下程序运行后的输出结果是18】.t t inclu d ema in()int x=20;print f(“%d ，0 X 20);print f(%d n/(9)以下程序运行后的输出结果是19】oSinclu d ema in()int a=l,b=7;d o b=b/2;a+=b;w hile (b l);print f(%d n，a);(10)有以下程序 inclu d ema inO int f,f l,f 2,i;f l=0;f 2=l;print f (a%d%dw,f l,f 2);f or(i=3;i=5;i+)f=f l+f 2;print f(“d”，f);f l=f 2;f 2=f;)print f(“n”);)程序运行后的输出结果是 10 o(11)有以下程序t t inclu d eint a=5;v oid f u n(int b)int a=10;a+=b;print f (w%dw,a);ma inO int c=20;f u n(c);a+=c;print f(u%d nw,a);)程序运行后的输出结果是 1 1。(12)设有定义：s t ru ct pe rs on int I D;cha r na me 12;p;请 将 s ca nf (“d”，1 2);语句补充完整，使其能够为结构体变量p 的成员I D 正确读入数据。(13)有以下程序#inclu d ema in()cha r a 20=H ow a re y ou?w,b 20;s ca nf (%s”,b);print f(%s%s nw,a,b);)程序运行时从键盘输入：H ow a re y ou?0)ru n(x/2);print f(%d ,x);ma inO f u n(6);print f(anw);程序运行后的输出结果是 1 5。2009 年 9月全国计算机等级考试二级C语言笔试参考答案选择题(1)C(2)B(3)D(4)A(5)B(6)A(7)C(8)B(9)C(10)D(11)D(12)C(13)A(14)B(15)B(16)D(17)C(18)A(19)A(20)B(21)D(22)C(23)A(24)C(25)D(26)B(27)A(28)C(29)C(30)B(31)D(32)A(33)A(34)C(35)A(36)B(37)A(38)D(39)C(40)C*答案仅供参考(10)0 1 123(9)5(8)1 0(7)1(6)5(5)身份证号(4)多对多(3)需求分析(2)逻辑条件(1)14二、填空题2009年3月二级C语言笔试真题及答案（1）（10）每小题2分，（11）（50）每题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）栈 是“先进先出”的线性表B）队列是“先进先出”的线性表C）循环队列是非线性结构D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是A）栈B）树C）队 列D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A）10 B）8 C）6 D）4（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序O直接插入排序D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）编译软件B）操作系统O教务管理系统D）汇编程序（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性O耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训（9）有两个关系R,S如下：R由关系R通过运算得到关系S,则所使用的运算为A）选 择 B）投 影 C）插 入 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 赋初值-1D)这时k 中无任何值(13)以下选项中，能用作数据常量的是A)0115 B)0118 C)1.5e l.5 D)U 5L(14)设有定义：int x=2;,以下表达式中，值不为6的是A)x*=x+lB)x+,2*xC)x*=(1+x)D )2*x,x+=2(15)程序段：int x=12;d ou b le y=3.14159 3;print f (%d%8.6f ”，x,y)；的输出结果是A)123.14159 3B)123.14159 3C)12,3.14159 3D)123.14159 3(16)若有定义语句：d ou b le x,y,*px,*py,执行了 px=&x,py=&y;之后，正确的输入语句是A)s ca nf (,x,y);B)s ca nf (,&x,&y);C)s ca nf (,px,p y);D)s ca nf (,x,y);(17)以下是if 语句的基本形式：if (表达式)语句其 中“表达式”A)必须是逻辑表达式B)必须是关系表达式C)必须是逻辑表达式或关系表达式D)可以是任意合法的表达式(18)有以下程序Sinclu d e ma in()int x;s ca nf (%d,&x);if (x =3);e ls eif (x!=10)print f (%d n,x);程序运行时，输入的值在哪个范围才会有输出结果A)不等于10的整数B)大于3且不等于10的整数C)大于3或等于10的整数D)小于3的整数(19)有以下程序#inclu d e M a in()(int a=l,b=2,c=3,d=0;if (a=1&b+=2)if (b!=2|c!=3)print f (%d,%d,%d n,a,b,c);e ls e print f (w%d,%d,%d nw,a,b,c);e ls e print f (%d,%d,%d n”,a,b,c);程序运行后的输出结果是A)1,2,3B)1,3,2C)1,3,3D)3,2,1(20)以下程序中的变量已正确定义f or(i=0;i 4;i+,i+f or(k=l;k 3;k+);print f (*);程序段的输出结果是A)*B)*C)*D)*(21)有以下程序#inclu d e ma in()cha r*s=(“A B C);d o print f (d”，*s%10);s+;w hile (*s);注意，字母A的A SC I I 码值为65。程序运行后的输出结果是A)5670B)656667C)567D)A B C(22)设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)的程序段是A)n=0;w hile (ch=ge t cha r()!=n)n+;B)n=0;w hile (ge t cha r()!=n)n+;C)f or(n=0;ge t cha r()!=n;n+);D)n=0;f or(ch=ge t cha r();ch!=n;n+);(23)有以下程序#inclu d e ma in()int a l,a 2;cha r cl,c2;s ca nf (w%d%c%d%cw,&a l,&cl,&a 2,&c 2);print f (%d,%c,%d,%c”,&1,cl,a 2,c 2);若想通过键盘输入，使 得 a l的值为12,a 2的是为34,cl的值为字符a,c2的值为字符b,程序输出结果是：12,a,34,b,则正确的输入格式是(以下代表空格，代表回车)A)12a 34b B)12a34b C)12,a,34,b D)12a 34b(24)有以下程序#inclu d e int f (int x,int y)re t u rn()y-x)*x);ma in()int a=3,b=4,c=5,d;d=f (f (a,b),f (a,c);print f (d n，d);)程序运行后的输出结果是A)10B)9C)8D)7(25)有以下程序#inclu d e v oid f u n(cha r*s)w hile (*s)if (*s%2=0)print f (“c”，*s);s+;)ma in()cha ra 二 “good”);f u n(a);print f (“n”);)注意：字母a的 A SC I I 码值为9 7,程序运行后的输出结果是A)dB)goC)godD)good(26)有以下程序 inclu d e v oid f u n(int *a,int *b)int *c;c=a;a=b;b=c;)ma in()int x=3,y-5,*P=&x,*q=&y；f u n(p,q)jprint f (%d,%d,*p,*q);f u n(&x,&y)jprint f (%d,%d n,*p,*q);)程序运行后的输出结果是A)3,5,5,3B)3,5,3,5C)5,3,3,5D)5,3,5,3(2 7)有以下程序#inclu d e v iod f (int *p,int *q);ma in()int m=l,n=2,*r=&m;f (r,&n)jprint f (%d,%d”,m,n);v oid f (int *p,int *q)p=p+l;*q=*q+l;程序运行后输出的结果是A)1,3B)2,3C)1,4D)1,2(2 8)以下函数按每行8个输出数组中的数据v oid f u n(int *w,int n)int i;f or(i=0;i n;i+)print f (“d”，w);print f (n);下划线处应填入的语句是A)if (i/8=0)print (“n );B)if (i/8=0)cont inu e;C)if (i%8=0)print (“n”);D)if (i%8=0)cont inu e;(29)若有以下定义int x 10,*pt=x;则对x数组元素的正确应用是A)*&x 10B)*(x+3)C)*(pt+10)D)pt+3(30)设有定义：cha r s 81;int i=10;,以下不能将一行(不超过80个字符)带有空格的字符串真确读入的语句或语句组是Age t s (s)B)w hile (s i+=ge t cha r()!=”n；s=”0w;C)s ca nf (%s”,s);D)d o s ca nf (“c”,&s);w hile (s i+!=n);s=0 ;(31)有以下程序#inclu d e ma in()cha r*a =a b e d ,”e f ，“gh”，ijk”;int I;f or(i=0;i 4;i+)print f (%c,*a);程序运行后输出的结果是A)a e giB)d f hkC)a b e dD)a b e d e f ghijk(32)以下选项中正确的语句组是A)cha r s 口；s=B O O K!;B)cha r*s;s=B O O K!”;C)cha r s 10;s=w B O O K!”；D)cha r*s;s=”B O O K!”；(33)有以下程序#inclu d e int f u n int x,int y)if (x=y)re t u rn(x);e ls e re t u re n(x+y)/2)ma in()int a=4,b=5,c=6;print f (%d n,f u n(2*a,f u n(b,c)程序运行后的输出结果是A)3B)6C)8D)12(34)设函数中有整型变量n,为保证其在未赋值的情况下初值为0,应选择的存储类别是A)a u t oB)re gis t e rC)s t a t icD)a u t o 或 re gis t e r(35)有以下程序t t inclu d e int b=2;int f u n(int *k)b=*k+b;re t u rn(b);ma in()int a 10 =l,2,3,4,5,6,7,8,I;f or(i=2;i 4;i+)b=f u n(&a)+b;print f (%d ,b);)print f (“n”)：程序运行后输出的结果是A)1012B)810C)1028D)1016(36)有以下程序#inclu d e t t d e f ine P T 3.5;d e f ine S(x)P T*x*x;mia n()int a=l,b=2;print f (%4.lf n”,S(a+b);程序运行后输出的结果是A)14.0B)31.5C)7.5D)程序有错无输出结果(37)有以下程序#inclu d e s t ru ct ord int x,y;d t 2=1,2,3,4);ma in()s t ru ct ord *p=d t;print f (%d,+p-x);print f (%d n,+p-y);程序的运行结果是A)1,2B)2,3C)3,4D)4,1(38)设有宏定义：t t inclu d eI s D I V(k,n)(k%n=l)?l:0且变量m 已正确定义并赋值，则宏调用：I s D I V(m,5)&I s D I V(m,7)为真时所要表达的是A)判断m 是否能被5或者7整除B)判断m 是否能被5和7整除C)判断m 被5或者7整除是否余1D)判断m 被5和7整除是否余1(39)有以下程序Sinclu d e ma in()int a=5,b=l,t;t=(a 2|b);print f (%d n”，t)程序运行后的输出结果是A)21B)11C)6D)1(40)有以下程序#inclu d e ma in()E I L E *f；f=f ope n(f ile a.t x t ,w);f print f (f,n a b c);f clos e (f);)若文本文件f ile a.t x t 中原有内容为：he llo,则运行以上程序后，文件f ile a.t x t 中的内容为A)he lloa b cB)a b cloC)a b cD)a b che llo二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。(1)假设一个长度为50的数组(数组元素的下标从0到4 9)作为栈的存储空间，栈底指针b ot t om指向栈底元素，栈顶指针t op指向栈顶元素，如果b ot t om=49,t op=30(数组下标)，则栈中具有【1】个元素。(2)软件测试可分为白盒测试和黑盒测试。基本路径测试属于【2】测试。(3)符合结构化原则的三种基本控制结构是：选择结构、循环结构和O(4)数据库系统的核心是14】(5)在 E-R 图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 5 框。(6)表 达 式(int)(d ou b le)(5/2)+2.5)的值是6(7)镀 量 x、y已定义为int 类型且x的值为9 9,y的值为9,请将输出语句print f (7,x/y);补充完整，使其输出的计算结果形式为：x/y=ll(8)有以下程序Sinclu d e ma in()(cha r cl,c2;s ca nf(&c,&cl);w hile(cl 9 0)s ca nf(&c,&cl);c2=cl+32;print f (&c,&cnw,cl,c2);程序运行输入65回车后，能否输出结果、结束运行(请回答能或不能)【8】O(9)以下程序运行后的输出结果是19】inclu d e ma in()int k=l,s=0；d oif (k&2)!=0)cont inu e；s+=k；k+；w hile (k)1 0)；print f (s=&d/n”,s);)(10)下列程序运行时，若输入la b ce d l2d f 回车 输出结果为10 inclu d e ma in()cha ra =0,ch;w hile(ch=ge t cha r()!=,n，)if(a&2!=0&(ch,a，&ch=J z )ch=ch-+，A,;a+;pu t cha r(ch);)print f(“n”);)(I D 有以下程序，程序执行后，输出结果是【11】t t inclu d e v oid f u n(int *a)a 0=a l;ma inO int a 10=10,9,8,7,6,5,4,3,2,l),i;f or(i=2;i=0;i-)f u n&a ;f or(i=0;i 10;i+)print f(&d”,a);print f(“n”);)(12)请将以下程序中的函数声明语句补充完整t t inclu d e int 12ma in()int x,y,(*p)();p=ma x;print f (a&d nw,&x,&y);)I nt ma x(int a,int b)re t u rn(a b/a:b);(13)以下程序用来判断指定文件是否能正常打开，请填空 inclu d e ma in()F I L E *f p;if (f p=f ope n(“t e s t.t x t ,r)=13)print f (“未能打开文件！n)；e ls eprint f (文件打开成功!n”)；(14)下列程序的运行结果为14t t inclu d e#inclu d e s t ru ct A int a;cha r b 10;d ou b lec;v oidf (s t ru ctA*t);ma inO s t ru ct A a=(1001,w Zha ngD a，109 8,0);f (&a);print f (&d,&s,&6,if n”,a.a,a.b,a.c);)v oid f(s t ru ctA*t)s t rcpy(t-b,w C ha ngR ong);(15)以下程序把三个N O D E T YP E 型的变量链接成一个简单的链表，并在wh ile循环中输出链表结点数据域中的数据，请填空 in c lud e struc t n od e in t d a ta;struc t n od e*n ext;typed ef struc t n od e N O DETYP E;ma in O N O DETYP E a,b,c,*h,*p;a.d a ta=10;b.d a ta=20;c.d a ta=30;h=&a;b.n ext=&b;b.n ext=&c;c.n ext=0;P=h;wh ile(p)prin tf(&d”,p-d a ta);15 ；)答案：选择题：P 1 0：DACDCABABC 1120：CBDDACDBCB 230：CDABABACBC 3140：ADBCCCBDAC填空题：(1)19(2)白 盒(3)顺序结构(4)数据库管理系统(DBM S)(5)菱形(6)4(7)x/y=%d (8)能(9)s=0(10)lAb CeDf2d F(11)7777654321(12)ma x(in t a,in t b)(13)N ULL(14)1001,Ch a n g R on g,1098.0(15)p=pn ext2008年 9 月二级C语言笔试真题及答案（考试时间：120分钟，满 分 100分）一、选 择 题（1）（10）、（21）（40）每题2 分（11）（20）每题1 分，7 0 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（）oA）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是（）oA）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。A）OU）B）0（z?2）C）0（log2/j）D）O（z?log2z?）（4）下列叙述中正确的是（A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（）。A）控 制 流 B）事件驱动C）模块调用D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（）oA）N-S 图 B）DFD图 C）PAD图 D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是（）.A）一 致 性 B）分 类 性 C）多 态 性 D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）oA）一对一 B）一 对 多 C）多对一 D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是（）.A）人工管理阶段B）文件系统阶段C）数据库系统阶段D）三个阶段相同（10）有三个关系R、S 和 T 如下：R S TA B B C A B Cm 1 1 3 m 1 3n 2 3 5由关系R 和 S 通过运算得到关系T,则所使用的运算为（A）笛卡尔积B）交 C）并 D）自然连接（11）以下叙述中正确的是（）A）C 程序的基本组成单位是语句B）C 程序中的每一行只能写一条语句二级C 语言程序设计试卷第2 页（共9 页）C）简单C 语句必须以分号结束D）C 语句必须在一行内写完（12）计算机能直接执行的程序是（）。A）源 程 序 B）目标程序C）汇编程序D）可执行程序(13)以下选项中不能作为C 语言合法常量的是()oA)c d B)0.le+6 C)”a D),011,(14)以下选项中正确的定义语句是()。A)d oub le a;b;B)d oub le a=b=7;C)d oub le a=7,b=7;D)d oub le,a,b;(15)以下不能正确表示代数式2a 6cd的 C 语言表达式是()。A)2*a*b/c/d B)a*b/c/d*2 C)a/c/d*b*2 D)2*a*b/c*d(16)C 源程序中不能表示的数制是。A)二 进 制 B)八 进 制 C)十 进 制 D)十六进制(17)若有表达式表)？(一x):(+y),则其中与w 等价的表达式是(A)w=l B)w=0 C)w!=l D)w!=0(18)执行以下程序段后，w 的 值 为()oin t 后A,x=14,y=15;w=(x|y)&(w a )；A)-1 B)N ULL C)1 D)0(19)若变量已正确定义为in t型，要通过语句sc a n f(%d,%d,%d,&a,&b,&c)；给 a赋值1、给 b赋值2、给 c赋值3,以下输入形式中错误的是(d代表一个空格符)(A)d d d 1,2,3 回车B)1 d 2 d 3 回车C)1,6 d d 2,d d d 3 回车D)1,2,3 回车(20)有以下程序段in t a,