年中考信息技术一轮复习课件模块七算法与程序设计初步第一单元算法与问题解决

第一单元算法与问题解决考点梳理夯基础专题训练明考向知识建构明体系考点一算法1.算法算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则,它具有

五个重要特征。

2.算法思想及其意义算法是根本,

是呈现算法的基础。不同的问题适于不同的算法,同样的问题也可以通过不同的算法来解决,且存在优劣之分。

有穷性、确定性、可行性、输入、输出编程语言考点二问题解决与流程图常用描述算法的方法有

、

等。

1.自然语言自然语言描述算法就是用

来描述,优点是通俗易懂,但对某些操作描述烦冗,存在容易产生歧义等问题。

如日常生活中使用到的声控灯,用自然语言描述算法如下:自然语言描述步骤一:开启检测设备;

步骤二:判断是否有大于一定频率的声音;

步骤三:如果有,声控开关启动,灯亮;

步骤四:延时一定时间后,声控开关自动关闭,灯灭。流程图描述日常交流的语言2.流程图流程图是由一些

和

头的路程线组成,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线表示操作的先后次序。流程图直观、清晰、易懂,便于检查及修改。

图框带箭图例名称功能

表示算法的开始或结束

表示算法中数据的输入或输出开始/结束符输入/输出框

表示算法中数据的运算处理

表示算法中的条件判断

表示算法中的流向

表示算法中的转接处理框判断框流程线连接点如日常生活中使用到的声控灯,用流程图描述如下:单项选择题1.一段400千米的供电线路,突发断电,维修工人要迅速找到断电点。下面可以快速找到断电点的算法是()A.重新建一条供电线路B.把400千米均分为200千米的A、B两段分别检测这两段,找出断电区域,然后再把断电区域分为两段,分别检测,一直持续,直到找出断电点C.每千米逐段检测,直到找到断电点为止D.随机检测某公里的通电情况,直到找出断电点B2.行人过马路的规范步骤如下:步骤1:走到人行横道线旁步骤2:观察指示灯步骤3:如果是绿灯,则走人行横道线穿过马路,否则,停下等待以上步骤描述采用的方式是()A.自然语言 B.机器语言

C.流程图 D.程序设计语言A3.在制作多媒体作品时,我们通常需要按照下列步骤进行:①确定主题②素材收集③规划与设计④素材加工⑤作品合成⑥展示评价这是采用了

的方式进行算法描述。()

A.流程图 B.自然语言

C.机器语言 D.程序设计语言B4.在一次篮球投篮测试中,判断同学们投篮水平的算法描述如下:步骤1:输入篮球投中的数量;步骤2:如果小于等于6,成绩为不合格;如果大于6且小于12,成绩为合格;如果大于等于12且小于20,成绩为良好;如果大于等于20,成绩为优秀。刘同学投中了18个球,则刘同学此次的成绩评定为()A.良好 B.合格

C.不合格 D.优秀A5.某快递公司计费的流程如下所示,此算法的描述采用的方式是()A.机器语言 B.自然语言

C.流程图 D.程序设计语言C6.以下流程图的图例中,用于表示算法中数据的输入或输出的是()C7.下列不能绘制成流程图的是()DA BC D8.学校要举行运动会,请你设计一个根据运动员名次可以为相应班级自动赋分的软件,以下正确的方法和步骤是()A.分析问题,编写程序,设计算法,调试程序B.编写程序,设计算法,分析问题,调试程序C.设计算法,分析问题,编写程序,调试程序D.分析问题,设计算法,编写程序,调试程序D9.数组a共由6个元素构成:49、45、61、46、58、57,若采用排序算法进行从大到小排序,则元素的比较次数和排序需要几遍才能完成()A.15次,4遍

B.15次,5遍

C.30次,4遍

D.30次,5遍B10.已知三角形的底边和高分别为a,h,用公式S=a*h/2计算此三角形的面积S的步骤如下,正确的顺序是(