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

1、人教新课标A版 高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 同步测试A卷姓名:_ 班级:_ 成绩:_一、 单选题 (共15题；共30分)1. （2分） 如果执行框图，输入N=5，则输出的数等于（ ）A . B . C . D . 2. （2分） 算法的有穷性是指（ ）A . 算法必须包含输出B . 算法中每个操作步骤都是可执行的C . 算法的步骤必须有限D . 以上说法均不正确3. （2分） 下列算法的理解不正确的是（ ）A . 算法需要一步步执行，且每一步都能得到唯一的结果B . 算法的一个共同特点是对一类问题都有效而不是个别问题C . 任何问题都可以用算法来解

2、决D . 算法一般是机械的，有时要进行大量重复的计算，它的优点是一种通法4. （2分） 算法的三种基本结构是（ ）A . 顺序结构、条件结构、循环结构B . 顺序结构、流程结构、循环结构C . 顺序结构、分支结构、流程结构D . 流程结构、循环结构、分支结构5. （2分） 下面哪个不是算法的特征（ ） A . 抽象性B . 精确性C . 有穷性D . 唯一性6. （2分） (2018绵阳模拟) 下边程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”，执行该程序框图，若输出的 ，则输入的 可能是（ ）A . 15,18B . 14,18C . 12,18D . 9,187. （2分

3、） 四位二进制数能表示的最大十进制数是（ ）A . 4B . 15C . 64D . 1278. （2分） 根据下面的算法，可知输出的结果S为（ ）S1i=1；S2如果i10，那么i=i+2，S=2i+3，重复S2；S3输出SA . 19B . 21C . 25D . 279. （2分） 已知计算机中的某些存储器有如下特性：若存储器中原有数据个数为m个，则从存储器中取出n个数据后，此存储器中的数据个数为mn个；若存储器中原有数据为m个，则将n个数据存入存储器后，此存储器中的数据个数为m+n个现已知计算机中A、B、C三个存储器中的数据个数均为0，计算机有如下操作：第一次运算：在每个存储器中都存入

4、个数相同且个数不小于2的数据；第二次运算：从A存储器中取出2个数据，将这2个数据存入B存储器中；第三次运算：从C存储器中取出1个数据，将这1个数据存入B存储器中；第四次运算：从B存储器中取出A存储器中个数相同的数据，将取出的数据存入A存储器，则这时存储器B中的数据个数是（ ）A . 8B . 7C . 6D . 510. （2分） 有一堆形状大小相同的珠子，其中只有一粒质量比其他的轻，某同学经过思考，认为根据科学的算法，利用天平（不用砝码），二次称量肯定能找到这粒质量较轻的珠子，则这堆珠子最多有（ ）粒A . 6B . 7C . 9D . 1211. （2分） 已知球O的直径为d，求球的表面积

5、的一个算法分下列四步：计算S=4R2；输入球的直径d的值；计算半径 ；输出表面积S的值，其中正确的顺序是（ ）A . B . C . D . 12. （2分） 下列各式中T的值不能用算法求解的是（ ）A . T=12+22+32+42+1002B . T=+C . T=1+2+3+4+5+D . T=12+34+56+9910013. （2分） 下列描述不是解决问题的算法的是（ ）A . 从中山到北京先坐汽车，再坐火车B . 解一元一次方程的步骤是去分母、去括号、移项、合并同类项、化系数为1C . 方程x24x+3=0有两个不等的实根D . 解不等式ax+30时，第一步移项，第二步讨论14.

6、（2分） 算法作用之一是使计算机代替人完成某项工作.算法设计中有多种结构,常用有（ ）种.A . 1B . 2C . 3D . 415. （2分） 用秦九韶算法求n次多项式f(x)=anxn+an-1xn-1+a1x+a0,当x=x0时,求f(x0)需要算乘方、乘法、加法的次数分别为（ ） A . ,n,nB . n,2n,nC . 0,2n,nD . 0,n,n二、 填空题 (共5题；共5分)16. （1分） 下列关于算法的说法正确的是_（填上正确的序号）某算法可以无止境地运算下去；一个问题的算法步骤不能超过1万次；完成一件事情的算法有且只有一种；设计算法要本着简单方便可操作的原则17. （

7、1分） 已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99求他的总分和平均成绩的一个算法为： 第一步：取A=89，B=96，C=99；第二步：_；第三步：_；第四步：输出计算的结果18. （1分） 描述算法的方法通常有：（1）自然语言；（2）_；（3）伪代码19. （1分） 运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是_ 20. （1分） 顾客请一位工艺师把A，B两件玉石原料各制成一件工艺品，工艺师带一位徒弟完成这项任务，每件原料先由徒弟完成粗加工，再由师傅进行精加工完成制作，两件工艺品都完成后交付顾客，两件原料每道工序所需时间（单位：工作日）如下：工序时间原料粗加

8、工精加工原料A915原料B621则最短交货期为_个工作日三、 解答题 (共5题；共25分)21. （5分） 任意给定一个正整数n，设计出判断n是否为质数的一个算法22. （5分） 某同学手中有一把芝麻粒，红色墨水一瓶，请你帮该同学设置一个方案，（只写简要实施步骤，不列框图，不编写计算机程序）估算出芝麻粒数23. （5分） 高一（2）班共有54名学生参加数学竞赛，现已有他们的竞赛分数，请设计一个将竞赛成绩优秀学生的平均分输出的算法（规定90分以上为优秀）24. （5分） 写出求一元二次方程ax2+bx+c=0的根的算法25. （5分） 设计一个算法，判断点A（1，2）与C：（x5）2+（y1）2=9的位置关系 第 10 页 共 10 页参考答案一、 单选题 (共15题；共30分)1-1、2-1、3-1、4-1、5-1、