人教新课标A版必修3数学1.1.1算法的概念同步检测

文档属性

名称 人教新课标A版必修3数学1.1.1算法的概念同步检测
格式 doc
文件大小 75.0KB
资源类型 素材
版本资源 人教新课标A版
科目 数学
更新时间 2016-06-06 11:15:04

图片预览

文档简介

登陆21世纪教育 助您教考全无忧
1.1.1算法的概念同步检测
1、把二进制数110(2)化成十进制数为(  )
A、4 B、5
C、6 D、7
答案:C
解析:解答:110(2)=0+1×2+1×22=2+4=6(10)
故选C.
分析:本题考查的知识点是算法的概念,由二进制转化为十进制的方法,我们只要依次累加各位数字上的数×该数位的权重,即可得到结果.
2. 下列四个有关算法的说法中,正确的是(  )
①算法的各个步骤是可逆的 ②算法执行后一定得到确定的结果 ③解决某类问题的算法不是唯一的 ④算法一定在有限多步内结束.
A、②③④ B、①③④
C、①②④ D、①②③
答案:A
解析:解答:由算法的概念可知:求解某一类问题的算法不是唯一的,算法的各个步骤是不可逆的,所以①不正确.
算法的概念可知:算法是不唯一的,有限步,结果明确性,②③④是正确的.
故选A.
分析:由算法的概念可知:算法是不唯一的,有限步,结果明确性,每一步操作明确的,即可判断①②③④是正误.
3. 把38化为二进制数为(  )
A、101010(2) B、100110(2)
C、110100(2) D、110010(2)
答案:B
解析:解答:可以验证所给的四个选项,
在A中,2+8+32=42,
在B中,2+4+32=38
经过验证知道,B中的二进制表示的数字换成十进制以后得到38,
故选B.
分析:可以做出四个选项中的二进制数字对应的十进制数字,结果验证到第二个就得到结果,注意两个进位制的转化.
4. 下列说法正确的是(  )
A、算法就是某个问题的解题过程; B、算法执行后可以产生不同的结果;
C、解决某一个具体问题算法不同结果不同; D、算法执行步骤的次数不可以为很大,否则无法实施
答案:B
解析:解答:选项A,算法不能等同于解法,故不正确
选项B,判断一个整数是否为偶数,结果为“是偶数”和“不是偶数”两种,故正确
选项C,解决某一个具体问题算法不同结果应该相同,否则算法构造得有问题,故不正确
选项D,算法可以为很多次,但不可以无限次,故不正确
故选B
分析:广义的算法是指完成某项工作的方法和步骤,那么我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法等等.在数学中,现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成,根据算法的定义进行逐一判定即可.
5. 下列关于算法的说法中,正确的是(  )
A、算法就是一个问题的解题过程
B、一个算法只能解决一个具体问题,不具有普遍性
C、解决某类问题的算法不是唯一的
D、算法可以无限地操作下去不停止
答案:C
解析:解答:由算法的概念可知:
算法不是一个问题的解题过程,算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤.
或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤和序列可以解决一类问题,故A,B错;
求解某一类问题的算法不是唯一的,故C正确;
算法的概念可知:算法是有限步,结果明确性,D是不正确的.
故选C.
分析:由算法的概念可知:算法是不唯一的,有限步,结果明确性,每一步操作明确的,即可判断ABCD的正误.
6. 下列关于基本的逻辑结构说法正确的是(  )
A、一个算法一定含有顺序结构 B、一个算法一定含有选择结构
C、一个算法一定含有循环结构 D、以上都不对
答案:A
解析:解答:算法有三种逻辑结构
最基本的是顺序结构
一个算法一定包含有顺序结构
故选A
分析:根据算法中三种逻辑结构的定义,顺序结构是最基本的结构,每个算法一定包含顺序结构;选择结构是算法中出现分类讨论时使用的逻辑结构,循环结构一定包含一个选择结构;分析四个答案,即可得到结论.
7. 四位二进制数能表示的最大十进制数是(  )
A、4 B、15
C、64 D、127
答案:B
解析:解答:1111(2)=1×23+1×22+1×21+1×20
=8+4+2+1
=15.
故选B
分析:先将满足条件的二进制数表示出来,根据二进制与十进制的转换方法计算即可.
8. 算法框图中表示判断的是(  )
A、
B、 ( http: / / www.21cnjy.com / )
C、
D、 ( http: / / www.21cnjy.com / )
答案:B
解析:解答:∵在算法框图中,表示判断的是菱形,
故选B.
分析:根据算法框图中表示判断的是菱形框,故选择菱形框,得到结果.
9. 算法:
第一步.输人a,b,c,d.
第二步.m=a
第三步,若b<m.则m=b.
第四步.若c<m.则m=c.
第五步.若d<m.则m=d.
第六步.输出m.
上述算法的功能是(  )
A、输出a,b,c,d中的最大值 B、输出a,b,c,d中的最小值
C、输出a,b,c,d由小到大排序 D、输出a,b,c,d由大到小排序
答案:B
解析:解答:逐步分析框图中的各框语句的功能,
第三步条件结构是比较a,b的大小,
并将a,b中的较小值保存在变量m中,
第四步条件结构是比较a,c的大小,
并将a,c中的较小值保存在变量m中,
故变量m的值最终为a,b,c中的最小值.
由此程序的功能为求a,b,c三个数的最小数.
故选B
分析:逐步分析算法图中的各框语句的功能,第三步条件结构是比较a,b的大小,并将a,b中的较小值保存在变量m中,第四步条件结构是比较a,c的大小,并将a,c中的较小值保存在变量m中,故变量m的值最终为a,b,c中的最小值.由此不难推断程序的功能.
10. 下列各数85(9)、210(6)、1000(4)、111111(2)中最大的数是(  )
A、85(9) B、210(6)
C、1000(4) D、111111(2)
答案:B
解析:解答:85(9)=8×9+5×1=77;
210(6)=2×36+1×6=78;
1000(4)=1×43=64;
111111(2)=1×25+1×24+1×23+1×22+1×21+1×20=32+16+8+4+2+1=63
由上计算知最大的数是210(6),
故选B
分析:由题设条件,可以把这几个数化为十进制数,再比较它们的大小,选出正确选项.
11. 二进制数101110转化为八进制数是(  )
A、45 B、56
C、67 D、76
答案:B
解析:解答:101110(2)=0×20+1×21+1×22+1×23+1×25=46
46÷8=5…6
5÷8=0…5
故46(10)=56(8)
故选B.
分析:由二进制转化为十进制的方法,我们只要依次累加各位数字上的数×该数位的权重,即可得到十进制数,再利用“除k取余法”是将十进制数除以8,然后将商继续除以8,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
12. 十进制数89化为二进制的数为(  )
A、1001101(2) B、1011001(2)
C、0011001(2) D、1001001(2)
答案:B
解析:解答:89÷2=44…1
44÷2=22…0
22÷2=11…0
11÷2=5…1
5÷2=2…1
2÷2=1…0
1÷2=0…1
故89(10)=1011001(2)
故选B.
分析:利用“除k取余法”是将十进制数除以2,然后将商继续除以2,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
13. 十进制数25对应的二进制数是(  )
A、11001 B、10011
C、10101 D、10001
答案:A
解析:解答:25÷2=12…1
12÷2=6…0
6÷2=3…0
3÷2=1…1
1÷2=0…1
故25(10)=11001(2)故选A.
分析:利用“除k取余法”是将十进制数除以2,然后将商继续除以2,直到商为0,然后将依次所得的余数倒序排列即可得到答案.
14. 把77化成二进制数的末位数字为(  )
A、1 B、2
C、3 D、4
答案:A
解析:解答:∵77÷2=38…1,
38÷2=19…0,
19÷2=9…1,
9÷2=4…1,
4÷2=2…0
2÷2=1…0
1÷2=0…1
故(77)10=(1001101)2,
故把77化成二进制数的末位数字为1
故选A
分析:利用除2求余法,可将十进制数77转化为二进制数,进而可以得到77化成二进制数的末位数字.
15. 烧水泡茶需要洗刷茶具(5min)、刷水壶(2min)、烧水(8min)、泡茶(2min)等个步骤、从下列选项中选最好的一种算法(  )
A、第一步:洗刷茶具;第二步:刷水壶;第三步:烧水;第四步:泡茶
B、第一步:刷水壶;第二步:洗刷茶具;第三步:烧水;第四步:泡茶
C、第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶
D、第一步:烧水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶
答案:D
解析:解答:烧水8分钟+(同时洗刷茶具和刷水壶泡茶共2分钟
=10分钟.用时最少.
故选D.
分析:欲要选择选项中选最好的一种算法,就是要考虑适当安排工序,既不影响结果又要时间最少即可.
16. 下列关于算法的说法,正确的是   .
①求解某一类问题的算法是唯一的;②算法必须在有限步操作之后停止;③算法的每一步操作必须是明确的,不能有歧义或模糊;④算法执行后一定产生确定的结果.
答案:②③④
解析:解答:由算法的概念可知:求解某一类问题的算法不是唯一的,所以①不正确.②③④是正确的.
故答案为:②③④.
分析:由算法的概念可知:算法是不唯一的,有限步,结果明确性,每一步操作明确的,即可判断①②③④的正误.
17. 对于多项式p(x)=anxn+an﹣1xn﹣1+…+a1x+a0,用秦九韶算法求P(x0)可做加法和乘法的次数分别记为m,r,则当n=25时,m+r=   .
答案:50
解析:解答:由秦九韶算法可以知道,要进行的乘法运算的次数与最高次项的指数相等,
要进行的加法运算,若多项式中有常数项,则与乘法的次数相同,
∴当n=25时,本题共进行了25次乘法运算和25次加法运算,
∴m+r=25+25=50,
故答案为:50
分析:由秦九韶算法可以知道,要进行的乘法运算的次数与最高次项的指数相等,要进行的加法运算,若多项式中有常数项,则与乘法的次数相同,本题共进行了25次乘法运算和25次加法运算.
18. 描述算法的方法通常有:(1)自然语言;(2)  ;(3)伪代码.
答案:流程图
解析:解答:描述算法的方法通常自然语言,流程图,伪代码,故(2)中应填 流程图
故答案为流程图
分析:由算法的定义知,描述算法的方法有三种,自然语言,流程图,伪代码,由此易得答案.
19. 运算速度快是计算机一个很重要的特点,而算法好坏的一个重要标志是   .
答案:运算次数
解析:解答:根据算法的特点,我们判断一个算法好坏通常需要考虑如下几个方面:简单,快速,高效,节省资源,可广泛应用,高兼容性.为了提高计算机的运算速度快的特点,算法的好坏主要体现在单位时间里运算的次数.
故答案为:运算次数
分析:本题考查的算法的特点,牢固掌握基本概念是解答本题的关键.
20. 计算机的程序设计语言很多,但各种程序语言都包含下列基本的算法语句:   ,   ,   ,   ,   .
答案:输入语句|输出语句|赋值语句|条件语句|循环语句
解析:解答:计算机的程序设计语言很多,
但各种程序语言都包含下列基本的算法语句:
输入语句,输出语句,赋值语句,条件语句,循环语句.
故答案为:输入语句,输出语句,赋值语句,条件语句,循环语句.
分析:本题考查计算机程序设计语言都包含的基本算法语句,按照教材内容直接填写即可.
21. 若六进制数Im05(6)(m为正整数)化为十进数为293,则m=   .
答案:2
解析:解答:先转化为10进制为:
1*216+m*36+0*6+5=293
∴m=2.
故答案为:2
分析:首先对Im05(6)(m为正整数)化为10进制,然后由题意列出m的方程,最后即可求出m的值.
22. 把5进制的数412(5)化为7进制是   .
答案:212(7)
解析:解答:412(5)=2×50+1×51+4×52=2+5+4×25=107
∵107=2×70+1×71+2×72
∴把5进制的数412(5)化为7进制是212(7)
故答案为:212(7)
分析:先把5进制的数412(5)化为十进制数再变为七进制数,用除k取余法.
23. 将四进制数10231(4)转化为十进制数为   .
答案:301
解析:解答:∵10231(4)=1+3×4+2×42+1×44=1+12+32+256=301
故答案为301
分析:用所给的四进制的数字从最后一个数字开始乘以4的0次方,1次方,2次方,3次方,4次方,最后累加求和得到结果.
24. 完成右边进制的转化:1011(2)=   (10)=   (8).
答案:11|13
解析:解答:(1011)2=1×23+0×22+1×2+1=11
∵11÷8=1…3,1÷8=0…1,
故1011(2)=11(10)=13(8),
故答案为11,13
分析:若二进制的数有n位,那么换成十进制,等于每一个数位上的数乘以2的(n﹣1)方,再相加即可;
而要将十进制的数转化为8进制,而要采用除8求余法;
25. 已知一个三角形的三边边长分别为2,3,4,设计一个算法,求出它的面积.
答案:第一步:取a=2,b=3,c=4
第二步:计算
第三步:计算
第四步:输出S的值.
解析:分析:先取a=2,b=3,c=4,再计算,然后计算,最后输出S的值.
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 (共 2 页)
21世纪教育网 www.21cnjy.com 第 1 页 (共 9 页) 版权所有@21世纪教育网