高中数学算法的概念试卷.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 高中数学算法的概念试卷 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、 烧水泡茶需要洗刷茶具(5min)、刷水壶(2min)、烧水(8min)、泡茶(2min)、等个步骤、从下列选项中选最好的一种算法（ ） A.第一步：洗刷茶具；第二步：刷水壶；第三步：烧水；第四步：泡茶 B.第一步：刷水壶；第二步：洗刷茶具；第三步：烧水；第四步：泡茶 C.第一步：烧水；第二步：刷水壶；第三步：洗刷茶具；第四步：泡茶 D.第一步：烧水；第二步：烧水的同时洗刷茶具和刷水壶；第三步：泡茶2、写出按从小到大的顺序重新排列x，y，z三个数值的算法.3、 下列关于算法的说法不正确的是( ) A. 算法必须在有限步骤操作之后停止.  B. 求解某一类问题的算法是唯一的.  C. 算法的每一步必须是明确的.  D. 算法执行后一定产生确定的结果.4、 已知计算机中的某些存储器有如下特性：若存储器中原有数据个数为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.55、 下列计算S的值的选项中，不能设计算法求解的是( ) A.S=1+2+3+?+90 B.S=1+2+3+4 C.S=1+2+3+?+n(n≥2且n∈N) D.S=12+22+32+?+10026、算法的有穷性是指( ) Al D.算法可以无限地操作下去不停止9、 下列四个有关算法的说法中，正确的是（ ） ①算法的各个步骤是可逆的 ②算法执行后一定得到确定的结果 ③解决某类问题的算法不是唯一的 ④算法一定在有限多步内结束. A. ②③④  B. ①③④  C. ①②④  D. ①②③10、 下列关于算法的说法中，正确的是( ) A. 算法是某个问题的解决过程  B. 算法可以无限不停地操作下去  C. 算法执行后的结果是不确定的  D. 解决某类问题的算法不是唯一的11、已知fx=x2-1，求f2,f-3,f3，并计算f2+f-3+f3的值，设计出解决该问题的一个算法，并画出程序框图．12、在国家法定工作日内，每周满工作量的时间为40小时，若每周工作时间不超过40小时，则每小时工资8元；如因需要加班，超过40小时的每小时工资为10元.某公务员在一周内工作时间为x小时，但他须交纳个人住房公积金和失业保险（这两项费用为每周总收入的10%）.试分析算法步骤并画出其净得工资y元的算法的程序框图（注：满工作量外的工作时间为加班）.13、 下图程序图表示的算法的功能是 （ ）  A. 计算小于100的奇数的连乘积  B. 计算从1开始的连续奇数的了连乘积  C. 从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数  D. 计算1×3×5×?×n≥100时的最小的n值14、新课标要求学生数学模块学分认定由模块成绩决定，模块成绩由模块考试成绩和平时成绩构成，各占50%，若模块成绩大于或等于60分，获得2学分，否则不能获得学分（为0分），设计一算法，通过考试成绩和平时成绩计算学分，并画出程序框图.15、 顾客请一位工艺师把A,B两件玉石原料各制成一件工艺品， 工艺师带一位徒弟完成这项任务， 每件原料先由徒弟完成粗加工， 再由师傅进行精加工完成制