文档库 最新最全的文档下载
当前位置:文档库 › 新课标人教版必修3算法与程序框图练习题及答案

新课标人教版必修3算法与程序框图练习题及答案

新课标人教版必修3算法与程序框图练习题及答案
新课标人教版必修3算法与程序框图练习题及答案

第一章 算法初步

1.1算法与程序框图 1.1.1算法的概念

1.已知直角三角形两直角边长为a ,b ,求斜边长c 的一个算法分下列三步:

①计算c =

a ,

b 的值;

③输出斜边长c 的值,其中正确的顺序是 【 】 A.①②③ B.②③① C.①③② D.②①③

2.若()f x 在区间[],a b 内单调,且()()0f a f b < ,则()f x 在区间[],a b 内 【 】 A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定

3.已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A =89 ,B =96 ,C =99; 第二步:____①______; 第三步:_____②_____; 第四步:输出计算的结果.

4.写出按从小到大的顺序重新排列,,x y z 三个数值的算法.

1.1.2 程序框图

1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 【 】 A .处理框内 B .判断框内 C .终端框内 D .输入输出框内

2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 【 】

3指出下列语句的错误,并改正:

(1)A =B =50

(2)x =1,y =2,z =3

(3)INPUT “How old are y ou” x (4)INPUT ,x

(5)PRINT A +B =;C (6)PRINT Good-b y e!

4.2000年我国人口为13亿,如果人口每年的自然增长率为7‰,那么多少年 后我国人口将达到15亿?设计一个算法的程序.

5.儿童乘坐火车时,若身高不超过1.1 m ,则不需买票;若身高超过1.1 m 但不超过1.4 m ,则需买半票;若身高超过1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。

1.2基本算法语句

1.2.1输入语句、输出语句和赋值语句 1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 【 】 A.逗号 B.空格 C.分号 D.顿号 2 . 3a = 4b =

a b = b a = 输出 ,a b

以上程序输出的结果是 【 】 A.3,4 B. 4,4 C.3,3 D.4,3

3 请从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内.

4. 设计一个算法,要求输入一个圆的半径,便能输出该圆的周长和面积(π 取3.14)。

1.2.2-1.2.3条件语句和循环语句 1。给出程序: INPUT x

IF x >9 AND x <100 THEN a =x \10

b=x MOD 10 (注:“\”是x 除以10的商,“MOD”是x 除以10的余数)

x =10*b+a

PRINT x END IF END

上述程序输出x 的含义是__

2某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算:

f =?

