6797高一数学算法初步综合训练
算法初步测试题及答案
算法初步测试题及答案work Information Technology Company.2020YEAR
2
第一章 算法初步
一、选择题
1.看下面的四段话,其中是解决问题的算法的是( ).
A .把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛
B .把高一5班的同学分成两组,身高达到170 cm 的参加篮球赛,不足170 cm 的参加拔河比赛
C .把a ,b 的值代入x =a
b ,求方程ax =b 的解
D .从2开始写起,后一个数为前一个数与2的和,不断地写,写出所有偶数
2.任何一个算法都必须有的基本结构是( ). A .顺序结构 B .条件结构 C .循环结构
D .三个都有
3.右边的程序框图(如图所示),能判断任意输入的整数x 的奇偶性:其中判断框内的条件是( ).
A .m =0
B .x =0
C .x =1
D .m =1
4.给出以下一个算法的程序框图(如图所示),该程序框图的功能是( ).
A .求输出a ,b ,c 三数的最大数
B .求输出a ,b ,c 三数的最小数
C .将a ,b ,c 按从小到大排列
D .将a ,b ,c 按从大到小排列
5.右图给出的是计算2
1+4
1+6
1+ … +
20
1
的值的 一个程序框图,其中判断框内应填入的条件是( ).
A .i >10
B .i <10
C .i >20
D .i <20
6.直到型循环结构为( ).
A
B
C D
7.下列给出的赋值语句中正确的是().
A.4=M B.M=-M
C.2B=A-3 D.x+y=0
8.右边程序执行后输出的结果是().
高一数学练习题算法初步
2015-2016学年度假期作业第十九天
1.如图所示,程序的输出结果为132S ==,则判断框中应填( )
A .10?i ≥
B .11?i ≥
C .11?i ≤
D .12?i ≥
2.执行如图所示的程序框图,若输出的结果为945S =,则判断框中应填入(
)
A .5?i <
B .7?i <
C .9?i <
D .11?i <
3.如果执行上面的程序框图,输入5N =,则输出的数等于( )
A. 54
B. 45
C. 65
D. 56
4.某算法的程序框图如图所示,如果输出的结果为5,57,则判断框内应为(
)
A .6?k ≤
B .5?k ≤
C .5?k >
D .4?k >
5.根据下列算法语句,当输入x 为60时,输出y 的值为( )
()
500.5*250.6*50INPUT x
IF x THEN
y x
ELSE
y x END IF
PRINT y
END
<===+-
A .31
B .30
C .25
D .61
6.下列给出的赋值语句中正确的是( )
A .32x y +=-
B .2d d =+
C .0x =
D .5x y -=
7.已知如图的程序,如果程序执行后输出的结果是990,那么在UNTIL 后面的“条件”应为 ( )
A. i >9
B. i >= 9
C. i <= 8
D. i< 8
8.运行如下程序A 框图,如果输入的[]1,3t ∈-,则输出s 属于()
A .[3,4]-
B .[5,2]-
C .[4,3]-
D .[2,5]-
9.用“辗转相除法法”求得459和357的最大公约数是( )
A .3
B .9
C .17
算法初步练习题及答案(ABC组)
1a = 3b = a a b =+ b a b =- PRINT a ,b
IF 10a < THEN 2y a =*
else y a a =*
第一章:算法初步
[基础训练A 组] 一、选择题
1.下面对算法描述正确的一项是:( )
A .算法只能用自然语言来描述
B .算法只能用图形方式来表示
C .同一问题可以有不同的算法
D .同一问题的算法不同,结果必然不同 2.用二分法求方程022=-x 的近似根的算法中要用哪种算法结构( )
A .顺序结构
B .条件结构
C .循环结构
D .以上都用 3.将两个数8,17a b ==交换,使17,8a b ==,下面语句正确一组是 ( )
4.计算机执行下面的程序段后,输出的结果是( )
A .1,3
B .4,1
C .0,0
D .6,0 5.当3=a 时,下面的程序段输出的结果是( )
A .9
B .3
C .10
D .6
二、填空题
1.把求 2按从大到小进行排序时,经过第一趟排序后
得到的新数列为 。
3.用“秦九韶算法”计算多项式12345)(2345+++++=x x x x x x f ,当x=2时的值的过程中,要经过 次乘法运算和 次加法运算。 4.以下属于基本算法语句的是 。
① INPUT 语句;②PRINT 语句;③IF-THEN 语句;④DO 语句;⑤END 语句; ⑥WHILE 语句;⑦END IF 语句。
5.将389化成四进位制数的末位是____________。 三、解答题
1.把“五进制”数)5(1234转化为“十进制”数,再把它转化为“八进制”数。
人教版高中数学必修三 第一章 算法初步算法案例同步练习
第1页 共3页
算法案例同步练习
一、 选择题
1.两个数5671、10759的最大公约数是( )
A.46
B.53
C.28
D.71 2.用冒泡排序算法对无序列数据进行从小到大排序,则最先沉到最右边的数是( ) A 、最大数 B 、最小数 C 、既不最大也不最小 D 、不确定 3.4637=+y x 的正整数解有( )组
A .0
B . 1
C .2
D .3
4.二进制数111011001001 (2)对应的十进制数是( )
A.3901
B.3902
C.3785
D.3904
5.用冒泡法对一组数:37,21,3,56,9,81,7进行排序时,经过若干趟排序后,得到一组数:3,9,21,7,37,56,81,问需要几趟排序才能得到( )
A.2趟
B.3趟
C.4趟
D.5趟 二、填空题
6.用辗转相除法求两个数102、238的最大公约数是__________.
7.用秦九韶算法计算多项式654323567983512)(x x x x x x x f ++++-+=在4-=x 时
的值时,3V 的值为 。
8.读程序:这个程序输出的结果是 。 9.本程序输出的结果是 。
三、解答题
10.你一定会番茄炒鸡蛋,请写出一个算法.
11.用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.
12.求n 次多项式0111)(a x a x
a x a x f n n n n ++++=-- 当0x x =(0x 是任意实数)的值。
第2页 共3页
算法案例同步练习参考答案
一、BACCB
二、6.34 7.-57 8.我的年龄 9.33=V 三、10.S1:洗净番茄 S2:切碎番茄
高一数学 算法初步
瓶中的油装满5 kg油瓶,这时3 kg油瓶中剩1 kg油. 第三步,将5 kg油瓶中的油(5 kg)倒入8 kg油瓶中,然后将3 kg
油瓶中的1 kg油倒入5 kg油瓶中. 第四步,用8 kg油瓶中的油装满3 kg油瓶,然后将该3 kg油倒
例2:一个大油瓶装了8 kg油,还有两个空油瓶,一个能装5 kg 油,另一个能装3 kg油.请设计一种算法,将这8 kg油平均分 成两份.
分析:这是一个非数值计算性问题的算法设计,应考虑首先建 立过程模型.此问题中要充分利用好两个空油瓶,用它们起 到称量的作用.
解:算法步骤如下: 第一步,用8 kg油瓶中的油将3 kg油瓶倒满,再将3 kg油倒入
算法设计与一般意义上的解决问题不同,它是对一类问题的 一般解法的抽象与概括,它要借助一般的问题解决方法,又 要包含这类问题的所有可能情形.它往往是把问题的解法 划分为若干个可执行的步骤,有时有些甚至是重复多次,但 最终都必须在有限个步骤之内完成.
例1:已知平面直角坐标系中的两点A(-1,0),B(3,2),写出求线
(1)利用自上而下的方法设计算法; (2)利用顺序结构、条件结构、循环结构这3种基本逻辑结构来
设计算法; (3)要有优美的算法表达风格.
2.程序框图是用一些图形符号表示各种操作,它直观形象,易 于理解,便于人们之间的交流与合作.学习这部分内容时,我 们要掌握基本的图形符号,在书写算法或画流程图时,要熟 练地运用顺序结构、条件结构、循环结构这3种基本逻辑结 构来表达算法.
高一数学算法初步试题答案及解析
高一数学算法初步试题答案及解析
1.我国《算经十书》之一《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.”你能用程序解决这个问题吗?
【答案】见解析。
【解析】设物共m个,被3,5,7除所得的商分别为x、y、z,则这个问题相当于求不定方程
的正整数解.
m应同时满足下列三个条件:(1)m MOD 3=2;(2)m MOD 5=3;
(3)m MOD 7=2.因此,可以让m从2开始检验,若3个条件中有任何一个不成立,则m递增1,一直到m同时满足三个条件为止.
程序:m=2
f=0
WHILE f=0
IF m MOD 3=2 AND m MOD 5=3
AND m MOD 7=2 THEN
PRINT “物体的个数为:”;m
f=1
ELSE
m=m+1
END IF
WEND
END
【考点】本题主要考查算法的基本概念及算法的程序语言。
点评:经典题目。在理解解方程组算理的基础上,首先用语言表示算法,再写出程序语言。
2.下面程序的运行结果不为4的
【答案】C
【解析】本题考查的是简单程序语言的运行。
A考查的是条件语句,由a←3,b←5得b>a,应执行c←, Print c所以运行结果为4。B
考查的也是条件语句,由a←3,b←4得,应执行a←a+1,Print a所以运行结果为4。C考查的是条件语句,由a←3,b←4得a≤b,应执行c←a+b,Print c运行结果为7。故应选C。【考点】程序中条件语句,赋值语句的运行。
点评:解决此类问题,先根据变量的初始值判断条件是否成立,然后再根据“是”和“否”分别执行的语句来计算运行结果。
高中数学算法初步综合检测考试试题含答案解析A
算法初步
本章达标测评
(总分:150分;时间:120分钟)
一、选择题(本大题共12小题,每小题5分,共60分,在每小题给出的四个选项中,只有一项是符合题目要求的)
1.下面对算法的描述正确的一项是( )
A.算法只能用自然语言来描述
B.算法只能用图形语言来表示
C.同一问题可以有不同的算法
D.同一问题的算法不同,结果必然不同
2.执行如图所示的框图,输入N=5,则输出S的值为( )
A.5
4B.4
5
C.6
5
D.5
6
3.下面一段程序执行后的结果是( )
A.6
B.4
C.8
D.10
4.算式1 010
(2)+10
(2)
的值是( )
A.1 011
(2)B.1 100
(2)
C.1 101
(2)D.1 000
(2)
5.执行如图所示的程序框图,当输入的值为3时,输出的结果是( )
A.3
B.8
C.12
D.20
6.若如图所示的程序框图的功能是计算1×1
2×1
3
×1
4
×1
5
的结果,则在空白的执行框中应
该填入( )
A.T=T·(i+1)
B.T=T·i
C.T=T·1
i+1D.T=T·1
i
7.已知7 163=209×34+57,209=57×3+38,57=38×1+19,38=19×2.根据上述一系列等式,可确定7 163和209的最大公约数是( )
A.57
B.3
C.19
D.34
8.已知44
(k)=36,则把67
(k)
转化成十进制数为( )
A.8
B.55
C.56
D.62
9.执行如图所示的程序框图,若输出的k=5,则输入的整数p的最大值为( )
A.7
B.15
C.31
D.63
10.用秦九韶算法求多项式f(x)=12+35x-8x2+79x3+6x4+5x5+3x6在x=-4时的值时,其中v
高一数学算法初步试题
高一数学算法初步试题
1.下面的结论正确的是()
A.一个程序的算法步骤是可逆的
B.一个算法可以无止境地运算下去的
C.完成一件事情的算法有且只有一种
D.设计算法要本着简单方便的原则
【答案】D
【解析】根据算法的基本特征,即可得到结论.
解:算法需每一步都按顺序进行,并且结果唯一,不能保证可逆,故A不正确;
一个算法必须在有限步内完成,不然就不是问题的解了,故B不正确;
一般情况下,完成一件事情的算法不止一个,但是存在一个比较好的,故C不正确;
设计算法要尽量运算简单,节约时间,故D正确,
故选D.
点评:本题考查算法的基本特征,考查学生分析解决问题的能力,属于中档题.
2.算法的有穷性是指()
A.算法必须包含输出
B.算法中每个操作步骤都是可执行的
C.算法的步骤必须有限
D.以上说法均不正确
【答案】C
【解析】所谓算法有穷性是指一个算法应包含有限的操作步骤,即在执行有限操作后算法结束,从而可得结论.
解:一个算法必须在有限步内结束,简单的说就是没有死循环
即算法的步骤必须有限
故选C.
点评:本题主要考查了算法的特点,属于基本概念的考查,是容易题.
3.某班有24名男生和26名女生,数据,…是该班50名学生在一次数学学业水平模拟考试中的成绩(成绩不为0),如图所示的程序用来同时统计全班成绩的平均数:,男生平均分:,女生平均分:.为了便于区别性别,输入时,男生的成绩用正数,女生的成绩用其相反数,
那么在图中空白的判断框和处理框中,应分别填入()
A.B.
C.D.
【答案】D
【解析】在第一个判断框中,“是”对应的是,故应填 ;在执行框中,计算班级平均分公式应为:,故正确答案为:D.
算法初步基础训练题(A组、B组、C组) 7中何勇月
算法初步基础训练A组
一、选择题:
1. 算法的三种基本结构是( )
A. 顺序结构、模块结构、条件结构
B. 顺序结构、循环结构、模块结构
C. 顺序结构、条件结构、循环结构
D. 模块结构、条件结构、循环结构
2. 将两个数a=8,b=17
下面语句正确一组是(
A. B.
3. 给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.
③求三个数a,b,c中的最大数.④求函数
.1
.2
{
)(≥
-
<
+
= x
x
x
x
x
f的函数值. 其中不需要用条件语句来描述其算法的有( )
A. 1个
B. 2个
C. 3个
D. 4个
4.若)
(x
f在区间[]b a,内单调,且0
)
(
)
(<
⋅b
f
a
f,则)
(x
f在区间[]b a,内( )
A. 至多有一个根
B. 至少有一个根
C. 恰好有一个根
D. 不确定
5. 用秦九韶算法计算多项式1
8
7
6
5
4
3
)
(2
3
4
5
6+
+
+
+
+
+
=x
x
x
x
x
x
x
f当4.0
=
x时的值时,需要做乘法和加法的次数分别是( )
A. 6 , 6
B. 5 , 6
C. 5 , 5
D. 6 , 5
6.数4557、1953、5115的最大公约数应该是()A.651 B.217 C.93 D.31
7.阅读下列程序:
输入x;
if x<0,then y =3
2
x
π
+;
else if x >0,then y =5
2
x
π
-;
else y=0;
输出y.
如果输入x=-2,则输出结果y为( )
A.3+πB.3-π
C.π-5 D.-π-5
8.阅读右边的程序框,若输入的n是100,则输出的
变量S和T的值依次是()
高一数学算法初步知识点与题型总结
评注:求a,b,c三个数中的最小值的算法设计也能够用下面程序框图来表示.
5.算法的基本特征:①明确性:算法的每一步执行什么是明确的;②顺序性:算法的“前一步”是“后一步”的前提,“后一步”是“前一步”的继续;③有限性:算法必须在有限步内完成任务,不能无限制的持续实行;④通用性:算法应能解决某一类问题.
※典例精析
例1.如图所示是一个算法的程序框图,则该程序框图所表示的功能是
是怎样变化的,第一次: ,
第二次: ,…依此可知循环的条件是i>10?.选A
4.阅读右边的程序框图,若输入的 是100,则输出的变量 和 的值依次是()
A.2550,2500
B.2550,2550
C.2500,2500
D.2500,2550
4.解析:依据框图可得 , .选A.
5.2006年1月份开始实施的《个人所得税法》规定:全月总收入不超过 元的免征个人工资、薪金所得税,超过 元部分需征税.设全月总收入金额为 元,前三级税率如下左表所示:
2、如图所示的程序框图中,则第3个输出的数是()
高一数学-高一数学算法初步复习课 精品
IF 条件 THEN 语句 1 ELSE 语句 2 END IF
满足条件? 是 语句 1
否
语句 2
当计算机执行上述语句时,首先对 IF 后的条件进行判断,如果条件符合,就执行 THEN 后 的语句 1,否则执行 ELSE 后的语句 2。其对应的程序框图为: (如上右图)
IF-THEN 格式 是 IF 条件 THEN 语句 END IF 满足条件? 否 语句
DO 循环体 LOOP UNTIL 条件
其对应的程序结构框图为: (如上右图) (4)算法案例 案例 1 辗转相除法与更相减损术 案例 2 秦九韶算法 案例 3 进位制 三.典型例题
例 1 写一个算法程序,计算 1+2+3+…+n 的值(要求可以输入任意大于 1 的正自然数) 解:INPUT “n=”;n i=1 sum=0 WHILE i<=n sum=sum+i i=i+1 WEND PRINT sum END 思考:在上述程序语句中我们使用了 WHILE 格式的循环语句,能不能使用 UNTIL 循环? 例 3 把十进制数 53 转化为二进制数. 5 4 3 2 1 0 解:53=1×2 +1×2 +0×2 +1×2 +0×2 +1×2 =110101(2) 例 4 利用辗转相除法求 3869 与 6497 的最大公约数与最小公倍数。 解:6497=3869×1+2628 3869=2628×1+1241 2628=1241*2+146 1241=146×8+73 146=73×2+0 所以 3869 与 6497 的最大公约数为 73 最小公倍数为 3869×6497/73=344341
最新高一数学题库 必修3算法初步练习题及答案
第一章算法初步
1.1算法与程序框图
1.1.1算法的概念
1.下面的结论正确的是【】
A.一个程序的算法步骤是可逆的
B.一个算法可以无止境地运算下去的
C.完成一件事情的算法有且只有一种
D.设计算法要本着简单方便的原则
2.下面对算法描述正确的一项是【】
A.算法只能用自然语言来描述
B.算法只能用图形方式来表示
C.同一问题可以有不同的算法
D.同一问题的算法不同,结果必然不同
3.下面哪个不是算法的特征【】
A.抽象性
B.精确性
C.有穷性
D.唯一性
4.算法的有穷性是指【】
A.算法必须包含输出
B.算法中每个操作步骤都是可执行的
C.算法的步骤必须有限
D.以上说法均不正确
5.早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个步骤,从下列选项中选最好的一种算法【】
A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播
B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播
C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播
D.S1吃饭同时听广播、S2泡面;S3烧水同时洗脸刷牙;S4刷水壶
6.看下面的四段话,其中不是解决问题的算法是【】
A.从济南到北京旅游,先坐火车,再坐飞机抵达
B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1
C.方程210
x-=有两个实根
D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3=6,6+4=10,10+5=15,最终结果为15
高中数学 第二章 算法初步 2.1 算法的基本思想 第12课时 算法的基本思想作业课件 北师大版必
3.已知直角三角形两直角边长为 a,b,求斜边长 c 的一个算 法分下列三步:
1.计算 c= a2+b2; 2.输入直角三角形两直角边长 a,b 的值; 3.输出斜边长 c 的值.其中正确的顺序是( D ) A.1,2,3 B.2,3,1 C.1,3,2 D.2,1,3
解析:要先有输入,再计算,进而输出,故顺序为 2,1,3.
2.下列描述不是解决问题的算法的是( C ) A.从中山到北京先坐汽车,再坐火车 B.解一元一次方程的步骤是去分母、去括号、移项、合并同 类项、系数化为 1 C.方程 x2-4x+3=0 有两个不等的实根 D.解不等式 ax+3>0 时,第一步移项,第二步讨论
解析:A 选项:从中山到北京,先坐汽车,再坐火车,解决了 怎样去的问题,所以 A 是解决问题的算法;B 选项:解一元一次 方程的步骤是去分母、去括号、移项、合并同类项、系数化为 1, 解决了怎样解一元一次方程的问题,所以 B 是解决问题的算法;D 选项:解不等式 ax+3>0 时,第一步移项化为 ax>-3,第二步讨 论 a 的符号,进而根据不等式的基本性质,求出不等式的解集, 解决了怎样求不等式解集的问题,所以 D 是解决问题的算法.故 选 C.
11.请说出下面算法要解决的问题:
把输入的三个数按从大到小的顺序输出
.
1.输入三个数,并分别用 a,b,c 表示. 2.比较 a 与 b 的大小,如果 a<b,则交换 a 与 b 的值. 3.比较 a 与 c 的大小,如果 a<c,则交换 a 与 c 的值. 4.比较 b 与 c 的大小,如果 b<c,则交换 b 与 c 的值. 5.输出 a,b,c.
2016-2017学年高一数学人教A版必修三练习:第一章 算法初步1.3 Word版含解析
(本栏目内容,在学生用书中以独立形式分册装订!
)
一、选择题(每小题5分,共15分)
1.数1 037和425的最大公约数是( )
A.51
B.17
C.9
D.3
解析: 1 037=425×2+187,
425=187×2+51,
187=51×3+34,
51=34×1+17,
34=17×2+0.
答案: B
2.计算机中常用十六进制,采用数字0~9和字母A ~F 共16个计数符号,与十进制的对应关系如下表:
例如用十六进制表示D +E =1B ,则(2×F +1)×4=( )
A.6E
B.7C
C.5F
D.B0 解析: (2×F +1)×4用十进制可以表示为(2×15+1)×4=124,而124=16×7+12,所以用十六进制表示为7C ,故选B.
答案: B
3.用秦九韶算法求多项式f(x)=4x5-x2+2当x=3的值时,需要进行的乘法运算和加减运算的次数分别为()
A.4,2
B.5,3
C.5,2
D.6,2
解析:f(x)=4x5-x2+2=((((4x)x)x-1)x)x+2,所以需要5次乘法运算和2次加减运算.
答案: C
4.k进制数32 501(k),则k不可能是()
A.5
B.6
C.7
D.8
解析:k进制数中各个数字均小于k,因为k>5,所以k的值不可能是5.
答案: A
二、填空题(每小题5分,共15分)
5.按照秦九韶算法求多项式f(x)=1.5x5+3.5x4-4.1x3-3.6x+6当x=0.5时的值的过程中,令v0=a5,v1=v0x+a4,…,v5=v4x+a0,则v4=W.
解析:由题意,有v0=1.5,v1=1.5×0.5+3.5=4.25,v2=4.25×0.5-4.1=-1.975,v3=-1.975×0.5+0=-0.987 5,v4=-0.987 5×0.5-3.6=-4.093 75.
人教新课标版数学高一算法初步 章末复习课
跟踪训练1 已知函数y=2x4+8x2-24x+30,写出连续输入自变量的11 个取值,分别输出相应的函数值的算法. 解答
算法如下: S1 输入自变量x的值. S2 计算y=2x4+8x2-24x+30. S3 输出y. S4 记录输入次数. S5 判断输入的次数是否大于11.若是,则结束算法;否则,返回第一步.
跟踪训练3 画出计算12+32+52+…+9992的值的程序框图,并写出 程序. 解答
程序框图如图所示.
程序如下图所示.
S=0; for i=1:2:999
S=S+i^2; end print%io2,S;
跟踪训练4 编写程序计算1×3×5×7×…×2 015的值.
解答
程序如下图所示.
S=1; for i=3:2:2 015
跟踪训练2 执行如图所示的程序框图,若输入x =2,则输出y的值为__2_3__. 答案 解析
当输入x=2时, 第一次循环:y=2×2+1=5,x=5; 第二次循环:y=2×5+1=11,x=11; 第三次循环:y=2×11+1=23. ∵|x-y|=12>8,∴结束循环,输出y=23.
类型三 算法语言及应用
算法如下: S1 取r1=1,r2=2,h=4. S2 计算 l= r2-r12+h2. S3 计算 S=πr21+πr22+π(r1+r2)l 与 V=13π(r21+r22+r1r2)h. S4 输出计算结果.
高一数学算法初步试题答案及解析
高一数学算法初步试题答案及解析
1. 若用秦九韶算法求多项式f(x)=4x 5-x 2+2当x =3时的值,则需要做乘法运算和加减法运算的次数分别为( )
A .4,2
B .5,3
C .5,2
D .6,2
【答案】C
【解析】f(x)=4x 5-x 2+2=((((4x)x)x -1)x)x +2,所以需要做5次乘法运算和2次加减运算.
2. 将二进制数10001(2)化为五进制数为( )
A .32(5)
B .23(5)
C .21(5)
D .12(5)
【答案】A
【解析】将10001(2)化为十进制数为:
10001(2)=1×24+0×23+0×22+0×21+1×20=17,
将17化为五进制数为32(5), ∴10001(2)=32(5)
3. 已知f(x)=x 5+2x 3+3x 2+x +1,应用秦九韶算法计算x =3时的值时,v 3的值为( )
A .27
B .11
C .109
D .36
【答案】D
【解析】将函数式化成如下形式.
f(x)=((((x +0)x +2)x +3)x +1)x +1,
由内向外依次计算:
v 0=1,
v 1=1×3+0=3,
v 2=3×3+2=11,
v 3=11×3+3=36.
4. 由389化为的四进制数的末位为( )
A .3
B .2
C .1
D .0
【答案】C
【解析】以4作除数,相应的除法算式为
∴389=12011(4),故选C.
5. 七进制数中各个数位上的数字只能是________中的一个.
【答案】0、1、2、3、4、5、6
【解析】“满几进一”就是几进制.∵是七进制.∴满七进一,根本不可能出现7或比7大的数字,
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(数学3必修)第一章 算法初步 [综合训练B 组] 一、选择题
1 用“辗转相除法”求得459和357的最大公约数是( )
A 3
B 9
C 17
D 51 2 当x )
A 17
3 利用“直接插入排序法”给8,1,2,3,5,7按从大到小的顺序排序,
当插入第四个数3时,实际是插入哪两个数之间 ( ) A 8与1 B 8与2 C 5与2 D 5与1 4 对赋值语句的描述正确的是 ( )
①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ①②③ B ①② C ②③④ D ①②④ 5 在repeat 语句的一般形式中有“until A ”,其中A 是 ( )
A 循环变量
B 循环体
C 终止条件
D 终止条件为真
6 用冒泡排序法从小到大排列数据 13,5,9,10,7,4
需要经过( )趟排序才能完成 A 4 B 5 C 6 D 7
二、填空题
1 根据条件把流程图补充完整,求11000→内所有奇数的和;
(1) 处填
(2) 处填
2 图中所示的是一个算法的流程图,已知31=a ,输出的7b =,则2a 的值是____________
3 下列各数)9(85 、 )6(210 、 )4(1000 、 )2(111111中最小的数是____________
4 右图给出的是计算
20
1
614121++++ 的值的一个流程图,其中判断框内应填入的条件是____________
5 用直接插入排序时对:7,1,3,12,8,4,9,10进行从小到大排序时,第四步得到的一组数为: ___________________________________
三、解答题
1 以下是计算1234...100+++++程序框图,请写出对应的程序
i:=1,S:=0
2 函数⎪⎩
⎪
⎨⎧≤<-≤<≤≤=128),12(284,840,2x x x x x y ,写出求函数的函数值的程序
3 用辗转相除法或者更相减损术求三个数324,243,135的最大公约数
4 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔 问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序
数学3(必修)第一章 算法初步 [综合训练B 组]
参考答案
一、选择题
1 D 4593571102,357102351,102512=⨯+=⨯+=⨯
51是102和51的最大公约数,也就是459和357的最大公约数 2 C 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=
3 B 先比较8与1,得8,1;把2插入到8,1,得8,2,1;把3插入到8,2,1,得8,3,2,1;
4 A 见课本赋值语句相关部分
5 D Until 标志着直到型循环,直到终止条件成就为止
6 B 经过第一趟得5,9,10,7,4,13;经过第二趟得5,9,7,4,10,13;经过第三趟得
5,7,4,9,10,13;经过第四趟得5,4,7,9,10,13;经过第五趟得4,5,7,9,10,13;
二、填空题
1 (1)s s i =+(2)2i i =+
2 11
12
27,112
a a a +== 3 )2(111111 (9)8589577=⨯+= 、 2
(6)2102616078=⨯+⨯+= 、
3(4)10001464=⨯= 、 5432
(2)1111111212121212163=⨯+⨯+⨯+⨯+⨯+= 4 10i >
5 1,3,7,8,12,4,9,10 1,7,3,12,8,4,9,10①; 1,3,7,12,8,4,9,10②;
1,3,7,12,8,4,9,10③;1,3,7,8,12,4,9,10④
三、解答题 1 解: i=1
sum=0
WHILE i<=100 sum=sum+i i=i+1 WEND PRINT sum END
2 解:INPUT “x=”;x
IF x>=0 and x<=4 THEN y=2*x
ELSE IF x<=8 THEN
y=8
ELSE y=2*(12-x)
END IF
END IF
PRINT y
END
3解:324=243×1+81
243=81×3+0
则 324与 243的最大公约数为 81
又 135=81×1+54
81=54×1+27
54=27×2+0
则 81 与 135的最大公约数为27
所以,三个数 324、243、135的最大公约数为 27
-=-=-=
另法32424381,24381162,1628181;
1358154,815427,542727
-=-=-=
∴为所求
27
4解: 根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有F对兔子,第
N+个
N-个月有Q对兔子,则有F S Q
1
N-个月有S对兔子,第2
=+,一个月后,即第1月时,式中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第
N+个月兔子的1
N-个月兔子的对数(S的旧值),这样,用S Q
+求出变量F的新值就是1
数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F就是所求结果流程图和程序如下: