02算法资料电子稿概述.docx
《02算法资料电子稿概述.docx》由会员分享,可在线阅读,更多相关《02算法资料电子稿概述.docx(87页珍藏版)》请在冰豆网上搜索。
02算法资料电子稿概述
学号姓名
算法1算法和算法表示
知识点
考试要求
要点
1.计算机解决问题的一般过程
明确3个步骤
①分析问题,确定要使用计算机来“做什么”,即确定解题的任务。
②设计算法,寻求解决问题的途径和方法。
③用计算机进行处理。
2.
算
法
及
算
法
的
表
示
方
法
算法的特征
明确5个特征的名称、理解含意
①有穷性:
一个算法必须保证它的执行步骤是有限的,即它是能终止的。
②确定性:
算法中每个步骤的含义必须确切,不应模棱两可的。
③可行性:
算法中的每个步骤都要足够简单可行,而且在能在有限的时间内完成。
④有0个或多个输入:
初始数据可以从外界输入,也可以包含在算法中。
⑤有一个或多个输出:
算法的目的是用来求解问题,问题求解的结果以一定的方式输出。
算法的三种表示方法
明确3种算法的表示方法并会区别
①自然语言:
用简洁的语言加数学符号来描述算法,通俗易懂,但容易产生歧义。
②流程图:
流程图是描述算法最常用的方法,形象、直观、容易理解。
③伪代码:
是介于自然语言和计算机程序之间的一种算法描述,并不是真正的计算机程序。
流程图符号及说明
认识符号及含意,会使用
符号名称
图形
说明
处理框
框中指出要处理的内容,该框有一个入口和出口
输入输出框
用来表示数据的输入或计算结果的输出
判断框
表示分支情况,上面的顶点为入口,其他任意两个顶点为出口
连接框
用于连接因画不下而断开的流程线
连接线
指出流程控制方向,即动作的次序
开始,结束符
用来表示算法的开始和结束
3.顺序、
选择和循环三种基本模式
理解3种模式的含意,能区别选择与循环模式的算法流程图
顺序模式选择模式(分支模式)循环模式
[练习]
计算机解决问题的一般过程
1.小张用计算机解决数制转换问题时经历了若干阶段,其中算法设计属于
(A)“分析问题确定要用计算机做什么”阶段(B)“寻找解决问题的途径和方法”阶段
(C)“用计算机进行处理”阶段(D)“运行调试”阶段
2.下列步骤是用计算机解决物质密度计算问题时经历的三个阶段:
下面阶段的正确顺序是
①编制计算机程序,用计算机进行处理②确定密度计算公式,设计算法
③分析问题,确定计算机解题任务为“根据物质的质量与体积计算密度”
(A)③②①(B)③①②(C)①②③ (D)①③②
算法特征
3.下列关于算法的描述,正确的是
(A)一个算法的执行步骤可以是无限的(B)一个完整的算法必须有输出
(C)算法只能用流程图表示(D)一个完整的算法至少有一个输入
4.用计算机无法解决"打印所有素数"的问题,其原因是解决该问题的算法违背了算法特征中的
(A)唯一性(B)有穷性(C)有0个或多个输入(D)有输出
5.如右图所示,该流程图所表示的算法违背了算法特征中的
(A)有穷性(B)确定性
(C)有0个或多个输入(D)有1个或多个输出
算法的表示
6.小王在老师布置的“剥毛豆”算法中作如下叙述:
该算法的表示方法是
①检查篮中是否还有毛豆
②若有,将毛豆剥壳,将豆粒放入碗中,将壳放入毛豆壳篮中并返回①
③若无,则算法结束
(A)流程图(B)程序设计语言(C)自然语言 (D)伪代码
7.求有限个正数中最大数的步骤如下:
其正确的顺序是
①假定第一个数为"最大数"
②将下一个数与"最大数"比较,如果大于"最大数",则假定该正数就是"最大数"
③如果还有其他正数,重复第②步,否则转④
④输出"最大数"
(A)①③②④(B)①②③④(C)②①③④(D)②④①③
8.下面伪代码算法的作用是统计1至n中平方数的个数,则划线处的代码应该是
①变量k赋值为0
②输入自然数n
(A)k=i
(B)i=k
(C)k=k+1
(D)i=i+1
③Fori=1ton
Ifi是平方数then
输出i
Endif
Nexti
④输出变量k的值
⑤结束
用流程图表示算法
9.下列流程图符号属于判断框的是
(A)
(B)
(C)
(D)
10.是流程图中的构件之一,其名称为
(A)开始、结束符(B)连接框(C)输入输出框(D)处理框
11.输入两个数存入变量a=9、b=7,按右图的算法执行后,a、b的值变为多少
(A)a=9b=7(B)a=7b=9(C)a=7b=7(D)a=9b=9
12.国家标准GB17267-1998规定YSP-15型液化气钢瓶的充装重量为14.5kg,可以上下浮动0.5kg。
下左图所示算法用于判断使用该型号钢瓶充装的液化气重量是否达标。
钢瓶重量为15.5kg,充装重量用变量x表示,瓶和气总重量用变量y表示。
流程图中①处应填写
(A)x=14.5(B)14≤x≤15(C)14.5≤x≤15(D)14≤x≤14.5
13.某旅游景点规定,身高在1.2米以下的儿童免票,身高在1.2米~1.5米的儿童购买半价票,身高超过1.5米的购全价票。
上右图所示算法用于根据身高判断购票情况:
用于输出"购全价票"的图框编号是
(A)①(B)②(C)③(D)④
14#.某算法的自然语言描述与流程图表示分别如下:
则流程图中空白处理框①和②处应填入的是
(A)①y←x2–1(B)①y←x2–1(C)①y←2x–1(D)①x←x2-1
②x←2x–1②y←2x–1②y←x2–1②y←2x–1
15.第1次,将1张正方形纸片沿垂直和水平中线对折后撕开,变成4张纸片;第2次,从4张纸片中取其中1张纸片与照上面方法撕开,变成7张纸片。
一直这样下去,试推算撕n次后纸片数s。
表示上面算法的部分流程图如下左图,图中空白框的内容是
(A)sn*3(B)ss+3(C)s3*j(D)ss*3
16.随机产生10个[1,99]中的整数,依次存储到数组变量a
(1)~a(10)中。
实现此功能的部分算法流程图如上右图所示:
图中空白处理框①和②处应填入的是
(A)①i←i+1(B)①i←i+1
②a(i)←Rnd*100②a(i)←Int(Rnd*100)
(C)①a(i)←Int(Rnd*100)(D)①a(i)←Int(Rnd*99)+1
②i←i+1②i←i+1
17.计算某球队平均年龄的部分算法流程图如下左图所示,其中:
c用来记录已输入球员的人数,sum用来计算有效数据之和,d用来存储从键盘输入的球员年龄值,输入0时表示输入结束。
图中空白处理框①和②处应填入的是
(A)①sum←sum+d(B)①sum←sum+c
②c←c+1②c←c+1
(C)①sum←sum+d(D)①sum←sum+c
②d←d+1②d←d+1
18.如上右图所示,该流程图所表示的算法违背了算法的有穷性特征,下列修改方法中,可改正该错误的是
(A)将①处改为i←0(B)将②处改为s≥0?
(C)将③处改为i←i-2(D)将④处改为s←s-i
算法的三种基本模式
19.在算法执行流程中,对于循环模式,下列说法正确的是
(A)对某个情况进行判断,当结果为真时执行步骤一,否则执行步骤二
(B)对某个情况进行判断,当结果为真时执行步骤一,然后再次判断这个情况,依次类推直到结果为假时结束
(C)仅用循环模式就可以用来判断某个输入的数是不是正数
(D)循环模式中可以嵌套选择模式,而选择模式中不能嵌套循环模式
20.已知s=1+2+3+…+n,下列算法的功能是计算使s大于10000的最小n值:
①变量s赋初值0,变量n赋初值0
②将n的值增加1
③将s的值加上n的值,结果存放在s中
④如果s的值大于10000则转⑤否则转②
⑤输出n的值
算法描述中②③④步的控制结构是
(A)顺序结构(B)选择结构(C)循环结构(D)树型结构
21#.某停车场收费标准如下:
1小时及以内,收费5元;超过1小时的,超过部分每小时按15元收费。
用算法描述这一收费标准,合适的算法流程是
(A)顺序模式(B)循环模式(C)选择模式(D)树型模式
22.正确的将数值型变量x和y的值进行交换的算法是
①xy②xx+y③tx
yxyx-yxy
xx-yyt
(A)①②③(B)①②(C)①③(D)②③
学号姓名
算法第二节VB程序设计初步--面向对象程序设计的基本知识
知识点
考试要求
要点
1.类、对象、属性、事件和事件处理的概念
明确各个名词的含意,能区分
(1)对象(object)是客观存在的事物或概念,它有两个特点:
状态和行为。
(2)在面向对象的程序设计中,一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。
对象的属性定义其外观,方法定义其行为,事件定义其与用户的交互。
(3)类(class)是对相同性质的对象的一种抽象,而一个对象则是类的一个“实例”。
(4)事件(event)就是发生在对象上的事情,通常是由用户在对象上激发的一种动作。
一个事件的发生,可以引起某个对象上某个方法(事件处理过程)的执行,即由某个事件驱动了相应的事件处理过程的执行。
2.VB应用程序的界面设计
常用控件
认识图标,知道名称及重要属性
Label--标签:
(Caption属性:
标签里的文本或Label1.Caption=”内容”)
TextBox--文本框:
(Text属性:
文本框内的文本或Text1.Text=”内容”)
CommandButton--命令按钮:
(Caption属性:
按钮上的文本或Command1.Caption=“内容”)
ListBox--列表框:
(List属性:
列表框内的内容)
Timer—计时器:
(其time事件用来控制每隔一定时间触发相关程序)
Image—图像:
(显示的内容在Picture属性中修改或Image1.Picture=LoadPicture(“图片文件名”))
窗体(Form):
(Caption属性:
标题栏上的文本):
窗体可以看作是一个“容器”,其中放置着各种各样在应用程序中必须用到的对象
name属性:
对象名称(每个对象都有name属性)
利用文本框输入数据
明确语句格式,会书写
变量名=文本框对象名.Text
如:
n=text1.text或m=val(text2.text)
其中n为字符串型变量,m为数值型变量
修改对象属性的语句格式
明确语句格式,会书写
修改对象属性的语句格式:
对象名.属性名=表达式
如Label1.caption=”谢谢使用”
如输出语句:
Text1.text=n或Text2.text=str(3.14*r*r)
其中n为字符串型变量,r为数值型变量
设计VB应用程序的基本步骤
知道4个步骤
①进入VB程序设计环境;②设计应用程序的界面;③编制事件处理过程的代码;④应用程序的试运行和保存。
知道3类文件名及其扩展名
“ .frm”(窗体文件);“ .vbp”(工程文件);“.exe”(可执行文件)
应用程序的窗体、窗体上的对象以及窗体上发生事件时执行的代码,存储在窗体文件中。
3.过程和函数
事件处理过程
知道事件处理过程命名规则;知道常见事件触发动作
1.事件处理过程格式:
Sub事件处理过程名(参数表)
语句块
EndSub
2.事件处理过程名命名规则:
对象名_事件的标准名。
3.常见事件的标准名见下表:
对象
事件处理过程名
说明
文本框
TextBox
Click
在文本框内单击鼠标
DblClick
在文本框内双击鼠标
KeyPress
文本框激活后,用户在键盘上按下某个键
命令按钮
CommandButton
Click
在命令按钮上单击鼠标
标签Label
Click
在标签上单击鼠标
窗体Form
Load
窗体装载,即窗体界面的出现
自定义函数
知道自定义函数格式及使用方法
1.自定义函数格式:
Function函数名(参数表)As类型名
语句块
EndFunction
2.自定义函数的语句块中至少要有一个形如:
函数名=表达式的语句,这样,表达式的计算结果才能作为函数的返回值。
[练习]
类、对象、属性、事件和事件处理的概念
1.下列关于对象的描述中,错误的是
(A)对象的属性用于描述对象的状态(B)对象的属性与方法可以有多个
(C)对象事件的发生会驱动该对象相应事件处理过程的执行(D)对象的属性值只能在属性窗口中设置
2.对于对象及其特征的错误理解是
(A)对象都具有一个标识自己以区别其他对象的名字。
(B)对象都具有自身的属性及其属性值。
(C)对象一般只用数据表示属性,但不用代码表示行为。
(D)对象都具有自身的行为(操作)。
3.在VisualBasic中,放入窗体中的控件被称为
(A)类(B)事件(C)属性(D)对象
VB应用程序的界面设计
4.在VB窗体中有一个对象,该对象的属性窗口如下左图所示。
下列说法中不正确的是
(A)Interval为属性名(B)1800为属性值
(C)该对象的名称为Timer1(D)根据“Timer1Timer”可判断窗体名为Timer
5.在VisualBasic窗体中,当前对象的属性窗口如上右图所示,下列说法正确的是
(A)该对象属于标签类(B)该对象属于文本框类
(C)当前该对象的Caption属性值是"转换"(D)当前该对象的Font属性值是"仿宋体"
6.在VB代码编辑窗口中,输入了"List1."后出现了如上右图所示的信息:
其中的"BackColor"是List1的
(A)属性名(B)事件名(C)对象名(D)方法
7.下列各组控件都具有Caption属性的是
(A)窗体、文本框(B)标签、定时器(C)标签、按钮(D)文本框、标签
8.在VB中,语句login1.Text=”Welcome!
”中的login1是
(A)属性名(B)对象名(C)属性值 (D)类名
9.下左图是VisualBasic窗体中某对象的属性窗口:
从图中可以看出,该对象名是
(A)Tex(B)TextBox(C)True(D)Text3
10.在VB中,若用a、b、c分别代表对象名、属性名、属性值,则下列表达形式正确的是
(A)a.c=b(B)a.b=c(C)b.a=c(D)a.c=b
11.在VisualBasic的代码窗口中,语句Label1.BackColor=vbBlue中的BackColor是
(A)属性值(B)属性名(C)对象名(D)类名
12.在VB中,语句List1.AddItemStr(n)中的"List1"是
(A)事件名(B)方法名(C)属性名(D)对象名
13.在VB中,要在窗体Form1的标题栏中显示文字“输入圆的半径”,下列语句正确的是
(A)Form1.Caption=”输入圆的半径”(B)Form1.Width=”输入圆的半径”
(C)Form1.Text=”输入圆的半径”(D)Form1.Font=”输入圆的半径”
14.下列关于添加“控件”的方法正确的是
(A)单击工具箱中的控件,将指针移到窗体上,单击鼠标(B)单击控件图标,将指针移到窗体上,双击鼠标
(C)双击工具箱中的控件,即在窗体上出现该控件(D)用鼠标左键拖动工具箱中的某控件到窗体的适当位置
15.VisualBasic中,添加一个文本框,在工具箱中要单击的控件是
(A)
(B)
(C)
(D)
16.下列关于CommandButton控件的叙述正确的是
(A)CommandButton控件的Caption属性决定按钮上显示的内容
(B)单击VB应用程序中的按钮,则系统激活按钮控件对应的Change事件
(C)CommandButton控件的name属性决定按钮上显示的内容(D)以上都不对
VB应用程序的运行、调试和保存
17.下列叙述错误的是
(A)在VB应用程序界面设计中,双击工具箱中相应类的图标可以在窗体中添加对象
(B)在VB对象窗口中,双击窗体中的对象后,出现是属性窗口
(C)通常VB把工程文件(.vbp)和窗体文件(.frm)保存在同一个文件夹中
(D)VB程序通过编译可生成一个扩展名为.exe的可执行文件,以便在Windows环境下直接运行程序
18.在VB集成环境下编制了含一个窗体的VB应用程序并保存在磁盘上,运行测试后编译成可执行程序,整个过程中肯定会产生的文件类型是
(A).vbp.frm.exe(B).vbp.txt.exe(C).txt.frm.exe(D).vbp.frm.txt
过程和函数
19.应用程序要求在文本框Text1中输入字符串,单击”统计”按钮Command1后,在标签Label2中显示所输入字符串长度。
需要编写的VB事件处理过程的名称为
(A)Command1_Click(B)Text1_Click(C)Form_Click(D)Label2_Click
20.在VB中,鼠标单击文本框Text1触发的事件处理过程名是
(A)Command1_Click(B)Text1_DblClick(C)Text1_Click(D)Form_Click
21#.在VB中,表示键盘按键的事件名是
(A)Load(B)Click(C)DblClick(D)KeyPress
22.某VB工程的代码窗口如图所示,从图中可知当前正在编辑的是
(A)Form1的Load事件过程代码(B)Label1的Click事件过程代码
(C)Text1的Click事件过程代码(D)Form1的Click事件过程代码
23.在如下事件过程运行时,能触发该事件的是
PrivateSubForm_Load()
Command1.Caption=“计算”
EndSub
(A)窗体装载(B)单击窗体(C)单击命令按钮Command1(D)双击窗体
24.有如下VB程序段:
能运行这段程序的事件是
PrivateSubLabel1_DblClick()
DimxAsInteger,yAsInteger
x=5:
y=15
Text1.Text=Str(x+y)
EndSub
(A)单击命令按钮Command1(B)单击标签Label1(C)双击标签Label1(D)单击文本框Text1
25.有如下VB自定义函数:
该函数返回值的数据类型是
Functionf(xAsInteger)AsBoolean
IfxMod2=0Thenf=TrueElsef=False
EndFunction
(A)整数型(B)逻辑型(C)日期型(D)长整数型
26.有如下VB自定义函数:
该函数的函数名是
Functionmax(aAsInteger,bAsInteger)AsInteger
Ifa>bThenmax=aElsemax=b
EndFunction
(A)a(B)b(C)max(D)Function
27.在VB中,有如下程序:
运行该程序,在文本框Text1、文本框Text2、文本框Text3中分别输入2、-5、6后,单击命令按钮Command1,文本框Text5中显示的是
PrivateSubCommand1_Click()
DimaAsInteger,bAsInteger,cAsInteger,dAsInteger,zAsInteger
a=Val(Text1.Text):
b=Val(Text2.Text):
c=Val(Text3.Text)
d=max(a,b)
z=max(d,c)
Text4.Text=Str(d)
Text5.Text=Str(z)
EndSub
Functionmax(xAsInteger,yAsInteger)AsInteger
Ifx>yThenmax=xElsemax=y
EndFunction
(A)-5(B)2(C)6(D)24
28.在VB中,有如下程序:
运行该程序,在文本框Text1、文本框Text2、文本框Text3中分别输入2、-5、6后,单击命令按钮Command1,文本框Text4中显示的是
PrivateSubCommand1_Click()
DimaAsInteger,bAsInteger,cAsInteger
DimdAsInteger
a=Val(Text1.Text):
b=Val(Text2.Text):
c=Val(Text3.Text)
d=min(a,b)+min(b,c)
Text4.Text=Str(d)
EndSub
Functionmin(xAsInteger,yAsInteger)AsInteger
IfxEndFunction
(A)-10(B)-5(C)2(D)6
学号姓名
算法第二节VB程序设计初步--VB基础
知识点
考试要求
要点
1、数据类型常量
数据类型
知道各个类型的中英文名称
数据类型
类型符号
取值
样例
整型
Integer
从-32768到32767
如:
234、-90是整型数
长整型
Long
从-2147483648到2147483647
如534342是长整型数
单精度
Single
单精度实型数(可表示小数)
它有7位有效数字
如123.54、1.753E+5
1.753E+5表示1.753*10^5
双精度
Double
双精度实型数,它有15位有数字
字符型
String
例:
”china”、”中国”
逻辑型
Boolean
True、False
日期型
Date
如:
#6/13/2009#
常量
能区分不同类型的常量
●常量:
指在程序执行过程中其值不能改变的存储单元或数据。
●直接