四川省计算机二级c语言笔试试卷及参考答案(34-28次).doc

四川省普通高等学校计算机应用知识和能力第三十四次等级考试二级(C与C+语言) 笔 试 试 卷时间: 2011年4月 16 日 上午 9:0011:00第一部分软件技术基础（共15分）一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 作业与进程的主要区别是前者由用户提交，后者是由系统自动生成。( 1 )2. 从循环链表中任意一个结点出发不能访问到整个链表。( 2 )3. 如果分时操作系统的时间片一定，那么用户数越少，则响应时间越长。( 3 )4. 队列在操作系统的各种资源请求排队及数据缓冲区管理中广泛使用。( 4 )5. 死锁产生的根本原因是操作系统能够提供的资源比请求该资源的进程数少。( 5 )6. 虚拟设备技术能将独占设备转换为可共享的设备，提高资源利用率。( 6 )7. 链栈与顺序栈相比，有一个明显的优点是通常不会出现栈满的情况。( 7 )8. 软件维护是长期的过程，交付使用的软件仍然需要排错、修改和扩充。( 8 )9. 黑盒测试要求测试人员根据程序内部逻辑结构设计或选择测试用例。( 9 )10.软件设计时，应力求增加模块间的耦合，减少模块的内聚。( 10 )二、选择题(每小题1分，共5分)1. 设已将元素a1，a2，a3依次入栈，元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是（ 11 ） 。 11 (A)a3 a1 a4 a2(B) a3 a2 a4 a1(C) a3 a4 a2 a1(D) a4 a3 a2 a12. 以下哪一个不是操作系统的特征（ 12 ）。 12 (A) 并发(B) 分解(C) 共享(D) 虚拟3. 下列的进程状态变化中，（ 13 ）变化是不可能发生的。 13 (A) 运行就绪(B) 运行等待(C) 等待运行(D) 等待就绪4. 很好地解决了碎片问题的存储管理方法是（ 14 ）。 14 (A) 页式存储管理(B) 段式存储管理(C) 可变分区管理(D) 多重分区管理5. 作业从进入后备队列到被调度程序选中的时间间隔称为（ 15 ）。 15 (A) 周转时间 (B) 等待时间 (C) 响应时间(D) 触发时间第二部分C与C+语言程序设计(共85分)一、单项选择题 ( 每小题1分，共10分 ) 1. 以下合法的字符常量是（ 16 ） 。（考点：常量）16 (A) “a”(B) 72(C) 0x12(D) ab 2. 以下程序的结果是（ 17 ）。（考点：位运算）void main() unsigned int a=3,b=10; printf(%d n,a1);17 (A) 1(B) 13 (C) 12(D) 5 3. 以下程序的输出结果是（ 18 ）。（考点：逻辑运算）void main() int a=-1,b=4,k; k = ( +a 0 ) & !( b- = 0 ); printf(%d %d %dn,k,a,b);18 (A) 1 0 4(B) 1 0 3(C) 0 0 3(D)0 0 4 4. 以下程序运行后的输出结果是（ 19 ）。（考点：字符数组及字符串处理函数）# include void main()char p20=a,b,c,d,q=abc,r=abcde;strcpy(p+strlen(q),r); strcat(p,q); printf(%d %dn,sizeof(p),strlen(p);19 (A) 20 9(B) 9 9(C) 20 11(D) 11 11 5. 下列对C语言字符数组的描述中错误的是（ 20 ）。（考点：字符数组）20 (A)字符数组可以存放字符串(B)字符数组的字符串可以整体输入、输出(C)可以在程序中用赋值运算符“=”对字符数组进行整体赋值(D)不可以用关系运算符对字符数组中的字符串进行比较 6. 下述程序的输出结果是（ 21 ）。（考点：条件运算）# include void main()int a=7,4,6,3,10;int m=10,k,*ptr=&a0;for(k=0;k5;k+)m= *(ptr+k)m ? *(ptr+k) : m ;printf(%dn,m);21 (A) 10(B) 4(C) 6(D) 3 7.有如下程序员 （考点：ifelse嵌套）# include void main()int a=2,b=-1,c=2;if(ab)if(b0) c=0;else c+;printf(%dn,c);该程序的输出结果是（ 22 ）22 (A) 0(B) 1(C) 2(D) 3 8. 根据下面的结构体类型及其结构数组的定义，值等于A的表达式是（ 23 ）（考点：结构体）struct seasonchar name10;int day;struct season s4=Spring,90,Summer,91,Autumn,92,Winter,92;23 (A) 0(B)(C) (D) 0 9. 运行以下程序的输出结果为（ 24 ）。（考点：宏定义）# define R 1+2# define S(r) r*r# define V(r) S(r)*R# include void main()int r1=1+2;printf(%d,V(r1);24 (A) 27(B) 11(C) 9(D) 7 10. 以下不能对二维数组a进行正确初始化的语句是 ( 25 ) 。（考点：二维数组赋初值）25 (A) int a23=1,2,3,4,5,6;(B) int a3=1,2,0;(C) int a23=0;(D) int a3=1,2,3,4,5,6二、读程序回答问题 ( 每个选择3分，共45分 ) 1. 读下面的程序并回答问题。（考点：switch语句嵌套）# include void main()int x=1,y=0,a=0,b=0;switch(x)case 1:switch(y)case 0: a+;break;case 1: b+;break;case 2: a+;b+;break;printf(%d%dn,a,b);（1）程序的运行结果是（ 26 ）。26 (A) 2，1(B) 1，2(C) 1，1(D) 0，0（2）将程序中的switch ( x ) 更改为switch ( x != 1 ) ，其程序运行结果是（ 27 ）。27 (A) 2，1(B) 1，2(C) 1，1(D) 0，0 2. 读下面程序并回答问题。（考点：字符指针数组、选择排序算法）# include # include void abc(char *name,int len)char *temp; int i,j,k;for(i=0;ilen-1;i+)k=i;for(j=i+1;j0) k=j;if(i!=k)temp=namei; namei=namek; namek=temp; void main()static char *name=turbo c,fortran,basic,forbase,java;int i,n=5;abc(name,n); for(i=0;i5;i+)printf(%c,*namei);printf(n); （1）函数abc( )的功能是（ 28 ）。28 (A) 按字符排序(B) 按字符串排序(C) 交换字符串(D) 字符串倒序（2）程序输出结果是（ 29 ）。29 (A) tfbfj(B) turbo(C) bffjt(D) java 3. 读下面的程序并回答问题。（考点：静态存储类型）# include int func(int x)int y=0;static int z=3;x=z+, y+;return(x);void main()int a=2,i,b;for(i=0;i2;i+)b=func(a+);printf(%dn,b);程序运行的结果是（ 30 ）。30 (A) 2(B) 3(C) 4(D) 5 4. 读下面程序并回答问题。（考点：递归函数、全局变量）# include int temp;void main()int fun(int n);int num,sum;num=5684;temp=num;sum=fun(num);printf(=%dn,sum);int fun(int n)int remind;static int sum=0;if(n=10)fun(n/10);remind=n%10;sum+=remind;if(tempn)printf(%d+,remind);elseprintf(%d,remind);return sum;（1）程序中的fun函数被调用次数为（ 31 ）。31 (A) 2(B) 3(C) 4(D) 5（2）程序的输出结果为（ 32 ）。32 (A) 5+6+8+4 =23(B)5+6+8+4+=23(C) 4+8+6+5+=23(D) 4+8+6+5=23 5. 读下面程序并回答问题。（考点：文件）# include char x48=First,Second,Third,Four;int a4=6,7,6,5;void main()int i;char y48;FILE *fp;fp=fopen(TEST.txt,w);for(i=0;i4;i+)fputs(xi,fp);fclose(fp);fp=fopen(TEST.txt,r);for(i=0;i4;i+)fgets(yi,ai,fp);fclose(fp);for(i=0;i4;i+)printf(%sn,*(y+i);（1）程序的运行结果是（ 33 ）。33 (A)First(B) First(C) “First”(D) Four SecodnFirst“Second”Third ThirdFirst“Third”Second FourFirst“Four”First（2）以下哪种说法正确（ 34 ）。34 (A) TEST.txt仅在程序运行期间存在，程序结束后就没有了(B) TEST.txt文件必须在程序运行之前建立好(C) 如果TEST.txt文件不存在，程序运行中会自动建立TEST.txt文件(D) TEST.txt始终是无内容的空文件 6. 读下面程序，回答问题。（考点：字符数组、归类计数算法）# include void main()char s50=de123116abc5656;int i,b10=0,cnt=0;for(i=0;si!=0;i+)if(si=0&si=9)bsi-0+;elsecnt+;printf(%dn,cnt);for(i=0;i10;i+)printf(%d,bi);（1）main函数中第一个printf输出cnt的值为（ 35 ）35 (A) 15(B) 5(C) 9(D) 16（2）main函数中循环输出数组b的值为（ 36 ）36 (A) 3110220000(B) 9000000000(C) 0000000009(D) 0311023000 7. 读下面程序，回答问题。（考点：指针参数、递归函数）# include int fun(int *a,int n)if(n1) return *a+fun(a+1,n-1);else return *a;void main()int a10=1,2,3,4,5,6,7,8,9,10,s;s=fun(a+3,3);printf(%dn,s); 函数fun与下面非递归程序等价的是（ 37 ）。37 (A) int fun(int *a,int n)(B) int fun(int *a,int n) int i,s=0; int i,s=0; for(i=0;in;i+) for(i=0;in;i+) s=s+ai; s=s+*a; return s; return s; (C) int fun(int *a,int n)(D) int fun(int *a,int n) int i,s=0; int i,s=0;for(i=0;in;i+) for(i=0;in;i+)s=ai;s=s+an-i;return s;return s; 程序的输出结果为（ 38 ）。38 (A) 55(B) 12(C) 15(D) 18 8. 读下面的程序，回答问题。（考点：文件打开方式）# include void sort(int a,int n)int i,j,t;for(i=0;in-1;i+)for(j=0;jai) t=aj; aj=ai; ai=t; void main()int x10=1,0,-76,4,8,12,65,100,-45,123;int i;sort(x+5,5);printf(%d ,x5);（1）程序中sort函数的功能是（ 39 ）.39 (A) 用起泡法对含有n个元素的数组a从小到大排序(B) 用选择法对含有n个元素的数组a从小到大排序(C) 用二分法对含有n个元素的数组a从大到小排序(D) 用起泡法对含有n个元素的数组a从大到小排序（2）该程序的运行输出结果为（ 40 ）.40 (A) -76(B) -45(C) 8(D) 123注意： 请把下面“程序填空”中各小题答案写在主观题答题纸上 每一个空只填一个语句或一个语句所缺的部分内容三、程序填空 ( 每空2分，共30分 ) 1. 程序中函数fun()的功能是：查找字符串str中指定字符ch出现的次数并返回，并将该字符的出现时的下标位置记录于数组bb中。例如，在字符串“1233211234567”中查找字符1，其结果为3次，下标分别为0，5，6。请填空。（考点：字符数组、顺序查找算法）# include # define N 20int fun(char *str,char ch,int *bb)int i=0,n=0;while(*str)if( )bb =i;str+; i+;return ;void main()char strN,ch;int bbN=0,i,n;printf(nInput the original string:);gets(str);printf(nInput character:);scanf(%c,&ch);n=fun(str,ch,bb);printf(nThe number of character is : %dn,n);printf(nThe suffix of character:);for(i=0;in;i+)printf(%d ,bbi);2. 已知head指向单链表的第一个结点，以下程序调用函数print输出这一单向链表。请填空。（考点：链表输出算法）# include # include # define LEN sizeof(struct student)struct studentint data;struct student *next;struct student *creat()/*创建链表代码省略*/return head;print(struct student *head)struct student *p;printf(nthe linklist is:);p=head;if(head!=NULL)while(p-next!=NULL)printf(%d , );p= ;printf(%d,p-data);main()struct student *head;head= ;print(head);3.下列程序的功能是：假设a数组中的数，按由小到大的顺序存放。将数组a中相邻相同的数删得只剩一个，然后以每行5个数的形式输出a数组中的数。请填空。（考点：数组、删除算法）# include # define MAX 20void main()int aMAX,i,j,n;for(i=0;iMAX;i+)scanf(%d, );n=i=MAX-1;while( )if(ai=ai-1)for(j=i;j=n;j+)aj-1=aj;n=n-1;i=i-1;for(i=0;i=n;i+)if(i%5=0) ;printf(%3d,ai);printf(n);4. 函数fun的功能是：求的和，s的值作为函数值返回。在main函数中n的值，调用fun函数，并输出最后的结果。请填空。（考点：序列处理）# include long fun(int n)int i; long ;for(i=1;i2+3，所以23满足条件，应存入数组a中。在main函数中，调用fun函数，并按一行5个整数进行输出。请填空。 （考点：数组、穷举算法）# include int fun(int *a)int i=0,n,k,s,m;for(n=10;ns)ai+=n;return i;void main()int a100,n,i;n=fun(a);for(i=0;in;i+)printf(%4d,ai);if( =0) printf(n);四川省普通高等学校计算机应用知识和能力第三十三次等级考试二级(C与C+语言) 笔 试 试 卷时间: 2010年10月 23 日 上午 9:0011:00第一部分软件技术基础（共15分）一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 栈是一种先进先出的线性表，只能采用顺序存储结构。( 1 )2. 从循环链表中任意一个结点出发都能访问到整个链表。( 2 )3. 为了便于对单链表实现结点的插入、删除操作，通常增设一个表头结点。( 3 )4. 队列在操作系统的各种资源请求排队及数据缓冲区管理中广泛使用。( 4 )5. 死锁产生的根本原因是操作系统能够提供的资源比请求该资源的进程数少。( 5 )6. 虚拟设备技术能将独占设备转换为可共享的设备，提高资源利用率。( 6 )7. 进程控制块是进程存在的唯一标志。( 7 )8. 软件维护是长期的过程，交付使用的软件仍然需要排错、修改和扩充。( 8 )9. 墨盒测试要求测试人员根据程序内部逻辑结构设计或选择测试用例。( 9 )10.软件设计时，应力求增加模块的内聚，减少模块间的耦合。( 10 )二、选择题(每小题1分，共5分)1. 如果进栈序列为1、2、3、4，则可能的出栈序列是（ 11 ） 。 11 (A) 3、1、4、2(B) 2、4、3、1(C) 3、4、1、2(D) 任意顺序2. 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（ 12 ）。 12 (A) acbed(B) decab(C) deabc(D) cedba3. 下列的进程状态变化中，（ 13 ）变化是不可能发生的。 13 (A) 运行就绪(B) 运行等待(C) 等待运行(D) 等待就绪4. 很好地解决了碎片问题的存储管理方法是（ 14 ）。 14 (A) 页式存储管理(B) 段式存储管理(C) 可变分区管理(D) 多重分区管理5. 在软件生命周期中，所花费用最多的阶段是（ 15 ）。 15 (A) 详细设计 (B) 软件编码 (C) 软件测试(D) 软件维护第二部分C与C+语言程序设计(共85分)一、单项选择题 ( 每小题1分，共10分 ) 1. 已知int i=10; 表达式5=i=10的值是（ 16 ） 。（考点：关系运算表达式）16 (A) 0(B) 1(C) 10(D) 没有正确答案 2. 求取满足式12+22+32+n21000的n，正确的语句是（ 17 ）。（考点：循环结构）17 (A) for(i=1,s=0;(s=s+i*i)=1000;n=i+);(B) for(i=1,s=0;(s=s+i*i)=1000;n=+i);(C) for(i=1,s=0;(s=s+i*+i)=1000;n=i);(D) for(i=1,s=0;(s=s+i*i+)=1000;n=i); 3. 以下叙述中正确的是（ 18 ）。（考点：循环语法）18 (A) C语言中所有的循环语句都是先判断条件再执行循环体(B) break语句只能中断循环(C) continue 语句可以结束所有的循环(D)C语言中，任意表达式都可作为循环条件，只要能做出0和非0的判断即可 4. 设有以下定义：struct node int data; struct node *next;*p;则以下的语句中正确的是（ 19 ）。（考点：结构体指针、动态分配存储空间函数）19 (A) p=malloc(sizeof(struct node)(B) p=(struct node *)malloc(sizeof(struct node)(C) *p=(struct node *)malloc(4)(D) p=(struct node )malloc(sizeof(struct node) 5. 运行以下程序的输出结果为（ 20 ）。（考点：枚举类型）# include void main() enum color Black=1,Red,Blue,Green; enum color c1,c2; c1=Red; c2=Blue; printf(%d,%dn,c1,c2);20 (A) 2,3(B) 1,2(C) 1,1(D) 0,-1 6. 若变量x和y都为int类型，x=100，y=200，下面程序段的输出结果是（ 21 ）。（考点：逗号运算）printf(%d,(x,y);21 (A) 200(B) 100(C) 100 200(D) 输出不确定的值 7. 以下程序的输出结果是（ 22 ）。（考点：带参数的宏）# include # define f(x) x*xvoid main() int a=6,b=2,c; c=f(a+b)/f(a-b); printf(%dn,c);22 (A) -2.5(B) -2(C) 64(D) 4 8. C语言中fscanf函数的正确调用形式是（考点：文件）23 (A) fscanf(文件指针，格式字符串，输出列表);(B) fscanf(格式字符串，输出列表，文件指针);(C) fscanf(格式字符串，文件指针，输入列表);(D) fscanf(文件指针，格式字符串，输入列表); 9. 设有定义：int a=1,b=2,c=3; ，以下语句中执行效果与其它三个不同的是（ 24 ）。（考点：if语句）24 (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;(D) if(ab) c=a;a=b;b=c; 10. 以下选项中与if(a=1)a=b; else a+; 语句功能不同的switch语句是 ( 25 ) 。（考点：switch语句）25 (A) switch(a) (B) switch(a=1) case 1: a=b;break; case 0: a=b;break; default:a+; case 1:a+;(C) switch(a)(D) switch(a=1) default:a+;break; case 1:a=b;break; case 1: a=b; case 0:a+; 二、读程序回答问题 ( 每个选择3分，共45分 ) 1. 有如下程序：（考点：函数、变量的作用域）# include int k=1;void fun(int m) m+=k; k+=m; char k=D; printf(n%d,k-C); /* */ void main() int i=4; fun(i); printf(n%d,%d,i,k); /* */ 处输出结果为（ 26 ）。26 (A) 2 (B) 1(C) 3(D) A、B、C参考答案都不对 处输出结果为（ 27 ）。27 (A) 4,1(B) 5,6(C) 4,6(D) A、B、C参考答案都不对 2. 有如下程序（考点：函数、字符数组）# include void fun(char *s) int i;char c; c=s0; for(i=1;si!=0;i+) si-1=si; si-1=c;void main() char s10=abcdefg; int i; for(i=1;i=3;i+) fun(s); puts(s); 函数fun的功能是（ 28 ）。28 (A) 左移一个字符，并将第一个字符放到字符串末尾(B) 右移一个字符，并将最后一个字符放到字符串开头(C) 删除第一个字符(D) 删除最后一个字符程序的运行结果是（ 29 ）。29 (A) bcdefga(B) defgabc(C) efgabcd(D) bcdefg 3. 有下列程序（考点：递归函数）# include void fun(int n) int m; m=n/10; if(m!=0) fun(m); putchar(n%10+0);void main() int n; scanf(%d,&n); if(n0) putchar(-); n=-n; fun(n);若输入整数-1234，请回答下面两个问题：函数fun的调用次数为（ 30 ）。30 (A) 5(B) 4(C) 3(D) 2程序的输出结果为（ 31 ）。31 (A) 4321 (B) 1234(C) -4321(D) -1234 4. 有下列程序（考点：函数(地址参数)、指针运算）# include void fun1(int *x,int *y) int *z; z=x; x=y; y=z;void fun2(int *x,int *y) int z; z=*x; *x=*y; *y=z; (*x)+; (*y)+;void main() int a=5,b=9; fun1(&a,&b); printf(a=%d,b=%dn,a,b); fun2(&a,&b); printf(a=%d,b=%dn,a,b);main函数中第一个printf输出结果为（ 32 ）。32 (A) a=9,b=5(B) a=5,b=9(C) a=10,b=6(D) a=6,b=10main函数中第二个printf输出结果为（ 33 ）。33 (A) a=9,b=5(B) a=5,b=9(C) a=10,b=6(D) a=6,b=10 5. 有如下程序（设其文件名为2-5.c）（考点：命令行参数）# include void main(int argc,char *argv) int i; char *p; printf(%dn,argc); if(argc2) p=argv1; puts(p+1); 若运行该程序时，在命令提示符后输入（表示回车换行符）：2-5 file1 file2 file3则执行printf(%dn,argc); 时，输出结果为（ 34 ）。34 (A) 1(B) 2(C) 3(D) 4执行puts(p+1); 时，输出结果为（ 35 ）。35 (A) file1(B) file2(C) ile1(D) ile2 6. 有下列程序（考点：字符数组、函数(地址参数)）# include # include long fun(char str) int i; long s=0,t; for(i=0; stri!=0;i+) t=0; while(stri=0 & stri=9) t=t*10+stri-0; i+; s=s+t; return s;void main() char string=Welcome123To456Sichuan789; long len; len=fun(string); printf(%ldn,len);（1）程序运行的输出结果为（ 36 ）36 (A) 123456789(B) 9(C) 1368(D) 450（2）该程序的功能是（ 37 ）37 (A) 取出字符串中的数字子串连接起来(B) 统计数字子串在字符串中出现的次数(C) 将数字了串转换为整数并累加(D) 将字符串中的数字字符转换为数字，结果加起来乘以10 7. 有如下程序：（考点：字符数组、循环、switch语句）# include void main() static char s=SSSWiL TECH111W1WALLMP1; int j; char ch; for(j=2;(ch=sj)!=0;j+) switch(ch) case A: putchar(a); continue; case 1: break; case 1: while( (ch=s+j)!=n & ch!=0); case 9: putchar(#); case E: case L: continue; default : putchar(ch); continue; putchar(*); printf(n); 程序的运行结果是（ 38 ）。38 (A) SWi TCH*#(B) SSSWi TCH*#(C) SWi TCH*#W#(D) SSSWi L TECHWWALLMP 字符串SSSWiL TECH111W1WALLMP1中的 “1”是（ 39 ）。39 (A) 字符1(B) 十制制数值1(C) 两个字符(D) 八进制数值1 8. 在下面程序中，若file.dat文件中原有内容为：abc，则运行程序后file.dat文件中的内容为（ 40 ）。（考点：文件打开方式）# include void main() FILE *fp; fp=fopen(file.dat,w); fprintf(fp,def); fclose(fp); 40 (A) abcdef(B) abc(C) def(D) NULL注意： 请把下面“程序填空”中各小题答案写在主观题答题纸上 每一个空只填一个语句或一个语句所缺的部分内容三、程序填空 ( 每空2分，共30分 ) 1. 下面程序的功能是按学生的姓名（假设没有重名）查询其成绩排名和平均成绩。查询可以连续进行，直到输入0时查询结束。请填空。（考点：结构体类型，顺序查找算法）# include # include # define NUM 4struct stud int code; char *name; float score; ;struct stud stu=2,liuying,85.5,3,wangyong,79.6, 4,ligang,92.5,1,tianling,88.2;void main() char str10; int i; do prnitf(Enter a name:); scanf(%s,str); for(i=0;iNUM;i+) if(strcmp( ,str)=0) printf(Name : %sn,); printf(Code: %3dn,stui.code); printf(Average: %5.1fn,suti.score); ; if( )printf(Not found.n); while(strcmp(str,0)!=0);2. 函数fun的功能是：求出无符号十进制数n中包含0的个数，及各位数字的最大值。最大值通过函数值返回，0的个数通过形参指针zero带回。在main函数中输入n的值，调用fun函数并输出结果。例如：n=300800，则0的个数为4，