《四川省普通高等学校计算机应用知识和能力.doc》由会员分享，可在线阅读，更多相关《四川省普通高等学校计算机应用知识和能力.doc（28页珍藏版）》请在金锄头文库上搜索。
1、四川省普通高等学校计算机应用知识和能力第二十二次等级考试二级(C与C+语言) 笔 试 试 卷时间: 2005年4月16日上午 9:0011:00第一部分软件技术基础（共15分）一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确,如正确，在客观答题纸上对应编号选A，否则选B )1. C+语言中所定义的类实际上也是一种数据类型。 ( 1 )2. 数据结构的表示包括数据逻辑结构和存储结构两方面的表示。 ( 2 )3. 冒泡排序算法是一种只能实现升序排序，而不能实现降序排序的排序算法。 ( 3 )4. 线性表采用链式存储时，结点的存储地址必须是连续的。 ( 4 )5. 栈顶的位置是随着进栈
2、和退栈操作而变化的。 ( 5 )6. 在软件生存期内，软件必须进行维护，维护不会产生副作用。 ( 6 )7. 采用动态重定位进行地址转换，允许程序在执行过程中在内在中移动。而静态重定位则不可以。 ( 7 )8. 在软件的需要分析阶段，要直接面向用户，主要考虑用户的经济承受能力和费用的支付问题。 ( 8 )9. 需求分析阶段的主要任务应由系统分析员主持完成。 ( 9 )10.操作系统是最重要的系统软件。 ( 10 )二、选择题( 每小题1分，共5分 )1. 以下特征中哪个不是算法的特征 ( 11 )。11 (A) 可行性 (B) 确定性 (C) 有穷性 (D) 唯一性2. 在多道程序设计系统中，
3、处于后备状态的作业要经过 ( 12 ) 调度后才能真正执行。12 (A) 作业调度 (B) 作业调度和进程调度(C) 进程调度 (D) 作业调度和设备调度3. 为解决CPU和I/O设备之间速度匹配问题，常采用“缓冲区”方法。“缓冲区”的结构多为 ( 13 )。13 (A) 顺序栈 (B) 链栈 (C) 顺序队列 (D) 循环队列4. 对象实现了数据和操作的结合，使数据和操作 ( 14 ) 于对象的统一体中。14 (A) 结合 (B) 程序的效率 (C) 封装 (D) 抽象5. 结构化程序设计主要强调的是 ( 15 )。15 (A) 程序易读性 (B) 程序的效率(C) 程序设计语言的先进性 (
4、D) 程序的规模 第 1 页 共 11 页第二部分C与C+语言程序设计(共85分)一、单项选择题(每小题1分,共10分)1. 下列程序运行的结果是 ( 16 )# include void swap(int x,int y) x=y;y=x;x=y; main()int a=010,b=1;swap(a,b);printf(%d,%dn,a,b);16 (A) 10,1 (B) 8,1 (C) 1,8 (D) 1,102. 有以下程序# include # include main()char *p,*q;p=(char *)malloc(sizeof(char)*20);q=p;scanf(
5、%s %s,p,q);printf(%s,%s,p,q);若输入：abc def ，则输出为 ( 17 ) 。17 (A)def,def (B) abc,def (C) abc,d (D) d,d3. 下列程序的输出是 ( 18 )。# include void main()int a=-1,b=4,k;k=(a+=0)&(!(b-=0);coutkabendl;18 (A) 003 (B) 103 (C)112 (D) 0124. 关于类概念的描述中，( 19 ) 是错误的。19 (A) 类就是C语言中的结构体类型(B) 类是创建对象的样板(C) 类是具有共同行为的若干对象的统一描述体(D)
6、 类是抽象数据类型的实现5.下列程序的运行结果是 ( 20 ) 。# include 第 2 页 共 11 页main()void fu();fu();fu();void fu()static int a=0;printf(a=%d,!a ? 1 : 8 );20 (A) a=8,a=8, (B) a=1,a=8 (C) a=8,a=1, (D) a=1,a=1,6. 以下程序中，输出值是 ( 21 ) 。# include # define M 3# define N M+1# define NN N*N/2main()printf(%dn,NN);21 (A) 3 (B) 4 (C) 6
7、(D) 87. 若有语句：char s1=string1,s28,*s3,*s4=string2; 则 ( 22 ) 是对库函数strcpy的错误调用。22 (A) strcpy(s1,string2); (B) strcpy(s4,string1);(C) strcpy(s3,string1); (D) strcpy(string2,s2);8. 以下 ( 23 ) 为不正确的if语句 。23 (A) if (xy); (B) if(x=y) x+=y;(C) if(x!=y) x=x*x else x+=1; (D) if(xnext=NULL; p=p-next; p-next=q; (
8、B) p=p-next; q-next=p-next; p-next=q;(C) p=p-next; q-next=p; p-next=q; (D) p=(*p).next; (*q).next=(*p).next; (*p).next=q;二、读程序回答问题(每个选择3分，共45分)1. 下列程序运行的结果为 ( 26 )。# include # include void fun(char *s,int m)char t,*p1,*p2;p1=s;p2=s+m-1;while(p1p2) t=*p1+; *p1=*p2-; *p2=t; main()char a=ABCDEFG;fun(a,
9、strlen(a);puts(a);26 (A) GFEDCBA (B) AGADAGA(C) GAGGAGA (D) AGAAGAG2. 读下列C程序，选择正确的输出结果。# include # include void fun(char str10, int n)char t20;int i,j;for(i=0;in-1;i+)for(j=i+1;jn;j+)if( strlen(stri) strlen(strj) )strcpy(t,stri);strcpy(stri,strj);strcpy(strj,t);main()char str10=abc,aabcd,abed,a,acde
10、fg;int i;fun(str,5);for(i=0;i5;i+)第 4 页 共 11 页printf(%2d,strlen(stri);printf(n);for(i=0;i5;i+)puts(stri);(1) main函数中，第一个for循环的输出结果为： ( 27 )。27 (A) 6 5 4 3 1 (B) 1 3 4 5 6(C) 7 6 5 4 2 (D) 2 4 5 6 7(2) main函数中，第二个for循环的输出结果为： ( 28 )。28 (A) abc (B)a (C)acdefg (D)aaabcd abc aabcd abcabed abed abed aabc
11、da aabcd abc abedacdefg acdefg a aabcd3. 以下是一个C+程序，读程序并回答问题。# include int fun(int u,int v)int temp;while(v!=0)temp=u%v;u=v;v=temp;return u;void main()int u,v;int t;coutuv;t=fun(u,v);couttendl;coutu*v/tendl;若从键盘中输入10 15；回答下列两个问题：(1) 第一条输出语句的输出结果为（ 29 ）。29 (A) 5 (B) 10 (C) 15 (D) 30(2) 第二条输出语句的输出结果为（
12、30 ）。30 (A) 5 (B) 10 (C) 15 (D) 304. 以下程序的运行结果是 （ 31 ）。# include 第 5 页 共 11 页chang(char *c,int fg)if(*c= )return 1;else if( fg & *c=a )*c+=A-a;return 0;main()int flag=1;char ch;doch=getchar();flag=chang(&ch,flag);putchar(ch);while(ch!=n);程序运行时，从第一列开始输入以下字符，代表换行符。This is a book!31 (A) tHIS IS A BOOK! (B) this Is A Book!(C) This Is A Book! (D) This Is a Book!5. 以下程序的运行结果是（ 32 ）：# include main()int a=1,b=2,c=3;a+;c+=b;int b=4,c;c=2*b;a+=c;printf(%d,%d,%d,a,b,c);printf(%d,%d,%dn,a,b,c);32 (A) 10,4,8,10,2,5 (B) 6,2,4,6,2,4 (C) 10,4,8,10,2,8 (D) 9,4,8,2,2,56. 以下程序的输出
