期末复习

《C程序设计（第五版）》

第一章

1.程序总是从main函数开始执行的
2.C语言本身不提供输入输出语句

第二章

1.算法+数据结构=程序
2.算法具有一般性，通用性，灵活性
3.闰年的判断条件：(year%4 == 0 && year%100 != 0)||year%400 == 0
4.素数的判断条件：一个数是否能被2~n/2的整数整除(或者2 ~ $\sqrt{n}$)
5.算法具有有穷性、确定性和有效性，有零个或多个输入，有一个或多个输出
6.表示算法的方式：自然语言，流程图，N-S图，伪代码，计算机语言
7.结构化程序的设计方法：自顶向下，逐步细化，模块化设计，结构化编码
8.基本算法提要：
（1）交换算法：设置中间变量进行计算。
（2）打擂台算法：设定初值，用其他数进行比较。

第三章

1.数据的表现形式：常量和变量
2.标识符：字母，数字，下划线，第一个字母必须字母或下划线
3.整形在存储单元中的方式是：补码，字符以其ASCII码的形式进行储存
4.优先级：圆括号优先，方括号靠边，非，自加自减负，指针取地址，乘除余加减，大于与小于，等于不等于，逻辑与和或，条件是三目，赋值和逗号
5.i++ 先用后加 ++i先加后用
6.数据运算最后结果的类型：一串数据中既有int,又有float,double，则最后结果的类型是double型的
7.输入输出是以计算机主机为主体而言的，C语言本身不提供输入输出语句
8.unsigned不能修饰float

第四章

1.当计算有关二次方程求解的问题或者一些零点相关的题目时，一般会用到机器零，即fabs(a) <= 1e-6

第五章

1.while循环的特点是先判断条件表达式，再执行循环。与do while 相反
2.密码问题：将A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，依次类推，则"China!“即可转换为"Glmre!”

#include <stdio.h>
void main()
{
	char c;
	while ((c=getchar())!= '\n')
		{
			if((c>='A'&& c<='Z')||(c>='a'&& c<='z')
			{
				c = c+4;
				if(c>'Z' && c<'Z'+4 || c>'z')
					c = c-26;
			}
			printf("%c",c);
		}
}	

3.字母塔问题：


4.水仙花数，完数，逆素数等各种关于数的问题：其中一定会涉及到取位的问题，代码如下：

#include <stdio.h>
void main()
{
	int i,n,m,a[20];
	scanf("%d",&m);
	for(i=0;i<20;i++)
	{
		n = m%10;
		a[i] = n;
		m = m/10;
	}
}

此时的数组a中已经有了逆序的数的分解，如果是简单的问题，可以不需要数组，直接对每一次分解的数进行处理，将结果保存到一个寄存器中。

5.累加问题：注意控制循环即可。

6.数学计算方法相关问题：迭代法，牛顿迭代法，二分法。
迭代法：设定初值，带入计算下一个值。如此迭代下去，将初值和迭代值控制在相应范围即可。
牛顿迭代法：在$x_0$的附近求，先把导数算出来，带入$x_0$求切线与x轴交点，如此迭代。
二分法：顾名思义，将对应区间分割，看两端点的乘积值，取中点，再看乘积值，根据乘积值再取合理区间，如此二分。

第六章

1.排序方法：
冒泡排序

#include <stdio.h>
void main()
{
	int a[10],i,j,k;
	printf("please input ten numbers:");
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);
	for(j=0;j<9;j++)
		for(i=0;i<9-j;i++)
			if(a[i]>a[i+1])
			{
				k=a[i];
				a[i]=a[i+1];
				a[i+1]=k;
			}
	for(i=0;i<10;i++)
		printf("%d ",a[i]);
	printf("\n");
}

选择排序

#include <stdio.h>
void main()
{
	int a[10],i,j,min;
	printf("please input ten numbers:");
	for(i=1;i<=10;i++)
		scanf("%d",&a[i]);
	for(j=1;j<=9;j++)
	{
		min = j;
		for(i=j+1;i<=10;i++)
			if(a[min]>a[i])
				min = i;
			if(min != j)
			{
				a[0]=a[j];
				a[j]=a[min];
				a[min]=a[0];
			}
	}
	for(i=1;i<=10;i++)
		printf("%d",a[i]);
	printf("\n");
}

2.鞍点类型问题：打擂台算法解决。

3.strcat 是连接，strcpy是复制，strcmp是比较，strlen是长度，strlwr是小写，strupr是大写。

4.计算单词个数，找出最长的单词问题：通过对字符相应的值的改变，计算单词的个数。
最长单词问题，对字符串进行遍历，从单词开始计数，由num来计算单词的长度，通过打擂台算法进行比较，空格作为分界符，计算下标，虽然计算的是最后一个字符的下标，但是可以通过反向输出。

5.折半查找法：和二分法类似，一般都是奇数个数，取中点，大把区间左移，小把区间右移，改变区间的端点值。

第七章

1.函数不能嵌套定义，但可以互相调用
2.形参未被调用时，并不占用内存的存储单元
3.实参的值传递给形参
4.return语句将函数值带回主调函数
5.调用结束，形参被释放，实参保留维持原值
6.汉诺塔问题：简单浏览，了解思路。