C语言程序设计2程序的简单算法指定

c语言程序设计教程第二版课后习题答案【篇一：c语言程序设计教程_李含光_郑关胜_清华大学出版社习题答案习题答案[完美打印版]】1．单项选择题（1）a （2）c（3）d （4）c （5）b 2．填空题（1）函数（2）主函数（main）（3）printf() ， scanf()第2章习题参考答案1．单项选择题1-5 cbccc 6-10 cdcdc 11-13 dbb 2．填空题（1）1（2）26 （3）6 ， 4 ， 2 （4）10 , 6（5）3.000000 （6）双精度（double）（7）9 （8）字母，数字，下划线（9）13.700000 （10）11（11）（（m/10）%10）*100+（m/100）*10+m%10（12）0 （13）10 ，9 ，11（15）(x0y0)||(x0z0)||(y0||z0)（16）double （17）x==0（18）sqrt(fabs(a-b))/(3*(a+b))（19）sqrt((x*x+y*y)/(a+b))第3章习题参考答案1．单项选择题1-5 cccdd 6-10 bcdbc11-15 bcbbb16 a 2．填空题（1）用；表示结束（2）{ }（3）y=x0?1:x==0?0:-1（4）y%4==0y%100!=0||y%400==0（5）上面未配对（6）default 标号（7）while ， do while ， for（8）do while（9）本次（10）本层 3．阅读程序，指出结果（1）yes（2）*（3）abother（4）28 70（5）2，0（6）8（7）36 （8）1（9）3，1，-1，3，1，-1（10）a=12 ，y=12（11）i=6，k=4 （12）1，-2 4．程序填空（1）x：y ， u：z（2）m=n ， m！=0，m=m/10（3）teps , t*n/(2*n+1) , printf(“%lf\n”,2*s) （4）m%5==0 ，printf(“%d\n”,k) （5）cx=getchar() , cx!=front , cx（6）double s=0, 1.0/k , %lf （7）s=0 , sgmin, 5．编程题（1）． #include stdio.h int main() {double x,y; scanf(%lf,x); if(x1) y=x;else if(x=1.0x10) y=2*x-11; elsey=3*x-11;printf(%lf\n,y); return 0; } （2）．#include stdio.h int main() {double x,y,z,min;scanf(%lf%lf%lf,x,y,z); if(xy) min=y; else min=x; if(minz)min=z;printf(min=%lf\n,min); return 0; } （3）．#include stdio.h int main() {int y,m,d,flag,s=0,w,i;scanf(%d%d%d,y,m,d);flag=(y%4==0y%100!=0||y%400==0);w=((y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400)%7;for(i=1;i=m;i++) {switch(i) {case 1:s=d;break; case 2:s=31+d;break; case 3:s=59+d;break; case 4:s=90+d;break; case 5:s=120+d;break; case6:s=151+d;break; case 7:s=181+d;break; case8:s=212+d;break; case 9:s=243+d;break; case10:s=273+d;break; case 11:s=304+d;break; case12:s=334+d;break;} ｝s=(w+s)%7; if(s==0)printf(星期日\n); elseprintf(星期%d\n,s); return 0; }（4）．#include stdio.h int main() {float p,r;scanf(%f,p); if(p=10) r=p*0.1;else if(p10p=20) r=10*0.1+(p-10)*0.075; else if(p20p=40)r=10*0.1+10*0.075+(p-20)*0.05; else if(p40p=60)r=10*0.1+10*0.075+20*0.05+(p-40)*0.03;else if(p60p=100)r=10*0.1+10*0.075+20*0.05+20*0.03+(p-60)*0.015; else if(p100)r=10*0.1+10*0.075+20*0.05+20*0.03+40*0.015+(p-100)*0.01; printf(%f\n,r); return 0; } （5）．#include stdio.h int main() {char c;while((c=getchar())!=\n) {if(c=ac=z) c=c-32; putchar(c);}return 0; } （6）．#includestdio.h int main() {int m,k=2;printf(输入一个正整数:\n); scanf(%d,m); while(km) if(m%k==0) {printf(%4d,k); m=m/k; } else k++;printf(%4d\n,m); return 0; } （7）．#includestdio.h int main() {int a,n,s=0,p=0,i;scanf(%d %d,n,a); for(i=1;i=n;i++) {p=p*10+a; s=s+p; }printf(%d\n,s); return 0; } （8）．#includestdio.h int main(){int i,j,k;for(i=1;i=9;i++) for(j=0;j=9;j++) for(k=0;k=9;k++)printf(%5d,100*i+10*j+k); return 0; }（9）．#includestdio.h #includemath.h int main() {float a=-10,b=10,x,f1,f2,f; f1=(((2*a-4)*a+3)*a)-6; f2=(((2*b-4)*b+3)*b)-6; do {x=(a+b)/2;f=(((2*x-4)*x+3)*x)-6; if(f*f10) { b=x; f2=f; } else { a=x;f1=f; }}while(fabs(f)=1e-6); printf(%6.2f\n,x); return 0; }（10）．#includestdio.h#includemath.h int main() {int n=2;double eps,t,s=0,x;scanf(%lf %lf,x,eps); t=x; s=t;while(fabs(t)=eps) {t=-t*(2*n-3)*x*x/(2*n-2); s=s+t/(2*n); n++; }printf(%d,%lf\n,n,s); return 0; }（11）．#includestdio.h int main() {unsigned long s,t=0,p=1; scanf(%u,s); while(s!=0) {if((s%10)%2!=0) {t=t+(s%10)*p; p=p*10; }s=s/10; }printf(%u\n,t); return 0; }第4章习题参考答案1．单项选择题1-5 dddbd 6-10 badcd 11-14 bdab 2．填空题（1）2（2）嵌套，递归（3）全局变量，局部变量，静态变量，动态变量（4）auto , static , register , extern （5）外部变量（6）编译，运行 3．阅读程序，指出结果（1）15（2）5（3）5，4，3 （4）i=5 i=2 i=2 i=4 i=2（5）求水仙花数（6）-5*5*5（7）30 （8）0 10 1 11 2 124．程序填空（1）float fun(float , float) ， x+y,x-y, z+y,z-y （2）x ， x*x+1 （3）s=0 , a=a+b 5．编程题（1）．while(s!=0) #includestdio.h { unsigned int fun(unsigned int);p=p+s%10; int main() s=s/10; { } unsigned int s; return p; scanf(%u,s); } printf(%u\n,fun(s)); （2）． return 0;#includestdio.h } #includestdlib.h unsigned int fun(unsignedint s) #includemath.h { void f1(float,float,float,float); unsigned int p=0; void f2(float,float,float,float);【篇二：《c语言程序设计》课后习题答案(第四版)谭浩强】t>1.1什么是计算机程序11.2什么是计算机语言11.3c语言的发展及其特点31.4最简单的c语言程序51.4.1最简单的c语言程序举例61.4.2c语言程序的结构101.5运行c程序的步骤与方法121.6程序设计的任务141-5 #include stdio.hint main ( ){ printf (**************************\n\n);printf( very good!\n\n);printf (**************************\n);return 0;}1-6#include stdio.hint main(){int a,b,c,max;printf(please input a,b,c:\n);scanf(%d,%d,%d,a,b,c);max=a;if (maxb)max=b;if (maxc)max=c;printf(the largest number is %d\n,max);return 0;}第2章算法——程序的灵魂162.1什么是算法162.2简单的算法举例172.3算法的特性212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用n?s流程图表示算法282.4.5用伪代码表示算法312.4.6用计算机语言表示算法322.5结构化程序设计方法34习题36第章最简单的c程序设计——顺序程序设计37 3.1顺序程序设计举例373.2数据的表现形式及其运算393.2.1常量和变量393.2.2数据类型423.2.3整型数据443.2.4字符型数据473.2.5浮点型数据493.2.6怎样确定常量的类型513.2.7运算符和表达式523.3c语句573.3.1c语句的作用和分类573.3.2最基本的语句——赋值语句593.4数据的输入输出653.4.1输入输出举例653.4.2有关数据输入输出的概念673.4.3用printf函数输出数据683.4.4用scanf函数输入数据753.4.5字符数据的输入输出78习题823-1 #include stdio.h#include math.hint main(){float p,r,n;r=0.1;n=10;p=pow(1+r,n);printf(p=%f\n,p);return 0;}3-2-1#include stdio.h#include math.hint main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5;p=1000;r5=0.0585;r3=0.054;r2=0.0468;r1=0.0414;r0=0.0072;p1=p*((1+r5)*5);// 一次存5年期p2=p*(1+2*r2)*(1+3*r3); // 先存2年期，到期后将本息再存3年期 p3=p*(1+3*r3)*(1+2*r2); // 先存3年期，到期后将本息再存2年期p4=p*pow(1+r1,5); // 存1年期，到期后将本息存再存1年期，连续存5次 p5=p*pow(1+r0/4,4*5); // 存活期存款。

