信息技术基础2B-第二单元(B)信息加工(算法及程序设计)

信息技术基础2B第二单元(B)信息加工(算法及程序设计)信息技术基础2B第二单元(B)信息加工(算法及程序设计)信息技术基础2B第二单元(B)信息加工(算法及程序设计)信息技术基础2B第二单元(B)信息加工(算法及程序设计)信1一、算法的基本概念所谓算法就是对解题方法精确而完整的描述，由有限个步骤组成。算法具有如下特征：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。1．________。一个算法必须保证它的执行步骤是有限的，即它是能终止的。广义地说，“有穷性”一般指操作步骤的数量有限或能在合理的时间范围内完成全部操作。2．________。算法中的每个步骤必须有确切的含义，不能有二义性。3．________。算法中每一个步骤都要足够简单，是实际能做的，而且能在有限的时间内完成。4．____________________。算法常需要对数据进行处理，一般需要从外界输入数据，如果所需的数据已经包含在算法中，则不再需要输入，此时是0个输入。5．_______________________。算法的目的是用来求解问题，问题求解的结果应以一定的方式输出，即必须告诉用户最后结果，因此至少要有一个输出。二、算法的常用表示方法常用的算法表示方法有：____________、____________、____________等三种方法。1．自然语言。是指人们在日常生活中使用的语言，用自然语言描述的算法通俗易懂，但缺乏直观性和简洁性，容易产生歧义。2．流程图。是算法的一种图形化表示方法，与自然语言相比，它的描述更形象、更直观。3．计算机语言。是指编写程序的语言，它是计算机要执行的指令集合。有穷性确定性可行性有0个或多个输入有一个或多个输出自然语言流程图计算机语言一、算法的基本概念二、算法的常用表示方法有穷性确定性可行性有2三、顺序、选择、循环三种控制结构算法的执行流程是指算法中各处理步骤的执行次序和模式，通常由以下三种基本结构组成：1．________是按照次序从上往下依次执行，每条语句必须而且只能执行一次。2．________，又称分支结构。执行过程根据条件判断选择不同分支执行：条件为真时执行处理步骤step1，否则执行处理步骤step2。选择模式对条件是否成立只判断1次。3．________，是对某个条件进行判断，当结果为真时，执行步骤step(循环体)，然后再判断这个条件，当结果为真时，再次执行step，并继续判断条件。重复上述过程，直到判断的结果为假，跳出循环，执行循环体后面的指令。循环模式对条件是否成立往往判断多次。顺序结构选择结构循环结构顺序结构选择结构循环模式三、顺序、选择、循环三种控制结构顺序结构选择结构循环结构顺序3四、对象、属性、事件和事件处理的概念1．对象(object)：是客观存在的事物或概念，是有着状态和行为的实体。在面向对象的程序设计中，一个对象是由一组描述对象状态的数据和一组描述处理对象属性的方法的代码构成的。对象的________定义其外观，________定义其行为，________定义其用户交互。2．属性(property)：每个对象都有自己的状态，一个对象的状态是通过若干属性来描述的，如书本有名称、出版社、页码等属性。3．方法(method)：每个对象都有自己的行为，即对属性进行操作和处理的方法。4．事件(Event)：事件是发生在对象上的事情，通常是由用户在对象上激发的一种动作。5．事件处理过程。一个事件的发生，可以引起对象的某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行。这就是面向对象程序设计中的事件驱动概念。事件处理过程：sub事件处理过程(参数表)语句块EndSub其中，事件处理过程名的表达规范：对象名_事件的标准名称。如Command1_Click()、Form_load()、Timer1_Timer()等。属性事件方法四、对象、属性、事件和事件处理的概念属性事件方法4五、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变量的数据类型例如：DimxmAsstringDimrAssingle,sAssingle4．常用的标准函数：Abs(x)________、Int(x)________、Sqr(x)____________、rnd()________、str(x)___________、Asc(x)____________________、控件工具箱属性窗口(Label)(TextBo)(Command)(ListBox)窗体整数型长整数型字符串型逻辑型取绝对值取整算术平方根随机数取字符串取字符X的ASCII码值五、VB应用程序的界面设计与调试六、基本数据类型、常量、变量55．一维数组数组是一批同类型的变量构成的序列，组成数组的每一个变量称为数组元素，数组中每个元素的位置由它的下标唯一地确定。一维数组定义：Dim数组变量名(A1toA2)As元素的类型；如：Dimnum(1to50)Asinteger定义了一个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中的部分字符5．一维数组由ASCII码值变字符Chr(x)_______6八、赋值语句、注释语句、选择语句、循环语句1．赋值语句变量名＝表达式或对象名．属性名＝表达式赋值语句的主要功能是将赋值号“＝”右边的表达式的计算结果保存到左边的变量中。2．注释语句注释是以单引号(’)或者REM语句开头的一串文字，可以出现在程序中需要说明的位置，对附近的程序段进行简要说明。3．选择语句选择结构基本语句主要是IF语句，有两种格式：行IF语句和块IF语句。4．循环语句For语句：计数循环，通过次数控制循环的计算过程。格式如下：For循环变量＝初值To终值Step步长语句块(循环体)Next循环变量Do语句：条件循环，通过自定义条件控制循环的计算过程。格式如下：Do

