算法初步单元检测题Word格式.docx
《算法初步单元检测题Word格式.docx》由会员分享，可在线阅读，更多相关《算法初步单元检测题Word格式.docx（19页珍藏版）》请在冰豆网上搜索。
3.右边程序执行后输出的结果是
i=12
s=1
DO
s=s﹡i
i=i－1
LOOPUNTIL“条件”
PRINTs
（第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.右图是一个算法的程序框图，该算法输出的结果是
9.以下程序运行后输出结果为
i=1
WHILEi<
8
i=i+2
s=2*i+3
i=i-1
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
（第12题）
第Ⅱ卷（非选择题共5道填空题6道解答题）
请将你认为正确的答案代号填在下表中
1
2
3
4
5
6
7
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。
并写出计算机程序。
第（）单元检测题参考答案（仅供参考）
C
D
B
A
二.简答题答案:
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.
Input“a=”；
Input“b=”；
”；
___b=m____
___a=m___
Loopuntil_abs（a－b）<
d_
18.
（1）处填s=s+Ⅰ；
----2分
（2）处填Ⅰ=Ⅰ+2-----4分
相应程序：
DO
s=s+i
i=i+2
LOOPUNTILi>
=1000
PRINTS
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）
3+3×
32+…+（2n－1）·
3n－[1+3+…+（2n－1）]
记Sn=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）·
=2×
=
又1+3+…+（2n－1）=n2
∴…………12分
20.由表达式规律可知，输入的n必须为偶数。
21.
升级会员 