算法与程序设计会考复习知识点.doc

信息技术会考复习（算法与程序设计） 1．信息技术会考采用上机考试形式，考试时间为45分钟（会考时间：6月17日）。 2．高中信息技术会考的试卷结构如下： （1）考试内容分布： 必修： 信息技术基础：(10(3)% 信息的获取、加工与管理：(28(3)% 信息的表达与交流：(20(3)% 选修： 算法与算法表示：(5±3)% VB程序设计初步：(15(5)% 算法实例及程序实现：(22(5)% （2）试题类型分布：选择题：(40(5)% 操作题：(60(5)% 第一单元　算法和算法表示 一、使用计算机解决问题的一般过程 1．分析问题确定要用计算机来做什么，即确定解题的任务。 2．寻求解决问题的具体途径和方法。 3．用计算机进行处理。 例1：用计算机解决问题一般有以下三个阶段，正确的处理顺序是 ①寻找解决问题的途径和方法 ②用计算机处理 ③分析问题 二、算法及算法的表示方法 1．算法：就是解决问题的方法和步骤 2．算法的特征：（1）有穷性。一个算法必须保证它的执行步骤是有限的。（2）确定性。既算法中的每个步骤必须有确切的含义。（3）可执行性。（4）有0个或多个输入。（5）有一个或多个输出。 例1：关于算法，下列叙述正确的是 （A）算法可以用自然语言、流程图和伪代码来描述；　　　（B）算法只能用流程图来描述； （C）算法不能用伪代码来描述；　　　　　　　　　　　　（D）算法不可以用自然语言来描述； 2．算法的表示方法 （1）自然语言描述法：指用人们日常生活中使用的语言（本国语言），描述符合我们的习惯，且容易理解。 （2）流程图描述：它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 （3）伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。 流程图描述： 例1：“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是： （A）矩形 （B）菱形 （C）平行四边形 （D）圆圈 三、顺序、选择、循环三种基本模式 1．顺序模式：在算法流程中，执行完一个处理步骤step1后，顺序执行紧跟着的下一个步骤step2，一直这样下去，直到遇到其他模式。 2．选择模式：在算法流程中，往往需要对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1,否则执行no指向的流程线下的步骤step2。 3．循环模式：在算法流程中，对某个情况e进行判断，当结果为真时，执行yes指向的流程线下的步骤step1，然后再次判断情况e，如果结果还为真，则再次执行步骤 step1，并继续判断情况e，重复上述过程，直到情况e判断的结果为假，执行no指向的流程线下的其他语句。 例1：税务部门征收个人所得税．规定如下，该题设计最适合使用哪种控制结构： （1）月收入在1600元以内，免征 （2）月收入在1600～2500元内，超过1600元的部分纳税5％ （3）月收入在2500～5000元内，超过2500元的部分纳税10％ （4）月收入在5000～20000元内，超过5000元的部分纳税15％ （5）当月收入达到或超过20000时，超过20000元的部分纳税20％ A．循环结构； 　　　 B．树型结构； 　　　 C．分支结构； 　　　 D．顺序结构； 例2：“高速公路上的某处有一测速拍照系统，当车速超过规定时速时，照相机启动拍照，否则不拍照”。用算法描述照相机的工作流程，合适的算法结构是： A．循环结构； 　　　 B．树型结构； 　　　 C．分支结构； 　　　 D．顺序结构； 例3：下面是一段关于计算变量s的算法这个计算s值的算法中 ①变量s的初值是O，变量I的初值为1 ②变量I从1循环到100，且步长为2做第③步表达式 ③S=S+I ④输出变量S的值s的表达式表示是”.vbp”为工程文件，一个程序一般保存为一个工程，”.frm”为窗体文件，一个工程中可以有多个窗体。 四、基本数据类型、常量、变量、数组 1．数据：数据是信息的一种记录形式。在VB中，常用的基本数据类型有以下几种： Integer：整数型，-32768至32767内的任何整数 Long：长整数型，-2147483648至2147483647范围内的任何整数 Single：单精度实数型，绝对值在1.401298E-45至3.402823E38内的任何实数、有效位数约6到7位 Double：