《C语言程序设计》课程教学大纲一、课程教学目的本课程系统研究C语言的基本知识和基本语法，较好地训练学生解决问题的逻辑思维能力以及编程思路和技巧，使学生具有较强的利用C语言编写软件的能力，为培养学生有较强软件开发能力打下良好基础。

二、课程教学要求通过本课程的研究，应熟练掌握C语言中的基本知识、各种语句及程序控制结构，熟练掌握C语言的函数、数组、指针、结构体、链表等数据结构的基本算法；并能熟练地运用C语言进行结构化程序设计；具有较强的程序修改调试能力；具备较强的逻辑思维能力和独立思考能力。

三、课时分配本学科计划学时为246学时，其中理论与实训课时比例为7:3.四、课程教学重、难点课程教学重点：掌握C语言变量类型及不同类型常量的表示；标准的输入输出函数的使用；运算符及常用数学函数的使用；控制流程、数组和指针的使用；结构体、链表的构造使用；函数结构、函数参数传递及递归等方面的知识；基本的文件操作。

难点：指针的使用、结构体链表的构造和使用及函数的参数传递。

五、课程教学方法（或手段）本课程实践性较强，故采用讲授和上机操作相结合的方式进行教学。

六、课程教学内容第一章C言语概述1．教学内容(1)编程历史的回顾、程序设计介绍（过程式，面向对象，函数式，逻辑式）；(2) C语言的历史背景、特点；(3) C言语源步伐的格式和步伐结构；(4) C程序的上机步骤。

