算法与程序的设计会考复习知识点汇总

1、信息技术会考复习（算法与程序设计）1 信息技术会考采用上机考试形式，考试时间为45分钟（会考时间：6月17日）。2 高中信息技术会考的试卷结构如下：（1 ）考试内容分布：必修：信息技术基础：（10出）信息的获取、加工与管理：（28出）信息的表达与交流：（20 ±3）%选修：算法与算法表示：（5 ± 3）%VB程序设计初步：（15 ±5）%算法实例及程序实现：（22 ±5）%（2）试题类型分布：选择题：（40 ±5）%操作题：（60 ±5）%第一单元算法和算法表示一、使用计算机解决问题的一般过程1 分析问题确定要用计算机来 ”做什么”，

2、即确定解题的任务。2 寻求解决问题的具体途径和方法。3 用计算机进行处理。例1:用计算机解决问题一般有以下三个阶段，正确的处理顺序是 寻找解决问题的途径和方法用计算机处理分析问题二、算法及算法的表示方法1 算法：就是解决问题的方法和步骤2 算法的特征：（1）有穷性。一个算法必须保证它的执行步骤是有限的。（2）确定性。既算法中的每个步骤必须有确切的含义。（3）可执行性。（4）有0个或多个输入。（5）有一个或多个输出。例1:关于算法，下列叙述正确的是（A）算法可以用自然语言、流程图和伪代码来描述；（B）算法只能用流程图来描述；（C）算法不能用伪代码来描述；（D算法不可以用自然语言来描述；2 .算法

3、的表示方法（1 ）自然语言描述法：指用人们日常生活中使用的语言（本国语言），描述符合我们的习惯，且容易理解。（2）流程图描述：它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。（3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。 流程图描述：起止框：表示算法的开始和结束般处理框：用来表示 赋值”等操作判断框：根据给定的条件是否满足决定执行二条路径中的某一条路径。输入输出框：用来表示输入输出操作流程线：箭头表示流程的方向连接点：用来表示两个具有同一标记的连接点”应边接成一个点例1: “如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断

4、“是否下雨”的流程图符号是：（A）矩形（B）菱形（C）平行四边形（D圆圈三、顺序、选择、循环三种基本模式1 顺序模式：在算法流程中，执行完一个处理步骤stepl后，顺序执行紧跟着的下一个步骤step2 ,一直这样下去，直到遇到其他模式。2选择模式：在算法流程中，往往需要对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤stepl,否则执行no指向的流程线下的步骤step2。3循环模式：在算法流程中，对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤stepl ,然后再次判断情况e,如果结果还为真，则再次执行步骤stepl，并继续判断情况e,重复上述过程，直到情况

5、 e判断的结果为假，执行 no指向的流程线下的其他语句。 例1税务部门征收个人所得税规定如下，该题设计最适合使用哪种控制结构：(1) 月收入在1600元以内，免征(2) 月收入在16002500元内，超过1600元的部分纳税 5 %(3) 月收入在25005000元内，超过2500元的部分纳税10%(4) 月收入在500020000元内，超过5000元的部分纳税15%(5) 当月收入达到或超过 20000时，超过20000元的部分纳税 20%A.循环结构；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的值为这种流程图运行过程为:第 1 步 第 2 步 第 3 步 第4步 第5步 第 6 步n=5,m=0,s=0,m<nn=5,m=1,s=1,m<n成立执行 成立执行 成立执行 成立执行Y：Y：Y：s=0+2*0+1=1,m=

7、0+1=1s=1+2*1+1=4,m=1+1=2n=5,m=2,s=4,m<nn=5,m=3,s=9,m<n n=5,m=4,s=16,m<n 成立执行 Y： s=16+2*4+1=25,m=4+1=5 n=5,m=5,s=25,m<n不成立执行 N：输出s的值为25,流程图结束Y：s=4+2*2+1=9,m=2+1=3s=9+2*3+1=16,m=3+1=4第二单元 VB程序设计初步一、对象、属性、类、事件和事件处理的概念1 .对象是客观存在的事物或概念。它有两个特点：状态和行为。在我们VB程序设计中，窗体、命令按钮、文本框等等都是对象。2. 一个对象的状态是通过若干