??>?-+?50≤).50(85.0)50(53.050),(53.0ωωωω

其中f (单位:元)为托运费,ω为托运物品的重量(单位:千克),试写出一个计算费用f 算法,并画出相应的程序框图.

3如果学生的成绩大于或等于60分,则输出“及格”,否则输出“不及格”.用程序框图表示这一算法过程. 4.火车站对乘客退票收取一定的费用,具体办法是:按票价每10元(不足10元按10元计算)核收2元;2元以下的票不退.试写出票价为x 元的车票退掉后,返还的金额y 元的算法的程序框图.

5.写出计算2

2

2

2

135999++++ 的程序,并画出程序框图. 1.3算法案例

1.用秦九韶算法求多项式2311537)(2

3

=+-+=x x x x x f 在时的值,在运算过程中下列数值不会出现的是 【 】

A .164

B .3767

C .86652

D .85169

2.三位七进制的数表示的最大的十进制的数是 【 】 A.322 B.402 C.342 D.365

3.将十进制下的数72转化为八进制下的数为 【 】

A .(8)011

B .(8)101

C .(8)110

D .(8)111

4. 将十进制数3344化为七进制等于 .

5. 我国古代数学家张邱建编《张邱建算经》中记有有趣的数学问题:“今有鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一凡百钱,买鸡百只,问鸡翁、母、雏各几何?”你能用程序解决这个问题吗?

6. 写出用二分法求方程x 3-x -1=0在区间[1,1.5]上的一个解的算法(误差不超过0.001),并画出相应的程序框图及程序.

第一章 算法初步参考答案 1.1算法与程序框图 1.1.1算法的概念

1.D

2.C

3.①

S A B C =++;②3

A B C

x ++=

4.算法:(1)输入,,x y z 三个数值;

(2)从三个数值中挑出最小者并换到x 中; (3)从,y z 中挑出最小者并换到y 中;

(4)输出排序的结果. 1.1.2 程序框图 1.A 2.B

3(1)变量不能够连续赋值.可以改为A =50

B =A

(2)一个赋值语句只能给一个变量赋值.可以改为 x =1 y =2 z =3

(3)INPUT 语句“提示内容”后面有个分号(;)改为 INPUT “How old are y ou?”;x

(4)INPUT 语句可以省略“提示内容”部分,此时分号(;)也省略,也不能有其他符号.改为

INPUT x

(5)PRINT语句“提示内容”部分要加引号(“”)改为PRINT “A+B=”;C

(6)PRINT语句可以没有表达式部分,但提示内容必须加引号(“”)改为

PRINT “Good-b y e!”

4.A=13

R=0.007

i=1

DO

A=A*(1+R)

i=i+1

LOOP UNTIL A>=15

i=i-1

PRINT “达到或超过15亿人口需要的年数为:”;i

END

5.是否买票,买何种票,都是以身高作为条件进行判断的,此处形成条件结构嵌套.程序框图是:

程序是:

INPUT “请输入身高h(米):”;h

IF h<=1.1 THEN

PRINT “免票”

ELSE

IF h<=1.4 THEN

PRINT “买半票”

ELSE

PRINT “买全票”

END IF

END IF

END

1.2基本算法语句

1.2.1输入、输出语句和赋值语句

1. A

2. B

3.

一般画成圆角矩形 一般画成

画成带箭头的流线处理框(执行框):赋值、计算

4.输入R

C=2*3.14*R

S=3.14*R2

输出该圆的周长为C

输出该圆的面积为S

1.2.2-1.2.3条件语句和循环语句

1.交换十位数与个位数的位置

2.算法:

第一步:输入物品重量ω;

第二步:如果ω≤50,那么f =0.53ω,否则,f = 50×0.

53+(ω-50)×0.85;

第三步:输出物品重量ω和托运费f.相应的程序框图.

3.

4.

5.

程序:

i ==l s=0

DO

s=s+i ^2 i =i +2

LOOP UNTIL i >999 PRINT S

END

1.3算法案例

1.D

2.C

3.C

4. ()712515

5.设鸡翁、母、雏各x 、y 、z 只,则

??

?

?

?

=++=++②

,①,100100335z y x z y x

由②,得z =100-x -y , ③

③代入①,得5x +3y +

3

100y

x --=100, 7x +4y =100. ④ 求方程④的解,可由程序解之. 程序:x =1 y =1

WHILE x <=14 WHILE y <=25

IF 7*x +4*y =100 THEN z =100-x -y

PRINT “鸡翁、母、雏的个数别为:”;x ,y ,z END IF y =y +1 WEND x =x +1 y =1 WEND END

6. 用二分法求方程的近似值一般取区间[a ,b ]具有以下特征: f (a )<0,f (b )>0. 由于f (1)=13-1-1=-1<0, f (1.5)=1.53-1.5-1=0.875>0,

所以取[1,1.5]中点2

5

.11+=1.25研究,以下同求x 2-2=0的根的方法.

相应的程序框图是:

程序:a=1

b=1.5

c=0.001

DO

x=(a+b)/2

f(a)=a∧3-a-1

f(x)=x∧3-x-1

IF f(x)=0 THEN

PRINT “x=”;x

ELSE

IF f(a)*f(x)<0 THEN

b=x

ELSE

a=x

END IF

END IF

LOOP UNTIL ABS(a-b)<=c

PRINT “方程的一个近似解x=”;x

END

作者于华东

高中数学必修三算法和程序框图练习题

一、选择题 1、根据算法的程序框图,当输入n=6时,输出的结果是( ) A.35 B.84 C.49 D.25 2、如图,汉诺塔问题是指有3根杆子A,B,C,杆子上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动到A杆上,最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法:该算法表示() S1 m=a; S2 若b<m,则m=b; S3 若c<m,则m=c; S4 若d<m,则m=d; S5 输出m. A.a,b,c,d中最大值 B.a,b,c,d中最小值 C.将a,b,c,d由小到大排序 D.将a,b,c,d由大到小排序 6、下列关于算法的说法中,正确的是() A.求解某一类问题的算法是唯一的 B.算法必须在有限步操作之后停止 C.算法的每一步操作必须是明确的,不能有歧义或模糊

D.算法执行后一定产生确定的结果 7、算法共有三种逻辑结构,即顺序结构、条件分支结构和循环结构,下列说法正确的是() A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图,若输入的n是100,则输出的变量S和T的值依次是( ) A.2 500,2 500 B.2 550,2 550 C.2 500,2 550 D.2 550,2 500 10、程序框是程序框图的一个组成部分,下面的对应正确的是() ①终端框(起止框),表示一个算法的起始和结束②输入、输出框,表示一个算法输入和输出的信息③处理框(执行框),功能是赋值、计算④判断框,判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N” A.(1)与①,(2)与②,(3)与③,(4)与④ B.(1)与④,(2)与②,(3)与①,(4)与③ C.(1)与①,(2)与③,(3)与②,(4)与④ D.(1)与①,(2)与③,(3)与④,(4)与②

高中数学必修三算法案例知识点

高中数学必修三算法案例知识点 算法案例: 主要有辗转相除法、更相减损术、秦九韶算法、k进制化十进制的算法。 辗转相除的定义: 所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数。若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较 小的数就是原来两个数的最大公约数。 更相减损术的定义: 就是对于给定的两个数,用较大的数减去较小的数,然后将差和较小的数构成新的一 对数,再用较大的数减去较小的数,反复执行此步骤直到差数和较小的数相等,此时相等 的两数便为原来两个数的最大公约数。 比较辗转相除法与更相减损术的区别: 1都是求最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区 别较明显。 2从结果体现形式来看,辗转相除法体现结果是以相除余数为0则得到,而更相减损 术则以减数与差相等而得到。 辗转相除法的一个程序算法的步骤: 第一步:输入两个正整数m,nm>n. 第二步:计算m除以n所得的余数r. 第三步:m=n,n=r. 第四步:若r=0,则m,n的最大公约数等于m;否则转到第二步.第五步:输出最大公约 数m. 更相减勋术的一个程序算法步骤: 第一步:输入两个正整数a,ba>b; 第二步:若a不等于b,则执行第三步;否则转到第五步; 第三步:把a-b的差赋予r;

第四步:如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a,执行第二步; 第五步:输出最大公约数b. 1、算法概念: 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在,算法通常可以编成计算机程序,让计算机执行并解决问题. 2、算法的特征 ①有限性:算法中的步骤序列是有限的,必须在有限操作之后停止,不能是无限的。 ②确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可。 ③顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后续步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题。 ④不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法。 ⑤普通性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算其计算都要经过有限、事先设计好的步骤加以解决。 <>的人还: 感谢您的阅读,祝您生活愉快。

程序框图练习题及答案(经典)

程序框图练习题 一、选择题 1 .(2013年高考北京卷(理))执行如图所示的程序框图,输出的S 值为 ( ) A .1 B . 2 3 C . 1321 D . 610 987 C 框图首先给变量i 和S 赋值0和1. 执行 ,i=0+1=1; 判断1≥2不成立,执行,i=1+1=2; 判断2≥2成立,算法结束,跳出循环,输出S 的值为 . 故选C . 2 .(2013年普通高等学校招生统一考试浙江数学(理)试题(纯WORD 版))某程序框图如 图所示,若该程序运行后输出的值是5 9 ,则 ( ) A .4=a B .5=a C .6=a D . 7=a 开始 是 否 0,1i S == 2121 S S S += + 1i i =+ 2 i ≥输出S 结束

A :由已知可得该程序的功能是 计算并输出S=1+ +…+ =1+1﹣ =2﹣ . 若该程序运行后输出的值是,则 2﹣=. ∴a=4, 故选A . 3 .(2013年普通高等学校招生统一考试安徽数学(理)试题(纯WORD 版))如图所示,程 序框图(算法流程图)的输出结果是 ( ) 开始 S =1,k =1 k >a ? S =S +1k (k +1) k =k+1 输出S 结束 是 否 (第5题图)

A .16 B . 2524 C . 34 D . 1112 D .12 11,1211122366141210=∴=++=+++ =s s Θ,所以选D 4 .(2013年普通高等学校招生统一考试重庆数学(理)试题(含答案))执行如题(8)图所示 的程序框图,如果输出3s =,那么判断框内应填入的条件是 ( ) A .6k ≤ B .7k ≤ C .8k ≤ D .9k ≤ B 【命题立意】本题考查程序框图的识别和运行。第一次循环,2log 3,3s k ==,此时满足条件,循环;第二次循环,23log 3log 42,4s k =?==,此时满足条件,循环;第三次循环, 234log 3log 4log 5,5s k =??=,此时满足条件,循环;第四次循环,2345log 3log 4log 5log 6,6s k =???=,此时满足条件,循环;第五次循环,23456log 3log 4log 5log 6log 7,7s k =????=,此时满足条件,循环;第六次循环,234567log 3log 4log 5log 6log 7log 83,8s k =?????==,此时不满足条件,输出3s =, 所以判断框内应填入的条件是7k ≤,选B. 5 .(2013年高考江西卷(理))阅读如下程序框图,如果输出5i =,那么在空白矩形框中应 填入的语句为

高中数学必修三(程序框图)专题

高中数学必修三专题 专题一:根据程序框图写出运算结果 解题步骤: (1)弄清楚初值和循环结构开始前各变量值。 (2)跟着流程线箭头所指方向一步一步往下走,遇到判断框,先判断满足哪一个条件,若是满足判断框中条件,走“是”这一支,否则走“否”这一支,并继续顺着箭头方向走。 (3)若是循环结构,每循环一次为一组,写出各组中变量的值,直到循环结束。 (4)得出结果。 典型例题 1、(2009浙江卷文)某程序框图如上(1)图所示,该程序运行后输出的的值是( ) A . B . C . D . 2、(2013北京理科)执行如图(2)所示的程序框图,输出的S 值为 A .1 B .23 C .1321 D .610987 3、(2013安徽理科) 如图所示(3),程序框图(算法流程图)的输出结果是 (A ) 16 (B )2524 (C )34 (D )1112 4、(2013北京理科)执行如图所示的程序框图,输出的S 值为( ) (A ) 1(B )23 (C )1321 (D )610987 5、(2014安徽理科)如图所示(5),程序框图(算法流程图)的输出结果是( ) A. 34 B. 55 C. 78 D. 89 6、(2014福建理科).阅读右图所示的程序框图(6),运行相应的程序,输出的S 得值等于( ) .18A .20B .21C .40D 7、(2014北京理科)当7,3m n ==时,执行如图(7)所示的程序框图,输出的S 值为( ) .7A .42B .210C .840D 8、(2014四川理科)执行如图的程序框图(8),如果输入的,x y R ∈,那么输出的S 的最大值为( ) A 、0 B 、1 C 、2 D 、3 9、(全国二理科).执行下图程序框图(9),如果输入的x,t 均为2,则输出的S= ( ) A. 4 B. 5 C. 6 D. 7 10、(2014天津理科)阅读下边的框图(10),运行相应的程序,输出S 的值为________. 11、(全国一理科)执行下图的程序框图(11),若输入的,,a b k 分别为1,2,3,则输出的M = A . 203B .165C .72D .158

(完整word版)高中数学必修三1.3算法案例练习

一、选择题 1.用辗转相除法求35与134的最大公约数,第一步是( ) A .134-35=99 B .134=3×35+29 C .先除以2,得到18 与67 D .35=25×1+10 2.用更相减损术求60与75的最大公约数时,需要做的减法次数是( ) A. 2 B. 3 C. 4 D. 5 3.用辗转相除法求60与48的最大公约数时,需要做的除法次数是( ) A. 1 B. 2 C. 3 D. 4 4.运行下面的程序,当输入 84,36 时,输出的结果是( ) A .168 B .3 C .24 D .12 5.用秦九韶算法求多项式2357)(2 345+++++=x x x x x x f 在 x = 2 时的值时,令2,,5,450150+=+==x v v x v v a v Λ ,则3v 的值为( ) A .82 B .83 C .166 D .167 6.用秦九韶算法求多项式1876543)(2 3456++++++=x x x x x x x f 在 x = 0.4 时的值时,需要做乘法和加法的次数分别是( ) A. 6,6 B. 5,6 C. 5,5 D. 6,5 7.下列各数中不可能是六进制数的为( ) A .123 B .234 C .345 D .456 8.下列各数中最小的是( ) A. 111111 (2) B. 1000(4) C. 85(9) D. 210 (6) 9.若十进制数 26 等于k 进制数 32,则k 等于( ) A .4 B .5 C .6 D .8 二、填空题 10.阅读如图所示的程序,若输入160,72,则输出的结果为_____________.

人教A版高中数学必修三专题:算法语句及算法案例(含答案)

1页/共2页 专题:算法语句及算法案 例 ※知识要点 1.输入、输出语句 输入语句的格式为____________________. 输出语句的格式为____________________. 2.赋值语句的格式为______________||,赋值语句中“=”叫做 赋值号||,计算机执行赋值语句时||,先计算“=”右边表达式的 值|| ,然后把这个值赋给“=”左边的变量.一个赋值语句只能 给一个变量赋值. 3.条件语句表达算法中的条件结构. 条件语句的一般格式是 IF条件THEN 语句体1 ELSE 语句体2 END IF 或IF—THEN语句的一般格式是 IF条件THEN 语句体 END IF 4.算法中的循环结构是由循环语句来实现的||,包括WHILE 语句和UNTIL语句两种语句结构. WHILE语句的一般格式是 WHILE条件 循环体 WEND ||, UNTIL语句的一般格式是 DO 循环体 LOOP UNTIL条件 5.算法案例 (1)辗转相除法与更相减损术:用来求两个数的; (2)秦九韶算法:用来通过一次式的反复计算求一个n次多项 式的值||,只需做次乘法和次加法; (3)进位制:是人们为了计数和运算方便而约定的记数系统.“满 十进一”就是进制||,“满二进一”就是进制. ※题型讲练 【例1】判断下列给出的输入语句、输出语句和赋值语句是否 正确?为什么? (1)输入语句INPUT a;b;c(2)输出语句A=4 (3)赋值语句3=B (4)赋值语句A=B=-2 变式训练1: 1.分别请写出下面运算输出的结果||。 (1) (2) (3) 【例2】阅读下列两个算法语句: (1) 出的结果为; (2)如图2||,当输入a||,b分别为2||,3时||,程序运行后输出 的结果为; 变式训练2: 1.阅读下面两个算法语句: 变式训练3: 1.用秦九韶算法求多项式f (x)=2x5+x4+3x3+5x2+2x+1当x=2 时的值||,并统计总共需要进行多少次乘法运算和加法运算. 2.按要求完成下列进位制的转化. (1)把二进制数101(2)化成十进制数; (2)把十进制数12化成二进制数; (3)把1201(3)化成五进制数; ※课后练习 1.下列给出的赋值语句中正确的是( ) A.3=A B.M=-M C.B=A=2 D.x+y=0 2.已知变量a||,b已被赋值||,要交换a、b的值||,采用的算 法是() A.a=b||,b=a B.a=c||,b=a||,c=b C.a=c||,b=a||,c=a D.c=a||,a=b||,b=c 3.把89化成五进制的末尾数是() A.1 B.2 C.3 D.4 4.如图1||,程序运行的输出结果为( ) A.3||,4 B.7||,7 C.7||,8 D.7||, 11 5=3时||,执行 ||) A C.4 6 f (x)=2x4+3x3-5x2+2x-6时||,要用到的乘法和加法的次数分别 为() A.4||,3 B.6||,4 C.4||,4 D.3||,4 7.如图3||,程序运行的结果是() ||,A.5 050 B.5 049 C.3 D.2

