高一下学期数学第一次周练测试题
必修③第一章算法
高一数学组 谷凤军 2008年3月15日
一、选择题:
1.下列语句叙述正确的是( )
①用程序框图表达算法,其优点是算法的基本逻辑结构展现得非常直观清楚.
②不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成.
③循环结构中,循环体指的是算法中反复执行的处理步骤.
④条件分支结构中一定包含循环结构.
A.①②③ B.②③④ C.①③④ D.①②④
2.下列赋值语句正确的是( )
A. B.
C. D.
3.算法:
:输入
;
:判断
是否为
,若
,则
满足条件,若
,这时执行
;
:依次从
到
检验能不能整除
,若不能整除
,这时
满足条件.
则满足上述条件的是( )
A.质数 B.奇数 C.偶数 D.约数
4.与
的最大公约数是( )
A. B.
C.
D.
5.为了在运行下面的程序之后得到输出,
输入的值应该是( )
;
else ;
end
print
A. B.
C.
或
D.
或
6.用二分法可求方程的近似值,若根存在,其根必在两个数之间,下面说法正确的是( )
A.在1和2之间 B.在2和3之间 C.在3和4之间 D.在4和5之间
7.计算机程序设计语言中都包含下列语句中的哪几种( )
①输入语句 ②判断语句 ③输出语句 ④赋值语句 ⑤条件语句 ⑥循环语句
A.①②③④⑤⑥ B.①③④⑤⑥ C.①②④⑤⑥ D.①②③⑤⑥
8.如图1是一个算法的流程图,则输出结果是( )
A. B.
C.
D.
9.算法的有穷性是指( )
A.算法的步骤必须有限 B.算法的最后必须包含输出
C.算法中每个操作步骤都是可执行的 D.以上说法都不正确
10.图2的程序运行后输出的结果为( )
A. B.
C.
D.
11.我国古代数学的发展有自己鲜明的特色,走着与西方完全不同的道路,下面是关于中国古代数学特色的描述,试选出你认为正确的几项( )
①寓理于算 ②算法化 ③理想化 ④具体化
A.①② B.②④ C.①③ D.②③
12.图3的程序运行后输出的结果为( )
A. B.
C.
D.
二、填空题:
13.算法的三种基本逻辑结构是 、 、 .
14.图4的程序语句执行后的输出是
,
.
15.三个数,
,
的最大公约数是
.
16.图5的程序运行后输出的结果为 .
三、解答题:
17.用更相减损术求与
的最大公约数.
18.有个互不相等的数,写出找出其中最大数的算法和程序框图.
19.平面上一条直线将平面分成块,
条直线最多将平面分成
块,设
条直线最多将平面分成
块,可以证明
满足关系式
,
.写出应用此关系式求
的程序.
20.到银行办理异地汇款时,银行要收取一定的手续费.汇额不超过元,收取一元手续费;超过
元,但不超过
元,按汇款的
收取;超过
元,一律收取
元手续费.试用条件语句描述汇款额为
元时,银行收取手续费为
元的过程,并画出程序框图.
21.阅读下列程序框图,回答下列问题.
(1)变量在这个算法中的作用是什么?
(2)这个算法的循环体是哪一部分,功能是什么?
(3)这个算法的处理功能是什么?
22.在边长为
的正方形
的边上有一点
,沿着折线
由点
(起点)向点
(终点)运动,设点
运动的路程为
,
的面积为
,求
与
之间的函数关系式,并写出程序.