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

人教新课标A版高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的

概念同步测试（II）卷

姓名:________ 班级:________ 成绩:________

一、单选题 (共15题；共30分)

1. （2分）算法的有穷性是指（）

A . 算法必须包含输出

B . 算法中每个操作步骤都是可执行的

C . 算法的步骤必须有限

D . 以上说法均不正确

2. （2分）阅读如图所示的程序框图，如果输入的n的值为6，那么运行相应程序，输出的n的值为（）

A . 3

B . 5

C . 10

D . 16

3. （2分）下列算法的理解不正确的是（）

A . 算法需要一步步执行，且每一步都能得到唯一的结果

B . 算法的一个共同特点是对一类问题都有效而不是个别问题

C . 任何问题都可以用算法来解决

D . 算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法

4. （2分）已知计算机中的某些存储器有如下特性：若存储器中原有数据个数为m个，则从存储器中取出n 个数据后，此存储器中的数据个数为m﹣n个；若存储器中原有数据为m个，则将n个数据存入存储器后，此存储器中的数据个数为m+n个．现已知计算机中A、B、C三个存储器中的数据个数均为0，计算机有如下操作：第一次运算：在每个存储器中都存入个数相同且个数不小于2的数据；

第二次运算：从A存储器中取出2个数据，将这2个数据存入B存储器中；

第三次运算：从C存储器中取出1个数据，将这1个数据存入B存储器中；

第四次运算：从B存储器中取出A存储器中个数相同的数据，将取出的数据存入A存储器，则这时存储器B中的数据个数是（）

A . 8

B . 7

C . 6

D . 5

5. （2分）算法是指可以用计算机来解决的某一类问题的程序或步骤，它不具有（）

A . 有限性

B . 明确性

C . 有效性

D . 无限性

6. （2分）下面程序运行时，从键盘输入4，则输出结果为

A . 4

B . 8

C . 15

D . 2

7. （2分）四位二进制数能表示的最大十进制数是（）

A . 4

B . 15

C . 64

D . 127

8. （2分）根据下面的算法，可知输出的结果S为（）S1 i=1；

S2 如果i＜10，那么i=i+2，S=2i+3，重复S2；

S3 输出S．

A . 19

B . 21

C . 25

D . 27

9. （2分）已知右边框图，若a＝5，则输出b＝（）

A . 10

B . -10

C . 25

D . 26

10. （2分）算法指的是（）

A . 某一个具体问题的一系列解决步骤

B . 数学问题的解题过程

C . 某一类问题的一系列解决步骤

D . 计算机程序

11. （2分）根据给出的算法框图，计算（）

A . 0

B . 1

C . 2

D . 4

12. （2分）阅读下面程序框图，则输出结果s的值为（）

A .

B .

C .

D .

13. （2分）下面哪个不是算法的特征（）

A . 抽象性

B . 精确性

C . 有穷性

D . 唯一性

14. （2分）用二分法求方程的近似根的算法中要用哪种算法结构（）

A . 顺序结构

B . 条件结构

C . 循环结构

D . 以上都用

15. （2分）在下列各数中，最大的数是（）

A .

B .

C .

D .

二、填空题 (共5题；共5分)

16. （1分）顾客请一位工艺师把A，B两件玉石原料各制成一件工艺品，工艺师带一位徒弟完成这项任务，每件原料先由徒弟完成粗加工，再由师傅进行精加工完成制作，两件工艺品都完成后交付顾客，两件原料每道工序所需时间（单位：工作日）如下：

工序

粗加工精加工

时间

原料

原料A915

原料B621

则最短交货期为________ 个工作日．

17. （1分）给出一个算法：

根据以上算法，可求得 ________．

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分）写出1×2×3×4×5×6的一个算法．