算法与程序设计3.ppt

巩固练习 1、计算圆锥体体积的步骤有： ①计算底面积s=pi·r2 ②输入底面半径r、高h ③输出体积v ④pi=3.1416 ⑤计算体积v=s·h/3 下列选项中，步骤顺序正确的是 （A）②④①⑤③ （B）①②③④⑤ （C）②①⑤④③ （D）①③②④⑤ 2、下面结论正确的是（ ） A.一个程序的算法步骤是可逆的。 B.一个算法可以无止境地运行下去。 C.完成一件事情的算法有且只有一种。 D.算法的每一步操作必须是明确的，不能有歧异或模糊。 E.算法执行后一定产生确定的结果。 3、下面是解决问题的算法的是（ ） A.打开计算机需先插好电源，再打开显示器，打开主机。 B.斜二测画法需将平行于x轴的长度保持不变，平行于y轴的长度变为原来的一半。 C.求方程012=?x的解先移项。 D.建国60周年庆典。 4、在求解“一元二次方程实数根”的算法中，如果方程不存在实数解，也要求输出结果“无实数根”。此要求主要体现了算法特征中的 （ ） A 有穷性 B 有输出 C 确定性 D唯一性 5、某停车场收费标准如下：1小时及以内，收费 5元；超过1小时的，超过部分每小时按15元 收费。用算法描述这一收费标准，合适的算 法流程是 （A）顺序模式 （B）循环模式 （C）选择模式 （D）树型模式 6、某算法的流程图如下所示： 7、某算法的自然语言描述与流程图表示分别如下：自然语言 流程图 则流程图中空白处理框①和②处应填入的是 （A）① y ← x2 – 1 ② x ← 2x – 1 （B）① y ← x2 – 1 ② y ← 2x – 1 （C）① y ← 2x – 1 ② y ← x2 – 1 （D）① x ← x2 – 1 ② y ← 2x – 1 上节知识回顾 例2、某书店在5所学校流动售书量(单位：本)分别是88，110，48，64，35。采用冒泡排序对其进行排序，若完成第一遍时的结果是：35，88，110，48，64，则完成第二遍时的结果是 （A）35，88，110，48，64 （B）35，48，88，64，110 （C）35，48，88，110，64 （D）35，48，64，88，110 例、7位学生的身高（单位:cm）从高到低依次为：178，177，175，172，170，165，162。 用对分查找法找到178所需要的查找次数是 （A）1（B）2（C）3（D）4 巩固练习： 5、在有序单词序列：As、Book、Door、English、Floyd、Good、Hello、Sun中， 用对分查找法找到单词“Good”所需要的查找次数是 （A）1（B）2（C）3（D）4 7、某书店第30周每天图书的销售量（单位：册）存放在数组d中，如下表所示： 7.语句 语句是一种用来描述或规定计算机应该完成的一串操作的（宏）命令。 一行上相邻的两个语句之间用冒号（：）分隔。 （二）选择语句 If条件语句 格式：If 条件1 Then （A组语句） ElseIf 条件2 Then （B组语句） ElseIf 条件3 Then （C组语句） …… Else （n组语句） End If （三）循环语句 Do…Loop循环结构语句 For循环结构语句 For循环结构语句 6、VB中的基本运算和表达式 - + Mod \ / * - ^ 运算符 减法 加法 求余数 整数除法 实数除法 乘法 取负 乘幂 基本运算 6 6 5 4 3 3 2 1 优先级 a和b的差 a-b a与b的和 a+b 3 -1 8 Mod 5 -7 Mod 3 1 3\2 1.5 3/2 7.5 3*2.5 a的相反值 -a 5 25^0.5 表达式的值 表达式 算术运算符 = = = 运算符 大于等于 小于等于 大于 小于 不相等 相等 基本运算 7 7 7 7 7 7 优先级 关系运算符 False 10=20 True 10=20 False 10100 True 510 True 〞abc〞〞abd〞 False 1990 Mod 4=0 表达式的值 表达式 Or And Not 运算符 或 非 与 基本运算 10 9 8 优先级 逻辑运算符 False (25100)Or(252) True (25=10) And(25