2．重、难点提醒（1）重点：掌握简单的C程序格式，包括main()函数、数据说明、函数开始和结束标志等；（2）难点：编程入门和对言语的理解。

第二章算法1．教学内容(1)算法的概念及特征；评价算法优劣的方法（时间和空间）；(2)简单算法举例；(3)算法的表示（自然语言、流程图、N－S流程图）；(4)结构化步伐设计的基本思想及基本步调。

2．重、难点提醒（1）重点：算法流程图三种基本结构（以后各章研究中使用流程图强化对步伐的理解）；（2）难点：算法概念和对结构化步伐设计思想的理解。

第1章程序设计和C语言11.1什么是计算机程序11.2什么是计算机语言11.3C语言的发展及其特点31.4最简单的C语言程序51.4.1最简单的C语言程序举例61.4.2C语言程序的结构101.5运行C程序的步骤与方法121.6程序设计的任务141-5 #include <stdio.h>int main ( ){ printf ("**************************\n\n");printf(" Very Good!\n\n");printf ("**************************\n");return 0;}1-6#include <stdio.h>int main(){int a,b,c,max;printf("please input a,b,c:\n");scanf("%d,%d,%d",&a,&b,&c);max=a;if (max<b)max=b;if (max<c)max=c;printf("The largest number is %d\n",max); return 0;}第2章算法——程序的灵魂162.1什么是算法162.2简单的算法举例172.3算法的特性212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用N S流程图表示算法282.4.5用伪代码表示算法312.4.6用计算机语言表示算法322.5结构化程序设计方法34习题36第章最简单的C程序设计——顺序程序设计37 3.1顺序程序设计举例373.2数据的表现形式及其运算393.2.1常量和变量393.2.2数据类型423.2.3整型数据443.2.4字符型数据473.2.5浮点型数据493.2.6怎样确定常量的类型513.2.7运算符和表达式523.3C语句573.3.1C语句的作用和分类573.3.2最基本的语句——赋值语句593.4数据的输入输出653.4.1输入输出举例653.4.2有关数据输入输出的概念673.4.3用printf函数输出数据683.4.4用scanf函数输入数据753.4.5字符数据的输入输出78习题823-1 #include <stdio.h>#include <math.h>int main(){float p,r,n;r=0.1;n=10;p=pow(1+r,n);printf("p=%f\n",p);return 0;}3-2-1#include <stdio.h>#include <math.h>int main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5;p=1000;r5=0.0585;r3=0.054;r2=0.0468;r1=0.0414;r0=0.0072;p1=p*((1+r5)*5); // 一次存5年期p2=p*(1+2*r2)*(1+3*r3); // 先存2年期，到期后将本息再存3年期p3=p*(1+3*r3)*(1+2*r2); // 先存3年期，到期后将本息再存2年期p4=p*pow(1+r1,5); // 存1年期，到期后将本息存再存1年期，连续存5次p5=p*pow(1+r0/4,4*5); // 存活期存款。

