人教新课标A版 高中数学必修3第一章算法初步 1.1算法与程序框图 1.1.1算法的概念 同步测试
年级:高二 学科:数学 类型:同步测试 来源:91题库
一、单选题(共15小题)
1、下面的结论正确的是( )
A . 一个程序的算法步骤是可逆的
B . 一个算法可以无止境地运算下去的
C . 完成一件事情的算法有且只有一种
D . 设计算法要本着简单方便的原则
2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法
A . S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播
B . S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播
C . S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播
D . S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶
3、下列关于基本的逻辑结构说法正确的是( )
A . 一个算法一定含有顺序结构
B . 一个算法一定含有选择结构
C . 一个算法一定含有循环结构
D . 以上都不对
4、算法的三要素不包括以下( )
A . 明确性
B . 有限性
C . 有序性
D . 模糊性
5、算法的有穷性是指( )
A . 算法的步骤必须有限
B . 算法中每个操作步骤都是可执行的
C . 算法必须包含输出
D . 以上说法均不正确
6、看下面的四段话,其中是解决问题的算法的是( )
A . 把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛
B . 把高一5班的同学分成两组,身高达到170cm的参加篮球赛,不足170cm的参加拔河比赛
C . 做饭必须有米
D . 从2开始写起,后一个数为前一个数与2的和,不断地写,写出所有偶数
7、下列关于算法的说法不正确的是( )
A . 算法必须在有限步操作之后停止.
B . 求解某一类问题的算法是唯一的.
C . 算法的每一步必须是明确的.
D . 算法执行后一定产生确定的结果.
8、下列计算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+…+1002
9、算法:
第一步.输人a,b,c,d.
第二步.m=a
第三步,若b<m.则m=b.
第四步.若c<m.则m=c.
第五步.若d<m.则m=d.
第六步.输出m.
上述算法的功能是( )
A . 输出a,b,c,d中的最大值
B . 输出a,b,c,d中的最小值
C . 输出a,b,c,d由小到大排序
D . 输出a,b,c,d由大到小排序
10、下列运算不属于我们所讨论算法范畴的是( )
A . 已知圆的半径求圆的面积
B . 随意抽4张扑克牌算到二十四点的可能性
C . 已知坐标平面内两点求直线方程
D . 加减乘除法运算法则
11、下面的结论正确的是( )
A . 一个程序的算法步骤是可逆的
B . 一个算法可以无止境地运算下去的
C . 完成一件事情的算法有且只有一种
D . 设计算法要本着简单方便的原则
12、下列对算法的理解不正确的是( )
A . 一个算法包含的步骤是有限的
B . 一个算法中每一步都是明确可操作的,而不是模棱两可的
C . 算法在执行后,结果应是明确的
D . 一个问题只可以有一个算法
13、算法的计算规则以及相应的计算步骤必须是唯一确定的,既不能含糊其辞,也不能有多种可能.这里指的是算法的( )
A . 有序性
B . 明确性
C . 可行性
D . 不确定性
14、下列说法错误的是( )
A . 一个算法应包含有限的操作步骤,而不能是无限的
B . 有的算法执行完后,可能有无数个结果
C . 一个算法可以有0个或多个输入
D . 算法中的每一步都是确定的,算法的含义是唯一的
15、下面四种叙述能称为算法的是( )
A . 在家里一般是妈妈做饭
B . 做米饭需要刷锅、淘米、添水、加热这些步骤
C . 在野外做饭叫野炊
D . 做饭必须要有米
二、填空题(共5小题)
1、下面给出了解决问题的算法:
S1 输入x
S2 若x≤1则执行S3,否则执行S4
S3 使y=2x﹣3
S4 使y=x2﹣3x+3
S5 输出y
当输入的值为 时,输入值与输出值相等.
2、给出以下问题:
①求面积为1的正三角形的周长;
②求键盘所输入的三个数的算术平均数;
③求键盘所输入的两个数的最小数;
④求函数当自变量取x0时的函数值.
其中不需要用条件语句来描述算法的问题有 .
3、以下有六个步骤:①拨号;②等拨号音;③提起话筒(或免提功能);④开始通话或挂机(线路不通);⑤等复话方信号;⑥结束通话.试写出打一个本地电话的算法 .(只写编号)
4、求1×3×5×7×9的算法的第一步是3×5,得15,第二步是将第一步中的运算结果15与7相乘,得105,第三步是
5、小明晚上放学回家要做如下事情:复习功课用30分钟,休息用30分钟,烧水用15分钟,做作业用25分钟,要完成这些事情,小明要花费的最少时间为 分钟.
三、解答题(共5小题)
1、已知一个正三角形的周长为a,求这个正三角形的面积.设计一个算法,解决这个问题.
2、某同学手中有一把芝麻粒,红色墨水一瓶,请你帮该同学设置一个方案,(只写简要实施步骤,不列框图,不编写计算机程序)估算出芝麻粒数.
3、高一(2)班共有54名学生参加数学竞赛,现已有他们的竞赛分数,请设计一个将竞赛成绩优秀学生的平均分输出的算法(规定90分以上为优秀).
4、一位商人有9枚银元,其中有1枚略轻的是假银元.你能用天平(无砝码)将假银元找出来吗?写出解决这一问题的算法.
5、一箱苹果,4个4个地数,最后余下1个;5个5个地数,最后余下2个;9个9个地数,最后余下7个.请设计一种算法,求出这箱苹果至少有多少个?