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. 若有以下程序#include <stdio.h>main(){ int b=10, a=-11;a %=b %= 4;printf("%d %d\n", a, b);}则程序的输出结果是A) 1 2B) -1 2C) -1 -2D) 1 -2参考答案：B15. 若有以下程序#include <stdio.h>main(){ 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. 若有以下程序#include <stdio.h>main(){ 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. 若有以下程序#include <stdio.h>main(){ 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. 若有以下程序#include <stdio.h>main(){ 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. 若有以下程序#include <stdio.h>main(){ 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. 若有以下程序#include <stdio.h>main(){ int a=-2, b=0;while(a++) ++b ;printf("%d,%d\n", a, b);}则程序的输出结果是A) 1,2B) 0,2C) 1,3D) 2,3参考答案：A21. 若有以下程序#include <stdio.h>main(){ 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'D) '\xaa'参考答案：C23. 若有以下程序#include <stdio.h>char 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. 若有以下程序#include <stdio.h>void sp(int *a){ int b=2;a=&b; *a = *a * 2; printf("%d,", *a);}main(){ int k=3, *p=&k;sp(p); printf("%d,%d\n", k, *p);}则程序的输出结果是A) 4,3,3B) 4,3,4C) 6,3,6D) 6,6,6参考答案：A25. 若有以下程序#include <stdio.h>int 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 = &p;f(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. 若有以下程序#include <stdio.h>int *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 <stdio.h>#define N 4void fun(int a[][N], int b[], int flag){ int i,j;for(i=0; i<N; i++){ b[i] = a[i][0];for(j=1; j<N; j++)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<N; i++ ) printf("%d,", y[i]);fun(x, y, 0);for (i=0;i<N; i++) printf("%d,", y[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. 若有以下程序#include <stdio.h>void fun(int a[ ], int n){ int t,i,j;for (i=1; i<n; i+=2)for (j=i+2; j<n; j+=2)if (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. 若有以下程序#include <stdio.h>main(){ 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. 若有以下程序#include <stdio.h>char *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. 若有以下程序#include <stdio.h>main(){ 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);}执行时若输入: (其中<Enter>表示回车符)Fig flower is red. <Enter>则输出结果是A) wer is red.Fig flo is blue.B) wer is red.Fig floC) wer is red.The sky is blue.D) Fig flower is red.The sky is blue.参考答案：A32. 若有以下程序#include <stdio.h>main(){ char w[20], a[5][10]={"abcdef", "ghijkl", "mnopq", "rstuv", "wxyz"};int p[6][2]={{0,1},{1,5},{0,0},{0,2},{1,4},{4,4}}, i;for (i=0; i<6; i++) w[i]=a[ p[i][0] ][ p[i][1] ];puts(w);}则程序的输出结果是A) catisB) ababjC) ckbdlD) black参考答案：D33. 若有以下程序#include <stdio.h>void f(int x){ if (x >= 10){ printf("%d-", x%10); f(x/10); }elseprintf("%d", x);}main(){ int z = 123456;f(z);}则程序的输出结果是A) 6-5-4-3-2-1-B) 6-5-4-3-2-1C) 1-2-3-4-5-6D) 1-2-3-4-5-6-参考答案：B34. 若有以下程序#include <stdio.h>int a=2;int f(int m){ static int n;n=0; n++; a++;return n+m+a;}main(){ int k;for (k=0; k<4; k++) printf("%d,", f(k));}则程序的输出结果是A) 4,5,6,7,B) 4,7,10,13,C) 4,6,8,10,D) 3,5,7,9,参考答案：C35. 若有以下程序#include <stdio.h>#define S(x) x*x#define T(x) S(x)*S(x)main(){ int k=5, j=2;printf("%d,%d\n", S(k+j),T(k+j));}则程序的输出结果是A) 17,289B) 49,2401C) 17,37D) 49,289参考答案：C36. 若有以下程序#include <stdio.h>#include <stdlib.h>#include <string.h>struct stu {char *name, gender;int score;};main(){struct stu a={NULL, 'm', 290}, b;=(char *)malloc(10);strcpy(, "Zhao");b = a; b.gender = 'f'; b.score = 350;strcpy(, "Qian");printf( "%s,%c,%d,", , a.gender, a.score );printf( "%s,%c,%d\n", , b.gender, b.score ); }则程序的输出结果是A) Zhao,m,290,Zhao,f,350B) Zhao,m,290,Qian,f,350C) Qian,f,350,Qian,f,350D) Qian,m,290,Qian,f,350参考答案：D37. 若有以下程序#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct stu {char *name, gender;int score;} STU;void f(char *p){p=(char *)malloc(10);strcpy(p, "Qian");}main(){STU a={NULL, 'm', 290}, b;=(char *)malloc(10);strcpy( , "Zhao" );b = a;f();b.gender = 'f'; b.score = 350;printf("%s,%c,%d,", , a.gender, a.score);printf("%s,%c,%d\n", , b.gender, b.score); }则程序的输出结果是A) Zhao,m,290,Qian,f,350B) Zhao,m,290,Zhao,f,350C) Qian,f,350,Qian,f,350D) Qian,m,290,Qian,f,350参考答案：B38. 若有定义typedef int* T;T a[10];则a的定义与下面哪个语句等价A) int (*a)[10];B) int *a[10];C) int *a;D) int a[10];参考答案：B39. 若有以下程序#include <stdio.h>main(){ int c;c= 10^5;printf("%d\n", c);}则程序的输出结果是A) 5B) 15C) 10000D) 105参考答案：B40. 若有以下程序#include <stdio.h>main(){ FILE *fp;int i, a[6]={1,2,3,4,5,6},k;fp = fopen("data.dat", "w+");for (i=0; i<6; i++){ fseek(fp, 0L, 0); fprintf(fp, "%d\n", a[i]); }rewind(fp);fscanf(fp, "%d", &k);fclose(fp);printf("%d\n", k);}则程序的输出结果是A) 123456B) 1C) 6D) 21参考答案：C。