人教版高中数学必修3,程序框图、顺序结构

人教版高中数学同步练习 1.1.2程序框图与算法的基本逻辑结构 第1课时程序框图、顺序结构 课时目标 1.理解程序框图的含义.2.掌握各类程序框的功能.3.掌握算法的顺序结构.1.程序框图 (1)程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. (2)在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 2.常见的程序框、流程线及各自表示的功能 图形符号 ○ 名称 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 流程线 连接点 功能 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明 “是”或“Y”;不成立时标明“否”或“N” 连接程序框 连接程序框图的两部分 3.顺序结构 (1)顺序结构的定义 由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构. (2)结构形式 一、选择题 1.下列关于程序框图的说法正确的是() A.程序框图是描述算法的语言 B.程序框图中可以没有输出框,但必须要有输入框给变量赋值 C.程序框图虽可以描述算法,但不如用自然语言描述算法直观 D.程序框图和流程图不是一个概念 答案A

2.尽管算法千差万别,但程序框图按其逻辑结构分类共有() A.2类B.3类 C.4类D.5类 答案B 3.对终端框叙述正确的是() A.表示一个算法的起始和结束,程序框是 B.表示一个算法输入和输出的信息,程序框是 C.表示一个算法的起始和结束,程序框是 D.表示一个算法输入和输出的信息,程序框是 答案C 4.下列程序框图所对应的算法和指向线分别为() A.5步,5条B.5步,4条 C.3步,5条D.3步,4条 答案D 5.下列关于流程线的说法,不正确的是() A.流程线表示算法步骤执行的顺序,用来连接程序框 B.流程线只要是上下方向就表示自上向下执行可以不要箭头C.流程线无论什么方向,总要按箭头的指向执行 D.流程线是带有箭头的线,它可以画成折线 答案B 6.给出下列程序框图: 若输出的结果为2,则①处的执行框内应填的是() A.x=2B.b=2

