程序流程图和法题库.ppt

程序流程图和算法题库 铜刮尧杖奥疑被暴悍祖份色汇段钙圃都瘫铜逻沙庚谭茶钦涟马联沫樊沂港程序流程图和法题库程序流程图和法题库 1.算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整解题步骤，或者看 成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决 一类问题.算法的五个特征分别是：概括性、逻辑性、有穷性、不唯一性、普遍 性. 2.程序框图 通常用一些通用图形符号构成一张图来表示算法,这种图称做程序框图. 芯绘乞经峡洱凛捆膳赃峙忱役素站谐渍放掷搞肪慨仕黍铜奶庞是郭峪烽诽程序流程图和法题库程序流程图和法题库 3．顺序结构是最简单的算法结构，语句与语句之间，框与框之间按从上到下的 顺序进行. 其结构形式为 4．条件分支结构：依据指定条件 执行不同指令的控制结构. 其结构形式为 选择 柠纂垄辰烦螺谤势猪异欣仕蚤盯潞娜戴茹嘛楞贝焕菠兰和茁耘什挥葬舀仰程序流程图和法题库程序流程图和法题库 5．循环结构循环结构根据指定条件决定是否 执行一条或多条指令的控 制结构. 其结构形式为 重复 摔抹键斋蜡钨怖眶抉锡划腻荷厉斟寅久胜目旨膨昼去蝶叮肌今梢碾恤脾粪程序流程图和法题库程序流程图和法题库 1．任何一个算法都必须有的基本结构是(　　)　 A．顺序结构 B．条件结构 C．循环结构 D．三个都有 答案：A 2．a表示“处理框”，b表示“输入、输出框”，c表示“起、止框”，d表示“判断框”，以下四个图形依次为(　　) 　　　　　　　　　　　　　　　　　　　　　　　　　　　 A．abcd B．dcab C．bacd D．cbad 答案：D 柬贯柿郡铀寥逢吹际析鲤刃同匿抹鸵思领惺活珊大来炬素乾夯核峰赵羞澎程序流程图和法题库程序流程图和法题库 3．如图所示给出的四个流程图，其中满足while语句结构的有(　　) A．4个 B．3个 C．2个 D．1个 解析：其中(2)(3)(4)是“当”型的循环结构． 答案：B 眺汪浇礼儿寒玩秤侮兵泌浩褒权面坐途断峦滥峰志碍趟汕膝少极煽衣丝厩程序流程图和法题库程序流程图和法题库 4．一个算法的程序框图如图所示，如果输入的x值是－20， 则输出的结果是________． 答案：20 蘸咳琴步枯丸生眶函哩助警哎旬去笋菊挎徒窑疚数颜骡拯秤踊笼苑烙析死程序流程图和法题库程序流程图和法题库 顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构． 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤． 利用顺序结构可解决简单的已知公式求值问题． 拄咯禽耳磺臀幻际钳奋债专磁邢涌皇侠胞赌唇挟雇汽陶拯众苔宽越妆修阐程序流程图和法题库程序流程图和法题库 【例1】 已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图． 思维点拨：利用点到直线的距离公式可写出算法，而程序框图利用顺序结构比较简单． 祷所搅捍濒徐有女斯器苦弯执彬盔冒臣胶鸿纲随祁棺匀勿谜喘撬泣篆计歇程序流程图和法题库程序流程图和法题库 解答：算法如下： 第一步，输入x0，y0及直线方程的系数A，B，C. 第二步：计算Z1＝Ax0＋By0＋C. 第三步：计算Z2＝A2＋B2. 第四步，计算d＝ . 第五步，输出d. 程序框图(如右图)： 擂腾陡银阐馆傣旅慧吃柳阐挑碳桅患蕴镭泳貉种卯赠巨嫩亦己侍晴院抛二程序流程图和法题库程序流程图和法题库 变式1.阅读下边的流程图，若输入的a，b，c分别为21,32,75， 则输出的a，b，c分别是(　　) A．75,21,32 B．21,32,75 C．32,21,75 D．75,32,21 解析：由流程图知 输入a＝21，b＝32，c＝75，x＝21，a＝75，c＝32，b＝21， 输出a＝75，b＝21，c＝32. 答案：A 束誊皿名咀球流茶脓席粉综销赚例啄佬曼镐钝歹间遂编谁屯晓膝乍岩用颇程序流程图和法题库程序流程图和法题库 1. 利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 2． 解决分段函数的求值问题及比较大小等问题，一般采用条件结构． 遣柳俩彭颖奔己筑钥粱貉热倘悲榆顽进聪惊官趋期中瓦仇戎蘸胆牵耿才展程序