c语言复习1(计算机二级)
void main() { int num; num = fun(); printf("\n There are %d solutions.\n",num); getch(); } 2． 修改下列程序, 其功能是交换两个变 量的值。 /**/ void swap(int p1,int p2) /**/ { int temp; temp = *p1; /**/ p1 = p2; /**/ *p2 = temp; } void main() { int a,b; /**/ scanf("%d%d",a,b); /**/ swap(&a,&b); printf("\nResult: a=%d b=%d\n",a,b);
FILE *in,*out; in=fopen("infile.txt","r") out=fopen("outfile.txt","w"))==NULL) while(!feof(in)) fputc(fgetc(in),out); fclose(in); fclose(out); } (A) 程序实现在屏幕上显示磁盘文件infile.txt的内容 (B) 程序实现将文件infile.txt和outfile.txt的内容合二为一 (C) 程序实现将磁盘文件infile.txt复制到磁盘文件outfile.txt (D) 程序实现将两个磁盘文件合并并在屏幕上输出 20．下面程序运行后的结果是（ ）。 #include <stdio.h> main() { FILE *fp; int i=10,j=20,k,n; fp=fopen("d_f.dat","w"); fprintf(fp,"%d\n",i); fprintf(fp,"%d\n",j); fclose(fp); fp=fopen("d_f.dat","r"); fscanf(fp,"%d%d",&k,&n); printf("%d %d\n",k,n); fclose(fp); } (A) 10 20 (B) 10 30 (C) 20 30 21. 下面语句错误的是（ ）。 (A) int *p; *p=20;
} 3． 修改下列程序, 实现计算1至100之间 的奇数之和、偶数之和。 void main() { int b,i; /**/ int a=c=0; /**/ /**/ for( i=0,i<=100,i+=2 ) /**/ { a+=i; b=i+1; c+=b; } printf("total of even numbers: %d\n",a);
union u_type { int i; double x; float f; }; struct str_type { char str[100]; union u_type u[2]; }; 则语句“printf("%d", sizeof(struct str_type));”的输出结果是（ ）。 (A) 100 (A) 7 #include <stdio.h> void main() { enum Weekday{sun=7,mon=1,tue,wed,thu,fri,sat}; enum Weekday day=sat; printf("%d\n",day); } (A) 7 (B) 6 (C) 5 (D) 4 19．对下面程序正确的描述是（ ）。 #include <stdio.h> #include <stdlib.h> void main() { (B) 116 (B) 8 (C) 120 (C) 6 (D) 200 (D) 9 17．若有定义:int a[3][3];则表达式&a[2][1]-a的值为（ ）。 18．下面程序的输出结果为（ ）。
(D) 20 10
(B) char *s="abcdef"; printf("%s\n",s); (C) char *str="abcdef"; str++; (D) char *str;str="abcdef"; 22．若有以下程序段，则叙述正确的是（ ）。 char s[]="computer"; char *p; p=s; (A) s和p完全相同 (B) 数组s的长度和p所指向的字符串长度相等 (C) *p与s[0]相等 (D) 数组s中的内容和指针变量p中的内容相等 23．下面程序的运行结果是（ ）。 #define N 10 #define K(x) x*x #define T(x) (x*x) main( ) {int a,b; a=9%K(N); 9%10*10 b=9%T(N); 9%（10*10） printf("%d,%d\n",a,b); } (A) 9,9 (B) 9,90 (C) 90,9 (D) 90,90 24. 对于整型变量a，赋值语句 a=(a%3==0?1:0); 与（ ）语句不等价。 (A) if (a%3= =0) a=1; else a=0; (B) if (a%3!=0) a=0; else a=1; (C) if (a%3) a=0; else a=1; (D) if (a%3) a=1; else a=0; 25．若已定义 int a=3,b=2,c=1; 则语句 ++a||++b&&++c; 运行后b的值为 （ ）。(注意这里是不完全运算) (A) 0 (B) 3 (C) 1 (D) 2
char str1[128], str2[128]; int i,len; gets(str1); len = strlen(str1); /**/ for(i=0; i>len; i++) /**/ { /**/ if( str1[i] >= '0' || str1[i] <= '8') /**/ str2[i] = str1[i] + 1; else if(str1[i] == '9') str2[i] = '0'; else str2[i] = str1[i]; } /**/ str2[i] = '\n'; /**/ puts(str2); getch(); } 6． 修改程序，使其实现从键盘输入一串 字符，统计其英文字母、数字及其它 字符的个数。 #include <stdio.h> #include <conio.h> void main()
1．
修改下面程序, 其功能是求解百马百担问 题.：有100匹马, 驮100担货, 大马驮3担, 中马驼2担, 两匹小马驮1担, 问大、中、 小马数可分别多少? 有多少种解决方案? #include <stdio.h> #include <conio.h> /**/ void fun() /**/ { int large,middle,small,n=0; clrscr(); for( large=0;large<=33;large++ ) for( middle=0;middle<=50;middle++ ) { small = 2*(100-3*large-2*middle); /**/if(large+middle+small=100) /**/ { n++; printf("%d->large:%d,middle:%d,small:%d\n",n,large,midd } } return n; }
8．以下程序段的运行结果是（ ）。 int a=1; printf("%d, %d, %d\n", a, ++a,
a++); (A) 3,3,1 1, 2, 3
(B) 1, 2, 2 (D) 3, 2, 1
(C)
9．若有定义:int a=20,b=28,c;则执行语句c=(a^b)<<2;后c的值为（ ）。 (A) 2 (B) 5 (C) 32 (D) 92 10．以下程序的运行结果是（ ）。 void main() { int n='e'; switch(n--) { default: printf("error "); case 'a': case 'b': printf("good "); break; case 'c': printf("pass "); case 'd': printf("warn "); } } (A) error void main( ) { int n=5; if(n++>=6) printf("%d\n",n); else printf("%d\n",++n); } (B) good (C) error good (D) warn 11．以下程序的运行结果是（ ）。
(A) 4
(B) 5
(C) 6
(D) 7
12．以下的if语句中，x的值一定被重新赋值的是（ ）。 (A) if(x==y) x+=y; (B) if(x>y && x!=y ); x+=y; (C) if(x!=y) scanf("%d",&x); else scanf("%d",&y); (D) if(x<y) { x++;y++; } 13．若有定义int a[][3]={1,2,3,4,5,6,7,8,9};则表达式sizeof(a)/sizeof(a[0]) 的值为（ ）。 (A) 3 (B) 4 (C) 5 (D) 9 14．设有以下变量定义： char str1[]="string",str2[8],*str3,*str4="string"; （ ）是正确的。 () strcpy(str1,"China"); (B) str2="China"; (C) strcpy(*str3,"China"); (D) strcpy(str4[0],"China"); 15．以下程序段运行后屏幕输出为（ ）。 char str[]="ab\\cd"; printf("%d",strlen(str)); (A) 4 (B) 5 (C) 6 (D) 7 16．设有如下定义语句：
计算机二级《C语言》重要考点复习
计算机二级《C语言》重要考点复习计算机二级《C语言》考试是计算机技术和应用水平考试之一，是计算机专业毕业生在求职和晋升方面的必备证书。
对于考生来说，要通过这个考试，除了需要具备 C 语言的基本语法和编程技能外，还需要熟悉考试的考点和出题方向。
本文将针对计算机二级《C语言》考试中的重要考点进行详细说明，以帮助考生更好地进行复习和准备。
一、基本语法和数据类型C语言是一种基于面向过程的编程语言，是一门拥有强大而灵活的编程能力的高级计算机语言。
C语言的基本语法和数据类型占据了计算机二级《C语言》考试的大部分考题。
基本语法包括变量、常量、运算符、控制语句、函数等重要部分。
数据类型包括整数、浮点数、字符、逻辑等常用数据类型。
对于这些内容，考生需要熟练掌握其概念、语法格式和使用方法，以便在考试中理解和分析题目，正确编写程序。
二、数组和指针的应用数组和指针是C语言重要的数据结构，也是计算机二级《C 语言》考试中的重要考点。
数组可以被视为同一类型变量的有序集合，可以用来存储和操作同一类型的多个数据。
指针是一个变量，它存储的是另一个变量的内存地址。
数组和指针在C语言中有着广泛的应用，例如数组和指针的传递、数组和指针的地址运算等。
在考试中，考生需要掌握数组和指针的声明、初始化、访问、指针运算等操作方法，以便能够正确地设计和实现程序。
三、函数和模块化编程函数和模块化编程是C语言的两大核心之一，也是计算机二级《C语言》考试的重要考点。
函数是一种具有特定功能的代码块，可以根据需要调用多次，可以将代码分成多个函数模块，用来实现程序的模块化编程。
在考试中，考生需要掌握函数的定义、参数传递、调用和返回值等基本操作，同时还需要了解函数的递归调用、内存管理和函数指针等高级特性。
四、文件的操作和异常处理文件是C语言中操作数据的重要手段，也是计算机二级《C 语言》考试中的重要考点。
C语言提供了标准的库函数来进行文件的输入和输出操作，包括对文件的读取、写入、关闭等操作。
计算机二级c语言试题及答案详解
计算机二级c语言试题及答案详解一、基础知识部分1. 下列关于C语言的描述中，错误的是：A) C语言是一种高级语言B) C语言是一种编译型语言C) C语言是一种面向对象语言D) C语言是一种结构化语言答案：C) C语言是一种面向对象语言解析：C语言是一种过程式语言，不是面向对象语言。
2. 下列关于C语言标识符的说法中，错误的是：A) 标识符由字母、数字和下划线组成B) 标识符可以以字母或下划线开头C) 标识符区分大小写D) 标识符不能与C语言的关键字相同答案：C) 标识符区分大小写解析：C语言标识符是不区分大小写的。
3. 以下哪项不是C语言关键字？A) ifB) whileC) varD) for答案：C) var解析：C语言中没有关键字var，正确的关键字是int。
4. 下列代码中，哪个选项是合法的C语言注释？A) /* This is a comment */B) // This is a commentC) # This is a commentD) <!-- This is a comment -->答案：A) /* This is a comment */解析：C语言的注释格式是/* ... */。
二、程序设计部分请写一段C语言程序，实现将两个数相加并输出结果的功能。
```c#include <stdio.h>int main() {int num1, num2, sum;printf("请输入两个整数：");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("两数之和为：%d\n", sum);return 0;}```解析：以上代码实现了从用户输入两个整数，然后将其相加并输出结果的功能。
三、综合应用部分下列代码中，输出的结果是多少？```c#include <stdio.h>int main() {int a = 5, b = 2;float result;result = a / b;printf("结果为：%f\n", result);return 0;}```答案：结果为2.000000解析：由于a和b都是整数类型，除法运算得到的结果也是整数类型。
计算机二级c语言试题题库及答案
计算机二级c语言试题题库及答案一、单项选择题（每题2分，共20分）1. 在C语言中，用于定义变量的关键字是（）。
A. defineB. varC. intD. let答案：C2. 下列关于C语言函数的描述，不正确的是（）。
A. 函数可以没有参数B. 函数可以返回值C. 函数必须有返回值D. 函数可以嵌套定义答案：C3. 以下哪个选项不是C语言中的运算符（）。
A. %B. &&C. ++D. :答案：D4. 在C语言中，用于定义一个结构体的关键字是（）。
A. structB. unionC. enumD. typedef答案：A5. C语言中，用于表示逻辑与的运算符是（）。
A. &&B. ||C. !D. =答案：A二、填空题（每题2分，共20分）1. 在C语言中，定义一个整型数组的语句是：int array[10]; 其中array[0]的值默认为____。
答案：02. 如果一个函数的返回类型是int，那么在函数体中必须包含一条____语句。
答案：return3. 在C语言中，用于计算字符串长度的函数是____。
答案：strlen4. C语言中，用于将字符数组转换为字符串的字符是____。
答案：'\0'5. 当使用指针变量时，必须先对其进行____。
答案：初始化三、编程题（每题10分，共20分）1. 编写一个C语言函数，实现两个整数的交换。
```cvoid swap(int *a, int *b) {int temp = *a;*a = *b;*b = temp;}```2. 编写一个C语言程序，计算并输出100以内所有偶数的和。
```c#include <stdio.h>int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}printf("Sum of even numbers from 1 to 100 is: %d\n", sum); return 0;}```四、简答题（每题10分，共40分）1. 简述C语言中指针和数组的关系。
全国计算机等级考试二级C语言考试复习资料及复习计划以及考试要点
全国计算机等级考试二级C语言考试复习资料及复习计划一、C语言的特点C语言是近年来非常流行的语言，很多人宁愿放弃已经熟悉的其他语言而改用C语言，其原因是C语言有优于其他语言的一系列特点。
下面是C语言的主要特点: （1）语言简洁、紧凑，并且使用方便、灵活;（2）运算符丰富;（3）数据结构丰富;（4）具有结构化的控制语句;（5）语法限制不太严格，使程序设计比较自由; （6）C语言允许用户直接访问物理地址，能进行位（bit）操作，可以直接对硬件进行操作。
二、源程序的书写规则C语言的书写规则。
C语言书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。
C程序没有行号，每个语句和数据定义的最后必须有一个分号。
C语言中分号是语句中不可少的，即使是程序中的最后一个语句也应该包含分号。
C语言中的注释可以用″/*″用″*/″结束，注释可以在任何允许插入空格符的地方插入。
C语言中注释不允许嵌套，注释可以用西文，也可以用中文。
三、C语言的风格由于C语言对语法限制不太严格，为了保证程序的准确性和可读性，建议在书写程序采用阶梯缩进格式。
也就是按如下格式书写C语言程序:**********;*****（）｛**********;********;｛******;......｝*********;｝概括起来，C语言程序具有如下的风格:①C语言程序的函数具体模块结构风格，使得程序整体结构清晰、层次清楚，为模块化程序设计提供了强有力的支持。
②C语言的源程序的扩展名都是.C。
③C语言中的注释格式为:/*注释内容*//与*之间不允许有空格，注释部分允许出现在程序中的任何位置。
④C语言中的所有语句都必须以分号“;”结束一、程序的构成尽管C程序的内容千变万化，但是它们的构成都是一致的，一个完整的C源程序的格式可以如下表示: 编译预处理主函数（）函数（）..函数（）从上面中可以看出，一个C源程序实际上就是若干函数的集合，这些函数中有一个是程序的主函数，任何C 的源程序执行时，都是从主函数开始执行的，其它的函数最终必将被这个主函数所调用。
国家计算机二级C语言考试复习知识点
1、NCRE采取什么考试形式？考试时间如何规定？
考试采用由全国统一命题，统一考试时间，纸笔考试和上机操作考试 相结合的形式。纸笔考试中题型以选择题、填空题为主，其中四级含 有论述题。纸笔考试时间：二级C90分钟、三级、四级为120分钟（四 级只考笔试）。上机操作考试时间：二级C90分钟、三级60分钟，一 级实行无纸化的上机考试，时间为90分钟。
3、如何报名？笔试和上机成绩只有单项合格有何规定？
每次考试报名的具体时间由各省（自治区、直辖市）级承办机构规 定。考生按照有关规定到就近考点报名。
考生可携带身份证到就近考点报名。没有身份证的未成年人，可凭户 口本，现役军人凭军人身份证件报名。
上次考试的笔试和上机考试仅其中一项成绩合格的，下次考试报名时 应出具上次考试成绩单，成绩合格项可以免考，只参加未通过项的考 试。（五）考生报名缴费
6、二级考试什么时候报名？什么时候参加考试？
二级考试每年考两次，分别在上半年的4月份顺数第二个周六和下半年 的9月份倒数第二个周六。一般上半年4月份考试的报名时间从前一年 11月中旬到第二年1月中旬均可。下半年9月份考试的报名时间一般从5 月底到7月底。而一般在报名考试之前相关知识必须已经学得差不多 了，因此，如果参加4月份的考试必须在下半年10－1月份学习，然后 在寒假之后考前短暂的时间进行适当强化即可参加考试。参加9月份的 考试必须在上半年3－6月份学习，然后在暑假之后考前短暂的时间进 行适当强化即可参加考试。
位。学校虽然有些专业的相关课程和计算机等级考试有一定的联系， 但都不具有针对性。而且新大纲推出后，不少内容只有计算机专业才 开设有关联的课程，但也不具备针对性。新大纲推出后等级考试通过 率再创新低，参加专业培训势在必行。
C语言)二级考复习资料(1)
1. 下述循环的循环次数是（）int k=2；while（k=0）printf（"%d"，k）；k--；printf（"\n"）；A、无限次B、0次C、1次D、2次2. 在下列选项中，没有构成死循环的程序段是（）A、int i=100；B、for（；；）while（1）{i=i%100+1；if（i>100）break；}C、int k=1000；D、int s=36；do {++k；} while（k>=10000）；while（s）；--s；3. 若有以下定义和语句，且0<=i<10，则对数组元素的错误引用是（）int a[]={0，1，2，3，4，5，6，7，8，9}，*p，i；p=a；A、*（a+i）B、a[p-a]C、p+iD、*（&a[i]）4. 下面能正确将字符串"Boy"进行完整赋值操作的语句是（）A、char s[3]={'B'，'o'，'y'}；B、char s[ ]="Boy"；C、char s[3]={"Boy"}；D、char s[3]；s[0]='B'；s[1]='o'；s[2]='y'；5. 以下程序段的输出结果是（）char arr[ ]="ABCD"；char*ptr；for（ptr=arr；ptr<arr+4；ptr++）printf（"%s\n"，ptr）；A、ABCDB、AC、DD、ABCDBCDCDD6. C语言的auto型变量是（）A、存储在动态存储区中。
B、存储在静态存储区中。
C、存储在计算机CPU的寄存器中。
D、存储在外存储器中。
7. 测试文件是否结束函数的函数名是（）A、feofB、EOFC、eofD、FEOF8. 下面程序段的输出结果是（）int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12},(*p)[4];p=a;printf(“%d\n”,*(*(p)+2));A、1B、5C、3D、79. C语言规定：在一个源程序中，main函数的位置是（）A、必须在最开始B、必须在系统调用的函数的后面C、可以任意D、必须在最后10. 一个C程序的执行是从（）A、本程序的main函数开始，到main函数结束B、本程序的第一个函数开始，到本程序文件的最后一个函数结束C、本程序的main函数开始，到本程序文件的最后一个函数结束D、本程序文件的第一个函数开始，到本程序main函数结束11. 下面的四个选项中，均是不合法的用户标识符的选项是（）A、AB、floatC、b-aD、_123P_0 la0 goto tempdo _A int INT12. 下面四个选项中，均是合法转义字符的选项是（）A、’\’B、’\’C、’\018’D、’\\0’‘\\’‘\017’‘\f’‘\101’‘\n’‘\”’‘xab’‘x1f’13. sizeof(float)是（）A、一个双精度型的表达式B、一个整型表达式C、一种函数调用D、一个不合法的表达式16. 若二维数组a有m列，则在a[i][j]前的元素个数为（）A、j*m+iB、i*m+jC、i*m+j-1D、i*m+j+117. 对两个数组a和b进行如下初始化char a[ ]=”ABCDEF”;char b[ ]={‘A’,’B’,’C’,’D’,’E’,’F’};则以下叙述正确的是（）A、a与b 数组完全相同B、a 与b 长度相同C、a 和b中都存放字符串D、a数组比b 数组长度长18. C语言中有关全局变量的说法，正确的是（）A、在使用到它的所有文件中均需定义B、在函数体外定义一次C、在main函数中定义E、在main函数外定义19. 若有数组名作为函数调用时的实参，则传递给该函数形参的是（）A、数组的首地址B、数组的第一个元素的值C、数组中全部元素的值D、数组元素的个数20. 下面程序段的输出结果是（）int a[][3]={1,2,3,4,5,6,7,8,9,10,11,12},(*p)[3];p=a;printf(“%d\n”,*(*(p+1)+2));A、3B、4C、6D、721. 不属于C语言程序基本结构的是( )A)顺序结构B)选择结构C)函数结构D)循环结构22. 若有定义及赋值：int a[6][6]，*p；p=*a；则下列各式中能表示元素a[1][0]行地址的表达式是。
计算机二级c语言考试复习资料
计算机二级c语言考试复习资料计算机二级C语言考试复习资料计算机二级C语言考试是许多计算机专业学生所面临的一项重要考试。
为了帮助大家更好地备考，下面将提供一些复习资料和技巧，希望对大家有所帮助。
一、基础知识回顾在开始复习之前，我们首先需要回顾一些C语言的基础知识。
C语言是一种高级编程语言，具有强大的功能和广泛的应用领域。
在复习过程中，我们需要重点关注以下几个方面：1. 数据类型：C语言中包含多种数据类型，如整型、浮点型、字符型等。
我们需要了解每种数据类型的特点和使用方法，以便正确地声明和使用变量。
2. 运算符：C语言中包含多种运算符，如算术运算符、关系运算符、逻辑运算符等。
我们需要熟悉这些运算符的优先级和使用规则，以便正确地进行计算和判断。
3. 控制结构：C语言中包含多种控制结构，如条件语句、循环语句、选择语句等。
我们需要了解这些控制结构的语法和用法，以便编写出结构清晰、逻辑正确的程序。
二、编程实践除了理论知识的复习，我们还需要进行一些编程实践，以提高我们的编程能力和解决问题的能力。
在进行编程实践时，我们可以选择一些经典的编程题目，如斐波那契数列、排序算法等，通过编写代码来实现这些功能，从而加深对C 语言的理解和掌握。
在编程实践过程中，我们需要注意以下几点：1. 规范代码风格：良好的代码风格可以提高代码的可读性和可维护性。
我们应该养成良好的编码习惯，如适当缩进、命名规范、注释等。
2. 错误处理和调试：在编程过程中，我们可能会遇到各种错误和异常情况。
我们需要学会正确地处理这些错误，并利用调试工具来定位和解决问题。
3. 代码复用和模块化：在编写代码时，我们应该尽量考虑代码的复用性和模块化。
通过将代码划分为多个函数或模块，可以提高代码的可重用性和可维护性。
三、参考资料推荐在复习过程中，参考资料的选择也是非常重要的。
下面是一些常用的参考资料，供大家参考：1.《C Primer Plus》：这是一本经典的C语言教材，内容全面、易于理解，适合初学者使用。
全国计算机等级考试二级c语言3篇
全国计算机等级考试二级c语言第一篇：C语言基础知识C语言是一门广泛应用于系统软件、应用软件和嵌入式系统开发的高级编程语言。
在进行二级计算机等级考试中，掌握C语言的基础知识是非常重要的，因此本篇将为大家介绍一些关于C语言基础知识的内容。
C语言的特点：1. 高效性：C语言可直接访问机器的底层，这使得C语言具有高效性，可以编写高效的代码。
2. 可移植性：C语言的程序可以在不同的平台上运行，只需要编译时进行一些简单的修改。
3. 灵活性：C语言可以用来编写系统软件、应用软件和嵌入式系统开发等领域的程序。
基本语法：在C语言中，大多数语句都以分号结尾。
C语言中的注释分为单行注释和多行注释。
单行注释以“//”开头，多行注释以“/*”开头，“*/”结尾。
变量：在C语言中，变量是为了存储数据而创建的，使用变量之前需要先声明，写法为数据类型变量名; 如 int a;基本数据类型：C语言中的基本数据类型分为整型、浮点型、字符型和布尔型。
其中，整型包括int和long两种类型，浮点型包括float和double两种类型，字符型则由一个字符组成，布尔型只有两个值：true和false。
流程控制语句：C语言中的流程控制语句包括if语句、switch语句、for循环、while循环和do-while循环。
其中，if语句和switch语句用于进行条件判断，for循环、while循环和do-while循环用于控制程序的循环执行。
函数：在C语言中，函数是一段预定义好的程序代码，在程序中可以多次调用。
函数是程序的基本组成单元，可以增强程序的模块化程度，减少程序的代码量。
函数的定义格式如下：返回值类型函数名(参数列表)C语言基础知识就介绍到这里，希望考生们在考试前好好复习一下，做好准备，取得优异的成绩。
第二篇：指针及其应用指针是C语言中非常重要的一个概念，其应用十分广泛。
在进行二级计算机等级考试中，熟练掌握指针的应用能力是必不可少的，因此本篇将为大家介绍一些关于指针及其应用的内容。
全国计算机二级C语言(完整复习资料)
电脑二级C复习资料公共基础知识资料第一章数据结构与算法【考点1】算法的基本概念算法：是指一组有穷的指令集，是解题方案的准确而完整的描述。
算法不等于程序，也不等于计算方法。
算法的基本特征：确定性，算法中每一步骤都必须有明确定义，不允许有多义性；有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止；可行性，算法原则上能够精确地执行；拥有足够的情报。
算法的组成要素：一个算法由数据对象的运算和操作以及其控制结构这两部分组成。
算法的基本运算和操作：算术运算，逻辑运算，关系运算，数据传输。
算法的基本控制结构：顺序，选择，循环。
算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术。
【考点2】算法的复杂度算法效率的度量——算法的复杂度：时间复杂度和空间复杂度。
算法时间复杂度：指执行算法所需要的计算工作量。
通常，一个算法所用的时间包括编译时间和运行时间。
算法空间复杂度：指执行这个算法所需要的内存空间。
包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。
空间复杂度和时间复杂度并不相关。
【考点3】数据结构的基本概念数据：数据是客观事物的符号表示，是能输入到电脑中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。
数据元素：数据元素是数据的基本单位。
数据对象：数据对象是性质相同的数据元素的集合。
数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。
【考点4】逻辑结构和存储结构数据结构可分为数据的逻辑结构和存储结构。
数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于电脑的。
它包括数据对象和数据对象之间的关系。
数据的存储结构也称为数据的物理结构，是数据在电脑中的存放的方式，是面向电脑的，它包括数据元素的存储方式和关系的存储方式。
数据结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
计算机二级C语言备考资料
计算机二级C语言备考资料计算机二级C语言考试是一门具有实践性和理论性的科目，是计算机专业学生必修的必修课程之一。
考生需全面了解C语言编程基础知识，熟练掌握C语言程序设计方法，加强对问题解决的实际应用能力，能够独立完成复杂的程序设计任务。
备考计算机二级C语言考试，需要系统而全面的学习和复习，以最好的状态应对考试。
以下是本文总结的备考资料：一、C语言基础知识C语言是编程语言中的经典之作，备考时需要大量掌握与C语言相关的基础知识，包括：程序设计基础，C语言常量、变量和数据类型的定义，表达式和运算符，C语言控制语句（if…else、switch…case、for、while等），数组和字符串，指针和函数的应用。
要理解C语言的本质和基本语法，掌握各种数据类型的定义、赋值、转换和运算、掌握程序的基本结构。
二、C语言程序设计方法1.模块化程序设计方法模块化程序设计是将整个程序分成若干个模块，每个模块实现一个功能，模块之间通过参数传递和返回值等方式实现数据的传递与共享。
模块化程序设计有助于提高程序的可读性、可维护性和扩展性。
备考时需要理解模块化程序设计的原理，掌握模块化设计的方法和技巧。
2.结构化程序设计方法结构化程序设计是指在程序语言的要求下，按照自然语言的表达方法建立程序结构。
相对于传统程序设计方案来说，其有优秀的可读性、可维护性和可移植性。
结构化程序设计方法主要是包括三个结构:顺序结构、选择结构和循环结构。
三、常见的编程技巧1.递归编程技巧递归是一种重要的编程技巧，被广泛应用于C语言程序设计中。
递归能够简化很多问题的解决方式，提高程序的效率和可读性。
备考时需学会理解递归的定义和实现方式，并能够熟练运用。
2.动态内存分配技巧动态内存分配是计算机编程中非常重要的技巧，可以提高程序的灵活性和运行效率。
备考时需要学会深入理解动态内存分配的原理，熟练掌握malloc和free函数的应用。
3.宏定义技巧宏定义是C语言程序设计中非常实用的编程技巧，能够提高程序的可读性和减少代码量。