算法初步单元检测题.docx
《算法初步单元检测题.docx》由会员分享，可在线阅读，更多相关《算法初步单元检测题.docx（19页珍藏版）》请在冰豆网上搜索。
算法初步单元检测题
算法初步单元检测题2019-9-17
1.图1是某县参加2019年高考的学生身高条形统计图，从左到右的各条形图表示学生人数依次记为A1、A2、…A10（如A2表示身高（单位：
cm）在[150，155内的人数]。
图2是统计图1中身高在一定范围内学生人数的一个算法流程图。
现要统计身高在160~180cm（含160cm，不含180cm）的学生人数，那么在流程图中的判断框内应填写的条件是
否
A.i<6B.i<7C.i<8D.<9
2.根据下面的流程图可得结果
第二题图
A.19B.67
C.51D.70
n=5
s=0
WHILEs＜15
s=s＋n
n=n－1
WEND
PRINTn
END
3.右边程序执行后输出的结果是
i=12
s=1
DO
s=s﹡i
i=i－1
LOOPUNTIL“条件”
PRINTs
END
（第5题）
A.－1B.0
C.1D.2或8
4.下列给出的赋值语句中正确的是
A.4=MB.M=－M
C.B=A=3D.x+y=0
5.如果右边程序执行后输出的结果
是132，那么在程序UNTIL后面的
“条件”应为
A.i>11B.i>=11
第三题图
第五题图
C.i<=11D.i<11
6.右图所示的是一个产生数据S的流程图，
输出的数据S是
A.
B.
C.
D.
（注：
S=S+i表示将S+i的值赋给S）
第六题图
7.如图，当输出S=1023时，
（1）中应填的条件是
A.B.C.D.
第七题图第八题图
8.右图是一个算法的程序框图，该算法输出的结果是
A.B.C.D.
9.以下程序运行后输出结果为
i=1
WHILEi<8
i=i+2
s=2*i+3
i=i-1
WEND
PRINTs
END
A.21B.19C.17D.23
10.按如图所示的程序框图，在运行后输出的结果为
A.36B.45C.55D.56
INPUTt
IFt<=4THEN
c=0.2
ELES
c=0.2+0.1（t－3）
ENDIF
PRINTc
END
（第12题）
第Ⅱ卷（非选择题共5道填空题6道解答题）
请将你认为正确的答案代号填在下表中
1
2
3
4
5
6
7
8
9
10
二.简答题（每小题5分，共25分）
11.将二进制数101101
（2）化为十进制结果为_______；再将该数化为八进制数，结果为_______.
12.若输入8时，则下列程序执行后输出的结果是
13.有如下程序框图（如右图所示），则该程序框图表示的算法的功能是_____________
14.下列四个有关算法的说法中，正确的是.（要求只填写序号）
①算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；
②正确的算法执行后一定得到确定的结果；
③解决某类问题的算法不一定是唯一的；
④正确的算法一定能在有限步之内结束。
15.右边的程序框图（如图所示），能判断任意输入的整数x是奇数或是偶数。
其中判断框内的条件是________________。
三.解答题（共75分）
16..下面给出了一个问题的算法：
第一步，输入x.
第二步，若x>=4,则执行第三步，否则执行第四步。
第三步，y=2*x-1,输出y.
第四步，y=x^2-2*x+3,输出y.
问题:
（1）这个算法解决的问题是什么？
（2）当输入的x值为多大时，输出的数值最小。
17.以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。
程序如下：
Definef（x）=x^2-5
Input“a=”;a
Input“b=”;b
Input“d<”;d
Do
Iff（m）=0then
a=m
b=m
Else
Iff（a）f（m）<0then
___________
Else
____________
Endif
Endif
Loopuntil____________
Printa,b
End
18.
（1）如图，是求内所有奇数的和的一个程序框图，问题1：
把程序框图补充完整.
（1）处填____________；
（2）处填；问题2：
根据程序框图写出相应的程序.
第19题
19.根据如图所示的程序框图，将输出的x、y值依次分别记为y1，y2，…，yn，…，y2019。
（Ⅰ）求数列的通项公式；
（Ⅱ）写出y1，y2，y3，y4，由此猜想出数列{yn}
的一个通项公式yn，并证明你的结论；
（Ⅲ）求（理科做）
20.下列语句是求s=2+3+4+...+99的一个程序
请回答问题：
（1）程序中是否有错误？
若有请加以改正；若没有错误，输出的s应该是多少。
（2）把程序改成另一种类型的循环语句。
21已知S=12－22＋32－42＋……＋（n－1）2－n2，
请设计程序框图，算法要求从键盘输入n，输出S。
并写出计算机程序。
第（）单元检测题参考答案（仅供参考）
1
2
3
4
5
6
7
8
9
10
C
D
B
B
D
A
D
C
A
B
二.简答题答案:
11.45,55（8）
12.0.7
13.计算并输出使1×3×5×7…×>10000成立的最小整数.
14.②③④
15.m=0?
三.解答题答案:
16.由表达式规律可知，输入的n必须为偶数。
程序框图为：
i=1，S=0
开始
输入n
输出S
结束
nmod2=0？
是
否
i=i＋1
S=S＋（－1）i+1*i2
i<=n？
否
是
输出错误信息
注：
程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。
17.
程序如下：
Definef（x）=x^2-5
Input“a=”；a
Input“b=”；b
Input“d<”；d
Do
Iff（m）=0then
a=m
b=m
Else
Iff（a）f（m）<0then
___b=m____
Else
___a=m___
Endif
Endif
Loopuntil_abs（a－b）Printa,b
End
18.
（1）处填s=s+Ⅰ；----2分
（2）处填Ⅰ=Ⅰ+2-----4分
相应程序：
i=1
s=0
DO
s=s+i
i=i+2
LOOPUNTILi>=1000
PRINTS
END
19.解：
（Ⅰ）由框图，知数列
∴…………3分（文4分）
（Ⅱ）y1=2，y2=8，y3=26，y4=80。
由此，猜想…………5分（文6分）
证明：
由框图，知数列{yn}中，yn+1=3yn+2
∴
∴……………………（文8分）
∴数列{yn+1}是以3为首项，3为公比的等比数列。
∴+1=3·3n－1=3n
∴=3n－1（）………………8分（文12分）
（Ⅲ）（理）zn=
=1×（3－1）+3×（32－1）+…+（2n－1）（3n－1）
=1×3+3×32+…+（2n－1）·3n－[1+3+…+（2n－1）]
记Sn=1×3+3×32+…+（2n－1）·3n，①
则3Sn=1×32+3×33+…+（2n－1）×3n+1②
①－②，得－2Sn=3+2·32+2·33+…+2·3n－（2n－1）·3n+1
=2（3+32+…+3n）－3－（2n－1）·3n+1
=2×
=
∴
又1+3+…+（2n－1）=n2
∴…………12分
20.由表达式规律可知，输入的n必须为偶数。
程序框图为：
i=1，S=0
开始
输入n
输出S
结束
nmod2=0？
是
否
i=i＋1
S=S＋（－1）i+1*i2
i<=n？
否
是
输出错误信息
注：
程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。
21.
程序如下：
Definef（x）=x^2-5
Input“a=”；a
Input“b=”；b
Input“d<”；d
Do
Iff（m）=0then
a=m
b=m
Else
Iff（a）f（m）<0then
___b=m____
Else
___a=m___
Endif
Endif
Loopuntil_abs（a－b）Printa,b
End
升级会员 