高中数学 第一章《算法初步》（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 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如右图所示的程序是用来( )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二、填空题（本大题共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 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分）执行右图中程序，回答下面问题。（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=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个数比其前一个数大