程序设计语言基础

《程序设计语言基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、21第1章程序设计语言基础程序设计语言基础先来认识一下程序，要使计算机能完成人们预定的工作，就必须把要完成工作的具体步骤编写成计算机能执行的一条条指令，计算机执行这些指令序列后，就能完成指定的功能，这样的指令序列就是程序。简单地说，程序是能完成一定功能的指令序列。要想学会编写程序，首先要学习能提供指令的程序设计语言；其次要学习更多和程序设计有关的知识和技巧，就好像认识许多字不一定能写出好文章一样，仅仅学习了程序设计语言还不能编写出好的程序。程序的功能一般是指其处理数据的能力，所以一个程序包括以下两个方面的内容。（1）对数据的描述。在程

2、序中要指定处理数据的类型和组织形式，即数据结构（datastructure）。（2）对操作的描述。即操作步骤，也就是算法（algorithm）。数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。作为程序设计人员，必须认真考虑和设计数据结构与操作步骤（即算法）。因此，著名计算机科学家沃思（NikiklausWirth）提出一个公式：程序=数据结构+算法当然这些要素都离不开一个与计算机交互的平台——语言工具和环境。因此，可以这样表示程序：程序=算法+数据结构+语言工具和环境算法是程序的灵魂，是解决问题所需要采用的合适方法

3、，决定程序“做什么”和“怎么做”；数据结构是加工对象的组织方式；程序设计语言是程序设计的工具和环境。大家更熟悉的一个词可能是“软件”，软件是具有一定综合功能的程序、数据及相关文档的集合。只有打好程序设计的基本功，并掌握一定的软件开发技术后，才有可能去开发具有实用性的软件。1.1引言1.1.1程序设计语言及其分类1．什么是程序设计语言？其功能又如何“21第1章程序设计语言基础程序设计语言是一种指挥机器的工具？一种程序员之间交流的方式？一种表述高层设计的媒介？一种算法的记述方式？一种表述观念间关系的途径？一种试验工具？一种控制计算机化的设

4、备的途径？我的观点是，一种通用程序设计语言必须是所有这些东西，这样才能服务于它缤纷繁杂的用户集合。”——这是Stroustrup[1994]对程序设计语言的论述。程序设计语言是一种记法，它们被用做计算过程的描述、组织和推导。发明它的目的就是为了使机器更容易使用。程序设计语言是计算机软件中非常独特的一部分，它属于系统软件，但又和应用软件息息相关。它的作用是使人类能够用某些命令、指令去让计算机为人类进行数值、逻辑运算。2．程序设计语言可以按对硬件依赖的程度分类人们把程序设计语言按其与计算机硬件依赖的程度分为低级语言和高级语言。低级语言包括

5、机器语言和汇编语言。机器语言就是一台机器本身的语言，是这台机器可以直接响应的指令的记述形式，是唯一可以被计算机直接执行的语言。面向机器程序语言的指令由许多的0、1组成，一条计算机指令指示计算机一次完成一个最基本的操作。由于这种语言编写的程序冗长、可读性差、移植性差，容易出错，晦涩难懂，是一般人所无法接受的语言。但这样的程序冗余小，执行效率高，节省内存，运行速度快，所以一般用于直接控制计算机的硬件。为了克服机器语言的缺点，汇编语言应运而生。汇编语言是机器语言的一种变形，它是将机器指令助记成为可读易懂的符号，但仍只能完成机器层次的操作。用

6、汇编语言编写的程序要在计算机上执行，先要将用汇编语言编写的源程序转换成机器语言程序，完成这个转换功能的程序称为“汇编程序”。低级语言的缺点是：指令功能简单，即使完成一个算术表达式的运算也需编写大段程序，而且需要对硬件进行了解，完成的程序不具有可移植性。低级语言的优点是：执行速度快，可直接控制硬件，适用于实时性要求较高的自动控制系统。为了克服以上两种语言的缺陷，产生了许多高级语言。高级语言的共同特点是：完全不依赖于硬件，是接近于自然语言（当然是英语）记法的程序设计语言。其基本构成是语句，而语句的功能要比机器语言指令的功能强大得多，另外还

7、提供了丰富的函数库。3．程序设计语言还可以按其采用的范型分类（1）面向过程的语言面向过程的语言虽可独立于计算机编写程序，但用这类语言编写程序时，程序不仅要说明做什么，更重要的是要非常详细地告诉计算机如何做，程序需要详细描述解题的过程和细节。（2）面向问题的语言不必关心问题的求解算法和求解的过程，只需指出问题是做什么，数据的输入和输出形式，就能得到所需结果。面向问题语言又称为非过程化语言或陈述性语言，如报表语言、SQL（StructuredQueryLanguage）语言等。SQL语言是数据库查询和操纵语言，能直接使用数据库管理系统。使

8、用面向问题语言解题只要告诉计算机做什么，不必告诉计算机如何做。21第1章程序设计语言基础（3）面向对象的语言为克服面向过程语言过分强调求解过程的细节，程序不易复用的缺点，产生了面向对象程序设计方法和面向对象语言。面向对象