- 算法案例
- 共287题
如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用算法框图表示这一算法过程.
正确答案
略
(1)将二进制数
(2)将十进制1375转化为六进制数为______________
(3)212(8)=" "
正确答案
45 10211 10001010
略
两个数90,252的最大公约数是____________
正确答案
18
略
(1) 用辗转相除法求840与1 764的最大公约数.
(2)把“五进制”数
正确答案
(1)用辗转相除法求840与1 764 的最大公约数.
1 764 = 840×2 + 84 840 = 84×10 +0
所以840与1 764 的最大公约数是84
(2)
略
用秦九韶算法计算当x=5时多项式f.(x)=5+4+3+2+x+1的值..........．
正确答案
18556
略
若六进制数
正确答案
略
三个数72,120,168的最大公约数是__________．
正确答案
24
试题分析：120=72×1+48，72=48×1+24，48=24×2，∴72，120的最大公约数是24。
168=120×1+48，120=48×2+24，48=24×2，故120，168的最大公约数为24。
三个数72，120，168的最大公约数24．故答案为：24．
点评：简单题，对于三个数求最大公约数，先求其中两个数的最大公约数。方法有辗转相除法，更相减损术，后者往往更简单。
已知一个4次多项式为
多项式当
正确答案
f(1)=3.
利用秦九韶算法计算多项式的值，先将多项式转化为
f(x)=x(x(x(x-7)-9)+11)+7的形式，然后逐步计算v0至v4的值，即可得到答
案．
解：f(x)=x(x(x(x-7)-9)+11)+7，f(1)=3.
用直接插入排序时对:
正确答案
用辗转相除法求得228和1995的最大公约数是
正确答案
57
试题分析：∵1995÷228=1…171，
228÷171=1…57，
171÷57=3，
∴228与1995的最大公约数是57。
点评：简单题，思路清晰，细心计算即得。
扫码查看完整答案与解析