基本算法语句与算法案例教案练习

1、学习必备 欢迎下载算法初步基本算法语句与算法案例【学问网络 】1 懂得用伪代码表示的几种基本算法语句：循环语句；赋值语句、 输入语句、 输出语句、 条件语句、2 能用自然语言、流程图和伪代码表述算法,会用“While 循环” 和“For 循环” 语句或GoTo 语句实施循环（留意：优先使用 While 和 For 语句 ,尽量少用 GoTo 语句 ）；【典型例题】例 1（1）以下问题所描述出来的算法,其中不包含条件语句的为（）A读入三个表示三条边长的数,运算三角形的面积 B给出两点的坐标,运算直线的斜率 C给出一个数 x,运算它的常用对数的值 D给出三棱锥的底面积与高,求其体积（2）设计一个运

2、算1 3 5 7 9 11 13 的算法图中给出了程序的一部分,就在横）线上不能填入下面的那一个数？答：S1 （A13 I3 B13.5 While I C14 SS ID14.5 II+2 End while Print SEnd （例 1（ 2）图）（3）如 mod（m,3）=1,就 m 的取值不行以是（）A 2022 B2022 C 2022 D2022 （4）下面的表述：6p；t 3 5+2；b+35；p3x+2- 4x+3；aa 3；x,y,z5；ab3；学习必备 欢迎下载xy+2+x 其中正确表述的赋值语句有（注：要求把正确的表述全填上）（5）下面程序的运行结果为4 的图为a 3

3、a3 a 3 b 5 b4 b 4 If bathen If a bthen If abthen ca2bPrint bca+bElse Print cPrint caa+1 Else Else End if aa+b- 3 Print bPrint aEnd if End if End Print aEnd End 例 2 某百货公司为了促销,采纳打折的优惠方法：每位顾客一次购物 在 100 元以上者（含 100 元,下同）,按九五折优惠；在 200 元以上者,按九折优惠；在 300 元以上者,按八五折优惠；在 500 元以上者,按八折优惠试写出算法、画出流程图、伪代码,以求优惠价例 3 定

4、义运算“ ！” 为： n.=1 2 3 n,其中 n 为正整数,并且读作“n 的阶乘” ,例如, 5！=1 2 3 4 5=120,10！=9！ 10= 3628800运算 2022！写出算法分析与伪代码,并画出流程图；学习必备 欢迎下载例 4 所谓自守数就是自己和自己相乘以后得到的数,尾数不变第一,在正整数中,凡末尾数是1、5 和 6 的数,不论自乘多少次,尾数仍旧是1、5、6,因而这类数均是自守数2 176假如把尾数取到两位,比如末尾是25 和 76 的数就是自守数 例如,102521050625 ,30976 试设计一个算法,找出尾数取到三位的全部的自守数【课内作业】1 以下语句属正确的

5、赋值语句的是C m=n2 Ds s 2+1 （）A4 yBp+q38 2 给出以下问题：求面积为 1 的正三角形的周长；求键盘所输入的三个数的算术平均数；求键盘所输入的两个数的最小数；求函数f x 2 , x x3,当自变量取x0 时的函数值D4 个（）2 x,x3.其中不需要用条件语句来描述算法的问题有C 3 个A1 个B2 个3 已知算法的伪代码如下,当输入a=5,b=6,c=3,运行该程序,输出的结果为A 3 Read a, b,c mc （）ma B6 If bm then C5 m b D14 Else If cm then End if Print m End 第 3 题4 用辗转

6、相除法求800 和 360 的最大公约数时,需要做除法的次数是（）A 1 次学习必备欢迎下载D4 次B2 次C 3 次5 写出以下程序的运行结果：（1）a5 （2）a 5 b 7 b7 ca+b/2 c b- a Print c ba+b+c End Print c/2 输出结果为End 输出结果为（3）（4）Read a,b Read a,b,c ma a b ab bc b m c a Print a,b Print a,b,c End End 如输入 3,4,就输出结果为 如输入 2,3,4,就输出结果为6 设计一个解关于 x 的方程： ax+b=0 的程序 图中给出了程序的一部分,请在

7、横线上填上适当的语句,使程序完整Read a,bIf a 0 then Print Else If b 0 then Print Else End End Print if if End （第 6 题）7 960 与 1632 的最大公约数为8 写出求全部立方小于 104 的正整数的程序学习必备 欢迎下载9 标有 1,2,3,4, 5,6,7,8 的八个号码球,有一个是最轻的,试写出挑出最轻球的伪代码10试依据流程图回答：开头在执行循环内容时,共经过多少次的判定？共经过多少次循环体？I=1 S=0 I=I+3 S=I+SI 100 YN输出S10 题图终止学习必备 欢迎下载算法初步基本算法语句