必修3 程序框图练习题2

必修3第一章 算法初步 1.1.2程序框图与算法的基本逻辑结构(2) 题卷设计:绵阳市开元中学 王小凤老师 学生姓名 1.(2013广东卷)执行如图所示的程序框图,若输入n 的值为4,则输出s 的值为______. 第1题图 第2题图 2.(2013浙江卷)某程序框图如图所示,若该程序运行后输出的值是 5 9 ,则( ) A.4=a B.5=a C. 6=a D.7=a 3. (2013北京卷)执行如图所示的程序框图,输出的S 值为 A .1 B .23 C .1321 D .610987 第3题图 第4题图 4. (2013湖北卷)阅读如图所示的程序框图,运行相应的程序,输出的结果i = 。 5. (2013湖南卷)执行如图所示的程序框图.如果输入的[]2,2t ∈-,则输出的S 属于 ( ) A.[-6,-2] B.[-5,-1] C.[-4,5] D.[-3,6] 第5题图 第6题图

6. (2014江苏)如图所示算法流程图,则输出的n 的值是 . 7. (2014安徽)如图所示,程序框图(算法流程图)的输出结果是( ) A .34 B .55 C .78 D .89 第7题图 第8题图 8. (2014湖北文)阅读如图所示的程序框图,运行相应的程序,若输入n 的值为9,则输出S 的值为 . 9. (2014?江西)阅读如图程序框图,运行相应的程序,则程序运行后输出的结果为( ) 第9题图 10. (2014新课标)执行右图程序框图,如果输入的x,t 均为2,则输出的S= ( ) A. 4 B. 5 C. 6 D. 7 第 10题图 第14题图

