高中数学必修三同步练习题库：算法案例(选择题：容易)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法案例（选择题：容易）
1、某程序框图如图所示，现输入如下四个函数:，，，，则可以输出的函数是（）
A． B． C． D．
2、360和504的最大公约数是 ( )
A．72 B．24 C．12 D．以上都不对
3、计算机中常用的十六进制是逢进的计数制，采用数字和字母共个计数符号，这些符号与十进制的数字的对应关系如下表：
十六进制0
1
2
3
4
5
6
7 十进制
1
2
3
4
5
6
7
十六进制
8
9
A
B
C
D
E
F
十进制
8
9
10
11
12
13
14
15
例如，用十六进制表示,则（）A. B. C. D.
4、已知n次多项式f（x）＝A n x n＋A n－1x n－1＋…＋A1x＋A0，用秦九韶算法求f（x0）的值，需要进行的乘法运算、加法运算的次数依次是
A．n，n B．2n，n
C．，n D．n＋1，n＋1
5、下列各进制中，最大的值是（）
A． B． C． D．
6、1337与382的最大公约数是( )
A．3 B．382 C．191 D．201
7、已知，应用秦九韶算法计算时的值时，的值为()
A．27 B．11 C．109 D．36
8、把化为十进制数为（）
A．20 B．12 C．10 D．11
9、把化为五进制数是（）
A． B．) C． D．
10、用“辗转相除法”求得和的最大公约数是（）
A． B． C． D．
11、用秦九韶算法求多项式, 当时的值的过程中，做的乘法和加法次数分别为( )
A．4，5 B．5，4 C．5，5 D．6，5
12、840和1764的最大公约数是()
A．84 B．12 C．168 D．252
13、840和1764的最大公约数是（）
A．84 B．12 C．168 D．252
14、用“辗转相除法”求得和的最大公约数是（）
A． B． C． D．
15、把21化为二进制数，则此数为（）
A．10011（2） B．10110（2） C．10101（2） D．11001（2）
16、372和684的最大公约数是（）
A．36 B．186 C．12 D．589
17、用辗转相除法求111与1850的最大公约数是（）
A．3 B．11 C．37 D．111
18、以下给出的各数中，不可能是八进制数的是（）
A．123 B．10110 C．4724 D．7857
19、秦九韶算法解决下列问题中的（）
A．求两个正整数的最大公约数 B．多项式求值
C．进位制的转化计算 D．排序问题
20、下列各数中，最小的是( )
A．101 010(2) B．111(5) C．32(8) D． 54(6)
21、进制数，则可能是( )
A．2 B．4 C．6 D．8
22、为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息．设定原信息为，其中（），传输信息为，，，
运算规则为：，，，．例如原信息为，则传输信息为．传播信息在传输过程中受到干扰可能导致接收信息出错，则下列信息一定有误的是（）
A． B． C． D．
23、二进制数化为十进制数为（）
A． B． C． D．
24、辗转相除法是求两个正整数的（）的方法．
A．平均数 B．标准差 C．最大公约数 D．最小公倍数
25、程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“ MOD ”表示除以的余数），若输入的，分别为72，15，则输出的=（）
A．12 B．3 C．15 D．45
26、二进制数1101(2)化为五进制数为（）
A．32(5) B．23(5)
C．21(5) D．12(5)
27、定义下图中的（1）是A*B的运算，（2）是B*C的运算，（3）是C*D的运算，（4）是D*A的运算，那么图中（P）是的运算；（Q）是的运算．
28、二进制数1101(2)化为五进制数为（）
A．32(5) B．23(5) C．21(5) D．12(5)
29、设、、为整数（），若和被除得的余数相同，则称和对模同余，记为
（）。已知，则的值可以是
（）
A．2015 B．2011 C．2008 D．2006
30、为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息．设定原信息为，其中（），传输信息为，，
，运算规则为：，，，．例如原信息为，则传输信息为．传播信息在传输过程中受到干扰可能导致接收信息出错，则下列信息一定有误的是（）
A． B． C． D．
31、用二分法求方程的近似根的算法中要用哪种算法结构（）
A．顺序结构 B．条件结构 C．循环结构 D．以上都用
32、三位七进制的数表示的最大的十进制的数是( )
A．322； B．402； C．342； D．365
33、下列各数中最小的数是（）
A． B． C． D．
34、下列各数中最小的数为 ( )
A． B． C． D．