算法经典例题及答案.doc

《算法经典例题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法专题训练1、设计一个程序框图，使之能判断任意输入的整数x是奇数还是偶数．[解析]　程序框图如下．2、已知关于x的一元二次方程ax2＋bx＋c＝0(a≠0)，设计一个算法，判断方程是否有实数根．写出算法步骤，并画出程序框图．[分析]　根据ω＝Δ＝b2－4ac的符号来判断，因此要用条件结构．[解析]　算法如下：第一步，输入a，b，c.第二步，计算ω＝b2－4ac.第三步，判断ω≥0是否成立，若成立，输出方程有实数根；若不成立，输出方程无实数根．程序框图如下：3、根据y＝设计算法并画出程序框图，求输入x的值，输出y的值．[解析]　算法如下：第一步：输入x.第二步：如果x>

2、10，那么y＝－11；如果x＝10，那么y＝0；如果x<10，那么y＝4；第三步：输出y值．[注意]　使用条件结构，有两种可能则用一个判断框，有三种可能结果则用两个判断框，依此类推．程序框图如下：4、如图所示是某函数f(x)给出x的值时，求相应函数值y的程序框图．(1)写出函数f(x)的解析式；(2)若输入的x取x1和x2(

3、x1

4、<

5、x2

6、)时，输出的y值相同，试简要分析x1与x2的取值范围．[解析]　(1)由程序框图知该程序框图执行的功能是求函数f(x)＝

7、x2－1

8、的值，故f(x)的解析式为f(x)＝

9、x2－1

10、.(2)画出f(x)＝

11、x2－1

12、的草图如下图．由图

13、象的对称性知：要使f(x1)＝f(x2)且

14、x1

15、<

16、x2

17、，需－11或－≤x2<－1，∴x1的取值范围是{x

18、－1

19、1106的最小正整数n的程序框图．[解析]　程序框图如下：7、国

20、家法定工作日内，每周工作时间满工作量为40小时，每小时工资8元；如需要加班，则加班时间每小时工资为10元．某人在一周内工作时间为x小时，个人住房公积金、失业险等合计为10%.试画出其净得工资y元的算法的程序框图．(注：满工作量外的工作时间为加班)[解析]　由题意知，当040时，y＝[40×8＋(x－40)×10]×(1－10%)＝9x－72，∴y＝此函数为分段函数，故用条件结构表达，条件为x>40，程序框图为：8、相传古代印度国王舍罕要褒赏他聪明能干的宰相达依尔(国际象棋的发明者)，问他需要什么，达依尔说：“国王只要

21、在国际象棋的棋盘第一格子上放一粒麦子，第二个格子上放两粒，第三个格子上放四粒，以后按此比例每一格加一倍，一直放到第64格(国际象棋8×8＝64格)，我就感恩不尽，其他什么也不要了．”国王想：“这有多少，还不容易！”让人扛来一袋小麦，但不到一会儿就全用没了，再扛来一袋很快又没有了，结果全印度的粮食用完还不够，国王很奇怪．一个国际象棋棋盘能放多少粒小麦，试用程序框图表示其算法．[分析]　根据题目可知：第一个格放1粒＝20，第二个格放2粒＝21，第三个格放4粒＝22，第四个格放8粒＝23，…，第六十四格放263粒．则此题就转化为求1＋21＋22＋23＋24＋…＋263的和的问

22、题．我们可引入一个累加变量S，一个计数变量i，累加64次就能算出一共有多少粒小麦．[解析]　一个国际象棋棋盘一共能放1＋21＋22＋23＋24＋…＋263粒小麦．程序框图如图所示．9、(1)用辗转相除法求840与1764的最大公约数．(2)用更相减损术求459与357的最大公约数．[解析]　(1)1746＝840×2＋84840＝84×10＋0所以840与1764的最大公约数为84.(2)459－357＝102357－102＝255255－102＝153153－102＝51102－51＝51所以459与357的最大公约数为51.10、用秦九韶算法求多项式f(x)＝x6－

23、5x5＋6x4＋x2＋0.3x＋2当x＝－2时的值．[解析]　∵f(x)＝x6－5x5＋6x4＋0·x3＋x2＋0.3x＋2＝(((((x－5)x＋6)x＋0)x＋1)x＋0.3)x＋2∴当x＝－2时，v0＝1v1＝－2－5＝－7v2＝－7×(－2)＋6＝20v3＝20×(－2)＋0＝－40v4＝－40×(－2)＋1＝81v5＝81×(－2)＋0.3＝－161.7v6＝－161.7×(－2)＋2＝325.4∴f(－2)＝325.4.11、有甲、乙、丙三种溶液分别重147g,343g,133g，现要将它们分别全部装入小瓶中，每个小瓶装入液体