山东省高一数学教案1.3《算法案例》3(人教A版必修三)

第3课时案例3 进位制 导入新课 情境导入 在日常生活中,我们最熟悉、最常用的是十进制,据说这与古人曾以手指计数有关,爱好天文学的古人也曾经采用七进制、十二进制、六十进制,至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法.今天我们来学习一下进位制. 推进新课 新知探究 提出问题 (1)你都了解哪些进位制? (2)举出常见的进位制. (3)思考非十进制数转换为十进制数的转化方法. (4)思考十进制数转换成非十进制数及非十进制之间的转换方法. 活动:先让学生思考或讨论后再回答,经教师提示、点拨,对回答正确的学生及时表扬,对回答不准确的学生提示引导考虑问题的思路. 讨论结果: (1)进位制是人们为了计数和运算方便而约定的计数系统,约定满二进一,就是二进制;满十进一,就是十进制;满十二进一,就是十二进制;满六十进一,就是六十进制等等.也就是说:“满几进一”就是几进制,几进制的基数(都是大于1的整数)就是几. (2)在日常生活中,我们最熟悉、最常用的是十进制,据说这与古人曾以手指计数有关,爱好天文学的古人也曾经采用七进制、十二进制、六十进制,至今我们仍然使用一周七天、一年十二个月、一小时六十分的历法. (3)十进制使用0~9十个数字.计数时,几个数字排成一行,从右起,第一位是个位,个位上的数字是几,就表示几个一;第二位是十位,十位上的数字是几,就表示几个十;接着依次是百位、千位、万位…… 例如:十进制数3 721中的3表示3个千,7表示7个百,2表示2个十,1表示1个一.于是,我们得到下面的式子: 3 721=3×103+7×102+2×101+1×100. 与十进制类似,其他的进位制也可以按照位置原则计数.由于每一种进位制的基数不同,所用的数字个数也不同.如二进制用0和1两个数字,七进制用0~6七个数字. 一般地,若k是一个大于1的整数,那么以k为基数的k进制数可以表示为一串数字连写在一起的形式 a n a n-1…a1a0(k)(0<a n<k,0≤a n-1,…,a1,a0<k). 其他进位制的数也可以表示成不同位上数字与基数的幂的乘积之和的形式,如 110 011(2)=1×25+1×24+0×23+0×22+1×21+1×20, 7 342(8)=7×83+3×82+4×81+2×80. 非十进制数转换为十进制数比较简单,只要计算下面的式子值即可: a n a n-1…a1a0(k)=a n×k n+a n-1×k n-1+…+a1×k+a0. 第一步:从左到右依次取出k进制数a n a n-1…a1a0(k)各位上的数字,乘以相应的k的幂,k的幂从n开始取值,每次递减1,递减到0,即a n×k n,a n-1×k n-1,…,a1×k,a0×k0; 第二步:把所得到的乘积加起来,所得的结果就是相应的十进制数. (4)关于进位制的转换,教科书上以十进制和二进制之间的转换为例讲解,并推广到十进制和其他进制之间的转换.这样做的原因是,计算机是以二进制的形式进行存储和计算数据的,而一般我们传输给计算机的数据是十进制数据,因此计算机必须先将十进制数转换为二

高一数学必修三算法与程序框图练习

高一数学(下)周周练(三)程序框图与基本算法语句一选择题 1.已知某算法的流程图如图所示,若将输出的数组(x,y)依次记为(x1,y1),(x2,y2),…,(x n,y n).则程序结束时,最后一次输出的数组(x,y)是() A.(1 004,-2 006) B.(1 005,-2 008) C.(1 006,-2 010) D.(1 007,-2 012) 2.右边程序的输出结果为() A.3,4 B.7,7 C.7,8 D.7,11 3.如图所示的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的() A.c>x B.x>c Array C.c>b D.b>c 4.阅读如下图的程序框图,则输出的S=()

