2009年江苏专转本计算机补充知识二
五、程序设计语言
1、程序设计语言的分类
程序设计语言按其级别划分为机器语言、汇编语言和高级语言三大类。
(1)机器语言:是最底层的计算机程序语言,用二进制代码编写,是计算机唯一能直接识别运行的语言,其它任何语言都要最终“翻译”成机器语言才能在计算机中执行。一条机器语言指令由操作码和操作数地址码组成,操作码规定本条指令作何种功能(加、减、乘、除等),操作数地址码指示操作数的地址。
用机器语言编写的程序执行的速度最快、效率最高,但可读性和可移植性都很差,它是面向机器的。
(2)汇编语言:是一种符号化的机器语言,它是用英文缩写字符(指令助记符)来代替机器语言指令代码中的操作码,用地址符号代替地址码。这种语言主要是为了解决机器语言程序的可读性问题。用这种语言编写的程序不能被计算机直接识别执行,必须用一种专门的翻译程序将汇编语言程序翻译成机器语言程序,这个翻译的过程叫作“汇编”。
用这种语言编写的程序可移植性差,它也是面向机器的。
(3)高级语言:接近人类自然语言,如Basic、C、C++、Pascal、Java、VFP等。它又可以分为面向过程的程序设计语言和面向对象(OOP)的程序设计语言。Basic、C属于面向过程的程序设计语言,C++、Pascal、Java、VFP属于面向对象的程序设计语言。
用高级语言编写的程序必须经过解释或编译后才能被计算机识别执行。
解释:一边编写程序一边翻译,是一条语句一条语句的翻译执行。
编译:将程序编写完,然后再翻译执行。翻译后的程序叫目标程序。
2、常用的程序设计语言
FORTRAN:它是Formula Translation(公式翻译)的缩写。这是一种主要用于数值计算的面向过程的程序设计语言。它主要用于大型科学计算和工程计算方面的编辑。
ALGOL:它是Algorithmic Language(算法语言)。它的后继语言PASCAL是第一个结构化的程序设计语言。
Java:面向对象(OOP Object-Oriented Programming)、用于网络环境的程序设计语言。
C和C++:UNIX操作系统就是用C语言编写的,C语言是一种结构化的程序设计语言。C++是面向对象的程序设计语言。
3、程序设计语言的成分。
高级语言基本成分有:数据成分、运算成分、控制成分和传输成分。
数据成分用于说明数据的类型、名称、作用域、存储类别等。
控制成分:结构化程序设计语言的三个基本控制结构是顺序、选择和重复(循环)。
六、算法和数据结构
1、算法。算法与程序不同,它是问题求解规则的一种过程描述。算法的设计一般采用由粗到细,由抽象到具体的逐步求精的方法。
算法的性质:确定性、有穷性、能行性、输入(具有0个或多个输入量)、输出(至少产生一个输出)。
一个程序不一定满足有穷性,程序中的语句必须是机器可执行的,而算法中操作则无此限制。
2、算法分析。一个算法除了正确性外还应考虑:执行算法所占用的计算机资源,有时间代价和空间代价两个方面;算法是否易理解、是否易调用和易测试等。
3、数据结构,是研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。包括三个方面的内容:数据的逻辑结构、数据的存储结构及这些数据上定义的运算的集合。数据结构+算法=程序。