《c程序设计》总复习

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

1、《C程序设计》总复习第一章基本知识程序设计语言分类程序执行巴克斯范式(BNF)写出具体文法的BNF写出BNF确定的语言PAD图流程图到PAD的转换第二章数据信息基本符号标识符数据浮点类型整数类型字符类型布尔类型枚举类型第三章简单程序变量的基本概念声明、形态、地址、初始化表达式语句赋值语句类型转换格式输入输出第四章函数函数函数声明返回类型函数名参数列表函数体return语句函数执行的过程函数原型逐步求精的程序设计思想第五章流程控制顺序结构分支结构ififelseswitch循环语句whiledo-whilefor打印100以内素数for(i=2;i<=1

2、00;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(float[][])结束for(i=0;i<=MAXexp;i++)读入xrs=

3、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、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))第九章程序开发和结构化程序设计自顶向下逐步求精算法受限排列组合穷举法试探法八皇后问题Debuijn环9.1do{a=c;if(x

5、lse{if(x>y){a=d;y=y-1;}elsebreak;}}while(1);9.205=4+15=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1函数F#defineL21inta[L];voidF(intsum,intupbound,intpos)F(intsum,intupbound,intpos)结束for(i=sum;i>=8;i++)打印分解结果,即数组aF(sum-i,i,pos+1)sum==0a[pos]=ii<=upboundvoidF(intsum,intupbound,intpos){if(s

6、um==0){//printtheexpressionprintf("%d=",a[0]);for(intj=1;j=1;i--){if(i<=upbound){a[pos]=i;F(sum-i,i,pos+1);}}}voidmain(){intm;printf("pleaseinputaninteger(<20):");scanf("%d",&m);for(intj=

7、0;j

8、->n;}returnL;}intlen(structtr*x){if(x==NULL)ret