2018考纲分析,2018考纲分析,程序设计增加部分(适应2018新考纲),目录一、程序与算法介绍1.流程图2.伪代码二、程序的基本结构,一、程序与算法介绍,软件=计算机程序+文档资料程序=数据结构+算法+程序设计方法+语言工具和环境,算法的表示方法有很多种常用的有：自然语言、流程图、伪代码,PPT模板下载：,1.流程图,,,,,开始/结束框,输入/输出框,判断框,处理框,流程线,例1：编写一个算法：输入两个数，交换它们的值，用流程图表示该算法。,例2：输入两个数,输出他们的最大值,用流程图表示该算法。,例3：设计算法求出1+2+3+……+100，用流程图表示,习题1：执行如下图所示的流程图，则输出的S的值是(),A.39B.21C.81D.102,D,习题2：执行如下图所示的程序流程图，输出的S值为(),A.3B.-6C.10D.-15,C,习题3：左图给出了一个算法流程图，该算法程序图的功能是(),A.求a,b,c三数中的最大数B.求a,b,c三数中的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列,B,习题4：已知程序运行前，数据元素15，77，63，26，81，45已按先后顺序依次存放在数组d中且n已知，下图所示程序运行后，写出数组d中数据的排列顺序。,从大到小排序,习题5：按如下流程图运算，若输入x=8，则输出的k为(),3,习题6：按如下流程图运算，则输出的n为(),5,习题7：按如下流程图运算，则输出结果为(),1320,习题8：如下算法流程图，输出结果为(),-10,习题9：如下算法流程图，输出结果为(),20,习题10：如下算法流程图，若p=15，则输出的n(),5,习题11：如下算法流程图，若输出的结果是31，则判断框中的整数M的值是(),4,习题12：如下算法流程图，若a=4,b=2,c=6，则输出结果为(),6,习题13：如下算法流程图，若输入的x=-9.5，则输出的结果为(),1,习题14：如下算法流程图，则输出的结果为(),650,习题15：如下算法流程图，则输出的结果为(),729,习题16：某地区为了了解70~80岁老人的日平均眨眼时间，随机选择了50位老人进行调查，下表是这50位老人日睡眠时间的频率分布表：,6.42,在上述统计数据的分析中，执行流程图后，输出S的值是(),2.伪代码,伪代码：是用介于自然语言和计算机语言之间的文字和符号来描述算法。目的：使被描述的算法可以容易地以任何一种编程语言(VF,VB,C,C++,JAVA等)实现。,伪代码的书写规则,(1)算法的开始、结束(可省略)用begin作为算法的开始，用end作为算法结束(2)输入输出read输入eg:reada,bprint输出eg:printx(3)指令的表示在算法中某些指令或子任务可以有文字来叙述，目的是为了避免与主要问题无关的细节使算法杂乱无章,伪代码的书写规则,(4)赋值语句赋值符号：ab或a:=b变量交换:记号ab(5)分支判断语句单分支:双分支:ifthenifthen指令序列指令序列1endifelse指令序列2endif,伪代码的书写规则,(6)循环语句两种类型,计数循环(for)和条件循环(while)计数循环for变量from初值to终值step步长循环体endfor循环次数=终值-初值+1from可以用“=”代替,伪代码的书写规则,条件循环(while和dowhile)while循环：dowhile循环：whiledo循环体循环体endwhileuntilenddo先判断条件，条件为真，先执行循环体，条件为真，则执行循环体，直到条件则继续执物循环体，直到为假条件为假,例：已知圆的半径为r，借助圆的面积公式，用输入、输出语句和赋值语句表示计算圆面积的一个算法，并画出流程图,伪代码描述：readrsπr2prints,开始,输入r,sπr2,输出S,结束,习题：1.描述算法的方法通常有：(1)自然语言(2)(3)伪代码2.下面的伪代码输出的结果是()A1A10BA-8AA-B3.根据下面算法伪代码描述，输出的结果是()s0forifrom1to10ss+iendforprints,流程图,8,55,4.为了在运行如下所示的伪代码后输出的y值为16，应输入的整数x为()readxifx00 x=0-1x0theny1elseifx=0theny0elsey-1endifendifprinty,二、程序的基本结构,多分支选择结构ifthenelseifelseif……elseendif,习题,1.伪代码如下，该伪代码运行的结果为()a5ifa>5thenb2*aelseb2*a+1endif,26,2.下列伪代码中循环的次数为()forifrom7to90step5printiendfor,16,3.当x=2时，下面伪代码运行的结果是()i1s0whilei<=4ss*2+1ii+1endwhileprints,15,4.根据下列程序，可知输出的结果s为()i1whilei2thenifx/10是整数thenax/10yx-2*aelsea取整(x/10)+1yx-2*aendifelseprint“不退票”endif,6.设计计算1*3*5*7*9*……99的算法，画出流程图，写出伪代码。,s1i3whilei<=99ss*iii+2endwhileprints,7.下面这段伪代码的功能是(),n0readx1,x2,……x10forifrom1to10ifxi-20 xx-3ss+xendwhileprintx,9.伪代码如下，请画出相应的流程图,readxwhilex<=0 xx+2endwhilec2*xprintc,THANKYOU!,

展开阅读全文