数学第1章算法初步单元测试2新人教A版必修3高中数学练习试题

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

第-1-页共7页高一数学必修三《算法初步》单元测试(满分:150分时间:120分钟)一、选择题(本大题共14小题,每小题5分,共70分)1.下列关于算法的说法中正确的个数有()①求解某一类问题的算法是唯一的②算法必须在有限步操作之后停止③算法的每一步操作必须是明确的,不能有歧义或模糊④算法执行后一定产生确定的结果A.1B.2C.3D.42.程序框图符号“”可用于()A.输出a=10B.赋值a=10C.判断a=10D.输入a=13.条件语句的一般形式如右图所示,其中B表示的是()A.条件B.条件语句C.满足条件时执行的内容D.不满足条件时执行的内容4.将两个数a=2,b=-6交换,使a=-6,b=2,下列语句正确的是()A.B.C.D.5.x=5y=6PRINTx+y=11END上面程序运行时输出的结果是()A.xy=11B.11C.xy=11D.出错信息6.图中程序运行后输出的结果为()A.343B.433C.-1816D.16-187.给出以下一个算法的程序框图(如图所示),该程序框图的功能是A.求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列8.用秦九韶算法求多项式543254321fxxxxxx,当2x时的值的过程中,做的乘法和加法次数分别为()A.4,5B.5,4C.5,5D.6,5ifAthenBelseCa=bb=ac=aa=bb=cb=aa=ba=cc=bb=ax=-1y=20IFx0THENx=y+3ELSEy=y-3ENDIFPRINTx-y;y+xEND(第6题)第-2-页共7页9.阅读下面的流程图,若输入的a、b、c分别是21、32、75,则输出的a、b、c分别是:()A.75、21、32B.21、32、75C.32、21、75D.75、32、2110.如果下边程序执行后输出的结果是990,那么在程序中UNTIL后面的“条件”应为()A.i10B.i8C.i=9D.i911.右边程序运行的结果是()A.17B.19C.21D.2312.如右图所示的程序是用来()A.计算3×10的值B.计算93的值C.计算103的值D.计算1×2×3×…×10的值13.为了在运行下面的程序之后得到输出16,键盘输入x应该是()INPUTxIFx0THENy=(x+1)(x+1)ELSEy=(x-1)(x-1)ENDIFPRINTyENDA.3或-3B.-5C.5或-3D.5或-514.计算机中常用十六进制,采用数字0~9和字母A~F共16个计数符号与十进制得对应关系如下表:16进制0123456789ABCDEF10进制0123456789101112131415开始输入a,b,cx:=aa:=cc:=bb:=x输出a,b,c结束i=11s=1DOs=s*ii=i-1LOOPUNTIL“条件”PRINTSEND(第10题)i=1WHILEi8i=i+2s=2*i+3WENDPRINTsEND(第11题)程序:S=1I=1WHILEI=10S=3*SI=I+1WENDPRINTSEND(第12题)第-3-页共7页例如用十六进制表示有D+E=1B,则A×B=()A.6EB.7CC.5FD.B0二、填空题(本大题共6小题,每小题4分,共24分)15.下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是___________16.将二进制数101101(2)化为八进制数,结果为.17.(如图所示)程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________18.写出利用公式1+2+3+……+n=2)1(nn,计算1+2+3+4+5+6+……+100的一个算法.第一步①,第二步②,第三步输出计算结果.19.读下面程序,该程序所表示的函数是20.右边程序输出的n的值是_____________________.三、解答题(本大题分4小题共56分)21.(1)(I)用辗转相除法求840与1764的最大公约数.(II)用更相减损术求440与556的最大公约数INPUTxIFx0THENy=-x+1ELSEIFx=0THENy=0ELSEy=x+1ENDIFENDIFPRINTyEND(第19题)结束开始输入xm=x除以2的余数是否输出“x是偶数”输出“x是奇数”j=1n=0WHILEj=11j=j+1IFjMOD4=0THENn=n+1ENDIFj=j+1WENDPRINTnEND(第20题)第-4-页共7页(2)用秦九韶算法计算函数34532)(34xxxxxf当时的函数值。(要求有过程)22.(本小题14分)执行右图中程序,回答下面问题。(1)若输入:m=30,n=18,则输出的结果为:________(2)画出该程序的程序框图。23.(本小题14分)设计算法求2222100321S的值.要求画出程序框图,写出用基本语句编写的程序.INPUT“m=”;mINPUT“n=”;nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND第-5-页共7页24.(本小题14分)给出30个数:1,2,4,7,……,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),(I)请在图中判断框内(1)处和执行框中的(2)处填上合适的语句,使之能完成该题算法功能;(II)根据程序框图写出程序1.把程序框图补充完整:(1)________________2)____________________2.程序:第-6-页共7页参考答案一、选择题:CBCBDABCADCCDA二、填空题:15、)2(11111116、417、m=0?18、①取n=100②计算2)1(nn19、)0(1)0(0)0(1xxxxxy20、3三、解答题:21、解:(1)∵1147=888×1+259888=259×3+111259=111×2+37111=37×3∴888和1147的最大公约数是37.(2)25422、解:(1)6(2)第-7-页共7页i=1p=1s=0WHILEi=30s=s+pp=p+ii=i+1WENDPRINTaEND(第20题程序)23、解这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.程序框图如下图所示24、解:解(I)该算法使用了当型循环结构,因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为30i.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大1i,,第1i个数比其前一个数大i,故应有ipp.故(1)处应填30i;(2)处应填ipp(II)根据以上框图,可设计程序如下:第23题程序框图S=0K=1WHILEK=99s=s+k2k=k+1WENDPRINTsEND(第23题程序)

1 / 7
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功