人教新课标A版 高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 同步测试（II）卷

1、人教新课标A版 高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 同步测试（II）卷姓名:_ 班级:_ 成绩:_一、 单选题 (共15题；共30分)1. （2分） 算法的有穷性是指（ ）A . 算法必须包含输出B . 算法中每个操作步骤都是可执行的C . 算法的步骤必须有限D . 以上说法均不正确2. （2分） 阅读如图所示的程序框图，如果输入的n的值为6，那么运行相应程序，输出的n的值为（ ）A . 3B . 5C . 10D . 163. （2分） 下列算法的理解不正确的是（ ）A . 算法需要一步步执行，且每一步都能得到唯一的结果B . 算法的一个共同特点是对一类

2、问题都有效而不是个别问题C . 任何问题都可以用算法来解决D . 算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法4. （2分） 已知计算机中的某些存储器有如下特性：若存储器中原有数据个数为m个，则从存储器中取出n个数据后，此存储器中的数据个数为mn个；若存储器中原有数据为m个，则将n个数据存入存储器后，此存储器中的数据个数为m+n个现已知计算机中A、B、C三个存储器中的数据个数均为0，计算机有如下操作：第一次运算：在每个存储器中都存入个数相同且个数不小于2的数据；第二次运算：从A存储器中取出2个数据，将这2个数据存入B存储器中；第三次运算：从C存储器中取出1个数据，将这1个数据

3、存入B存储器中；第四次运算：从B存储器中取出A存储器中个数相同的数据，将取出的数据存入A存储器，则这时存储器B中的数据个数是（ ）A . 8B . 7C . 6D . 55. （2分） 算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（ ） A . 有限性B . 明确性C . 有效性D . 无限性6. （2分） 下面程序运行时，从键盘输入4，则输出结果为A . 4B . 8C . 15D . 27. （2分） 四位二进制数能表示的最大十进制数是（ ）A . 4B . 15C . 64D . 1278. （2分） 根据下面的算法，可知输出的结果S为（ ）S1i=1；S2如果i10，那

4、么i=i+2，S=2i+3，重复S2；S3输出SA . 19B . 21C . 25D . 279. （2分） 已知右边框图，若a5，则输出b（ ）A . 10B . -10C . 25D . 2610. （2分） 算法指的是（ ） A . 某一个具体问题的一系列解决步骤B . 数学问题的解题过程C . 某一类问题的一系列解决步骤D . 计算机程序11. （2分） 根据给出的算法框图，计算（ ）A . 0B . 1C . 2D . 412. （2分） 阅读下面程序框图，则输出结果s的值为 （ ）A . B . C . D . 13. （2分） 下面哪个不是算法的特征（ ） A . 抽象性B .

5、 精确性C . 有穷性D . 唯一性14. （2分） 用二分法求方程的近似根的算法中要用哪种算法结构（ ）A . 顺序结构B . 条件结构C . 循环结构D . 以上都用15. （2分） 在下列各数中，最大的数是（ ）A . B . C . D . 二、 填空题 (共5题；共5分)16. （1分） 顾客请一位工艺师把A，B两件玉石原料各制成一件工艺品，工艺师带一位徒弟完成这项任务，每件原料先由徒弟完成粗加工，再由师傅进行精加工完成制作，两件工艺品都完成后交付顾客，两件原料每道工序所需时间（单位：工作日）如下：工序时间原料粗加工精加工原料A915原料B621则最短交货期为_个工作日17. （1分

6、） 给出一个算法：根据以上算法，可求得 _18. （1分） (2018高二上梅河口期末) _ 19. （1分） 下列关于算法的说法正确的是_（填上正确的序号）某算法可以无止境地运算下去；一个问题的算法步骤不能超过1万次；完成一件事情的算法有且只有一种；设计算法要本着简单方便可操作的原则20. （1分） 运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是_ 三、 解答题 (共5题；共25分)21. （5分） 任意给定一个正整数n，设计出判断n是否为质数的一个算法22. （5分） 某同学手中有一把芝麻粒，红色墨水一瓶，请你帮该同学设置一个方案，（只写简要实施步骤，不列框图，不编写计算机程序）估算出芝麻粒数23. （5分） 高一（2）班共有54名学生参加数学竞赛，现已有他们的竞赛分数，请设计一个将竞赛成绩优秀学生的平均分输出的算法（规定90分以上为优秀）24. （5分） 设计一个算法，求1+2+3+4+5的值25. （5分） 写出123456的一个算法 第 10 页 共 10 页参考答案一、 单选题 (共15题；共30分)1-1、2-1、3-1、4-1、5-1、6-1、7-1、8-1、9-1、10-1、11