级信息技术会考复习提纲《算法与程序设计》方向v1019.docx
- 文档编号:24376072
- 上传时间:2023-05-26
- 格式:DOCX
- 页数:60
- 大小:492.70KB
级信息技术会考复习提纲《算法与程序设计》方向v1019.docx
《级信息技术会考复习提纲《算法与程序设计》方向v1019.docx》由会员分享,可在线阅读,更多相关《级信息技术会考复习提纲《算法与程序设计》方向v1019.docx(60页珍藏版)》请在冰豆网上搜索。
级信息技术会考复习提纲《算法与程序设计》方向v1019
算法和算法的表示
1.使用计算机解决问题的一般过程
——分析问题;寻找解决途径和方法;用计算机进行处理
2.算法的特征
(1)有穷性。
一个算法必须保证它的执行步骤是有限的,即它是能终止的。
(2)确定性。
既算法中的每个步骤必须有确切的含义。
(3)可执行性。
算法中的每个步骤都要实践能做的,而且能在有限的时间内完成。
(4)有0个或多个输入。
(5)有一个或多个输出。
3.算法的表示方法
(1)自然语言
就像写文章时所列的提纲一样,有序地用简洁的语言加数学符号来描述。
(如:
课本10页)
(2)流程图(Flowchart)
常用的流程图构件有:
(3)程序
(4)伪代码——结构清晰、代码简单、可读性好,并且类似自然语言。
介于自然语言与编程语言之间。
(如:
课本11页最上方),下面是一段伪代码:
If△<0Then
无解
Else
有解
EndIf
五、VB程序设计初步
1.对象、属性、类、事件和事件处理的概念
[此部分复习以记忆为主]
(1)对象是客观存在的事物或概念。
它有两个特点:
状态和行为。
(2)一个对象的状态是通过若干个属性(property)来描述的;行为是指对属性进行操作和处理的方法(method)。
在面向对象的程序设计中,一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。
对象的属性定义其外观,方法定义其行为,事件定义其与用户的交互。
(3)类(class)是对相同性质的对象的一种抽象,而一个对象则是类的一个“实例”。
(4)事件(event)就是发生在对象上的事情,通常是由用户在对象上激发的一种动作。
一个事件的发生,可以引起某个对象上某个方法(事件处理过程)的执行,即由某个事件驱动了相应的事件处理过程的执行。
这就是面向对象程序设计中的事件驱动概念。
例:
PrivateSubCommand1_Click()
Print(S)
EndSub
对象名为Command1,Click为应用于对象Command1上的事件
Command1.Caption="中华"
对象名为Command1,Caption为属性,“中华”为属性值
List1.AddItem(Str(y(m)))
对象名为List1,AddItem为方法,Str(y(m))为添加进去的条目
******点(.)前面的都是对象名,点(.)后面的可以属性也可以方法,区别在于——属性是相对“静态”的特征,而方法则是有“动作”的
VB应用程序的界面设计与调试——重点认清工具箱中的各控件名字及用途
VB编译生成EXE文件(应用程序或可执行文件),可脱离VB环境独立运行。
习题:
在VisualBasic工程设计中,要在文本框Text1中显示“你好”,则下列操作正确的是
(A)在Text属性名中输入“你好”(B)在Caption属性名中输入“你好”
(C)在Font属性名中输入“你好”(D)在Name属性名中输入“你好”答案:
A
习题:
在VisualBasic工程设计中,要在标签中显示“你好”,则下列操作正确的是
(A)在Text属性名中输入“你好”(B)在Caption属性名中输入“你好”
(C)在Font属性名中输入“你好”(D)在Name属性名中输入“你好”答案:
B
习题:
在VisualBasic工程设计中,下列控制哪个不能加载图片
(A)TextBox(B)Image(C)PictureBox(D)CommandButton答案:
A
习题『会考2010』:
在VisualBasic中,如果要在命令按钮Cmd1上显示文字"开始",下列语句正确的是
(A)Cmd1.Caption="开始"(B)Cmd1.Width="开始"
(C)Cmd1.Font="开始"(D)Cmd1.Height="开始"答案:
A
习题『会考2010』:
在VisualBasic中,语句Soft.Text="QQ2008"中的Soft是
(A)属性名(B)属性值(C)对象名(D)软件名答案:
c
习题『会考2010』:
在VisualBasic中,鼠标单击命令按钮Command1触发的事件处理过程名是
(A)Command1_Click(B)Command1.Click(C)Click_Command1(D)Command1Click答案:
A
习题『会考2010』:
在VisualBasic中,语句Label3.Caption="HowAreYou"中的Label3是
(A)属性名(B)属性值(C)对象名(D)类名答案:
C
填空:
窗体文件扩展名:
.frm 工程文件扩展名:
.vbp
2.基本运算与表达式
(1)VB的基本运算:
VB的基本运算包括算术运算、关系运算和逻辑运算三大类。
算术类基本运算有:
^、-、*、/、\、Mod、+、-
关系类基本运算有:
=、<>、<、>、<=、>=
逻辑类基本运算有:
Not、And、Or
(2)表达式:
表达式主要用来规定值的计算过程,以及对于某些情况或条件的判断。
一个表达式中可能包括算术运算、关系运算和逻辑运算等多种基本运算,以及这些基本运算所涉及的数据(变量和常量)。
(3)基本运算的优先级(应优先计算优先级较高的部分)
算术运算符高于关系运算符高于逻辑运算符
具体:
^(1级),-(指负号),﹡、/,\,Mod,+、-(减号),=、<>、<、>、<=、>=,Not,And,Or。
习题:
①100<>10^2
答案:
False
②Not((1>2)Or(3>=4))
答案:
True
③(97\2*2=97)And(78>=78))
答案:
False
④25mod5
答案:
0
习题:
在VisualBasic中,已知a、x、y均是正整数,当逻辑表达式(amodx=0)And(amody=0)为真时,则表示
(A)a是x的倍数,但不是y的倍数(B)a既是x的倍数,又是y的倍数
(C)a是x的倍数或者是y的倍数(D)a既不是x的倍数,也不是y的倍数答案:
B
习题:
在VisualBasic中,设x=3171,能得到其十位上数字“7”的正确表达式是
(A)x\10Mod100(B)x\10Mod10(C)x\100Mod10(D)xMod100答案:
B
【注意】如何得到一个三位数m的百、十、个位数?
如a、b、c分别为一个三位数m的百、十、个位数
a=m\100b=(m-100*a)\10或b=m\10Mod10c=mMod10
习题『会考2008』:
匀加速直线运动位移公式是
,正确计算s的VisualBasic表达式是
(A)v0t+1/2at^2(B)v0*t+1/2*at^2(C)v0t+1/2*at^2(D)v0*t+1/2*a*t^2答案:
D
习题『会考2010』:
把星期一记为1,星期二记为2,……,星期日记为0,已知某月1日(即第1天)是星期一,下列语句中,用于正确计算该月第n日星期数w的是
(A)w=nMod7(B)w=(n+1)Mod7(C)w=(n+1)\7(D)w=n\7答案:
A
习题『会考2010』:
在二个电阻R1、R2并联电路中,总电阻计算公式是
,计算R的VisualBasic表达式是
(A)R1R2/R1+R2(B)(R1R2)/(R1+R2)(C)R1*R2/R1+R2(D)R1*R2/(R1+R2)答案:
D
3.过程
(1)VB应用程序是按模块化的方式组成的,一个程序模块是程序的一部分,每个模块负责解决整个应用问题的一部分任务。
程序模块分为过程和函数两种。
(2)过程:
将程序划分成一个个较小的逻辑单元,每个逻辑单元构成一个过程。
过程中的代码可以被重复调用。
过程分成两类,一类是事件处理过程,另一类是通用过程。
(3)事件处理过程:
Sub事件处理过程名(参数表)
语句块
EndSub
其中,事件处理过程名必须符合下面的规则:
对象名_事件的标准名。
VB的一些常用对象上的常见事件的标准名有:
文本框Text:
Text_Click、Text_DblClick、Text_KeyPress
命令按钮Command:
Command_Click、Command_DblClick
标签Label:
KeyPress
4.语句
(1)赋值语句
A)赋值语句格式1:
变量名=表达式(将表达式的计算结果赋予给变量)
B)赋值语句格式2:
对象名.属性名=表达式(赋予给对象的某个属性)
C)赋值语句格式3:
例如:
D(3)=表达式(将表达式赋予给数组元素)
注意赋值语句与关系表达式的区别:
关系表达式
赋值语句
1
常用于判断语句,
如:
If关系表达式……
如:
DoWhile关系表达式……
只是值的单向给予,流程图中常用箭头表示,如:
A←1
如A←A+1
2
等号左右两边可以互换
等号左右两边不能互换
3
等号左边对象不一定唯一,
如a+b=1
等号左边对象一定要唯一,
如a=b+1
习题『会考2010』:
对于VisualBasic语句Ifa=1Thenm=m+1Elsem=m-1,下列说法正确的是
(A)a=1为赋值语句(B)m=m+1和m=m-1均为关系表达式
(C)m=m+1和m=m-1均为赋值语句(D)m=m+1为关系表达式,m=m-1为赋值语句答案:
C
☆下面列表举例判断是赋值语句或关系表达式:
语句
判断
语句
判断
A=1
可为赋值语句或关系表达式,视情况而定
Text1.Text=Str(S)
可为赋值语句或关系表达式,视情况而定
A=A+1
可为赋值语句或关系表达式,视情况而定
Text1.Text=Str(S)+Text1.Text
可为赋值语句或关系表达式,视情况而定
A=B+1
可为赋值语句或关系表达式,视情况而定
S+Text1.Text=S
关系表达式
A+1=A
关系表达式(等号左边对象不唯一)
A+B=A
关系表达式(等号左边对象不唯一)
总结:
判断语句是赋值语句还是关系表达式的关键在于——①是否存在等号后的值给予等号前的对象;②赋值语句等号前对象一定唯一
冒号:
可以让多个语句写在同一行。
如a=2:
b=3
(2)输入输出语句
输入语句,表示向程序输入值,如向文本框中输入数字,转换类型为数值型后存入变量R中,以便能用3.14*R^2计算圆面积,则其中输入数字的语句:
R=Val(Text1.Text)为输入语句
输出语句,表示将运算结果呈现出来,如上例中计算机的面积在标签中显示出来,可用输出语句:
Label1.Caption=Str(S)
在判断是输入还是输出语句时应注意要点:
输入到程序中还是程序反馈出来,以下列表举例:
语句
判断
理由
Print(Str(S))
输出语句
打印出来
Label1.Cation="结果为"&Str(S)
输出语句
在标签中显示出来
T=Val(Text1.Text)
输入语句
把文本框中内容存入T中
S=InputBox()
输入语句
把输入框中内容存入S中
Msgbox(Str(I))
输出语句
以消息框的形式显示出I的值
注:
算法不一定要输入,但一定要有输出
(3)计数、累加累乘语句
计数语句——统计符合条件的个数,初值=0每次自身加1,例如c=c+1——符合条件的数字累加,初值=0
累加语句——格式类似sum=sum+k
类似地,累乘语句写作类似T=T*k的语句
(4)选择语句
A)行If语句:
(一行内写完)
If条件表达式Then语句1Else语句2
或 If条件表达式 Then语句
例1:
ifa>=bthens=1elses=-1
例2:
ifd>=10andd<=100thencount=count+1
B)标准If语句(块If语句)
If条件表达式Then
语句序列1
EndIf
If条件表达式Then
语句序列1
Else
语句序列2
EndIf
多分支IF语句
If条件表达式1Then
语句序列1
ElseIf条件表达式2Then
语句序列2
ElseIf条件表达式3Then
语句序列3
………………
ElseIf条件表达式NThen
语句序列N
Else
语句序列N+1
EndIf
习题『会考2010』:
某市出租车计费标准规定:
出租车启动后行程不超过3千米(包含3千米)计费5元;如果行程超过3千米且不超过10千米(包含10千米),则超过3千米部分按1.5元/千米计费(3千米及以内部分计费仍为5元);若行程超过10千米,则在前面计费基础上,超出10千米部分按1.8元/千米计费。
假定某出租车行程为x千米,计费标准如下:
当x≤3千米时,计费为5元;
当3 当x>10千米时,计费为5+(10-3)×1.5+(x-10)×1.8 程序界面如图VB-1所示,在文本框Text1中输入行驶里程数(单位: 千米),单击"开始计算"按钮(Command1)后,在标签Biaoqian3输出计费结果。 解决此问题的算法流程图如图VB-2所示,相应的VisualBasic程序如下,在程序 (1)和 (2)划线处,填入适当的语句或表达式,把程序补充完整。 PrivateSubCommand1_Click() DimxAsSingle,sAsSingle x=Val(Text1.Text) If (1)Then s=5 ElseIfx<=10Then s=5+(x-3)*1.5 Else s=5+(10-3)*1.5+(x-10)*1.8 EndIf (2)=Str(s) EndSub 图VB-1 答案: ①x<=3②Biaoqian3.Caption (5)循环结构 A)For……Next循环语句 1)格式 For循环变量=初值To终值[Step步长] 循环体语句系列 Next循环变量 2)循环变量是不一定是整数变量,这里的初值、终值和步长也不一定为为整数 3)步长可以为正(递增),也可以为负(递减),但不可以为0 4)若步长为1,则Step1可以省略 5)循环尾Next后面的变量与For后面的循环变量必须一致, 6)总之,For…Next循环是循环次数能预先确定,循环变量能自动改变的循环! 例如: 计算1+1/3+1/5+1/7+……+1/99值的程序段 S=0‘累加的初值必须=0 ForK=1To99Step2‘For循环的开头 S=S+1/K‘循环体,累加 NextK‘For循环的结尾 思考: 在这个例子中如何统计循环次数? 答案——在循环体中加入计数语句,如C=C+1,再在循环结束后输出C值,如PrintC 习题『会考2010』: 下列语句用于计算s=1+4+7+10+…+25: 正确的语句顺序是 ①Fori=1To25Step3②Nexti③s=0④s=s+i (A)①②③④(B)①③④②(C)③①④②(D)④③①②答案: C 习题『会考2010』: 以下程序段是一个完整的VisualBasic的For语句,则划线处的语句应该是 Fork=1To3 s=s+k (A)Loop(B)EndFor(C)Nexts(D)Nextk答案: D 习题『高考2010年3月卷』下面的VB程序运行中单击Command1按钮,Text1上显示_①_,Text2上显示__②__。 PrivateSubCommand1_Click() Dima(1To5)AsLong,iAsInteger a (1)=1 Fori=2To5 a(i)=a(i-1)*i Nexti Text1.Text=Str(a (2)) Text2.Text=Str(a(5)) EndSub 答案①: 2答案②: 120 B)DoWhile……Loop循环语句 1)循环的执行次数预先不知道,但知道循环执行的条件 2)语句格式: DoWhile条件表达式 循环体(语句序列) Loop 3)条件成立则执行循环体语句,条件不成立则结束循环(跳到loop语句的后面) 4)循环体里面,一定要改变循环控制变量 习题: 在VB程序设计里,以下语句中错误的是_________ (A)DimtjasBoolean(B)Ifx>=0Thenx=x+10 (C)ConstPI=3.14159(D)2*x+y=16答案: D 习题『会考2010』: 在下面完整的VisualBasic的Do语句中,有错误的语句行是 #01t=0 #02DoWhilet<10 #03t=t+2 #04EndDo (A)第#01行(B)第#02行(C)第#03行(D)第#04行答案: D 习题: 下列程序段是为了计算1+1/11+1/21+1/31+...1/121的值,计算结果在文本框Text1中输出。 则程序中加框处的语句应分别更正为: (1)__________________ (2)__________________ s=0 i=1 DoWhilei<=121 s=s+1/i I=I+1 Loop Text1.Text=Val(s) 答案①: I=I+10 答案②: Text1.Text=Str(s) 习题: 下图是判断方程ax2+bx+c=0(a≠0)有无实根的部分流程图,则图中虚线部分的内容是 (A) (B) (C) (D) 答案: C 习题: ,求比A小的最大自然数。 Fori=1To① s=s+② Nexti PrintStr(Int(s)) 答案①: 10 答案②: (2^i-1)/(2^i) 习题: 编写程序——在三个文本框中输入数字,找出最大的数字 Dima,b,c,maxAsSingle a=Val(Text1.Text): b=Val(Text2.Text): c=Val(Text3.Text) Ifa>bThen Max=a Else Max=b EndIf IfMax>cThen Text4.Text="最大数为: "&① Else Text4.Text="最大数为: "&② EndIf 答案①: Str(Max) 答案②: Str(c) 习题: 编写程序输出下列图形: Fori=1To9 Forj=1Toi Print(Str(i)); Nextj Print‘换行 Nexti 习题: 下图是程序的结果输出 * ** *** **** * ** *** **** **** *** ** * (A) (B) (C) 请分别设计程序实现,提示: 用Print()方法, 语句 Print("*"); Print("*") Print("*") Print("*") Print 结果 ** * * 换行 备注 同一行的两次打印有分号(;) 不同一行的两次打印无分号 不带参数和分号为换行 程序(A) 程序(B) 程序(C) Fori=1To① Forj=1Toi Print("*"); Nextj Print Nexti Forj=1To4 Forn=1To② Print""; Nextn Form=1Toj Print("*"); Nextm Print Nextj Fori=4To1③ Forj=iTo1Step-1 Print("*"); Nextj Print Nexti 答案 ① ② ③ 4 4-j Step-1 5.面向对象程序设计 面向对象程序设计语言的特征 1)事件驱动: 每当用户或系统触发一个事件(如"鼠标单击"),将执行预先编写好的一段代码。 2)可视化: 即图形用户界面(GUI),只需要把一些对象拖放到窗口合适位置。 面向对象程序设计的要点: 1、核心概念是对象。 对象由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。 对象的属性定义其外观,方法定义其行为,事件定义其与用户的交互。 2、面向对象程序设计中的特征——事件驱动 六、变量与常量 变量的声明方法: Dim变量名As数据类型 类似地,数组的声明: Dim数组名(最小下标To最大下标)As数据类型 如: Dimm(1To20)AsString 数组m中包括了m (1)、m (2)……m(20)共20个元素 或Dim数组名(最大下标)As数据类型 通过此声明后数组的下标范围为0到最大下标 如: Dimt(10)AsLong 通过此声明后数组t中包括t(0)、t (1)……t(10)共11个元素 常量: 即不会因为程序而改变的量,如圆周率、重力加速度等 声明语句: Const常量名=值 例: Constg=9.8 常量的类型有: 数值型、字符串型、逻辑型等 习题『会考2008』: 下列VisualBasic表达式正确的是 (A)b*b-2π*a(B)b1-m^2(C)2v+1/2/t(D)2*a+3Sqr(-9)答案: B 七、常见数据类型 常见的数据类型: 数据类型 说明 性质 Integer 整数型 -32768~32767之间的整数 Long 长整数型 -2147483648~2147483646间的整数 Single 单精度实数型 绝对值在1.401298E-45~3.402823E38内的实数 Double 双精度实数型 绝对值在10E-324~1.79E308内的实数 String 字符串型 文本 Boolean 逻辑
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法与程序设计 信息技术 会考 复习 提纲 算法 程序设计 方向 v1019
![提示](https://static.bdocx.com/images/bang_tan.gif)