8、与算法案例A 组1 阅读以下三组伪代码,当a=3,b= -5 时,输出结果为3 的有（）Read a,b Read a,b Read a, b xa+b aa+b aa+b ya-b ba-b ba-b ax+y/2 aa+b/2 ba-b/2 bx-y/2 ba-b/2 aa+b/2 Print a Print a Print a A 0 组B；1 组C； 2 组D；3 组2 求满意 1 3 5 7 n 10000 的最小整数n 的伪代码如下：S1 I3 While S10000 SSI I I+2 End while C； I-2 D；I+1 （）Print 就处的内容为A I B；I+2

9、 3 以下一段伪代码的目的是Read a,b（）A 求 a、b 的最小公倍数While a bB求 a、b 的最大公约数r a- bC求大数除以小数所得的商If b rthen D求大数除以小数所得的余数a bb rElse 4 这是一个算法的操作说明：End arEnd if 初始值为n0,x1,y 1,z0；while nn+1；Print bxx+2；End 第 3 题图y2y；zz+xy；假如 z7000,就执行语句；否就回到语句连续执行；打印 n,z；程序终止；由语句打印出的数值为学习必备,欢迎下载；5 猴子第一天摘下如干个桃子,当即吃了一半,仍不过瘾,又多吃了一个其次天早上又将剩下

10、的桃子吃掉一半,又多吃了一个 以后每天早上都吃前一天剩下的一半加一个到第 10 天早上想吃时,见只剩一个桃子了求第一天共摘了多少桃子？右面是一个算法的伪代码,试将它补充完整；S1 I9Read aI1 While r2aS r r- a aPrint SEnd while End Print S第 6 题End 第 5 题图6 请设计一个问题,使得该问题的算法如已知的伪代码所示 7 有一个算法如下：S1 输入 x；S2 判定 x0？是： z=1；否： z= - 1；S3 z1+z；S4 输出 z试写出上述算法的流程图及相应的伪代码学习必备 欢迎下载8 菲波拉契数列是这样的一列数：0,1,1,2

11、,3,5, 8,13,21,34, ,其特点是后一项等于前两项的和,并且称 8 为该数列的第 7 项,34 为该数列的第 10 项,余相同 试设计一个算法并写出其伪代码,输出这个数列的前 n 项以及前 n 项的和（n 为整数, n3）B 组1 与以下伪代码对应的数学表达式是（）Read n e 0 s 1 For I from 1 to n step 1 s s*I e e+1/s End for 1B； s=1+2+3+ +n 1（）Print e A s1112.3.n.Cs=1 2 3 n D； s=11123n2 下面伪代码输出的结果为I1 For n from 1 to 11 ste

12、p 2 I 2I+1 If I20 then I I-20 D；15 （）End if End for Print I A 0 B；7 C； 10 3 方程 x3+x+lgx - 5=0 在（ 1,5）上的实数根的个数为D3 个A 0 个B1 个C 2 个4 写出以下伪代码的运行结果学习必备 欢迎下载i0 i 0 S0 S0 While S20 While S20 S S+i ii+1 ii+1 SS+i End while End while Print i Print i End End 第 4 题图 1 第 4 题图 2 （1）图 1 的运行结果为；（2）图 1 的运行结果为；5 以下给

13、出的是用条件语句编写的一个伪代码,该伪代码的功能是；Read x If x3 then y2*x Else If x3 then yx*2 - 1 Else y2 End if End if Print y End 第 5 题图6 某地电信部门规定：拨打市内电话时 ,假如通话时间不超过 3min ,就收取通话费 0.22元；假如通话时间超过 3min ,就超过部分按每分钟 0.1 元收取通话费,不足 1min 按 1min计设通话时间为 tmin ,通话费用为 y元,如何设计一个运算通话费用的算法 .试写出算法伪代码学习必备 欢迎下载7 一个小伴侣在一次玩皮球时,偶然发觉一个现象：球从某高度落

14、下后,每次都反弹回原高度的1,再落下,再反弹回上次高度的 1,如此反复假设球从 100 处落下,那么3 3第 10 次下落的高度是多少 .在第 10 次落地时共经过多少路程 .试用伪代码表示其算法8 求 的近似值可以用以下公式：21111 2 1求622322 n现给定一个很小的正数a（例如, a10- 100）,当1 a 时,取1,1, ,nn2222 32这些项的和为6的近似值, 然后可求出 的近似值 . 请设计一个算法并写出其伪代码,出 的近似值 .学习必备 欢迎下载算法初步基本算法语句与算法案例【典型例题】例 1（ 1）D；提示： A 须判定三边能否构成三角形；B 须判定两点的横坐标是

