算法与程序设计概论

算法与程序设计总复习
算法的描述：自然语言、流程图、伪代码
练习：
小明有一张长 L 米宽 H 米的白铁皮，想做成一个高 H 米的圆通，桶底采用另一
张白铁皮制作。计算体积 V 的正确步骤是（ ）
①输入白铁皮的长和宽并且分别赋给变量 L 和 H
②计算桶底半径并且赋给变量 R
③输出桶的体积
④计算体积并且赋给变量 V
算法与程序设计总复习
本学期知识体系
计算机解 决问题的 基本过程
分析问题 设计算法
编写程序
算法的概念
算法与程序设计总复习
自然语言
算法的描述
流程图
伪代码 程序设计语言的发展
机器语言 汇编语言
高级语言
算法与 程序设 计
调试运行 程序
检测结果 VB语言概述
基本数据类型 常量与变量 运算符与表达式
程序设 计基础
S1
c
S2
S1
S2
Sn
s 否
c 是
Baidu Nhomakorabea
算法与程序设计总复习
常见的基本数据类型：整型数（integer）、长整型 数（long）、单精度实型数（single）、双精度实型 数（double）、日期型(date)、字符型（string）、 逻辑型（boolean）
数值型数 据（最常 用到的数 据类型）
整数 实数
S=∏*R*R
算法与程序设计总复习
X=[-b+sqr(b^2-4*a*c)]/(2*a)
注意： 1、程序中的表达式不能出现中括号、大括号，一 律用小括号表示。 2、程序表达式中的*不可以省略。 3、程序表达式中的变量名不能出现字母、数字、 下划线以外的其他字符。例如：∏、β为非法字符。
算法与程序设计总复习
条件表达式的优先级别判定： 条件中只有逻辑运算符时，运算的顺序为not、
and、or。 当条件中既有算术运算符，又有关系运算符和逻
辑运算符时，运算顺序是：算术运算—关系运 算—逻辑运算
下列逻辑表达式中，能正确表示条件“x、y 都是奇数”的是（ ） A.X MOD 2=1 OR Y MOD 2=1 B. X MOD 2=0 OR Y MOD 2=0 C. X MOD 2=1 and Y MOD 2=1 D. X MOD 2=0 and Y MOD 2=0
取值范围 整型数（integer）
-32768~32767
长整型数（long）
单精度实型数 （single）
双精度实型数 （double）
取值 范围 越来 越广
下列数据中，只能用双精度型数来表示的是（ ）
A.4238
B.324052342223
C.1.564×105
D.-63789
若要设计一个求两个 2000000000 以内整数中较大数的程序，使用 A 和 B 作为
A. ①②③④
B. ②④①③
C. ③④①②
D. ①②④③
下列关于伪代码的描述错误的是（
）
A.伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具
B.伪代码用图形符号描述算法
C.由于语言的种类繁多，伪代码的语句不容易规范，有时会产生误解
D.伪代码便于向计算机程序设计语言过渡
以下流程图分别是程序的哪种结构？
本的。
算法和程序设计的关系：算法是程序设计 的核心，是程序设计的灵魂。
下列有关算法的叙述正确的是（ ） A．算法是人们设计好让计算机去执行的，不是计算 机自己想出来的 B．算法必须在有限的步骤实现目标任务，不能死循 环 C．同一个问题的算法可能有多种 D．算法可以没有输入，但必须有输出。 下列关于算法作用的叙述，错误的是（ ）。 A．算法设计是一个重要的环节 B．不同的算法产生不同的运行效果 C．程序设计过程是一个用计算机语言表达算法的过 程 D．算法可以没有输出
两个整数的变量名，以下最为合理的变量类型是（ ）
A.single
B.long
C.integer
D.string
算法与程序设计总复习
常量：在程序运行过程中始终保持不变的常数、字符串 等。
常量说明的语句格式： Const 常量名 as 类型=表达式
Const pi as single=3.14159
变量：是命名的内存单元位置，是程序中数据的临时存 放场所。
表达式：由运算符和配对的圆括号将变量、常 量、函数等操作数以合理的形式连接起来的 式子。
算法与程序设计总复习
以下表达式正确吗？
a*b缩写为ab
/(除号)和\(整 除)等价吗？
/(除号):求商，结果为实型数
\(整除):求商的整数部分，结果为整 型数
判定某数是否为偶数，如何用表达式判定？ 同学甲：If a/2=0 then print a;”为偶数” 同学乙：If a mod 2=0 then print a;”为偶数”
变量说明的语句格式： Dim 变量 as 类型
Dim x as integer
算法与程序设计总复习
错误案例1 设计一个程序，输入一个数，判断其是否为 整数，并输出判断结果。
Private sub command1_click( )
Dim a as integer A=inputbox(“请输入一个数”)
Dim a as single,b as single,c as single
算法与程序设计总复习
运算符： 1、算术运算符：+、—、*、/(除号)、\（整除）、 mod（取余数）、^（乘方）
2、字符串运算符：&和+（用于连接两个或多个字符串）
例：”abc”&”def”=“abcdef”
3、三个逻辑运算符：not（非）、and（与）、or （或）
程序的 控制结 构
系统函数 赋值语句
顺序结构 输入语句
选择结构 循环结构
输出语句 条件语句
多重选择语句 For循环语句 Do循环语句
算法与程序设计总复习
算法的定义：是用计算机求解某一问题的方法。
算法的特征：
1、一个算法有零个或多个输入。 2、一个算法在执行有穷步之后必须结束。 3、算法有一个或多个输出。 4、算法中有待执行的运算和操作必须是相当基
single
If a=fix(a) then Print a;“为整数”
请正确定义数据的类型。
Else
Print a;“不是整数”
算法与程序设计总复习
错误案例2、设计一个程序，从键盘中输入三角形的 三条边的边长，判断其能否构成一个三角形并输出判 断结果。
Private sub command1_click( ) A=inputbox(“请输入三角形的边长”) B=inputbox(“请输入三角形的边长”) C=A=inputbox(“请输入三角形的边长”) If a+b>c and a+c >b and b+c>a then Print “能构成三角形” Else Print “不能构成三角形” End if End sub