2021年全国计算机二级等级考试模拟试卷及答案(第十二套)

2021年全国计算机二级等级考试模拟试卷及答案（第十二套）1. 下列叙述中正确的是A) 算法的效率只与问题的规模有关，而与数据的存储结构无关B) 算法的时间复杂度是指执行算法所需要的计算工作量C) 数据的逻辑结构与存储结构是一一对应的D) 算法的时间复杂度与空间复杂度一定相关参考答案：B2. 下列叙述中正确的是A) 线性表链式存储结构的存储空间一般要少于顺序存储结构B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D) 以上说法均错误参考答案：C3. 某二叉树共有12个结点，其中叶子结点只有1个。

则该二叉树的深度为（根结点在第1层）A) 3B) 6C) 8D) 12参考答案：D4. 对长度为n的线性表作快速排序，在最坏情况下，比较次数为A) nB) n-1C) n(n-1)D) n(n-1)/2参考答案：D5. 结构化程序设计中，下面对goto语句使用描述正确的是A) 禁止使用goto语句B) 使用goto语句程序效率高C) 应避免滥用goto语句D) 以上说法均错误参考答案：C6. 下面不属于软件测试实施步骤的是A) 集成测试B) 回归测试C) 确认测试D) 单元测试参考答案：B7. 下面不属于软件需求分析阶段主要工作的是A) 需求变更申请B) 需求分析C) 需求评审D) 需求获取参考答案：A8. 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A) 记录B) 行C) 属性D) 元组参考答案：C9.A) 选择B) 差C) 交D) 并参考答案：B10. 有表示公司和职员及工作的三张表，职员可在多家公司兼职。

