C程序设计总复习

《C程序设计总复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《C程序设计》总复习2005年6月13日第一章基本知识程序设计语言分类程序执行巴克斯范式(BNF)写出给定BNF给出的语言文法的BNF：整数、偶数、实数、标识符PAD图3种控制结构程序对应的PAD图第二章数据信息基本符号标识符数据浮点类型整数类型字符类型布尔类型枚举类型第三章简单程序变量的基本概念声明、形态、地址、初始化表达式语句赋值语句类型转换格式输入输出第四章函数函数函数原型函数返回值函数名函数参数列表函数体return语句函数执行的过程逐步求精的程序设计思想第五章流程控制顺序结构分支结构ififelseswitch循环语句whil

2、edo-whilefor打印100以内素数for(i=2;i<=100;i++)开始结束打印iprime(i)?prime(i)returnflagflag=falsefor(j=i/2;j>=2;j--)flag=truei%j==0第六章数组构造型数据数组的概念声明下标表达式多维数组字符数组用户自定义类型typedef用实数数组存储多项式，数组的i个元素存储多项式的i次幂的系数,如多项式5.7x5-10.8x3+0.49x2+2.7表示为编一个函数,计算上述存储方式的多项式的值。0123452.700.4910.805.7Cal(f

3、loat[][])结束for(i=0;i<=MAXexp;i++)读入xrs=0for(j=1;j<=a[0][i];j++)returnrstmp=a[1][i]tmp=tmp*xrs=rs+tmp第七章指针指针←→地址指针变量与指针所指变量指针运算求地址、取内容、赋值、++、--、关系运算指针与数组二维数组使用指针变量标识数组中的元素指针数组指针与字符串指针的指针编函数insert(char*s1,char*s2,intv)，把字符串s1的第v个字符后替换为字符串s2。for(i=0;i

4、,char*,int)结束pch=s1;qch=s2;pch++;*qch!=‘’*pch=*qch;pch++;qch++;第八章再论函数C中参数的传递规则指针作参数——swap函数数组作参数返回指针的函数递归程序设计递归出口递归程序分类：间接、直接递归执行过程编一个计算Ackerman函数的递归函数。Ackerman函数定义为Ack(int,int)结束returnn+1m==0n==0returnAck(m-1,1)m>0&&n>0returnAck(m-1,Ack(m,n-1))第九章程序开发和结构化程序设计程序行文风格注释

5、自顶向下逐步求精算法受限排列组合穷举法试探法八皇后问题第十章文件文件的基本概念C中对文件的操作文件打开、关闭字符读写字符串读写数据块读写格式块读写定位文件读写指针第十一章结构体与共用体结构体类型结构体指针结构体在函数中的应用指针参数返回值第十二章动态数据结构动态变量申请、释放动态数据结构栈、队列链表树二叉检索树图编函数，把给定的由整数组成的单向链表反序1236.…6541.…p!=NULL开始结束申请哨兵变量r0用r0和p0标识要插入的位置构造初始化的r0、p0构成的链而真正开始插入的元素由p标识将p插到r0和p0之间修改p,p0为下次

6、操作准备释放哨兵变量返回结果p!=NULLinv(*)结束r0=(itemType*)malloc(sizeof(itemType));r0->next=base;p0=base;p=base->next;base->next=NULL;q=p;p=p->nextq->next=p0;r0->next=q;p0=q;rs=r0->next;free(r0);returnrs祝大家取得好成绩！