算法与程序设计复习提纲参考.docx
- 文档编号:26774546
- 上传时间:2023-06-22
- 格式:DOCX
- 页数:20
- 大小:75.89KB
算法与程序设计复习提纲参考.docx
《算法与程序设计复习提纲参考.docx》由会员分享,可在线阅读,更多相关《算法与程序设计复习提纲参考.docx(20页珍藏版)》请在冰豆网上搜索。
算法与程序设计复习提纲参考
(一)计算机解决问题的基本过程
1.计算机解决问题的基本过程
⑴能用流程图画出计算机解决问题的基本步骤
Q:
计算机解决问题的4个基本过程?
A分析问题设计算法编写程序调试运行
⑵能例举出适合编程解决的问题
Q:
适合编程解决的问题有哪些?
A:
编程适合解决:
数值问题、线性问题、能归结为数学问题、建立数学模型问题。
2.问题分析与算法设计
⑴理解算法的含义
Q:
什么是算法?
A:
算法是解决问题的方法和步骤。
算法是用计算机求解某问题的方法,是能被机械地执行的动作或指令的有穷集合。
⑵学会针对问题进行需求分析
⑶能根据需求分析,写出问题的输入、求解和输出步骤
3.算法的基本特征
⑴能说出算法的五个方面的重要特征
Q:
算法的5个基本特征:
A:
(1)输入:
有0个或n个输入。
允许无输入。
(2)输出:
至少有1个输出。
1个或n个。
(3)确定性:
不能有歧义。
不能模棱两可。
(4)有穷性:
计算步骤必须有限。
不能死循环。
(5)能行性:
能用现有的计算机实现。
A:
算法的多样性:
解决同一个问题可以有多种算法。
例如交换变量A和变量B的内容的两种算法如下
算法1:
C=A:
A=B:
B=C
算法2:
C=B:
B=A:
A=C
⑵能举例说明算法特征的含义
4.算法的描述
Q:
描述算法的3种方法?
A:
1.自然语言法、2.流程图法、3.伪代码法
⑴能用自然语言、流程图描述算法
Q:
什么是自然语言法描述算法
A:
即用日常语言习惯直接表述算法。
用自然语言描述算法举例
①对变量s赋值0;
②对变量i赋值1;
③对变量s累加上i的值;
④对变量i累加上2;
⑤如果变量i小于等于1000,则返回③;
⑥否则结束
Q:
用流程图描述算法举例
A:
见右图
流程图就是用框图和线条来表示算法的执行过程
A:
伪代码举例:
s0
i1
repeat
sS+i
ii+2
untilI<=100
Q:
自然语言法的优缺点:
A:
优点:
通俗易懂,不用专门训练。
缺点:
存在歧义和不确定性,描述太长不简洁,不清晰,不便转换成程序。
Q:
流程图的优缺点:
A:
优点:
清晰简洁,易于表达程序结构。
缺点:
用电脑作图不太方便。
Q:
伪代码的优缺点:
A:
优点:
容易转成程序设计命令。
易于理解
缺点:
没有统一的规范。
⑵能画出三种程序基本结构的流程图
Q:
流程图有哪些基本图素
A:
圆角矩形用于开始、结束
平行四边形用于输入、输出
矩形用于一般操作如赋值
菱形用于分支判断
直线流程线,表明执行顺序
Q:
程序有哪些基本结构?
A:
程序的三种基本结构分别是:
1.顺序结构;2.分支结构;3.循环结构
一般的程序是这三种结构的组合和嵌套。
Q:
顺序结构流程图举例
A:
如右图
特点从上往下顺序执行
Q:
分支结构流程图举例
A:
如右图
特点:
1个入口,1个出口,2条分支,从上往下执行
Q:
循环结构流程图举例1
for循环
A:
如右图
特点:
前判断
1个入口,1个出口,从上往下,返回再从上往下
Q:
循环结构举例2
DoUntil循环
A:
如右图
特点:
后判断
1个入口,1个出口,从上往下,返回再从上往下
⑶理解算法与程序设计关系
5.程序设计语言的发展历程
⑴了解程序设计语言产生与发展过程
Q:
程序设计语言的产生和发展历程
A:
发展历程:
1.机器语言2.汇编语言3.高级语言
Q:
什么是机器语言
A:
就是二进制命令,是能被CPU执行的唯一语言
例如01001101
机器语言是最早的程序语言。
属于低级语言
.exe文件、.com文件里就是机器语言命令
Q:
什么是汇编语言
A:
汇编语言一类用简单符号替代机器命令的程序语言
汇编命令举例如movax,1MOVDL,6C
汇编语言比二进制机器语言容易掌握和理解的程序语言
汇编语言属于低级语言。
需要转换成机器语言才能执行
Q:
什么是高级语言
A:
高级语言一类更接近自然语言习惯的程序语言
命令举例例如ifa>bthenprinta
高级语言也需要转换成机器语言才能执行
高级语言写的程序也叫源程序
Q:
高级编程语言与低级编程语言的区别
A:
“低级”不是真正意义上的低级。
低级是指机器能直接识别并执行。
低级语言指机器语言和汇编语言。
低级语言人们比较难读懂
A:
“高级”不是真正意义上的高级。
高级是相对于“低级”语言来说更接近人类自然语言的语法习惯。
人类相对机器来说是高级的。
⑵能例举出三种以上高级语言的名称
Q:
常见的高级语言有哪些?
A:
如:
Fortran、Basic、Pascal、C、C++、Java
还有我们学习的VisualBasic简称VB
⑶了解程序的编辑与翻译过程,了解编译型语言与解释型语言的区别
Q:
什么是程序的翻译:
A:
计算机只能识别二进制的机器语言代码,因此汇编语言或其他高级语言编写的程序要翻译成机器语言。
程序翻译的2种类型:
1.编译程序、2.解释程序
Q:
编译程序和解释程序的区别:
A:
都是对源程序进行翻译,
编译型是将源程序在执行前翻译成等效的机器语言,以便在机器上执行。
解释型是对源程序进行逐句翻译执行,翻译一句,执行一句。
(二)程序设计基础
1.简单用户界面的设计
⑴能在VB6.0集成开发环境中,打开、保存、程序、运行程序,掌握程序调试的基本方法
⑵掌握窗体、标签、文本框、按钮等对象的使用
⑶能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面
2.常用的数据类型、变量、常量
⑴能说出程序中的常量、变量与数学中的常量、变量的异同点
⑵掌握常量、变量的定义方法
Q:
VB程序一般包含哪几个部分:
A:
(1)数据类型说明部分(定义常量、变量)
(2)数据的输入部分
(3)数据的处理部分
(4)数据的输出部分
Q:
常量的定义方法:
Const命令
格式为:
Const常量名As类型=值
其中Const和AS是命令的关键字。
常量名、值,可以根据需要自己设置
举例:
ConstPiAsSingle=3.1415
(例子解释:
定义一个常量它的名称为Pi,类型为单精度实型,值为3.14159)
也可简单定义Const常量名=值
举例:
ConstPi=3.1415
Q:
变量的定义方法:
Dim命令
格式为:
Dim变量名As类型
其中Dim和AS是命令的关键字。
变量名可以根据需要自己设置
举例:
DimX1AsInteger
(例子解释:
定义一个变量它的名称为A1类型为整型)
Q:
变量名的命名规则:
A:
变量名必须由字母开头,后面则可以由字母、数字或下划线。
正确变量名举例:
a1;count;price;first_name;
Q:
错误变量名举例
A:
1a不能以数字开头;print不能用系统保留的关键字;price@不能有非字母符号
a$b不能有符号;_firstname不能以下划线开头
⑶能够定义给定程序变量的数据类型,并能说出定义不同数据类型的理由
Q:
常用数据类型
Integer整型能存放-32768到+32767的正负整数5位数
例如199、32767、-98、-32768
Long长整型能存放-2147483648到+2147483647正负长整数10位数
例如32678、9876543、-32769、-999999999
single单精度实数型可存放正负小数。
7位有效数字约为+-1/(10^38)~1*10^38
例如-189.235、-0.00000001、0.0000001、76543210000000000。
注意无法表示0
double双精度实数型可存放正负小数。
15位有效数字约为+-1/(10^308)~1*10^308
例如-987654.321、876543.21、-0.00008888999、777666555000000000。
法表示0
Boolean布尔(逻辑)型只能存True或False
例如false、true
String字符串型存放文字符号,必须用英文双引号””括起来
例”xm6”、”007”,字符串中的数字不能运算
Date日期时间型例如#2011-1-15#;#23:
59:
59#日期和时间记得用英文##括起来
3.运算符、函数、表达式
⑴知道程序中运算符、函数、表达式的表示方式
Q:
算术运算符:
A:
+加例如a+b+5
-减例如a–b
*乘例如4*a*b注意*号是不能省略的
/除例如6/4结果是1.5
\整除例如6\4结果是1(小数被去掉)
mod余数例如6mod4结果是2(余数为2)
^乘方例如2^3结果为8(2的3次方)
Q:
括号与改变优先顺序:
A:
只能用小括号()
因为中括号[],大括号{}有其他用途。
表达式只使用一种括号(),它可以多次嵌套。
例如(2+3)*((4-2)*5)
Q:
字符串运算:
&及+运算
A:
&例如”xm”&”6”结果为”xm6”
”xm”&6结果为”xm6”
+例如”xm”+”LZ”结果为”xmLZ”
”xm”+6出错类型不一致
Q:
关系运算:
判断关系是否成立
A:
>大于举例5>3结果=True;举例5>5结果=False
>=大于等于举例5>=3结果=True;举例5>=5结果=True
<小于
<=小于等于举例5<=3结果=False;举例5<=5结果=True
<>不等于举例5<>3结果=True;举例5<>5结果=False
Q:
逻辑运算:
连接关系运算或逻辑值
A:
Not逻辑非(相当于补集)取相反结果
举例NotTrue结果=Fale;举例Not5>3结果=False
And逻辑与(相当于交集)必须同时成立
举例5>3And5<2结果=F;举例5>3And5<7结果=T
Or逻辑或(相当于并集)只要其中一个成立
举例5>3Or5<2结果=T;举例5>3Or5<7结果=T
下表中注意比较And与Or的运算特点
NotTrue结果为False
NotFalse结果为True
TrueAndTrue结果才为True
TrueAndFalse结果为False
FalseAndTrue结果为False
FalseAndFalse结果为False
TrueOrTrue结果为True
TrueOrFalse结果为True
FalseOrTrue结果为True
FalseOrFalse结果才为False
Q:
常用函数:
val(x)将字符串x转成相应的数值
例如val(“007“)结果为7
sqr(x)计算x的算术平法根
例如sqr(16)结果为4
abs(x)计算x的绝对值
例如abs(-1.23)结果为1.23
int(x)取不大于x的且最接近x的整数(取整)
例如int(2.99)结果为2例如int(-2.01)结果为-3
sin(X)计算弧度x的正弦值
例如sin(0.5236)结果为0.50000106
⑵能够将数学表达式转换为程序接受的表达式
Q:
数学表达式转换为程序表达式注意事项?
A:
不能省略乘号*,多级括号都只能用小括号()
可写成sqr(b^2-4*a*c)/(2*a)
⑶能写出程序表达式的值
4.顺序结构程序设计
⑴了解VB可视化编程的一般步骤
控件
工具箱
⑵能够完成给定程序的编辑、调试与运行
⑶能正确使用常用控件,进行程序的输入、输出
属性名
属性对应的意义
BackColor
背景色
Caption
标题(字幕)文字内容
Font
字体
ForeColor
字体颜色
Height
高度
Left
左边距
Name
对象的名称
Text
文本框的文字内容
Top
上边距
Width
宽度
Text属性是TextBox控件特有的,
其他控件一般用Caption属性来显示文字内容。
Q:
输入数据的函数InputBox
格式Inputbox(提示信息,标题,默认值、位置)
例A=InputBox(”A=”,”输入”,12,100,20)
运行后,输入窗口将出现在坐标(100,20)位置,标题为”输入”,窗口内的提示信息为“A=”,在输入栏内出现默认的数据12。
效果见有图
输入数据并按[确定]后数值将保存在变量A
Q:
输出数据的命令Print
格式:
Print表达式列表
注意:
输出的是表达式的值,英文””双引号括起来的字符串,则原样输出。
多个输出的内容,则各输出内容之间可以用英文逗号,或英文分号;连接。
分号连接则多个内容紧密输出
逗号连接则输出的多个内容间有若干空格
例Print”my”;”name”结果输出myname
例Print”my”,”name”结果输出myname
例Print”my”;
Print”name”;结果输出myname(因为每个print后面都有分号)
例Print”my”,
Print”name”,结果输出myname(因为每个print后面都有逗号)
例Print”my”
Print”name”
结果输出
my
name(注意本例换行了,而前两例没有换行因为print后面没有任何符号)
⑷能使用赋值语句进行顺序结构程序设计
Q:
赋值语句“=”的格式与应用
格式为:
变量名=表达式
执行过程是变量表达式即先计算右边的表达式,然后将结果存到左边指定的变量
例a=b+c(计算出b+C的值并存到变量a)
Text2.Text=a(将变量a的值显示到Text2)
a=Text2.Text(将Text2的内容存到变量a)
注意:
“=”赋值的执行方向是,从右往左
被改变的是“=”左边的变量
例如a=b结果a被赋值了
Q:
顺序结构程序举例。
Dimn_aAsInteger
Dimn_bAsInteger
n_a=9
n_b=7
n_a=n_a-n_b
n_b=n_a–n_b
Printn_a,n_b
运行后输出2-5
⑸对给出的顺序结构问题,能写出解决问题的步骤,根据步骤用相应的语句表达,完成整个问题的程序设计
Q:
利用文本框输入数值的注意事项
A:
读取文本框的数字时一定要用Val转换
例如:
b=Val(Text2.Text)
但输出到文本框不用转换,例如
例如:
Text3.Text=b
⑹尝试寻找身边的顺序结构问题,分析问题顺序结构算法,编程解决。
5.分支结构程序设计
⑴理解条件语句的计算机执行方式
Q:
分支结构语句的完整格式(多行格式)
If条件Then
语句组1
Else
语句组2
EndIf
注意事项:
IfThen必须写在同一行,Then后边不能写任何命令。
Else必须单独一行,且右边不能写任何命令。
Endif也必须单独在一行。
命令写在Then与Else之间的段落,或Else与EndIf之间的段落。
IfElseEnd必须对齐。
分支语句块中的命令必须比If及Else多空两个空格,显示缩进效果。
Q:
分支结构的一行格式(必须省略Endif)
If条件Then语句1Else语句2
注意事项:
必须写在一行,不能分行写,不能写EndIf
一般用在分支语句只有1条的情况。
建议初学者少用。
⑵能用恰当的关系表达式或逻辑表达式表示问题中的条件
Q:
多条件、组合条件
A:
必须用Not或And或Or来连接多个条件
例1:
判断A在[9,20]区间,即9<=A<=20
If9<=AAndA<=20Then
不能写成数学的不等式。
必须写2个关系式
例2:
找出能被3或5整除的数
IfIMod3=0OrIMod5=0Then
I为3、5、6、9、10、12、15、等都满足条件
Q:
当条件中多种运算的优先顺序是
A:
算术运算>关系运算>逻辑运算
先算算术运算再算关系运算最后逻辑运算
例如Ifa+b>cAnda-b 计算机先算a+b和a-b,再比较大小,最后计算And的逻辑结果 ⑶能对给出的选择结构程序,写出程序的运行结果 ⑷能对给出的选择结构问题,写出解决问题的步骤,正确使用条件语句编程解决 ⑸上机调试、运行选择结构程序,能够通过不同的输入数据,调试程序中各条件分支的正确性,输出正确的结果 ⑹尝试寻找身边的选择结构问题,分析问题的算法,编程解决 6.使用循环结构设计程序的基本方法 ⑴对给出的for循环程序,写出程序的运行结果 Q: For循环的格式 For变量名=初值To终值Step步长 命令组 Next变量名 其中For,To,Step,Next是关键字有固定格式 变量名、初值、终值、步长根据需要确定 这里的变量也称循环变量 夹在For和Next之间的命令组叫循环体 循环体里的命令可能被重复执行。 Q: For循环举例 S=0 Fori=1To8Step2 S=S+i PrintS; Nexti 执行结果: 14916 循环变量是变量i,循环体是s=s+i及PrintS; Q: 循环分析,上例程序执行过程如下 S=0(变量s赋值0) I=1(循环变量I赋初始值1) S=0+1=1(执行循环体,变量S累加i的值) 输出1(执行循环体,打印变量S的值) I=1+2=3(NextI,循环变量I累加步长值2) S=1+3=4(执行循环体,变量S累加i的值) 输出4(执行循环体,打印变量S的值) I=3+2=5(NextI,循环变量I累加步长值2) S=4+5=9(执行循环体,变量S累加i的值) 输出9(执行循环体,打印变量S的值) I=5+2=7(NextI,循环变量I累加步长值2) S=9+7=16(执行循环体,变量S累加i的值) 输出16(执行循环体,打印变量S的值) I=7+2=9(NextI,循环变量I累加步长值2) (因为i为9大于循环终止值8,循环结束) ⑵对给出的for循环问题,能够正确分析出问题的循环特点,设计好循环变量的初值、终值与变化方式,用for循环解决问题 Q: For循环的相关参数说明 A: 步长默认值为1 步长可以为正、负数,整数或小数。 初值、终值也可以为正、负数,整数或小数。 例如Forj=1.1to8.5Step2.3 Fork=5to10 Q: For循环次数的计算 1.步长正数>0,且终值>=初值时 循环次数=(终值-初值)\步长+1 2.步长正数>0,且终值<初值时 循环次数=0,循环体不被执行 3.步长负数<0,且终值<=初值时 循环次数=(初值-终值)\(-1*步长)+1 4.步长负数<0,且终值<初值时 循环次数=0,循环体不被执行 例如ForL=9to2 Fork=6to10Step-2 以上情况循环体都不会被执行,循环0次 Q: 循环的要点 1.循环是为了减少书写重复的命令。 循环体写一遍,执行时,可以重复执行多遍 2.设计好初值终值步长值 3.循环变量能生成有规律的数。 ⑶编写程序解决循环嵌套不多于两重的多重循环问题 ⑷尝试寻找身边的循环结构问题,分析问题算法,编程解决 上机注意事项: *仔细检查: 用户姓名、考试科目。 *科目选错无法更改,只能将错就错肯定不过 *新建程序,注意检查工程、窗体这2个文件名 输入的内容,全部输完后一定要重头检查一遍 *编程题,除了题目给的数据,自己编要多试几组数据进行测试 *考完,打开所有文件夹,查看文件名是否正常 *考完,所有工程再次检查运行是否正常
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序设计 复习 提纲 参考