算法和算法的表示备课学习教案.ppt

会计学第三节算法(suànfǎ)及其实现2、算法的表示
①自然语言：用文字的形式(xíngshì)来描述算法的工具求三角形的面积
1、输入三角形的一条边及边上(biānshànɡ)的高

2、求出三角形的面积S=底*高/2

3、输出三角形面积流程图的表示(biǎoshì)方法:程序流程的三种(sānzhǒnꞬ)结构程序流程的三种(sānzhǒnꞬ)结构求二个数的最大值一元二次方程问题(wèntí)的流程图公交车上对于(duìyú)儿童买票算法(自然语言)公交车儿童(értóng)买票流程图(半成品)P75---例2：（浙江省2012年6月会考(huìkǎo)）某算法的流程图如图所示：依次输入x的值为3、2、1、-1后，该算法的输出结果为（）4.（浙江省2011年6月会考）某算法的流程图如图所示,当输入a和b的值分别(fēnbié)为3、6时，该算法的输出结果为
（）
A.3B.6C.8D.91．下列是用VB编程解决问题时的三个步骤：
①在VB编程环境中设计界面，编写程序代码
②分析(fēnxī)问题，确定解决问题的算法
③调试，运行程序
正确的顺序是()
A．①②③ B.③②①
C.①③② D．②①③3．下列关于算法(suànfǎ)的描述，正确的是()
A．描述算法(suànfǎ)的方法只能是流程图
B．用一种程序语言来实现某个具体问题的算法(suànfǎ)只可能有一种
C．同一种算法(suànfǎ)只能用一种程序语言来实现
D．算法(suànfǎ)是描述解决问题的方法和步骤4．用计算机无法解决“打印所有奇数”的问题，其原因是解决该问题的算法违背了算法特征中的()
A．唯一性 B．有穷性
C．有0个或多个输入(shūrù) D．有输出5．下列(xiàliè)关于算法特征的描述中，正确的是()
A．算法的有穷性就是指在合理时间内能够完成全部操作
B．任何一个算法都必须要有数据输入
C．确定性是指每一个步骤都要足够简单，是实际能做的
D．算法不可以没有输出6．按国家颁布的标准(biāozhǔn)中规定的图示和方法来画流程图，则下列选项中用来判断条件是否成立所用图示是()7．小王在老师布置的“剥毛豆(máodòu)”算法中作如下叙述：
①检查篮中是否还有毛豆(máodòu)；
②若有，将毛豆(máodòu)剥壳，将豆粒放入碗中，将壳放入毛豆(máodòu)壳篮中并返回①。
③若无，则算法结束；
该算法的表示方法是()
A．流程图 B．自然语言
C．程序设计语言 D．伪代码8．求两个数n、m中较大数(结果保存到变量max中)的算法有如下步骤：
①用公式(gōngshì)计算较大数max＝
②输入两个数n、m
③结束
④输出变量max
其正确的顺序是()
A．②①④③ B．①②③④
C．④②③① D．①④②③9．程序的三种基本(jīběn)控制结构是()
A．顺序结构、层次结构、循环结构
B．顺序结构、分支结构、循环结构
C．树型结构、分支结构、循环结构
D．顺序结构、分支结构、树型结构10．小明同学星期六下午的安排计划是：若天晴，和同学去操场(cāochǎng)打篮球；若下雨，和同学回家看电影。用算法描述这一计划，恰当的算法模式是()
A．顺序模式 B．选择模式
C．循环模式 D．树型模式11．已知变量a＝10，b＝20，执行(zhíxíng)如下流程后，
a和b的值分别是()
A．1020 B．1010
C．2020 D．201012．计算某球队平均年龄的部分(bùfen)算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。

图中空白处理框①和②处应填入的是()
A．①sum←sum＋d B．①sum←sum＋c
②c←c＋1 ②c←c＋1
C．①sum←sum＋d D．①sum←sum＋c
②d←d＋1 ②d←d＋113．下面是判断方程(fāngchéng)ax2＋bx＋c＝0(a≠0)有无实根的部分算法表示，则图中虚线框部分应该填入()14．有下图所示的流程图片断：

其中循环部分执行(zhíxíng)完后变量t的值是()
A．12 B．18 C．48 D．19215．如下图所示，该流程图所表示的算法违背了算法的有穷性特征，下列修改方法中，可以改正(gǎizhèng)该错误的是()

A．将①处改为i←0 B．将②处改为s<13?
C．将③处改为s←s－i D．将④处改为i←i＋2内容(nèiróng)总结