2006年11月软考辅导班资料：程序设计语言基础

1. 基础知识
　　1.1. 基本概念
　　程序设计语言的定义涉及语法、语义和语用3个方面。
　　语法是指由程序语言的基本符号组成程序中的各个语法成分的一组规则。包括词法规则和语法规则。由形式语言进行描述。
　　语义是程序语言中按语法规则构成的各个语法成分的含义，可分为静态语义和动态语义。程序运行的效果反映了该程序的语义。
　　语用表示了构成语言的各个记号和使用者的关系，涉及符号的来源、使用和影响。
　　1.2. 程序设计语言的种类和特点
　　可分为命令式程序设计语言、面向对象的程序设计语言、函数式程序设计语言和逻辑型程序设计语言。
　　命令式程序设计语言是基于动作的语言，计算被看成动作的序列。如Pascal、C等。
　　面向对象的程序设计语言主要包括几个概念：对象、类和继承。如C++、Java等。
　　函数式程序设计语言是一类以λ-演算为基础的语言。最显著的特点是语言中程序和数据的形式是等价的。其代表是LISP语言。
　　逻辑程序设计语言是以形式逻辑为基础的语言。其代表是PROLOG。
　　1.3. 程序设计语言的基本成分
　　1.3.1. 数据成分
　　是程序语言的数据类型。数据是程序操作的对象。包括常量和变量、全局量和局部量。数据类型有基本类型（如整型、字符型等）、特殊类型（空类型）、构造类型（数组、结构、联合）、指针类型等。
　　1.3.2. 运算成分
　　运算成分指明允许使用的运算符号及运算规则。一般包括算术运算、关系运算、逻辑运算。
　　1.3.3. 控制成分
　　控制成分指明语言允许表述的控制结构。包括顺序结构、选择结构和循环结构。参见教材中讲述的C（C++）提动的控制语句。
　　1.3.4. 函数
　　函数是程序模块的主要成分，是一段具有独立功能的程序。函数的使用涉及3个概念：函数定义、函数声明和函数调用。函数调用时实参与形参之间交换信息的方法有传值调用和引用调用两种。
　　2. 语言处理程序基础
　　2.1. 汇编语言基本原理
　　2.1.1. 汇编语言
　　汇编语言是为特定的计算机或者计算机系统设计的面向机器的语言。
　　汇编语言中的语句可以分成两大类：
　　与机器指令相对应的可执行汇编语句；
　　汇编控制语句，即伪指令