算法初步试题苏教版必修.doc

高一数学算法初步测试题
（本试卷共20道题，总分150 时间120分钟）
一、选择题（本题有10个小题，每小题5分，共50分）
1．家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是 （ ）
A．靠近电视的一小段，开始检查 B. 电路中点处检查
C．靠近配电盒的一小段，开始检查 D. 随机挑一段检查 学科网ZXXK]

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．下列各区间不是方程的解区间的是 （ ）
A．[0，1] B. [0.5,1] C. [0.5,0.75] D. [1,1.25]

6．下列算法：①；②；③ ；④ 输出x,y
关于算法作用，下列叙述正确的是 （ ）
A．交换了原来的xy 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．下列程序：
input"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 次多项式，当时，求需要算乘方、乘法、加法的次数分别为 （ ）
A． 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
else if x=0 then 学.科.
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与圆的位置关系的算法

17．画出解关于x的不等式，ax+b<0(a,b∈R)的流程图

学#科#网Z#X#X#K]

学.科.
18．编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.

19．阅读流程图，解答下列问题：

（1）变量y在这个算法中的作用是什么？
（2）这个算法的循环体是哪一部分？功能是什么？ 学科网ZXXK]
（3）这个算法的处理功能是什么？

20．用二分法求方程在（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
16．（1）求出原点到直线ax+by+c=0的距离
（2）比较d与圆的半径 r=1的大小
若d>r，则直线与圆相离
若d=r, 则直线与圆相切
若de
print"Saturday"
end

19．（1）变量y是循环变量，控制着循环的开始和结束
（2）流程图的循环体是y:=2000与y:=y+1之间的部分，其功能是判断年份y是否是闰年，并输出结果
（3）这个算法的处理功能是判断2000年--2500年中，哪些年份是闰年，哪些年份不是闰年，并输出结果

20．解：
算法如下：
1、取[a,b]中点，将区间一分为二
2、若，则就是方程的根；否则所求根在的左侧或右侧
若，则，以代替a；
若，则，以代替b；
3、若|a-b|