C语言答案及分析

1、四川省普通高等学校计算机应用知识和能力第三十三次等级考试二级（C与C+语言）笔试试卷时间：2010年10月23日上午 9:00 11:00第一部分软件技术基础（共15分）-、是非判断题（每小题1分，共10分）（判断下列各题是否正确，如正确，在客观答题纸上对应编号选A,否则选B）1. 栈是一种先进先出的线性表，只能采用顺序存储结构。（B）分析：也可以釆用链式存储2. 从循环链表中任意一个结点出发都能访问到整个链表。（A）3. 为了便于对单链表实现结点的插入、删除操作，通常增设一个表头结点。（A）4. 队列在操作系统的各种资源请求排队及数据缓冲区管理中广泛使用。（A）5. 死锁产生的根本原因是操作

2、系统能够提供的资源比请求该资源的进程数少。（B）分析：死锁产生原因：争夺共享资源；进程推进顺序不当6. 虚拟设备技术能将独占设备转换为可共享的设备，提高资源利用率。（A）7. 进程控制块是进程存在的唯一标志。（A）&软件维护是长期的过程，交付使用的软件仍然需要排错、修改和扩充。（A）9. 墨盒测试要求测试人员根据程序内部逻辑结构设计或选择测试用例。（B）分析：白盒测试才是根据程序内部逻辑结构设计测试用例，黑盒测试是功能测试10. 软件设计时，应力求增加模块的内聚，减少模块间的耦合。（A）二、选择题（每小题1分，共5分）1. 如果进栈序列为 1、2、3、4,则可能的岀栈序列是（11）。1

3、1 （A） 3、1、4、2（ B） 2、4、3、1（C） 3、4、1、2（ D）任意顺序2. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是 debac,则它的前序遍历序列是（12）。（D）cedba（D） 等待9就绪（D）多重分区管（）理12 （A） acbed（B）decab（C）deabc3下列的进程状态变化中，13）变化是不可能发生的。.13 （A）运行9就绪（B）运行9等待（C）等待9运行4很好地解决了碎片问题的存储管理方法是（14）。.14 （A）页式存储管理（B）段式存储管理（C）可变分区管5在软件生命周期中，所花费用最多的阶段是（15理）。15 （A）详细设计（B）软件

4、编码（C）软件测试（D）软件维护第_翹分C与C+壽言程序设计(共85分)、单项选择题(每小题1分，共10分)1. 已知int i=10;表达式"5<=i<=10"的值是(16 )。(考点：关系运算表达式)16 (A) 0(B)l(C) 10(D)没有正确答案2. 求取满足式1 2+22+32+ +n2a1000的n,正确的语句是(17 )。(考点：循环结构)17 (A)for(i=l,s=0;(s=s+i*i)<=1000; n=i+);(B) for(i=l,s=0;(s=s+i*i)<=1000; n=+i);(C) for(i=l,s=0;(s

5、=s+i*+i)<=1000; n=i);(D) for(i=l,s=0;(s=s+i*i+)<=1000; n=i);3. 以下叙述中正确的是(18 )o (考点：循环语法)18 (A) C语言中所有的循环语句都是先判断条件再执行循环体(B) break语句只能中断循环(C) continue语句可以结束所有的循环(D) C语言中，任意表达式都可作为循环条件，只要能做岀0和非0的判断即可4. 设有以下定义：struct nodeint data;struct node *n ext;*p;则以下的语句中正确的是(19 ) o (考点：结构体指针、动态分配存储空间函数)19 (A)