A .14 B .20 C .30 D .55 5.执行如图所示的程序框图,若输出的b 的值为16,则图中判断框内①处应填( ) A .3 B .4 C .5 D .2 6、如果右边程序执行后输出的结果是990,那么 A.i > 10 B. i <8 C. i <=9 D.i<9 7.读程序 甲: i=1 乙: i=1000 S=0 S=0 WHILE i<=1000 DO S=S+i S=S+i i=i+l i=i-1 WEND Loop UNTIL i<1 PRINT S PRINT S END END 对甲乙两程序和输出结果判断正确的是 ( ) A .程序不同结果不同 B .程序不同,结果相同 C .程序相同结果不同 D .程序相同,结果相同

8.下边程序执行后输出的结果是 ( ) A. -1 B. 0 C. 1 D. 2 n= 5 s= s< WHILE15 s s n =+ =- 1 n n WEND PRINT n END 二、填空题 9.若数列{a n}的前n项(n≥5)由如图所示的流程图输出依次给出,则a5=________. 10.某算法的程序框图如图所示,则输出量y与输入量x满足的关系式是________. 11.(2009·广东)某篮球队6名主力队员在最近三场比赛中 投进的三分球个数如下表所示:

高中数学必修三1.3算法案例

1.3《算法案例1——辗转相除法与更相减损术》导学案 【学习目标】 1、会用辗转相除法和更相减损术求最大公约数; 2、能根据辗转相除法和更相减损术设计完整的程序框图并写出算法程序。 【课前导学与探究】 (一)辗转相除法 (1)辗转相除法,又叫欧几里得法,是一种求两个正整数的的古老而有效的算法。 (2)辗转相除法是指对于给定的两个数,用除以,若余数不为零,则将余数和构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时就是原来两个数的最大公约数。 试一试①:用辗转相除法求288和123的最大公约数. (3)辗转相除法的算法步骤:第一步,给定;第二步,计算;第三步, ;第四步,若r=0,则m,n的最大公约数等于;否则返回。 (4)程序框图:程序: (二)更相减损术 (1)更相减损术是我国古代数学专著《九章算术》中介绍的一种求的算法. (2)其基本过程是: 第一步,任意给定两个正整数,判定它们是否都 是,若是,;若不是,执行.第二步,以的数减去的数,接着把所得的差与的数比较,并以大数减小数,继续这个操作,直到所得的数为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数。 试一试②:用更相减损术求80和36的最大公约数. (三)辗转相除法与更相减损术的区别 (1)都是求最大公约数的方法,计算上辗转相除法以为主,更相减损术以为主,计算次数上辗转相除法计算次数相对,特别当两个数字大小区别较大时计算次数的区别较明显。 (2)从结果体现形式来看,辗转相除法体现结果是则得到,而更相减损术则以

相等而得到。 试一试③:分别用辗转相除法和更相减损术求两个正整数282和470的最大公约数. 【精讲点拨】 例1.用辗转相除法和更相减损术两种方法求1734和816的最大公约数. 变式:求1734和816的最小公倍数. 例2.求324,243和135的最大公约数. 【巩固练习】 1、用辗转相除法求295和85的最大公约数时,需要做出除法的次数是 ( ) A 1. B 2. C 3. D 4 2、下列各组关于最大公约数的说法中不正确的是() A.16和12的最大公约数是4 B.78和36的最大公约数是6 C.85和357的最大公约数是34 D.105和315的最大公约数是105 3、求下列各组数的最大公约数(先用辗转相除法求,再用更相减损术验证) (1)225,135;(2)840,1785;(3)612,468;(4)36,54,90.

人教版高中数学必修3知识点和练习题

人教版高中数学必修3知识点和练习题 第一章算法初步 1.1.1算法的概念 1、算法概念: 在数学上,现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成. 2. 算法的特点: (1)有限性:一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的. (2)确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可. (3)顺序性与正确性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问题. (4)不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同的算法. (5)普遍性:很多具体的问题,都可以设计合理的算法去解决,如心算、计算器计算都要经过有限、事先设计好的步骤加以解决. 1.1.2程序框图 1、程序框图基本概念: (一)程序构图的概念:程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明。

(二)构成程序框的图形符号及其作用 学习这部分知识的时候,要掌握各个图形的形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 4、判断框分两大类,一类判断框“是”与“否”两分支的判断,而且有且仅有两个结果;另一类是多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 (三)、算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 1、顺序结构:顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的,它是由若干个依次执行的处理步骤组成的,它是任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线将程序框自上而 下地连接起来,按顺序执行算法步骤。如在示意图中,A框和B

高中数学必修三习题:第一章1.3算法案例(附答案)

第一章算法初步 1.3 算法案例 A级基础巩固 一、选择题 1.下列说法中正确的个数为( ) ①辗转相除法也叫欧几里得算法; ②辗转相除法的基本步骤是用较大的数除以较小的数; ③求最大公约数的方法除辗转相除法之外,没有其他方法; ④编写辗转相除法的程序时,要用到循环语句. A.1 B.2 C.3 D.4 解析:依据辗转相除法可知,①②④正确,③错误. 答案:C 2.用更相减损术求48和132的最大公约数时,需做减法的次数是( ) A.2 B.3 C.4 D.5 解析:132-48=84,84-48=36,48-36=12,36-12=24,24-12=12. 答案:D 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进制的数123与十进制的数38相等,那么k等于( ) A.7或5 B.-7 C.5 D.都不对

