高中信息技术会考知识要点及练习七程序设计基础模块

1、高中信息技术会考知识要点及练习（七）程序设计基础模块一、基本概念1、用计算机解决问题的一般过程：需求分析 明确数据结构，设计算法 编写程序 调试与维护2、程序设计语言的发展：机器语言 汇编语言 高级语言3、流程图的各种基本图形符号图形符号名称说明起止框表示一个算法的开始或结束输入、输出框框内必须标明输入、输出的内容处理框框内必须标明所进行的处理判别框框内标明判别条件，并要在框外标明条件成立和条件不成立时的两种不同流向流程线表示某一框到另一框的流向连接框表示算法流向的出口连接点或入口连接点4、面向过程的程序设计：围绕过程来考虑数据即操作对象，由过程来控制数据，过程和数据是分离的。5、面向对象的程

2、序设计：通过对象之间的消息通信，驱动对象执行一系列的操作从而完成某一任务的程序设计方法。6、面向过程的程序设计语言有：Pascal、C、Foxbase7、面向对象的程序设计语言有：C+、Visual Basic、Delphi8、算法的描述方法：自然语言描述：把算法的各个步骤，依次用人们所熟悉的日常会话的语言表示出来。例如：要计算机求出两个数的和。计算机处理的具体步骤为：（1） 输入两个加数num1、num2；（2） 将两个数相加并将求出的和赋给某一个变量sum；（3） 显示运算结果sum的值；（4） 结束图形描述：用含义确切的图形符号描述算法。例如：要计算机求出两个数的和。StartEnd将第

3、二个加数赋值给num2将两数之和赋值给sum输出sum将第一个加数赋值给num1程序描述：以计算机能够接受、理解和执行的程序来描述。例如：要计算机求出两个数的和。（以Pascal语言为例）PROGRAM AddTwoNumbers; 定义程序的名称为AddTwoNumbersUSES WinCrt; 调用库单元WinCrtVAR num1, num2, sum: integer; 定位三个整数变量：num1、num2、sumBEGINnum1:=5; 将5赋给变量num1num2:=7; 将7赋给变量num2sum:=num1+num2; 将两数之和赋给sumwriteln(The sum i

4、s , sum) 输出结果sum的值END.二、编写程序1、常量：程序执行时其值不允许改变的数据对象。Const是表示常量说明的保留字。2、变量：程序执行时其值允许改变的数据对象。任何变量都必须在赋值后才能引用。Var是表示变量说明的保留字。3、数据的类型整型（integer）：可以是零、正整数或负整数实型（real）字符型（char）：字符常量要放在单引号内，只能进行关系运算。大写字母的值比小写字母的值小，按字母表顺序，前面的字母的值比后面字母的值小。布尔型（boolean）：只取两个值（true或false），可执行的运算只有：与（and）、或（or）、非（not）4、Pascal程序的三

5、个组成部分：程序标题：PROGRAM 程序的名称;说明部分：USES 库单元名;（库单元说明） CONST 常量名;（常量说明） VAR 变量名;（变量说明）语句部分：BEGIN语句（语句之间用英文的分号来分隔） END.5、说明语句VAR 变量名 冒号 变量类型（若有多个变量，则变量之间用逗号来分隔）例如： VAR num1: integer; VAR num1, num2, sum: integer; VAR r, year: integer; P: real;6、赋值语句变量名 赋值号 值（或表达式）例如： num1:=5; sum:=num1+num2; sum:=abs(num1)+

6、abs(num2);7、表达式的书写注意运算的优先顺序，括号内的运算最优先运算符优先顺序从高到低分成四级：第一级NOT第二级* / DIV MOD AND第三级+ - OR第四级= = =如果是同级运算则按从左到右顺序进行8、程序的基本结构：顺序结构：算法的各个步骤是按规定的先后次序顺次执行的，每个步骤都有一个确定的前趋步骤和一个确定的后继步骤。例如：求由键盘输入的任意两个数的和。自然语言描述：（1） 由用户通过键盘输入两个任意的加数num1、num2；（2） 将两个变量的值相加并赋给某一个变量sum；（3） 显示运算结果sum的值。StartEndnum1+num2 sum输出sum输入nu

7、m1输入num2图形描述：分支结构：当程序执行到某一个步骤时，要对当时的处理结果进行判断，根据判断的不同结论去执行不同的后继步骤。例如：从键盘输入一个年份，判断这个年份是否是闰年，并输出相应的信息。自然语言描述：（1） 从键盘输入一个表示年份的数据；（2） 判断该数据是否是闰年，如果是则输出“是闰年”，否则输出“不是闰年”字样；图形描述：StartEnd输出“是闰年”输入一个年份是闰年输出“不是闰年” F T可实现分支结构的语句：IF语句CASE语句IF CASE ofTHEN : 语句1;ELSE : 语句2;: 语句n;END循环结构：算法的某些步骤需要循环反复地执行，反复执行的次数由某些条件控制，根据控制条件在执行过程中的具体结果，决定是继续循环执行还是结束循环，执行后继步骤。例如：用减法运算代替除法运算，求两个整数相除的商和余数。自然语言描述：（1） 输入被除数和除数，商取0；（2） 如果被除数大于或等于除数，则反复做以下两件事：A、 商增加1；B、 被除数减去除数。（3） 若（2）的条件不满足，则停止循环，输出商和这是的被除数（即余数）的值。图形描述：StartEnd输出t和d1的值输入d1，d2d1=d2 t 0t=t+1d1=d1-d2 F T循环结构一般有两种：条件语句语句条件 F T F T “当”型循环结构 “直到”型循环结构可实现“当”型循环结构的