考研复试C程序设计基础

/* 利用考研复试的大纲进行整理而成*/
1、C语言程序设计与算法
（1）C程序的结构；
顺序、循环、选择
（2）结构化程序设计方法；
是以模块化为原则，增加程序的可读性、可维护性
顺序结构：按照代码出现的先后顺序来执行；
选择结构：按照某一条件来执行；
循环结构：某一条件反复执行，直到为假（或为真）时停止循环；
（3）开发C程序的步骤；
编辑→编译→链接→执行
（4）算法的概念和特征；
算法定义：由基本的运算及规定的运算顺序所构成的完整的解题步骤；
算法特征（5个）：有穷性（执行有限的步可结束）、确定性（每句有确定的含义）、输入（0或多个输入）、输出（一个或多个输出）、可行性（可运算、有限次内完成）。
（5）算法和程序的联系和区别。
数据结构+算法=程序
简单来说：算法解决问题的步骤，程序是代码，利用计算机执行处理。

2、顺序结构程序设计
（1）int、double、char数据类型常量（Constant）和变量(Variable)的使用及其输入输出；
int:整型常量（有符号整型常量（默认）、无符号整型常量（u或U ，注意：只能表示≥0的数）、长整型常量（L或l）、无符号长整型常量（LU、Lu、lU、lu））
double:实型常量/实数/浮点数(单精度（F、f）、双精度（默认）、长双精度（L或l）)
char:字符型常量（注意：单引号括起来的任意字符）

定义变量形式：类型关键字 变量名；
eg：int a;

输入输出：printf函数（输出一个字符串，或按照指定格式和数据类型输出若干变量的值）。
（2）运算符和表达式的使用，赋值语句；
（3）使用顺序结构程序设计思想编写简单程序。

3.选择结构程序设计
（1）if 语句的基本形式和使用，if语句的嵌套；
单分支：if(表达式) 语句
双分支：if(表达式) 语句A else 语句B
多分支：

if(表达式1)  语句1 
else if(表达式2)  语句2 
……
else if(表达式n) 语句n
else 语句n+1

（2）swith…case语句的形式和使用；
讨论情况一般大于3种，使用switch case

switch(表达式){
	case 常量1:可执行语句序列1;
	case 常量2:可执行语句序列2;
	……
	case 常量n:可执行语句序列n;
	default:可执行语句序列n+1;
}

（3）运用关系运算、逻辑运算写出复杂表达式；
主要看优先级
（4）用选择结构编写程序。

4、循环结构程序设计
（1）while、for、do while 语句的结构与使用方法；

//（当型循环）while循环，表达式在循环体执行体测试
while(表达式){
	循环体;
}

//直到型循环（do while）,至少循环一次，表达式在执行循环体之后测试
do{
	循环体;
}while(表达式);

//（当型循环）for循环，更灵活
for(初试表达式;循环控制表达式;增值表达式){
	循环体;
}

（2）break 和 continue 语句的使用；
控制流程跳转语句：goto、continue、break、return
return:控制从函数返回值
goto:无条件转向
break:循环中止，从循环语句后的第一句开始执行
continue:跳过continue后面尚未执行的语句，开始下一次循环，只结束本次循环
（3）循环嵌套及多重循环的使用；
（4）使用循环结构编写程序。

5.函数
（1）函数的声明和定义，实参和形参，函数返回值，局部变量和全局变量；
函数声明：
如：int Fact(int n); //一般在头文件下面声明
函数定义：

返回值类型  函数名（类型  形参1; 类型  形参2;……）{
	函数体;
}
//例如
int Fact(int n){
	函数体;
}

函数返回值只有一个；
全局变量：在程序的所有位置均有效
局部变量：在除整个程序以外的其它语句块内定义的变量

（2）函数的调用形式和执行过程，参数传递；
实参：调用函数时，需提供一个实参的表达式给被调用的函数
主调函数：调用其它函数的函数（如：main函数调用Fact函数，main是主调函数）
被调函数：被调用的函数（上面的Fact函数）
参数传递：主调函数把实参的值复制给被调函数形参的过程
（3）递归函数。
递归：自己用自己
典型例子：阶乘

6.数组
（1）一维数组的定义和使用；
定义：类型 数组名[元素个数]；
（2）二维数组的定义和使用；
定义：类型 数组名[第一维长度][第二维长度]；//第二维长度声明不可省略
（3）使用数组结构编写程序。

7.指针
（1）指针和地址的概念，指针变量的定义与使用；
指针：对存放变量的地址所需的特殊数据类型
地址：变量在内存中所占存储空间的首地址
指针变量：具有指针类型的变量
定义形式：类型关键字 *指针变量名；
（2）数组名、指针作为函数参数的方法和作用。
指针做函数参数：是模拟按引用调用，需要将函数外的某个变量的地址作为实参传给函数相应的指针形参，这为函数提供了在函数内修改实参变量的手段。
数组名作为函数参数 看到另一博客里讲解的很详细，可以看看

8.字符串
（1）字符串和字符串结束标志，字符串处理函数；

字符串：由若干有效字符构成且以‘\0’作为结束的一个字符序列
字符串处理函数：
strlen(str):求字符串长度（不包括‘\0’）；
strcpy(str1,str2):字符串复制（2复制到1,1的长度足够长）；
strcmp(str1,str2):字符串比较（1>2,返回值＞0；1 = 2，返回值 = 0；1＜2，返回值＜0）
比较方法：两个字符串从左到右按字符的ASCII码值大小逐个比较，直到不同的字符或出现‘\0’；
strcat(str1,str2):字符串连接（2加到1末尾，2的第一个字符覆盖1的结束符）
strncpy(str1,str2,n):“n族‘’字符串复制(2的至多前n个字符复制到1中)
strncmp(str1,str2,n):’‘n族’‘字符串比较（最多比较n个）
strncat(str1,str2,n):’‘n族’'字符串连接（2的至多前n个字符添加到1中，2的第一个字符覆盖1的结束符）

（2）字符数组的定义和使用；
（3）使用字符串/字符数组编写程序。

9.结构体
（1）结构体的意义，结构体类型声明，结构体变量的定义与使用；
结构体：将不同类型的数据成员组织统一到一个成员名下
结构体声明格式：

struct 结构体名{
	数据类型 成员1名字;
	数据类型 成员2名字;
	……
	数据类型 成员n名字;
};

结构体变量的定义:struct student(名字) stu1(变量)；
可同时使用

struct student{
	数据类型 成员1名字;
	数据类型 成员2名字;
	……
	数据类型 成员n名字;
}stu1;

（2）结构体数组；
a.声明STUDENT结构体类型：

typedef struct student{
	数据类型 成员1名字;
	数据类型 成员2名字;
	……
	数据类型 成员n名字;
}STUDENT;

b.定义结构体数组
STUDENT stu[30]；
（3）使用结构体数组编写程序。