算法初步单元检测题.docx
- 文档编号:1253114
- 上传时间:2022-10-19
- 格式:DOCX
- 页数:19
- 大小:245.75KB
算法初步单元检测题.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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 初步 单元 检测