算法与程序设计复习要点69.docx
《算法与程序设计复习要点69.docx》由会员分享，可在线阅读，更多相关《算法与程序设计复习要点69.docx（40页珍藏版）》请在冰点文库上搜索。
算法与程序设计复习要点69
高中信息技术算法与程序设计（选修）
复习要点
相关知识点：
计算机解决问题的步骤:
分析问题-设计算法-编写程序-调试程序-检测结果
（一）算法
1.定义：
就是解决问题的方法和步骤。
算法是程序设计的“灵魂”，算法+数据结构＝程序。
单选题
1、下列关于算法说法不正确的是（）
A、算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现
B、解决问题的过程就是实现算法的过程
C、算法是程序设计的“灵魂”
2．算法的描述方法：
1算法的描述：
可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。
2自然语言描述法：
指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。
3流程图描述：
也称程序框图，它是算法的一种图形化表示方法。
且描述算法形象、直观，更易理解。
4伪代码描述法：
是介于自然语言和计算机程序语言之间的一种算法描述。
是专业软件开发人员常用方法。
相关题解：
单选题
1、图形符号""在算法流程图描述中表示（）.
A处理或运算的功能B输入输出操作C用来判断条件是否满足需求D算法的开始或结束
2、图形符号""在算法流程图描述中表示（）.
A处理或运算的功能B输入输出操作C用来判断条件是否满足需求D算法的开始或结束
3、以下哪个是算法的描述方法?
（）
A流程图描述法B枚举法C顺序法D列表法E集合法F自然语言描述法
（二）程序设计基础
（1）常用高级编程语言：
BASIC、VB、Pascal、C、C++、Java
1面向对象的程序设计语言：
其中的对象主要是系统设计好的对象，包括窗体等、控件等
2控件：
是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。
常用控件：
控件
对象
窗体
Form
命令按钮
Command
标签
Label
文本框
TextBox
若命令按钮（Command）的Enabled属性设置为True时按钮有效，设置为False时按钮无效
3对象的属性、方法和事件
1属性
属性
Name
设置对象的名称
Caption
决定控件中显示的内容，即标题文字
Text
决定窗体中文本框中显示的内容（一般初始设为空白）
Height
决定控件高度
Picture
设置要在窗体上加载的图片
Width
决定控件宽度
TOP
决定控件的靠顶部位置
Left
决定控件的靠左边位置
Font
设置控件中字体格式
BackColor
设置控件背景色
ForeColor
设置控件的前景色
BorderStyle
设置控件的边框风格
Alignment
即标签文字对齐属性：
（0）LeftJustify时文本左对齐；
（1）RightJustify时文本右对齐；设置为
（2）Center时文本居中。
AutoSize
设置为False时输入控件Caption中文字超过控件宽度时超出部分被裁剪掉，设置为True时，控件可水平扩充，以适应控件Caption属性。
对象.属性＝属性值
对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置方法如下例：
给文本框“Text1”的“Text”属性赋值为字符串“20”，代码如下
Text1.text="20"
变量＝对象.属性
如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下
例：
读取文本框“text1”的“Text”属性的代码如下：
a=text1.text
2方法［对象］.方法［参数名表］
例：
form.print”欢迎使用”
该语句使用print方法在form1窗体中显示字符串“欢迎使用”
窗体的常用方法窗体的常用事件
方法名
功能
事件名
功能
Print
向窗体输出信息
Click
单击窗体中不含任何其他控件控件的空白区响应事件
Cls
清除窗体的显示内容
Dbclick
双击窗体中不含任何其他控件控件的空白区响应事件
Move
移动窗体
Load
窗体加载进内存时,响应该事件
Show
显示窗体
Unload
窗体卸载进内存时,响应该事件
Hide
隐藏窗体
activate
窗体激活时,响应该事件
3事件及事件驱动
事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click事件。
如需要命令按钮响应Click事件，就把完成Click事件功能的代码写到Click事件的事件过程中，与事件一一对应。
事件过程的形式如下：
PrivateSub对象_事件名（）
……………（事件过程代码）
EndSub
一个简单的VB程序：
求圆的周长和面积
PrivateSubCommand1_Click（）
DimrAsSingle'定义r为单精度型
DimcAsSingle'定义c为单精度型
DimsAsSingle'定义s为单精度型
r=Val（Text1.Text）'输入半径r
c=2*3.14159*r'计算周长
s=3.14159*r*r'计算面积
Text2.Text=c'输出周长
Text3.Text=s'输出面积
EndSub
PrivateSubCommand2_Click（）
End'退出
EndSub
相关题解：
单选题
1、下列关于程序设计说法正确的是（）。
A、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程，比较流行的高级语言是PASCAL,FORTRAN,EXCEL,C++等
B、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程
C、程序设计语言和计算机语言是同一个概念的两个方面
D、程序设计语言就是指示计算机如何去解决问题或完成一组可执行指令的过程
2、下列说法错误的是（）.
A、程序设计就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程
B、程序设计语言的发展经历了机器语言、汇编语言、高级语言的过程
C、计算机程序就是指计算机可执行的指令或语句的序列
D、程序设计语言和计算机语言是同一概念的两个方面
一、常量：
指在程序进行过程中不变的量
格式：
CONST常量名as类型=表达式
二、变量：
在程序执行过程中，其值可以改变的量称为变量
变量命名注意要点：
1、必须以字母开头,不能以数字或其他字符开头。
2、只能由字母、汉字、数字或下划线组成，不能含有小数点、空格等字符。
3、最长不超过255个字符
4、不能以VB保留字作变量名，如语句定义符、函数名等。
5、VB不区分变量名中字母大小写。
如HELLO和Hello是同一个变量。
格式：
DIM变量名AS类型
数据及运算
（1）常用数据类型：
（整型）Integer、（长整型）Long、（单精度型）Single、（双精度型）Double、（字符串型）String、（布尔型）Boolean、（日期型）Date
其中（整型）Integer、（长整型）Long、（单精度型）Single、（双精度型）Double属于数值型
表示范围：
（整型）Integer（-32768——32767，存储为16位，2个字节）
（长整型）Long（-21亿——21亿，可以表示人口数量）
（布尔型）Boolean（True真、是或False假、非）
变量的赋值
VB中使用Let语句给变量赋值，其形式如下：
[Let]变量=表达式 其中，方括号[ ]表示这部分内容是可选的，通常可以省略该关键字。
例题
PrivateSubForm_Click（）
DimaAsInteger,bAsInteger,cAsInteger
DimstrAsString
a=54
b=114
c=a+b
str="HelloWorld"
Print"a=";a,"b=";b,"c=";c
Printstr
EndSub
数据的输入
Inputbox函数的使用（p36）
数据的输出
程序中运算得到的结果，除可以使用文本框和标签显示外，对于大批量的数据更适合print方法输出，格式如下
[对象].Print[表达式列表]或print输出内容注意P37输出说明
例题：
PrivateSubForm_Click（）
DimxAsSingle,yAsSingle
Form1.Print-61;-34
Form1.Print9*2;12
Form1.Print"Thisis";"abook"
x=3:
y=4
Print"x=";x,"y=";y
EndSub
单选题
1、下列变量名写法错误的是（）A、abc_123B、123abcC、abc123D、abc
2、下列语句中定义了一个实型变量的是（）
A、DimdasIntegerB、DimsumAsSingleC、DimNameAsStringD、其它三项都不对
3、在VB中，以下关于符号常量的声明，声明正确的是:
（）
A、DimTAGasStringB、ConstTAGasString"Visual"+"Basic"
C、ConstTAGasString="VisualBasic"D、ConstTAGasString
4、下面（）不是字符串常量A、"True"B、#False#C、""D、"你好"
运算符
1、算术运算：
^指数 例：
2^2=4
/（浮点）除 例：
5/2=2.5
\整除 例：
5\2=2
Mod求余数 例：
5Mod2=1
相关题解
单选题1、分析下列程序:
PrivateSubForm_Click（）
s=11\3+11Mod3
Prints
EndSub
当单击窗体时s的值是（）.
A、5B、6C、4D、3
关系运算
= 等于 < 小于号
<> 不等于 > 大于号
>= 大于等于号 <=小于等于号
注意：
关系表达式的运算结果为布尔值True或False例：
3>2结果为True（真或是）
逻辑运算
Not（取反）And（与）Or（或）
运算结果为布尔型（Boolean）True或False
逻辑运算符的优先级为：
Not>And>Or
相关题解
单选题
1、设a=2,b=3,在VB中，表达式a>bOrb>3值是:
（）A、FalseB、TrueC、-1D、1
字符串运算符
字符串连接符为“+”和“&”
"123"+"45"="12345"
"123"&"45"="12345"
123+"45"=168
"123"+45=168
运算符的执行顺序
在VB中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，优先级高的运算符先运算，优先级相同的从左向右进行运算。
不同性质的运算符优先级如下。
算术运算符> 关系运算符> 逻辑运算符
常用函数P29（了解即可）
常用转换函数
Val（字符串）将字符串转换为数值
Str（数值）将数值转换为字符串
用户交互函数
VB提供输入函数InputBox（）和输出函数MsgBox（）函数用于人机交互
InputBox（）其语法格式为：
InputBox（提示[，标题][，默认值][,X坐标][，Y坐标]）
MsgBox（）其语法格式为：
MsgBox（提示信息[，按钮][，标题]）
相关题解单选题
1、VisualBasic中，下列（）函数是求绝对值的。
A、ABS（X）B、SQR（X）C、INT（X）D、GN（X）
2、表达式Abs（-3.6）*sqr（100）的值是（）。
A、-36B、360C、36D、-360
3、下列（）数据类型不是数值型。
A、DateB、SingleC、longD、Integer
4、代数表达式
转换成VB表达式后错误的是（）A、g*t*t/2B、1/2*g*t^2C、g*t^2/2D、gt^2/2
5、数学式子
在VB中的正确写法是：
（）
A、（2*a+b）/4*a*bB、（2*a+b）/（4ab）C、（2a+b）\（4ab）D、（2*a+b）/（4*a*b）
8、判断x是否在区间[a,b]上，在VB中以哪个逻辑表达式是正确的?
（）
A、a<=xandx<=bB、axandx<=b
程序设计的顺序结构
顺序结构：
代码按照由上到下的顺序一行一行地执行。
程序执行过程中没有分支、没有重复，这种结构称为顺序结构。
相关题解
单选题
1、以下是一段VB程序：
a=1
b=a+1
c=a+b
它的基本结构属于（）
A、顺序结构B、选择结构C、循环结构D、树型结构
2、下列VB程序运行后，变量x的值为（A）.
x=2
Printx+l
Printx+2
A、2B、3C、5D、8
程序设计的分支结构
单行If语句:
单行If是指在一行中写完的If语句。
其一般格式为：
格式一：
If条件Then语句1Else语句2
执行这种形式的语句时，先进行判断。
若条件成立，则执行语句1；否则执行语句2。
上述If-then语句只能根据条件的真假是否执行一条语句，当Then部分和Else部分包含的内容较多时，则可选用以下“块If语句”结构。
格式二：
If条件Then
语句块1
Else
语句块2
EndIf
相关题解
2、下列程序段运行后，变量Value的值是（）
x=20
Ifx>=10Then
Value=5*x
Else
Value=4*x
EndIf
A、100B、80C、90D、70
单选题
1、以下是一段VisualBasic程序:
IfI=1Then
X=X+1
Else
X=X*2
EndIf
它的基本结构属于（）.
A、选择结构B、循环结构C、顺序结构D、树型结构
多重选择语句的格式:
P46
Selectcase表达式
Case表达式列表1
语句组1
Case表达式列表2
……
Caseelse
语句组n+1
Endselect
程序设计的循环结构
例题1：
求s＝1+2+3+4.....+100
PrivateSubForm_Click（）
DimiAsInteger
DimsumAsInteger
sum=0
Fori=1To100
sum=sum+i'循环体
Nexti
Print"sum=";sum
EndSub
一、For-Next循环
For循环变量一般形式是：
For循环变量=初值To终值Step循环变量增量
循环体
Next循环变量
例题2：
Step循环变量增量
PrivateSubForm_Click（）
Forj=3To15Step2
Printj
Nextj
EndSub
循环变量的初值、终值、循环变量增量都是数值型。
其中要重复执行的操作称为循环体，增量可正可负，如果没有设置Step，则增量的缺省值为1
1、循环变量取初值；
2、循环变量与终值比较，没有超过终值转3，否则循结束，接着执行循环语句的后继语句；
3、执行一次循环体
4、循环变量增加一个增量
5、重复步骤2~4。
以上可以看出，For-Next循环变量是一种当型循环。
说明
（a）For语句与Next语句必须成对出现，而且它们当中的“循环变量”必须是同一个变量，如上例中均为I。
（b）当增量为正时，循环变量超过终值，是指循环变量的值大于终值；若为负，则是指循环变量的值小于终值。
二、Do－Loop循环
For-Next循环的次数是确定的，但是有的问题只知道循环结束的条件，重复执行的次数事先并不知道，这是需要Do-Loop循环
1、阅读下面程序，当单击窗体之后，窗体上输出的是（）
PrivateSubForm_Click（）
DimiAsInteger:
DimsAsInteger
s=0
Fori=1To5
s=s+i
Nexti
Prints,i
EndSub
A、156B、s=15i=6C、65D、s=6i=5
2、阅读下面程序，当单击窗体之后，m的值是（）.
PrivateSubForm_Click（）
DimmAsInteger:
DimiAsInteger
m=0
Fori=1To3
m=m+2
Nexti
Printm
EndSub
A、0B、4C、6D、8
3、在VB中，假定有以下程序段:
Fori=1To3Step2
Print"VB"
Nexti
则语句Print"VB"的执行次数是：
（）。
A、1B、2C、3D、4
4、下列程序段中，循环体执行的次数是（B）
x=0
Fory=1To10step-1
x=x+1
Nexty
A、1B、0C、10D、4
5、在VB中，假定有以下程序段:
Fori=3To1
Print"VB"
Nexti
则语句Print“VB”的执行次数是:
（）
A、出错B、2C、1D、0
6、下列程序段中，循环体执行的次数是（）
x=0
Fory=1To10step-1
x=x+1
Nexty
A、1B、10C、0D、4
6．面向对象程序设计思想:
自顶而下,逐步求精
单选题
1、在visualBasic中显示和编辑程序代码时，采用（）.
A工程资源管理器窗口B窗体设计器窗口C代码编辑窗口D属性窗口
2、在VB中，要设置文本框的缺省文字，应使用属性:
（）
A、TextB、NameC、CaptionD、Font
3、在VB中，要设置窗口的标题文本，应使用属性:
（）
A、FontB、CaptionC、NameD、Text
4、用visualBasic编程，我们把工具箱中的工具称为（）
A、控件B、工具C、窗体D、事件
6、能够改变复选框中背景颜色的属性是（）。
A、ValueB、FontColorC、BackColorD、Font
7、对于窗体，Click（单击）是它的一个（）
A重要事件B重要属性C重要方法D重要对象
8、VisualBasic中，设置控件的位置，可改变下列（）属性。
A、Height与TopB、Left与TopC、Height与WidthD、Left与Width
9、在VB中，设置控件的大小可改变（）
A、Height与WidthB、Height与TopC、Left与TopD、Left与Width
（三）算法与问题解决1、解析法2、穷举法3、递归法
综合分析
1、有5人，问第5人年龄，说比前面第4人小3岁，问第4.3.2人，都说比前面人小3岁，问第1人，说他的年龄为38岁。
问第5人的年龄多大。
用递归法解决此问题的正确步骤是（）。
选项:
A、①定义age（n）函数②函数中当n>1时返回函数值为age（n-1）当n=1返回函数值为38
B、①定义age（n）函数②函数中当n>1时返回函数值为age（n-1）-3当n=1返回函数值为38
C、①定义age（n）函数②函数中不断地调用age（n-1）-3
D、①定义age（n）函数②函数中不断地调用age（n）函数自己
4、排序（选择排序与插入排序）与查找（顺序查找与对半查找）数据
四、应用程序设计1、程序设计的一般步骤2、简单程序设计
综合分析
1、a,b,c三变量存放不同的数，值a最大，b第二，比较好的算法是（）
A、①定义一个max（x,y）函数（值为x,y中的大值）②a=max（max（a,b）,c）
B、①如aC、①如a>b就a=b②如a>c就a=c如b>c就b=c
D、①如a2、求2!
+3!
+4!
+5!
……+10!
的值。
能完成此运算，并且比较好的算法是（A）。
A、①定义求阶乘的函数用jc（n）②主程序中用一个循环9次调用jc（n）函数进行累加
B、用一个程序完成:
每一项阶乘用一个For/Next循环完成，整个程序包括9个循环
C、用解析法:
s=1*2+1*2*3+1*2*3*4+…+1*2*3*4*5*6*7*8*9*10
D、不必定义函数，只要用一个单重循环就能完成
3、要求打印100至200之间所有偶数的平方根（C）
A、①i=100②DoWhilei<200:
Printi,Sqr（i）:
loop
B、①i=100②DoWhilei<200:
Printi,Sqr（i）:
i=i+1:
loop
C、①Fori=100to200step2:
Printi,Sqr（i）:
Nexti
D、①Fori=100to200:
Printi,Sqr（i）:
Nexti
五．第四章的内容自己看
编程题
1、编写程序，求y=6x-5的值。
（x的值在程序中调用InputBox函数，在
弹出的标准输入对话框中输入）
程序：
PrivateSubForm_Click（）
DimxAsSingle
DimyAsSingle
x=Val（InputBox（“请输入变量x”））
y=6*x–5
Print“y=”;
EndSub
……………
2、完善"判断"按钮的click程序，
使当从Textl中输入一个数时，当该数
大于或等于60时在Lebell中显示"及格"，
该数小于60时在Labell中显示"不及格"。
完成所有操作后，保存。
PrivateSubCommand1_Click（）
Dima
升级会员 