高中数学第1章算法初步试题.(苏教版必修3)

一数学算法初步测试题
（本试卷共20道题，总分150 时间120分钟）
一、选择题（本题有10个小题，每小题5分，共50分）
1．家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是 （ ）
A ．靠近电视的一小段，开始检查 B. 电路中点处检查
2．372和684的最大公因数是 （ ）
A ．36 B. 12 C. 186 D. 589
3．284和1024的最小公倍数是 （ ）
A. 1024
B. 142
C. 72704
D. 568
4．有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（ ）
A ．21 B. 24 C. 27 D. 30
5．下列各区间不是方程0sin 1=--x x 的解区间的是 （ ）
A ．[0，1] B. [0.5,1] C. [0.5,0.75] D. [1,1.25]
6．下列算法：①x z =:；②y x =:；③ z y =:；④ 输出x,y
关于算法作用，下列叙述正确的是 （ ）
A ．交换了原来的x,y B. 让x 与y 相等
C. 变量z 与x,y 相等
D. x,y 仍是原来的值
7．用冒泡法对数据7，6，3，9，2从小到大排序，第3趟结果是 （ ）
A ．2,3,6,7,9 B. 3,6,2,7,9 C. 3,2,6,7,9 D. 2,3,7,6,9
8．下列程序：
i nput"A=";1
A=A*2
A=A*3
A=A*4
A=A*5
print A
end
输出的结果A 是 （ ）
A ．5 B. 6 C. 15 D. 120
9．把88化为五进制数是 （ ）
A. 324(5)
B. 323(5)
C. 233(5)
D. 332(5)
10．用秦九韶算法求n 次多项式0111)(a x a x a x a x f n n n n ++++=-- ，当0x x =时，求
)(0x f 需要算乘方、乘法、加法的次数分别为 （ ）
A ．n n n n ,,2
)1( B. n,2n,n C. 0,2n,n D. 0,n,n 二、填空题（本题有4个小题，每小题5分，共20分）
11．比较两个实数a 与b 的大小的一个算法为：______________________________________.
12．阅读下列流程图：
则此流程图表示__________________________算法.
13．阅读下列程序 input x
if x>0 then
y=1
y=0
else
x<0 then
y=-1
end if
print y
end
这个程序的意义是____________
14．一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图
三、解答题
15．设计求|x-2|的算法，并画出流程图
16．写出判断直线ax+by+c=0与圆12
2=+y x 的位置关系的算法
17．画出解关于x 的不等式，ax+b<0(a,b ∈R)的流程图
18．编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.
19．阅读流程图，解答下列问题：
（1）变量y 在这个算法中的作用是什么？
（3）这个算法的处理功能是什么？
20．用二分法求方程0135=+-x x 在（0，1）上的近似解，精确到c=0.001，写出算法。

画出流程图，并写出算法语句.
高一数学算法初步测试题参考答案
1. 选（B ）
2．选（B ）
3．选（C ）
4．选（C ）
5．选（D ）
6．选（A ）
7．选（C ）
8．选（D ）
9．选（B ）
10．选（A ）
11．解：若a-b>0,则a>b ；若a-b=0，则a=b ；若a-b<0，则
a<b 12．输出a,b,c 中最小的
13．符号函数⎪⎩⎪⎨⎧<-=>=)
0(1)0(0)
0(1x x x y 14．
15．【解】算法如下：
⑴ 若x<2,则|x-2|等于2-x ，
⑵ 若x ≥2，则|x-2|等于x-2
其流程图如图：
16．（1）求出原点到直线ax+by+c=0的距离22||b a c d +=
（2）比较d 与圆的半径 r=1的大小
若d>r ，则直线与圆相离
若d=r, 则直线与圆相切
若d<r ，则直线与圆相交 17．
18．解: input x
a=x mod 7
if a=0
print"Sunday"
if a=1
print"Monday"
if a=2
print"Tuseday"
if a=3
print"Wednsday"
if a=4
print"Thursday"
if a=5
print"Friday"
else
print"Saturday"
end
19．（1）变量y是循环变量，控制着循环的开始和结束
（2）流程图的循环体是y:=2019与y:=y+1之间的部分，其功能是判断年份y是否是闰年，并输出结果
（3）这个算法的处理功能是判断2019年--2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果
20．解：
算法如下：
1、取[a,b]中点)(2
10b a x +=，将区间一分为二 2、若0)(0=x f ，则0x 就是方程的根；否则所求根*x 在0x 的左侧或右侧
若0)()(0>x f a f ，则),(0*b x x ∈，以0x 代替a ； 若0)()(0<x f a f ，则),(0*x a x ∈，以0x 代替b ；
3、若|a-b|<c ，计算终止
此时0*x x ≈，否则转到第1步 算法语句：
Input a ,b,c
2)
(:0b a x +=
13:)(5+-=a a a f
13:)(05
00+-=x x x f
repeat
if 0)(0=x f
then print 0x
else
if 0)()(0<x f a f
then 0:x b =
else 0:x a =
unrtile |b-a|<c
print 0x
end
流程图：。