程序设计基础复习

《程序设计基础复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、程序设计基础第一章程序和程序设计一、用计算机解决问题的一般过程需求分析（做什么）——设计算法（如何做）——编写程序——调试与维护二、程序设计的语言的发展机器语言——汇编语言——高级语言三、结构化的程序设计设计方法包括三大内容：1、程序由一些基本结构组成。（顺序结构、分支结构、循环结构）2、一个大型程序应按其功能分解为若干个功能模块，并把这些模块按层次关系进行组装。3、在程序设计上，采用“自顶向下、逐步求精”的实施方法。例：图书信息管理借书系统还书系统读者管理书库管理借书登录出库登录还书登录进库登录读者档案发证系统…………………………………………四、面向对象的程序

2、设计思想面向对象的程序设计认为：人们所处的世界是由一组彼此相关并相互通信的试题即对象组成的。对象具有属性，也可以进行操作，即具有方法。对象之间的通信称为消息。对象发出消息，消息又驱动其他对象进行操作，而这些操作又使某些对象的属性发生变化，从而完成某一任务。如：用鼠标拖动窗口的边框，窗口接受倒“鼠标拖动边框”这个消息，于是它的改变大小的成员函数受到调用，进而完成某些操作，使自己的大小得以改变。第二章算法和算法的描述一、算法算法：解决问题的特定的、有限的具体步骤，称为算法。算法是使用计算机解决问题的基础。二、算法的描述例：求出两个数的和。1、用自然语言描述算法计算机

3、处理的具体步骤为：7⑴输入两个加数num1、num2；⑵将两数相加并将求出的和赋给某一个变量;⑶显示运算结果sum。2、用图形描述算法流程图图形符号名称说明起止框表示一个算法的开始或结束输入、输出框框内必须标明输入、输出的内容处理框框内必须标明所进行的处理判别框框内标明判别条件，并要在框外标明条件成立和条件不成立时的两种流向流程线表示从某一框倒另一框的流向连接框表示算法流向的出口连接点或入口连接点Start5num17num2num1+num2sum显示sumEnd3、用程序描述算法PROGRAMAddTwoNumbers;VARnum1,num2,sum:in

4、teger;BEGINnum1:=5;{将5赋值给变量num1}num2:=7;{将7赋值给变量num2}sum:=num1+num2;{将和赋值给变量sum}writeln(‘Thesumis’,s){打印sum的值}END.7第三章学习PASCAL语言实现算法1、Pascal程序基本组成例1.1计算半径为R的圆面积SprogramArea;{程序首部}{已知半径求圆的面积}constpi=3.14159;　{说明部分——数据描述}vars,r:real;begin　　　　　　　　　　　{执行部分}readln(r);s:=pi*sqr(r);writeln(

5、's=',s);end.　上述程序第一行称为程序首部。其中用花括号(注释可以用{}或（**）来表示)括起来的内容是注释，程序第二行就是一个注释，注释除了给人看，增加程序的可读性外，对程序编译和运行不起作用。一个程序可以包含多个出现在不同处注释，亦可无注释。程序第三行是常量说明，程序第四行是变量说明。程序从begin到end都是执行（语句）部分。(1)程序首部例1.1的第一行称为程序首部。program是保留字，接着是程序名（程序名是由字母开头，字母和数字的组合）。最后以分号表示程序首部结束。下面是程序主体的开始。(2)程序体a.说明部分说明部分用于定义和说明程序

6、中用到的数据，由单元说明、标号说明、常量说明、类型说明、变量说明、函数或过程说明组成，并且这些数据的说明次序必须按照以上次序。说明部分是可选的。b.执行部分执行部分描述了程序要执行的操作。它必须以一个TurboPascal保留字begin开始，以保留字end后跟句号结束，其间是一些执行具体操作的语句，并且以分号作为语句之间的分隔符。begin和end必须成对出现。紧跟end之后的句号表示执行部分的结束，也表示整个程序的结束。(3)一个完全的Pascal程序结构program程序名；　uses　　　已知单元说明；　label　　　标号说明；　const　　常量说明

7、；　type　　　类型说明；　var　　变量说明；　function　　函数说明；　procedure　　过程说明；begin　语句；　……　语句7end.2、Pascal字符与符号Pascal程序中可使用的基本符号有以下三类：(1)保留字所谓保留字是指Pascal选定的中具有特定的含义和用法的专用单词或缩写，程序中不允许作规定以外的使用。如：PROGRAM、VAR、BEGIN、END等，标准Pascal语言中的保留字一共有35个。（详见课本39页）(2)标准标识符（标识符就是以字母开头的字母数字序列，有效长度为63个字符，并且大小写等效。可以用来标示常量、变量

8、、程序、函数等。）标准标