2020年全国计算机二级等级考试模拟试卷及答案（第十一套）2020年全国计算机二级等级考试模拟试卷及答案（第十一套）1. 下列叙述中正确的是A) 一个算法的空间复杂度大，则其时间复杂度也必定大B) 一个算法的空间复杂度大，则其时间复杂度必定小C) 一个算法的时间复杂度大，则其空间复杂度必定小D) 算法的时间复杂度与空间复杂度没有直接关系参考答案：D2. 下列叙述中正确的是A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B) 循环队列中的元素个数随队头指针的变化而动态变化C) 循环队列中的元素个数随队尾指针的变化而动态变化D) 以上说法都不对参考答案：A3. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A) 219B) 229C) 230D) 231参考答案：B4. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A) 9B) 10C) 45D) 90参考答案：C5. 构成计算机软件的是A) 源代码B) 程序和数据C) 程序和文档D) 程序、数据及相关文档参考答案：D6. 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A) 测试B) 设计C) 可行性研究D) 实现参考答案：C7. 下面不能作为结构化方法软件需求分析工具的是A) 系统结构图B) 数据字典(DD)C) 数据流程图(DFD图)D) 判定表参考答案：A8. 在关系模型中，每一个二维表称为一个A) 关系B) 属性C) 元组D) 主码（键）参考答案：A9. 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A 和C的联系是A) 一对一B) 一对多C) 多对一D) 多对多参考答案：B10.A) 选择B) 投影C) 交D) 并参考答案：D11. 我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。
关于转换以下说法错误的是A) 一条C语句可能会被转换成零条机器指令B) 一条C语句可能会被转换成多条机器指令C) 一条C语句对应转换成一条机器指令D) 某种类型和格式的C语句被转换成机器指令的条数是固定的参考答案：C12. 关于"while(条件表达式)循环体"，以下叙述正确的是A) 循环体的执行次数总是比条件表达式的执行次数多一次B) 条件表达式的执行次数总是比循环体的执行次数多一次C) 条件表达式的执行次数与循环体的执行次数一样D) 条件表达式的执行次数与循环体的执行次数无关参考答案：B13. 关于C语言的符号常量，以下叙述中正确的是A) 符号常量的符号名是标识符，但必须大写B) 符号常量是指在程序中通过宏定义用一个符号名来代表一个常量C) 符号常量在整个程序中其值都不能再被重新定义D) 符号常量的符号名必须是常量参考答案：B14. 若有以下程序#includemain(){ int b=10, a=-11;a %=b %= 4;printf("%d %d\n", a, b);}则程序的输出结果是A) 1 2B) -1 2C) -1 -2D) 1 -2参考答案：B15. 若有以下程序#includemain(){ int a=0,b=0,c=0;c= (a -= ++a), (a+=b, b+=4); printf("%d,%d,%d\n",a,b,c); }则程序的输出结果是A) 0,4,0B) 0,4,4C) 1,4,1D) 1,4,4参考答案：A16. 若有以下程序#includemain(){ int a=0,b=0,c=0,d;c= (a+=b,, b+=a); /*第4行*/d=c;; /*第5行*/; /*第6行*/;printf("%d,%d,%d\n",a,b,c); /*第7行*/ }编译时出现错误，你认为出错的是A) 第4行B) 第5行C) 第6行D) 第7行参考答案：A17. 若有以下程序#includemain(){ int a=1,b=2,c=3,d=4;if ((a=2) || (b=1)) c=2;if ((c==3) && (d=-1)) a=5;printf("%d,%d,%d,%d\n", a,b,c,d);}则程序的输出结果是A) 1,2,3,4B) 2,1,2,-1C) 5,1,2,-1D) 2,2,2,4参考答案：D18. 若有以下程序#includemain(){ int a=1,b=2,c=3,d=4, r=0;if (a!=1) ; else r=1; if (b==2) r+=2; else; if (c!=3) r+=3; else; if (d==4) r+=4; printf("%d\n", r);}则程序的输出结果是B) 7C) 6D) 3参考答案：B19. 若有以下程序#includemain(){ int s=0, n;for (n=0; n<4; n++) { switch(n){ default: s+=4; case 1: s+=1;case 2: s+=2;case 3: s+=3;}}printf("%d\n", s);}则程序的输出结果是A) 6C) 10D) 24参考答案：D20. 若有以下程序#includemain(){ int a=-2, b=0;while(a++) ++b ;printf("%d,%d\n", a, b);}则程序的输出结果是A) 1,2B) 0,2C) 1,3D) 2,3参考答案：A21. 若有以下程序#includemain(){ int a=6, b=0, c=0;for ( ;a; ) { b += a; a -= ++c; }printf("%d,%d,%d\n", a,b,c);}则程序的输出结果是A) 1,14,3B) 0,14,3C) 0,18,3D) 0,14,6参考答案：B22. 以下选项中非法的C语言字符常量是A) '\007'B) '\b'C) 'aa'参考答案：C23. 若有以下程序#includechar f(char x){ return x*x+'a'; }main(){ char a, b=0;for ( a=0; a<4; a+=1 ){ b = f(a); putchar(b); }}则程序的输出结果是A) abcdB) ABEJC) abejD) ABCD参考答案：C24. 若有以下程序#includevoid sp(int *a){ int b=2;a=&b *a = *a * 2; printf("%d,", *a); }main(){ int k=3, *p=&ksp(p); printf("%d,%d\n", k, *p);}则程序的输出结果是A) 4,3,3B) 4,3,4D) 6,6,6参考答案：A25. 若有以下程序#includeint k=7;void f(int **s){ int *t=&k*s=t;printf("%d,%d,%d,", k, *t, **s);}main(){ int i=3,*p=&i, **r = &pf(r); printf("%d,%d,%d\n", i, *p, **r); }则程序的输出结果是A) 3,3,3,7,7,7B) 3,7,7,7,7,7C) 7,7,7,3,3,3D) 7,7,7,3,7,7参考答案：D26. 若有以下程序#includeint *f(int *s,int *t){ int *k;if (*s < *t){ k = s; s=t; t=k; } return s;}main(){ int i=3, j=5, *p=&i, *q=&j, *r;r=f(p,q); printf("%d,%d,%d,%d,%d\n", i, j, *p, *q, *r);}则程序的输出结果是A) 3,5,5,3,5B) 3,5,3,5,5C) 5,3,5,3,5D) 5,3,3,5,5参考答案：B27. 若有以下程序#include#define N 4void fun(int a[][N], int b[], int flag){ int i,j;for(i=0; i<="" p="">{ b[i] = a[i][0];for(j=1; j<="" p="">if (flag ? (b[i] > a[i][j]) : (b[i] < a[i][j]))b[i] = a[i][j];}}main( ){ int x[N][N]={1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16}, y[N],i;fun(x, y, 1);for ( i=0; i<="">fun(x, y, 0);for (i=0;i<="">printf("\n");}则程序的输出结果是A) 1,5,9,13,4,8,12,16,B) 4,8,12,16,1,5,9,13,C) 1,2,3,4,13,14,15,16,D) 13,14,15,16,1,2,3,4,参考答案：A28. 若有以下程序#includevoid fun(int a[ ], int n){ int t,i,j;for (i=1; ifor (j=i+2; jif (a[i] > a[j]) { t=a[i]; a[i]=a[j];a[j]=t;} } main(){ int c[10]={10,9,8,7,6,5,4,3,2,1},i;fun(c, 10);for (i=0;i<10; i++) printf("%d,", c[i]); printf("\n");}则程序的输出结果是A) 1,10,3,8,5,6,7,4,9,2,B) 10,9,8,7,6,5,4,3,2,1,C) 2,9,4,7,6,5,8,3,10,1,D) 10,1,8,3,6,5,4,7,2,9,参考答案：D29. 若有以下程序#includemain(){ int i,j=0;char a[]="How are you!";for (i=0; a[i]; i++)if (a[i] != ' ') a[j++]=a[i];a[j]='\0';printf("%s\n",a);}则程序的输出结果是A) Hay!B) HowareyouC) Howareyou!D) How are you!参考答案：C30. 若有以下程序#includechar *a="you";char b[ ]="Welcome you to China!"; main(){ int i, j=0; char *p;for ( i=0; b[i] !='\0'; i++ ){ if (*a == b[i]){ p=a;for (j=i; *p!='\0'; j++){ if (*p != b[j]) break;p++;}if (*p=='\0') break;}}printf("%s", &b[i]);}则程序的输出结果是A) China!B) to China!C) me you to China!D) you to China!参考答案：D31. 若有以下程序#includemain(){ char a[20], b[ ]="The sky is blue."; int i; for (i=0; i<7; i++) scanf("%c", &b[i]); gets(a); printf("%s%s\n", a,b);}执行时若输入: (其中表示回车符)Fig flower is red.则输出结果是A) wer is red.Fig flo is blue.B) wer is red.Fig floC) wer is red.The sky is blue.。
