第四册程序设计基础复习.docVIP

程序设计基础 第一章 程序和程序设计 用计算机解决问题的一般过程 需求分析（做什么）——设计算法（如何做）—— 编写程序 —— 调试与维护 二、程序设计的语言的发展 机器语言 —— 汇编语言 —— 高级语言 三、结构化的程序设计 设计方法包括三大内容： 1、程序由一些基本结构组成。（顺序结构、分支结构、循环结构） 2、一个大型程序应按其功能分解为若干个功能模块，并把这些模块按层次关系进行组装。 3、在程序设计上，采用“自顶向下、逐步求精”的实施方法。 例： 四、面向对象的程序设计思想 面向对象的程序设计认为：人们所处的世界是由一组彼此相关并相互通信的试题即对象组成的。对象具有属性，也可以进行操作，即具有方法。对象之间的通信称为消息。对象发出消息，消息又驱动其他对象进行操作，而这些操作又使某些对象的属性发生变化，从而完成某一任务。 如：用鼠标拖动窗口的边框，窗口接受倒“鼠标拖动边框”这个消息，于是它的改变大小的成员函数受到调用，进而完成某些操作，使自己的大小得以改变。 第二章 算法和算法的描述 一、算法 算法：解决问题的特定的、有限的具体步骤，称为算法。算法是使用计算机解决问题的基础。 二、算法的描述 例：求出两个数的和。 1、用自然语言描述算法 计算机处理的具体步骤为： ⑴输入两个加数num1、num2； ⑵将两数相加并将求出的和赋给某一个变量; ⑶显示运算结果sum。 2、用图形描述算法 流程图 图形符号 名称 说明 起止框 表示一个算法的开始或结束 输入、输出框 框内必须标明输入、输出的内容 处理框 框内必须标明所进行的处理 判别框 框内标明判别条件，并要在框外标明条件成立和条件不成立时的两种流向 流程线 表示从某一框倒另一框的流向 连接框 表示算法流向的出口连接点或入口连接点 3、用程序描述算法 PROGRAM AddTwoNumbers; VAR num1,num2,sum:integer; BEGIN num1:=5; {将5赋值给变量num1} num2:=7; {将7赋值给变量num2} sum:=num1+num2; {将和赋值给变量sum } writeln(‘The sum is ’,s) {打印sum 的值} END. 第三章 学习PASCAL语言实现算法 1、Pascal程序基本组成 例1.1计算半径为R的圆面积S program Area; {程序首部} {已知半径求圆的面积} const pi=3.14159; 　{说明部分——数据描述} var s,r:real; begin　　　　　　　　　　　{执行部分} readln(r); s:=pi*sqr(r); writeln(s=,s); end.　 上述程序第一行称为程序首部。其中用花括号(注释可以用{ }或（* *）来表示)括起来的内容是注释，程序第二行就是一个注释，注释除了给人看，增加程序的可读性外，对程序编译和运行不起作用。一个程序可以包含多个出现在不同处注释，亦可无注释。程序第三行是常量说明，程序第四行是变量说明。程序从begin到end都是执行（语句）部分。 (1)程序首部 例1.1的第一行称为程序首部。program是保留字，接着是程序名（程序名是由字母开头，字母和数字的组合）。最后以分号表示程序首部结束。下面是程序主体的开始。 (2)程序体 a.说明部分 说明部分用于定义和说明程序中用到的数据，由单元说明、标号说明、常量说明、类型说明、变量说明、函数或过程说明组成，并且这些数据的说明次序必须按照以上次序。说明部分是可选的。 b.执行部分 执行部分描述了程序要执行的操作。它必须以一个Turbo Pascal保留字begin开始，以保留字end后跟句号结束，其间是一些执行具体操作的语句，并且以分号作为语句之间的分隔符。begin 和end必须成对出现。紧跟end之后的句号表示执行部分的结束，也表示整个程序的结束。 (3)一个完全的Pascal程序结构 program 程序名； 　uses　　　已知单元说明； 　label　　　标号说明； 　const　　常量说明； 　type　　　类型说明； 　var　　变量说明； 　function　　函数说明； 　procedure　　过程说明； begin 　语句； 　…… 　语句 end. 2、 Pascal字符与符号 Pascal程序中可使用的基本符号有以下三类： (1)保留字 所谓保留字是指Pascal选定的中具有特定的含义和用法的专用单词或缩写，程序中不允许作规定以外的使用。如：PROGRAM、VAR、BEGIN、END等，标准Pascal语言中的保留字一共有35个。（详见课本39页） (2)标准标识符（标识符就是以字母开头的字母数