算法与程序设计初步2020

计算机软件开发 搜索引擎、数据挖掘
手机应用程序开发 游戏开发
算法与程序设计-算法
算法是指精确描述解决问题的方法。算法是解决问题的方法和步 骤，它是程序设计的灵魂，算法的好坏直接影响着问题解决的效率。
人类的一切活动中都有算法的身影，算法概念涉及到方方面面。 但我们要先解决一个关键问题：如何描述算法？
如上所述的收费方法也可以采用如右图的方法来描述，
称为用（ ）描述算法。
是
n>100
A、自然语言 B、数学语言 C、流程图 D、scratch语言
否
s=n*3
s=（n-100）*4 +100*3
印出应缴电费s
考点：算法的描述
结束
3、由”1、上车，2、掏钱，3、投币”算法所描述的问题是（ A、无人售票车投币过程 B、乘公交车过程 C、上车过程 D、下车过程
N Y
顺序结构
分支结构
循环结构
①顺序结构：指按部就班的一条一条执行（方向是不可逆的），中间不能缺 任何一个步骤。
②分支结构：也叫选择结构。是指依据一定的条件选择执行路径。 ③循环结构：是由一个条件判断语句和一个向回转向语句的组成的有限循环。
算法的描述-流程图
★用流程图描述算法。
★小王想用编程实现垃圾分类的设计，根
A.13 B.11 C.12 D.10
1、如上图所示为地铁站自动贩卖机的自助收银操作流程，这样的描
述称为用（
）描述自助收银系统的算法。
A、自然语言 B、Python语言 C、流程图 D、计算机语言
考点：算法的描述
2、假设官渡区居民用电的收费标准如下：
开始
（1）若用电在100度以內，每度3元。
（2）100度以上，超过的部份每度4元。 输入用电度数n
生活中遇到的实际问题： 如何做米饭？
步骤1：洗锅； 步骤2：淘米； 步骤3：添水 步骤4：加热
精确描述解决问题的方法
算法
算法的描述-自然语言
（1）自然语言：用自然语言描述算法。
①日常生活中使用到的声控灯，算法描述如下。
步骤 1：开启检测设备
步骤 2：判断是否有大于一定频率的声音
步骤 3：如果有，声控开关启动，灯亮
否
步骤 4：延时一定时间后，声控开关自动关闭，灯灭。
用日常使用的语言描述算法 自然语言
算法除了可以用自然语言描述，还可以这样描述
开始
开启检测设备 检测声音信号
是否有大于一 定频率的声音
是
声控开关启动， 灯亮
延时一段时间
声控开关关闭， 灯灭
结束
算法的描述-流程图与程序的基本结构
（2）流程图：用流程图描述算法。
考点：程序设计的一般过程
7、结构化程序设计由顺序结构、分支结构和循环结构三种基本结构组成，某
程序中设计的算法如下：
a=1
b=2
c=b+a
上述算法属于（
）
A、分支结构 B、顺序结构 C、循环结构 D、网络结构
考点：程序的三种基本结构
8、如下图所示，要使程序的结果为-2，那么应该输入的值是（ ）
A、0或1
为红色 为绿色
为蓝色
为灰色
放入有害 放入厨余 放入可回收 放入其他
垃圾箱
垃圾箱
垃圾箱
垃圾箱
该算法描述也可以使用（ ）结构的流程图表示。
A.顺序结构
B.分支结构
结束
C.循环结构
D.网格结构
算法的描述-计算机编程语言
（3）用计算机编程语言去实现算法。 一个算法可以用多种编程语言来实现。
编程语言：是一种允许人们将指令传达 给计算机的语言。
图形化编程：Scratch语言
其他编程语言
①图形化编程：用图形化的呈现和拖拽方式来完成编程，也是一种编写程序的方式。 ②Scratch：通过将“积木”块序列拖到一起，你就可以向计算机发出指令。 ③其他编程语言（代码编程）：python、C++、C#、Java、php、脚本语言等。
程序的表达：
根据流程图读懂程序表达的基本意义：
）。
4、下面关于算法的认识正确的是（ ）。 A、算法就是求解“鸡兔同笼问题” B、算法就是计算机程序 C、算法就是编程 D、算法是精确描述解决问题的方法
考点：算法的描述
5、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定 程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？ （）
笃学尚行 止于至善
第5讲 算法与程序设计初步
算法与程序设计
1、程序设计的概念：是指设计、编制、调试程序的方法和过程。
2、程序设计的一般过程： （1）分析问题。 （2）设计算法，算法是指精确描述解决问题的方法。 （3）编写程序（简称编程）：是指用计算机可以识别的语言， 编写计算机可以运行的程序的过程。 （4）运行程序，分析结果。 （5）编写程序文档，向用户提供程序说明书。
A、分析问题 B、设计算法 C、编写程序 D、调试程序
6、小明想使用计算机编写一个班费管理系统，他首先弄清了该系统要实 现的功能，然后开始思考如何实现这些功能，最后在老师帮助下开始编写简 单的代码并进行测试。请问“如何实现软件要达到的功能”称为（ ）过程。
A、分析问题 B、设计算法 C、编写程序 D、调试程序
★某市出租车的收费标准如下。
（1）公里内（含3公里），收费8元； （2）超过3公里，按1.8元/公里收费； （3）燃油附加费2元。 根据以上标准，在输入出租车行驶的公里数， 计算车费的流程图中， ① 位置应填入。
A.X=3 B.X<=3 C.X>3 D.X<3
考点：根据流程图读懂程序表达的意义。
★在右图所示的流程图执行程序中，如果输入n的值是4， 则输出S的值为（ ）。
B、1或2
C、2或3 D、3或4
考点：根据流程图读懂程序表达的基本意义
9、如果输入的值为3，那么执行如下图所示的程序流程图输出的结果是（ ）
A、3
B、2
C、1 D、0
考点：根据流程图读懂程序表达的基本意义
开始
据垃圾袋颜色，红色为有害垃圾，绿色为厨余垃
wk.baidu.com
圾，蓝色为可回收垃圾，灰色为其他垃圾，通过
识别颜色
颜色传感器判断垃圾袋的颜色。该程序的算法
描述如下。
步骤1：检测垃圾袋颜色
判断颜色
步骤2：如果为红色，自动放入有害垃圾箱 如果为绿色，自动放入厨余垃圾箱 如果为蓝色，自动放入可回收垃圾箱 如果为灰色，自动放入其他垃圾箱