《2020年全国计算机二级等级考试全真模拟试卷及答案(第七套)》由会员分享，可在线阅读，更多相关《2020年全国计算机二级等级考试全真模拟试卷及答案(第七套)（22页珍藏版）》请在金锄头文库上搜索。
1、2020年全国计算机二级等级考试全真模拟试卷及答案（第七套）1. 在最坏情况下A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小B) 快速排序的时间复杂度比希尔排序的时间复杂度要小C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的参考答案： C2. 在深度为 7的满二叉树中，度为 2的结点个数为A) 64B) 63C) 32D) 31参考答案： B3. 设栈的顺序存储空间为 S(1: m) ，初始状态为 top=m+1。现经过一系列入栈与退栈运算后， top=20 ，则当前栈中的元素个数为A) 30B) 20C) m-19D) m
2、-20参考答案： C4. 算法空间复杂度的度量方法是A) 算法程序的长度B) 算法所处理的数据量C) 执行算法所需要的工作单元D) 执行算法所需要的存储空间参考答案： D5. 下面不属于软件开发阶段任务的是A) 测试B) 可行性研究C) 设计D) 实现参考答案： B6. 下面属于字符类的实例是A) 518B) 5C) nmD) n参考答案： D7. 某系统结构图如下图所示该系统结构图的最大扇出数是A) nB) 1C) 3D) 4参考答案： A8. 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是A) 1:1 联系B) 1:m联系C) m:1联系D)
3、m:n联系参考答案： D9. 有三个关系表 R、S和T如下，其中三个关系对应的关键字分别为 A，B和复合关键字（ A，B）。表T的记录项（ b,q,4）违反了A) 实体完整性约束B) 参照完整性约束C) 用户定义的完整性约束D) 关系完整性约束参考答案： B10. 在数据库系统中，给出数据模型在计算机上物理结构表示的是A) 概念数据模型B) 逻辑数据模型C) 物理数据模型D) 关系数据模型参考答案： C11. 若有定义语句： int a=12; ，则执行语句： a+= a-= a*a; 后， a的值是A) -264B) 552C) 144D) 264参考答案： A12. 若在程序中变量均已定义
4、成 int类型，且已赋大于 1的值，则下列选项中能正确表示代数式的表达式是A) 1.0/a/b/cB) 1/(a*b*c)C) 1.0/a*b*cD) 1/a/b/(double)c参考答案： A13. 有以下程序#include main()int x=010, y=10;printf(%d,%dn, +x, y-);程序运行后的输出结果是A) 9,10B) 11,10C) 010,9D) 10,9参考答案： A14. 以下选项中叙述正确的是A) C语言的标识符可分为关键字、预定义标识符和用户标识符三类B) C语言的标识符可分为语句、变量和关键字三类C) C语言的标识符可分为函数名、变量和预
5、定义标识符三类D) C语言的标识符可分为运算符、用户标识符和关键字三类参考答案： A15. 以下选项中叙述正确的是A) 函数体必须由 开始B) C程序必须由 main语句开始C) C程序中的注释可以嵌套D) C程序中的注释必须在一行完成参考答案： A16. 已知 a=5,b=6,c=7,d=8,m=2,n=2 ，执行(m=ab)&(n=cd)后n的值为A) 2B) 0C) 1D) -1参考答案： A17. 有以下程序#include main()int x=23;doprintf(%2dn, x-); while( !x );程序的执行结果是A) 输出 23B) 输出 321C) 不输出任何内
6、容D) 陷入无限循环参考答案： A18. 有以下程序#include main()char c;while( ( c=getchar() )!= n )switch( c-2 )case0:case1: putchar( c+4 );case2: putchar( c+4 ); break;case3: putchar( c+3 );default : putchar( c+2 ); break;printf( n );程序运行后从第一列开始输入以下数据2473程序的输出结果是A) 668977B) 4444C) 6677877D) 68766参考答案： A19. 有以下程序#include
7、main() int i=0, sum=1; dosum += i+ ; while( ib)printf(x=%d, x);elseprintf(y=%d, y);if(ab)printf(x=%d, x);j+; else printf(y=%d, y);i+;B) if(ab)printf(x=%d, x);i+; else printf(y=%d, y);j+;C) if(a=b)printf(x=%d, x);i+;elseprintf(y=%d, y);j+;参考答案： A21. 以下程序的功能是判断输入的一个整数是否能被 3或7整除，若能整除，输出 YES,否则输出 NO。在下划
8、线处应填入的选项是#include main() int k;printf(Enter a int number : ); scanf(%d, &k ); if _ printf(YESn);elseprintf(NOn);printf(%dn,k%3);A) ( (k%3=0) | (k%7=0) )B) (k/3=0) | (k/7=0)C) ( (k%3=0) | (k%7=0) )D) ( (k%3=0)& (k%7=0) )参考答案： A22. 以下选项中，不能对主函数中变量 i 和j 的值进行交换的程序是A) #include void swap( int *p,int *q) i
9、nt *t;*t=*p; *p=*q; *q=*t;main()int i=10,j=20, *a=&i, *b=&j;swap(a,b); printf(i=%d j= %dn, i,j );B) #include void swap( int *p,int *q) int t;t=*p; *p=*q; *q=t;main()int i=10,j=20, *a=&i, *b=&j; swap(a,b); printf(i=%d j= %dn, i,j );C) #include #include void swap( int *p,int *q) int *t;t=(int *)malloc(sizeof(int);*t=*p; *p=*q; *q=*t;free(t);main()int i=10,j=20;swap(&i,&j); printf(i=%d j= %dn, i,j );D) #include void swap( int *p,int *q) int t;t=*p; *p=*q; *q=t;main()int i=10,j=20 , *x=&i, *y=&j; swap(x,y); printf(i=%d j= %dn, i,j );参考答案： A23. 有以下程序#include main()int a10 = 1,3,5,7,11,13,17