其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为A) 公司号，职员号B) 职员号，工资C) 职员号D) 公司号，职员号，工资参考答案：A11. 关于算法，以下叙述中错误的是A) 某个算法可能会没有输入B) 某个算法可能会没有输入C) 一个算法对于某个输入的循环次数是可以事先估计出来的D) 任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完毕参考答案：D12. 关于C语言的变量，以下叙述中错误的是A) 变量所占的存储单元地址可以随时改变B) 所谓变量是指在程序运行过程中其值可以被改变的量C) 程序中用到的所有变量都必须先定义后才能使用D) 由三条下划线构成的符号名是合法的变量名参考答案：A13. 关于do 循环体while (条件表达式);以下叙述中正确的是A) 条件表达式的执行次数总是比循环体的执行次数多一次B) 循环体的执行次数总是比条件表达式的执行次数多一次C) 条件表达式的执行次数与循环体的执行次数一样D) 条件表达式的执行次数与循环体的执行次数无关参考答案：C14. 若有以下程序#include <stdio.h>main(){ int a=-11, b=10;a /=b /= -4;printf("%d %d\n", a, b);}则程序的输出结果是A) 4 -3B) -1 -2C) 5 -2D) 5 -3参考答案：C15. 若有以下程序#include <stdio.h>main(){ int a=0,b=0,c=0c= (a+=++b, b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是A) 1,5,1B) 1,5,5C) -1,4,4D) -1,4,-1参考答案：B16. 若有定义int a;float b;double c;程序运行时输入：3 4 5<回车>能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是A) scanf("%d%f%lf", &a,&b,&c);B) scanf("%d%lf%lf", &a,&b,&c);C) scanf("%d%f%f", &a,&b,&c);D) scanf("%lf%lf%lf", &a,&b,&c);参考答案：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) 2,2,2,4B) 2,1,2,-1C) 5,1,2,-1D) 1,2,3,4参考答案：C18. 若有以下程序#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;if (c!=3); r+=3;if (d==4) r+=4;printf("%d\n", r);}则程序的输出结果是A) 3B) 7C) 6D) 10参考答案：D19. 若有以下程序#include <stdio.h>main(){ int s=0, n;for (n=0; n<4; n++){ switch(n){ default: s+=4;case 1: s+=1; break;case 2: s+=2; break;case 3: s+=3;}}printf("%d\n", s);}则程序的输出结果是A) 10B) 11C) 13D) 15参考答案：B20. 若有以下程序#include <stdio.h>main(){ int a=-2, b=0;do { ++b ; } while(a++);printf("%d,%d\n", a, b);}则程序的输出结果是A) 1,3B) 0,2C) 1,2D) 2,3参考答案：A21. 若有以下程序#include <stdio.h>main(){ int a=6, b=0, c=0;for ( ;a&&(b==0); ){ b += a; a -= c++; }printf("%d,%d,%d\n", a,b,c);}则程序的输出结果是A) 5,6,0B) 6,0,0C) 6,6,1D) 5,6,1参考答案：C22. 以下选项中非法的C语言字符常量是A) '\x9d'B) '9'C) '\x09'D) '\09'参考答案：D23. 若有以下程序#include <stdio.h>char f(char x){ return x*x%10 + '0'; }main(){ char a; int b=0;for ( a=0; a<5; a+=1 ){ b = f(a); putchar(b); } }则程序的输出结果是A) 014916B) 01234C) 01496D) 00000参考答案：C24. 若有以下程序#include <stdio.h>void sp(int *a){ int b=2;*a = *a * 2; printf("%d,", *a);a=&b; *a = *a * 2; printf("%d,", *a);}main(){ int k=3;sp(&k); printf("%d\n", k);}则程序的输出结果是A) 6,12,12B) 6,4,3C) 6,4,6D) 9,4,9参考答案：C25. 若有以下程序#include <stdio.h>int k=7,m=5;void f(int **s){ int *t=&k;s=&t; *s=&m; 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) 7,5,7,3,5,7,B) 7,5,7,3,3,3,C) 7,5,5,3,3,3,D) 7,7,5,3,3,3,参考答案：C26. 若有以下程序#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) 5,3,3,5,5B) 3,5,5,3,5C) 3,5,3,5,5D) 5,3,5,3,5参考答案：D27. 若有以下程序#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[0][i];for( j=1; j<N; j++ )if (flag ? (b[i] > a[j][i]) : (b[i] < a[j][i])) b[i] = a[j][i];}}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) 4,8,12,16,1,5,9,13,B) 1,2,3,4,13,14,15,16,C) 1,5,9,13,4,8,12,16,D) 13,14,15,16,1,2,3,4,参考答案：B28. 若有以下程序#include <stdio.h>void fun(int a[ ], int n){ int t, i, j;for ( i=0; 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) 10,1,8,3,6,5,4,7,2,9,D) 2,9,4,7,6,5,8,3,10,1,参考答案：D29. 若有以下程序#include <stdio.h>main(){ int i, j=0;char a[]="How are you!", b[10];for ( i=0; a[i]; i++ )if (a[i] == ' ') b[j++]=a[i+1];b[j]='\0';printf("%s\n",b);}则程序的输出结果是A) Howareyou!B) HowareyouC) Hay!D) ay参考答案：D30. 若有以下程序#include <stdio.h>char *a="you", b[ ]="welcome#you#to#China!";main(){ int i,j=0; char *p;for ( i=0; b[i]!='\0'; i++ ){ if (*a == b[i]){ p=&b[i];for (j=0; a[j]!='\0'; j++){ if (a[j] != *p) break;p++;}if (a[j]=='\0') break;}}printf("%s\n", p);}则程序的输出结果是A) #to#China!B) #you#to#China!C) me#you#to#China!D) #China!参考答案：A31. 若有以下程序#include <stdio.h>main(){ char a[20], b[ ]="The sky is blue."; int i;for (i=0; i<10; i++) scanf("%c", &a[i]);a[i]='\0';gets(b);printf("%s%s\n", a,b);}执行时若输入：Fig flower is red. <回车>则输出结果是A) Fig flower is red.is blue.B) Fig flower is red.C) Fig floweris red.D) Fig floweris参考答案：B32. 若有以下程序#include <stdio.h>main(){ char w[20]="dogs",a[5][10]={"abcdef", "ghijkl", "mnopq", "rstuv", "wxyz ."};int i, j, k;for (i=0; w[i]; i++){ for (j=0; j<5; j++){ for (k=0; a[j][k]; k++)if (w[i]==a[j][k]) break;if (w[i]==a[j][k]) break;}printf("%d,%d,", j,k);}}则程序的输出结果是A) 0,3,2,2,1,0,3,1,B) 1,4,3,3,2,1,4,2,C) 5,6,5,6,5,6,5,6,D) 6,7,6,7,6,7,6,7,参考答案：A33. 若有以下程序#include <stdio.h>int f(int a[], int n){ if (n > 1){ int t;t=f(a, n-1);return t > a[n-1] ? t : a[n-1];elsereturn a[0];}main(){ int a[] = {8,2,9,1,3,6,4,7,5};printf("%d\n", f(a, 9));}则程序的输出结果是A) 9B) 1C) 8D) 5参考答案：A34. 若有以下程序#include <stdio.h>int f(int m){ static int n=0;int a=2;n++; a++; return n+m+a;}{ int k;for (k=0; k<4; k++) printf("%d,", f(k));}则程序的输出结果是A) 3,5,7,9,B) 4,7,10,13,C) 4,5,6,7,D) 4,6,8,10,参考答案：D35. 若有以下程序#include <stdio.h>#define S(x) (x)*(x)#define T(x) S(x)/S(x)+1main(){ int k=3, j=2;printf("%d,%d\n", S(k+j),T(k+j) );}则程序的输出结果是A) 11,2B) 25,2C) 11,12D) 25,26参考答案：D36. 若有以下程序#include <stdio.h>typedef struct stu {char name[10], gender;int score;} STU;void f(STU a, STUB){ b = a;printf( "%s,%c,%d,", , b.gender, b.score );}main(){ STU a={"Zhao", 'm', 290}, b={"Qian", 'f', 350};f(a,b);printf("%s,%c,%d\n", , b.gender, b.score);}则程序的输出结果是A) Qian,f,350,Qian,f,350B) Zhao,m,290, Zhao,m,290C) Zhao,m,290,Qian,f,350D) Zhao,m,290,Zhao,f,350参考答案：C37. 若有以下程序#include <stdio.h>#include <string.h>typedef struct stu { char name[10], gender;int score;} STU;void f( char *p ){ strcpy( p, "Qian" ); }main(){ STU a={"Zhao", 'm', 290}, b;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,m,290C) Qian,f,350,Qian,f,350D) Zhao,m,290,Zhao,f,350参考答案：A38. 若有定义typedef char T[10];T *a;上述定义中a的类型与下面选项中完全相同的是A) char a[10];B) char (*a)[10];C) char *a;D) char *a[10];参考答案：D39. 若有以下程序#include <stdio.h>main(){ int c;c = 13|5;printf("%d\n", c);}则程序的输出结果是A) 13B) 15C) 18D) 5参考答案：A40. 若有以下程序#include <stdio.h>main(){ FILE *fp;int i, a[6]={1,2,3,4,5,6}, k;fp = fopen("data.dat", "w+b");for (i=0; i<6; i++){ fseek(fp, 0L, 0);fwrite(&a[5-i], sizeof(int), 1, fp);}rewind(fp);fread(&k, sizeof(int), 1, fp);fclose(fp);printf("%d", k);}则程序的输出结果是A) 6B) 1C) 123456D) 21参考答案：B赠送励志修身名言警句可怕的敌人，就是没有坚强的信念。