基本算法语句及算法案例教案 练习(含答案) 2.doc

算法初步 基本算法语句与算法案例 【知识网络】 1． 理解用伪代码表示的几种基本算法语句：赋值语句、输入语句、输出语句、条件语句、循环语句。 2． 能用自然语言、流程图和伪代码表述算法，会用“While循环”和“For循环”语句或GoTo语句实施循环（注意：优先使用While和For语句，尽量少用GoTo语句）。 【典型例题】 [例1]（1）下列问题所描述出来的算法，其中不包含条件语句的为 （ ） A．读入三个表示三条边长的数，计算三角形的面积 B．给出两点的坐标，计算直线的斜率 C．给出一个数x，计算它的常用对数的值 D．给出三棱锥的底面积与高，求其体积 S←1I←3 While I＜ ① S←S×II S←1 I←3 While I＜ ① S←S×I I←I+2 End while Print S End （例1（2）图） A．13 B．13.5 C．14 D．14.5 （3）若mod（m，3）=1，则m的取值不可以是 （ ） A．2005 B．2006 C．2008 D．2020 （4）下面的表述： ①6←p； ②t←3×5+2； ③b+3←5； ④p←((3x+2)-4)x+3； ⑤a←a3； ⑥x，y，z←5； ⑦ab←3； ⑧x←y+2+x． 其中正确表述的赋值语句有 ． （注：要求把正确的表述全填上） （5）下面程序的运行结果为4的图为 ． a← a←3 b←5 If b＞a then c← Print c Else Print b End if End ① a←3 b←4 If a＞b then Print b Else a←a+1 End if Print a End ② a←3 b←4 If a≤b then c←a+b Print c Else a←a+b-3 End if Print a End ③ [例2] 某百货公司为了促销，采用打折的优惠办法：每位顾客一次购物 ①在100元以上者（含100元，下同），按九五折优惠； ②在200元以上者，按九折优惠； ③在300元以上者，按八五折优惠； ④在500元以上者，按八折优惠． 试写出算法、画出流程图、伪代码，以求优惠价． [例3] 定义运算“！”为：n!=1×2×3×…×n，其中n为正整数，并且读作“n的阶乘”，例如，5！=1×2×3×4×5=120，10！=9！×10= 3628800． 计算2007！写出算法分析与伪代码，并画出流程图。 [例4] 所谓自守数就是自己和自己相乘以后得到的数，尾数不变． 首先，在正整数中，凡末尾数是1、5和6的数，不论自乘多少次，尾数仍然是1、5、6，因而这类数均是自守数． 如果把尾数取到两位，比如末尾是25和76的数就是自守数．例如，，． 试设计一个算法，找出尾数取到三位的所有的自守数． 【课内作业】 1． 下列语句属正确的赋值语句的是 （ ） A．4←y B．p+q3←8 C．m=n←2 D．s←s2+1 2． 给出以下问题： ①求面积为1的正三角形的周长； ②求键盘所输入的三个数的算术平均数； ③求键盘所输入的两个数的最小数； ④求函数当自变量取x0时的函数值． 其中不需要用条件语句来描述算法的问题有 （ ） A．1个 B．2个 C．3个 D．4个 Read a，b，cm← Read a，b，c m←a If b＞m then m←b Else If c＞m then m←c End if Print m End 第3题 A．3 B．6 C．5 D．14 4． 用辗转相除法求800和360的最大公约数时，需要做除法的次数是 （ ） A．1次 B．2次 C．3次 D．4次 5． 写出下列程序的运行结果： a←5b a←5 b←7 c←b-a b←a+b+c Print c/2 End a←5 b←7 c←(a+b)/2 Print c End 输出结果为 ． 输出结果为 ． Read a，b，ca←b Read a，b，c a←b b←c c←a Print a，b，c End Read a，b m←a a←b b←m Print a，b End 若输入3，4，则输出结果为 ． 若输入2，3，4，则输出结果为 ．