6、 p=malloc(sizeof(struct no de) (B) p=(struct node *)malloc(sizeof(struct no de)(C) *p=(struct node *)malloc(4) (D) p=(struct node )malloc(sizeof(struct no de)5. 运行以下程序的输岀结果为(20 )o(考点：枚举类型)# in clude <stdio.h>void mai n()enum color Black=l,Red,Blue,Gree n;enum color cl,c2;cl=Red; c2=Blue;printf

7、( n%d,%dn n,cl,c2);20 (A) 2,3(B) 1,2(C) 1,1(D) 0,-16. 若变量x和y都为int类型，x=100, y=200,下面程序段的输岀结果是(21 )。(考点：逗号运算)printf ( '% d” ,(x,y);21 (A) 200(B) 100(C) 100 200(D)输岀不确定的值7. 以下程序的输岀结果是(22 )?(考点：带参数的宏)# in clude <stdio.h># define f(x) x*xvoid mai n()int a=6,b=2,c; c=f(a+b)/f(a-b);printf (”n”，c)

8、;22 (A) -2.5(B) -2(C) 64(D) 4& C语言中fscanf函数的正确调用形式是(考点：文件)23 (A) fscanf (文件指针，格式字符串，输岀列表);(B) fsca nf(格式字符串，输岀列表，文件指针);(C) fscanf(格式字符串，文件指针，输入列表);(D) fscanf(文件指针，格式字 输入列24 (A) if(a>b)if(a>b)9.设<c=a；a=ihtb=c=2,c=3;,以下语句中执行效果与其它三个不同的是(24 )。(考点：if语句)(C) if(a>b) c=a;a=b;b=c;(D) if(a>

9、b) c=a;a=b;b=c;分析：if语句只能控制之后的一条执行语句(B) switch(a=l)25 (A) switch(a)case 1: a=b;break;case 0: a=b;break;default:a+;(C) switch (a)default:a+;brea10.以下选项中与 if(a=l)a=b; else a+; case 1: a=b; case l:a+;(D) swit(hase=l) 语句功能不同的a=bWftcea语句是 (25 )。(考点：switch 语句) case0:a+;、读程序回答问题(每个选择3分，共45分)1. 有如下程序：(考点：函数、

10、变量的作用域)# in clude <stdio.h>int k=l; 全局变量 void fun (i nt m) m=4 m+=k; k+=m; 此处用到的k是全局变量， m=5, k=6 char k='D'k为局部变量printf("n%d",k-C);/* */Ivoid main()int i=4;fun(i); i是普通值传递，由实参单向传递给形参printf("n%d,%d",i,k);/* /k是全局变量*,4,6i处输岀结果为(26 )。26 (A) 2(B)l(C)3(D)A、B、C参考答案都不对处输岀结

11、果为(27)。27 (A) 4,1(B) 5,6(C) 4,6(D)A、B、C参考答案都不对2.有如下程序(考点：函数、字符数组)void fun(char *s)int i;char c;c=s0; /c 暂存第一个字符 for(i=l;si!= ,0,;i+)si-l=si; 从第二个字符开始到末尾，每个字符左移一个位置 si-l=c; 将第一个字符放到字符串的末尾void main()char s10= nabcdefg n;int i;for(i=l;i<=3;i+)fun(s);puts(s);函数 fun 的功能是 ( 28 )o28 (A) 左移一个字符，并将第一个字符放到

12、字符串末尾(B) 右移一个字符，并将最后一个字符放到字符串开头(C) 删除第一个字符(D) 删除最后一个字符程序的运行结果是 (29 )。29 (A) bcdefga(B) defgabc (C) efgabcd (D) bcdefg3. 有下列程序 ( 考点：递归函数 )# include <stdio.h>void fun(int n)int m; m=n/10;if(m!=0) fun(m); putchar(n%10+ ,0,);void main()int n;scanf( H%d n,&n);if(n<0) putcharC*-*);n=-n;fun(n)

13、;若输入整数 "234, 请回答下面两个问题： 函数 firn 的调用次数为 (30 ) 。30 (A) 5(B) 4(C) 3(D)2程序的输出结果为 (31 ) 。31 (A) 4321(B) 1234(C) -4321(D)-4. 有下列程序 (考点：函数 ( 地址参数 ) 、指针运算 ) 1234z=x; x=y; y=z; 对指向的目标对象间接交换，实质 a=9,b=5对指针的目标对象自增，实质a=10 ?b=6void fun2(int *x,int *y) int z;z=*x; *x=*y; *y=z; CM+; (*y)+;void main()int a=5,b=

14、9;funl(&a,&b);printf( na=%d,b=%dn M ,a,b);fun2(&a,&b);printf( H a=%d,b=%dn n,a,b);5.main 函数中第一个printf 输出结果为32 )32 (A) a=9,b=5(B) a=5,b=9main 函数中第二个printf 输出结果为(A) a=9,b=5 (B)有如下程序 ( 设其文件名为 2? 5? c)( 考点：(C) a=10,b=6)。(C)命令 1参数=6)(D) a=6,b=10(D)a=6,b=10# include <stdio.h> void ma

15、in(int argc,char *argv) /argc = 4int i; char *p; /p 为一级字符指针1 个字符后的字printf('' % dn H ,argc); /4if(argc>2) p=argvl;p 指向第二个字符串的首地址puts(p+l); 输出指向字符串加符串若运行该程序时，在命令提示符后输入0/，表示回车换行符 ):2-5 filel file2 file3Z则执行 printf( n%dn n,argc); 时，输出结果为(34)。34 (A)l(B)2(C)3(D)4执行 puts(p+l);时，输出结果为 (35 )o35 (A

16、) filel(B) file2(C) ilel(D) ile26. 有下列程序 (考点：字符数组、函数 ( 地址参数 )# include <stdio.h># include <string.h>long fun(char str)int i; long s=O,t;for(i=0; stri!= ,O ,;i+)t=o ；while(stri>= ,0, && stri<= ,9,) 将连续的数字字符串转换成整数t=t*10+stri-*0*; i+;s=s+t; 累加之前转换的整数，若没有则加 0强躯 fA': putchnr

17、rHE&Hitinu红ue作用于循环，用于结束本次return s;void mai n()char stri ng= nwelcomel23To456Sichua n789 n; lo ng len;len=fun( str in g);printf( n%ldn n,len);(1) 程序运行的输岀结果为(3636 (A) 123456789(B) 9(2) 该程序的功能是(37)(C)13(D)37 (A)取岀字符串中的数字子串连接起来68450(B) 统计数字子串在字符串中岀现的次数(C) 将数字子串转换为整数并累加(D) 将字符串中的数字字符转换为数字，结果加起来乘以107.

18、 有如下程序：(考点：字符数组、循环、 switch语句)# in clude <stdio.h>void mai n() static char s="SSSWiL_TECHlHWlWALLMPl" /值为整数 9,值为整数1 intj;char ch; fora=2;(ch=sj)!=f0l;j+)-"switch(ch)f、putchar(*);printf( nnH);%1程序的运行结果是(38 )。38 (A) SWi TCH*#(B) SSSWi TCH*#(C) SWi TCH*#W# (D) SSSWi L TECHWWALLMP%1

19、字符串"SSSWiLTECH111W1WALLMP1" 中的 “1”是(39)。39 (A)字符1(B)十制制数值1(C)两个字符(D)八进制数值1&在下面程序中，若 file.dat文件中原有内容为：abc,则运行程序后flle.dat文件中的内容为(40 )。(考点：文件 打开方式)# in clude <stdio.h>void mai n() FILE *fp;fp=fopen( nfile.dat n,nwn);，w,方式打开的文件是新建fprintf(fp, ndefn);将” def9,写到 fp 所指的文件fclose(fp);40 (A

20、) abcdef(B) abc(C) def(D) NULL注意：请把下面“程序填空”中各小题答案写在主观题答题纸上每一个空只填一个语句或一个语句所缺的部分内容三、程序填空(每空2分，共30分)1.下面程序的功能是按学生的姓名(假设没有重名)查询其成绩排名和平均成绩。查询可以连续进行，直到输入0时查询结束。请填空。(考点：结构体类型，顺序查找算法 )# in clude <stdio.h># in clude <stri ng.h># defi ne NUM 4struct stud定义结构体类型int code;排名char *n ame;姓名float score;

21、 / 平均成绩；struct stud stu=2,"liuyiiig ， 85? 5,3 畀 wangyong*',79.6,4,nli gang n,92.5,l, ntianling n,88.2; 定义结构体数组并初始化void mai n()char str10;int i;doprnitf( H Enter a name:*);sca nf(u%sn,str);瀚入待查询学生的姓名for(i=0;i<NUM;i+)if(strcmp ( 9Str)=0) printf( nName : %sn n,);printf( u

22、Code: % 3dn * * ,stu i.code);printf( nAverage: %5.1fn n,suti.score);? break ;若找到，输岀该元素的各个成员后转入下一次查询的while循环if(? i>ANUM )printf( nNot foundAn");while( strcmp(str, H0n)!=0 );2. 函数fun的功能是：求岀无符号十进制数n中包含0的个数，及各位数字的最大值。最大值通过函数值返回，0的个数通过形参指针zero带回。在 main函数中输入n的值，调用fim函数并输岀结果。例如：” 300800则0的个数为4,各位数字

23、的最大值为8。请填空。(考点：求最值、整数的分解算法)# in clude <stdio.h> int fun(un sig ned int n ,i nt *zero)int cn t=O,max=O,t ；while( n!=0)t=? n%10; 取个位if(t=O) cnt+;计数器，计 0的个数if(max<t) max=t;n=n/10;/舍个位*zero =cnt; 对形参指针间接运算，将0的个数赋给其目标对象(主函数中的zero变量)max;void mai n() un sig ned int n;int zero,max;printf( nInputn:

24、n);scanf(n%u H,&n);max=fun ( n, &zero );printf( nmax=%d,zero=%dnn,max,zero);3?以下程序的功能是把从键盘输入的字符依次存放在文件testtxt中，但是要过滤掉其中的数字字符，输入字符'并回车作为结束标志。请填空。(考点：文件、字符串)#i nclude <stdio.h>void mai n() FILE *fp;char ch;char fname12=* * testtxt *1; if(fp=fopen( fname, nw*，)= NULL )printf( HFile op

25、en error!'n M);else printf( nPlease enter characterswhile(ch=getchar()!=* %')if(ch>= ,0, && ch<= 9)continue ;若ch是数字字符，则不输岀到文件，转入下一次循环elsefputc(ch,fp )；若是非数字字符，则将ch输岀到fp所指的文件fclose(fp);4.以下程序是建立一个带头结点的单向链表，綁随机函数为各个结点赋值。酗fim的功能是将单结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请填空。(考点：单链 表)# in clude <stdio.h># in clude <stdlib.h>typedef struct aaint data;数据域return向链表struct aa *n ext;指针域，存放下一个结点的地址NODE;/typedef自定义类型，新的结构体类型名为NODEint fun(NODE *h)int sum=O;NODE切;定义结构体类型指针pp=(2) h->next ; p指向跳过头结点后的第一个结点wh