简单算法c语言
C语言中的算法是程序设计的基础，也是我们在编写程序时必须掌握
的技能之一。

简单算法是指那些基本的、常用的、易于理解和实现的
算法，如排序、查找、递归等。

一、排序算法
1.冒泡排序
冒泡排序是一种简单的排序算法，其思想是将相邻两个元素比较大小，如果前面比后面大，则交换位置，直到整个序列有序为止。

2.选择排序
选择排序是一种简单直观的排序算法，其思想是从未排序序列中找到
最小元素，放到已排好序列的末尾。

3.插入排序
插入排序是一种简单直观的排序算法，其思想是将未排好序列中每一
个元素插入到已排好序列中正确位置上。

二、查找算法
1.线性查找
线性查找又称顺序查找，其思想是从头到尾遍历整个数组或列表，逐个比较每一个元素是否与目标相同。

2.二分查找
二分查找又称折半查找，其思想是先将数组或列表按照大小顺序排好序，然后通过不断地折半缩小范围来寻找目标元素。

三、递归算法
递归算法是指在程序中调用自身的一种算法，其思想是将问题分解成更小的子问题，并不断地递归调用自身来解决这些子问题。

例如，计算阶乘可以使用递归算法来实现：
int factorial(int n)
{
if(n == 0 || n == 1)
return 1;
else
return n * factorial(n-1);
}
以上就是C语言中的简单算法，虽然它们看起来很简单，但是它们在实际编程中却有很大的作用。

掌握这些基本的、常用的、易于理解和实现的算法，可以提高我们编写程序的效率和质量。

7 可以不去了解“黑盒子”内部的结构，只要从外部特性上掌握了算法的作用，即可方便地使用算法。

但对于程序设计人员来说，必须学会设计算法，并且根据算法编写程序。

1.3.2 算法的描述方法描述一个算法，可以用不同的方法来实现。

常用的有自然语言、传统流程图、N-S 流程图、伪代码、计算机语言等。

下面用一个例子对这几种常见的算法描述方法作一介绍。

例1.3 求11111123499100-+-++- 的值。

本题是求一个级数的值，通过观察可以发现，它是从1到100作为分母，构成级数的100项，而项的符号正负交替出现，所以，可以采取循环的思想，对这100项逐一累加，最后的累加和便是所求。

1．用自然语言描述算法自然语言就是人们日常使用的语言，可以是汉语、英语，或其他语言。

例1.3的算法用自然语言描述如下：步骤1：预设sign 为1（sign 代表项的符号，第一项为正，值为1）；步骤2：累加和sum 置初值1；步骤3：将之后要加的分母用deno 表示，赋初值2（即下一步加的是第二项）；步骤4：将sign 乘以−1后再赋给sign （实现正负交替）；步骤5：用当前符号sign 与当前基项（1/deno ）相乘得到当前项term ；步骤6：将当前项term 与累加和sum 相加得新的累加和sum ；步骤7：分母deno 加1，得下一项分母deno ；步骤8：若分母deno ≤100返回步骤4；否则输出sum ，算法结束。

用自然语言描述算法通俗易懂，但文字冗长，容易出现“歧义性”。

自然语言表达的含义往往不太严格，需要根据上下文才能判断其正确含义。

此外，用自然语言描述包含分支和循环的算法，很不方便。

因此，除了很简单的问题以外，一般不用自然语言描述算法。

2．用流程图描述算法流程图是用一些图框表示各种操作的算法描述方法。

用图形描述算法，直观形象，易于理解。

ANSI 规定了一些常用的流程图符号（如图1.1所示）。

图1.1中的连接点（小圆圈）是用于将画在不同地方的流程线连接起来。

《C语言程序设计》教案一、教学目标：1.理解C语言程序设计的基本概念和原理。

2.掌握C语言程序设计的基本语法和常用算法。

