- 2021-06-23 发布 |
- 37.5 KB |
- 7页
申明敬告: 本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
文档介绍
高中数学:第一章《算法初步》测试(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题程序)查看更多