第2章 算法---程序的灵魂
c语言程序设计教程第二版课后习题答案
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语言程序设计(谭浩强版)第二章
不应是中断程序的执行，而应是返回一个
表示错误或错误性质的值，以便在更高的
抽象层次上进行处理。
算法设计的原则
4．高效率与低存储量需求
通常，效率指的是算法执行时间； 存储量指的是算法执行过程中所需 的最大存储空间， 两者都与问题的规模有关。
算法设计的原则
算法的时间复杂度
第二章 程序的灵魂——算法
2.1 算法的概念 2.2 算法的简单举例
2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法
算法的概念
计算机应用： 提取数学模型—设计算法— 编程—测试—应用
程序设计=数据结构+算法
数据结构：对数据的描述 算法：对操作的描述 除此之外程序设计还包括：程序设计方法， 和程序设计语言
怎样表示一个算法
例4的伪代码表示法如下 开始 读入整数n 置sum的初值为0 置k的初值为1 执行下面的操作： 如果k为奇数，置item=1/k 如果k为偶数，置item=-1/k sum=sum+item 直到k>n 打印sum的值 结束
算法设计的原则
算法设计的原则
设计算法时，通常应考虑达到以下目标： 1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求
从算法中选取一种对于所研究的问题 来说是 基本操作 的原操作，以该基 本操作 在算法中重复执行的次数 作 为算法运行时间的衡量准则。
结构化程序设计方法
采用结构化算法写成的计算机程序是结构 化程序。要编写出结构化程序，经常采用 的方法是结构化程序设计方法。这种方法 的基本思路是： 把给定的问题按层次（纵方向）、分阶段 （横方向）分解为一系列易于编程解决的 小问题，然后对应着这些分解的小问题， 设计结构化的算法，最后采用语言将算法 描述出来。这样一种程序设计方法就是结 构化程序设计方法。
算法---程序的灵魂
一个程序除了算法和数据结构这主要要素 外，还应当采用结构化程序设计方法进行 程序设计，并且用某一种计算机语言表示 算法、数据结构、程序设计方法和语言工 具是一个程序设计人员应具备的知识
算法是解决“做什么”和“怎么做”的问 题 程序中的操作语句，是算法的体现 不了解算法就谈不上程序设计
year不能 被4整除 非闰年 闰年
year被100 整除，又能 被400整除
year被4整 除，但不能 被100整除 闰年 逐渐缩小判 断的范围
其他 非闰年
例2.4 求 规律：
1 1 1 1 1 1 2 3 4 99 100
①第1项的分子分母都是1 ② 第2项的分母是2，以后每一项的分母子都是前 一项的分母加1 ③ 笫2项前的运算符为“-”，后一项前面的运算 符都与前一项前的运算符相反
11
例2.2 有50个学生，要求将成绩在80分以上 的学生的学号和成绩输出。
用ni代表第i个学生学号，gi表示第i个学生成绩 S1：1i S2：如果gi≥80， 则输出ni和gi，否则不输出 S3：i+1i S4：如果i≤50，返回到步骤S2，继续执行，否则， 算法结束
例2.3 判定2000—2500年中的每一年是否 闰年，并将结果输出。 闰年的件：
2.1 什么是算法 2.2 简单的算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法
2.1 什么是算法
广义地说，为解决一个问题而采取的方 法和步骤，就称为“算法” 对同一个问题，可以有不同的解题方法 和步骤 为了有效地进行解题，不仅需要保证算 法正确，还要考虑算法的质量，选择合 适的算法
2.2简单的算法举例 若求1×3×5×7×9×11
算法与程序设计知识点汇总
算法与程序设计知识点汇总第一章计算机解决问题的基本过程一、开始分析问题设计算法编写程序调试、运行程序问题解决二、算法-----程序设计的“灵魂”1、定义：就是解决问题的方法和步骤2、特征：1、确定性：每一步都有确切的含义2、有穷性：执行的步骤和每一步执行的时间都是有限的3、输入：有零个或多个输入4、输出：至少产生一个输出5、可行性：原则上可精确运行3、算法的描述：1、自然语言 2、流程图(P11) 3、伪代码（p12）4、计算机语言三：程序设计语言的发展：机器语言：是能直接被计算机识别的语言，是一串由“0”“1”构成的二进制数汇编语言：符号化语言，比机器语言容易识别和记忆，用汇编语言编制的程序不能被计算机直接执行，必须经过转换处理。
高级语言：更接近于自然语言（英语）和数学语言的编程语言，容易掌握和使用，也不能直接识别，必须经过转换才能被计算机执行。
第二章一、visiual basic 可视化程序开发工具，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木一样构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序，提供了程序设计，编辑，调试，运行于一体的集成开发环境。
二、VB6.0的集成开发环境三个工作栏：标题栏菜单栏工具栏六个基本窗口：主窗口(main) 窗体窗口(form) 工具箱窗口(toolbox)工程窗口(project) 属性窗口(properties) 窗体布局窗口(formlayout) 三、属性---用来描述对象的外部特征四、常用控件熟悉常用控件(标签、文本框、命令按钮)的作用，图标及其属性五、数据的表示与处理1、Vb数据类型Double 双精度实型8 Byte -1.797693134E308～4.940656458E3244.940656458E-324～1.797693134E308String 字符串型10 Byte＋串长度0～约20亿个字符Boolean 布尔型 2 Byte True或FalseDate 日期型8 Byte 100/1/1～9999/12/312、常量与变量的说明：常量说明：Const a=3.14 const a as single=3.14变量说明： Dim a As integerDim b As integerDim a,b As integer3、运算符(1) 算术运算符(2)字符串运算符＆、+ 字符串连接" 123 " + " 456 " 结果 " 123456 "" 123 " & " 456 " 结果 " 123456 "区别: + 两边必须是字符串, & 不一定例如:"abcdef" & 12345 ' 结果为 "abcdef12345 ""abcdef " + 12345 ' 出错"123" & 456 ' 结果为" 123456 "“123” + 456 ' 结果为 579注意："123 " + True '结果为 122True转换为数值-1，False转换为数值0(3)关系运算符a、将两个操作数进行大小比较,结果为逻辑量。
江苏大学C语言练习册标准答案
江苏大学C语言练习册答案————————————————————————————————作者：————————————————————————————————日期：第1章 C 语言概述知识点巩固习题 一、选择题1B2D 3C 4B 5C 二、基本概念填空题 1 小写 2 有且仅有 3 函数 4 执行部分 5 编译 6 /*和*/ 7 Alt+Enter8 F29 F610 F10第2章 程序的灵魂—算法知识点巩固习题 基本概念填空题 1 一个或多 2流程图、N-S 图 3 判断 4 分支 5 顺序、循环6 一个、一个7 模块8 适合9 一个算法应包含有限的操作步骤。
10 （略）第3章 数据类型、运算符与表达式知识点巩固习题 一、选择题 1D 2A 3B 4C 5A 6B 7B 8A 9B 10D 11D 12B 13C 14C 15C 16D 17A 18B 19C 20D 21A 22C 23C 24A 25C 26D27A28D29D二、基本概念填空题1 unsigned2 #define 符号常量名 常量值3 4.04 a/(b*c) 5(1)5 5(2) 55(3) 3 6 float a1=1,a2=1; 7 65535、0、1111111111111111（16个1）、08 0和1 9 !、&&、|| 10 非0、0，1、0 11 1、012 X>20&&X<30||X<-100 提高题 一、选择题 1C 2D 3D 4B 此题不好 5B 6D 7C 8D9C10A （C 少分号） 11D12A二、基本概念填空题1． 4.2、4.2 2．11、12 3． 将10赋值给s 4． \ ，大写字母A ，'\0' 5． 36． 10 7． 0.0 8．cos(3.14/3)+8*exp(x) 9． ac b b 42-+- 10．20, 3 11． 12 12． 14513．314．5.515． 1016． 117．算术、关系、逻辑、逗号、条件、赋值第4章 顺序结构程序设计一、知识点巩固习题 （一）选择题： 题号1234567891011答案 B D B C A D D C B C A （二）填空题：题号答案1 ;2 12453 (1)-200 2500(2)i=-200 j=2500(3)i=-200j=25004 3.789215,a= 513.79,a= 513.78921500,a= 513.789215005 25 21 37（三）完善程序：题号答案1 a=bb=c2 ch=ch-32ch3 scanf(“%f,%f”,&x,&y)z三、提高题（一）选择题：题号 1 2 3 4 5 6 7答案 B D A D D B A（二）填空题：题号答案1 02 100 300 400（三）完善程序：题号答案1 a/1000a/100%10a%100/10a%102 法一a-b a-b法二a/b a/b第5章选择结构程序设计一、知识点巩固习题（一）选择题：题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 A D B B A A B D C D C C A A C （二）填空题：题号答案1 -42 13 10 20 04 yes5 5 0 3（三）完善程序：题号答案1 a%2==1"no\n"2 ch>=’A’&&ch<=’Z’ch+323 z=-2*x/Pix==0z=2*x/Pi4 temp=ab=temp5 x%3==0||x%7==0f=1三、提高题（一）选择题：题号 1 2 3 4 5 6 7 8 9 10 答案 B C A A D B C D B A （二）填空题：题号答案1 *#2 33 m=1m=3（三）完善程序：题号答案1 b<cb<a&&b<cprintf("%d,%d,%d\n",c,a,b)printf("%d,%d,%d\n",c,b,a)2 c %xX default3 K==1 k==2 k==3第6章循环结构程序设计一、知识点巩固习题（一）选择题：题号 1 2 3 4 5 6 7 8 9 10 答案 A C A D D A B D C C 题号11 12 13 14 15 16 17 18 19 20 答案 A D B C C C D B B A （二）填空题：题号答案1 132 73 1204 1 2 35 366 5467 09182736458 *#*#*#$9 3,310 18（三）完善程序：题号答案1 4-i2*i-12 while(i<=100)i++3 amin=xx!=-1x<amin4 n<=13t=1.0/n5 int okoki=i+1yesno6 prime=1m%n==0prime7 b=i+18 continuebreak9 rnrm%n10 #include<math.h>x0=xx0-f/f1fabs(x-x0)>=1e-511 (xn0+a/xn0)/2>=1e-6xn1(xn0+a/xn0)/2三、提高题（一）选择题：题号 1 2 3 4 5 6 7 8 9 10 11 答案 C C C B B D B B B D D （二）填空题：题号答案1 m=2求m和n的最大公约数2 -23 This Is Book!4 101,-15 16,60（三）完善程序：题号答案1 (ch=getchar())!=’#’letter++ch>=’0’&&ch<=’9’other++2 n=0i%7==23 k*kbreakn/10%104 fabs(t)x*x/n(2*n+1)5 a!=c&&b!=c&&a!=’X’&&c!=’X’&&c!=’Z’6 f1*f2<0x=(x1+x2)/2x2=xx1=x7 fz+fm i++第7章数组知识点巩固习题一、选择题1 D2 D3 C4 B5 D6 C7 A8 B9 C 10 B11 B 12 C 13 C 14 C 15 C 16 D 17 A 18 C 19 C 20 C二、基本概念填空题1．首地址2．有限3．行列下标值相等4．两个原序列同为升序或同为降序5．gets(str); 6．0三、阅读程序题1．s=1234 *************************3．求得数组最大元素的下标4．65．将两字符串合并，并输出合并串的串长6．e, helloy, ,07．s=15 8．0 1 20 1 20 1 29．0 0 0 0 1 10．将任意读入的十进制正整数转换成十六进制序列四、完善程序题1．x=x/2 x!=0 i-12．a%1000/100 aa[i]=aa[i]%10 i<23．SIZE-1 j<k4．“”空串strcmp(a, max)>05．i=0 a[i+j]=b[j], a[i+j+1]=’\0’6．char s[] j=k=0 s[k]=’\0’7．find=1 low=mid+1 high=mid-18．i==j a[i][4-i]=19．a[m-1][0] a[m][n-1]=a[m-1][n]10．a[i]!=’\0’a[i]+3-26 a[i]+311．k++ a[i][j] printf(“\n”)提高题一、选择题1C 2C 3D 4B 5A 二、阅读程序题1．将任意读入的整数插入数组a后，使之依然有序2．SWITCH*#WaMP*3． 2 5 8三、完善程序题1．a[i++] b[j++] break2．x%10 m<n m>=n3．a[i]-97 i+974．<ctype.h> s=0 strlen(a)5．a[i][0]=a[i][i]=1 a[i-1][j-1]+a[i-1][j] j<=i6．(N+1)/2 a[j][N-k] printf("\n")7．a[k]=k a[k]!=0 a[j]%a[k]==08．i=0,j=strlen(str)-1 str[j] str[j]第8章函数一、知识点巩固习题（一）选择题：题号 1 2 3 4 5 6 7 8 9 10 答案 C B A B C D B B B D 题号11 12 13 14 15 16 17 18 19 20 答案 C A D C D C D D B A 题号21 22 23 24 25 26 27 28答案 B D B B A D C B（二）填空题：题号答案1 30,20,102 83 hlo4 6 7 85 110…f(1)210…f(2)100…main()6 2 11 3 11 4 117 2,5,1,2,3,-28 15,64,69 c=0c=-1c=-2（三）完善程序：题号答案1 i<2j<4arr[i][j]>maxmax=a rr[i][j]2 chch==’#’i++3 str[num]!=’\0’num4 float fmax(x,y) 去掉原来的分号(x>y)?x:y5 return(1)return(n+sum(n-1))三、提高题（一）选择题：题号 1 2 3 4 5 6 7 8 9 10 答案 B D A B B C D A A C （二）填空题：题号答案1 212 43 1 1 1 10 121 2 2 9 131 3 3 8 144 0123455 3156 56717 5,25（三）完善程序：题号答案1 str[i]word=0num++2 m％k==0prime(n-i)3 y>x&&y>zreturn (z)j%x1==0&&j%x2==0&&j%x3==04 m=1m*im=0fun(k)5 s[i]=k(i+1)%5==0sum=0第9章预处理命令知识点巩固习题一、选择题1A 2B 3C 4D 5B 6C 7D二、基本概念填空题1．不占用2．字符、无三、阅读程序题1．15 2．ar=9 ar=9 ar=11提高题一、选择题1A 2C二、阅读程序题1．8 、9 2．12第10章指针知识点巩固习题一、选择题1D 2B 3D 4D 5B 6A 7B 8C 9A 10A 11D 12D 13D 14C 15D 16D 17A 18C 19C 20B 21B 22B 23C 24A 25C二、基本概念填空题1．ABCD A2．NULL 合法空间的地址3．a[5]的地址即&a[5] a[5]的值4．(1) &a[1]即数组a的第二行的首地址(2) &a[2][0](3) &a[1][2] (4) a[0][2]5．12 126． 57． 3 "FILE2.OUT"三、阅读程序题1．调用函数求得任意两数之和2．ga3．2,5 4．xyabcABC5．10,20 10,20 6．48 62 65 7．AD BC BB 8．ABCDBCDCDD9． 1 10．6,6 9,9 四、完善程序题1．p p=a *p2．t=*x *x=*y *y=t3．max_value(a,10) p++ *p>m4．char a[10] strcmp(p[i],a)>05．p=a p-a6．i/4 i%47．*t++ str1, str28．p[n]!=c p+n9．getchar() '\0' ++10．t[80] strcmp(c[i],c[i+1])>0 puts提高题一、选择题1B 2A 3D 4C 5C 6C 7A 8B 9D 10C 11B 12C 13D 14C 15D 二、基本概念填空题1．nanjing i e g2．3*i+j i j 3．BBBAAA123三、阅读程序题1．4, 5 2．8retupmo puter3．elpoeP anihC 4．15 5．hane四、完善程序题1．j++ j++ j++ a!=0 r<10 --i2．(*fun)(double) (*fun)(a+i*h) mypoly3．s+n-1 break p2--4．exit(0) *(p+i)=*p1 p++5．fac[left] fac[right] fac[left] *(fac+left++) 6．break '\0' *p++第11章结构体、共用体与枚举类型知识点巩固习题一、选择题1C 2A 3B 4D 5D 6A7B 8C 9A 10A 11D 12B 二、基本概念填空题1．完成下列表格（表1）：表1 结构体与共用体变量的对比表问题结构体共用体变量定义格式struct 结构体类型名{ 类型名1 成员名1;类型名2 成员名2;……};union 共用体类型名{ 类型名1 成员名1; 类型名2 成员名2; ……};什么因素决定了变量的大小变量所有成员容量之和成员中内存需求量最大者的容量对成员的引用方法变量名.成员名指针->成员名变量名.成员名指针->成员名改变一个成员的值是否影响其他成员的值否是可否为变量各成员初始化可以不可以2．完成下列表格（表2）：表2 简单数据类型与结构体、共用体的对比表问题char/int/float 指针结构体共用体数据类型是否需要单独定义否否是是是否有明确的数值范围是是否可以用scanf、printf直接输入输出是可以，但一般不这么处理否否是否可以直接进行关系运算是是否否3．成员指向成员4．345．(*p).b p->b6．20 w[0].a[3] w[1].c.c (*pw).a[1]、pw->a[1] (*pw).c.c、pw->c.c 三、阅读程序题1．72 2．9 3．0：706, 1：908, 四、完善程序题1．(d-1) 2．t=a[i] a[i]=a[k] a[k]=t 3．scanf("%s",name) stu[j].dps++ 4．a[i].con++ a[j].con++ 5．exit(0) 或return h p1!=NULL p1=p1->link p1->link=h 6．p2->next head head->next p2->next=p1 提高题一、选择题1B 2D 3A二、阅读程序题1．516021 2．10120031403．2, 5 4．4, 8 5．2,5dime dollar三、完善程序题1．break Find(a, num, n) q->score.exam2 q->score.exam1 2．free(p2)NULL 3．v2=h p=v2->next4．h!=NULL (NP)malloc(sizeof(ND)) p++第12章位运算知识点巩固习题一、选择题1D 2A 3B 4A 5D 原题有错（i的值为013，j的值为0x13）二、基本概念填空题1．11110000 2．a&0 3．a|077774．(x&0xFF)|0xFF00 5．a=012500>>2 6．ch|32或ch|0x20提高题阅读程序题a1f6第13章文件知识点巩固习题一、选择题1D 2B 3C 4C二、基本概念填空题1．rewind 2．stdio.h三、阅读程序题1．将p1所指文件z .c的内容复制到p2所指文件s .c中2．Like C 四、完善程序题1．fgetc(fp) fclose(fp)2．fopen(fname,"r") ch3．w提高题一、选择题1D 2C 3D 4B 5C 6D 二、阅读程序题1．121314252627 2．The fifth record is:#, 9, 5.6三、完善程序题1．int argc; char **argv argv[1] NULL fgetc(fp) 2．int x[][6],int n \\my.out fp,"%3d",a[i][j] fp 3．"a" fgetc(fp1) c, fp2。
《C程序设计》作业参考答案(1-4章)
第1章C语言概述习题（P13）：1.3 写出一个C程序的构成。
答：C程序由一个main函数和0个或多个自定义函数构成，每个函数的构成如下：函数类型函数名（函数参数列表）{说明部分执行部分}1.4 C语言以函数为程序的基本单位，有什么好处？答：一个函数实现一个相对独立的功能，便于实现程序的模块化。
1.5 请参照本章例题，编写一个C程序，输出以下信息：*************************************************Very good!*************************************************答：参照例1.1编程如下# include <stdio.h>void main(){printf("********************************************\n");printf(" Very good!\n");printf("********************************************\n");}1.6 编写一个C程序，输入a、b、c 3个值，输出其中最大者。
答：参照例1.3编程如下法一：修改例1.3的主函数，自定义max函数不变。
# include <stdio.h>void main(){int max(int x,int y); /*函数声明*/int a,b,c,m; /*定义4个变量，m用于存放最大值*/scanf("%d%d%d",&a,&b,&c);/*从键盘上输入3个整数*/m=max(a,b); /*第一次调用max函数求出前两个数的最大值放在m中*/m=max(m,c); /*再调max函数求出m和第三个数的最大数*/printf("max is %d\n",m); /*输出结果*/}int max(int x,int y) /*定义求两个数的最大数的函数max */{int z;if(x>y) z=x;else z=y;return(z);}法二：修改例1.3的主函数和max函数，将max函数改为求3个数的最大数。
第二章程序的灵魂——算法
S1: 1 i;
S2: 如果gi80,则打印ni和gi,否则不打印。 S3: i+1 i; S4: 如果i50,返回s2,继续执行，否则算法结束。 本例中，变量i作为下标，用它来控制序号（第几个
学生，第几个成绩）。当 i超过50时，表示已对50 个学生的成绩处理完毕，算法结束。
例4
判断2000年---2500年中的每一年是否闰 年，将结果输出。
束。最后得到的p就是5!的值。
例2.求1×3×5×7×9 ×11
• 如果题目改为求1×3×5×7×9 ×11。 上述算法稍作改动： s1: 1 p; s2: 3 i; s3: p ×i p; s4: i+2 i s5: 若i11,返回s3;否则，结束。
求1×3×5×7×9 ×11
可以看出，用这种方法表示的算法 具有通用性、灵活性。S3到s5 组成一个 循环，在实现算法时，要反复多次执行 s3、s4、s5等步骤，直到某一时刻，执 行s5步骤时经过判断，乘数i已超过规定 的数值而不返回s3步骤为止。
•N-S流程图适于结构化程序设计
顺序结构程序设计
•依次顺序执行程序语句 执行a块 执行b块
先执行a操作，再执行b操作
判别选择结构程序设计
满足条件否
满足
不满足
执行a块 执行b块
•当条件成立，执行a操作，当条件不成立，执行b操作。 a，b操作允许空操作，即什么都不做。注意选择结构 是一个整体，代表一个基本结构。
买电视机的步骤：
选好货物 开票 付款
拿发票
取货
回家
考大学上大学的步骤
填报名单 交报名费
拿准考证
参加考试
报到注册
得到录取通知书
2.2、 简单算法举例
2008年高考英语试题及答案(安徽卷)
S1
i=1
当i<=1000 输入xi i=i+1
S2
S3
i=1 当i<=1000 N xi≠0
Y
打印xi i=i+1
输入1000个数存 入X1， x2,……x1000 让x1，……x1000中 的非素变为0
S1
i=1 当i<=1000
判断xi是否是素数， 若不是则将xi=0
S21
S2 S3 j=2
算法的概念
1.算法的概念
广义地讲--算法是为完成一项任务所应当遵照的一步一步的 规则的、精确的、无歧义的描述，它的总步数是有限的。
狭义地讲-- 算法是解决一个问题采取的方法和步骤的描述。
2.算法的描述
日常自然语言
伪代码（自然语言与程序设计语言相结合） 流程图(传统流程图、N—S流程图） 程序设计语言
6. 用计算机语言表示算法
只有用计算机编写的程序才能被计算机执行（先编 译连接）
main( ) { int max,n,a; n=1; scanf(“%d”,&a); max=a; while (n<=10) { scanf(“%d”,&a); 当型 if (max<a) max=a; 循环 n=n+1; } printf(“Max=%d\n”,max); }
语句2
（3）循环结构
a) 当型循环 While b) 直到循环 Until
语句
N 条件 Y
条件
Y
N
语句
三种基本结构的特点：
（1）只有一个入口 （2）只有一个出口 （3）结构内的每一部分都有机会被执行到
（4）结构内不存在死循环
开始
输入A
C语言程序设计(谭浩强)第四版-课后答案解析
第一章程序设计和C语言【第15页】1-5#include <>int main ( ){ printf ("**************************\n\n");printf(" Very Good!\n\n");printf ("**************************\n");return 0;}1-6#include <>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章算法——程序的灵魂【第36页】暂无答案第3章最简单的C程序设计——顺序程序设计【第82页】3-1#include <>#include <>int main(){float p,r,n;r=;n=10;p=pow(1+r,n);printf("p=%f\n",p);return 0;}3-2-1#include <>#include <>int main(){float r5,r3,r2,r1,r0,p,p1,p2,p3,p4,p5; p=1000;r5=;r3=;r2=;r1=;r0=;p1=p*((1+r5)*5); #include <> #include <>int main(){float d=300000,p=6000,r=,m;m=log10(p/(p-d*r))/log10(1+r);printf("m=%\n",m);return 0;}3-4#include <>int main(){int c1,c2;c1=197;c2=198;printf("c1=%c,c2=%c\n",c1,c2);printf("c1=%d，c2=%d\n",c1,c2);return 0;}3-5#include <>int main(){int a,b;float x,y;char c1,c2;scanf("a=%d b=%d",&a,&b);scanf("%f %e",&x,&y);scanf("%c%c",&c1,&c2);printf("a=%d,b=%d,x=%f,y=%f,c1=%c,c2=%c\n",a,b,x,y,c1,c2); return 0;}3-6#include <>int main(){char c1='C',c2='h',c3='i',c4='n',c5='a';c1=c1+4;c2=c2+4;c3=c3+4;c4=c4+4;c5=c5+4;printf("passwor is %c%c%c%c%c\n",c1,c2,c3,c4,c5);return 0;}3-7#include <>int main (){float h,r,l,s,sq,vq,vz;float pi=;printf("请输入圆半径r，圆柱高h∶");scanf("%f,%f",&r,&h); #include <>int main(){ int x,y;printf("输入x:");scanf("%d",&x);if(x<1) /* x<1 */{ y=x;printf("x=%3d, y=x=%d\n" ,x,y);}else if(x<10) /* 1=<x<10 */{ y=2*x-1;printf("x=%d, y=2*x-1=%d\n",x,y);}else /* x>=10 */{ y=3*x-11;printf("x=%d, y=3*x-11=%d\n",x,y);}return 0;}4-7-1#include <>int main(){int x,y;printf("enter x:");scanf("%d",&x);y=-1;if(x!=0)if(x>0)y=1;elsey=0;printf("x=%d,y=%d\n",x,y);return 0;}4-7-2#include <>int main(){int x,y;printf("please enter x:"); scanf("%d",&x);y=0;if(x>=0)if(x>0) y=1;else y=-1;printf("x=%d,y=%d\n",x,y);return 0;}4-8#include <>int main(){ float score;char grade;printf("请输入学生成绩:");scanf("%f",&score);while (score>100||score<0){printf("\n 输入有误,请重输");scanf("%f",&score);}switch((int)(score/10)){case 10:case 9: grade='A';break;case 8: grade='B';break;case 7: grade='C';break;case 6: grade='D';break;case 5:case 4:case 3:case 2:case 1:case 0: grade='E';}printf("成绩是 %,相应的等级是%c\n ",score,grade);return 0;}4-9#include <>#include <>int main(){int num,indiv,ten,hundred,thousand,ten_thousand,place; .=%d\n",sn); return 0;}5-6#include <>int main(){double s=0,t=1;int n;for (n=1;n<=20;n++){t=t*n;s=s+t;}printf("1!+2!+...+20!=%\n",s);return 0;}5-7#include <>int main(){int n1=100,n2=50,n3=10;double k,s1=0,s2=0,s3=0;for (k=1;k<=n1;k++) /*计算1到100的和*/{s1=s1+k;}for (k=1;k<=n2;k++) /*计算1到50各数的平方和*/ {s2=s2+k*k;}for (k=1;k<=n3;k++) /*计算1到10的各倒数和*/ {s3=s3+1/k;}printf("sum=%\n",s1+s2+s3);return 0;}5-8#include <>int main(){int i,j,k,n;printf("parcissus numbers are ");for (n=100;n<1000;n++){i=n/100;j=n/10-i*10;k=n%10;if (n==i*i*i + j*j*j + k*k*k)printf("%d ",n);}printf("\n");return 0;}5-9-1#define M 1000 /*定义寻找范围*/#include <>int main(){int k1,k2,k3,k4,k5,k6,k7,k8,k9,k10;int i,a,n,s;for (a=2;a<=M;a++) /* a是2-1000之间的整数，检查它是否完数 */{n=0; /* n用来累计a的因子的个数 */s=a; /* s用来存放尚未求出的因子之和，开始时等于a */for (i=1;i<a;i++) /* 检查i是否a的因子 */if (a%i==0) /* 如果i是a的因子 */{n++; /* n加1，表示新找到一个因子 */s=s-i; /* s减去已找到的因子，s的新值是尚未求出的因子之和 */ switch(n) /* 将找到的因子赋给k1...k9，或k10 */{case 1:k1=i; break; /* 找出的笫1个因子赋给k1 */case 2:k2=i; break; /* 找出的笫2个因子赋给k2 */case 3:k3=i; break; /* 找出的笫3个因子赋给k3 */case 4:k4=i; break; /* 找出的笫4个因子赋给k4 */case 5:k5=i; break; /* 找出的笫5个因子赋给k5 */case 6:k6=i; break; /* 找出的笫6个因子赋给k6 */case 7:k7=i; break; /* 找出的笫7个因子赋给k7 */case 8:k8=i; break; /* 找出的笫8个因子赋给k8 */case 9:k9=i; break; /*找出的笫9个因子赋给k9 */case 10:k10=i; break; /* 找出的笫10个因子赋给k10 */}}if (s==0){printf("%d ,Its factors are ",a);if (n>1) printf("%d,%d",k1,k2); /* n>1表示a至少有2个因子 */if (n>2) printf(",%d",k3); /* n>2表示至少有3个因子，故应再输出一个因子 */if (n>3) printf(",%d",k4); /* n>3表示至少有4个因子，故应再输出一个因子 */if (n>4) printf(",%d",k5); /* 以下类似 */if (n>5) printf(",%d",k6);if (n>6) printf(",%d",k7);if (n>7) printf(",%d",k8);if (n>8) printf(",%d",k9);if (n>9) printf(",%d",k10);printf("\n");}}return 0;}5-9-2#include <>int main(){int m,s,i;for (m=2;m<1000;m++){s=0;for (i=1;i<m;i++)if ((m%i)==0) s=s+i;if(s==m){printf("%d,its factors are ",m); for (i=1;i<m;i++)if (m%i==0) printf("%d ",i);printf("\n");}}return 0;}5-10#include <>int main(){int i,n=20;double a=2,b=1,s=0,t;for (i=1;i<=n;i++){s=s+a/b;t=a,a=a+b,b=t;}printf("sum=%\n",s);return 0;}5-11#include <>int main(){double sn=100,hn=sn/2;int n;for (n=2;n<=10;n++){sn=sn+2*hn; /*第n次落地时共经过的米数*/hn=hn/2; /*第n次反跳高度*/}printf("第10次落地时共经过%f米\n",sn);printf("第10次反弹%f米\n",hn);return 0;}5-12#include <>int main(){int day,x1,x2;day=9;x2=1;while(day>0){x1=(x2+1)*2; /*第1天的桃子数是第2天桃子数加1后的2倍.*/ x2=x1;day--;}printf("total=%d\n",x1);return 0;}5-13#include <>#include <>int main(){float a,x0,x1;printf("enter a positive number:");scanf("%f",&a);x0=a/2;x1=(x0+a/x0)/2;do{x0=x1;x1=(x0+a/x0)/2;}while(fabs(x0-x1)>=1e-5);printf("The square root of % is %\n",a,x1); return 0;}5-14#include <>#include <>int main(){double x1,x0,f,f1;x1=;do{x0=x1;f=((2*x0-4)*x0+3)*x0-6;f1=(6*x0-8)*x0+3;x1=x0-f/f1;}while(fabs(x1-x0)>=1e-5);printf("The root of equation is %\n",x1);return 0;}5-15#include <>#include <>int main(){float x0,x1,x2,fx0,fx1,fx2;do{printf("enter x1 & x2:");scanf("%f,%f",&x1,&x2);fx1=x1*((2*x1-4)*x1+3)-6;fx2=x2*((2*x2-4)*x2+3)-6;}while(fx1*fx2>0);do{x0=(x1+x2)/2;fx0=x0*((2*x0-4)*x0+3)-6;if ((fx0*fx1)<0){x2=x0;fx2=fx0;}else{x1=x0;fx1=fx0;}}while(fabs (fx0)>=1e-5);printf("x=%\n",x0);return 0;}5-16#include <>int main(){int i,j,k;for (i=0;i<=3;i++){for (j=0;j<=2-i;j++)printf(" ");for (k=0;k<=2*i;k++)printf("*");printf("\n");}for (i=0;i<=2;i++){for (j=0;j<=i;j++)printf(" ");for (k=0;k<=4-2*i;k++)printf("*");printf("\n");}return 0;}5-17#include <>int main(){char i,j,k; /*是a的对手;j是b的对手;k是c的对手*/ for (i='x';i<='z';i++)for (j='x';j<='z';j++)if (i!=j)for (k='x';k<='z';k++)if (i!=k && j!=k)if (i!='x' && k!='x' && k!='z')printf("A--%c\nB--%c\nC--%c\n",i,j,k);return 0;}第6章利用数组处理批量数据【第168页】6-1#include <>#include <>int main(){int i,j,n,a[101];for (i=1;i<=100;i++)a[i]=i;a[1]=0;for (i=2;i<sqrt(100);i++)for (j=i+1;j<=100;j++){if(a[i]!=0 && a[j]!=0)if (a[j]%a[i]==0)a[j]=0;}printf("\n");for (i=2,n=0;i<=100;i++){ if(a[i]!=0){printf("%5d",a[i]);n++;}if(n==10){printf("\n");n=0;}}printf("\n");return 0;}6-2#include <>int main(){int i,j,min,temp,a[11];printf("enter data:\n");for (i=1;i<=10;i++){printf("a[%d]=",i);scanf("%d",&a[i]);}printf("\n");printf("The orginal numbers:\n");for (i=1;i<=10;i++)printf("%5d",a[i]);printf("\n");for (i=1;i<=9;i++){min=i;for (j=i+1;j<=10;j++)if (a[min]>a[j]) min=j;temp=a[i];a[i]=a[min];a[min]=temp;}printf("\nThe sorted numbers:\n");for (i=1;i<=10;i++)printf("%5d",a[i]);printf("\n");return 0;}6-3#include <>int main(){int a[3][3],sum=0;int i,j;printf("enter data:\n");for (i=0;i<3;i++)for (j=0;j<3;j++)scanf("%3d",&a[i][j]);for (i=0;i<3;i++)sum=sum+a[i][i];printf("sum=%6d\n",sum);return 0;}6-4#include <>int main(){ int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j;printf("array a:\n");for (i=0;i<10;i++)printf("%5d",a[i]);printf("\n");printf("insert data:");scanf("%d",&number);end=a[9];if (number>end)a[10]=number;else{for (i=0;i<10;i++){if (a[i]>number){temp1=a[i];a[i]=number;for (j=i+1;j<11;j++){temp2=a[j];a[j]=temp1;temp1=temp2;}break;}}}printf("Now array a:\n");for (i=0;i<11;i++)printf("%5d",a[i]);printf("\n");return 0;}6-5#include <>#define N 5int main(){ int a[N],i,temp;printf("enter array a:\n");for (i=0;i<N;i++)scanf("%d",&a[i]);printf("array a:\n");for (i=0;i<N;i++)printf("%4d",a[i]);for (i=0;i<N/2;i++) n",number);;printf("continu or not(Y/N)");scanf(" %c",&c);if (c=='N'||c=='n')flag=0;}return 0;}6-10#include <>int main(){int i,j,upp,low,dig,spa,oth;char text[3][80];upp=low=dig=spa=oth=0;for (i=0;i<3;i++){ printf("please input line %d:\n",i+1);gets(text[i]);for (j=0;j<80 && text[i][j]!='\0';j++){if (text[i][j]>='A'&& text[i][j]<='Z') upp++;else if (text[i][j]>='a' && text[i][j]<='z') low++;else if (text[i][j]>='0' && text[i][j]<='9') dig++;else if (text[i][j]==' ')spa++;elseoth++;}}printf("\nupper case: %d\n",upp);printf("lower case: %d\n",low);printf("digit : %d\n",dig);printf("space : %d\n",spa);printf("other : %d\n",oth);return 0;}6-11#include <>int main(){ char a[5]={'*','*','*','*','*'};int i,j,k;char space=' ';for (i=0;i<5;i++){ printf("\n");printf(" ");for (j=1;j<=i;j++)printf("%c",space);for (k=0;k<5;k++)printf("%c",a[k]);}printf("\n");return 0;}6-12a-c#include <>int main(){ int j,n;char ch[80],tran[80];printf("input cipher code:");gets(ch);printf("\ncipher code :%s",ch);j=0;while (ch[j]!='\0'){ if ((ch[j]>='A') && (ch[j]<='Z'))tran[j]=155-ch[j];else if ((ch[j]>='a') && (ch[j]<='z')) tran[j]=219-ch[j];elsetran[j]=ch[j];j++;}n=j;printf("\noriginal text:");for (j=0;j<n;j++)putchar(tran[j]);printf("\n");return 0;}6-12b#include <>int main(){int j,n;char ch[80];printf("input cipher code:\n");gets(ch);printf("\ncipher code:%s\n",ch);j=0;while (ch[j]!='\0'){ if ((ch[j]>='A') && (ch[j]<='Z'))ch[j]=155-ch[j];else if ((ch[j]>='a') && (ch[j]<='z')) ch[j]=219-ch[j];elsech[j]=ch[j];j++;}n=j;printf("original text:");for (j=0;j<n;j++)putchar(ch[j]);printf("\n");return 0;}6-13#include <>int main(){ char s1[80],s2[40];int i=0,j=0;printf("input string1:");scanf("%s",s1);printf("input string2:");scanf("%s",s2);while (s1[i]!='\0')i++;while(s2[j]!='\0')s1[i++]=s2[j++];s1[i]='\0';printf("\nThe new string is:%s\n",s1); return 0;}6-14#include <>int main(){ int i,resu;char s1[100],s2[100];printf("input string1:");gets(s1);printf("\ninput string2:");gets(s2);i=0;while ((s1[i]==s2[i]) && (s1[i]!='\0'))i++; if (s1[i]=='\0' && s2[i]=='\0')resu=0;elseresu=s1[i]-s2[i];printf("\nresult:%d.\n",resu);return 0;}6-15#include <>#include <>int main(){ char s1[80],s2[80];int i;printf("input s2:");scanf("%s",s2);for (i=0;i<=strlen(s2);i++)s1[i]=s2[i];printf("s1:%s\n",s1);return 0;}第7章用函数实现模块化程序设计【第218页】7-1-1#include <>int main(){int hcf(int,int);int lcd(int,int,int);int u,v,h,l;scanf("%d,%d",&u,&v);h=hcf(u,v);printf("",h);l=lcd(u,v,h);printf("",l);return 0;}int hcf(int u,int v){int t,r;if (v>u){t=u;u=v;v=t;}while ((r=u%v)!=0){u=v;v=r;}return(v);}int lcd(int u,int v,int h) {return(u*v/h);}7-1-2#include <>int Hcf,Lcd;int main(){void hcf(int,int);void lcd(int,int);int u,v;scanf("%d,%d",&u,&v);hcf(u,v);lcd(u,v);printf("",Hcf);printf("",Lcd);return 0;}void hcf(int u,int v){int t,r;if (v>u){t=u;u=v;v=t;}while ((r=u%v)!=0){u=v;v=r;}Hcf=v;}void lcd(int u,int v){Lcd=u*v/Hcf;}7-2#include <>#include <>float x1,x2,disc,p,q;int main(){void greater_than_zero(float,float);void equal_to_zero(float,float);void smaller_than_zero(float,float);float a,b,c;printf("input a,b,c:");scanf("%f,%f,%f",&a,&b,&c);printf("equation: %*x*x+%*x+%=0\n",a,b,c); disc=b*b-4*a*c;printf("root:\n");if (disc>0){greater_than_zero(a,b);printf("x1=%f\t\tx2=%f\n",x1,x2);}else if (disc==0){equal_to_zero(a,b);printf("x1=%f\t\tx2=%f\n",x1,x2);}else{smaller_than_zero(a,b);printf("x1=%f+%fi\tx2=%f-%fi\n",p,q,p,q); }return 0;}void greater_than_zero(float a,float b){x1=(-b+sqrt(disc))/(2*a);x2=(-b-sqrt(disc))/(2*a);}void equal_to_zero(float a,float b){x1=x2=(-b)/(2*a);}void smaller_than_zero(float a,float b) {p=-b/(2*a);q=sqrt(-disc)/(2*a);}7-3#include <>int main(){int prime(int);int n;printf("input an integer:");scanf("%d",&n);if (prime(n))printf("%d is a prime.\n",n);elseprintf("%d is not a prime.\n",n); return 0;}int prime(int n){int flag=1,i;for (i=2;i<n/2 && flag==1;i++)if (n%i==0)flag=0;return(flag);}7-4#include <>#define N 3int array[N][N];int main(){ void convert(int array[][3]);int i,j;printf("input array:\n");for (i=0;i<N;i++)for (j=0;j<N;j++)scanf("%d",&array[i][j]);printf("\noriginal array :\n");for (i=0;i<N;i++){for (j=0;j<N;j++)printf("%5d",array[i][j]);printf("\n");}convert(array);printf("convert array:\n");for (i=0;i<N;i++){for (j=0;j<N;j++)printf("%5d",array[i][j]);printf("\n");}return 0;}void convert(int array[][3]){int i,j,t;for (i=0;i<N;i++)for (j=i+1;j<N;j++){t=array[i][j];array[i][j]=array[j][i];array[j][i]=t;}}#include <>#include <>int main(){void inverse(char str[]);char str[100];printf("input string:");scanf("%s",str);inverse(str);printf("inverse string:%s\n",str);return 0;}void inverse(char str[]){char t;int i,j;for (i=0,j=strlen(str);i<(strlen(str)/2);i++,j--){t=str[i];str[i]=str[j-1];str[j-1]=t;}}7-6#include <>int main(){void concatenate(char string1[],char string2[],char string[]); char s1[100],s2[100],s[100];printf("input string1:");scanf("%s",s1);printf("input string2:");scanf("%s",s2);concatenate(s1,s2,s);printf("\nThe new string is %s\n",s);return 0;}void concatenate(char string1[],char string2[],char string[]) {int i,j;for (i=0;string1[i]!='\0';i++)string[i]=string1[i];for(j=0;string2[j]!='\0';j++)string[i+j]=string2[j];string[i+j]='\0';}7-7#include <>int main(){void cpy(char [],char []);char str[80],c[80];printf("input string:");gets(str);cpy(str,c);printf("The vowel letters are:%s\n",c);return 0;}void cpy(char s[],char c[]){ int i,j;for (i=0,j=0;s[i]!='\0';i++)if (s[i]=='a'||s[i]=='A'||s[i]=='e'||s[i]=='E'||s[i]=='i'|| s[i]=='I'||s[i]=='o'||s[i]=='O'||s[i]=='u'||s[i]=='U'){c[j]=s[i];j++;}c[j]='\0';}7-8#include <>#include <>int main(){char str[80];void insert(char []);printf("input four digits:");scanf("%s",str);insert(str);return 0;}void insert(char str[]){int i;for (i=strlen(str);i>0;i--){str[2*i]=str[i];str[2*i-1]=' ';}printf("output:\n%s\n",str);}7-9#include <>int letter,digit,space,others;int main(){void count(char []);char text[80];printf("input string:\n");gets(text);printf("string:");puts(text);letter=0;digit=0;space=0;others=0;count(text);printf("\nletter:%d\ndigit:%d\nspace:%d\nothers:%d\n",letter,digit,space,others );return 0;}void count(char str[]){int i;for (i=0;str[i]!='\0';i++)if ((str[i]>='a'&& str[i]<='z')||(str[i]>='A' && str[i]<='Z'))letter++;else if (str[i]>='0' && str [i]<='9')digit++;else if (str[i]==32)space++;elseothers++;}7-10#include <>#include <>int main(){int alphabetic(char);int longest(char []);int i;char line[100];printf("input one line:\n");gets(line);printf("The longest word is :");for (i=longest(line);alphabetic(line[i]);i++)printf("%c",line[i]);printf("\n");return 0;}int alphabetic(char c){if ((c>='a' && c<='z')||(c>='A'&&c<='z'))return(1);elsereturn(0);}int longest(char string[]){int len=0,i,length=0,flag=1,place=0,point; for (i=0;i<=strlen(string);i++)if (alphabetic(string[i]))if (flag){point=i;flag=0;}elselen++;else{flag=1;if (len>=length){length=len;place=point;len=0;}}return(place);}7-11#include <>#include <>#define N 10char str[N];int main(){void sort(char []);int i,flag;for (flag=1;flag==1;){printf("input string:\n");scanf("%s",&str);if (strlen(str)>N)printf("string too long,input again!"); elseflag=0;}sort(str);printf("string sorted:\n");for (i=0;i<N;i++)printf("%c",str[i]);printf("\n");return 0;}void sort(char str[]){int i,j;char t;for(j=1;j<N;j++)for (i=0;(i<N-j)&&(str[i]!='\0');i++)if(str[i]>str[i+1]){t=str[i];str[i]=str[i+1];str[i+1]=t;}}7-12#include <>#include <>int main(){float solut(float a,float b,float c,float d); float a,b,c,d;printf("input a,b,c,d:");scanf("%f,%f,%f,%f",&a,&b,&c,&d);printf("x=%\n",solut(a,b,c,d));return 0;}float solut(float a,float b,float c,float d) {float x=1,x0,f,f1;do{x0=x;f=((a*x0+b)*x0+c)*x0+d;f1=(3*a*x0+2*b)*x0+c;x=x0-f/f1;}while(fabs(x-x0)>=1e-3);return(x);}7-13#include <>#define N 10#define M 5float score[N][M];float a_stu[N],a_cour[M];int r,c;int main(){ int i,j;float h;float s_var(void);float highest();void input_stu(void);void aver_stu(void);void aver_cour(void);input_stu();aver_stu();aver_cour();printf("\n NO. cour1 cour2 cour3 cour4 cour5 aver\n"); for(i=0;i<N;i++){printf("\n NO %2d ",i+1);for(j=0;j<M;j++)printf("%",score[i][j]);printf("%\n",a_stu[i]);}printf("\naverage:");for (j=0;j<M;j++)printf("%",a_cour[j]);printf("\n");h=highest();printf("highest:% NO. %2d course %2d\n",h,r,c);printf("variance %\n",s_var());return 0;}void input_stu(void){int i,j;for (i=0;i<N;i++){printf("\ninput score of student%2d:\n",i+1);for (j=0;j<M;j++)scanf("%f",&score[i][j]);}}void aver_stu(void){int i,j;float s;for (i=0;i<N;i++){for (j=0,s=0;j<M;j++)s+=score[i][j];a_stu[i]=s/;}}void aver_cour(void){int i,j;float s;for (j=0;j<M;j++){s=0;for (i=0;i<N;i++)s+=score[i][j];a_cour[j]=s/(float)N;}}float highest(){float high;int i,j;high=score[0][0];for (i=0;i<N;i++)for (j=0;j<M;j++)if (score[i][j]>high) {high=score[i][j];r=i+1;c=j+1;}return(high);}float s_var(void){int i;float sumx,sumxn;sumx=;sumxn=;for (i=0;i<N;i++){sumx+=a_stu[i]*a_stu[i];sumxn+=a_stu[i];}return(sumx/N-(sumxn/N)*(sumxn/N));}7-14#include <>#define N 10#define M 5float score[N][M];float a_stu[N],a_cour[M];int r,c;int main(){ int i,j;float h;float s_var(void);float highest();void input_stu(void);void aver_stu(void);void aver_cour(void);input_stu();aver_stu();aver_cour();printf("\n NO. cour1 cour2 cour3 cour4 cour5 aver\n"); for(i=0;i<N;i++){printf("\n NO %2d ",i+1);for(j=0;j<M;j++)printf("%",score[i][j]);printf("%\n",a_stu[i]);}printf("\naverage:");for (j=0;j<M;j++)printf("%",a_cour[j]);printf("\n");h=highest();printf("highest:% NO. %2d course %2d\n",h,r,c);printf("variance %\n",s_var());return 0;}void input_stu(void){int i,j;for (i=0;i<N;i++){printf("\ninput score of student%2d:\n",i+1); for (j=0;j<M;j++)scanf("%f",&score[i][j]);}}void aver_stu(void){int i,j;float s;for (i=0;i<N;i++){for (j=0,s=0;j<M;j++)s+=score[i][j];a_stu[i]=s/;}}void aver_cour(void){int i,j;float s;for (j=0;j<M;j++){s=0;for (i=0;i<N;i++)s+=score[i][j];a_cour[j]=s/(float)N;}}float highest(){float high;int i,j;high=score[0][0];for (i=0;i<N;i++)for (j=0;j<M;j++)if (score[i][j]>high){high=score[i][j];r=i+1;c=j+1;}return(high);}float s_var(void){int i;float sumx,sumxn;sumx=;sumxn=;for (i=0;i<N;i++){sumx+=a_stu[i]*a_stu[i];sumxn+=a_stu[i];}return(sumx/N-(sumxn/N)*(sumxn/N));}7-15#include <>#include <>#define N 10int main(){void input(int [],char name[][8]);void sort(int [],char name[][8]);void search(int ,int [],char name[][8]);int num[N],number,flag=1,c;char name[N][8];input(num,name);sort(num,name);while (flag==1){printf("\ninput number to look for:");scanf("%d",&number);search(number,num,name);printf("continue ot not(Y/N)");getchar();c=getchar();if (c=='N'||c=='n')flag=0;}return 0;}void input(int num[],char name[N][8]){int i;for (i=0;i<N;i++){printf("input NO.: ");scanf("%d",&num[i]);printf("input name: ");getchar();gets(name[i]);}}void sort(int num[],char name[N][8]){ int i,j,min,templ;char temp2[8];for (i=0;i<N-1;i++){min=i;for (j=i;j<N;j++)if (num[min]>num[j]) min=j;templ=num[i];strcpy(temp2,name[i]);num[i]=num[min];strcpy (name[i],name[min]);num[min]=templ;strcpy(name[min],temp2);}printf("\n result:\n");for (i=0;i<N;i++)printf("\n %5d%10s",num[i],name[i]);}void search(int n,int num[],char name[N][8]){int top,bott,mid,loca,sign;top=0;bott=N-1;loca=0;sign=1;if ((n<num[0])||(n>num[N-1]))loca=-1;while((sign==1) && (top<=bott)){mid=(bott+top)/2;if (n==num[mid]){loca=mid;printf("NO. %d , his name is %s.\n",n,name[loca]);sign=-1;}else if (n<num[mid])bott=mid-1;elsetop=mid+1;}if (sign==1 || loca==-1)。
C语言程序设计第五版谭浩强 ppt课件
第一章 C语言概述
C语言结构特点
❖函数与主函数
程序由一个或多个函数组成
必须有且只能有一个主函数main()，可以放在程序中任一 位置
程序执行从main开始，在main中结束，其它函数通过嵌 套调用得以执行。
❖程序语句
C程序由语句组成 用“;”作为语句终止符
❖注释
/* */为注释,不能嵌套
教材、参考书与课时安排
教材
C程序设计 （第二版） 谭浩强编著 清华大学出版社
参考书
C语言程序设计教程 谭浩强 高等教育出版社 C高级实用程序设计 王士元 清华大学出版社 C程序设计试题汇编 谭浩强 清华大学出版社
课时安排
64学时
课程目的
§熟记C语言的基本概念 §熟悉Turbo C的上机操作环境 §会读、会编、会调试C程序
<>
C语言程序设计
第一章 C语言概述
C语言发展过程
❖产生背景
ALGOL 60→CPL语言→BCPL→B语言，写UNIX系统
❖产生过程
时间:1972~1973 地点:美国贝尔实验室 目的:UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie
❖C标准
标准C: 1978年 K&R合著《The C Programming Language》
}
通过max函数将z值带回调用处
<>
C语言程序设计
第一章 C语言概述
C语言格式特点
❖习惯用小写字母，大小写敏感
❖不使用行号，无程序行概念 ❖可使用空行和空格 ❖常用锯齿形书写格式
mmaiani(n() ) {{ ……………….
int…i…, j…, …sum…;… sum=0…; ………..
C程序设计(第四版)(谭浩强)第二章课后习题答案
C程序设计(第四版)(谭浩强)第2章课后习题答案算法——程序的灵魂P017 2.1 计算机1-5相乘的积.#include<stdio.h>int main(){int i,s=1; //在执行数值操作前一定要先有个初值.for(i=1;i<6;i++) //这里是到6.{s=s*i; //相乘}printf("The sum is %d .\n",s);return 0;}#include<stdio.h> //作出要求:换成1到11间奇数相乘.int main(){int i,s=1; //在执行数值操作前一定要先有个初值.for(i=1;i<12;i++) //这里是到,但题目要求的是取单数.也可以是i=i+2{if(i%2!=0) //i对取模,值为非为奇数;为则为偶数.s=s*i;elsecontinue; //跳过这个for循环的这一次,执行下一次.}printf("The sum is %d .\n",s);return 0;}暂时没法做.P019 2.3 判断2000-2500年中的闰年,并输出.年的概念是地球围绕太阳一周的时间（所谓公转周期）称为一年，这个周期是相当稳定的，很长时间也不会变动1秒，但是真正的一年是365.2423天（目前）。
所以，如果每年定义为365天的话，1年就会多出0.2423天，4年就会多出0.9692天，非常接近1天，这样闰年就出现了，也就是每4年要有1年设置为366天，来抵消这多出的1天。
规则为：·1）如果年份能被4整除，则该年计为闰年；可是，假如不做调整的话，当400年的时候，累计才多出96.92天，接近于多出97天，闰年的设置却多出来100天，所以要在400年内，再撤销3个闰年。
怎么撤销呢？就有了下面这个规则：·2）如果年份能被100整除，则不计为闰年；问题又来了，400年里有4个100年吧，去掉后四个100年后，又少了一个，所以再加一个规则就是：·3）如果年份能被400整除，则计为闰年。
C语言复习提纲(含答案)
5．设有说明：char w; int x; float y; double z;则表达式w*x+z-y值的数据类型为 D 。
A) float
Logo
B) char
C) int
D) double
14
表达式
不同类型数据间的转换与运算。 例如：int a=123; 则a/100的值为（1），
2、找出最大数、最小数和平均数 3、判断某一年是否为闰年 4、判断某个数是否为素数 5、冒泡、选择、插入排序
6、求多项式的值
Logo
7
第3章 顺序程序设计
常量：整型、实型、字符（普通、转义）、字符串、 符号
字符常量：ASCII码存储 空格为32
字符变量： char c1=100; 与c1=„e‟等价 字母小写→ 大写 c=c-32;或c=c-„a‟-„A‟;
Logo
18
数据的输入与输出
printf(格式控制，输出表列） 例如：
printf("i=%d,ch=%c\n",i,ch);
(1)“格式控制”是用双撇号括起来的字符串，也称“转换控制字 符串”，它包括两种信息：
①格式说明：由“%”和格式字符组成，它的作用是将输出的
数据转换为指定的格式输出。 ②普通字符，即需要原样输出的字符。
} 4. 假设变量a和b均为整型，以下语句可以不借助任何变量把a、 b中的值进行交换。请填空。 a+=【4】; b=a-【5】; a-=【6】;
b
b
b
Logo
23
第4章 选择结构
用if语句实现选择结构。 用switch语句实现多分支选择结构。根据表达式的 具体值进行多分支选择、表达式的类型要求、语句中 的break。 选择结构的嵌套
C 语言算法讲解
C语言程序设计
2.2 算法的表示
可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图 伪代码 PAD图
11
C语言程序设计
一、用自然语言表示算法
自然语言就是人们日常使用的语言，可以是 汉语或英语或其它语言。用自然语言表示通俗 易懂，但文字冗长，容易出现“歧义性”。自 然语言表示的含义往往不大严格，要根据上下 文才能判断其正确含义，描述包含分支和循环 的算法时也不很方便。因此，除了那些很简单 的问题外，一般不用自然语言描述算法。
28
C语言程序设计
N-S流程图用以下的流程图符号：
(1)顺序结构 (2)选择结构
(3)循环结构
29
C语言程序设计
用三种N-S流程图中的基本框，可以组成复杂的N-S 流程图。图中的A框或B框，可以是一个简单的操作， 也可以是三个基本结构之一。 A框可以是一个选择结构
B框可以是一个循环结构
30
这种如同乱麻一样的算法称为BS型算法，意为 一碗面条(A Bowl of Spaghetti)，乱无头绪。
19
C语言程序设计
2.三种基本结构
Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本 单元。
20
C语言程序设计
三种基本结构的图示：
C语言程序设计
例2.11 将例 2.1的求5!算 法用N-S图表 示
31
C语言程序设计
例2.12 将例 2.2的算法用 N-S图表示。 （打印50名学 生中成绩高于 80分的学号和 成绩）
没有输入数据
32
C语言程序设计
例2.12 将例 2.2的算法用 N-S图表示。 （打印50名学 生中成绩高于 80分的学号和 成绩） 有输入数据
《C语言程序设计》课后习题答案(第四版)谭浩强
《C语言程序设计》课后习题答案（第四版）谭浩强第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#includeintmain（）{printf(\printf(\verygood!\\n\\n\printf（\return0；}1-6#includeintmain(){inta,b,c,max;printf（\scanf（\max=a；if（maxprintf(\return0;}第2章算法——程序的灵魂162.1算法是什么162.2简单算法示例172.3算法的特点212.4怎样表示一个算法222.4.1用自然语言表示算法222.4.2用流程图表示算法222.4.3三种基本结构和改进的流程图262.4.4用NS流程图表示算法282.4.5用伪码312表示算法。
4.6用计算机语言32表示算法2.5结构化程序设计方法34习题36第三章最简单的c语言编程-顺序编程373.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#includeintmain（）{floatp，r，n；r=0.1；n=10；p=pow(1+r,n);printf(\return0;}3-2-1#include#includeintmain(){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）//存款存续期。
第2章-程序的灵魂-算法(备课笔记)
第二章（备课笔记）问题：输入三个数a，b，c，按照从大到小的顺序排列输出。
（假设输入三个数5，9，4，经过大小对比，从大到小排列为9，5，4。
如果把更多的数按照从大到小的顺序排列呢，计算量就随之变大，仅靠人脑会很吃力。
考虑借助计算机来解决。
）如何用计算机解决？用计算机求解问题的一般步骤：★问题的分析★算法分析及设计算法★设计编制程序★调试程序★运行与维护程序其中，第二步：算法的分析与设计，即解决问题的操作步骤，是最为关键的一步，称之为程序灵魂。
比如说，从徐州到上海，可以坐飞机，坐动车，坐火车等等，这些不同的方法或者步骤，在计算机的求解问题中，就是选用不同的算法。
下面就具体介绍第二章程序的灵魂——算法。
第2章程序的灵魂——算法2.1 算法的概念★几个基本概念❖数据：是计算机程序处理的对象，可以是整数、实数、字符，也可以是图像、声音等的编码表示。
❖数据结构：程序中指定数据的类型与数据的组织形式●在程序设计语言中，与数据结构密切相关的便是数据的类型和数据的存放。
❖软件= 程序+ 文档。
❖程序：用程序设计语言表达问题的求解过程。
●程序=数据结构+算法。
❖算法：用某种工具（文字、数学公式、框图、计算机伪代码等）解决问题的步骤。
程序设计1. 对于较小的简单问题，一般采用下列步骤进行程序设计：●确定数据结构,如：变量、数组●确定算法●编写程序代码●上机调试●整理并写出文档资料2. 对于较大的复杂问题采用的是“模块化、自顶向下、逐步细化”的程序设计方法。
2.2 算法的基本表达方法(1) 什么是算法？简单地理解，算法是为解决一个特定问题而采取的确定的、有限的方法和步骤。
(2) 算法的特性（P19）正确的算法应该满足5个特性：•有穷性：一个算法应包含有限的操作步骤，而不是无限的。
•确定性：算法中的每个步骤都应该是确定的，不应含糊不清。
（不应产生歧义）•有效性：每个步骤都应有效执行，得到确定结果。
如果b=0，则执行a/b就不能有效执行。
C语言程序设计—算法
算法步骤
S1: sign=1
sign：表示当前项的数值符号
term：表示当前项的值
sum：表示当前项的累加和
deno：表示当前项的分母
S2: sum=1
S3: deno=2
S4: sign=(-1) sign
S5: term=sign
(1/deno)
S6: sum=sum+term
S7: deno=deno+1
数”
结束
N
传统流程图的弊端
传统的流程图用流程线指出各框的执行顺序，对
流程线的使用没有严格限制。因此，使用者可以
不受限制地使流程随意地转来转去，使流程图变
得毫无规律，阅读时要花很大精力去追踪流程，
使人难以理解算法的逻辑。
三种基本结构
真
假
P
假
P
A
A
B
真
B
A
顺序结构
选择结构
循环结构
三种基本结构的特点
g1：表示第一个学生的成绩
gi：表示第i个学生的成绩
N
算法步骤
n：表示学生学号
n1：表示第一个学生的学号
i+1=>i
Y
S1: 1=>i
S2: 如果gi≥80，则输出ni和gi，否则不输出
S3: i+1=>i
i>50
Y
1=>i
gi≥80
输出ni、
gi
S4: 如果i≤50，返回到S2，继续执行，否则，
算法结束
向计算机语言算法(即程序)过渡。
算法的流程图表示举例
【例2.16】求5!，用伪代码表示。
begin
全国计算机二级C语言各章节复习题
全国计算机⼆级C语⾔各章节复习题第⼀章C语⾔概述略第2章程序的灵魂----算法⼀、选择题（在下列各题的A）、B）、C）、D）四个选项中，只有⼀个选项是正确的，请将正确选项填涂在答题卡相应位置上。
）2.1以下叙述中正确的是A）C语⾔⽐其他语⾔⾼级B）C语⾔可以不⽤编译就能被计算机识别执⾏C）C语⾔以接近英语国家的⾃然语⾔和数学语⾔作为语⾔的表达形式D）C语⾔出现的最晚，具有其他语⾔的⼀切优点正确答案: C2.2 以下叙述中正确的是A）构成C程序的基本单位是函数B）可以在⼀个函数中定义另⼀个函数C）main（）函数必须放在其他函数之前D）所有被调⽤的函数⼀定要在调⽤之前进⾏定义声明正确答案: A2.3 以下说法正确的是A）C语⾔程序总是从第⼀个的函数开始执⾏B）在C语⾔程序中，要调⽤函数必须在main（）函数中定义C）C语⾔程序总是从main（）函数开始执⾏D）C语⾔程序中的main（）函数必须放在程序的开始部分正确答案: C2.4 C语⾔规定，在⼀个源程序中，main函数的位置A）必须在最开始B）必须在系统调⽤的库函数的后⾯C）可以任意D）必须在最后正确答案: C2.5 以下叙述不正确的是A）⼀个C源程序可由⼀个或多个函数组成B）⼀个C源程序必须包含⼀个main函数C）C程序的基本组成单位是函数D）在C程序中，注释说明只能位于⼀条语句的后⾯任意位置正确答案: D2.6 下列叙述中正确的是A）C语⾔编译时不检查语法B）C语⾔的⼦程序有过程和函数两种C）C语⾔的函数可以嵌套定义D）C语⾔的函数可以嵌套调⽤正确答案: D2.7 以下叙述正确的是A）在C程序中，每⾏中只能写⼀条语句B）若a是实型变量，C程序中允许赋值a=10，因此实型变量中允许存放整型数C）在C程序中，⽆论是整数还是实数，都能被准确⽆误地表⽰D）在C程序中，%是只能⽤于整数运算的运算符正确答案: D2.8 以下说法错误的是A）⼀个算法应包含有限个步骤B）在计算机上实现的算法是⽤来处理数据对象的C）算法中指定的操作,不能通过已经实现的基本运算执⾏有限次后实现D）算法的⽬的是为了求解正确答案: C2.9 算法是指为解决某个特定问题⽽采取的确定且有限的步骤，下⾯不属于算法的五个特性的是A）有零个输⼊或多个输⼊B）⾼效性有效性C）有穷性D）确定性正确答案: B2.10 下列关于C语⾔的说法不正确的是A）C语⾔既具有⾼级语⾔的⼀切功能，也具有低级语⾔的⼀些功能B）C语⾔中的每⼀条执⾏语句都必须⽤分号结束，分号不是C语⾔的⼀部分，是语句之间的分隔符号C）注释可以出现在程序中任意合适的地⽅D）命令⾏后⾯不能加分号，命令⾏不是C语⾔的语句正确答案: B2.11 以下说法错误的是A）⾼级语⾔都是⽤接近⼈们习惯的⾃然语⾔和数学语⾔作为语⾔的表达形式B）计算机只能处理由0和1的代码构成的⼆进制指令或数据C）C语⾔源程序经过C语⾔编译程序编译之后⽣成⼀个后缀为.EXE(c)的⼆进制⽂件D）每⼀种⾼级语⾔都有它对应的编译程序正确答案: C2.12 C语⾔中⽤于结构化程序设计的3种基本结构是A）顺序结构、选择结构、循环结构B）if,switch,break C）for,while,do-while D）if,for,continue 正确答案: A⼆、填空题（请将每⼀个空的正确答案写在答题卡相应序号后。
第2章 算法---程序的灵魂
用变量ni放第i个学生学号，用变量gi放第i个学生成绩（ 假设学生的学号和成绩已经分别放到这两组变量中了
i从1取到50)
S1：1i
//下标从1开始，即，从第一个学生成绩开始检查
，否则不输出 //下标加1，即，准备检查下一个学生
S2：如果gi≥80，则输出ni和gi S3：i+1i
int main() A B
T
输入n:
F
{
n%2==0
int n;
scanf("%d",&n); if(n%2==0)
printf("%d是偶数\n",n);
b p Y A N B
输出 n是偶数 输出 n不是偶数
else
结束 printf("%d不是偶数\n",n);
输入n n%2==0 真 输出 n是偶数 假 输出 n不是偶数
2
3
4
1 1 99 100
算法描述：
S1：sign=1 -- 给出第一个符号 S2：sum=1 -- 给出第一个被加数 S3：deno=2 -- 给出第一个加数的分母 S4：sign=-sign -- 求当前项的符号 S5：term=sign/deno -- 求出当前项 S6：sum=sum+term -- 累加上所求出的项 S7：deno=deno+1 -- 求出下一项的分母 S8：若deno≤100返回S4；否则算法结束 -- 99次循环后sum的值就是所要求的结果
如，a/b当b=0时，或负数开平方根等运算都是无效的，是应该 避免的
11
2.4.1 五种表示算法的方法
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
➢可以用最原始的方法进行：
步骤1：先求1太*2繁，得琐到结果2。
步骤2：将步骤1得到的乘积2再乘以3，得 到结果6。
步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。这就是最
后的结果。
2.2简单的算法举例
➢改进的算法：
设变量p为被乘数 变量i为乘数 用循环算法求结果
➢ 用ni代表第i个学生学号，gi表示第i个学生成绩 S1：1i S2：如果gi≥80， 则输出ni和gi，否则不输出 S3：i+1i S4：如果i≤50，返回到步骤S2，继续执行， 否则，算法结束
例2.3 判定2000—2500年中的每一年是 否闰年，并将结果输出。
➢闰年的条件：
(1)能被4整除，但不能被100整除的年份都是 闰年，如2008、2012、2048年 (2)能被400整除的年份是闰年，如2000年 不符合这两个条件的年份不是闰年 例如2009、2100年
第2章 算法---程序的灵魂
➢一个程序主要包括以下两方面的信息：
(1) 对数据的描述。在程序中要指定用到哪些 数据以及这些数据的类型和数据的组织形式
这就是数据结构(data structure)
(2) 对操作的描述。即要求计算机进行操作的 步骤
也就是算法(algorithm)
➢数据是操作的对象 ➢操作的目的是对数据进行加工处理，以
➢算法是解决“做什么”和“怎么做”的 问题
➢程序中的操作语句，是算法的体现 ➢不了解算法就谈不上程序设计
2.1 什么是算法 2.2 简单的算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 结构化程序设计方法
2.1 什么是算法
➢广义地说，为解决一个问题而采取的方 法和步骤，就称为“算法”
➢ S4：sign=(-1)*sign -1/2
➢ S5：term=sign*(1/deno) 1-1/2
➢ S6：sum=sum+term 3 ➢ S7：deno=deno+1
满足，返回S4
➢ S8：若deno≤100返回S4；否则算法结束
例2.4 求 1 1 1 1 1 1
234
➢ S1：使p=1，或写成1p
➢ S2：使i=32，或写成23i
➢ S3：使p与i相乘，乘积仍放在变量p中，可表
示为：p*ip
相当于i ≦11
➢ S4：使i的值加12，即i+12 i
➢ S5：如果i不大于51，1 返回重新执行S3；否则
，算法结束
➢ 最后得到p的值就是151!的值
例2.2 有50个学生，要求将成绩在80分 以上的学生的学号和成绩输出。
99 100
➢ S1：sign=1 ➢ S2：sum=1 ➢ S3：deno=2 1
sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母
➢ S4：sign=(-1)*sign 1/3
➢ S5：term=sign*(1/deno) 1-1/2+1/3
➢ S6：sum=sum+term 4 ➢ S7：deno=deno+1
➢ S6：sum=sum+term
➢ S7：deno=deno+1
➢ S8：若deno≤100返回S4；否则算法结束
例2.5 给出一个大于或等于3的正整数，判 断它是不是一个素数。
➢所谓素数(prime)，是指除了1和该数本 身之外，不能被其他任何整数整除的数
得到期望的结果
➢著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序
➢一个程序除了算法和数据结构这主要要 素外，还应当采用结构化程序设计方法 进行程序设计，并且用某一种计算机语 言表示
➢算法、数据结构、程序设计方法和语言 工具是一个程序设计人员应具备的知识
2.2简单的算法举例
➢ S1：使p=1，或写成1p
➢ S2：使i=2，或写成2i
➢ S3：使p与i相乘，乘积仍放在变量p中，可表
示为：p*ip
若是1000，求什么？
➢ S4：使i的值加1，即i+1 i
➢ S5：如果i不大于5，返回重新执行S3；否则 ，算法结束
➢ 最后得到p的值就是 5!的值
若2求.21简×3单×的5×算7×法9×举11例
➢ 设year为被检测的年份。算法表示如下： S1：2000year S2：若year不能被4整除，则输出year 的 值和“不是闰年”。然后转到S6 S3：若year能被4整除，不能被100整除， 则输出year的值和“是闰年”。然后转到S6 S4：若year能被400整除，则输出year的 值和“是闰年” ，然后转到S6 S5: 其他情况输出year的值和“不是闰年” S6：year+1year S7：当year≤2500时，转S2，否则停止
闰年 year被100 整除，又能 被400整除
其他 非闰年
year不能 被4整除
非闰年
year被4整 除，但不能 被100整除
闰年
逐渐缩小判 断的范围
例2.4 求 1 1 1 1 1 1
234
99 100
➢规律：
①第1项的分子分母都是1 ② 第2项的分母是2，以后每一项的分母子都是
➢对同一个问题，可以有不同的解题方法 和步骤
➢为了有效地进行解题，不仅需要保证算 法正确，还要考虑算法的质量，选择合 适的算法
2.1 什么是算法
➢计算机算法可分为两大类别： 数值运算算法 非数值运算算法
➢数值运算的目的是求数值解 ➢非数值运算包括的面十分广泛，最常见
的是用于事务管理领域
2.2简单的算法举例
前一项的分母加1 ③ 笫2项前的运算符为“-”，后一项前面的运
算符都与前一项前的运算符相反
例2.4 求 1 1 1 1 1 1
234
99 100
➢ S1：sign=1 ➢ S2：sum=1 ➢ S3：deno=2 -1
sign—当前项符号 term—当前项的值 sum—当前各项的和 deno—当前项分母
满足，返回S4
➢ S8：若deno≤100返回S4；否则算法结束
例2.4 求 1 1 1 1 1 1
234
99 100
➢ S1：sign=1 ➢ S2：sum=1
99次循环后sum的值 就是所要求的结果
➢ S3：deno=2
➢ S4：sign=(-1)*sign
➢ S5：term=sign*(1/deno)