高中数学:第一章《算法初步》测试(2)(新人教A版必修3)

申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

文档介绍

高中数学:第一章《算法初步》测试(2)(新人教A版必修3)

高一数学必修三《算法初步》单元测试 ‎(满分:150分 时间:120分钟)‎ 一、选择题(本大题共14小题,每小题5分,共70分)‎ ‎1. 下列关于算法的说法中正确的个数有( )‎ ‎①求解某一类问题的算法是唯一的 ②算法必须在有限步操作之后停止 ‎③算法的每一步操作必须是明确的,不能有歧义或模糊 ‎④算法执行后一定产生确定的结果 A. 1 B. 2 C. 3 D. 4‎ ‎2.程序框图符号“ ”可用于( )‎ ‎ A. 输出a=10 B. 赋值a=‎10 C. 判断a=10 D. 输入a=1‎ if A then B else ‎ C ‎3.条件语句的一般形式如右图所示,其中B表示的是( )‎ A.条件 B.条件语句 ‎ ‎ C.满足条件时执行的内容 D.不满足条件时执行的内容 a=b b=a ‎4.将两个数a=2, b= -6交换,使a= -6, b=2,下列语句正确的是( )‎ a=c c=b b=a b=a a=b c=a a=b b=c A. B. C. D. ‎ ‎ ‎ ‎5.x=5‎ y=6‎ PRINT  x+y=11‎ END ‎ 上面程序运行时输出的结果是( )‎ A.xy=11        B.11        C.xy=11      D.出错信息 x=-1 ‎ y=20‎ IF x<0 THEN ‎ x=y+3‎ ELSE ‎ y=y-3‎ END IF PRINT x-y ;y+x END ‎(第6题)‎ ‎6.图中程序运行后输出的结果为( )‎ A.3 43 B.43 3 ‎ C.-18 16 D.16 -18‎ ‎7.给出以下一个算法的程序框图 ‎(如图所示),该程序框图的功能是 A.求输出a,b,c三数的最大数 B. 求输出a,b,c三数的最小数 C.将a,b,c按从小到大排列 ‎ D. 将a,b,c按从大到小排列 ‎8.用秦九韶算法求多项式, 当时的值的过程中,‎ 做的乘法和加法次数分别为( )‎ A.4,5 B.5,‎4 C.5,5 D.6,5‎ ‎9.阅读下面的流程图,若输入的a、b、c分别是21、32、75,‎ 则输出的a、b、c分别是:( )‎ A.75、21、32 B.21、32、75‎ C.32、21、75 D.75、32、21 ‎ ‎10.如果下边程序执行后输出的结果是990,那么在程序中 i=11‎ s=1‎ DO ‎ s=s*i ‎ i=i-1‎ LOOP UNTIL “条件”‎ PRINT S END (第10题)‎ UNTIL后面的“条件”应为( )‎ ‎ A. i>10 ‎ ‎ B. i<8 ‎ ‎ ‎ C. i<=9 ‎ ‎ ‎ ‎ D. i<9‎ 程序:S=1‎ I=1‎ WHILE I<=10‎ ‎ S=3*S I=I+1‎ WEND PRINT S END ‎ ‎(第12题)‎ i=1‎ WHILE i<8‎ i=i+2‎ s=2*i+3‎ WEND PRINT s END ‎(第11题)‎ ‎11.右边程序运行的结果是( )‎ A.17‎ B.19‎ C.21‎ D.23 ‎ ‎ ‎ ‎12.如右图所示的程序是用来( )‎ A.计算3×10的值 B.计算的值 C.计算的值 D.计算1×2×3×…×10的值 ‎13.为了在运行下面的程序之后得到输出16,键盘输入x应该是( )‎ ‎ INPUT x IF x<0 THEN ‎ y=(x+1)*(x+1) ‎ ELSE ‎ y=(x-1)*(x-1) ‎ ‎ END IF PRINT y END A. 3或-3 B. ‎-5 C.5或-3 D.5或-5‎ ‎14.计算机中常用十六进制,采用数字0~9和字母A~F共16个计数符号与十进制得对应关系如下表:‎ ‎16进制 ‎0‎ ‎1‎ ‎2‎ ‎3‎ ‎4‎ ‎5‎ ‎6‎ ‎7‎ ‎8‎ ‎9‎ A B C D E F ‎10进制 ‎0‎ ‎1‎ ‎2‎ ‎3‎ ‎4‎ ‎5‎ ‎6‎ ‎7‎ ‎8‎ ‎9‎ ‎10‎ ‎11‎ ‎12‎ ‎13‎ ‎14‎ ‎15‎ ‎ 例如用十六进制表示有D+E=1B,则A×B=( )‎ A.6E B.‎7C C.‎5F D.B0‎ 二、填空题(本大题共6小题,每小题4分,共24分)‎ ‎15.下列各数 、 、 、中最小的数是___________‎ ‎16.将二进制数101 101(2) 化为八进制数,结果为 .‎ 结 束 开 始 输入 x m = x除以2的余数 是 ‎ 否 ‎ 输出“x是偶数”‎ 输出“x是奇数”‎ ‎17.(如图所示)程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________‎ ‎18.写出利用公式 1+2+3+……+n=,‎ 计算 1+2+3+4+5+6+……+100 的一个算法.‎ 第一步 ① ,‎ 第二步 ② ,‎ ‎ 第三步 输出计算结果 . ‎ ‎ ‎ ‎19. 读下面程序,该程序所表示的函数是 ‎ ‎20.右边程序输出的n的值是_____________________.‎ j=1 ‎ n=0‎ WHILE j<=11‎ ‎ j=j+1‎ ‎ IF j MOD 4=0 THEN ‎ n=n+1‎ ‎ END IF ‎ j=j+1‎ WEND PRINT n END ‎ (第20题)‎ INPUT x IF x<0 THEN ‎ y= -x+1‎ ELSE ‎ IF x=0 THEN ‎ y=0‎ ‎ ELSE ‎ y=x+1‎ ‎ END IF END IF PRINT y END (第19题)‎ 三、解答题(本大题分4小题共56分)‎ ‎21.(1)(I)用辗转相除法求840与1 764的最大公约数.‎ ‎ (II)用更相减损术求440 与556的最大公约数 ‎(2) 用秦九韶算法计算函数时的函数值。(要求有过程)‎ INPUT“m=”;m INPUT“n=”;n DO ‎ r=m MOD n ‎ m=n ‎ n=r LOOP UNTIL r=0‎ PRINT m END ‎22.(本小题14分)执行右图中程序,回答下面问题。‎ ‎(1)若输入:m=30,n=18,则输出的结果为:________‎ ‎(2)画出该程序的程序框图。‎ ‎23.(本小题14分)设计算法求的值.要求画出程序框图,写出用基本语句编写的程序.‎ 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. 程序:‎ ‎ ‎ 参考答案 一、选择题:CBCBDAB CADCCDA 二、填空题:15、 16、 4 17、m=0 ? ‎ ‎ 18、①取n=100 ②计算 19、 20、3 ‎ 三、解答题:‎ ‎21、解:(1) ∵1147=888×1+259‎ ‎888=259×3+111‎ ‎259=111×2+37‎ ‎111=37×3‎ ‎ ∴ 888和1147的最大公约数是37.‎ ‎(2)254‎ ‎22、解: (1) 6‎ ‎(2)‎ 第23题 程序框图 ‎23、‎ 解 这是一个累加求和问题,‎ 共99项相加,可设计一个计数 变量,一个累加变量,用循环 结构实现这一算法.程序框图 如下图所示 ‎ S=0‎ K=1‎ WHILE K<=99‎ ‎ s=s+k2‎ k=k+1‎ WEND PRINT s END ‎(第23题程序)‎ ‎24、解:解 (I)该算法使用了当型循环结构,因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大,,第个数比其前一个数大i,故应有.故(1)处应填;(2)处应填 ‎(II)根据以上框图,可设计程序如下:‎ i=1‎ p=1‎ s=0‎ WHILE i<=30‎ ‎ s=s+p ‎ p=p+i ‎ ‎ i=i+1‎ WEND PRINT a END ‎(第20题程序)‎
查看更多

相关文章

您可能关注的文档