2022年数学：第一章《算法初步》测试（2）（新人教A版必修3）试题（试卷）.doc

本文档为独家精品文档尊重原创 切勿盗版以下资源均为最新版感谢您的支持高一数学必修三?算法初步?单元测试总分值：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=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 x<0 THEN x=y+3ELSE y=y-3END IFPRINT xy ；y+xEND第6题6图中程序运行后输出的结果为( )A3 43 B43 3 C-18 16 D16 -187给出以下一个算法的程序框图如下图，该程序框图的功能是A求输出a,b,c三数的最大数B. 求输出a,b,c三数的最小数C将a,b,c按从小到大排列 D. 将a,b,c按从大到小排列8用秦九韶算法求多项式, 当时的值的过程中，做的乘法和加法次数分别为( )A4，5 B5，4 C5，5 D6，59阅读下面的流程图，假设输入的a、b、c分别是21、32、75，那么输出的a、b、c分别是：( )A75、21、32 B21、32、75C32、21、75 D75、32、21 10如果下边程序执行后输出的结果是990，那么在程序中i=11s=1DO s=s*i i=i1LOOP UNTIL “条件PRINT SEND 第10题UNTIL后面的“条件应为( ) A. i>10 B. i<8 C. i<=9 D. i<9程序：S=1I=1WHILE I<=10 S=3*SI=I+1WENDPRINT SEND 第12题i=1WHILE i<8i=i+2s=2*i+3WENDPRINT sEND第11题11右边程序运行的结果是( )A17B19C21D23 12如右图所示的程序是用来( )A计算3×10的值 B计算的值C计算的值 D计算1×2×3××10的值13为了在运行下面的程序之后得到输出16，键盘输入x应该是( ) INPUT xIF x<0 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，那么A×B=( )A6E B7C C5F DB0二、填空题本大题共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 END IF j=j+1WENDPRINT nEND 第20题INPUT xIF x<0 THEN y= -x+1ELSE IF x=0 THEN y=0 ELSE y=x+1 END IFEND IFPRINT yEND 第19题三、解答题本大题分4小题共56分211I用辗转相除法求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分执行右图中程序，答复下面问题。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+259888=259×3+111259=111×2+37111=37×3 888和1147的最大公约数是37.225422、解： 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题程序)