计算机常用算法与程序设计案例教程第二版

《计算机常用算法与程序设计案例教程》

习题解答提要

习题1

1-1 分数分解算法描述

把真分数a/b分解为若干个分母为整数分子为“1”的埃及分数之和： （1） 寻找并输出小于a/b的最大埃及分数1/c； （2） 若c>900000000，则退出；

（3） 若c≤900000000，把差a/b-1/c整理为分数a/b，若a/b为埃及分数，则输出后结束。

（4） 若a/b不为埃及分数，则继续（1）、（2）、（3）。 试描述以上算法。

解：设d?int(b) (这里int(x)表示取正数x的整数)，注意到d?b?d?1，有

aa a?1?a(d?1)?bbd?1b(d?1)

算法描述：令c=d+1，则 input (a,b) while(1)

{c=int(b/a)+1;

if(c>900000000) return; else

{ print(1/c+); a=a*c-b;

b=b*c; // a,b迭代，为选择下一个分母作准备 if(a==1)

{ print(1

MATLAB第二版课后答案unit3-8

unit3

实验指导

1、 n=input('请输入一个三位数：'); a=fix(n/100); b=fix((n-a*100)/10); c=n-a*100-b*10; d=c*100+b*10+a 2（1）

n=input('请输入成绩'); switch n

case num2cell(90:100) p='A';

case num2cell(80:89) p='B';

case num2cell(70:79) p='C';

case num2cell(60:69) p='D'; otherwise

p='E'; end

price=p

（2）n=input('请输入成绩'); if n>=90&n<=100 p='A';

elseif n>=80&n<=89 p='B';

elseif n>=70&n<=79 p='C';

elseif n>=60&n<=69 p='D'; else p='E'; end price=p （3）try n;

catch

price='erroe' end

3

n=[1,5,56,4,3,476,45,6,3,76,45,6,4,3,6,4,23,76,908,6];

a=n(1)； b=n(1); for m=2:20 if n(m)>a a=

2 第1章 程序设计基础知识 一、单项选择题(第23页)

1-4.CBBC 5-8.DACA 二、填空题(第24页)

1.判断条件 2.面向过程编程 3.结构化 4.程序 5.面向对象的程序设计语言 7.有穷性 8.直到型循环 9.算法 10.可读性 11.模块化 12.对问题的分析和模块的划分

三、应用题(第24页) 2.源程序：

main()

{int i,j,k; /* i:公鸡数,j:母鸡数,k:小鸡数的1/3 */ printf(\ for(i=1;i<=20;i++) for(j=1;j<=33;j++) for(k=1;k<=33;k++)

if (i+j+k*3==100&&i*5+j*3+k==100) printf(\ 执行结果：

cock hen chick 4 18 78 8 11 81 12 4 84

3.现计算斐波那契数列的前20项。 递推法 源程序：

main()

{long a,b;int i; a=b=1;

for(i=1;i<=10;i++) /*要计算前30项,把10改为15。*/ {printf(\ a=a+b;b=b+a;}} 递归法 源程序：

main() {int i;

for(i=0;i<=19;i++) printf(\ fib(int i)

{return(i<=1?1:fib(i-1)+fib(i-2));} 执行结果：

1 1 2 3 5 8 13 21 34 55

89 144 233 377 610 987 1597 2584 4181 6765

4.源程序：

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）用；表示

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））*100+（m/100）*10+m（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）

《计算机文化基础教程(第二版)》- 电子教案-

第一章 计算机与计算机文化1.1 计算机基础知识

《计算机文化基础教程(第二版)》- 电子教案-

返回目录

1.1 计算机基础知识 1.1.1 计算机的诞生与发展 1.计算机的发展 2.计算机的发展方向

1.1.2 计算机的特点与分类 1.计算机的特点 2.计算机的分类

1.1.3 计算机的应用

《计算机文化基础教程(第二版)》- 电子教案-

返回目录

1.1.1 计算机的诞生与发展 1.计算机的发展– 20世纪初，电子技术得到了迅猛的发展，这为第一台 20世纪初，电子技术得到了迅猛的发展，这为第一台 电子计算机的奠定了基础。 – 1943年，正值第二次世界大战，由于军事上弹道问题 1943年，正值第二次世界大战，由于军事上弹道问题 计算的需要，美国军械部与宾夕法尼亚大学合作，研 制电子计算机。 – 1945年底，第一台电子计算机研制成功，取名为 1945年底，第一台电子计算机研制成功，取名为 ENIAC(电子数字积分计算机)。 ENIAC(电子数字积分计算机)。 – 1946年2月15日，人们为ENIAC揭幕，所以，通常认为 1946年 15日，人们为ENIAC揭幕，所以，通常认为 世界

2011年计算机导论修订第二版课后练习答案

第一章 一、简答题

1、什么是计算机？

计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。

2、解释冯·诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能，

3、计算机有哪些主要的特点？

运算速度快`精度高

计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。 具有逻辑判断和记忆能力

计算机有准确的逻辑判断能力和高超的记忆能力。能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。 高度的自动化和灵活性

计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。

4、计算机有哪些主要的用途？

（1）科学计算 （2）数据处理 (3) 实时控制 （4）人工智能

（5）计算机辅

2011年计算机导论修订第二版课后练习答案

第一章 一、简答题

1、什么是计算机？

计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。

2、解释冯·诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。不同的程序解决不同的问题，实现了计算机通用计算的功能，

3、计算机有哪些主要的特点？

运算速度快`精度高

计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。 具有逻辑判断和记忆能力

计算机有准确的逻辑判断能力和高超的记忆能力。能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。 高度的自动化和灵活性

计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。

4、计算机有哪些主要的用途？

（1）科学计算 （2）数据处理 (3) 实时控制 （4）人工智能

（5）计算机辅

MATLAB程序设计与应用（第二版）实验参考答案

%实验一 MATLAB运算基础 %第1题 %（1）

z1=2*sin(85*pi/180)/(1+exp(2))

%（2）

x=[2,1+2i;-0.45,5];

z2=0.5*log(x+sqrt(1+x.^2)) %(3)

a=-3.0:0.1:3.0;

z3=(exp(0.3*a)-exp(-0.3*a))/2.*sin(a+0.3)+log((0.3+a)/2) %(4)

t=0:0.5:2.5;

z4=t.^2.*(t>=0&t<1)+(t.^2-1).*(t>=1&t<2)+(t.^2-2*t+1).*(t>=2&t<3)

%第2题

A=[12 34 -4;34 7 87;3 65 7]; B=[1 3 -1;2 0 3;3 -2 7]; A+6*B

A-B+eye(size(A)) A*B A.*B A^3 A.^3 A/B B\A [A,B]

[A([1,3],:);B^2]

%第3题

A=[1 2 3 4 5;6 7 8 9 10;11 12 13 14 15;16 17 18 19 20;21 22 23 24 25] B=[3 0 16;1

程序设计算法分析信息学奥林匹克竞赛联赛知识辅导

上册

肖兆青

前言

上世纪人类科学技术的最伟大成果非计算机莫属。自从二十世纪中叶，第一台计算机问世以来，立即引起了当代科学、技术、生产、生活和教育事业等各方面的革命。半个多世纪以来，计算机技术得到了迅猛的发展，其势可谓日新月异，她应用的领域也越见广阔，几乎没有计算机不能涉及的方面。面对这一场巨大的技术革命，计算机知识的教育已成了从小学、中学到大学的一门必不可少的课程。邓小平同志早就指示，计算机教育要从娃娃抓起，所以作为基础教育的中学，如何在普及计算机知识和技能的教学活动中，探索出一条在现代教育理论的指导下提高现代信息科技知识教学质量之路，是很值得我们研究的。

为了普及计算机知识，丰富学生课余生活，培养学生的创新思维能力，特别是对学有专长的资优学生进行个性化培养，我国每年都举办一次全国青少年信息学奥林匹克竞赛分区联赛，为全国青少年信息学奥林匹克竞赛、国际青少年信息学奥林匹克竞赛中国队组队赛、国际青少年信息学奥林匹克竞赛选拔人才。

从内容上看，这些颇具影响力和权威性的竞赛都是以程序设计为主的。有人问，计算机技术是多方面的，为什么不选基础教育课程内的文字处理、多媒体应用和网络知识，而偏偏选中程序设计呢？这是因为：