《算法与程序设计会考复习知识点(13页).doc》由会员分享，可在线阅读，更多相关《算法与程序设计会考复习知识点(13页).doc（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-算法与程序设计会考复习知识点-第 12 页信息技术会考复习（算法与程序设计）1信息技术会考采用上机考试形式，考试时间为45分钟（会考时间：6月17日）。2高中信息技术会考的试卷结构如下：（1）考试内容分布：必修：信息技术基础：(103)% 信息的获取、加工与管理：(283)% 信息的表达与交流：(203)%选修：算法与算法表示：(53)% VB程序设计初步：(155)% 算法实例及程序实现：(225)%（2）试题类型分布：选择题：(405)% 操作题：(605)%第一单元算法和算法表示一、使用计算机解决问题的一般过程1分析问题确定要用计算机来做什么，即确定解题的任务。2寻求解决问题的具体途径
2、和方法。3用计算机进行处理。例1：用计算机解决问题一般有以下三个阶段，正确的处理顺序是 寻找解决问题的途径和方法 用计算机处理 分析问题二、算法及算法的表示方法1算法：就是解决问题的方法和步骤2算法的特征：（1）有穷性。一个算法必须保证它的执行步骤是有限的。（2）确定性。既算法中的每个步骤必须有确切的含义。（3）可执行性。（4）有0个或多个输入。（5）有一个或多个输出。例1：关于算法，下列叙述正确的是 （A）算法可以用自然语言、流程图和伪代码来描述；（B）算法只能用流程图来描述；（C）算法不能用伪代码来描述；（D）算法不可以用自然语言来描述；2算法的表示方法（1）自然语言描述法：指用人们日常生
3、活中使用的语言（本国语言），描述符合我们的习惯，且容易理解。（2）流程图描述：它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。（3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。流程图描述：起止框：表示算法的开始和结束一般处理框：用来表示“赋值”等操作判断框：根据给定的条件是否满足决定执行二条路径中的某一条路径。输入输出框：用来表示输入输出操作流程线：箭头表示流程的方向连接点：用来表示两个具有同一标记的“连接点”应边接成一个点例1：“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是： （A）矩形 （B）
4、菱形 （C）平行四边形 （D）圆圈三、顺序、选择、循环三种基本模式1顺序模式：在算法流程中，执行完一个处理步骤step1后，顺序执行紧跟着的下一个步骤step2，一直这样下去，直到遇到其他模式。2选择模式：在算法流程中，往往需要对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1,否则执行no指向的流程线下的步骤step2。Step1Step2情况e为真？YNStep1Step23循环模式：在算法流程中，对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1，然后再次判断情况e，如果结果还为真，则再次执行步骤 step1，并继续判断情况e，重复上述
5、过程，直到情况e判断的结果为假，执行no指向的流程线下的其他语句。情况e为真？Step1YN例1：税务部门征收个人所得税规定如下，该题设计最适合使用哪种控制结构： （1）月收入在1600元以内，免征 （2）月收入在16002500元内，超过1600元的部分纳税5 （3）月收入在25005000元内，超过2500元的部分纳税10 （4）月收入在500020000元内，超过5000元的部分纳税15 （5）当月收入达到或超过20000时，超过20000元的部分纳税20A循环结构； B树型结构； C分支结构； D顺序结构；例2：“高速公路上的某处有一测速拍照系统，当车速超过规定时速时，照相机启动拍照，
6、否则不拍照”。用算法描述照相机的工作流程，合适的算法结构是：A循环结构； B树型结构； C分支结构； D顺序结构；例3：下面是一段关于计算变量s的算法，这个计算s值的算法中过程如下: 变量s的初值是O，变量I的初值为1 变量I从1循环到100，且步长为2做第步表达式 S=S+I 输出变量S的值s的表达式表示是 例4：如下所示流程图，算法执行时，若输入n的值为5，则输出s的值为 m 0,s0ss+2*m+1m m+1开始结束输入nMn输出sNY这种流程图运行过程为：第1步：n=5,m=0,s=0,mn成立执行Y：s=0+2*0+1=1,m=0+1=1第2步：n=5,m=1,s=1,mn成立执行Y
7、：s=1+2*1+1=4,m=1+1=2第3步：n=5,m=2,s=4,mn成立执行Y：s=4+2*2+1=9,m=2+1=3第4步：n=5,m=3,s=9,mn成立执行Y：s=9+2*3+1=16,m=3+1=4第5步：n=5,m=4,s=16,mn成立执行Y：s=16+2*4+1=25,m=4+1=5第6步：n=5,m=5,s=25,mn不成立执行N：输出s的值为25，流程图结束第二单元VB程序设计初步一、对象、属性、类、事件和事件处理的概念1对象是客观存在的事物或概念。它有两个特点：状态和行为。在我们VB程序设计中，窗体、命令按钮、文本框等等都是对象。2一个对象的状态是通过若干个属性（p
8、roperty）来描述的；行为是指对属性进行操作和处理的方法（method）。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的属性定义其外观（例如窗体的背景颜色），方法定义其行为（例如按键、单击鼠标、双击鼠标），事件定义其与用户的交互（代码）。3类（class）是对相同性质的对象的一种抽象，而一个对象则是类的一个实例。4事件（event）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概
9、念。例1：在代码窗口中，语句Student.Font=宋体中的 Student、Font、宋体分别是 （A）对象名、属性值、属性名； （B）对象名、属性名、属性值 （C）属性名、属性值、对象名； （D）属性值、对象名、属性名例2：小明家买了一辆红色的小轿车停在他家的院子里。小轿车、小明家买的小轿车、红色分别代表（A）属性、对象、类；（B）类、对象、属性（C）对象、属性、类；（D）对象、尖、属性例3：在面向对象程序设计中，分别定义对象的外观，对象的行为，对象与用户的交互的是：（A）方法、属性、事件； （B）事件、方法、属性 （C）属性、事件、方法； （D）属性、方法、事件二、VB应用程序的界面设
10、计1VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。2VB应用程序设计环境的的窗口主要由对象窗口、代码窗口、控件工具箱、属性窗口、工程窗口组成。对象窗口：一般是在对象窗口中添加一个窗体对象，再在窗体上添加其它对象；代码窗口：主要用来编写程序代码（可以通过双击对象窗口切换到代码窗口）；属性窗口：主要在此对对象的属性进行设置，反映对象初始状态的属性在设计时通过属性窗口设置；而要求动态变化的属性只能在通过程序代码在程序运行中进行设置。（即对象的属性也可能通过代码在程序中进行设计，如：form1.backcolor=VBred）；工程窗口：对文件进行管理
11、，以及对窗口进行切换；控件工具箱：主要是用来添加对象的，通过控件工具箱在窗体上添加对象可以通过先选择好控件，再在窗体上添加，也可以通过直接在控件工具箱上双击控件来添加对象；3控件工具箱集中了常用的基本控件：（1）标签label：主要起说明作用，常用的有backcolor背景属性、caption标题属性（2）文本框TextBox：主要用来接收和显示文本，学用的有backcolor背景属性、text内容属性（为默认属性）、font字体属性、Multiline充许多行属性接收文本：str1=text1.text；显示文本：text1.text=str1（3）命令按钮CommandButton：，主要
12、用来控制，常用的有caption标题属性列表框ListBox：主要用来显示多个数据，显示：list1.AddItem 字符串4窗体（Form）是VB应用程序的基本结构。窗体可以看作是一个容器，其中放置着各种各样在应用程序中必须用到的对象。例1：在Visual Basic中，添加一个标签，在工具箱中要单击的控件是:A B C D.例2：要使用户单击窗体Form1时，Form1的颜色才变为绿色,代码窗口中应有如下的事件过程。（A）Private Sub Form1_Click() Form1.ForeColor=绿色End Sub（B）Private Sub Form_Click()Form1.B
13、ackColor=vbGreenEnd Sub（C）Private Sub command1_Click() Form1.forecolor=vbGreenEnd Sub（D）Private Sub Form_Load() Form1.forecolor=vbGreenEnd Sub例3：要从文本框TXTShowOut中输出中国您好！，代码为：（A）TextBox.text=中国您好！(B)TxtShowOut.Text=中国您好！ （C）TxtShowOut.Label=中国您好！(D)TxtShowOut.Text=“中国您好！”例4：下列叙述不正确的是：(A)属性窗口是提供应用程序中的对
14、象的属性显示与修改(B)在程序运行时，一般都是通过窗体上的控制部件的交互来控制程序的运行(C)工程资源管理器可以显示工程的结构列表及所含项目。(D)工具箱中列出了所有VB的控件。三、VB应用程序的运行和保存1运行：单击工具栏中运行选项中的启动按钮，运行应用程序。2保存：在文件菜单中选工程另存为，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是 .frm和 .vbp。也可以选文件菜单中的生成工程xxx.exe，这样，就可在Windows环境中直接运行这个应用程序了。”.vbp”为工程文件，一个程序一般保存为一个工程，”.frm”为窗体文件，一个工程中可以有多个窗体。四、基本数据类
15、型、常量、变量、数组1数据：数据是信息的一种记录形式。在VB中，常用的基本数据类型有以下几种：Integer：整数型，-32768至32767内的任何整数Long：长整数型，-2147483648至2147483647范围内的任何整数Single：单精度实数型，绝对值在1.401298E-45至3.402823E38内的任何实数、有效位数约6到7位Double：双精度实数型，绝对值在10E-324至1.79E308内的任何实数、有效位数约14到15位String：字符串型，一段文字和符号（需要在英文状态下的双引号引起来）Boolean：逻辑型，判断的结果，只有真（true）和假（false）两
16、个值Date：日期型，日期和时间以上数据类型要记住2常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量、符号常量和逻辑常量这几种类型。整数常量：35、459；实数常量：-27.8、998.568 字符串常量：”dg4ew”、”52235”逻辑常量：false、true 符号常量：下面定义的Pi、VB中已经定义的VBred表示红色符号常量定义格式：Const Pi=3.14159263变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。VB变量是一个名字，给变量命名时应遵循以下规则： （1）名字只能由字母、数字和下划线
17、组成； （2）名字的第一个字符必须是英文字母； （3）名字的有效字符为255个； （4）不能用VB的保留字作为变量名；（5）VB不区分变量名和其它名字中字母的大小写，但习惯上，符号常量一般用大定字母定义。变量说明语句的常用形式为：Dim变量名As变量的类型。例：Dim x as integerDim x,a1,y as integer4数组：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素，也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。一维数组的常用形式为：Dim 数组变量名(A1 To A2) As 元素的类型。二维数组的常用形式为：Dim 数组
18、变量名(A1 To A2，B1 To B2) As 元素的类型。Dim a(1 to 5) as integer 定义的数组元素为：a(1)、a(2)、a(3)、a(4)、a(5)Dim b(1 to 4,1 to 4) as double定义的数组元素为：b(1,2)、b(1,3)、b(1,4)、b(2,1)、b(2,2)、b(2,3)、b(2,4)、b(3,1)、b(3,2)、b(3,3)、b(3,4)、b(4,1)、b(4,2)、b(4,3)、b(4,4)对数组的操作往往通过循环来操作：例如把第一个数组的值分别赋值为6、7、8、9、10For i=1 to 5a(i)=5+inext i
19、例如把第二个数组的值全部赋值为10For i=1 to 4For j=1 to 4a(i,j)=10next jnext i例1：以下是合法的Visual Basic变量的是Aabc BConst C.9abc D.a#x例2：下列各组变量声明正确的是： (A）Dim num as Long (B）Dim for，sum as Long (C）Public num%，sum$ as Single (D)Dim num1%，num2！，sum$，num1# 例3：下列属于 Visual Basic 字符串常量的是（A）1/2 （B）Int(3.4) （C）1/2 （D）1+2例4：在 Visua
20、l Basic 中，要定义一个一维数组 a，用于存储 100 个整数型数值，则正确的数组定义语句是（A）Dim a100 As Integer （C）Dim a(1，100) As Integer （B）Dim a(1-100) As Integer （D）Dim a(1 To 100) As Integer五、常用的标准函数1常用数学函数：（1）Abs(X)：求X的绝对值（abs(-5)=5）（2）Int(X)：求不大于X的最大整数（int(6.79)=6，int(-6.78)=-7）（3）Sqr(X)：求X的算术平方根（sqr(25)=5，sqr(6.25)=2.5）（4）Rnd（）：随机
21、函数，返回一个小于 1 但大于或等于 0 的值。（5）Exp(X)：求e的X次方（6）Log(X)：求以e为底的X的对数（7）Sin(X)：求X的正弦值（8）Cos(X)：求X的余弦值（9）Tan(X)：求X的正切值2常用类型转换函数和字符串函数： （1）Asc(X)：字符转换为ASCII码（）（2）Chr(X)：ASCII码转换为字符（）（3）Val(X)：数字字符转换为数值（val(“56”)=56，val(“5.6”)=5.6）（4）Str(X)：数值转换为字符串（str(56)=”56”，str(5.6)=”5.6”）（5）Len(X)：计算字符串的长度（len(“fd546l”)=6
22、，len(“abc 45a v”)=9）（6）Mid(X,n,k)：取字符串X中第n个字符起长度为k的子串（mid(“abcdefgh12”,4,3)=”def”)）（7）Fix(X)：截掉数据的小数部份（fix(15.658)=15，fix(-15.658)=-15）以上各函数需要识记例1：在 Visual Basic 中，求实数 x 的绝对值的函数是（A）Abs(x)（B）Int(x)（C）Sqr(x)（D）Log(x)例2：在 Visual Basic 中，设 x=951，能得到其百位数字“9”的正确表达式是（A）Int(x/10) （B）Int(x/10)*10 （C）Int(x/10
23、0) （D）x-Int(x/100)*100例3：在 Visual Basic 中，将数值转换成字符串的函数是（A）Str(x)（B）Val(x)（C）Abs(x)（D）Int(x)例4：下列各表达式能产生2，10随机整数的是： (A)Rnd（）* 8 + 2 (B)Rnd（）* 9 + 1 (C)Int（Rnd（）* 9）+ 2(D)Int（Rnd（）*11）- 1 例5：Visual Basic 表达式 Int(3.1415926*100+0.5)/100 的值是（取几位小数的方法，加不加0.5决定要不要四舍五入）（A） 314 （B） 3.146 （C） 3.14 （D） 314.6六、
24、算术类、关系类、逻辑类表达式及基本操作1算术类基本运算有：指数 -：取负 *：乖 /：除 +、-：加减：整除（56=0，76=1） Mod：取余（5 mod 6=5，7 mod 6=1）例1：表达式243的值是 例2：下列表达式中的值不为6的是：（A）193（B）19/3（C）Int（19/3）（D）19 mod 132关系类基本运算有：=、=当进行字符串比较时，其运算逻辑是：按自左至右的顺序，逐一比较两个字符串对应位置的ASCII码值，第一次遇到ASCII码值不同时，哪个值最大则哪个字符串就大。比如abcdabCD的值为True。因为c的ASCII码值为99，C的ASCII码值为67。3逻辑
25、类基本运算有：Not：非，Not True=False，Not False=TrueAnd：与，True And True=True，False And False=False，True And False=False，False And True =False Or：或， True Or True=True，False Or False=False，True Or False= True，False Or True = True 例1：下列逻辑表达式中值为False的是：AInt（14 / 3）= 4 B(1 + 2) 3 ) and (4 + 5 7) CInt（Rnd（）* 3） 3 D
26、“abc”“bc” 例2：下列能正确表示“x、y、z不全是负数”的VB逻辑表达式是：Ax 0，y 0，z 0 B（x0）and（y0）and（z0） Cnot(x0)and(y0)and(z0) D（x0）or（y0）or（z0） 例3：公历闰年的简单计算方法是，年份能被4整除而不能被100整除或者能被400整除。下面能正确判断年份uYear是闰年的逻辑表达式是：A（uYear mod 400=0）or（uYear mod 1000）or（uYear mod 4=0）B（uYear mod 400=0）and（uYear mod 1000）and（uYear mod 4=0）C（uYear m
27、od 400=0）and（uYear mod 1000）or（uYear mod 4=0）D（uYear mod 400=0）or（uYear mod 1000）and（uYear mod 4=0）例4：下列能表示“x 小于 10 且 y 大于 0”的 Visual Basic 逻辑表达式是（A）x0（C）x0 （B）x0（D）x04表达式：表达式主要用来规定值的计算过程，以及对于某些情况或条件的判断。一个表达式中可能包括算术运算、关系运算和逻辑运算等多种基本运算，以及这些基本运算所涉及的数据（变量和常量）。5基本运算的优先级从高到低为：（1级），-（指负号，2级），、/（3级），（4级），M
28、od（5级），+、-（6级），=、=（7级），Not（8级），And（9级），Or（10级）。例1：下列属于正确的 Visual Basic 表达式是（A）2ab（B）2ab （C）2ab （D）2*a*b例2：在 Visual Basic 中，关系表达式 x/y=xy 为真，则说明（A） x 不能被 y 整除 （C） x 与 y 一定不相等（B） x 与 y 一定相等 （D） x 能被 y 整除例3：表达式的VB表达式为 例4：7*4 mod (-8)*5的值为 例5：Exp(3*log(2)的值为 例6：2*log(2)/log(10)的值为 6字符运算: 字符串是由两个双引号”包括的字母
29、和数字的组合体，字符串连接符的作用是将字符串常量、变量和函数连接起来，从而形成一个较大的字符串，主要要“+”和“&”两个符号，它们的运算结果基本相同。比如：”Abcd”+”1234”将得到一个新的字符串”abcd1234”。例1：有如下程序段a=456:b=123:c=a+b:d=str(a)+str(b)执行完成c的值为 ；d的值为 。七、赋值语句、选择语句、循环语句、注释语句1赋值语句： 变量名 = 表达式或对象名.属性名 = 表达式例1：下列不是合法的赋值语句的是：(A)iNumber_1 = 45(B)（4+5）*3.5 = num (C) Label1.caption = time
30、(D) num = （4+5）*3.5 2选择语句： 行If语句：If 条件表达式Then 语句1 Else 语句2或If 条件表达式Then 语句 块If语句：If 条件表达式1Then 语句块 1ElseIf 条件表达式2Then 语句块 2 ElseIf 条件表达式nThen 语句块 n Else 语句块 0 EndIf例1：有如下Visual Basic程序段，该程序段运行后，变量a的值是 a=12 If a5 thenif b3 then c=a*b else c= a mod bendif例3：假设x，y均为整型变量，则执行下列程序段后，y的值为 x=130if x50 then
31、y=x*2 else y=x*33循环语句： For 循环： For 循环变量 = 初值To终值Step 步长 语句块 Next 循环变量用VB语句实现求1+2+3+4+99+100的和Sum=0For i=1 to 100 Sum=sum+iNext i用VB语句实现求1+3+5+7+97+99的和Sum=0For i=1 to 99 step 2 Sum=sum+iNext i Do 循环： Do While 条件表达式 语句块 Loop用VB语句实现求1+2+3+4+99+100的和Sum=0i=1do while i=100 Sum=sum+i i=i+1loop用VB语句实现求1+3
32、+5+7+97+99的和do while i=100 Sum=sum+i i=i+2loop例1：如果以下是一个完整的 Visual Basic For 语句，则划线处的语句应该是For i=1 To 10 a=a+i（A）End i （B）Next i （C）End For （D）End例2：有如下 Visual Basic 程序段，要使循环体 t=t*k 执行 10 次，循环变量的初值是For k=_ To 5 t=t*kNext k（A）-6（B）1（C）-4（D）15例3：有如下程序段，该程序通过For循环计算一个表达式的值，这个表达式是Dim sum As Double,x As D
33、oublesum=0n=0for i =1 to 5 x=n/in=n+1sum=sum+x next i A1+l/2+2/3+3/4B1/2+2/3+3/4+4/5 C1+1/2+2/3+3/4+4/5 D1+l/2+1/3+1/4+l/5例4：写出下列程序段计算的公式 s=0：t=1 for i=1 t0 10 t=t*i s=s+t next i例5：Private Sub Commandl_Click() Dlm i As Integer，j As Integer，x As Integer X=4 For I=1 T0 4 For j=l T0 3 X=x+6 Next j Next
34、 i Print x End Sub以上程序段，程序的循环次数是 例6：有如下程序段，运行后变量a、b、c的值分别为 、 、 。a=0:b=1:c=2do while a+b+c=20 a=a+1 b=b*2 c=b/2loop第1步：a=0,b=1,c=2,a+b+c=3=20成立执行循环体:a=0+1=1,b=1*2=2,c=2/2=1第2步：a=1,b=2,c=1,a+b+c=4=20成立执行循环体:a=1+1=2,b=2*2=4,c=4/2=2第3步：a=2,b=4,c=2,a+b+c=8=20成立执行循环体:a=2+1=3,b=4*2=8,c=8/2=4第4步：a=3,b=8,c=4
35、,a+b+c=15=20成立执行循环体:a=3+1=4,b=8*2=16,c=16/2=8第5步：a=4,b=16,c=8,a+b+c=28=20不成立退出循环，所以a,b,c的值分别为4、16、84注释：注释是以单引号（）开头的一串文字，可以出现在程序中需要说明的位置上，通过这一串文字，对附近的程序段进行简要的说明，增加程序的可读性。注释对程序的执行效果没有任何影响。例1：Visual Basic中以单引号开头一行文字称为注释，它对程序的运行（A）起一定作用 （B）有时候起作用（C）不起任何作用，但是必须的（D）不起任何作用，但能增加程序的可阅读性例2：若要在一行书写多条语句，则各语句间的分
36、隔符采用(A); (B): (C)+ (D)| 八、过程、事件处理过程、自定义函数1 VB应用程序是按模块化的方式组成的，一个程序模块是程序的一部分，每个模块负责解决整个应用问题的一部分任务。程序模块分为过程和函数两种。2过程：将程序划分成一个个较小的逻辑单元，每个逻辑单元构成一个过程。过程中的代码可以被重复调用。过程分成两类，一类是事件处理过程，另一类是通用过程。3事件处理过程： Sub 事件处理过程名（参数表） 语句块 End Sub 其中，事件处理过程名必须符合下面的规则：对象名_事件的标准名。VB的一些常用对象上的常见事件的标准名有：文本框Text：Text_Click、Text_DblClick、Text_KeyPress命令按钮Command：Command_Click、Command_DblClick标签Label：KeyPress4函数：函数是类似于过程的另一个程序模块，不同之处是函数执行完成后，函数的计算结果被送到函数的调用点上，供程序的后继部分继续进行处理。自定义函数： Function 函数名（参数表） As 类型名 语句块 End Function 例1：完善以下求圆的面积的函数Function sc(r as double) As doubleDim sm as double Sm=3.1415926*r*rEnd Function