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组)

算法初步练习题及答案(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油瓶中. 第二步,用8 kg油瓶中剩余的油装满3 kg油瓶,再用这3 kg油
瓶中的油装满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

高中数学算法初步综合检测考试试题含答案解析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组、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三个数之后,接着判断a,b的大小,若b小,则把b赋给a,否则执行下一步,即判断a与c的大小,若c小,则把c赋给a,否则执行下一步,这样输出的a是a,b,c三个数中的最小值.所以该程序框图所表示的功能是求a,b,c三个数中的最小值.
评注:求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算法初步练习题及答案

最新高一数学题库 必修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课时 算法的基本思想作业课件 北师大版必

高中数学 第二章 算法初步 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版含解析

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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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就是所求结果流程图和程序如下:

相关文档
最新文档