《高中数学 第一章《算法初步》单元测试 新人教a版必修3》由会员分享,可在线阅读,更多相关《高中数学 第一章《算法初步》单元测试 新人教a版必修3(7页珍藏版)》请在金锄头文库上搜索。
1、高一数学算法初步单元测试必修3(满分:150分 时间:120分钟)一、选择题(本大题共14小题,每小题5分,共70分)1. 下列关于算法的说法中正确的个数有( )求解某一类问题的算法是唯一的 算法必须在有限步操作之后停止算法的每一步操作必须是明确的,不能有歧义或模糊算法执行后一定产生确定的结果A. 1 B. 2 C. 3 D. 42程序框图符号“ ”可用于( ) A. 输出a=10 B. 赋值a=10 C. 判断a=10 D. 输入a=1if A then Belse C3条件语句的一般形式如右图所示,其中B表示的是( )A条件 B条件语句 C满足条件时执行的内容 D不满足条件时执行的内容a=
2、bb=a4将两个数a=2, b= -6交换,使a= -6, b=2,下列语句正确的是( )a=cc=bb=ab=aa=bc=aa=bb=cA B C D 5x=5y=6PRINT x+y=11END上面程序运行时输出的结果是( )Axy=11 B11 Cxy=11 D出错信息x=-1 y=20IF x10 B. i8 C. i=9 D. i9程序:S=1I=1WHILE I=10 S=3*SI=I+1WENDPRINT SEND (第12题)i=1WHILE i8i=i+2s=2*i+3WENDPRINT sEND(第11题)11右边程序运行的结果是( )A17B19C21D23 12如右图所
3、示的程序是用来( )A计算310的值 B计算的值C计算的值 D计算12310的值13为了在运行下面的程序之后得到输出16,键盘输入x应该是( ) INPUT xIF x0 THEN y=(x+1)*(x+1) ELSE y=(x-1)*(x-1) END IFPRINT yENDA 3或-3 B -5 C5或-3 D5或-514计算机中常用十六进制,采用数字09和字母AF共16个计数符号与十进制得对应关系如下表:16进制0123456789ABCDEF10进制0123456789101112131415 例如用十六进制表示有D+E1B,则AB=( )A6E B7C C5F DB0二、填空题(本
4、大题共6小题,每小题4分,共24分)15下列各数 、 、 、中最小的数是_16将二进制数101 101(2) 化为八进制数,结果为 .结 束开 始输入 xm = x除以2的余数是 否 输出“x是偶数”输出“x是奇数”17(如图所示)程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_18写出利用公式 1+2+3+n=,计算 1+2+3+4+5+6+100 的一个算法第一步 ,第二步 , 第三步 输出计算结果 19. 读下面程序,该程序所表示的函数是 20右边程序输出的n的值是_.j=1 n=0WHILE j=11 j=j+1 IF j MOD 4=0 THEN n=n+1 E
5、ND IF j=j+1WENDPRINT nEND (第20题)INPUT xIF x0 THEN y= -x+1ELSE IF x=0 THEN y=0 ELSE y=x+1 END IFEND IFPRINT yEND (第19题)三、解答题(本大题分4小题共56分)21(1)(I)用辗转相除法求840与1 764的最大公约数. (II)用更相减损术求440 与556的最大公约数(2) 用秦九韶算法计算函数时的函数值。(要求有过程)INPUT“m=”;mINPUT“n=”;nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND22(本小题14分)执行右图
6、中程序,回答下面问题。(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. 程序:参考答案一、选择
7、题:CBCBDAB CADCCDA二、填空题:15、 16、 4 17、m=0 ? 18、取n=100 计算 19、 20、3 三、解答题:21、解:(1) 1147=8881+259888=2593+111259=1112+37111=373 888和1147的最大公约数是37.(2)25422、解: (1) 6(2)第23题程序框图23、解 这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.程序框图如下图所示S=0K=1WHILE K=99 s=s+k2k=k+1WENDPRINT sEND(第23题程序)24、解:解 (I)该算法使用了当型循环结构,因为是求30个数的和,故循环体应执行30次,其中i是计数变量,因此判断框内的条件就是限制计数变量i的,故应为.算法中的变量p实质是表示参与求和的各个数,由于它也是变化的,且满足第i个数比其前一个数大,,第个数比其前一个数大i,故应有.故(1)处应填;(2)处应填(II)根据以上框图,可设计程序如下:i=1p=1s=0WHILE i=30 s=s+p p=p+i i=i+1WENDPRINT aEND(第20题程序)