2022年数学：第一章《算法初步》测试

1、高一数学必修三算法初步单元测试（满分： 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 3条件语句的一般形式如右图所示，其中b表示的是 ( ) a条件 b条件语句 c 满足条件时执行的内容 d 不满足条件时执行的内容4将两个

2、数a=2, b= -6交换，使a= -6, b=2，下列语句正确的是( ) a b c d5x=5 y=6 print x+y=11 end上面程序运行时输出的结果是( ) axy=11 b11 cxy=11 d 出错信息6图中程序运行后输出的结果为( ) a3 43 b43 3 c-18 16 d16 -18 7给出以下一个算法的程序框图（如图所示） ，该程序框图的功能是a求输出a,b,c三数的最大数b. 求输出 a,b,c三数的最小数c将 a,b,c按从小到大排列d. 将 a,b,c按从大到小排列8用秦九韶算法求多项式543254321fxxxxxx, 当2x时的值的过程中，做的乘法和加法

3、次数分别为( ) a4，5 b 5，4 c5，5 d6，5if a then b else c a=b b=a c=a a=b b=c b=a a=b a=c c=b b=a x=-1 y=20 if x10 b. i8 c. i=9 d. i9 11右边程序运行的结果是( ) a17 b19 c21 d23 12如右图所示的程序是用来( ) a计算 310 的值 b计算93的值c计算103的值 d计算 123 10 的值13为了在运行下面的程序之后得到输出16，键盘输入x 应该是 ( ) input x if x0 then y=(x+1)(x+1) else y=(x-1)(x-1) en

4、d if print y end a 3 或-3 b -5 c 5 或 -3 d5 或-5 14计算机中常用十六进制，采用数字09 和字母 af 共 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 910 11 12 13 14 15 开始输入 a，b，cx:=aa:=cc:=bb:=x输出 a，b，c结束i=11 s=1 do s=s*i i=i1 loop until “ 条件 ”print s end （第 10 题）i=1 while i8 i=i+2 s=2*i+3 we

5、nd print s end （第 11 题）程序： s=1 i=1 while i=10 s=3*s i=i+1 wend print s end （第 12 题）精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页，共 7 页 - - - - - - - - -例如用十六进制表示有d+e 1b，则 a b=( ) a6e b 7c c5f db0 二、填空题（本大题共6 小题，每小题4 分，共 24 分）15下列各数)9(85、)6(210、)4(1000、)2(111111中最小的数是_ 16将二进制数101 101(2)化为八进制数，结果为

6、 . 17 （如图所示）程序框图能判断任意输入的正整数x 是奇数或是偶数。其中判断框内的条件是_ 18写出利用公式 1+2+3+ +n=2)1(nn，计算 1+2+3+4+5+6+ +100 的一个算法第一步 ，第二步 ，第三步输出计算结果19. 读下面程序 , 该程序所表示的函数是20右边程序输出的n 的值是 _. 三、解答题（本大题分4 小题共 56 分）21 （ 1） （i ）用辗转相除法求840 与 1 764 的最大公约数 . （ii ）用更相减损术求440 与 556 的最大公约数input x if x0 then y= -x+1 else if x=0 then y=0 els

7、e y=x+1 end if end if print y end （第 19 题）结 束开 始输入x m = x除以 2 的余数是否输出“ x 是偶数”输出“ x 是奇数”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 题）精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页，共 7 页 - - - - - - - - -(2) 用秦九韶算法计算函数34532)(34xxxxxf当时的函数值。 ( 要求有过程) 22 （本小题

8、14 分）执 行右图中程序，回答下面问题。（1）若输入： m=30,n=18，则输出的结果为：_ （2）画出该程序的程序框图。23 （本小题 14 分）设计算法求2222100321s的值 . 要求画出程序框图，写出用基本语句编写的程序. input “m= ”;m input “n=”;n do r=m mod n m=n n=r loop until r=0 print m end 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 4 页，共 7 页 - - - - - - - - -24. （本小题14 分）给出30 个数： 1，2，4，7，其规

9、律是：第1 个数是 1，第 2 个数比第 1 个数大 1, 第 3 个数比第2 个数大 2，第 4 个数比第3 个数大 3，依此类推 . 要计算这30 个数的和，现已给出了该问题算法的程序框图（如图所示）， （i ）请在图中判断框内(1) 处和执行框中的(2) 处填上合适的语句，使之能完成该题算法功能；（ii ）根据程序框图写出程序 1. 把程序框图补充完整： （1）_2）_ 2. 程序：精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 5 页，共 7 页 - - - - - - - - -参考答案一、选择题：cbcbdab cadccda 二、填空题

10、：15、)2(111111 16、 4 17、m=0 ? 18、取 n=100 计算2)1(nn 19、)0(1)0(0)0(1xxxxxy 20、 3 三、解答题：21、解：（1）1147=888 1+259 888=259 3+111 259=111 2+37 111=373 888和 1147 的最大公约数是37. （2）254 22、解：（1） 6 (2) 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 6 页，共 7 页 - - - - - - - - -i=1 p=1 s=0 while i=30 s=s+p p=p+i i=i+1 wend print a end ( 第 20 题程序 ) 23、解 这是一个累加求和问题，共 99 项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法. 程序框图如下图所示24、解： 解 （i ）该算法使用了当型循环结构，因为是求30 个数的和，故循环体应执行30次，其中i 是计数变量，因此判断框内的条件就是限制计数变量i 的，故应为30i. 算法中的变量p 实质是表示参与求和的各个数，由于它也是变化的，且满足第i 个数比其前一个数大1i，, 第1i个数比其前一个数大i ，故应有ipp. 故(1) 处应填30i； （2