《2015年3月全国计算机等级考试二级《C语言》真题二及详解》由会员分享，可在线阅读，更多相关《2015年3月全国计算机等级考试二级《C语言》真题二及详解（10页珍藏版）》请在金锄头文库上搜索。
1、2015年3月全国计算机等级考试二级C语言真题二(总分100, 考试时间120分钟)一、选择题1. 下列叙述中正确的是A 算法复杂度是指算法控制结构的复杂程度B 算法复杂度是指设计算法的难度C 算法的时间复杂度是指设计算法的工作量D 算法的复杂度包括时间复杂度与空间复杂度答案:D2. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为A 2B 1C 3D 52答案:A3. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为A 0B 1C 180D
2、181答案:B4. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为A HGFEDCBAB ABCDEFGHC EFGHABCDD DCBAHGFE答案:A5. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是A 快速排序B 简单插入排序C 冒泡排序D 以上说法均不正确答案:A6. 下面对软件工程描述正确的是A 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法B 软件工程的三要素是方法、工具和进程C 软件工程是用于软件的定义、开发和维护的方法D 软件工程是为了解决软件生产率问题答案:A7. 耦合性和内聚性是对模块独立性度量的
3、两个标准。下列叙述中正确的是A 内聚性是指模块间互相连接的紧密程度B 提高耦合性降低内聚性有利于提高模块的独立性C 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D 降低耦合性提高内聚性有利于提高模块的独立性答案:D8. 下列关于数据库系统的叙述中正确的是A 数据库系统中数据的一致性是指数据类型一致B 数据库系统避免了一切冗余C 数据库系统减少了数据冗余D 数据库系统比文件系统能管理更多的数据答案:C9. 一名演员可以出演多部电影，则实体演员和电影之间的联系是A 多对多B 一对一C 多对一D 一对多答案:A10. 下面可以作为软件需求分析工具的是A 包图B 程序流程图C PAD图D 数据流
4、程图(DFD图)答案:D11. 有以下程序#include main() int a=2,b=3,c=4;a*=16 +(b+) - (+c);printf(%d n,a );程序运行后的输出结果是A 15B 30C 28D 14答案:C12. 以下叙述正确的是A 通过分解成简单子任务，可以完成任何复杂任务B 每个结构化程序都要包含全部三种基本结构C C语言程序的所有自定义函数只能写在同一个源文件中D C语言程序允许使用多个main函数，只要它们的函数体各不相同即可答案:A13. 以下选项中，合法的C语言实数是A E4.8B 4.3e0.2C 4e0D 0.29E答案:C14. 设a,b,c已
5、定义为整型变量，以下选项中不正确的赋值表达式是A a = 3 = (b = 2) = 1;B a = (b = 0) * c + 1;C a = (b = 0) * c + 1;D a = 10 % (b = c = 2.0);答案:A15. 若变量已正确定义并赋初值，以下合法的赋值语句是A k=(m=n);B k=-m-nC k=int(m+n);D k=m*n=1;答案:A16. 以下关于逻辑运算符两侧运算对象的叙述中正确的是A 只能是整数0或1B 只能是整数0或非0整数C 可以是结构体类型的数据D 可以是任意合法的表达式答案:D17. 以下选项中错误的是A printf(%sn, s);
6、B printf(%d %cn, s,s);C printf(%cn, s- 32);D printf(%cn, 65);答案:A18. 若有定义：char ch;当执行以下循环时从键盘输入abcde，将输出*的个数是while(ch=getchar()=e) printf(*);A 4B 0C 5D 1答案:B19. 有以下程序#include main() int x=10,y=11,z=12;if( y z )x=y; y=z; z=x;printf(x=%d y=%d z=%dn, x, y, z );程序运行后的输出结果是A x=11 y=12 z=11B x=10 y=10 z=1
7、0C x=11 y=11 z=10D x=10 y=10 z=12答案:A20. 对于if(表达式)语句，以下叙述正确的是A 表达式不能是变量B 表达式的值只能是整数值C 表达式可以是常量D 表达式中不可以出现字符型变量的比较答案:C21. 有以下程序#include main( ) char ch = 1;while (ch 0 | x0答案:A23. 以下叙述正确的是A 表达式9-0的值是数值 9B 表达式A+32的值是字母A的ASCII码C 表达式a-32的值是字母a的ASCII码D 表达式9+0的值是字符9的ASCII码答案:D24. 有以下程序#include int fun (in
8、t x, int y ) if (x!=y) return ( (x+y) /2 );else return ( x );main() int a=4, b=5, c=6;printf( %dn , fun(2*a, fun( b, c ) ) );程序运行后的输出结果是A 3B 6C 8D 12答案:B25. 有以下程序#include int f( int x,int y) return(y-x)*x); main() int a=3,b=4,c=5,d;d=f(f(a,b),f(a,c);printf(%dn,d);程序运行后的输出结果是A 8B 10C 9D 7答案:C26. 有以下程
9、序#include void fun( int a , int n, int flag ) int i=0,j, t;for ( i=0; in-1; i+ )for ( j=i+1; jn; j+ )if ( flag ) if ( ai aj ) t = ai; ai = aj; aj = t; main( ) int c10= 7,9,10,8,3,5,1,6,2,4 ,i;fun( c, 4, 1 );fun( c+4, 6, 0 );for ( i=0;i10; i+ ) printf( %d, ci );printf(n);程序运行后的输出结果是A 7,8,9,10,6,5,4,3
10、,2,1,B 10,9,8,7,6,5,4,3,2,1,C 10,9,8,7,1,2,3,4,5,6,D 1,2,3,4,5,6,7,8,9,10,答案:C27. 有以下程序#include int m1(int x, int y ) if( x= y ) return 2*x+1;else return y;int m2(int x, int y ) if( x= y ) return 2*y+1;else return x;main() int i, t1=10, t2=0;for( i=1; i=4; i+ ) t1=m1( i,t1 ); t2=m2( i,t2 ); printf(t
11、1=%d t2=%d n, t1, t2 );程序运行后的输出结果是A t1=9 t2=4B t1=4 t2=9C t1=9 t2=9D t1=1 t2=4答案:A28. 有以下程序#include void f1(char *a, char b ) char c; c=*a; *a=b; b=c; void f2(char a, char b ) char c; c=a; a=b; b=c; void f3(char *a, char *b ) char c; c=*a; *a=*b; *b=c; main() char t1, t2;t1 = A; t2 = B; f3( &t1,&t2
12、); putchar(t1); putchar(t2);t1 = A; t2 = B; f2( t1, t2 ); putchar(t1); putchar(t2);t1 = A; t2 = B; f1( &t1, t2 ); putchar(t1); putchar(t2);printf(n);程序运行后的输出结果是A ABBABBB BAABBBC BABABAD BABAAB答案:B29. 以下叙述正确的是A char c1, *c2, *c310; 是合法的变量定义语句B 数组说明符的一对方括号中不能使用表达式C 数组元素下标可以是非整数D 若有定义 char array4; 则语句 printf(%c, array3);是合法的答案:A30. 有以下程序#include main( ) int a33=1,3,5,7,9,11,13,15,17;int (*p)3=a, i,j,n=0;for(i=0;i3;i+)for(j=0;j2;j+)n+=*(*(p+i)+j);printf(%dn,n);程序运行后的输出结果是A 54B 6
