《数学：第一章《算法初步》测试(4)(新人教A版必修3)》由会员分享，可在线阅读，更多相关《数学：第一章《算法初步》测试(4)(新人教A版必修3)（7页珍藏版）》请在金锄头文库上搜索。
1、- 1 -福建省枫亭中学高一数学必修三福建省枫亭中学高一数学必修三算法初步算法初步单元测试单元测试2009-2009-20102010（满分：150 分 时间：120 分钟）班级 姓名 成绩 一、选择题（本大题共一、选择题（本大题共 1414 小题，每小题小题，每小题 5 5 分，共分，共 7070 分）分）1. 下列关于算法的说法中正确的个数有( )求解某一类问题的算法是唯一的 算法必须在有限步操作之后停止算法的每一步操作必须是明确的，不能有歧义或模糊算法执行后一定产生确定的结果A. 1 B. 2 C. 3 D. 4 2程序框图符号“ ”可用于（ ）A. 输出 a=10 B. 赋值 a=10
2、 C. 判断 a=10 D. 输入 a=13条件语句的一般形式如右图所示，其中 B 表示的是( ) A条件 B条件语句 C满足条件时执行的内容 D不满足条件时执行的内容4将两个数 a=2, b= -6 交换，使 a= -6, b=2，下列语句正确的是( ) A B C D 5x=5y=6PRINT x+y=11END 上面程序运行时输出的结果是( )Axy=11 B11 Cxy=11 D出错信息6图中程序运行后输出的结果为( ) A3 43 B43 3 C-18 16 D16 -187给出以下一个算法的程序框图 （如图所示） ，该程序框图的功能是 A求输出 a,b,c 三数的最大数 B. 求输
3、出 a,b,c 三数的最小数 C将 a,b,c 按从小到大排列 D. 将 a,b,c 按从大到小排列8用秦九韶算法求多项式, 当时的值的过程中， 543254321f xxxxxx2x if A then B else Ca=b b=ac=a a=b b=cb=a a=ba=c c=b b=ax=-1 y=20 IF x10 B. i8 C. i=9 D. i911右边程序运行的结果是( ) A17 B19 C21 D23 12如右图所示的程序是用来( )A计算 310 的值 B计算的值93C计算的值 D计算 12310 的值10313为了在运行下面的程序之后得到输出 16，键盘输入 x 应该
4、是( )INPUT x IF x0 THEN y=(x+1)(x+1) ELSE y=(x-1)(x-1) END IF PRINT y END A 3 或-3 B -5 C5 或-3 D5 或-5 14计算机中常用十六进制，采用数字 09 和字母 AF 共 16 个计数符号与十进制得对应 关系如下表：开始输入a，b，cx:=aa:=cc:=bb:=x输出a，b，c结束i=11 s=1 DO s=s*ii=i1 LOOP UNTIL “条件” PRINT S END （第（第 10 题）题）i=1 WHILE i8 i=i+2 s=2*i+3 WEND PRINT s END（第（第 11 题
5、）题）程序：S=1 I=1 WHILE I=10S=3*S I=I+1 WEND PRINT S END （第（第 12 题）题）- 3 -16 进制0123456789ABCDEF 10 进制0123456789101112131415例如用十六进制表示有 D+E1B，则 AB=( ) A6E B7C C5F DB0 二、填空题（本大题共二、填空题（本大题共 6 6 小题，每小题小题，每小题 4 4 分，共分，共 2424 分）分）15下列各数 、 、 、中最小的数是_)9(85)6(210)4(1000)2(11111116将二进制数 101 101(2) 化为八进制数，结果为 .17 （
6、如图所示）程序框图能判断任意输入的正整数 x 是奇数或是偶数。其中判断框内的条件是_18写出利用公式 1+2+3+n=，2) 1( nn计算 1+2+3+4+5+6+100 的一个算法 第一步 ， 第二步 ，第三步 输出计算结果 19. 读下面程序,该程序所表示的函数是 20右边程序输出的 n 的值是_.三、解答题（本大题分三、解答题（本大题分 4 4 小题共小题共 5656 分）分） 21 （1） （I）用辗转相除法求 840 与 1 764 的最大公约数.（II）用更相减损术求 440 与 556 的最大公约数INPUT x IF x0 THENy= -x+1 ELSEIF x=0 THE
7、Ny=0ELSEy=x+1END IF END IF PRINT y END （第 19 题）结结 束束开开 始始输入输入 xm = x 除以除以 2 的余的余 数数是是 否否 输出输出“x 是偶数是偶数”输出输出“x 是奇数是奇数”j=1 n=0 WHILE j=11j=j+1IF j MOD 4=0 THENn=n+1END IFj=j+1 WEND PRINT n END（第 20 题）- 4 -(2) 用秦九韶算法计算函数时的函数值。(要求有过34532)(34xxxxxf当程)22 （本小题 14 分）执行右图中程序，回答下面问题。 （1）若输入：m=30,n=18，则输出的结果为：
8、_（2）画出该程序的程序框图。23 （本小题 14 分）设计算法求的值.要求画出程序框图，写出2222100321LS用基本语句编写的程序.24.（本小题 14 分）给出 30 个数：1，2，4，7，其规律是：第 1 个数是 1，第 2 个数INPUT“m=”;m INPUT“n=”;n DOr=m MOD nm=nn=r LOOP UNTIL r=0 PRINT m END- 5 -比第 1 个数大 1, 第 3 个数比第 2 个数大 2，第 4 个数比第 3 个数大 3，依此类推.要计算这 30 个数的和，现已给出了该问题算法的程序框图（如图所示） ， （I）请在图中判断框内(1)处 和执
9、行框中的(2)处填上合适的语句，使之能完成该题算法功能；（II）根据程序框图写出 程序1. 把程序框图补充完整：（1）_2）_ 2. 程序：- 6 -参考答案参考答案一、选择题：一、选择题：CBCBDABCBCBDAB CADCCDACADCCDA二、填空题：二、填空题：15、 16、 4 17、m=0 ? )2(11111118、取 n=100 计算 19、 20、3 2) 1( nn )0( 1)0(0)0( 1xxxxx y三、解答题：三、解答题：2121、解：（、解：（1 1） 1147=8881+259888=2593+111 259=1112+37 111=373 888 和 11
10、47 的最大公约数是 37.（2）2542222、解：、解： （1） 6(2)- 7 -i=1 p=1 s=0 WHILE i=30s=s+pp=p+i i=i+1 WEND PRINT a END (第 20 题程序)2323、 解 这是一个累加求和问题， 共 99 项相加，可设计一个计数 变量，一个累加变量，用循环 结构实现这一算法.程序框图 如下图所示2424、解：、解：解 （I）该算法使用了当型循环结构，因为是求 30 个数的和，故循环体应执行 30次，其中 i 是计数变量，因此判断框内的条件就是限制计数变量 i 的，故应为.算法中30i 的变量 p 实质是表示参与求和的各个数，由于它也是变化的，且满足第 i 个数比其前一个数大，,第个数比其前一个数大 i，故应有.故(1)处应填；（2）处应1i1iipp30i填ipp（II）根据以上框图，可设计程序如下：第 23 题 程序框图S=0 K=1 WHILE K=99s=s+k2 k=k+1 WEND PRINT s END (第 23 题程序)
