高中数学必修三第一章《算法初步》单元测试题.docx
- 文档编号:2996019
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:25
- 大小:309.99KB
高中数学必修三第一章《算法初步》单元测试题.docx
《高中数学必修三第一章《算法初步》单元测试题.docx》由会员分享,可在线阅读,更多相关《高中数学必修三第一章《算法初步》单元测试题.docx(25页珍藏版)》请在冰豆网上搜索。
高中数学必修三第一章《算法初步》单元测试题
第一章 《算法初步》单元测试题
(120分钟 150分)
一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)
1.下列关于算法的说法中正确的个数为 ( )
①求解某一类问题的算法是唯一的
②算法必须在有限步操作之后停止
③算法的每一步操作必须是明确的,不能有歧义或模糊
④算法执行后一定产生确定的结果
A.1B.2C.3D.4
2.下列给出的输入语句、输出语句和赋值语句:
(1)输出语句INPUT a,b,c
(2)输入语句INPUT x=3
(3)赋值语句3=A
(4)赋值语句A=B=C
其中正确的个数是 ( )
A.0B.1C.2D.3
3.在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ( )
A.顺序结构B.条件结构和循环结构
C.顺序结构和条件结构D.没有任何结构
【补偿训练】条件语句的一般形式如图所示,其中B表示的是 ( )
IF A THEN
B
ELSE
C
A.条件
B.条件语句
C.满足条件时执行的内容
D.不满足条件时执行的内容
4.已知变量a,b已被赋值,要交换a,b的值,采用的算法是 ( )
A.a=b,b=aB.a=c,b=a,c=b
C.a=c,b=a,c=aD.c=a,a=b,b=c
5.阅读如图所示的程序框图,运行相应的程序,输出的结果是 ( )
A.1B.2C.3D.4
【补偿训练】当A=1时,下列程序
INPUT A
A=A﹡2
A=A﹡3
A=A﹡4
A=A﹡5
PRINT A
END
输出的结果A是 ( )
A.5B.6C.15D.120
6.执行如图所示的程序框图(算法流程图),输出的n为
( )
A.3B.4C.5D.6
7.图中程序运行后输出的结果为 ( )
x=-1
y=20
IF x<0 THEN
x=y+3
ELSE
x=y-3
ENDIF
PRINT x-y,y+x
END
A.3,43B.43,3
C.-18,16D.16,-18
【补偿训练】如图是某算法的程序框图,则程序运行后输出的结果是 .
8.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中,做的乘法和加法次数分别为 ( )
A.4,5B.5,4C.5,5D.6,5
9.如图所示的程序框图,能判断任意输入的数x的奇偶性,其中判断框内的条件是 ( )
A.m=0?
B.x=0?
C.x=1?
D.m=1?
10.执行如图所示的程序框图,输出的结果为 ( )
A.(-2,2)B.(-4,0)
C.(-4,-4)D.(0,-8)
【补偿训练】阅读程序框图,则输出的S等于 ( )
A.14B.20C.30D.55
11.将二进制数110101
(2)转化为十进制数为 ( )
A.106B.53C.55D.108
【补偿训练】如图是把二进制数11111
(2)化成十进制数的一个程序框图,判断框内应填入的条件是 ( )
A.i>5B.i≤4C.i>4D.i≤5
12.阅读如图所示的程序框图,运行相应的程序,则输出的结果为 ( )
A.2B.1C.0D.-1
二、填空题(本大题共4个小题,每小题5分,共20分.把答案填在题中的横线上)
13.把十进制数26转换为r进制数为32,则r= .
14.已知如图程序,若输入8,则程序执行后输出的结果是 .
INPUTt
IF t<=4 THEN
c=0.2
ELSE
c=0.2+0.1
(t-3)
ENDIF
PRINTc
END
【补偿训练】执行程序框图,输出的T= .
15.定义某种运算⊗,S=a⊗b的运算原理如图,则式子5⊗3+2⊗4= .
【补偿训练】如果a=123,那么在执行b=a/10-a\10后,b的值是 .
16.读下面程序,该程序所表示的函数是 .
INPUT x
IF x<0 THEN
y=-x+1
ELSE
IFx=0THEN
y=0
ELSE
y=x+1
ENDIF
ENDIF
PRINTy
END
三、解答题(本大题共6个小题,共70分,解答时应写出必要的文字说明、证明过程或演算步骤)
17.(10分)(2015·福州高一检测)
(1)用辗转相除法求840与1764的最大公约数.
(2)用更相减损术求440与556的最大公约数.
【补偿训练】分别用辗转相除法和更相减损术求282与470的最大公约数.
18.(12分)(2015·青岛高一检测)已知二次函数y=ax2+bx+c(a≠0),设计一个算法的程序框图,判断二次函数的图象与x轴交点的个数.
19.(12分)已知函数f(x)=
,对每输入的一个x值,都得到相应的函数值.画出程序框图并写出程序.
20.(12分)(2015·徐州高一检测)用秦九韶算法计算f(x)=2x4+3x3+5x-4在x=2时的值.
21.(12分)高一
(2)班共有54名同学参加数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成绩优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图.
【补偿训练】2000年我国人口约为13亿,如果人口每年的自然增长率为7‰,那么多少年后我国人口将达到15亿?
设计一个算法的程序.
22.(12分)已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x1,y1),(x2,y2),…,(xn,yn),…
(1)若程序运行中输出的一个数组是(9,t),求t的值.
(2)程序结束时,共输出(x,y)的组数为多少?
(3)写出程序框图的程序语句.
第一章 《算法初步》单元测试题
参考答案
(120分钟 150分)
一、选择题(本大题共12小题,每小题5分,共60分.在每小题给出的四个选项中,只有一项是符合题目要求的)
1.下列关于算法的说法中正确的个数为 ( )
①求解某一类问题的算法是唯一的
②算法必须在有限步操作之后停止
③算法的每一步操作必须是明确的,不能有歧义或模糊
④算法执行后一定产生确定的结果
A.1B.2C.3D.4
【解析】选C.根据算法的定义和性质可知①不正确,其他均是正确的,故选C.
2.下列给出的输入语句、输出语句和赋值语句:
(1)输出语句INPUT a,b,c
(2)输入语句INPUT x=3
(3)赋值语句3=A
(4)赋值语句A=B=C
其中正确的个数是 ( )
A.0B.1C.2D.3
【解析】选A.
(1)是输入语句,
(2)应为INPUTx,(3)应为A=3,(4)不能用连等号.
3.(2015·杭州高一检测)在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构 ( )
A.顺序结构B.条件结构和循环结构
C.顺序结构和条件结构D.没有任何结构
【解析】选B.条件结构就是处理遇到的一些条件判断.算法的流程根据条件是否成立,有不同流向,而循环结构中一定包含条件结构.
【补偿训练】条件语句的一般形式如图所示,其中B表示的是 ( )
IF A THEN
B
ELSE
C
A.条件
B.条件语句
C.满足条件时执行的内容
D.不满足条件时执行的内容
【解析】选C.根据条件语句的形式可知,THEN后是满足条件时执行的内容.
4.已知变量a,b已被赋值,要交换a,b的值,采用的算法是 ( )
A.a=b,b=aB.a=c,b=a,c=b
C.a=c,b=a,c=aD.c=a,a=b,b=c
【解析】选D.由赋值语句知选D.
5.阅读如图所示的程序框图,运行相应的程序,输出的结果是 ( )
A.1B.2C.3D.4
【解析】选D.初值,S=2,n=1.执行第一次后,S=-1,n=2,执行第二次后,S=
,n=3,执行第三次后,S=2,n=4.此时符合条件,输出n=4.
【补偿训练】当A=1时,下列程序
INPUT A
A=A﹡2
A=A﹡3
A=A﹡4
A=A﹡5
PRINT A
END
输出的结果A是 ( )
A.5B.6C.15D.120
【解析】选D.运行A=A﹡2得A=1×2=2,运行A=A﹡3得A=2×3=6,
运行A=A﹡4得A=6×4=24,运行A=A﹡5得A=24×5=120,即A=120.
6.(2015·安徽高考)执行如图所示的程序框图(算法流程图),输出的n为
( )
A.3B.4C.5D.6
【解题指南】利用循环结构逐次计算,直到退出循环,输出结果.
【解析】选B.执行第一次循环体a=
,n=2;
此时|a-1.414|=|1.5-1.414|=0.086>0.005;
执行第二次循环体a=
,n=3;
此时|a-1.414|=|1.4-1.414|=0.014>0.005;
执行第三次循环体a=
,n=4;此时|a-1.414|<0.005,此时不满足判断条件,输出n=4.
7.图中程序运行后输出的结果为 ( )
x=-1
y=20
IF x<0 THEN
x=y+3
ELSE
x=y-3
ENDIF
PRINT x-y,y+x
END
A.3,43B.43,3
C.-18,16D.16,-18
【解析】选A.因为x=-1,y=20,所以x=y+3=23,所以x-y=23-20=3,y+x=20+23=43.故选A.
【补偿训练】如图是某算法的程序框图,则程序运行后输出的结果是 .
【解析】第一次循环:
s=(0+1)×1=1,n=2;第二次循环:
s=(1+2)×2=6,n=3;第三次循环:
s=(6+3)×3=27,n=4,符合条件,终止循环,此时输出s的值为27.
答案:
27
8.用秦九韶算法求多项式f(x)=5x5+4x4+3x3+2x2+x+1当x=2时的值的过程中,做的乘法和加法次数分别为 ( )
A.4,5B.5,4C.5,5D.6,5
【解析】选C.多项式变形得:
f(x)=((((5x+4)x+3)x+2)x+1)x+1,所以有5次乘法和5次加法.
9.(2015·蚌埠高一检测)如图所示的程序框图,能判断任意输入的数x的奇偶性,其中判断框内的条件是 ( )
A.m=0?
B.x=0?
C.x=1?
D.m=1?
【解析】选A.一个数被2除得到的余数为0时为偶数.
10.(2015·北京高考改编)执行如图所示的程序框图,输出的结果为 ( )
A.(-2,2)B.(-4,0)
C.(-4,-4)D.(0,-8)
【解题指南】按照框图执行一遍,可以得出结论.
【解析】选B.x=1,y=1,k=0;
s=0,t=2;x=0,y=2,k=1;
s=-2,t=2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法初步 高中数学 必修 第一章 算法 初步 单元测试
![提示](https://static.bdocx.com/images/bang_tan.gif)