《算法初步》试题苏教版必修3.docx

《算法初步》试题苏教版必修3.docx

《《算法初步》试题苏教版必修3.docx》由会员分享，可在线阅读，更多相关《《算法初步》试题苏教版必修3.docx（10页珍藏版）》请在冰豆网上搜索。

《算法初步》试题苏教版必修3

高一数学算法初步测试题

（本试卷共20道题，总分150时间120分钟）

一、选择题（本题有10个小题，每小题5分，共50分）

1．家中配电盒至电视的线路断了，检测故障的算法中，第一步检测的是（）

A．靠近电视的一小段，开始检查B.电路中点处检查

C．靠近配电盒的一小段，开始检查D.随机挑一段检查

2．372和684的最大公因数是（）

A．36B.12C.186D.589

3．284和1024的最小公倍数是（）

A.1024B.142C.72704D.568

4．有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒（）

A．21B.24C.27D.30

5．下列各区间不是方程

的解区间的是（）

A．[0，1]B.[0.5,1]C.[0.5,0.75]D.[1,1.25]

6．下列算法：

①

；②

；③

；④输出x,y

关于算法作用，下列叙述正确的是（）

A．交换了原来的x,yB.让x与y相等

C.变量z与x,y相等D.x,y仍是原来的值

7．用冒泡法对数据7，6，3，9，2从小到大排序，第3趟结果是（）

A．2,3,6,7,9B.3,6,2,7,9C.3,2,6,7,9D.2,3,7,6,9

8．下列程序：

input"A=";1

A=A*2

A=A*3

A=A*4

A=A*5

printA

end

输出的结果A是（）

A．5B.6C.15D.120

9．把88化为五进制数是（）

A.324（5）B.323（5）C.233（5）D.332（5）

10．用秦九韶算法求n次多项式

，当

时，求

需要算乘方、乘法、加法的次数分别为（）

A．

B.n,2n,nC.0,2n,nD.0,n,n

二、填空题（本题有4个小题，每小题5分，共20分）

11．比较两个实数a与b的大小的一个算法为：

______________________________________.

12．阅读下列流程图：

则此流程图表示__________________________算法.

13．阅读下列程序

inputx

ifx>0then

y=1

elseifx=0then

y=0

else

x<0then

y=-1

endif

printy

end

这个程序的意义是____________

14．一城市在法定工作时间内，每小时的工资为8元，加班工资每小时10元，一人一周内工作60小时，其中加班20小时，税金10%，画出这个人一周所得净收入算法的程序框图

三、解答题

15．设计求|x-2|的算法，并画出流程图

16．写出判断直线ax+by+c=0与圆

的位置关系的算法

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

18．编写程序，将用户输入的正整数转换成相应的星期值输出，如用户输入3，则输出Wednesday:

用户输入0，则输出Sunday,如果用户输入的数大于6，则用这个数除以7所得的余数进行上述操作.

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

（1）变量y在这个算法中的作用是什么？

（2）这个算法的循环体是哪一部分？

功能是什么？

（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

12．输出a,b,c中最小的

13．符号函数

14．

15．【解】算法如下：

⑴若x<2,则|x-2|等于2-x，

⑵若x≥2，则|x-2|等于x-2

其流程图如图：

16．

（1）求出原点到直线ax+by+c=0的距离

（2）比较d与圆的半径r=1的大小

若d>r，则直线与圆相离

若d=r,则直线与圆相切

若d

17．

18．解:

inputx

a=xmod7

ifa=0

print"Sunday"

ifa=1

print"Monday"

ifa=2

print"Tuseday"

ifa=3

print"Wednsday"

ifa=4

print"Thursday"

ifa=5

print"Friday"

else

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|

此时

，否则转到第1步

算法语句：

Inputa,b,c

repeat

if

thenprint

else

if

then

else

unrtile|b-a|

print

end

流程图：