8、个属性（property ）来描述的；行为是指对属性进行操作和处理的方法（method ）。在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属 性的方法的代码构成的。对象的属性定义其外观（例如窗体的背景颜色）,方法定义其行为（例如按键、单击鼠标、双击鼠标） ,事件定义其与用户的交互（代码） 。3. 类（ class ）是对相同性质的对象的一种抽象,而一个对象则是类的一个"实例 "。4. 事件（ event ）就是发生在对象上的事情,通常是由用户在对象上激发的一种动作。一个事件的 发生,可以引起某个对象上某个方法（事件处理过程）的执行,即由某个事件驱动

9、了相应的事件处 理过程的执行。这就是面向对象程序设计中的事件驱动概念。例 1：在代码窗口中,语句 Student.Font=" 宋体"中的 Student 、 Font、 "宋体"分别是（A）对象名、属性值、属性名；（B）对象名、属性名、属性值（C）属性名、属性值、对象名；（D）属性值、对象名、属性名例 2：小明家买了一辆红色的小轿车停在他家的院子里。小轿车、小明家买的小轿车、红色分别代表（A）属性、对象、类；（B）类、对象、属性（C）对象、属性、类；（D）对象、尖、属性 例 3：在面向对象程序设计中,分别定义对象的外观,对象的行为,对象与用户的交互的是

10、：（A）方法、属性、事件；（B）事件、方法、属性（C）属性、事件、方法；（D）属性、方法、事件二、VB应用程序的界面设计1. VB程序设计语言：基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP。2. VB应用程序设计环境的的窗口主要由对象窗口、代码窗口、控件工具箱、属性窗口、工程窗口组 成。对象窗口：一般是在对象窗口中添加一个窗体对象,再在窗体上添加其它对象； 代码窗口：主要用来编写程序代码（可以通过双击对象窗口切换到代码窗口）；属性窗口：主要在此对对象的属性进行设置,反映对象初始状态的属性在设计时通过属性窗口设置； 而要求动态变化的属性只能在通过程序代码在程序运行中

11、进行设置。（即对象的属性也可能通过代码在程序中进行设计,如： form1.backcolor=VBred ）； 工程窗口：对文件进行管理,以及对窗口进行切换； 控件工具箱：主要是用来添加对象的,通过控件工具箱在窗体上添加对象可以通过先选择好控件, 再在窗体上添加,也可以通过直接在控件工具箱上双击控件来添加对象；3 控件工具箱集中了常用的基本控件：(1) 标签label :主要起说明作用，常用的有backcolor背景属性、caption标题属性(2) 文本框TextBox :主要用来接收和显示文本，学用的有backcolor背景属性、text内容属性(为 默认属性)、font字体属性、Mult

12、iline 充许多行属性接收文本：str1=text1.text ;显示文本：text1.text=str1(3 )命令按钮 CommandButton：,主要用来控制，常用的有caption标题属性列表框ListBox :主要用来显示多个数据，显示： list1.Addltem 字符串4 窗体(Form)是VB应用程序的基本结构。窗体可以看作是一个”容器”，其中放置着各种各样在应用程序中必须用到的对象。例1:在Visual Basic中，添加一个标签，在工具箱中要单击的控件是：A. 凹 B A| C -*1D.團例2：要使用户单击窗体Form1时，Form1的颜色才变为绿色，代码窗口中应有如

13、下的事件过程。(A) Private Sub Form1_Click()Form1.ForeColor=" 绿色”End Sub(B) Private Sub Form_Click()Form1.BackColor=vbGree nEnd Sub(C) Private Sub command1_Click()Form1.forecolor=vbGree nEnd Sub(D) Private Sub Form_Load()Form1.forecolor=vbGree nEnd Sub例3:要从文本框TXTShowOut中输出"中国您好！ ”，代码为：(A) TextBox.