15、否相等；C须判定 x 是否为正；（2） A提示：当I9 成立时,只能运算1 3 5 7；（3） B；提示： mod（m,3）=1 表示 m 被 3 除余 1,2022、2022、 2022 均满意被 3 除余1,而 2022 被 3 除余 2；（4）；提示：依据赋值语句的意义与使用规范作答；（5）；提示：的运行结果为7；200,x,x100,0.95 , 100 x例 2 设购物款为x 元,优惠价为y 元,就优惠付款公式为y0.9 ,200 x300,算法分析：开头0.85 , 300 x500,0.8 ,x500.Read xS1 输入 xIf x100 then 的值；假如 x输入 xyx

16、S2 Yy xElse x200 then 100 , 输 出 y=x,否就转入 S3；x100. Nx200. Nx300. Nx500. If Yy0.95xy0.95xElse S3 假如 xYy0.9xIf x300 then 200 , 输 出 y=0.95x , 否 就 转入 S4；y 0.9xYy0.85xElse x500 then If S4 假如 xNy0.85x 300 , 输 出y 0.8xElse y=0.9x,否就转y 0.8x 入 S5；假如 x输出 yEnd if S5 End if 500 , 输 出 y=0.85x , 否 就终止End if End if

17、转入 S6；例 2 答图Print yS6 输 出End y=0.8x流程图与伪代码见例2 答图学习必备欢迎下载开头Y例 3算法：S1 S1；S1 I2 S1 S2 I2；S3 SS I；I2 While I2022 S4 II+1；SS*I II+1 S5 假如 I2022,转 S3；S6 输出 SSS IEnd while 流程图为答图例3-1Print S II+1 伪代码为答图例3-2End 答图例 3-2 I2022 N输出 S例 4分析 设末三位为 abc 的数具有自守的性质,就依上述问终止题的提出中的信息可知：2 答图例 3-1 m nabc p qabc ,即 m nabc 2

18、= m n 1000 abc 2 m n 1000 22 m n 1000 abc abc 22r s 1000 abc p qabc p q 1000 abc 故 abc 2u vabc 2由上分析可知, 如末三位为 abc 的数具有自守的性质,就 abc abc 能被 1000 整除解 可用“For” 循环语句或“While ” 循环语句来实现以下的算法用“For” 循环语句写伪代码可见图 1 所示,用“While ” 循环语句写伪代码可见图 2 所示For I from 100 to 999 If intI*I - I/1000= I*I - I/1000 then print I Ne

19、xt I End 例 4 答图 1 I99 While I999 II+1 If intI*I - I/1000= I*I - I/1000 then print I End while End 例 4 答图 2 【课内练习】学习必备 欢迎下载1 D；提示：依据赋值语句的格式进行判定；2 B；提示：可不用条件语句；3 B；提示：该伪代码的作用是求三个数中的最大值；4 C；提示： 800=360 2+80,360=80 4+40,80=40 2；5 （1）6；（2）7；（3）4,3；（4）2,4,36 ： x= -b a；：“ 方程无解”；：“ 解为一切实数”7 96；提示：（1632,960）

20、（ 672,960）（ 672,288）（ 384,288）（ 96,288）（ 96,288）（ 96,192）（ 96,96）；8 见答图；9 见答图；i1 n=i3 I1 While I8 Read ai While n104 II+1 then Print n End while ii+1 I2 n=i3 m a1 End while While I8 End If mmi 第 8 题答mai Else 10这是一个“While 循环” ,执行循环内容时,I I+1 第 9 题答都是先判定,后做循环体内容的当I=1 时,End if End while 经过第 1 次判定,满意条件,第

21、1 次进入循Print m 环体,出来后,I=4；当 I=4,经过第2 次判End 断,满意条件,第2 次进入循环体,出来后,I=7； ；当 I=100 时,满意条件,再一次进入循环体,出来后,I=103；当 I=103 时,判定不满意条件,至此循环终止故当 I 分别取 1,4,7, , 100 时,会进入循环体执行相应的任务,而判定时,I 分别取了 1,4,7, , 100, 103故判定的次数为10311=35 次,而经过循环体的次数就为34 次3算法初步基本算法语句与算法案例A 组1 B；提示：只有输出了3；输出的为1,输出的为9；24学习必备 欢迎下载2 C；3 B；4 8,7682；5 S2*S+1； II+1；6 已知圆 O 内有一个边长为a 的圆的内接正方形,求圆的面积比正方形的面积大