华东师范大学《C程序设计》专业课笔记(考研学霸笔记).docx

华东师范大学《C程序设计》
专业课笔记(考研用)
专业课笔记-----《C程序设计》
关于C语言的笔记分两部分：第一部分是关于基础知识的，第二部分是一些考生必须掌握的程序。
第一部分C语言基础知识
在C考试中有C语言选择题，主要考察基础知识，考生只需掌握以下几个知识点就可以了。
指针知识总结：

Int*pP为指向整形数据的指针变量Int*p[n]指针数组，它由N个指向整形数据的指针元素组成，通常用字符数组Int(*p)[n]P为指向含N个元素的一维数组的指针变量，通常用于二维数组a[][]Int*p()p带回一个指针的函数，该指针指向整性数据。Int(*p)()P为指向函数的指针，返回以整形值。Int**pp为指针变量，指向一个指向整形数据的指针变量。至于每个指针例子考生可参看书上第十章。这个问难一定要掌握透彻，每年都会考这个知识点。

2、常见文件的打开方式：
（1）“r”只读，为输入打开一个文本文件。
（2）“w”只写，为输出打开一个文本文件
（3）“r+”/“w+”为读写打开/新建一个文本文档。
3关于文件的一些命令总结:
(1)打开文件：
If((fp=fopen(“student.dat”,”r+”))==NULL)
{printf(“can’topenthisfile\n”);
Exit(0);}
（2）文件打开：FILE*P；
fp=fopen(文件名，使用方式)；
关闭文件：fp=fclose(文件名，使用方式)；
(3)把一个字符写到磁盘文件中：fputc(ch,fp);
把一个字符读入磁盘文件中：fgetc(fp);
(4)fread(buffer,size,count,fp)读入数据
fwrite(buffer,size,count,fp)输出数据
（5）fwrite(文件指针，格式字符串，输出表列)
Fscanf(文件指针，格式字符串，输入表列)
它们的读写对象是文件磁盘
（6）fgets(str,n,fp)从fp中读入字符串到str中
fputs(str,n,fp)向指定文件中输出字符串
（7）fseek(文件指针，位置偏移量，起始位)
‘0’表示开始点‘1’表示当前‘2’表示末尾
其他的知识点比较琐碎，考生需要把书上第7、10章的内容仔细的看一边，又一些细节的知识在考试的选择题中经常出现，不过就一两道。

第二部分C程序源代码
起泡排序
/*fromsmalltobig*/
main()
{inta[11];
inti,j,t;
printf("input10mnumbers:\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=1;j<=9;j++)
for(i=1;i<=10-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("printthesortednumber:\n");
for(i=1;i<11;i++)
printf("%5d",a[i]);
}

选择排序
\main()
{inta[10];
inti,j,temp;
printf("input10numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(i=0;i<9;i++)
for(j=i+1;j<10;j++)
if(a[i]>a[j])
{temp=a[i];
a[i]=a[j];
a[j]=temp;}
printf("\n");
for(i=0;i<10;i++)
printf("%3d",a[i]);
}

插入排序
main()
{inti,j,a[11];
printf("input10numbers:\n");
for(i=1;i<11;i++)
scanf("%d",&a[i]);
for(i=2;i<11;i++)
{a[0]=a[i];
j=i-1;
while(a[0]>a[j])
a[j+1]=a[j--];
a[j+1]=a[0];
}
for(i=1;i<11;i++)
printf("%3d",a[i]);
}

判断是不是闰年
main()
{intyear;
printf("inputayear:");
scanf("%d",&year);
if((year%4==0&&year%100!=0)||year%400==0)
printf("it'saleapyear");
else
printf("it'snotaleapyear");
}

排序和折半查找的综合：
#include<stdio.h>
#defineN10
voidinput(intnum[],c