学案181.11.2计算机及算法.doc

学案18 第1章 计算机和算法
班级 姓名 学号
【学习目标】
1. 理解程序、指令及它们之间的相互关系。
2. 理解算法的概念及特征。
3. 知道计算机求解问题的基本过程
【课堂讲练】
1.1计算机解决问题的一般过程
1、从问题到算法：
计算机解决问题的步骤： → → → 。
2、计算机与程序：
计算机程序：指示计算机如何去解决问题或完成任务的一组可执行的指令。
指令：指用来规定计算机操作的命令。
【练习】
1
显示“输入价格”
—指令区
2
输入价格到变量T
3
比较输入价格T和商品价格S
4
如果T<S， 转到8
5
如果T>S， 转到10
6
如果T=S，显示“猜对了！”
7
结束
8
显示“猜小了！”
9
转到1
10
显示“猜大了！”
11
转到1
12
商品价格变量S
—数据区
13
猜的价格变量T
上面表格是“猜价格游戏”的程序示意图。如果猜了3次，第一次猜大了；第二次猜小了；第三次猜对了，请写出指令的流程。
1，

1.2 算法的概念
1、概念： 。
2、特征： 、 、 、 、
【练习】请指出以下算法设计，违反了算法的哪个特征？

1. x = 2
2. y = x/(x-2)
3. 输出y

( )

1. x = 5
2. y = x*正整数
3. 输出y

( )

1. a = −100 , s = 0
2. 如果a>0 ，转到6
3. 输入b
4. s = s+b
5. 转到2
6. 输出s ，结束

( )

【课后练习】
1. 某校举行学生4*400接力赛，裁判员将各小组的比赛成绩记录在记录表中，接下来对这些比赛成绩进行统计、分析排出名次，然后将这次比赛的结果抄了一份送到广播员处，广播员播出成绩。由以上各环节可以看出信息处理的一般过程是 。
A.存储、加工、获取、存储 B.获取、加工、表达、存储
C.获取、加工、存储、表达 D.获取、存储、加工、表达
2. 在现实生活中，人工解题的过程一般分为 。
A.理解分析问题→寻找解题方法→用工具计算→验证结果
B.寻找解题方法→理解分析问题→用工具计算→验证结果
C.用工具计算→验证结果→寻找解题方法→理解分析问题
D.用工具计算→验证结果→理解分析问题→寻找解题方法
3. 使用计算机解决问题一般要经历一下阶段： 。
A.编写程序→设计算法→分析问题→运行程序
B.分析问题→设计算法→编写程序→运行程序
C.设计算法→编写程序→分析问题→运行程序
D.分析问题→编写程序→设计算法→运行程序
4. CPU每完成一步基本操作就是执行了 。
A.一条指令 B.一条语句 C.一个算法 D.一个软件
5. 算法是在 内求解某一问题所使用的具有精确定义的一系列操作规则。
A.一个步骤 B.有限步骤 C.任意步骤 D.无限步骤
6. 以下不属于算法基本特征的是 。
A.可行性 B.确定性 C.有穷性 D.无限性
7. 下列关于算法的叙述中错误的是 。
A.算法必须在计算机上用某种语言实现 B.算法必须有输出
C.算法必须在有限步执行后能结束 D.算法不一定有输入
8. 下列关于算法的特征描述不正确的是 。
A.有穷性:算法必须在有限步之内结束
B.确定性:算法的每一步必须有确切的定义
C.输入:算法必须至少有一个输入
D.输出:算法必须至少有一个输出
9. 若执行k=10/0，则该执行步骤违反了算法的 特征。
A.可行性 B.确定性 C.有穷性 D.有0个或多个输入
10. 阅读下列程序描述，写出运行结果：
开始
⑴ x=2
⑵ a=3,b=4
⑶ T=a*x+b
⑷ a=T,b=5
⑸ T=a*x+b
⑹ 输出T
结束
上述算法的输出结果是： 。
A.10 B.11 C.25 D.60
2