- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1.1 算法的含义
1.下面的结论正确的是________.
一个程序的算法步骤是可逆的
一个算法可以无止境地运算下去
完成一件事情的算法有且只有一种
设计算法要本着简单方便的原则
解析 由算法的含义及特点可得:正确.
答案
2.下面对算法描述正确的一项是________.
算法只能用自然语言来描述;
算法只能用图形方式来表示;
同一问题可以有不同的算法;
同一问题的算法不同,结果必然不同.
解析 根据算法的概念即可得知.
答案
3.以下不是算法的特征的是________.
确定性;唯一性;有限性.
解析 根据算法的主要特点知,算法不是唯一的.
答案
4.我们学习的算法不同于求解一个具体问题的方法,下列说法中正确的是________.(填序号)
写出的算法,必须能解决一类问题,并且能重复使用;
求解某个问题的算法是唯一的;
算法过程要一步一步执行,每一步执行的操作,必须确切,不能含糊不清,而且经过有限步或无限步后能得出结果;
算法要求按部就班地做,最终可以有不同的结果.
解析 算法并不是唯一的,且有限步得出结果,故错.
答案
5.下列语句表达中是算法的有________个.
从济南去巴黎可以先乘火车到北京,再乘飞机抵达;
利用公式S=ah计算底为1,高为2的三角形的面积;
x>2x+4;
求M(1,2)与N(-3,-5)两点连线的方程可先求直线MN的斜率再利用点斜式方程求得.
解析 不是,只提出问题,没有给出解决方法.
答案 3
6.下面给出一个问题的算法:
S1 输入x;
S2 若x≥4,执行S3,否则执行S4;
S3 输出2x-1;
S4 输出x2-2x+3.
(1)这个算法解决的问题是什么?
(2)当输入的x为何值时,输出的数值最小?
解 (1)这个算法解决的问题是求分段函数
f(x)=的函数值的问题.
(2)当x≥4时,f(x)=2x-1≥7;
当x<4时,f(x)=x2-2x+3=(x-1)2+2≥2,
当输入x=1时,f(x)min=2.
7.写出求2+4+6+…+200的一个算法.可以运用公式2+4+6+…+2n=n(n+1)直接计算.
S1 _____________________________________________________________________;
S2 _____________________________________________________________________;
S3 输出运算结果.
解析 本题考查算法步骤.解此题应首先求出算式中n的值,然后将n的值代入公式n(n+1)进行计算,即可得此题的一个算法.
答案 取n=100 计算n(n+1)
8.已知一个三角形的三边边长分别为2,3,4,将求其面积的一个算法补充完整:
1.取a=2,b=3,c=4;
2.计算p=________;
3.计算S=
4.输出S的值等于________.
解析 由计算三角形的面积的海伦公式,得p=,
S==.
答案
9.家中配电盒至冰箱的电路断了,检测故障的算法中,第一步检测________最快(填写相应的序号).
靠近配电盒的一小段;电路中点处检测;
靠近冰箱的一小段;随意挑一段检测.
解析 利用二分法的思想,应取中点,每次减半,这样从理论上是最快的,故选.
答案
10.有9颗形状大小相同的珠子,其中只有一粒重量比其他的轻,某同学利用天平找出了这颗最轻的珠子,则最少需称量的次数为________.
解析 先分三组,每组三个,一次可以测出这个珠子在哪一组,同理,第二次可测出是哪一个,故最少需称量2次.
答案 2
11.某城市在法定工作时间内,每小时的工资为8元,加班工资每小时是10元,某人一周内工作60 h,其中加班20 h,税金是10%,写出这个人净得的工资额的算法.
解 S1 计算加班工资a=10×20=200(元);
S2 计算法定工作时间内的工资b=8×(60-20)=320(元);
S3 计算这个人一周的工资总额c=a+b=200+320=520(元);
S4 计算这个人净得的工资额d=c×(1-10%)=520×(1-10%)=468(元);
S5 输出d.
12.三个士兵来到一条有鳄鱼的深河的左岸,只有一条小船可供使用,船上有两个儿童,这条船一次只能承载两个儿童或一个士兵,这三个士兵怎样渡到右岸.请设计过河的算法.
解 算法步骤如下:
第一步 两个儿童把船划到右岸;
第二步 他们之中一个上岸,另一个划回来;
第三步 儿童上岸,一个士兵把船划过去;
第四步 士兵上岸,让儿童划回来;
第五步 如果左岸还有士兵,那么转第一步,否则结束.
13.(创新拓展)写出交换两个大小相同的杯子中的液体(A水,B酒)的两个算法.
解 算法一:S1 再找一个大小与A相
您可能关注的文档
- 【创新方案】高中语文-第二单元-第8课 歌词四首落实应用板块训练 粤教版必修2.doc
- 【创新方案】高中语文-第二单元-第8课 甘地被刺落实应用板块 粤教版必修5.doc
- 【创新方案】高中语文-第二单元-第8课 足不出户知天下落实应用板块试题 粤教版必修3.doc
- 【创新方案】高中语文-第二单元-表达交流2 发现幸福 学习纵向展开议论自主尝试练笔试题 新人教版必修4.doc
- 【创新方案】高中语文-第二单元-表达交流2 直面挫折自主尝试练笔训练 新人教版必修2.doc
- 【创新方案】高中语文-第四专题-第13课 江南的冬景落实应用训练 苏教版必修1.doc
- 【创新方案】高中语文-第四专题-第14课 烛之武退秦师落实应用板块试题 苏教版必修3.doc
- 【创新方案】高中语文-第四专题-第14课 西地平线上落实应用训练 苏教版必修1.doc
- 【创新方案】高中语文-第四专题-第15课 荷塘月色落实应用板块训练 苏教版必修2.doc
- 【创新方案】高中语文-第四专题-第15课 谏太宗十思疏落实应用板块试题 苏教版必修3.doc
- 外研版选择性必修第三册 Unit 3 War and peace Starting Out & Understanding Ideas课件(共37张PPT).pptx
- 第14课 第一次世界大战与战后国际秩序 授课课件(共31张PPT).pptx
- 第18课 科技文化成就 课件(共19张PPT).pptx
- 人教版(2025) 必修第三册 Unit 2 Morals and Virtues Listening and Speaking课件(共22张).pptx
- 第20课 狼 课件(共35张PPT).pptx
- 外研版选择性必修 第三册Unit 2 A life’s work Starting out课件(共17张PPT).pptx
- 北师大版(2025) 必修第三册 Unit 8 Green Living Lesson 1 Roots and Shoots Lesson1课件(共23张PPT).pptx
- 北师大版(2025)必修第一册Unit 1 Life Choices Topic Talk 课件(共14张).pptx
- 人教版(2025) 必修第一册 Unit 1 Teenage Life Reading and Thinking 课件(共14张PPT).pptx
- 人教版(2025) 必修第一册 Unit 2 Travelling Around Listening and Talking课件(共16张PPT).pptx
最近下载
- 大数据数据分析项目实践报告.doc
- Unit 6 Electricity everywhere 第4课时 Writing 教学设计 沪教版英语七年级下册.docx
- 防爆电气设备安装与检验考核试卷.docx
- 情态动词-专题课件(共28张课件).ppt VIP
- 《GB 50318-2017城市排水工程规划规范 》最新解读.pptx
- 河南水投集团所属公司招聘笔试真题2024 .pdf
- Unit 2 Travelling Around 大单元整体教学设计-高中英语人教版必修第一册.docx
- 义务教育生物学课程标准(2022年版).docx
- 新人教版一年级数学下册应用题练习带答案(全套).pdf
- 汉字与服饰文化(文字学).ppt VIP
文档评论(0)