- 1、本文档共10页,可阅读全部内容。
- 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 算法的含义
eq \x(基)eq \x(础)eq \x(巩)eq \x(固)
1.下列关于算法的说法正确的是( )
A.一个算法的步骤是可逆的
B.描述算法可以有不同的方式
C.算法可以看成按照要求设计好的有限的、确切的计算序列,并且这样的步骤或序列只能解决当前问题
D.算法只能用一种方式显示
答案:B
2.下列不是算法的是( )
A.解方程2x-6=0的过程是移项和系数化为1
B.从济南到温哥华要先乘火车到北京,再转乘飞机
C.解方程2x2+x-1=0
D.利用公式S=πr2计算半径为3的圆的面积就是计算π×32
解析:由算法的概念所确定.
答案:C
3.设计一个算法的步骤排列正确的是( )
①认真分析问题,找出解决问题的一般数学方法;②将解决问题的一般过程划分为若干个步骤;③借助有关变量或参数对算法加以描述;④用简单的语言将这个步骤表示出来.
A.①②③④ B.①③②④
C.①②④③ D.③①②④
答案:B
4.阅读下面的算法:
第一步 输入两个实数a,b;
第二步 若a<b,则交换a,b的值;
第三步 输出a.
这个算法输出的是( )
A.a,b中的较大数 B.a,b中的较小数
C.原来的a的值 D.原来的b的值
答案:A
5.《孙子算经》中的一题“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何”.输出语句中鸡、兔分别为________只、________只.
解析:设鸡x,兔y,则解方程组eq \b\lc\{(\a\vs4\al\co1(x+y=35,,2x+4y=94))即得.
答案:23 12
6.求1×3×5×7×9的算法的S1是3×5,得15,S2是将S1中的运算结果15与7相乘,得105,S3是________.
答案:将105与9相乘,得945
eq \x(能)eq \x(力)eq \x(升)eq \x(级)
7.完成解方程2x+7=0的算法过程:
第一步 移项,得________;
第二步 系数化为1,得________.
答案:2x=-7 x=-eq \f(7,2)
8.已知算法如下:
第一步 输入x;
第二步 若x>0,则y=log2x;否则,y=2x;
第三步 输出y.
若输入的x的值分别为-1,0,1时,输出的结果分别为________,________,________.
答案:eq \f(1,2) 1 0
9.某电信部门规定:拨打市内电话时,如果通话时间不超过3分钟,则收取通话费0.2元,如果通话时间超过3分钟,则超过部分以每分钟0.1元收取通话费(通话不足1分钟时按1分钟计).试设计一个计算通话费用的算法.
解析:第一步 输入通话时间t;
第二步 若t≤3,则c=0.2,执行第五步,否则执行第三步;
第三步 若[t]=t,则t=[t],否则t=[t]+1;
第四步 c=0.2+0.1(t-3);
第五步 输出c.
10.写出一个能找出a,b,c三个数中最小值的算法.
解析:第一步 令min=a;
第二步 如果b<min,则min=b;
第三步 如果c<min,则min=c;
第四步 min为所求的最小值.
11.一个算法如下:
第一步 S取值0,i取值1;
第二步 若i不大于12,则执行下一步;否则执行第六步;
第三步 计算S+i并将结果代替S;
第四步 用i+2的值代替i;
第五步 转去执行第二步;
第六步 输出S.
则运行以上步骤输出的结果为________.
解析:S=0,i=1;
S=1,i=3;
S=4,i=5;
S=9,i=7;
S=16,i=9;
S=25,i=11;
S=36,i=13;
∵13>12,∴输出S=36.
答案:36
12.有5个小球,其中4个的重量相同,仅有一个较重,打算用天平(不用砝码)找出那个重的小球.下面设计了一种最少的测量次数测出那个重的小球的算法:
第一步 将5个小球分成A,B,C三组,每组分别有2,2,1个小球;
第二步 将A,B两组的小球分别放在天平的两侧,若天平________,则那个重的小球在__________________,然后执行第三步;若天平________,则________组的小球为那个重的小球;
第三步 将含那个重的小球的一组的两个小球分别放在天平的两侧,则较重的球为那个重的小球.
(1)将上述算法补充完整;
(2)若80个小球中含有1个较重的小球,请仿照上述算法设计一个算法,找出那个重的小球.
解析:(1)不平衡 较重的一组中 平衡 C
(2)算法如下:第一步 将全部分A、B、C三组,其中A、B组各有27个小组,C组有26个小组.
第二步 将A,B两组的小球分别放在天平的两侧,若天平不平衡,则那个重的小球在较重的一组中,执行第三步;若天平平衡,则那个重的小球在C组中.
第三步 对
您可能关注的文档
最近下载
- 长期卧床患者的体位护理技巧.pptx VIP
- JBT14159.3-2022 空气分离设备能效限额第3部分:液化设备.pdf VIP
- 《民用建筑设计通则》图示.docx VIP
- 灭火应急疏散预案.doc VIP
- 铁路内燃、电力司机考试题库.doc VIP
- 新概念英语第一册 Lesson 55-56 课件.ppt VIP
- 2025AI+BI峰会:DeepInsight Copilot 演进史以及未来探索.pdf VIP
- 《临床药学文献阅读汇报抗感染粘菌素在治疗鲍曼不动杆菌感染vap中的应用》课件模板.ppt VIP
- 2025年福建公需课答案.pdf VIP
- 2020四川园林绿化工程说明及计算规则.pdf VIP
文档评论(0)