14、text=" 中国您好！ ”(B)TxtShowOut.Text=" 中国您好！ ”(C) TxtShowOut.Label="中国您好！” (D)TxtShowOut.Text="中国您好！ ”例4：下列叙述不正确的是：(A) 属性窗口是提供应用程序中的对象的属性显示与修改(B) 在程序运行时，一般都是通过窗体上的控制部件的交互来控制程序的运行(C) 工程资源管理器可以显示工程的结构列表及所含项目。(D) 工具箱中列出了所有 VB的控件。三、VB应用程序的运行和保存1 .运行：单击工具栏中"运行"选项中的启动按钮，运行应用程序。2

15、.保存：在”文件"菜单中选"工程另存为”，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是".frm"和".vbp"。也可以选”文件”菜单中的”生成工程xxx.exe"，这样，就可在 Windows环境中直接运行这个应用程序了。”.vbp ”为工程文件，一个程序一般保存为一个工程，” .frm ”为窗体文件，一个工程中可以有多个窗体。四、基本数据类型、常量、变量、数组1 数据：数据是信息的一种记录形式。在VB中，常用的基本数据类型有以下几种：Integer ：整数型， -32768 至 32767 内的任何整

16、数Long：长整数型，-2147483648至2147483647范围内的任何整数Single ：单精度实数型，绝对值在 1.401298E-45 至 3.402823E38 内的任何实数、有效位数约 6到 7 位Double :双精度实数型，绝对值在10E-324至1.79E308内的任何实数、有效位数约14到15位String ：字符串型，一段文字和符号(需要在英文状态下的双引号引起来)Boolean ：逻辑型，判断的结果，只有真( true )和假( false )两个值Date :日期型，日期和时间以上数据类型要记住2 常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常

17、量有整数常量、实数常量、字符串常量、符号常量和逻辑常量这几种类型。整数常量： 35、 459；实数常量： -27.8 、 998.568 字符串常量：” dg4ew”、” 52235”逻辑常量：false、true符号常量：下面定义的Pi、VB中已经定义的 VBred表示红色符号常量定义格式： Const Pi=3.14159263 .变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的。VB变量是一个名字，给变量命名时应遵循以下规则：(1) 名字只能由字母、数字和下划线组成；(2)名字的第一个字符必须是英文字母；(3) 名字的有效字符为 255个；(4)不能用VB的

18、保留字作为变量名；(5) VB不区分变量名和其它名字中字母的大小写，但习惯上，符号常量一般用大定字母定义。 变量说明语句的常用形式为： Dim 变量名 As 变量的类型。例： Dim x as integerDim x,a1,y as integer4 数组：数组是由一批同类型的变量构成的一个序列，组成数组的每一个变量被称为数组的元素， 也称为下标变量，下标是一个整数，用来指出某个元素在数组中的位置。一维数组的常用形式为：Dim 数组变量名 (A1 To A2) As 元素的类型。二维数组的常用形式为：Dim 数组变量名 (A1 To A2 ， B1 To B2) As元素的类型。Dim a(

19、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 5 a(i)=5+i

20、next i例如把第二个数组的值全部赋值为 10For i=1 to 4For j=1 to 4a(i,j)=10next j next i 例 1：以下是合法的 Visual Basic 变量的是例2：下列各组变量声明正确的是：(A)(C)例3：Dim num as Long(B) Dim for ， sum as LongPublic num% ， sum$ as Single(D)Dim num1%， num2！， sum$， num1#下列属于 Visual Basic字符串常量的是AabcB ConstC.9abc D.a#x( A)1/2( B)Int(3.4)(C)例 4：在 V

21、isual Basic中，要定义一个一维数组定义语句是"1/2"(D) 1+2a ，用于存储 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

22、 的算术平方根(sqr(25)=5 , sqr(6.25)=2.5)(4) Rnd():随机函数，返回一个小于 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) ：数

