高中数学必修三同步练习题库：算法案例(填空题：较易)

算法案例（填空题：较易）

1、已知，应用秦九韶算法计算时的值时，的值为________．

2、把“五进制”数转化为“七进制”数：__________

3、完成下列进位制之间的转化．

(1)10231(4)＝________(10)；

(2)235(7)＝________(10)；

(3)137(10)＝________(6)；

(4)1231(5)＝________(7)；

(5)213(4)＝________(3)；

(6)1010111(2)＝________(4)．

4、在用辗转相除法求两个正整数a，b(a>b)的最大公约数时，得到表达式a＝nb＋r，(n∈N)，这里r的取值范围是_______．

5、用更相减损术可求得437与323的最大公约数为__________．

6、把“五进制”数转化为“十进制”数，再把它转化为“八进制”数：__________．

7、459与357的最大公约数是________．

8、三个数390, 455,546的最大公约数

9、用秦九韶算法求多项式f(x)=6+5+4+3+2+x当x=2时的值时，＝________．

10、把五进制数转化为七进制数是 ____________.

11、用秦九韶算法计算多项式在时的值时，的值为__________．

12、把“五进制”数转化为“十进制”数，再把它转化为“八进制”数为__________．

13、四进制的数化为10进制是__________．

14、将4034与10085的最大公约数化成五进制数，结果为________.

15、用辗转相除法或更相减损术求得459与357的最大公约数是．

16、三进制数2 022(3)化为六进制数为abc(6)，则a＋b＋c＝________．

17、完成进位制之间的转化：

18、用秦九昭算法求多项式在的值时，令

；；…；时，的值为．

19、已知次多项式，如果在一种算法中，计算

（）的值需要次乘法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要次运算．下面给出一种减少运算次数的算法：，

（，1,2，…，）．利用该算法，计算的值共需要6次运算，计算的值共需要次运算．

20、给出一个算法：

根据以上算法，可求得的值为___________．

21、用秦九韶算法计算多项式当时的值时,至多需要做乘法和加法的次数分别是_和_________。

22、三个数390, 455,546的最大公约数

23、已知f（x）=x5+x4+2x3+3x2+4x+1，应用秦九韶算法计算x=2时的值时，v2的值为．

24、已知函数，用秦九韶算法计算，当时，．

25、98和63的最大公约数为___________．

26、运行如图所示的伪代码，则输出的结果为．

27、228与1995的最大公约数是．

28、用秦九韶算法求多项式当时的值的过程中．

29、根据如图所示的伪代码，最后输出的值为．

30、已知多项式函数f（x）=2x5－5x4－4x3+3x2－6x+7，当x=5时由秦九韶算法v0=2 v1=2×5－5=5 则v3= ________.

31、根据如图所示的伪代码，则输出的的值为．

32、下图是一个算法的流程图，则最后输出的S是．

33、有下面的程序，运行该程序，要使输出的结果是30，在“”处应添加的条件是______________．

34、用辗转相除法求得数98与63的最大公约数是____________

35、102,238的最大公约数是________．

36、三个数72,120,168的最大公约数是__________．

37、在如图所示的算法中，输出的的值是．

38、在如图所示的算法中，输出的的值是．

39、用更相减损术或辗转相除法求459和357的最大公约数为__________.

40、已知,当时，用秦九韶算法求=______________．

41、已知,当时，用秦九韶算法求=______________．

42、二进制数1101（2）化为五进制数为_________

43、已知，应用秦九韶算法计算时的值时，的值为________．

44、用辗转相除法或更相减损术求得与的最大公约数为．

45、用辗转相除法求得数98与63的最大公约数是____________；

46、用秦九韶算法求多项式f(x)＝x5＋3x4－5x3＋7x2－9x＋11当x＝4时的值为．

47、用秦九韶算法计算函数当时的函数值，其中= ．

48、已知程序框图如右图所示，执行该程序，如果输入，输出，则在图中“？”处可填入的算法语句是（写出以下所有满足条件的序号）

①②

③④

49、将二进制数101(2)化为十进制结果为．

50、用秦九韶算法求多项式f(x)＝0.5x5＋4x4－3x2＋x－1当x＝3的值时，a1 =_____________．

51、用辗转相除法求得228和1995的最大公约数是

52、已知程序框图如右，则输出的= ．

53、已知次多项式.秦九韶给出的一种算法中，计算

的值需要次算法，计算的值共需要9次运算（6次乘法，3次加法），那么计算的值共需要次运算.

54、设m是一个正整数，对两个正整数a、b，若，我们称a、b模m同余，用符号

表示；在中，当，且时，的所有可取值为．

55、将二进制数化为十进制数，结果为__ _

56、将二进制数101 101(2)化为八进制数，结果为____________.