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

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

《算法与程序设计会考复习知识点.docx》由会员分享，可在线阅读，更多相关《算法与程序设计会考复习知识点.docx（17页珍藏版）》请在冰豆网上搜索。

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

信息技术会考复习（算法与程序设计）

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的表达式表示是

例4：

如下所示流程图，算法执行时，若输入n的值为5，则输出s的值为

这种流程图运行过程为：

第1步：

n=5,m=0,s=0,m

s=0+2*0+1=1,m=0+1=1

第2步：

n=5,m=1,s=1,m

s=1+2*1+1=4,m=1+1=2

第3步：

n=5,m=2,s=4,m

s=4+2*2+1=9,m=2+1=3

第4步：

n=5,m=3,s=9,m

s=9+2*3+1=16,m=3+1=4

第5步：

n=5,m=4,s=16,m

s=16+2*4+1=25,m=4+1=5

第6步：

n=5,m=5,s=25,m

输出s的值为25，流程图结束

第二单元　VB程序设计初步

一、对象、属性、类、事件和事件处理的概念

1．对象是客观存在的事物或概念。

它有两个特点：

状态和行为。

在我们VB程序设计中，窗体、命令按钮、文本框等等都是对象。

2．一个对象的状态是通过若干个属性（property）来描述的；行为是指对属性进行操作和处理的方法（method）。

在面向对象的程序设计中，一个对象是由一组对象状态的数据和一组描述处理对象属性的方法的代码构成的。

对象的属性定义其外观（例如窗体的背景颜色），方法定义其行为（例如按键、单击鼠标、双击鼠标），事件定义其与用户的交互（代码）。

3．类（class）是对相同性质的对象的一种抽象，而一个对象则是类的一个"实例"。

4．事件（event）就是发生在对象上的事情，通常是由用户在对象上激发的一种动作。

一个事件的发生，可以引起某个对象上某个方法（事件处理过程）的执行，即由某个事件驱动了相应的事件处理过程的执行。

这就是面向对象程序设计中的事件驱动概念。

例1：

在代码窗口中，语句Student.Font="宋体"中的Student、Font、"宋体"分别是

（A）对象名、属性值、属性名；　　　　（B）对象名、属性名、属性值

（C）属性名、属性值、对象名；　　　　（D）属性值、对象名、属性名

例2：

小明家买了一辆红色的小轿车停在他家的院子里。

小轿车、小明家买的小轿车、红色分别代表

（A）属性、对象、类；（B）类、对象、属性（C）对象、属性、类；（D）对象、尖、属性

例3：

在面向对象程序设计中，分别定义对象的外观，对象的行为，对象与用户的交互的是：

（A）方法、属性、事件；　　　　　　　　（B）事件、方法、属性

（C）属性、事件、方法；　　　　　　　　（D）属性、方法、事件

二、VB应用程序的界面设计

1．VB程序设计语言：

基于Basic语言的可视化程序设计环境，采用面向对象的程序设计方法（OOP）。

2．VB应用程序设计环境的的窗口主要由对象窗口、代码窗口、控件工具箱、属性窗口、工程窗口组成。

对象窗口：

一般是在对象窗口中添加一个窗体对象，再在窗体上添加其它对象；

代码窗口：

主要用来编写程序代码（可以通过双击对象窗口切换到代码窗口）；

属性窗口：

主要在此对对象的属性进行设置，反映对象初始状态的属性在设计时通过属性窗口设置；而要求动态变化的属性只能在通过程序代码在程序运行中进行设置。

（即对象的属性也可能通过代码在程序中进行设计，如：

form1.backcolor=VBred）；

工程窗口：

对文件进行管理，以及对窗口进行切换；

控件工具箱：

主要是用来添加对象的，通过控件工具箱在窗体上添加对象可以通过先选择好控件，再在窗体上添加，也可以通过直接在控件工具箱上双击控件来添加对象；

3．控件工具箱集中了常用的基本控件：

（1）标签label：

主要起说明作用，常用的有backcolor背景属性、caption标题属性

（2）文本框TextBox：

主要用来接收和显示文本，学用的有backcolor背景属性、text内容属性（为默认属性）、font字体属性、Multiline充许多行属性　

接收文本：

str1=text1.text；显示文本：

text1.text=str1

（3）命令按钮CommandButton：

，主要用来控制，常用的有caption标题属性

列表框ListBox：

主要用来显示多个数据，显示：

list1.AddItem字符串

4．窗体（Form）是VB应用程序的基本结构。

窗体可以看作是一个"容器"，其中放置着各种各样在应用程序中必须用到的对象。

例1：

在VisualBasic中，添加一个标签，在工具箱中要单击的控件是:

A．B．C．D.

例2：

要使用户单击窗体Form1时，Form1的颜色才变为绿色,代码窗口中应有如下的事件过程。

（A）PrivateSubForm1_Click（）

　Form1.ForeColor="绿色"

EndSub

（B）PrivateSubForm_Click（）

Form1.BackColor=vbGreen

EndSub

（C）PrivateSubcommand1_Click（）

　Form1.forecolor=vbGreen

EndSub

（D）PrivateSubForm_Load（）

　　Form1.forecolor=vbGreen

EndSub

例3：

要从文本框TXTShowOut中输出"中国您好！

"，代码为：

（A）TextBox.text="中国您好！

"（B）TxtShowOut.Text="中国您好！

"

（C）TxtShowOut.Label="中国您好！

"（D）TxtShowOut.Text=“中国您好！

”

例4：

下列叙述不正确的是：

（A）属性窗口是提供应用程序中的对象的属性显示与修改

（B）在程序运行时，一般都是通过窗体上的控制部件的交互来控制程序的运行

（C）工程资源管理器可以显示工程的结构列表及所含项目。

（D）工具箱中列出了所有VB的控件。

三、VB应用程序的运行和保存

1．运行：

单击工具栏中"运行"选项中的启动按钮，运行应用程序。

2．保存：

在"文件"菜单中选"工程另存为"，该应用程序的窗体和工程分别存储到文件中，其相应的文件扩展名分别是".frm"和".vbp"。

也可以选"文件"菜单中的"生成工程xxx.exe"，这样，就可在Windows环境中直接运行这个应用程序了。

”.vbp”为工程文件，一个程序一般保存为一个工程，”.frm”为窗体文件，一个工程中可以有多个窗体。

四、基本数据类型、常量、变量、数组

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）两个值

Date：

日期型，日期和时间

以上数据类型要记住

2．常量：

常量是在程序执行过程中其值不变的存储单元或数据。

在VB中，常量有整数常量、实数常量、字符串常量、符号常量和逻辑常量这几种类型。

整数常量：

35、459；　　　实数常量：

-27.8、998.568字符串常量：

”dg4ew”、”52235”

逻辑常量：

false、true符号常量：

下面定义的Pi、VB中已经定义的VBred表示红色

符号常量定义格式：

ConstPi=3.1415926

3．变量：

变量用来表示数据的存储区，在程序运行过程中，