信息技术基础第二单元（B）信息的加工（算法及程序设计）

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第二,单元,（B）,信息,的加工（算法及程序设计）,单元,知识条目,考试要求,试题类型,统一考试考点分析,信息的加工,1.算法的基本概念,b,选择题 操作题,2.算法的常用表示方法,b,3.顺序、选择、循环三种控制结构,b,4.对象、属性、事件和事件处理的概念,c,5.VB应用程序的界面设计与调试,c,6.基本数据类型、常量、变量、常用的标准函数、一维数组,c,7.算术、关系、逻辑三大类基本运算及表达式,c,8.赋值语句、注释语句、选择语句、循环语句,c,9.解析算法、枚举算法等常用算法的程序实现,c,一、算法的基本概念,所谓算法就是对解题方法精确而完整的描述，由有限个步骤组成。算法具有如下特征：有穷性、确定性、可行性、有0,个或多个输入、有一个或多个输出。,1,_,。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“,有穷性,”,一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。,2,_,。算法中的每个步骤必须有确切的含义，不能有二义性。,3,_,。算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。,4,_,。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是,0,个输入。,5,_,。算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。,二、算法的常用表示方法,常用的算法表示方法有：_,、,_,、,_,等三种方法。,1,自然语言。是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。,2,流程图。是算法的一种图形化表示方法，与自然语言相比，它的描述更形象、更直观。,3,计算机语言。是指编写程序的语言，它是计算机要执行的指令集合。,有穷性,确定性,可行性,有,0,个或多个输入,有一个或多个输出,自然语言,流程图,计算机语言,三、顺序、选择、循环三种控制结构,算法的执行流程是指算法中各处理步骤的执行次序和模式，通常由以下三种基本结构组成：,1,_,是按照次序从上往下依次执行，每条语句必须而且只能执行一次。,2,_,，又称分支结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤,step1,，否则执行处理步骤,step2,。选择模式对条件是否成立只判断,1,次。,3,_,，是对某个条件进行判断，当结果为真时，执行步骤,step(,循环体,),，然后再判断这个条件，当结果为真时，再次执行,step,，并继续判断条件。重复上述过程，直到判断的结果为假，跳出循环，执行循环体后面的指令。循环模式对条件是否成立往往判断多次。,顺序结构,选择结构,循环结构,顺序结构,选择结构,循环模式,四、对象、属性、事件和事件处理的概念,1,对象,(object),：是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的,_,定义其外观，,_,定义其行为，,_,定义其用户交互。,2,属性,(property),：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社、页码等属性。,3,方法,(method),：每个对象都有自己的行为，即对属性进行操作和处理的方法。,4,事件,(Event),：事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。,5,事件处理过程。,一个事件的发生，可以引起对象的某个方法(,事件处理过程,),的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。,事件处理过程：sub,事件处理过程,(,参数表,),语句块,End Sub,其中，事件处理过程名的表达规范：对象名_,事件的标准名称。如,Command1_Click( ),、,Form_load( ),、,Timer1_Timer( ),等。,属性,事件,方法,五、VB,应用程序的界面设计与调试,1,VB,程序设计语言，在,Basic,语言的基础上发展起来，可视化的,(Visual),程序设计工具。,2,VB,程序设计环境的窗口主要由,_,、,_,、对象窗口、工程窗口组成。,3,控件工具箱中常用的基本控件：图片,(image),、标签,_,、文本框,_,、命令按钮,_,、列表框,_,等。,4,_(Form),是,VB,应用程序的基本结构，可以看作一个“,容器,”,，其中放置着各种各样在应用程序中必须用到的对象。,六、基本数据类型、常量、变量、常用的标准函数、一维数组,1,基本数据类型：,Date(,日期型,),、,Integer(_),、,Long(_),、,String(_),、,Boolean(_),、,Single(,单精度,),、,Double(,双精度,),。,2,常量：在程序执行过程中其值不能改变的存储单元或数据。,3,变量：在程序运行的过程中，这些存储区中的值可以改变。变量名由英文字母、数字和下划线等字符组成，但必须以英文字母开头，而且，不能是,VB,中的保留字。,变量的定义方法：Dim,变量名,As,变量的数据类型,例如：Dim xm As string,Dim r As single , s As single,4,常用的标准函数：,Abs(x)_,、,Int(x)_,、,Sqr(x)_,、,rnd( )_,、,str(x)_,、,Asc(x)_,、,控件工具箱,属性窗口,(Label),(TextBo),(Command),(ListBox),窗体,整数型,长整数型,字符串型,逻辑型,取绝对值,取整,算术平方根,随机数,取字符串,取字符,X,的,ASCII,码值,5,一维数组,数组是一批同类型的变量构成的序列，组成数组的每一个变量称为数组元素，数组中每个元素的位置由它的下标唯一地确定。,一维数组定义：Dim,数组变量名,(A1 to A2) As,元素的类型；,如：Dim num(1 to 50) As integer,定义了一个,50,个元素的一维数组,七、算术、关系、逻辑三大类基本运算及表达式,1,基本运算,VB,的基本运算包括算术运算、关系运算和逻辑运算三大类。有多个运算符，先执行优先级高的运算，同优先级的运算自左向右依次运算。基本运算的优先级最高为,1,，级别的数字越大，优先级越低。,算术类基本运算有：(1,级,),、,(,取负，,2,级,),、,*,、,/(3,级,),、整除,4,级,),、,Mod(,取余，,5,级,),、,(6,级,),关系类基本运算有：、,、,、,(7,级,),逻辑类基本运算有：Not(8,级,),、,And(9,级,),、,Or(10,级,),2,表达式,把变量、常量、运算符、函数和括号按一定的规则组合起来，构成一个表达式。表达式主要用来描述值的计算过程，或描述对于某些情况或条件的判断。有算术表达式、关系运算表达式、逻辑运算表达式。,由,ASCII,码值变字符,Chr(x)_,、,Len(x)_,、,Mid(x,，,n,，,k)_,。,取字符长度,取字符串,X,中的部分字符,八、赋值语句、注释语句、选择语句、循环语句,1,赋值语句,变量名表达式或对象名属性名表达式,赋值语句的主要功能是将赋值号,“,”,右边的表达式的计算结果保存到左边的变量中。,2,注释语句,注释是以单引号(,),或者,REM,语句开头的一串文字，可以出现在程序中需要说明的位置，对附近的程序段进行简要说明。,3,选择语句,选择结构基本语句主要是IF,语句，有两种格式：行,IF,语句和块,IF,语句。,4,循环语句,For,语句：计数循环，通过次数控制循环的计算过程。格式如下：,For,循环变量初值,To,终值,Step,步长,语句块(,循环体,),Next,循环变量,Do,语句：条件循环，通过自定义条件控制循环的计算过程。格式如下：,Do,While,条件,语句块(,循环体,),Loop,九、解析算法、枚举算法等常用算法的程序实现,1,_,是指用解析的方法找出表示问题的条件与所求结果之间关系的数学表达式，并通过表达式的计算来求解。很多数学物理、化学等问题都可以用解析算法来实现。,2,_,是根据问题的本身特点，一一列举出该问题的所有可能情况，并逐一分析、判断是否满足各个条件，若满足，则作为一个正确解，从而挑选出符合条件的所有解。从程序控制的角度来看，枚举算法的实现，主要是由,_,来罗列各种可能解和用,_,来判断所罗列的可能解是否是真正解，通常是循环结构中包含选择结构。,解析算法,枚举算法,循环语句,选择语句,一、算法的基本概念,【典例1】,下列问题不能用算法描述的是(,),A,已知,a,、,b,、,c,的值，求一元二次方程,ax,2,bx,c,0(a,0),的实数解,B,计算某个班级英语成绩的平均分,C,列出方程,y,2x,1,的所有实数解,D,根据矩形的长和宽求面积,【解析】本题主要考查算法的特征，一个算法必须保证它的执行步骤是有限的，C,选项符合条件的解是无穷的，违反了算法的“,有穷性,”,原则，因此不能用算法描述。其它三个选项均符合算法的几个特征，可以用算法描述。,【答案】,C,【变式训练】,1.,下列问题可用算法描述的是,(,),A,求出所有偶数的和,B,利用计算机证明任何一个偶数都可以用二个素数的和来表示,C,要求计算机在,1,年内统计出宇宙中所有星星的数量,D,为了鉴定一篇文章是否抄袭了另外一篇文章，用计算机比较两篇文章的相似度,【解析】本题主要考查算法特征中的有穷性。,【答案】,D,二、算法的常用表示方法,【典例2】,关于算法，下列叙述正确的是(,),A,流程图是算法的一种表示形式,B,解决任何一个具体问题只有一种算法,C,一种算法只能用一种程序语言来实现,D,算法是解题方法的精确描述，它可以有无限个步骤,【解析】本题主要考查算法的特征和表示方法等，一个算法必须满足有穷性、确定性、可行性、有0,个或多个输入、有一个或多个输出。算法的表示方法有自然语言、流程图、计算机语言，一种算法可以用多种程序语言来实现。,【答案】A,【变式训练】,2.,下面是判断方程,ax,2,bx,c,0(a,0),有无实根的部分算法表示，则图中虚线部分应该填入,(,),【解析】在标准流程图中，圆角矩形用于表示算法的开始和结束；平行四边形用于表示输入输出过程，菱形用于表示判断过程和分支过程；矩形用于表示其他的各种基本处理过程。,【答案】,C,A.,B.,C.,D.,三、顺序、选择、循环三种控制结构,【典例3】,求0,100,之间所有偶数之和,s,的算法流程图如图所示。,为了实现此算法，图中判断框,和处理框,处可填入的是(,),A,x,100?,x,x,2,B,x,100?,x,x,1,C,x,100?,x,x,2,D,x,100?,x,x,1,【解析】本题考查算法控制结构流程图的相关知识点。流程图中可以得出条件,成立时，累加计算0,100,之间所有偶数之和，因此,处填入x,100,？。题中,s,是累加的结果,(,偶数和,),，每次要加的量,x,依次表示,0,100,之间所有偶数，初值为,2,，递变方式应为,x,x,2,。,【答案】A,【变式训练】,3.,下面是一段关于计算变量,s,的算法：,变量s,的初值是,0,，,t,的初值是,1,；,将1,赋值给变量,i,；,t,t*i,然后,s,s,t,；,将变量i,加,1,，若,i,还小于或等于,20,，转,；,输出变量s,的值；,结束。,该算法采用的程序结构是(,),A,顺序结构,B,判断结构,C,选择结构,D,循环结构,【解析】题中第,步到第,步为循环部分，将执行20,次，因此为循环模式。,【答案】,D,四、对象、属性、事件和事件处理的概念,【典例4】,下列关于对象的描述中，错误的是(,),A,对象的属性用于描述对象的状态,B,对象的属性与方法可以有多个,C,对象事件的发生会驱动该对象相应事件处理过程的执行,D,对象的属性值只能在属性窗口中设置,【解析】所考知识点：VB,中对象、属性、事件等概念。每个对象都有自己的状态，一个对象的状态是通过若干个属性,(property),来描述的，所以,A,、,B,正确。事件,(event),就是发生在该对象上的事情，通常这是用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法,(,事件处理过程,),的执行，即由某个事件驱动了相应的事件处理过程的执行，故,C,也正确。对象的属性值可以在属性窗口中设置，也可以在事件处理过程中通过“,对象名，属性名属性值,”,来设置，故D,答案错误。,【答案】D,【变式训练】,4.,在,Visual Basic,中，下列关于对象的说法正确的是,(,),A,同一类的对象在一个窗体上只能出现一个,B,所有对象都具有同样的属性,C,对象的属性可以在属性窗口中修改，也可以在程序代码中修改,D,同一个窗体中的两个不同类的对象可以用相同的名称,【解析】在,VB,程序设计中，在同一窗体上同类的对象可以有多个，不同的对象属性不完全相同，对象名是识别对象的,ID,，不能相同，因此,A,、,B,、,D,描述都有错。,【答案】,C,五、VB,应用程序的界面设计与调试,【典例5】,一个VB,工程的部分设计界面如右图所示。下列说法正确的是,(,),工程文件名是,“,工程1.vbp,”,该工程只有1,个窗体,窗体文件名是“MyForm”,窗体名称是,“,对象识别,”,A,B,C,D,【解析】本题主要考查VB,主要界面，在截图中右侧的是工程资源管理器，工程名为“,工程1,”,，工程文件名为,“,工程1.vbp,”,，窗体名为：Myform,，窗体文件名为,Form1.frm,；截图左侧的是窗体设计窗口，窗体的标题,(Caption,属性,),值已经设置为“,对象识别,”,。,【答案】A,【变式训练】,5.,在,VB,窗体中有一个对象。该对象的属性窗口如图所示。下列说法中不正确的是,(,),A,AutoSize,为属性名,B,False,为属性值,C,该对象的名称为,stuname D,该对象上显示的文字是“,姓名,”,【解析】本题主要考查属性窗口的相关知识，属性窗口上方的列表框中显示的是当前选择的控件的名称和控件类型，下方的表格中左边是属性名，右边是属性值。本题中所选的,label,控件，名称为,lbl_stuname,。,【答案】,C,六、基本数据类型、常量、变量、常用的标准函数、一维数组,【典例6】,在Visual Basic,中，下列能作为变量名的是,(,),A,And B,y5 C,5g D,Next,【解析】本题考查变量名的组成。变量名由英文字母、数字和下划线等字符组成，必须以英文字母开头，不能是VB,中的保留字。,【答案】B,【典例7】,下列VB,函数返回值为数值的是,(,),A,Chr(x) B,Str(x) C,Val(x) D,Mid(x,，,n,，,k),【解析】本题考查标准函数、数据类型相关的知识点。Chr(x),用于求,ASCII,表中编码为,x,的字符，,Str(x),将数值,x,转化为对于的数字字符串，,Mid(x,，,n,，,k),在字符串,x,中从第,n,个字符开始取,k,个字符，以上,3,个函数返回数据都是文本；,Val(x),的功能是将字符串,x,转为数值，返回数据为数值类型。,【答案】,C,【典例8】,已知某校100,名学生的体重数据,(,包含一位小数,),，要求编写,VB,程序，统计超过平均体重的人数。下列变量定义最适合该程序的是,(,),A,定义,100,个整数类型变量,B,定义,100,个单精度实数类型变量,C,定义一个元素个数为,100,的整数类型一维数组,D,定义一个元素个数为,100,的单精度实数类型一维数组,【解析】所考知识点：数组变量。数组是一批同类型的变量构成的序列，本题中100,名学生的体重数据,(,包含一位小数,),，类型相同,(,实数型,),，可以定义,100,个元素的实数型数组，如,Dim tz(1 to 100) as single,。,【答案】,D,【变式训练】,6.,下列,Visual Basic,表达式中计算结果为,4,的是,(,),A,Len(,”,a1234,”,) B,Sqr(4),C,Fix(3.6) D,Abs(Int(4.2),【解析】数组的定义中Dim数组变量名(A1toA2)As元素的类型，A1表示下标的下界，A2表示下标的上界。题目中下标的值是在2到5之间，共8个数组元素。,【答案】C,7.Visual Basic,表达式,Len(Mid(,”,abc123,”,4,1),的值是,(,),A,1 B,2 C,3 D,4,8.,在,VB,中，若,x,3.14159,，下列表达式的值最大的是,(,),A,Abs(x) B,fix(x) C,int(x) D,Abs(int(x),9.,用下面语句定义的数组的元素个数是,(,),Dim Data(,2 To 5) As Integer,A,6 B,7 C,8 D,9,【答案】A,【解析】A选项结果为3.14，其他各项计算结果都是3。,【答案】,A,【答案】,D,七、算术、关系、逻辑三大类基本运算及表达式,【典例9】,下列能正确表示,“,3,a,7,”,的Visual Basic,表达式是,(,),A,3,a,7,B,3,a,3 Or a,3 And a,b And a ,c Then,y,a,ElseIf,b ,c Then,y,b,Else,y,c,End If,该程序段运行之后，整数型变量y,的值,(,),A,0 B,3 C,5 D,4,【解析】本题考查IF,语句、逻辑表达式、关系表达式相关的知识点。题中“,a ,b And a ,c,”,和,“,b ,c,”,都不成立，因此执行Else,分支语句,y,c,。,【答案】C,【变式训练】,12.,在调试如下程序时，出现了下图所示的错误信息：,n,0,m,0,For i,1 To 100,If Rnd 0.5 Then,n,n,1,Else,m,m,1,Next i,仔细分析该程序段，导致程序错误是由于程序中缺少了(,),A,For B,End If C,Next D,If,【解析】这个题目得分率较低，很多同学被提示信息误导选择了,A,或,C,。仔细观察代码后可以发现，,”ForI”和”NextI”说明题目中的For,语句结构式完整的，在,For,的循环体中的块,IF,结构没有,EndIF,语句，导致编译器报错。,【答案】,B,【变式训练】,13.,有如下,VB,程序段：,Dim a(1 To 10) As Integer,Private Sub Command1_Click(),a(1),1: a(2),1,For i,3 To 10,a(i),a(i,2),a(i,1),Next i,j,0,：,Sum,0,Do While Sum ,3),位的自然数，它的每个位上的数字的,n,次幂之和等于它本身。要通过计算机程序来求得一定范围内的“,水仙花数,”,，比较适合的算法是(,),A,解析算法,B,枚举算法,C,冒泡算法,D,循环算法,【解析】该题考查对各种算法的基本思想的理解。题中,“求解一定范围内的水仙花数”可以一一列举求解范围内的所有自然数，逐个检查是否是水仙花数，这种方法是枚举算法。,【答案】,B,