3.能够独立编写简单的C语言程序解决实际问题。

二、教学内容：1.C语言程序设计的基本概念和原理-C语言程序的编译和运行过程-C语言程序的基本结构-变量和数据类型-输入输出函数2.C语言程序设计的基本语法和常用算法-运算符和表达式-选择结构和循环结构-数组和字符串-函数和指针-文件操作3.实例分析和编程实践-用C语言编写简单的计算器程序-用C语言实现简单的学生成绩管理系统三、教学方法：1.以问题为导向，引导学生主动学习和探索。

2.结合具体案例，让学生理解和应用C语言程序设计的基本原理和方法。

3.组织学生进行小组讨论和合作学习，培养团队合作和解决问题的能力。

4.提供编程实践的机会，让学生通过实际操作巩固所学知识。

四、教学过程：1.概念解释和案例分析（20分钟）-解释C语言程序设计的基本概念和原理，并通过案例分析阐述其应用价值。

2.语法讲解和演示（40分钟）-通过讲解和演示，介绍C语言程序设计的基本语法和常用算法。

3.小组讨论和合作学习（40分钟）-将学生分成小组，让他们一起完成编程任务，促进合作和交流。

4.编程实践和总结（40分钟）-让学生独立完成编程任务，并进行总结和反思，发表意见和建议。

五、教学评估：1.通过小组讨论和合作学习情况，评估学生的团队合作和交流能力。

2.通过编程实践结果，评估学生的独立解决问题和创新能力。

3.通过学生的总结和反思，评估教学效果和改进方案。

六、教学反思：本节课主要介绍了C语言程序设计的基本概念和原理，以及其基本语法和常用算法。

通过概念解释、案例分析、语法讲解和演示等教学手段，让学生初步了解C语言程序设计的基本知识和技能。

同时，通过小组讨论、合作学习和编程实践等活动，培养学生的团队合作、解决问题和创新能力。

通过学生的总结和反思，得到了较好的教学效果。

但是，本节课的时间安排略显紧凑，还可以进一步优化，增加学生的实际操作机会，让他们更好地巩固和应用所学知识。

第2章程序的灵魂——算法本章重点：1、初步掌握如何设计一个算法2、掌握结构化的程序设计方法——传统的流程图和N-S流程图。

程序=算法(叙述：对操作的描述)+数据结构(叙述：数据类型及组织形式)+程序设计方法+语言工具和环境。

C程序的设计：包括分析问题，写出算法，用C语句(叙述：包括定义语句，控制语句，函数调用，表达式语句，空语句，复合语句)写出程序（设计程序），上机运行。

算法是程序设计的关键。

2.1算法的概念算法：为解决一个问题而采取的方法和步骤。

简单地说就是：解决问题需要做什么并且怎么做。

2.2 简单算法举例高级语言程序设计均是结构化的设计方法。

结构化的设计方法：使用结构清晰，便于阅读的程序结构；体现为自顶向下，逐步细化。

先理解：i=i+1同理：如i=2,p=1, p=p×i通过以下五个例子逐步熟悉算法的设计方法：P14~18例2.1求5！例2.2假设一个班有50个学生，将成绩为80分以上的学生学号及成绩打印出来。

例2.3判断2000~2500年中的哪些年是闰年，并输出结果。

见P17图的分析例2.4求1-1/2+1/3-1/4+...+1/99-1/100例2.5判断≥3的正整数是否为素数。

2.3 算法的特性1、有穷性。

若有循环，则需要有使程序结束的条件；避免死循环。

2、确定性。

算法中每一步骤都应当是确定无误的，不能模棱两可，否则产生歧义性。

3、有0或多个输入。

即程序中可以没有输入语句。

4、有一个或多个输出。

即至少要有一个输出。

5、有效性。

如设计的算法中避免用零做除数。

2.4 怎样表示一个算法本节主要介绍三种方法：自然语言，传统流程图，结构化流程图：N-S流程图。

一、用自然语言：表述要清楚、确定。

2.2节例子就是用它表示的。

缺点：需根据上下文理解正确含义，若断章取义则会失去本身含义。

二、用流程图●美国国家标准化协会ANSI规定常用的流程图符号：P20图2.3●第二节中的例子用流程图表示的结果：P20~23●传统流程图的缺点：复杂问题流程线多，容易绕糊涂，象走迷宫。