学科首页 试卷详情
江苏省宿迁市高中数学第1章算法初步1.4算法案例2练习苏教版必修试卷及答案
江苏省宿迁市高中数学第1章算法初步1.4算法案例2练习苏教版必修试卷及答案
高中
整体难度:中等
2018-02-06
题号
评分
一、填空题 (共3题)
添加该题型下试题
1.

欧几里得辗转相除法的思想精髓是什么?

难度:
知识点:算法初步
使用次数:113
复制
收藏
详情
加入组卷
【答案】

对于给定的两个数,用较大的数除以较小的数,若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的较小的数就是原来两个数的最大公约数 

2.

计算值的一个流程图是(  

A               B               C               D

难度:
知识点:算法初步
使用次数:106
复制
收藏
详情
加入组卷
【答案】

B  

3.

用辗转相除法求8551的最大公约数时,需要做除法的次数为__________

难度:
知识点:算法初步
使用次数:137
复制
收藏
详情
加入组卷
【答案】

3

二、解答题 (共5题)
添加该题型下试题
1.

什么是更相减损术?它和辗转相除法的思想有什么关系?

难度:
知识点:算法初步
使用次数:161
复制
收藏
详情
加入组卷
【答案】

对角给定的两个数,以两数中较大的数减去较小的数,然后将差和较小的数构成一对新数,再用较大的数减去较小的数,反复直到差数和较小的数相等,此时相等的两数便为原来两数的最大公约数。

2.

写出用更相减损术求25628两数的最大公约数的算法.

难度:
知识点:算法初步
使用次数:174
复制
收藏
详情
加入组卷
【答案】

根据更相减损术的定义即可得出。

本卷还有5题,登录并加入会员即可免费使用哦~

立即下载
全选试题
编辑试卷
收藏试卷
试题总数:
10
总体难度:
中等
难度统计
难度系数
数量
占比
中等
5
50.0%
容易
5
50.0%
题型统计
大题类型
数量
占比
填空题
3
30.0%
解答题
5
50.0%
选择题
2
20.0%
知识点统计
知识点
数量
占比
算法初步
10
100.0%
版权提示

该作品由: 用户尚瑀分享上传

可圈可点是一个信息分享及获取的平台。不确保部分用户上传资料的来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系 可圈可点 ,我们核实后将及时进行处理。
终身vip限时199
全站组卷·刷题终身免费使用
立即抢购


0
使用
说明
群联盟
收藏
领福利