2019-2020学年秋季学期人教A版高中数学必修三《算法初步》单元测试卷

1、算法初步单元测试卷一、选择题（共 12 小题）1关于进位制说法错误的是（）A 进位制是人们为了计数和运算方便而约定的记数系统B 二进制就是满二进一，十进制就是满十进一一C 满几进一，就是几进制，几进制的基数就是几D 为了区分不同的进位制，必须在数的右下角标明基数2根据指定条件决定是否重复执行一条或多条指令的控制结构称为（）A 条件结构C.递归结构B 循环结构D 顺序结构3执行如图所示的程序框图，若输入n 的值为 6，则输出 s 的值为（）A 105C 15B 16D 14已知 a=厂，b= I 丄；，运算原理如图所示，则输出的值为（）C D 一5.当 a= 1, b = 3 时，执行完下面一段

2、程序后，x 的值是（）IF M)THENxa+bELSEK =abEND IFENDA.1 C. 4B.3 D. 26阅读下面的程序框图，则输出的S 等于（）/IW/A.14 C. 30B.20 D. 557个算法步骤如下：S1 S 取值 0，i 取值 2;S2 如果 i5ENDA. 1C. 2B . -D .-10.给出以下四个问题，1输入 x,输出它的相反数；2求面积为 6 的正方形的周长；3求三个数 a，b，c 中的最大数；4求函数 f（x）=的函数值其中不需要用条件语句来描述其算法的有（）A.1 个C.3 个B.2 个D. 4 个11.下列语句中，正确表示输出语句的是（)A.INPUT

3、 提示内容”；变量C.INPUT 变量”；提示内容B.PRINT 提示内容”；表达式D.PRINT “表达式”；提示内12.下面为一个求 20 个数的平均数的程序，在横线上应填充的语句为（）50i-1DOINPUT MS-S-hxi讦】LOOP UNTILPRINT aENDB. i20C. i = 20D. i = 20S=1i=lS=S*(i+iyii=i+lPRINT iEND17.如图所示的流程图的输出结果为 sum= 132，判断框中条件为“细? ”血 N),则 n =三、解答题( (共 6 小题)18用辗转相除法求 108 与 45 的最大公约数，再用更相减损术验证.19. 已知

4、f(x) = x3 1，设计一个程序，求 ff(13).20. 鸡兔同笼”问题是我国古代著名的趣题之一大约在1 500 年前，孙子算经中就记载了这个有趣的问题.书中这样描述：今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔几何？试设计一个算法，输入鸡兔的总数和鸡兔的脚的总数，分别输出鸡、兔的数量.21. 画出程序框图并编写程序：任意输入三个实数，输出最小的数.22. 分别用辗转相除法和更相减损术求261,319 的最大公约数.23. 判断所给程序的功能.n=01DOINPUT xIF x6跳出循环故输出 s 的值为 15.4. 【答案】D【解析】由 a= b 不成立，故输出 =- .5. 【答

5、案】C【解析】由 a= 1, b= 3, a20 时退出循环故选 A.13. 【答案】1,1,1【解析】此程序主要以赋值语句来设计，其作用是首先对变量m, n, p 分别赋值 1,2,3,然后将变量 m 的值赋给 p，再将变量 p 的值赋给 n,最后将变量 n 的值赋给 m,所以最后变量 m, n, p 的 值都等于 1,运行结果输出 1,1,1.14. 【答案】13【解析】1 101(2)= 1 疋3+ 1X22+ 0X21+ 1X2 = 13.15. 【答案】s=aa【解析】本题即找出表示空白区域面积的公式16. 【答案】5【解析】S= 1XxXX，故 i = 5.17. 【答案】11【解

6、析】I132 = 11X12，而 sum = sumxi，输出结果 sum= (12 1) XI2= 11X12, /条件应为 i 11.18. 【答案】/ 108 = 2X45+ 18,45=2X8+9,18=2X9, 108 与 45 的最大公约数为 9.检验：108 45= 63,63 45= 18,45 18= 27,27 18= 9,18 9= 9.经检验：108 与 45 的最大公约数为 9.【解析】19. 【答案】程序如下：x=13y=x31 y=yA3-i PRINT y END【解析】20.【答案】算法步骤如下：第一步，输入鸡和兔的总数量M.第二步，输入鸡和兔的脚的总数量N.

7、第三步，鸡的数量为 A = .第四步，兔的数量为 B = M A.第五步，输出A,B，得出结果.程序如下：INPUT墾鸡和逾敢脚的总数量为2:NA=(4*M ANJQB=M-AEND【解析】INPUT职鸡和兔的总数量为匕”PRINT普的数置为!PRINT詹鸡的数壘为:程序:INPUTbrCIF ab THENa=tEND IFIF ac THENacEND IFPRINT aEND【解析】22.【答案】辗转相除法：319= 261 X1+ 58,261 = 58 4 + 29,58= 29 319 与 261 的最大公约数是 29.更相减损术：319-261 = 58,261 - 58= 203,203-58= 145,145-58= 87,87- 58= 29,58- 29= 29, 319 与 261 的