必修3第一章 算法初步 习题

必修3第一章 算法初步

一、选择题

1．看下面的四段话，其中是解决问题的算法的是( ).

A．把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛

B．把高一5班的同学分成两组，身高达到170 cm的参加篮球赛，不足170 cm的参加拔河比赛

C．把a，b的值代入x＝错误！未找到引用源。，求方程ax＝b的解

D．从2开始写起，后一个数为前一个数与2的和，不断地写，写出所有偶数 2．任何一个算法都必须有的基本结构是( ).

A．顺序结构

B．条件结构 C．循环结构

D．三个都有

3．右边的程序框图(如图所示)，能判断任意输入的整数x的奇偶性：其中判断框内的条件是( ).

A．m＝0? B．x＝0? C．x＝1? D．m＝1?

4．给出以下一个算法的程序框图(如图所示)，该程序框图的功能是( ).

A．求输出a，b，c三数的最大数 B．求输出a，b，c三数的最小数 C．将a，b，c按从小到大排列 D．将a，b，c按从大到小排列

5．右图给出的是计算错误！未找到引用源。＋错误！未找到引用源。＋错误！未找到引用源。＋ ? ＋错误！未找到引用源。的值的

一个程序框图，其中判断框内应填入的条件是( ).

A．i＞10?

B．i＜10? C．i＞20 ?

D．i＜20?

6．直到型循环结构为( ).

C D 7．下列给出的赋值语句中正确的是( ).

A．4＝M

B．M＝－M D．x＋y＝0

C．2B＝A－3

8．右边程序执行后输出的结果是( ).

A．－1

B．0 C．1

D．2

9．我国古代数学发展曾经处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是( ).

A．割圆术

B．更相减损术

C．秦九韶算法

D．孙子乘余定理

10．下面是一个算法的程序．如果输入的x的值是20，则输出的 y 的值是( ). A．100

二、填空题

11．下列关于算法的说法正确的是

①某算法可以无止境地运算下去 ②一个问题的算法步骤不能超过1万次 ③完成一件事情的算法有且只有一种 ④设计算法要本着简单方便可操作的原则

12．下列算法的功能是 .

S1 输入A，B； (A，B均为数据) S2 A＝A＋B；

S3 B＝A－B；

S4 A＝A－B；

S5 输

出

. (填上正确的序

号)

D．150

B．50

C．25

A，B．

13．如图，输出的结果是 .

14．如图，输出的结果是 .

15．已知函数y＝错误！未找到引用源。 流程图表示的是给定 x 值，求其相应函数x≤3 x＞3 值的算法．请将该流程图补充完整．其中①处应填 ，②处应填 ．若输入x＝3，则输出结果为 .

16．如图，输出结果为 . 17．用辗转相除法求91和49的最大公约数.