解析:(123)(k)=1×k2+2×k+3=k2+2k+3, 所以k2+2k+3=38,即k2+2k-35=0. 解得k=5或k=-7(舍去). 答案:C 5.已知44(k)=36,把67(k)转化为十进制数为( ) A.8 B.55 C.56 D.62 解析:当题意得,36=4×k1+4×k0,所以k=8. 则67(k)=67(8)=6×81+7×80=55. 答案:B 二、填空题 6.用秦九韶算法求f(x)=2x3+x-3当x=3时的值v2=________. 解析:f(x)=((2x+0)x+1)x-3, v0=2; v1=2×3+0=6; v2=6×3+1=19. 答案:19 7.已知函数f(x)=x3-2x2-5x+6,用秦九韶算法,则f(10)=________. 解析:f(x)=x3-2x2-5x+6=(x2-2x-5)x+6=[(x-2)x-5]x+6. 当x=10时,f(10)=[(10-2)×10-5]×10+6=(8×10-5)×10+6=75×10+6=756. 答案:756 8.已知1 0b1(2)=a02(3),则(a,b)=________. 解析:因为1 0b1(2)=1×23+b×2+1=2b+9, a02(3)=a×32+2=9a+2, 所以2b+9=9a+2,即9a-2b=7.

高中数学必修3程序框图练习