23、值转换为字符串( str(56)= ”56”， str(5.6)=”5.6 ”)(5) Len(X) ：计算字符串的长度( len( “fd546l ”)=6， 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：( A)例2：( A)例3：( A)在 Visual Basic Abs(x) 在 Visual BasicInt(x/1

24、0) 在 Visual BasicStr(x)( B) Val(x)中，求实数 x 的绝对值的函数是B) Int(x)( C) Sqr(x)( D) Log(x)中，设 x=951 ，能得到其百位数字“9”的正确表达式是B) Int(x/10)*10(C) Int(x/100)(D) x-Int(x/100)*100中，将数值转换成字符串的函数是C) Abs(x)( D) Int(x)例4:下列各表达式能产生2 ,10随机整数的是：(A)Rnd () * 8 + 2(B)Rnd () * 9 + 1(C)lnt ( Rnd () * 9 ) + 2(D)Int (Rnd () *11 ) -

25、1例5: Visual Basic 表达式Int(3.1415926*100+0.5)/100的值是(取几位小数的方法，加不加0.5决定要不要四舍五入)(A) 314(B) 3.146(C) 3.14(D) 314.6六、算术类、关系类、逻辑类表达式及基本操作1 算术类基本运算有：人：指数-:取负 * :乖 /:除 +、-:加减:整除(56=0 , 76=1 )Mod:取余(5 mod 6=5 , 7 mod 6=1 )例1:表达式2A43的值是例2:下列表达式中的值不为6的是：(A) 193( B) 19/3(C) Int (19/3 )( D) 19 mod 132 .关系类基本运算有：=

26、、<>、<、>、<=、>=当进行字符串比较时，其运算逻辑是：按自左至右的顺序，逐一比较两个字符串对应位置的ASCII码值，第一次遇到ASCII码值不同时，哪个值最大则哪个字符串就大。比如"abcd">"abCD"的值为True。因为"c"的ASCII码值为99, "C"的ASCII码值为67。3 逻辑类基本运算有：Not :非，Not True=False , Not False=TrueAnd: 与，True And True=True , False And False

27、=False , True And False=False , False And True =FalseOr：或， True Or True=True , False Or False=False , True Or False= True, False Or True = True 例1:下列逻辑表达式中值为 False的是：A. Int (14 / 3 ) = 4B. (1 + 2)< 3 ) and (4 + 5 > 7)C. Int (Rnd () * 3 )< 3 D . “abc” > “be”例2:下列能正确表示“ x、y、z不全是负数”的 VB逻辑表达

28、式是：A. x < 0 , y < 0 , z < 0 B. (x<0) and (y<0) and (z<0)C. not(x<0)and(y<0)and(z<0) D. (x<0) or (y<0) or ( z<0)例3:公历闰年的简单计算方法是，年份能被4整除而不能被100整除或者能被400整除。下面能正确判断年份uYear是闰年的逻辑表达式是：A. (uYear mod 400=0 ) or (uYear mod 100<>0 ) or (uYear mod 4=0 )B. (uYear mod 40

29、0=0 ) and (uYear mod 100<>0 ) and (uYear mod 4=0 )C. (uYear mod 400=0 ) and (uYear mod 100<>0 ) or ( uYear mod 4=0 )D. (uYear mod 400=0 ) or (uYear mod 100<>0 ) and ( uYear mod 4=0 )例4：下列能表示“ x小于10且y大于0 ”的Visual Basic逻辑表达式是(A) x<10 And y>0(C) x<10 Or y>0(B) x<10:y>

