版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第一章 章末小结,程序框图,程序框图又叫流程图.用程序框图来表达算法,算法的基本逻辑结构展现得非常清楚.算法有三种基本逻辑结构,这三种结构分别 为 、 、 . 按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的 . 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,处理这种过程的结构我们称之 为 . 在一些算法中,也经常会出现从某处开始,按照某一条件,反复执行某一处理步骤的情况,这就是 ,反复执行的处理步骤称为 ,显然循环结构中一定包含 , 。,顺序结构,条件结构,循环结构,顺序结构,循环体,条件结构,条件结构,顺序结构,循环结构,程序基本语句
2、 输入语句的一般格式: .输入语句要求输入的值只能是 ,不能是函数、变量或表达式;提示内容与变量之间用分号“;”隔开,若输入多个变量,变量与变量之间用逗号“,”隔开. 输出语句的一般格式: .输出语句可以在计算机屏幕上输出常量、变量的值和系统信息. 赋值语句的一般格式: .当计算机执行赋值语句时,它将赋值号 表达式的值赋给赋值号 的变量.赋值语句左边只能是变量,而不是表达式,右边表达式可以是一个数据、常量或算式.,左边,右边,PRINT“提示内容”;表达式,变量=表达式,INPUT“提示内容”;变量,具体的常数,程序语句及其框图 (1)IF语句 如图,该格式中表示满足“条件”时执行“ ”的操作
3、内容;“条件”不满足时,执行“ ”. IF条件THEN ELSE ENDIF,语句2,语句1,语句1,语句2,如图,该格式中表示满足“条件”时执行“语句”的操作内容;“条件”不满足时,直接退出选择结构 IF条件THEN语句END IF,UNTIL语句 DO循环体LOOP UNTIL条件 当计算机执行UNTIL语句时,先 ,再对UNTIL后的条件进行判断.若条件不符合, ,然后再检查上述条件;若条件仍不符合,再次执行循环体,直到 为止.这时,计算机将不再执行循环体,直接跳到UNTIL语句后,接着执行UNTIL语句之后的语句.,执行一次循环体,继续执行循环体,条件符合,WHILE语句 WHILE条
4、件循环体WEND 当计算机遇到WHILE语句时,先判断条件的真假,如果条件 ,就执行WHILE与WEND间的循环体,然后再检查上述条件;如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件 为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句.,符合,不符合,(1)辗转相除法是用于求 的一种方法,这种算法由欧几里得在公元前300年左右首先提出,因而又叫 . (2)所谓辗转相除法,就是对于给定的两个数,用 除 以 ,若余数不为零,则将 构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的 就是原来两个数的最大公约数. (3)更相减损术是我国古代
5、数学专著 中介绍的一种求两正整数最大公约数的方法.其基本过程是:对于给定的两数,用大数减小数,接着把所得的 与 比较,并用大数减小数,继续这个操作,直到所得的数 为止,则这个数就是所求的最大公约数.,算法案例,大数,欧几里得算法,两数的最大公约数,小数,除数和余数,九章算术,小数,相等,差,除数,(4)秦九韶算法是我国南宋数学家 在他的代表 作 中提出的一种用于计算一元n次多项式的值的方法. (5)十进制数化为k进制数是采取 ,即用k连续去除十进制数或所得的商,最后将余数 写出. (6)k进制数化为十进制数是把k进制数写成各位上 的 的形式,再计算出结果即可.,除k取余法,秦九韶,数书九章,倒
6、排,数字与k的幂的乘积之和,题型一:,算法的设计,两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡一个大人或两个小孩,他们四人都会划船,但都不会游泳.同学们现在想一想,他们怎样渡过河去?请写一写你渡河的算法.,【解析】渡河的算法步骤为: 第一步,两个小孩同船渡过河去. 第二步,一个小孩划船回来. 第三步,一个大人独自划船渡过河去. 第四步,对岸的小孩划船回来. 第五步,两个小孩再同船渡过河去. 第六步,一个小孩划船回来. 第七步,余下的一个大人独自划船渡过河去. 第八步,对岸的小孩划船回来. 第九步,两个小孩再同船渡过河去.,题型二:,程序框图,已知算法: 第一步,输入x. 第二步,若
7、x -2,执行第三步;否则,执行第六步. 第三步,y=x2+3. 第四步,输出y. 第五步,执行第十二步. 第六步,若-2x2,执行第七步;否则执行第十步. 第七步,y=x.,第八步,输出y. 第九步,执行第十二步. 第十步,y=x2-5. 第十一步,输出y. 第十二步,结束. (1)指出其功能(用算式表示); (2)将该算法用程序框图描述之.,程序框图如图:,题型三:,条件分支结构的应用,山东省自从实行素质教育以来,学校要对每位学生进行学分认定考试,满分100分,按规定x80者为良好,60 x80者为及格,小于60者不及格,画出当输入一个同学的成绩x时,输出这个同学属于良好、及格还是不及格的
8、程序框图.,【解析】程序框图如图所示:,题型四:,循环结构的应用,执行如图所示的程序框图,若输入n=8,则输出S=().,A,题型五:,算法语句,请写出下面的程序框图描述的算法的程序,所求算法程序为: INPUT“Please input x=”;x IFx1THEN y=x2 ELSE IFx-1THEN y=x2+5 ELSE y=3*x+4 END IF,END IF PRINT“函数值为y=”;y END,题型六:,算法的实际应用,在2014年初某地掀起了一股购车潮,某汽车城销售某种型号的汽车,为了获取最大利润,进行了市场调研,市场调研表明:每辆进货价为25万元,当销售价为程序框图的输
9、出结果p万元时,平均每周能售出8辆,而当销售价每降低0.5万元时,平均每周能多售出4辆.如果设每辆汽车降价x万元,每辆汽车的销售利润为y万元.(销售利润=销售价-进货价),(1)求y与x的函数关系式;在保证商家不亏本的前提下,写出x的取值范围; (2)假设这种汽车平均每周的销售利润为z万元,试写出z与x之间的函数关系式; (3)当每辆汽车的定价为多少万元时,平均每周的销售利润最大?最大利润是多少?,c,2.(2013年福建卷)阅读如图所示的程序框图,若输入的k=10,则该算法的功能是().,A,A.计算数列2n-1的前10项和 B.计算数列2n-1的前9项和 C.计算数列2n-1的前10项和
10、D.计算数列2n-1的前9项和,【解析】S=1+20=1,i=2, S=1+21=1+21,i=3, S=1+2(1+21)=1+21+22,i=4, S=1+2(1+21+22)=1+21+22+23,i=5, ,S=1+21+22+23+29,i=1110, 输出S=1+21+22+23+29,所以选A.,3.(2013年安徽卷)如图所示,程序框图(算法流程图)的输出结果是().,D,1. 以下关于算法的说法正确的是(). A.描述算法可以有不同的方式,可用自然语言、程序框图、算法语句来描述 B.算法可以看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列只能解决当前问题 C.算
11、法过程要一步一步执行,每一步执行的操作必须确切,不能含混不清,而且经过有限步或无限步后能得出结果 D.算法要求按部就班地做,每一步可以有不同的结果,A,一、选择题,2.计算机执行下面的程序段后,输出的结果是(). a=1 b=3 a=a+b b=a-b PRINTa,b A.1,3B.4,1C.0,0D.6,0,B,【解析】a=3+1=4,b=4-3=1.,3.四位二进制数能表示的最大十进制数是(). A.4B.15C.64D.127,B,【解析】1111(2)=123+122+121+120=8+4+2+1=15.,4.用辗转相除法求72与120的最大公约数时,需要做除法次数为(). A.4
12、B.3C.5D.6,B,【解析】用辗转相除法:120=721+48,72=481+24,48=242.,5.下边程序执行后输出的结果是(). n=5 s=0 WHILE s15 s=s+n n=n-1 WEND PRINT n END A.-1B.0C.1D.2,【解析】由于5+4+3+215,5+4+3+2+1=15,故选B.,B,6.执行如图所示的程序框图,如果输入的N是6,那么输出的p是(). A.120 B.720 C.1440D.5040,B,【解析】当k=1时,p=1; 当k=2时,p=12=2; 当k=3时,p=23=6; 当k=4时,p=64=24; 当k=5时,p=245=1
13、20; 当k=6时,p=1206=720.,7.执行下面的程序框图,如果输入的n是4,则输出的p是(). A.8B.5C.3D.2,【解析】由于n=4,所以当k=1时,p=1,s=1,t=1;当k=2时,p=2,s=1,t=2;当k=3时,p=3,s=2,t=3,此时k=4,输出p,此时p=3,故选C.,C,8.给出三个程序框图如下,下列说法正确的是(). A.为条件结构,为循环结构 B.为顺序结构,为循环结构,为条件结构 C.输出的结果为35 D.输出的a表示比66小的15的倍数中的最大数,A,【解析】因为为条件结构,为循环结构,故B不对;输出的数为,9.阅读程序框图,运行相应的程序,则输出
14、i的值为(). A.3B.4C.5D.6,B,【解析】i=1,a=11+1=2; i=2,a=22+1=5; i=3,a=35+1=16; i=4,a=416+1=6550,输出i=4,故选B.,10.输入-5,按图中所示程序框图运行后,输出的结果是(). A.-5B.0 C.-1D.1,D,【解析】因x=-5,不满足x0,所以在第一个判断框中执行“否”,在第2个判断框中,由于-50,执行“是”,所以得y=1.,11.某程序框图如图所示,该程序运行后输出的k的值是(). A.4B.5C.6D.7,A,【解析】对于k=0,S=1,k=1,而对于k=1,S=3,k=2,则k=2,S=3+8,k=3
15、,后面是k=3,S=3+8+211100,k=4,即输出4.,12.阅读如图所示的程序框图,运行相应的程序,若输入x的值为-4,则输出y的值为(). A.0.5B.1C.2D.4,c,【解析】当x=-4时,x=|x-3|=7;当x=7时,x=|x-3|=4;当x=4时,x=|x-3|=13,y=2.,二、填空题,13.若执行如图所示的框图,输入x1=1,x2=2,x3=4,x4=8,则输出的数等于.,14.如图所示是某算法的程序框图,则程序运行后输出的结果是.,10,【解析】第一次,s=0+(-1)1+1=0,n=2,第二次,s=0+(-1)2+2=3,n=3,第三次,s=3+(-1)3+3=
16、5,n=4,第四次,s=5+(-1)4+4=109,终止循环,输出结果10.,15.执行如图所示的程序框图,若输入x=4,则输出y的值 为.,16.若某程序框图如图所示,则该程序运行后输出的k的 值是.,【解析】当k=3时,a=43=64,b=34=81,ab.,5,三、解答题,17.分别用辗转相除法和更相减损术求三个数324,243,135的最大公约数.,【解析】辗转相除法:324=2431+81, 243=813+0,则324与243的最大公约数为81. 又135=811+54, 81=541+27,54=272+0, 则81与135的最大公约数为27.所以,三个数324,243, 135
17、的最大公约数为27.,更相减损术: 324-243=81,243-81=162, 162-81=81,135-81=54,81-54=27, 54-27=27.所以27为所求.,18.画出计算S=122+223+324+10211的值的程序框图.,【解析】如图所示:,19.用秦九韶算法计算多项式f(x)=x6-12x5+60 x4-160 x3+240 x2-192x+64当x=2时的值.,【解析】程序如下: INPUT“x=”;x IFx0THEN y=x2-1 ELSE IFx=0 THEN y=x+1 ELSE,y=-x2+2*x END IF END IF PRINT y END,【解析】这是一个累加求和问题,共99项相加,可设计一个计数变量,一个累加变量,用循环结构实现这一算法.
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中地理必修第二册《城乡内部空间结构》教学设计
- 九年级物理《电流 电流表》作业课教学设计
- 高中美术选修中国书画教学设计:方寸之间见精神-篆刻闲章与姓名印的文化解码与刀法实践
- 小学五年级音乐《卢沟谣》大单元整体教学设计:基于历史情境的家国情怀育人实践
- 初中科学酸碱盐综合应用教学设计
- 技术平权时代 2026年广东省AI大模型垂直应用内部创业孵化运营方案
- 双碳背景下:无人零售终端光伏自给与碳交易商业模式
- 山东省2027年春季高考语文全真冲刺模拟卷(三)
- 税务部门人员能力考核表
- 关于产品认证进展情况的确认函3篇范本
- (2026年)实施指南《DLT 1878-2018 燃煤电厂储煤场盘点导则》
- 双电源自动切换系统实验报告
- 初中语文阅读教学主问题设计:策略、实践与效能提升
- 《韧战》(2023年福建省中考满分作文15篇附审题指导)
- 艾灸治疗鼻炎
- 《相似植物如何区别》课件
- 驾驶员素质提升培训
- My family幼儿园家庭成员介绍手抄报
- 国家安全教育大学生读本-第一章完全准确领会总体国家安全观
- 《外科学》教案:第七章 麻醉
- 产后康复经络与腧穴
评论
0/150
提交评论