输出 高一数学练习1——程序框图 班级座号姓名 1 .执行如右图所示的程序框图,输出的S值为() A.1 B. 2 3 C. 13 21 D. 610 987 2 .如下图所示,程序框图(算法流程图)的输出结果是( ()[来源:Z A. 1 6 B. 25 24 C. 3 4 D. 11 12 3.执行下面左边的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的 值为1.2,则第一次、第二次输出的a的值分别为() A.0.2,0.2 B.0.2,0.8 C.0.8,0.2 D.0.8,0.8 4.执行上面右图所示的程序框图,输出的S值为() A. 2 B .4 C.8 D. 16

5. 如下左图所示,程序框图(算法流程图)的输出结果是() D8 ()A3()B4() C5() 6.执行上右图所示的程序框图,如果输出3 s=,那么判断框内应填入的条件是() A.6 k≤ k≤D.9 k≤B.7 k≤C.8 7 .阅读如下程序框图,如果输出5 i=,那么在空白矩形框中应填入的语句为() A.2*2 S i =+ S i =D.2*4 S i =-B.2*1 S i =-C.2* t∈-,则输出s属于() 8 .运行如下程序框图,如果输入的[1,3] A.[3,4] -D.[2,5] - -C.[4,3] -B.[5,2] 9.阅读下左图所示的程序框图,运行相应的程序. 若输入m的值为2, 则输出的结果i=__________.

10.如果执行上右图所示的程序框图,输入1 x =-,n =3,则输出的数S = 11.阅读下左图所示的程序框图,运行相应的程序,输出的结果s = . 12.执行上右图所示的程序框图,若输入n 的值为8,则输出s 的值为 . 13.下图是某算法的程序框图,则程序运行后输出的结果是_________。 14.执行下左图所示的程序框图,如果输入1,2,a b a ==则输出的的值为_______.

人教版高中数学必修三《算法与程序框图》练习

算法与程序框图 1.1.1算法的概念 1. 已知直角三角形两直角边长为 a , b ,求斜边长 c 的一个算法分下列三步:①计算22c a b ;②输入直角三角形两直角边长a ,b 的值; ③输出斜边长c 的值,其中正确的顺序是() A.①②③ B.②③① C.①③② D.②①③ 2. 若f x 在区间,a b 内单调,且0f a f b ,则f x 在区间,a b 内 ()A.至多有一个根 B.至少有一个根 C.恰好有一个根 D.不确定 3. 已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99.求他的总分和平均成绩的一个算法为: 第一步:取A=89 ,B=96 ,C=99; 第二步:____①______; 第三步:_____②_____; 第四步:输出计算的结果 4. 写出按从小到大的顺序重新排列,,x y z 三个数值的算法. 1.1.2 程序框图 1.在程序框图中,算法中间要处理数据或计算,可分别写在不同的 ()A .处理框内B .判断框内C .终端框内 D .输入输出框内2.将两个数a=10,b=18交换,使a=18,b=10,下面语句正确一组是 ()A. B. C. D. 3. 指出下列语句的错误,并改正: (1)A=B=50 (2)x=1,y=2,z=3 (3)INPUT “How old are y ou ” x (4)INPUT ,x (5)PRINT A+B=;C (6)PRINT Good-b ye! 4. 2000年我国人口为13亿,如果人口每年的自然增长率为 7‰,那么多少年后我国人口将达到 15亿?设计一个算法的程序. 5.儿童乘坐火车时,若身高不超过 1.1 m ,则不需买票;若身高超过 1.1 m 但不超过 1.4 m ,则需买半票;若身高超过 1.4 m ,则需买全票.试设计一个买票的算法,并画出相应的程序框图及程序。 1.2基本算法语句 1 .在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 ( ) A.逗号 B.空格 C.分号 D.顿号 2. a=b b=a c=b b=a a=c b=a a=b a=c c=b b=a

数学必修三1.1算法与程序框图优质试题练习题

《算法与程序框图》测试题 一、选择题 1.如图所示是一个循环结构的算法,下列说法不正确的是 ( D ) A.①是循环变量初始化,循环就要开始 B.②为循环体 C.③是判断是否继续循环的终止条件 D.①可以省略不写2.执行如图所示的程序框图,输出的S值为 ( C ) A.2 B.4 C.8 D.16 3.某程序框图如图所示,若输出的S=57,则判断框内为 ( A )

A.k>4? B.k>5? C.k>6? D.k>7? 解析:由题意k=1时S=1,当k=2时,S=2×1+2=4; 当k=3时,S=2×4+3=11,当k=4时,S=2×11+4=26, 当k=5时,S=2×26+5=57,此时与输出结果一致,所以此时的k值为k>4. 4.(2010·天津文,3)阅读下边的程序框图,运行相应的程序,则输出s的值为( ) A.-1 B.0 C.1 D.3 [答案] B [解析] 按照程序框图依次执行为:初始s=1,i=1 第1次循环s=3,i=2;第2次循环s=4,i=3;第3次循环s=1,i=4 第4次循环s=0,i=5;∵5>4,∴输出s=0. 5.(2012·济南实验中学高一检测)如果执行下面的程序框图,输入n=6,m=4,那么输出的p等于 ( B )

A .720 B .360 C .240 D .120 解析:①k =1,p =3;②k =2,p =12;③k =3,p =60;④k =4,p =360; 而k =4时不符合条件,终止循环输出p =360. 答案 B 6.(2010·山东青岛)如图是一个算法的程序框图,该算法所输出的结果是( ) A .1+12+13+…+110 B .1+13+15+…+1 19 C.12+14+16+…+120 D. 12+122+123+…+1 210 [答案] C [解析] i =1>10不成立,S =12,n =4,i =2;i =2>10不成立,S =12+1 4,n =6,i =3;i =3>10不成立,S =12+14+16,n =8,i =4;…i =10>10不成立,S =12+14+16+…+1 20,n = 22,i =11,i =11>10成立,输出S . 7.(09·辽宁理)某店一个月的收入和支出总共记录了N 个数据a 1,a 2,…,a N ,其中收入记为正数,支出记为负数.该店用下边的程序框图计算月总收入S 和月净盈利V ,那么在图中

高中数学 必修三 4.程序框图的画法

中学教师课时教案 备课人授课时间 课题1.1.2程序框图与算法的基本逻辑结构(三) 课标要求1.掌握程序框图的概念;2.会用通用的图形符号表示算法; 3.掌握画程序框图的基本规则,能正确画出程序框图; 教学目标 知识目标 通过设计流程图来表达解决问题的过程,了解流程图的三种基本逻辑 结构:顺序、条件分支、循环。理解掌握三种基本逻辑结构,能设计 简单的流程图。 技能目标 通过模仿、操作和探索,抽象出算法的过程,培养抽象概括能力、语 言表达能力和逻辑思维能力。 情感态度价值观 通过算法实例,体会构造的数学思想方法;提高学生欣赏数学美的能 力,培养学生学习兴趣,增强学好数学的信心;通过学生的积极参与、 大胆探索,培养学生的探索精神和合作意识。 重点综合运用框图知识正确地画出程序框图难点综合运用这些知识正确地画出程序框图。 教学过程及方法 问题与情境及教师活动学生活动 一.导入新课 前面我们学习了顺序结构、条件结构、循环结构,今天我们系 统学习程序框图的画法。 提出问题 (1)请大家回忆顺序结构,并用程序框图表示. (2)请大家回忆条件结构,并用程序框图表示. (3)请大家回忆循环结构,并用程序框图表示. (4)总结画程序框图的基本步骤. 讨论结果: (1)顺序结构是由若干个依次执行的步骤组成的,这是任何一 个算法都离不开的基本结构.框图略. (2)在一个算法中,经常会遇到一些条件的判断,算法的流程 根据条件是否成立有不同的流向.条件结构就是处理这种 过程的结构.框图略. (3)在一些算法中要求重复执行同一操作的结构称为循环结 构.即从算法某处开始,按照一定条件重复执行某一处理 过程.重复执行的处理步骤称为循环体. 循环结构有两种形式:当型循环结构和直到型循环结构. 框图略. (4)从前面的学习可以看出,设计一个算法的程序框图通常要 经过以下步骤:

高中数学必修三《算法初步》练习题(精选.)

高中数学必修三《算法初步》练习题 一、选择题 1.下面对算法描述正确的一项是 ( ) A .算法只能用伪代码来描述 B .算法只能用流程图来表示 C .同一问题可以有不同的算法 D .同一问题不同的算法会得到不同的结果 2.程序框图中表示计算的是 ( ). A . B C D 3 将两个数8,17a b ==交换,使17,8a b ==, 下面语句正确一组是 ( ) A B C D . 4. 计算机执行下面的程序段后,输出的结果是( ) 1a = 3b = a a b =+ b a b =- PRINT a ,b A .1,3 B .4,1 C .0,0 D .6,0 5.当2=x 时,下面的程序运行后输出的结果是 ( ) A .3 B .7 C .15 D .17 6. 给出以下四个问题: ①输入一个数x , 输出它的相反数 ②求面积为6的正方形的周长 ③输出三个数,,a b c 中的最大数 ④求函数1,0 ()2,0x x f x x x -≥?=?+10

B. i<8 C. i<=9 D. i<9 9. INPUT 语句的一般格式是( ) A. INPUT “提示内容”;表达式 B.“提示内容”;变量 C. INPUT “提示内容”;变量 D. “提示内容”;表达式 10.算法共有三种逻辑结构,即顺序结构、条件结构、循环结构,下列说法正确的是( ) A . 一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的任意组合 11. 如右图所示的程序是用来 ( ) A .计算3×10的值 B .计算93的值 C .计算103的值 D .计算12310???????的值 12. 把88化为五进制数是( ) A. 324(5) B. 323(5) C. 233(5) D. 332(5) 13.下列判断正确的是 ( ) A.条件结构中必有循环结构 B.循环结构中必有条件结构 C.顺序结构中必有条件结构 D.顺序结构中必有循环结构 14. 如果执行右边的框图, 输入N =5,则输出的数等于( ) A .5 4 B.4 5 C. 6 5 D. 56 15.某程序框图如图所示,现输入如下四个函数, 其中可以输出的函数是 ( ) A .2()f x x = B .1 ()f x x = C .()ln 26f x x x =+- D . ()f x x = 二、填空题:

相关文档
相关文档 最新文档