- 1、本文档共25页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
程序流程图和算法的题库
程序流程图和算法题库 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. 解决分段函数的求值问题及比较大小等问题,一般采用条件结构. 【例2】 函数y= ,写出求该函数值的算法及程序框图. 解答:算法如下: 第一步:输入x. 第二步:如果x>0,则y=-2;如果x=0,则y=0;如果x<0,则y=2. 第三步:输出函数值y. 相应的程序框图如下图: 变式2.给出一个算法的程序框图如图所示:该程序框图的功能是( ) A.求出a,b,c三个数中的最大值 B.求出a,b,c三个数中的最小值 C.将a,b,c按从小到大排列 D.将a,b,c按从大到小排列 解析:此程序可解决求三个数的最小值,也可利用教材中排序程序解决若干数最大值和最小值问题. 答案:B 【例3】 画出计算12-22+32-42+…+992-1002的值的程序框图. 解答:程序框图如下图: 对于数列求和、判断一个正整数是否为积数,用二分法求函数的零点等问题可利用循环结构去解决. 变式3.画出求 的值的程序框图. 解答:解法一:当型循环程序框图: 解法二:直到型循环程序框图: 【方法规律】 1.在画程序框图时首先要进行结构的选择,套用格式,若求只含有一个关系式的函数的函数值时,只用顺序结构就能够解决;若是
您可能关注的文档
- 第三章 信息流、资金流、物流1.doc
- 补货作业 new.ppt
- 加蓬壳牌作业成本管理.ppt
- CAD布局应用示例.doc
- 申报护理科研课题.ppt
- 怎样提高作业效率.pptx
- 产品返修管理流程.doc
- 单片机原理及应用(C语言版)(周国运)习题答案.doc
- 流程程序分析全过程,包括改进前和改进后的综合分析.docx
- 浅谈导数及应用(毕业论文).doc
- 2024高考物理一轮复习规范演练7共点力的平衡含解析新人教版.doc
- 高中语文第5课苏轼词两首学案3新人教版必修4.doc
- 2024_2025学年高中英语课时分层作业9Unit3LifeinthefutureSectionⅢⅣ含解析新人教版必修5.doc
- 2024_2025学年新教材高中英语模块素养检测含解析译林版必修第一册.doc
- 2024_2025学年新教材高中英语单元综合检测5含解析外研版选择性必修第一册.doc
- 2024高考政治一轮复习第1单元生活与消费第三课多彩的消费练习含解析新人教版必修1.doc
- 2024_2025学年新教材高中英语WELCOMEUNITSectionⅡReadingandThi.doc
- 2024_2025学年高中历史专题九当今世界政治格局的多极化趋势测评含解析人民版必修1.docx
- 2024高考生物一轮复习第9单元生物与环境第29讲生态系统的结构和功能教案.docx
- 2024_2025学年新教材高中英语UNIT5LANGUAGESAROUNDTHEWORLDSect.doc
最近下载
- 多发性硬化症免疫病理学.pptx VIP
- 教科版小学科学四年级上册 一天的食物 教案 教学设计.doc
- 人教统编版语文四年级上册 第三单元 双减分层作业设计 案例样例.docx
- 《中国文学理论批评史》第一章 先秦两汉文学理论批评60.pptx VIP
- 国家开放大学电大《计算机应用基础(本) 》 终结性考试试题答案(完整版).pptx
- 【西门子】SIMATIC HMI IPC477C _ HMI IPC477C PRO.pdf
- 2024年江苏省泰州市中考数学试题卷(含答案).docx
- 初中语文新部编版七年级上册第一单元核心素养教案(2024秋).doc
- 18.富饶的西沙群岛 ( 课件)(共17张PPT).ppt.pptx VIP
- 胃肠造影规范操作归纳.ppt
文档评论(0)