While条件语句块(循环体)Loop八、赋值语句、注释语句、选择语句、循环语句7九、解析算法、枚举算法等常用算法的程序实现1．________是指用解析的方法找出表示问题的条件与所求结果之间关系的数学表达式，并通过表达式的计算来求解。很多数学物理、化学等问题都可以用解析算法来实现。2．________是根据问题的本身特点，一一列举出该问题的所有可能情况，并逐一分析、判断是否满足各个条件，若满足，则作为一个正确解，从而挑选出符合条件的所有解。从程序控制的角度来看，枚举算法的实现，主要是由________来罗列各种可能解和用________来判断所罗列的可能解是否是真正解，通常是循环结构中包含选择结构。解析算法枚举算法循环语句选择语句九、解析算法、枚举算法等常用算法的程序实现解析算法枚举算法循8一、算法的基本概念【典例1】下列问题不能用算法描述的是(

)A．已知a、b、c的值，求一元二次方程ax2＋bx＋c＝0(a≠0)的实数解B．计算某个班级英语成绩的平均分C．列出方程y＝2x＋1的所有实数解D．根据矩形的长和宽求面积【解析】本题主要考查算法的特征，一个算法必须保证它的执行步骤是有限的，C选项符合条件的解是无穷的，违反了算法的“有穷性”原则，因此不能用算法描述。其它三个选项均符合算法的几个特征，可以用算法描述。【答案】C一、算法的基本概念【典例1】下列问题不能用算法描述的是(9【变式训练】1.下列问题可用算法描述的是(

)A．求出所有偶数的和B．利用计算机证明任何一个偶数都可以用二个素数的和来表示C．要求计算机在1年内统计出宇宙中所有星星的数量D．为了鉴定一篇文章是否抄袭了另外一篇文章，用计算机比较两篇文章的相似度【解析】本题主要考查算法特征中的有穷性。【答案】D

【变式训练】【解析】本题主要考查算法特征中的有穷性。10二、算法的常用表示方法【典例2】关于算法，下列叙述正确的是(

)A．流程图是算法的一种表示形式B．解决任何一个具体问题只有一种算法C．一种算法只能用一种程序语言来实现D．算法是解题方法的精确描述，它可以有无限个步骤【解析】本题主要考查算法的特征和表示方法等，一个算法必须满足有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出。算法的表示方法有自然语言、流程图、计算机语言，一种算法可以用多种程序语言来实现。【答案】A二、算法的常用表示方法【解析】本题主要考查算法的特征和表示11【变式训练】2.下面是判断方程ax2＋bx＋c＝0(a≠0)有无实根的部分算法表示，则图中虚线部分应该填入(

)【解析】在标准流程图中，圆角矩形用于表示算法的开始和结束；平行四边形用于表示输入输出过程，菱形用于表示判断过程和分支过程；矩形用于表示其他的各种基本处理过程。【答案】C

A.B.C.D.【变式训练】【解析】在标准流程图中，圆角矩形用于表示算法的开12三、顺序、选择、循环三种控制结构

【典例3】求[0,100]之间所有偶数之和s的算法流程图如图所示。为了实现此算法，图中判断框①和处理框②处可填入的是(

)A．①x≤100?②x←x＋2B．①x≤100?②x←x＋1C．①x≥100?②x←x＋2D．①x≥100?②x←x＋1【解析】本题考查算法控制结构流程图的相关知识点。流程图中可以得出条件①成立时，累加计算[0,100]之间所有偶数之和，因此①处填入x≤100？。题中s是累加的结果(偶数和)，每次要加的量x依次表示[0,100]之间所有偶数，初值为2，递变方式应为x←x＋2。

【答案】A三、顺序、选择、循环三种控制结构【解析】本题考查算法控制结13【变式训练】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

【变式训练】【解析】题中第②步到第④步为循环部分，将执行214四、对象、属性、事件和事件处理的概念

【典例4】下列关于对象的描述中，错误的是(

)A．对象的属性用于描述对象的状态B．对象的属性与方法可以有多个C．对象事件的发生会驱动该对象相应事件处理过程的执行D．对象的属性值只能在属性窗口中设置【解析】所考知识点：VB中对象、属性、事件等概念。每个对象都有自己的状态，一个对象的状态是通过若干个属性(property)来描述的，所以A、B正确。事件(event)就是发生在该对象上的事情，通常这是用户在对象上激发的一种动作。一个事件的发生，可以引起某个对象上某个方法(事件处理过程)的执行，即由某个事件驱动了相应的事件处理过程的执行，故C也正确。对象的属性值可以在属性窗口中设置，也可以在事件处理过程中通过“对象名，属性名＝属性值”来设置，故D答案错误。

【答案】D四、对象、属性、事件和事件处理的概念【解析】所考知识点：V15【变式训练】4.在VisualBasic中，下列关于对象的说法正确的是(

)A．同一类的对象在一个窗体上只能出现一个B．所有对象都具有同样的属性C．对象的属性可以在属性窗口中修改，也可以在程序代码中修改D．同一个窗体中的两个不同类的对象可以用相同的名称【解析】在VB程序设计中，在同一窗体上同类的对象可以有多个，不同的对象属性不完全相同，对象名是识别对象的ID，不能相同，因此A、B、D描述都有错。【答案】C

【变式训练】【解析】在VB程序设计中，在同一窗体上同类的对16五、VB应用程序的界面设计与调试

【典例5】一个VB工程的部分设计界面如右图所示。下列说法正确的是(

)①工程文件名是“工程1.vbp”②该工程只有1个窗体③窗体文件名是“MyForm”④窗体名称是“对象识别”A．①②B．②③C．①③D．②④【解析】本题主要考查VB主要界面，在截图中右侧的是工程资源管理器，工程名为“工程1”，工程文件名为“工程1.vbp”，窗体名为：Myform，窗体文件名为Form1.frm；截图左侧的是窗体设计窗口，窗体的标题(Caption属性)值已经设置为“对象识别”。

【答案】A五、VB应用程序的界面设计与调试【解析】本题主要考查VB主17【变式训练】5.在VB窗体中有一个对象。该对象的属性窗口如图所示。下列说法中不正确的是(

)A．AutoSize为属性名B．False为属性值C．该对象的名称为stunameD．该对象上显示的文字是“姓名”【解析】本题主要考查属性窗口的相关知识，属性窗口上方的列表框中显示的是当前选择的控件的名称和控件类型，下方的表格中左边是属性名，右边是属性值。本题中所选的label控件，名称为lbl_stuname。【答案】C

【变式训练】【解析】本题主要考查属性窗口的相关知识，属性窗18六、基本数据类型、常量、变量、常用的标准函数、一维数组

【典例6】在VisualBasic中，下列能作为变量名的是(

)A．AndB．y@5C．5gD．Next【解析】本题考查变量名的组成。变量名由英文字母、数字和下划线等字符组成，必须以英文字母开头，不能是VB中的保留字。

【答案】B六、基本数据类型、常量、变量、常用的标准函数、一维数组【解析19【典例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【典例7】下列VB函数返回值为数值的是()【解析】本题20

【典例8】已知某校100名学生的体重数据(包含一位小数)，要求编写VB程序，统计超过平均体重的人数。下列变量定义最适合该程序的是(

)A．定义100个整数类型变量B．定义100个单精度实数类型变量C．定义一个元素个数为100的整数类型一维数组D．定义一个元素个数为100的单精度实数类型一维数组【解析】所考知识点：数组变量。数组是一批同类型的变量构成的序列，本题中100名学生的体重数据(包含一位小数)，类型相同(实数型)，可以定义100个元素的实数型数组，如Dimtz(1to100)assingle。

【答案】D【典例8】已知某校100名学生的体重数据(包含一位小数)，21【变式训练】6.下列VisualBasic表达式中计算结果为4的是(

)A．Len(”a1234”)B．Sqr(4)C．Fix(3.6)D．Abs(Int(4.2))【解析】数组的定义中Dim数组变量名(A1toA2)As元素的类型，A1表示下标的下界，A2表示下标的上界。题目中下标的值是在－2到5之间，共8个数组元素。【答案】C7.VisualBasic表达式Len(Mid(”abc123”,4,1))的值是(

)A．1B．2C．3D．48.在VB中，若x＝3.14159，下列表达式的值最大的是(

)A．Abs(x)B．fix(x)C．int(x)D．Abs(int(x))9.用下面语句定义的数组的元素个数是(

)DimData(－2To5)AsIntegerA．6B．7C．8D．9【答案】A【解析】A选项结果为3.14，其他各项计算结果都是3。【答案】A【答案】D【变式训练】【解析】数组的定义中Dim数组变量名(A1toA22七、算术、关系、逻辑三大类基本运算及表达式【典例9】下列能正确表示“3≤a≤7”的VisualBasic表达式是(

)A．3≤a≤7

B．3<＝a<＝7C．a>＝3Ora<＝7

D．a>＝3Anda<＝7【解析】本题主要考查关系运算和逻辑运算及其运用。在VisualBasic中关系运算符是一种计算，如果要表示多个量之间的大小关系应该用逻辑运算来表示，其中And表示并且的含义，只有参与运算的两个关系运算都为真时，运算结果才为真；or表示或者的意思，只要参与运算的其中一个关系式为真，运算结果就为真。

【答案】D七、算术、关系、逻辑三大类基本运算及表达式【典例9】下列能正23【典例10】将数学表达式

写成VB表达式正确的是(

)A．(y－Int(x))/x*xB．(y－Abs(x))/x^2C．(y－Int(x))/x^2D．(y－Abs(x))/x*x【解析】所考知识点：VB中的表达式。^是幂运算，Abs(x)的功能是求x的绝对值；Int(x)的功能是求不大于x的最大整数。

【答案】B【典例10】将数学表达式写成VB表达式正确的是24【变式训练】10.设一个三位整数n，它的个位数字是c，十位数字是b，百位数字是a，则b的表达式是(

)A．n－a－cB．n－a*100－cC．n\10－n\100D．n\10－(n\100)*10【解析】”\”整除运算，”Mod”求余运算，本题可以用一个3位数代入计算。【答案】D

11.已知三角形的三条边长分别为a、b、c，半周长为P，该三角形面积计算公式为：s＝，计算s的VB语句是(

)A．s＝B．s＝Sqr(p(p－a)(p－b)(p－c)C．s＝D．s＝Sqr(p*(p－a)*(p－b)*(p－c)【解析】本题使用一个表达式描述一个计算过程，在VB中，求算术平方根要用函数sqr(x)；表达式中两数相乘两数之间必须写*号。【答案】D

【变式训练】【解析】”\”整除运算，”Mod”求余运算，本25八、赋值语句、注释语句、选择语句、循环语句

【典例11】有如下VB程序段：a＝3:b＝4:c＝5Ifa>＝bAnda>＝cTheny＝aElseIf

b>＝cTheny＝bElsey＝cEndIf该程序段运行之后，整数型变量y的值(

)A．0B．3C．5D．4【解析】本题考查IF语句、逻辑表达式、关系表达式相关的知识点。题中“a>＝bAnda>＝c”和“b>＝c”都不成立，因此执行Else分支语句y＝c。

【答案】C八、赋值语句、注释语句、选择语句、循环语句【解析】本题考查26【变式训练】12.在调试如下程序时，出现了下图所示的错误信息：n＝0m＝0Fori＝1To100IfRnd>0.5Thenn＝n＋1Elsem＝m＋1Nexti……

仔细分析该程序段，导致程序错误是由于程序中缺少了(

)A．ForB．EndIfC．NextD．If【解析】这个题目得分率较低，很多同学被提示信息误导选择了A或C。仔细观察代码后可以发现，”ForI…”和”NextI”说明题目中的For语句结构式完整的，在For的循环体中的块IF结构没有EndIF语句，导致编译器报错。【答案】B

【变式训练】n＝0【解析】这个题目得分率较低，很多同学被提27【变式训练】13.有如下VB程序段：Dima(1To10)AsIntegerPrivateSubCommand1_Click()

a(1)＝1:a(2)＝1

Fori＝3To10

a(i)＝a(i－2)＋a(i－1)

Nextij＝0：Sum＝0DoWhileSum<＝88

j＝j＋1

Sum＝Sum＋a(j)LoopEndSub该程序段运行后变量j的值为(