30、;0( D) x<10,y>04 .表达式：表达式主要用来规定值的计算过程，以及对于某些情况或条件的判断。一个表达式中可能包括算术运算、关系运算和逻辑运算等多种基本运算，以及这些基本运算所涉及的数据(变量和 常量)。5 .基本运算的优先级从高到低为：人(1级)，-(指负号，2级)，*、/ ( 3级),(4级)，Mod( 5级)，+、- (6 级)，=、=、=(7 级)，Not (8 级)，And (9 级)，Or (10 级)。 例1 :下列属于正确的 Visual Basic 表达式是(A) 2ab (B) 2X ax b(C 2? a? b(D) 2*a*b例2：在Visual

31、 Basic 中，关系表达式 x/y=xy 为真，则说明(A) x不能被y整除(C x与y 定不相等(B) x与y 定相等(D x能被y整除例3:表达式1 2x23x 2的VB表达式为例 4： 7*4 mod (-8)*5 的值为例 5： Exp(3*log(2)的值为例 6： 2*log(2)/log(10) 的值为6字符运算：字符串是由两个双引号”包括的字母和数字的组合体，字符串连接符的作用是将字符串常量、变量和函数连接起来，从而形成一个较大的字符串，主要要“+”和“ &”两个符号，它们的运算结果基本相同。比如：”Abed” +” 1234”将得到一个新的字符串”abcd1234”

32、。例1:有如下程序段a=456:b=123:c=a+b:d=str(a)+str(b)执行完成 c的值为; d的值为七、赋值语句、选择语句、循环语句、注释语句(A)iNumber_1 = 45 (C) Label1.capti on =2 选择语句：(B) (4+5) *3.5 = num=time (D) num =(4+5) *3.5行If语句：If 条件表达式Then 语句1 Else语句2或块If语句：If条件表达式The n 语句If条件表达式1 The n语句块1ElseIf条件表达式2 Then语句块2Elself条件表达式n Then语句块nElse语句块0EndIf1 .赋值

33、语句： 变量名=表达式 或对象名属性名=表达式例1:下列不是合法的赋值语句的是：例 1:有如下 Visual Basic程序段，该程序段运行后，变量a的值是a=12If a<4 Thena=a-2ElsePrint aEnd ifc的值为例2：若整型变量a的值为2、b的值为3，则下列程序段执行后整型变量if a>5 the nif b<4 the n c=a-b else c=b-aelseif b>3 the n c=a*b else c= a mod ben dif例3:假设x, y均为整型变量，则执行下列程序段后，y的值为x=130 if x>50 then

34、 y=x*2 else y=x*33 循环语句：For循环： For 循环变量=初值 To终值 Step 步长语句块Next 循环变量用VB语句实现求1+2+3+4+99+100的和Sum=0For i=1 to 100Sum=sum+iNext i用VB语句实现求1+3+5+7+97+99 的和Sum=0For i=1 to 99 step 2Sum=sum+iNext iDo 循环： Do While条件表达式语句块Loop用VB语句实现求1+2+3+4+99+100的和Sum=0 i=1do while i<=100Sum=sum+ii=i+1loop1+3+5+7+97+99 的

35、和用VB语句实现求do while i<=100Sum=sum+ii=i+2loop例1 :如果以下是一个完整的For i=1 To 10a=a+iVisual Basic For语句，则划线处的语句应该是(A) End i(B) Next i(C) End For(D) End例2：有如下Visual Basic程序段，要使循环体t=t*k 执行10次，循环变量的初值是For k=To 5t=t*kNext k(A) -6(B) 1(C) -4(D) 15例3:有如下程序段，该程序通过For循环计算一个表达式的值，这个表达式是Dim sum As Double,x As Doubles

36、um=0n=0for i =1 to 5x=n/in=n +1sum=sum+xn ext iA. 1+l/2+2/3+3/4 B. 1/2+2/3+3/4+4/5 C . 1 + 1/2+2/3+3/4+4/5 D . 1+I/2+1/3+1/4+I/5例4:写出下列程序段计算的公式 s=0: t=1for i=1 tO 10t=t*is=s+tn ext i例 5: Private Sub Commandl_Click()Dlm i As Integer, j As Integer, x As IntegerX=4For I=1 T0 4For j=l T0 3X=x+6Next jNext iPrint xEnd Sub以上程序段，程序的循环次数是 例6:有如下程序段，运行后变量a、b、c的