2021年3月全国计算机等级考试真题（二级C语言）

算法程序的长度

算法所处理的数据量

执行算法所需要的工作单元

执行算法所需要的存储空间

在C程序中main函数的位置是固定的

c程序中所有函数之间都可以相互调用

每个c程序文件中都必须要有一个main函数

在c程序的函数中不能定义另一个函数

文件指针就是文件位置指针，表示当前读写数据的位置

文件指针指向文件在计算机中的存储位置

文件指针是程序中用FILE定义的指针变量

把文件指针传给fscanf函数，就可以向文本文件中写入任意的字符

可封装

自顶向下

模块化

逐步求精

#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);
 }

10

6

7

3

程序语句 

E-R图

伪代码和流程图

文字叙述

不确定

10

1

0

#include<stdio.h>
main()
{
	int a=0,b=0,c=0,d=0;
	if(a=1) b=1;
	c=2;
	else d=3;
	printf("%d,%d,%d,%d\n",a,b,c,d);
 }

0,0,0,3

1,1,2,0

编译有错

0,1,2,0

int x[] [3]={0};

int x[2][3]={{1,2},{3,4},{5,6}};

int x[][3]={{1,2,3},{4,5,6}};

int x[2][3]={1,2,3,4,5,6};

程序必须包含所有三种基本结构才能成为算法

如果算法非常复杂，则需要使用三种基本结构之外的语句结构，才能表达准确

只有简单的算法才能在有限的操作步骤之后结束

我们所写的每条c语句，经过编译最终将转换成二进制的机器指令

N-S图

PAD图

程序流程图

E-R

#include<stdio.h>
main()
{
	int c;
	c=13|5;
	printf("%d\n",c);
 }

15

18

13

5

char str3[]={'d', 'e ','b','u','g','\0'};

char str1[5]="pass",str2[6]; str2=str1

char name[10];name="china";

char str4[];str4="hello world";

快速排序

堆排序

顺序查找

寻找最大项

数据能共享且独立性高

数据能共享但数据冗余很高

能保证数据完整性但降低了安全性

数据独立性高但不能实现共享

10 X20 Y

10 X 20 Y

10X 20Y

10 X 20 Y

9

10

45

90

0

2

1

不知道a的值，不能确定

1

2

3

不可能有这样的树

switch(a==1) {case 0: a=b;break; case 1:a++;}

switch(a) {case 1: a=b;break; default:a++;}

switch(a) {default:a++;break; case 1: a=b;}

switch(a==1) {case 1: a=b;break; case 0:a++;}

（E>0||E<0）

(!E==0)

(E!=0)

(E==9)

#include <stdio.h>
int fun(int(*s)[4],int n,int k)
{
  int m,i；
  m=s[0][k]；
  for(i=l；i<n；i++)
    if(s[i][k]>m) m=s[i][k]；
  return m;
}
main()
{
  int a[4][4]={1,2,3,4),{11,12,13,14},{21,22,23,24},{31,32,33,34}；
  printf("%d\n",fun(a,4,0))；
}

31

34

4

32

5

4

3

2

1

2

3

不可能有这样的树

#include main()
{
  int x=1,y=0,a=0,b=0;
  switch(x){
    case 1：switch(y)
      {case 0：a++;break;case 1：b++;break;}
    case 2：a++;b++;break;}
  printf("a=%d,b=%d\n",a,b);
}

a=1,b=1

a=1,b=0

a=2,b=1

a=2,b=2

void f(int b[])
{
   int i;
   for(i=2;i<6;i++)
   b[i]*=2}
main()
{
  int a[10]={1,2,3,4,5,6,7,8,9,10},i;
  f(a);
  for(i=0;i<10,i++)  printf("%d,",a[i]);
}

1，2，3，4，5，6，7，8，9，10，

1，2，3，4，10，12，14，16，9，10，

1，2，6，8，10，12，7，8，9，10，

1，2，6，8，10，12，14，16，9，10，

1

2

m-1

0或m

#include <stdio.h>
#include <string.h>
void main()
{
  char str[20]={"One*World","One*Dream！"};
  *p=str[1];
  printf("%d,",strlen(p));
  printf("%s\n",p);
}

9，One*Dream！

10，One*Dream！

9，One*World

10，One*World

char str="\×43";

char str[]="\0";

char str=";

char str[]={'\064'};

struct st{int x;int *y;} *pt;
int a[]={1,2},b[]={3,4};
struct st c[2]={10,a,20,b};
pt=c;

pt->x

*pt->y

++pt->x 

（pt++）->x

当用scanf从键盘输入数据时，每行数据在没按下回车键（Enter键）前，可以任意修改

花括号对只能用来表示函数的开头和结尾，不能用于其他目的

空语句就是指程序中的空行

复合语句在语法上包含多条语句，其中不能定义局部变量

#include <stdio.h>
int fun(char*s){
char*p=s;
while(*p！=0)p++;
return(p-s);}
main() {printf("%d\n",fun("goodbey！"));}

6

8

0

7

0

1

48

49

自顶向下

可封装性

可复用性

可恢复性

C语言程序总是从最前面的函数开始执行

C语言程序总是从main函数开始执行

C语言程序中main函数必须放在程序的开始位置

C语言程序所调用的函数必须放在main函数的前面

打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据

C语言中的文件是流式文件，因此只能顺序存取数据

当对文件的读操作完成之后，必须将它关闭，否则可能导致数据丢失

0X518

0.518

"-518"

518E-2

对数据进行压缩存储会降低算法的空间复杂度

算法的优化主要通过程序的编制技巧来实现

算法的复杂度与问题的规模无关

数值型算法只需考虑计算结果的可靠性

while（ch=getchar（）='N'）printf（"%c"，ch）;

while（ch=getchar（）=="N"）printf（"%c"，ch）;

while（ch=getchar（））！='N'）printf（"%c"，ch）;

whilet（ch=getchar（））=='N'）printf（"%c"，ch）;

main()
{
  int a=-2,b=0;
  while(a++)
  	++b;
  printf("%d,%d\n",a,b);
  }

0,2

1,2

1,3

2,3