器语言编程极端困难,因为指令是0和1的序列。一条典型的机器语言指令可能写成10010 1100 1011,意思是把存储寄存器A的内容加到存储寄存器B的内容中。 2、高级语言
高级语言是相对复杂的一系列语句,它们使用来自人类语言的词汇和句法。高级语言比 汇编语言或机器语言类似于正常的人类语言,因此用高级语言来编写复杂的程序比较容易。 这些编程语言可以更快地开发更大和更复杂的程序。然而,高级语言必须由称为编译器的另 外一种程序翻译成机器语言,计算机才能理解它们。因为这个原因,与用汇编语言编写的程 序相比较,用高级语言编写的程序可能运行时间长,占用内存多。 3、汇编语言
计算机程序员通过使用汇编语言,使机器语言程序比较容易编写。在汇编语言中,每个 语句大致对应于一条机器语言指令。汇编语言的语句是借助易于记忆的命令编写的。在一个 典型的汇编语言语句中,把存储寄存器A的内容加到存储寄存器B的内容中这一命令,可能写
成ADD B, A。汇编语言与机器语言具有某些共同的特征。例如,对特定的位进行操控,用汇
编语言和机器语言都是可行的。当尽量减少程序的运行时间很重要时,程序员就使用汇编语 言,因为从汇编语言到机器语言的翻译相对简单。汇编语言也用于计算机的某个部分必须被 直接控制的情况,如监视器上的单个点或者单个字符向打印机的流动。 三、高级语言的分类
高级语言通常分为面向过程语言、函数式语言、面向对象语言或逻辑语言。当今最常见 的高级语言是面向过程语言。在这种语言中,执行某个完整功能的一个或多个相关的语句块 组成一个程序模块或过程,而且被给予诸如“过程A”一类名称。如果在程序的其他地方需 要同样的操作序列,可以使用一个简单的语句调回这个过程。实质上,一个过程就是一个小 型程序。一个大型程序可以通过将执行不同任务的过程组合在一起而构成。过程语言使程序 变得比较短,而且比较容易被计算机读取,但要求程序员将每个过程都设计得足够通用,能 用于不同的情况。
函数式语言像对待数学函数一样对待过程,并允许像处理程序中的任何其他数据一样处 理它们。这就使程序构造在更高、更严密的水平上得以实现。函数式语言也允许变量——在 程序运行过程中可以被用户指定和更改的数据符号——只被赋值一次。这样,通过减少对语 句执行的确切顺序给予关注的必要性,就简化了编程,因为一个变量没有必要每次在一个程 序语句中用到,都重新声明或重新说明。来自函数式语言的许多思想已经成为许多现代过程 语言的关键部分。
面向对象语言是函数式语言的发展结果。在面向对象语言中,用来编写程序的代码和由 程序处理的数据,组合成叫做对象的单元。对象进一步组合成类,而类则定义对象必须具有 的属性。类的一个简单例子就是书这个类。这个类中的对象可能是小说和短篇小说。对象还 有某些与其相关的功能,称为方法。计算机通过使用一个对象的某种方法来访问该对象。方 法对对象中的数据执行某种操作,然后将值返回给计算机。对象的类也可进一步组合成层, 而在层中一个类的对象可继承另一个类的方法。面向对象语言提供的这种结构,使该语言对 于复杂的编程任务非常有用。
逻辑语言将逻辑用作其数学基础。逻辑程序由事实组和“如果―则”规则构成,“如果― 则”规则具体说明一组事实如何可以从其他事实组中推断出来,例如: 如果X语句为真,则Y语句为假。
在这样一个程序的执行过程中,一条输入语句可以按照逻辑从程序中的其他语句推断出 来。许多人工智能程序使用这种语言编写。
6
四、语言结构与成分
编程语言使用特定类型的语句或指令,来给程序提供功能结构。程序中的一个语句是表 达一个简单想法的基本句子——它的目的是给计算机一条基本指令。语句定义所允许的数据 类型、数据如何处理以及过程和函数的工作方式。程序员使用语句来操控编程语言的常见成 分,如变量和宏(程序中的小程序段)。
数据声明语句给称为变量的那些程序元素以名称和属性。变量在程序中可以赋予不同的 值。变量可以具有的属性称为类型,它们包括:变量中能保存哪些可能的值;这些值中使用 何种程度的数值精度;以及一个变量可以如何以有组织结构的方式——如以表或数组的形式 ——表示一组比较简单的值。在许多编程语言中,一个关键的数据类型是指针。指针变量本 身没有值,而是含有计算机可以用来查找某个其他变量的信息——也就是说,它们指向另一 个变量。
表达式是语句的一段,用于描述要对一些程序变量执行的一系列计算操作,如X+Y/Z, 其中X、Y和Z为变量,加法和除法是计算操作。赋值语句给一个变量赋予得自某个表达式的
值,而条件语句则指定要被测试、然后用于选择接下来应该执行的其他语句的表达式。 过程和函数语句将某些代码块定义为以后可在程序中回调的过程或函数。这些语句也定 义程序员可选的变量和参数种类,以及当表达式访问过程或函数时代码所返回的值的类型。 许多编程语言也容许叫做宏的小翻译程序。宏将那些用程序员定义的语言结构编写的代码段 翻译成编程语言可以理解的语句。 五、历史
编程语言几乎可以追溯到20世纪40年代数字计算机发明之时。随着商用计算机的推出, 最早的汇编语言出现于20世纪50年代末。最早的过程语言是在20世纪50年代末到60年代初
开发的:约翰?巴克斯创造了FORTRAN语言,接着格雷斯?霍珀创造了COBOL语言。第一种
函数式语言是LISP,由约翰?麦卡锡于20世纪50年代末编写。所有这3种语言今天仍在广泛使
用,但经历过大量更新。
20世纪60年代末,出现了最早的面向对象语言,如SIMULA语言。逻辑语言在20世纪70 年代中期随着PROLOG语言的推出而变得广为人知,PROLOG语言是一种用于编写人工智 能软件的语言。在20世纪70年代,过程语言继续发展,出现了ALGOL、BASIC、PASCAL、 C和Ada等语言。SMALLTALK语言是一种具有高度影响力的面向对象语言,它导致了面向对
象语言与过程语言在C++和更近期的JAVA语言中的结合。尽管纯粹逻辑语言的流行程度已 经下降,但其以关系语言形式用于现代数据库的变种却变得非常重要,如结构化查询语言。 第四单元:软件开发 课文A:计算机程序 一、引言
计算机程序是指挥计算机执行某种处理功能或功能组合的一套指令。要使指令得到执
行,计算机必须执行程序,也就是说,计算机要读取程序,然后按准确的顺序实施程序中编 码的步骤,直至程序结束。一个程序可多次执行,而且,取决于用户提供给计算机的选项和 数据,每次执行可能产生不同的结果。
程序分为两大类:应用程序和操作系统。应用程序直接为用户执行某种功能,如处理文 字或玩游戏。操作系统管理计算机以及与之相连的各种资源和设备,如随机存储器、硬盘驱
7
动器、监视器、键盘、打印机和调制解调器,以便其他程序可以使用它们。操作系统的例子 包括:DOS、Windows 95、OS/2和UNIX。 二、程序开发
软件设计者使用经常被称为实用程序或开发程序的专门应用程序来创建新程序。程序员 使用称为文本编辑程序的另一种程序,来以称为编程语言的特殊符号编写新程序。程序员使 用文本编辑程序创建一个文本文件,这个文本文件是一个有序指令表,也称为程序源文件。 构成程序源文件的单个指令称为源代码。在这个时候,一种专门的应用程序将源代码翻译成 机器语言或目标代码——操作系统将认作真程序并能够执行的一种格式。
将源代码翻译成目标代码的应用程序有3种:编译程序、解释程序和汇编程序。这3种应 用程序有不同的操作方式,对不同类型的编程语言进行操作,但是,它们都要达到将编程语 言翻译成机器语言的相同目的。
编译程序将使用FORTRAN、C和Pascal等高级编程语言编写的文本文件一次性从源代 码翻译成目标代码。这不同于BASIC等解释执行的语言所采取的方式。在解释执行的语言中,
程序是随着每条指令的执行而逐个语句地翻译成目标代码的。解释执行的语言的优点是,它 们可以立即开始执行程序,而不需要等到所有的源代码都得到编译。对程序的更改也可以相 当快地进行,无需等到程序重新编译完。解释执行的语言的缺点是,它们执行起来慢,因为 每次运行程序,都必须对整个程序一次一条指令地翻译。另一方面,编译执行的语言只编译 一次,因此计算机执行起来可比解释执行的语言快得多。由于这个原因,编译执行的语言比 解释执行的语言常用,而且,在专业和科学领域几乎总是应用编译执行的语言。
另一种翻译程序是汇编程序,它用于以汇编语言编写的程序或程序组成部分。汇编语言 也是一种编程语言,但它远比其他类型的高级语言类似于机器语言。在汇编语言中,一个语 句通常可以翻译成机器语言的一条指令。今天,汇编语言很少用来编写整个程序,而是最常 用于程序员需要直接控制计算机某方面功能的情况下。
程序经常编写为一组较小的程序片,每片表示整个应用程序的某个方面。每片独立编译 之后,一种称为连接程序的程序将所有翻译好的程序片组合成一个可执行程序。
程序罕有第一次能够正确运行的,所以一种称为调试程序的程序常被用来帮助查找称为 程序错误的问题。调试程序通常在运行的程序中检测到一个事件,并将程序员指引到该事件 在程序代码中的起源。
Java等最近出现的编程系统,采取多种方法相结合的方式创建和执行程序。编译程序取 来Java源程序,并将其翻译成中间形式。这样的中间程序随后通过因特网传送给计算机,而
计算机里的解释程序接着将中间形式作为应用程序来执行。 三、程序元素
多数程序仅由少数几种步骤构成,这些步骤在整个程序中在不同的上下文和以不同的组 合方式多次重复。最常见的步骤执行某种计算,然后按程序员指定的顺序,进入程序的下一 个步骤。
程序经常需要多次重复不长的一系列步骤,例如:在浏览游戏得分表并从中找出最高得 分时。这种重复的代码序列称为循环。
计算机具有的使其如此有用的能力之一,是它们能够作出条件判定,并根据正在处理的 数据的值执行不同的指令。if-then-else(如果-则-否则)语句执行这种功能,采用的方法 是测试某个数据片,然后根据结果从两个指令序列中选择一个。这些选择对象中的指令之一 可能是一个goto语句,用以指引计算机从程序的另一个部分选择下一条指令。例如,一个程
8
序可能比较两个数,并视比较结果而分支到程序的另一个部分: If x is greater than y then
goto instruction #10 else continue
程序经常不止一次地使用特定的一系列步骤。这样的一系列步骤可以组合成一个子例
程,而子例程根据需要可在主程序的不同部分进行调用或访问。每次调用一个子例程,计算 机都会记住该调用发生时自己在程序中所处的位置,以便在运行完这个子例程后还能够回到 那里。在每次调用之前,程序可以指定子例程使用不同的数据,从而允许一个通用性很强的 代码片只编写一次,但以多种方式使用。
大多数程序使用几种不同的子例程。其中最常用的是函数、过程、库、系统例程以及设 备驱动程序。函数是一种短的子例程,用来计算某个值,如角的计算,而该值计算机仅用一 条基本指令无法计算。过程执行的是比较复杂的功能,如给一组名字排序。库是为多种不同 程序使用而编写的子例程。系统例程类似于库程序,但实际上用于操作系统。它们为应用程 序提供某种服务,如打印一行文字。设备驱动程序是一种系统例程,它们加到操作系统中, 以使计算机能够与扫描仪、调制解调器或打印机等新设备通信。设备驱动程序常常具有可以 作为应用程序直接执行的特征。这使用户得以直接控制设备。这一点很有用,例如:在彩色 打印机更换墨盒后需要重新调整以达到最佳打印质量的情况下。 四、程序功能
现代计算机通常将程序存储在计算机可以随机访问的某种形式的磁性存储介质上,如固 定放在计算机内的硬盘或者便携式软盘。这些磁盘上称为目录的额外信息,指明盘上各种程 序的名称、它们写入盘中的时间以及它们在磁盘介质上的起始位置。用户命令计算机执行一 个特定应用程序时,操作系统就浏览这些目录,找到程序,并将一个副本读入随机存储器。 操作系统然后命令中央处理器开始执行程序开头的指令。程序开头的指令为计算机处理信息 作好准备,其方法是在随机存储器中找到空闲存储单元来容纳工作数据,从盘中检索用户指 出的标准选项和默认值的副本,并在监视器上绘制初始显示。
应用程序通过调用系统例程来对用户输入的任何信息都要求一个副本。操作系统将如此 输入的任何数据都转换成标准的内部形式。应用程序然后使用该信息决定下一步干什么,如 执行某项期望的处理功能——像重新格式化一页文本或从盘上的另一个文件获取一些额外 信息。两种情况无论是哪一种,都要调用其他系统例程,以事实上完成结果的显示或对盘上 文件的访问。
运行结束或接到退出的提示时,应用程序进行进一步的系统调用,以确保所有需要保存 的数据已写回磁盘。然后,应用程序向操作系统进行最后一次系统调用,指明它已运行结束。 操作系统接下来释放随机存储器和该应用程序使用的任何设备,并等待用户的命令,以开始 运行另一个程序。 五、历史
人们以程序的形式存储指令序列已经有几个世纪了。18世纪的音乐盒和19世纪末与20 世纪初的自动钢琴,就可以播放音乐程序。这些程序以一系列金属针或纸孔的形式存储,每 一行(针或孔)表示何时演奏一个音符,而针或孔则表明此时演奏什么音符。19世纪初,随
着法国发明家约瑟夫―玛丽·雅卡尔发明由穿孔卡片控制的织机,对物理设备更精巧的控制 变得常见了。在编织特定图案的过程中,织机的各个部分得进行机械定位。为了使这个过程 自动化,雅卡尔使用一张纸质卡片代表织机的一个定位,用卡片上的孔来指示应该执行织机 的哪种操作。整条花毯的编织可编码到一叠这样的卡片上,同样的一叠卡片每次使用都会编
9
出相同的花毯图案。在开发和使用的程序中,有的由24,000多张卡片构成。
世界上第一台可编程的机器是由英国数学家和发明家查尔斯?巴比奇设计的,但他从未
完全制造成该机器。这台叫做分析机的机器,使用和雅卡尔织机类似的穿孔卡片,来选择每 个步骤应该执行的具体算术运算。插入不同的卡片组,就会改变机器执行的运算。这种机器 几乎能在现代计算机中找到所有的对应物,但它是机械化的,而非电气化的。分析机的制造 从未完成,因为制造它所需要的技术当时不存在。
供分析机使用的最早卡片组式程序是由诗人拜伦勋爵的女儿、英国数学家奥古斯塔?埃 达?拜伦开发的。由于这个原因,她被公认为世界上第一位程序员。
现代的内部存储计算机程序概念是由美籍匈牙利数学家约翰?冯?诺伊曼于1945年首先
提出来的。冯?诺伊曼的想法是,使用计算机的存储器既存储数据又存储程序。这样,程序 可被视为数据,可像数据一样被其他程序处理。这一想法极大地简化了在计算机中存储与执 行程序的任务。 六、未来
由于计算机使用的增加,自20世纪50年代以来,计算机科学领域发展迅猛。作为对用户 需求和技术进步的反应,计算机程序在这一时期经历了许多变化。计算领域的新思想,如并 行计算、分布式计算和人工智能,从根本上改变了一度决定程序形式与功能的传统概念。 致力于并行计算领域研究的计算机科学家们,推出了许多新的程序模型。在并行计算中, 多个中央处理器同时合作处理同一个问题。一个问题的组成部分由不同的处理器同时处理, 这样就加快了问题的解决速度。由于并行处理计算机的极端复杂性,以及使其尽可能有效地 运行所包含的困难,为这种系统设计程序的科学家和工程师面临着许多挑战。
一种称为分布式计算的并行计算,使用多个互连计算机的中央处理器来解决问题。用来 在分布式计算应用环境下处理信息的计算机,常常通过因特网连接。因特网的应用正在成为 分布式计算的一种特别有用的形式,尤其是在使用Java等编程语言的情况下。在这种应用中,
用户登录到一个站点,并下载一个Java程序到其计算机上。该Java程序运行时,就会与其 所来自的站点上的其他程序通信,也可以与不同计算机或站点上运行的其他程序通信。 人工智能研究已经带来其他几种新的编程风格。例如,逻辑程序不是由供计算机盲目执 行的单个指令构成,而是由成套的规则组成:如果x发生,则执行y。一种称为推理机的特殊
程序,在向其提出一个新问题时,就使用这些规则来“推理”出一个结论。逻辑程序的用途 包括自动监控复杂系统和证明数学定理。
一种全然不同的计算方法称为神经网络,在这种计算中没有传统意义上的程序。神经网 络是一组高度互连的简单处理单元,旨在模拟大脑。神经网络不是像传统计算机那样通过程 序来指挥信息处理,而是依靠其处理单元的连接方式来处理信息。给神经网络编程的实现方 法是,给其提供输入与输出数据的已知模式,并调整处理单元之间各种互连的相对重要性, 直到完成所期望的模式匹配。神经网络通常在传统计算机上模拟,但是,不同于传统的计算 机程序,神经网络具有经验学习的能力。 第五单元:软件过程 课文A:软件过程模型 一、引言
一个软件过程是生产出软件产品的一系列活动。这些活动可能涉及使用一种像Java或C 这样的标准编程语言从零开始开发软件。然而,开发新软件越来越多地使用的方法是,扩展 和修改现有系统,以及配置和集成现成软件或系统组件。
一个软件过程模型是对一个软件过程的一种抽象表示。每个过程模型都从一个特定角度
10