高中数学人教新课标A版必修3 第一章 算法初步 1.1算法与程序框图(包括1.1.1算法的概念1.1.2程序框图与算法的基本逻辑结构)(I)卷

1、高中数学人教新课标A版必修3 第一章 算法初步 1.1算法与程序框图（包括1.1.1算法的概念，1.1.2程序框图与算法的基本逻辑结构）（I）卷姓名:_ 班级:_ 成绩:_一、 选择题 (共8题；共16分)1. （2分） (2018高二上武邑月考) 计算机执行下面的程序段后，输出的结果是（ ）PRINT A . 4B . 1C . 2D . 32. （2分） 算法具有精确性，其精确性指的是（ ） A . 算法一定包含输入、输出B . 算法的步骤是有限的C . 算法的每个步骤是具体的、可操作的D . 以上说法均不正确3. （2分） (2020高二上黄陵期末) 下列对算法的理解不正确的是（ ） A

2、 . 一个算法应包含有限的步骤，而不能是无限的B . 算法中的每一步骤都应当是确定的，而不应当是含糊的、模棱两可的C . 算法中的每一步骤应当有效地执行，并得到确定的结果D . 一个问题只能设计出一种算法4. （2分） 任何一种算法都离不开的基本结构为（ ） A . 逻辑结构B . 条件结构C . 循环结构D . 顺序结构5. （2分） (2017湖南模拟) 如图所示，在著名的汉诺塔问题中有三根针和套在一根针上的若干金属片，按下列规则，把金属片从一根针上全部移到另一根针上：每次只能移动一个金属片；在每次移动过程中，每根针上较大的金属片不能放在较小的金属片上面将n个金属片从1号针移到3号针最少需

3、要移动的次数记为f（n），则f（6）=（ ） A . 31B . 33C . 63D . 656. （2分） 下列计算S的值的选项中，不能设计算法求解的是（ ）A . S=1+2+3+90B . S=1+2+3+4C . S=1+2+3+n（n2且nN）D . S=12+22+32+10027. （2分） 一个算法步骤如下：S1 ， S取值0，i取值1；S2 ， 如果i10，则执行S3 ， 否则执行S6；S3 ， 计算Si并将结果代替S；S4 ， 用i2的值代替i；S5 ， 转去执行S2；S6 ， 输出S.运行以上步骤后输出的结果S（ ）A . 16B . 25C . 36D . 以上均不对8

4、. （2分） 关于循环结构的论述正确的是（ ）A . 是直到型循环结构是当型循环结构B . 是直到型循环结构是当型循环结构C . 是直到型循环结构是当型循环结构D . 是直到型循环结构是当型循环结构二、 填空题 (共3题；共3分)9. （1分） (2018高一下珠海期末) 五进制数 转化为二进制数结果为 _ 10. （1分） 已知某算法的伪代码如图所示，则可算得f（1）+f（e）的值为_11. （1分） (2018高二上梅河口期末) 某程序框图如图所示，该程序运行后输出 的结果是_三、 解答题 (共3题；共15分)12. （5分） 试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数13. （5分） 已知一个5次多项式为f（x）=4x53x3+2x2+5x+1，用秦九韶算法求这个多项式当x=2时的值14. （5分） x的取值范围为0，10，给出如图所示程序框图，输入一个数x（1）请写出程序框图所表示的函数表达式；（2）求输出的y（y5）的概率；（3）求输出的y（6y8）的概率第 8 页 共 8 页参考答案一、 选择题 (共8题；共16分)1-1、2-1、3-1、4-1、5-1、