流程图与伪代码

2018考纲分析2018考纲分析DIY程序设计增加部分

（适应2018新考纲）目录一、程序与算法介绍

1.流程图

2.伪代码二、程序的基本结构一、程序与算法介绍软件=计算机程序+文档资料程序=数据结构+算法+程序设计方法+语言工具和环境算法的表示方法有很多种常用的有：自然语言、流程图、伪代码PPT模板下载：/moban/行业PPT模板：/hangye/节日PPT模板：/jieri/PPT素材下载：/sucai/PPT背景图片：/beijing/PPT图表下载：/tubiao/优秀PPT下载：/xiazai/PPT教程：/powerpoint/Word教程：/word/Excel教程：/excel/资料下载：/ziliao/PPT课件下载：/kejian/范文下载：/fanwen/试卷下载：/shiti/教案下载：/jiaoan/

1.流程图

开始/结束框输入/输出框判断框处理框流程线例1：编写一个算法：输入两个数，交换它们的值，用流程图表示该算法。例2：输入两个数,输出他们的最大值,用流程图表示该算法。例3：设计算法求出1+2+3+……+100，用流程图表示习题1：执行如下图所示的流程图，则输出的S的值是（）A.39B.21C.81D.102D开始n=1,s=0n<4?s=s+n.3nn=n+1输出S结束是否习题2：执行如下图所示的程序流程图，输出的S值为（）A.3B.-6C.10D.-15C开始i=1,s=0i<5?是奇数？s=s-i2s=s+i2i=i+1输出S结束是否否是习题3：左图给出了一个算法流程图，该算法程序图的功能是（）A.求a,b,c三数中的最大数B.求a,b,c三数中的最小数C.将a,b,c按从小到大排列D.将a,b,c按从大到小排列B开始输出aa>ba>c输入a,b,c结束a=ca=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)分支判断语句单分支:双分支:if<条件>thenif<条件>then

指令序列指令序列1endifelse

指令序列2endif伪代码的书写规则(6)循环语句两种类型,计数循环(for)和条件循环(while)计数循环for变量from初值to终值step步长循环体endfor循环次数=终值-初值+1from可以用“=”代替伪代码的书写规则条件循环（while和dowhile）while循环：dowhile循环：while<条件>do

循环体循环体endwhileuntil<条件>

enddo先判断条件，条件为真，先执行循环体，条件为真，则执行循环体，直到条件则继续执物循环体，直到为假条件为假例：已知圆的半径为r，借助圆的面积公式，用输入、输出语句和赋值语句表示计算圆面积的一个算法，并画出流程图伪代码描述：readrsπr2prints开始输入rsπr2输出S结束习题：1.描述算法的方法通常有：（1）自然语言（2）

（3）伪代码

2.下面的伪代码输出的结果是（）

A1A10BA-8AA-B3.根据下面算法伪代码描述，输出的结果是（）s0forifrom1to10ss+iendforprints流程图8554.为了在运行如下所示的伪代码后输出的y值为16，应输入的整数x为（）readxifx<0theny(x+1)2

elseyx2-2endifprinty-55.已知函数y=写出计算y值的流程图和伪代码1x>00x=0-1x<0readxifx>0theny1elseifx=0theny0elsey-1endifendifprinty二、程序的基本结构多分支选择结构if<条件1>then<语句1>elseif<条件2><语句2>elseif<条件3><语句3>……else<语句n>endif习题1.伪代码如下，该伪代码运行的结果为（）a5ifa>5thenb2*aelseb2*a+1endif262.下列伪代码中循环的次数为（）forifrom7to90step5printiendfor163.当x=2时，下面伪代码运行的结果是（）i1s0whilei<=4ss*2+1ii+1endwhileprints154.根据下列程序，可知输出的结果s为（）i1whilei<8ii+2s2*i+3endwhileprints215.火车站乘客退票收取一定的费用，收费的方法是：按票价每10元（不足10元按10元计算）收2元，2元及2元以下的不退，请设计一个算法计算乘客的应退金额，试画出流程图和写出伪代码。readxifx>2thenifx/10是整数then

ax/10yx-2*aelsea取整（x/10）+1yx-2*aendifelseprint“不退票”endif6.设计计算1*3*5*7*9*……99的算法，画出流程图，写出伪代码。s1i3whilei<=99ss*iii+2endwhileprints7.下面这段伪代码的功能是（）n0readx1,x2,……x10forifrom1to10ifxi<0