2010年9月计算机等级考试二级C语言预测试题.doc

2010年9月计算机等级考试二级C语言预测试题一、选择题（在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。）(1)算法的空间复杂度是指A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行算法需要的内存空间(2)在结构化程序设计中,模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中,不属于测试的特征的是A)测试的挑剔性B)完全测试的不可能性C)测试的可靠性D)测试的经济性(4)下面关于对象概念的描述中,错误的是A)对象就是C语言中的结构体变量B)对象代表着正在创建的系统中的一个实体C)对象是一个状态和操作(或方法)的封装体D)对象之间的信息传递是通过消息进行的(5)下列关于队列的叙述中正确的是A)在队列中只能插入数据B)在队列中只能删除数据C)队列是先进先出的线性表D)队列是先进后出的线性表(6)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)cedba(7)某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2(8)设有如下三个关系表R S TA B C A B Cm 1 3 m 1 3n n 1 3下列操作中正确的是A) T=RSB) T=RSC) T=RSD) T=R/S(9)下列叙述中,正确的是A)用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系B)用E-R图只能表示实体集之间一对一的联系C)用E-R图只能表示实体集之间一对多的联系D)用E-R图表示的概念数据模型只能转换为关系数据模型(10)下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(11)C语言规定,在一个源程序中,main函数的位置A)必须在最开始B)必须在系统调用的库函数的后面C)可以任意D)必须在最后(12)以下叙述中错误的是A)计算机不能直接执行用C语言编写的源程序B)C程序经C编译程序编译后,生成后缀为.obj的文件是一个二进制文件C)后缀为.obj的文件,经连接程序生成后缀为.exe的文件是一个二进制文件D)后缀为.obj和.exe的二进制文件都可以直接运行(13)下列选项可以正确表示字符型常量的是A)rB)aC)897D)296(14)以下叙述中正确的是A)构成C程序的基本单位是函数B)可以在一个函数中定义另一个函数C)main()函数必须放在其他函数之前D)C函数定义的格式是K&R格式(15)设变量均已正确定义,若要通过scanf(%d%c%d%c,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:代表空格字符)A) 10X20YB) 10X20YC) 10X20YD) 10X20Y(16)若有说明:int *p,m=5,n;,以下正确的程序段是A)p=&n;scanf(%d,&p);B)p=&n;scanf(%d,*p)C)scanf(%d,&n);*p=n;D)p=&n;*p=m;(17)在执行下述程序时,若从键盘输入6和8,则结果为main() int a,b,s;scanf(%d%d,&a,&b);s=aif(aB) s=b;s*=s;printf(%d,s); A)36B)64C)48D)以上都不对(18)若执行下面的程序时,从键盘输入5和2,则输出结果是main() int a,b,k;scanf(%d,%d ,&a,&b);k=a;if(a else k=b%a;printf(%dn,k);A)5B)3C)2D)0(19)在C语言中,函数返回值的类型最终取决于A)函数定义时在函数首部所说明的函数类型B)return语句中表达式值的类型C)调用函数时主调函数所传递的实参类型D)函数定义时形参的类型(20)已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是A)c=(c-A)%26+aB)c=c+32C)c=c-A+aD)c=(A+c)%26-a(21)以下选项中,当x为大于l的奇数时,值为0的表达式是A)x%2=1B)x/2C)x%2!=0D)x%2=0(22)有以下程序main()int k=5,n=0;doswitch(k)case 1: case 3:n+=1;k-;break;default:n=0;k-;case 2: case 4:n+=2;k-;break;printf(%d,n);while(k0 & n6)n-; printf(%d,n); 该程序的输出结果是A)987B)876C)8765D)9876(24)有以下程序#includemain() int c;while(c=getchar()!=n) switch(c-2) case 0:case 1:putchar(c+4);case 2:putchar(c+4);break;case 3:putchar(c+3);case 4:putchar(c+3);break; printf(n)从第一列开始输入以下数据代表一个回车符。2743程序的输出结果是A)66877B)668966C)6677877D)6688766(25)有以下程序main() int x=0,y=0,i;for (i=1;+i) if (i%2=0) x+;continue;if (i%5=0) y+;break; printf ( %d,%d,x,y); 程序的输出结果是A)2,1B)2,2C)2,5D)5,2(26)有以下程序main()int a44=l,4,3,2,8,6,5,7,3,7,2,5,4,8,6,1,i,j,k,t;for(i=0;i4;i+)for(j=0;j3;j+)for(k=j+1;kaki)t=aji;aji=aki;aki=t;/*按列排序*/for(i=0;i4;i+)printf(%d,aii);程序运行后的输出结果是A)1,6,5,7,B)8,7,3,1,C)4,7,5,2,D)1,6,2,1,(27)有以下程序int f(int n) if(n=1)return 1;else return f(n-1)+1;main() int i,j=0;for(i=1;i3;i+)j+=f(i);printf(%dn,j);程序运行后的输出结果是A)4B)3C)2D)1(28)当运行以下程序时,从键盘输入AhaMA(空格)Aha,则下面程序的运行结果是#includemain() char s80,c=a;int i=0;scanf(%s,s);while(si!= if(si=c)si-32;else if(si=c-32)si=si+32;i+; puts(s); A)ahaMaB)AbAMaC)AhAMa空格ahAD)ahAMa空格ahA(29)下面程序输出的结果是main() int i;int a33=1,2,3,4,5,6,7,8,9;for(i=0;i3;i+)printf(%d ,a2-ii); A)1 5 9B)7 5 3C)3 5 7D)5 9 1(30)现有如下程序段#include stdio.hmain() int a56=23,3,65,21,6,78,28,5,67,25,435,76,8,22,45,7,8,34,6,78,32,4,5,67,4,21,1;int i=0,j=5;printf(%dn,*(&a00+2*i+j-2);则程序的输出结果为A)21B)78C)23D)28(31)请选出正确的程序段A)int *p;scanf(%d,p);B)int *s, k;*s=100;C)int *s, k;char *p, c;s=&k;p=&c;*p=a;D)int *s, k;char *p, e;s=&k;p=&c;s=p;*s=1;(32)下面程序段的运行结果是char a=lanuage,*p;p=a;while(*p!=u)printf(%c,*p-32);p+;A)LANGUAGEB)languageC)LAND)langUAGE(33)以下程序的输出结果是#includeint a33=1,2,3,4,5,6,7,8,9,*p;main() p=(int*)malloc(sizeof(int);f(p,a);printf(%dn,*p);free(p); f(int *s, int p3) *s=p11;A)1B)4C)7D)5(34)有以下程序void f(int *q)int i=0;for(;i5; i+) (*q)+;main()int a5 =1,2,3,4,5, i;f(a);for(i=0;i5; i+) printf(%d, ai);程序运行后的输出结果是A)2,2,3,4,5,B)6,2,3,4,5,C)1,2,3,4,5,D) 2,3,4,5,6,(35)以下合法的字符型常量是A)x13B) 081C) 65D)n(36)有以下语句,则对a数组元素的引用不正确的是int a10=0,1,2,3,4,5,6,7,8,9,*p=a;A)ap-aB)*(&ai)C)piD)*(*(a+i)(37)有以下程序# include main()char p20=a, b, c, d, q=abc, r=abcde;strcat(p, r); strcpy(p+strlen(q), q);printf(%dn,strlen(p);程序运行后的输出结果是A)9B)6C)11D)7(38)在C语言中,变量的隐含存储类别是A)autoB)staticC)externD)无存储类别(39)以下程序的输出结果是main() int c=35; printf(%dn,c&c);A)0B)70C)35D)1(40)有以下程序#include main() FILE *fp; int i=20,j=30,k,n;fp=fopen(d1.dat,w);fprintf(fp,%dn,i);fprintf(fp,%dn,j);fclose(fp);fp=fopen(d1.dat,r);fscanf(fp,%d%d,&k,&n); printf(%d %dn,k,n);fclose(fp); 程序运行后的输出结果是A)20 30B)20 50C)30 50D)30 20二、填空题（请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。）(1)设一棵完全二叉树共有700个结点,则在该二叉树中有 【1】 个叶子结点。(2)常用的黑箱测试有等价类划分法、 【2】 和错误推测法3种。(3)数据库管理系统常见的数据模型有层次模型、网状模型和 【3】 3种。(4)通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。(5)数据库保护分为:安全性控制 、 【5】 、并发性控制和数据的恢复。(6)执行以下程序后的输出结果是 【6】 。main()int a=10;a=(3*5,a+4);printf(a=%dn,a);(7)以下程序的输出结果是 【7】 。#include main()printf(%dn,strlen(IBMn0121);(8)已定义char ch=$; int i=1,j;,执行j!=ch&i+以后,i的值为 【8】 。(9)以下程序的运行结果是 【9】 。#includelong fib(int g) switch(g) case 0:return 0;case 1:case 2:return 1; return(fib(g-1)+fib(g-2); main() long k;k=fib(5);printf(k=%5ldn,k);(10)下面程序的功能是输出数组s中最大元素的下标,请填空。main() int k, p,s=1, -9, 7, 2, -10, 3;for(p=0, k=p; psk) 【10】printf(%dn,k);(11)以下程序的功能是:求出数组x中各相邻两个元素的和依次存放到a数组中,然后输出。请填空。main()int x10,a9,I;for(I=0; I10; I+) scanf(%d,&xI);for( 【11】 ; I10; I+ )aI-1=xI+ 【12】 ;.for(I=0; Inext=NULL),请填空。#includestruct list int data; struct list *next;struct list*creatlist() struct list *p,*