资源描述：
《2019人教A版高中数学必修三练习：第一章 算法初步 单元质量评估 Word版含答案.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、温馨提示：单元质量评估(120分钟150分)一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)1.下列说法正确的是(B)A.算法就是某个问题的解题过程B.算法执行后可以产生不同的结果C.解决某一个具体问题算法不同,则结果不同D.算法执行步骤的次数不可以很大,否则无法实施2.在程序框图中,算法中间要处理数据或计算,可以分别写在不同的(A)A.处理框内B.判断框内C.输入、输出框内D.起、止框内3.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃
2、饭(10min)、听广播(8min)几个过程.从下列选项中选出最好的一种算法(C)A.第一步,洗脸刷牙.第二步,刷水壶.第三步,烧水.第四步,泡面.第五步,吃饭.第六步,听广播B.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭.第五步,听广播C.第一步,刷水壶.第二步,烧水同时洗脸刷牙.第三步,泡面.第四步,吃饭同时听广播D.第一步,吃饭同时听广播.第二步,泡面.第三步,烧水同时洗脸刷牙.第四步,刷水壶4.将51化为二进制数得(C)A.11001B.101001(2)(2)C.110011D.10111(2)(2)5.下列是
3、流程图中的一部分,表示恰当的是(A)6.如图所示的程序框图,下列说法正确的是(D)A.该框图只含有顺序结构、条件结构B.该框图只含有顺序结构、循环结构C.该框图只含有条件结构、循环结构D.该框图包含顺序结构、条件结构、循环结构7.如图所示的程序框图,其功能是(C)A.输入a,b的值,按从小到大的顺序输出它们的值B.输入a,b的值,按从大到小的顺序输出它们的值C.求a,b的最大值D.求a,b的最小值8.(2018·哈尔滨高二检测)程序框图如图所示,若输入p=200,则输出结果是(B)A.9B.8C.7D.69.如图所示的程序框图的算法思路源于世界数
4、学名题“3x+1问题”.执行该程序框图,若输入的N=3,则输出的i=(C)A.6B.7C.8D.910.下面的程序运行后的输出结果为(C)A.17B.19C.21D.2311.我国古代数学典籍《九章算术》“盈不足”中有一道两鼠穿墙问题:“今有垣厚十尺,两鼠对穿,初日各一尺,大鼠日自倍,小鼠日自半,问几何日相逢?”现用程序框图描述,如图所示,则输出结果n=(A)A.4B.5C.2D.312.执行如图所示的程序框图,若输出的结果为43,则判断框内应填入的条件是(A)A.z≤42?B.z≤20?C.z≤50?D.z≤52?二、填空题(本大题共4小题,每
5、小题5分,共20分,将答案填在题中的横线上)13.程序框图如图所示.若输出结果为15,则①处的执行框内应填的是x=3.14.如图所示的程序框图所表示的算法,输出的结果是2.15.如图程序执行后输出的结果是990.16.用秦九韶算法求多项式f(x)=x6+2x5+3x4+4x3+5x2+6x,当x=2时f(x)的值为240.三、解答题(本大题共6小题,共70分.解答时应写出文字说明,证明过程或演算步骤)17.(10分)10x1=y02,求数字x,y的值.(2)(3)【解析】因为10x1=1×20+x×21+0×22+1×23=9+2x,y02=2×
6、30+y×(2)(3)32=9y+2,所以9+2x=9y+2且x∈{0,1},y∈{0,1,2},所以x=1,y=1.18.(12分)分别用辗转相除法和更相减损术求779与209的最大公约数.【解析】(1)辗转相除法:779=209×3+152,209=152×1+57,152=57×2+38,57=38×1+19,38=19×2.所以779与209的最大公约数为19.(2)更相减损术:779-209=570,570-209=361,361-209=152,209-152=57,152-57=95,95-57=38,57-38=19,38-19=
7、19.所以779和209的最大公约数为19.19.(12分)有一堆桃子不知数目,猴子第一天吃掉一半,觉得不过瘾,又多吃了一个.第二天照此办法,吃掉剩下桃子的一半另加一个.天天如此,到第十天早上,猴子发现只剩一个桃子了.问这堆桃子原来有多少个?请写出算法步骤、程序框图和程序.【解析】算法如下:第一步,a=1.1第二步,i=9.第三步,a=2×(a+1).01第四步,a=a.10第五步,i=i-1.第六步,若i=0,执行第七步,否则执行第三步.第七步,输出a的值.0程序框图和程序如图所示:20.(12分)设计程序框图,求出××××…×的值.【解析】程
8、序框图如图所示:21.(12分)给出30个数:1,2,4,7,11,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个
