7.1 算法与问题解决

7.1算法与问题解决知识点1算法

【了解】2022中考说明：体验算法思想及其意义，初步了解算法。算法：简单来说，就是解决问题的具体方法和步骤。不仅仅是传统意义上的计算任务，也可以是社会生活中的事务。算法是一组有穷规则，是针对特定问题的运算序列。它有五个特性：有限性、明确性、可行性、有输入、有输出。算法算法是根本，编程语言是呈现算法的基础。不同的问题适于不同的算法，同样的问题也可以通过不同的算法来解决,且存在优劣之分。算法思想及其意义知识点2问题解决【了解】2022中考说明：能结合生活中的具体问题，会使用自然语言和流程图描述算法。用日常使用的语言描述算法，即自然语言描述法。如：日常生活使用到的声控灯，自然语言描述：自然语言流程图:是由一些图框和带箭头的路程线组成，其中图框表示各种操作的类型，图框中的文字和符号表示操作的内容，带箭头的流程线表示操作的先后次序。流程图直观、清晰、易懂，便于检查及修改。如：日常生活使用到的声控灯，流程图描述：流程图知识点3流程图【了解】2022中考说明：知道流程图的基本图例。流程图基本图形及其功能一、单项选择题1.若想通过程序设计解决“停车场自动道闸感测”问题，制定的如下过程中，最恰当的是(

)A.设计算法，编写程序，提出问题，运行程序，得到答案

B.分析问题，编写程序，设计算法，运行程序，得到答案

C.分析问题，设计算法，编写程序，运行程序，得到答案

D.设计算法，提出问题，编写程序，运行程序，得到答案C知识测试2.下列(

)描述的问题，更适合用程序设计来解决。

A.制作电子杂志

B.制作校园特色文化展示演示文稿

C.在因特网上查找自己喜欢的音乐

D.1～10000之间所有偶数之和D3.用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”。请问“如何做？”是属于用计算机解决问题的哪一个步骤？(

)A.分析问题

B.设计算法

C.编写程序

D.调试程序B4.查英文字典的方法是根据需要查找的单词的首字母来选取对应的页码，再根据次字母继续查找逐步找到对应的单词，这是早期用自然语言对查英文字典(

)的描述。

A.编写程序

B.流程图

C.算法

D.计算机程序C5.弹球游戏中小球的算法描述如下：（1）当按下空格键时开始（2）初始化小球位置，将小球移动到舞台中心的上方（3）随机选择一个下落角度（4）移动一定的步数（5）碰到边缘就反弹（6）如果碰到弹板(Paddle)，随机选择一个反弹角度，发出“呼”的声音（7）如果碰到舞台底部，游戏结束上述算法的描述采用了(

)A.机器语言B.自然语言C.程序设计语言D．流程图B6.判断是不是直角三角形的算法描述如下图所示，此算法的描述采用了(

)描述。

A.流程图

B.机器语言

C.自然语言

D.程序设计语言A7.流程图中，若要表示条件“A>B”是否成立，要用(

)A.平行四边形

B.菱形

C.圆角矩形

D.直角矩形B8.要交换1号杯子和2号杯子中的水，设计算法如下:

步骤1:拿出1个3号空杯子;

步骤2:把1号杯子里的水倒入3号杯子;

步骤3:把2号杯子里的水倒入1号杯子;

步骤4:把3号杯子里的水倒入2号杯子这种算法是采用了(

)来进行描述。

A.伪代码B.结构图C.自然语言D.流程图C9.图示算法是采用了(

)来进行描述。

A.伪代码

B.结构图

C.自然语言

D.流程图D10.在地铁站自动售票机买票的关键算法描述如下：步骤1：选择地铁线路步骤2：选择目的地步骤3：选择需要购买的地铁票数量步骤4：放入一张纸币或一枚硬币步骤5：如果多次投币，执行步骤4

步骤6：若投入的钱币已达到或超过票价，执行步骤7

步骤7：出票及找零上述算法的描述采用了(

)A．自然语言B．机器语言C．流程图D．程序设计语言A11.计算圆周长的算法描述如下:

步骤1:输入圆半径r

步骤2:计算圆周长C(计算公式C=2×3.14×r)

步骤3:输出结果步骤4:结束上述算法的描述采用了(

)A.自然语言B.流程图

C.机器语言