1.程序设计语言包括哪些基本类型？
机器语言
汇编语言
高级语言
计算机语言的发展历程和发展趋势
计算机语言的发展是一个不断演化的过程，其根本的推动力就是抽象机制更高的要求，以及对程序设计思想的更好的支持。具体的说，就是把机器能够理解的语言提升到也能够很好的模仿人类思考问题的形式。计算机语言的演化从最开始的机器语言到汇编语言到各种结构化高级语言，最后到支持面向对象技术的面向对象语言。
1、计算机语言的发展历史：二十世纪四十年代当计算机刚刚问世的时候，程序员必须手动控制计算机。当时的计算机十分昂贵，唯一想到利用程序设计语言来解决问题的人是德国工程师楚泽 (konrad zuse)。几十年后，计算机的价格大幅度下跌，而计算机程序也越来越复杂。也就是说，开发时间已经远比运行时间来得宝贵。于是，新的集成、可视的开发环境越来越流行。它们减少了所付出的时间、金钱（以及脑细胞）。只要轻敲几个键，一整段代码就可以使用了。这也得益于可以重用的程序代码库。随着c, pascal,fortran,等结构化高级语言的诞生，使程序员可以离开机器层次，在更抽象的层次上表达意图。由此诞生的三种重要控制结构，以及一些基本数据类型都能够很好的开始让程序员以接近问题本质的方式去思考和描述问题。随着程序规模的不断扩大，在60年代末期出现了软件危机，在当时的程序设计模型中都无法克服错误随着代码的扩大而级数般的扩大，以至到了无法控制的地步，这个时候就出现了一种新的思考程序设计方式和程序设计模型-----面向对象程序设计，由此也诞生了一批支持此技术的程序设计语言，比如eiffel，c++，java，这些语言都以新的观点去看待问题，即问题就是由各种不同属性的对象以及对象之间的消息传递构成。面向对象语言由此必须支持新的程序设计技术，例如：数据隐藏，数据抽象，用户定义类型，继承，多态等等。
2、计算机语言的发展现状：目前通用的编程语言有两种形式：汇编语言和高级语言。
汇编语言的实质和机器语言是相同的，都是直接对硬件操作，只不过指令采用了英文缩写的标识符，更容易识别和记忆。用汇编语言所能完成的操作不是一般高级语言所能实现的，而且源程序经汇编生成的可执行文件不仅比较小，而且执行速度很快。
高级语言是目前绝大多数编程者的选择。和汇编语言相比，它不但将许多相关的机器指令合成为单条指令，并且去掉了与具体操作有关但与完成工作无关的细节，例如使用堆栈、寄存器等，这样就大大简化了程序中的指令。同时，由于省略了很多细节，编程者也就不需要有太多的专业知识。
高级语言主要是相对于汇编语言而言，它并不是特指某一种具体的语言，而是包括了很多编程语言，如目前流行的vb、vc、foxpro、delphi等，这些语言的语法、命令格式都各不相同。
高级语言所编制的程序不能直接被计算机识别，必须经过转换才能被执行，按转换方式可将它们分为两类: 解释类和编译类。
3、计算机语言的发展趋势：面向对象程序设计以及数据抽象在现代程序设计思想中占有很重要的地位，未来语言的发展将不在是一种单纯的语言标准，将会以一种完全面向对象，更易表达现实世界，更易为人编写，其使用将不再只是专业的编程人员，人们完全可以用订制真实生活中一项工作流程的简单方式来完成编程。
计算机语言的发展是一个不断演化的过程，其根本的推动力就是抽象机制更高的要求，以及对程序设计思想的更好的支持。具体的说，就是把机器能够理解的语言提升到也能够很好的模仿人类思考问题的形式。计算机语言的演化从最开始的机器语言到汇编语言到各种结构化高级语言，最后到支持面向对象技术的面向对象语言。
1、计算机语言的发展历史：二十世纪四十年代当计算机刚刚问世的时候，程序员必须手动控制计算机。当时的计算机十分昂贵，唯一想到利用程序设计语言来解决问题的人是德国工程师楚泽 (konrad zuse)。几十年后，计算机的价格大幅度下跌，而计算机程序也越来越复杂。也就是说，开发时间已经远比运行时间来得宝贵。于是，新的集成、可视的开发环境越来越流行。它们减少了所付出的时间、金钱（以及脑细胞）。只要轻敲几个键，一整段代码就可以使用了。这也得益于可以重用的程序代码库。随着c, pascal,fortran,等结构化高级语言的诞生，使程序员可以离开机器层次，在更抽象的层次上表达意图。由此诞生的三种重要控制结构，以及一些基本数据类型都能够很好的开始让程序员以接近问题本质的方式去思考和描述问题。随着程序规模的不断扩大，在60年代末期出现了软件危机，在当时的程序设计模型中都无法克服错误随着代码的扩大而级数般的扩大，以至到了无法控制的地步，这个时候就出现了一种新的思考程序设计方式和程序设计模型-----面向对象程序设计，由此也诞生了一批支持此技术的程序设计语言，比如eiffel，c++，java，这些语言都以新的观点去看待问题，即问题就是由各种不同属性的对象以及对象之间的消息传递构成。面向对象语言由此必须支持新的程序设计技术，例如：数据隐藏，数据抽象，用户定义类型，继承，多态等等。
2、计算机语言的发展现状：目前通用的编程语言有两种形式：汇编语言和高级语言。
汇编语言的实质和机器语言是相同的，都是直接对硬件操作，只不过指令采用了英文缩写的标识符，更容易识别和记忆。用汇编语言所能完成的操作不是一般高级语言所能实现的，而且源程序经汇编生成的可执行文件不仅比较小，而且执行速度很快。
高级语言是目前绝大多数编程者的选择。和汇编语言相比，它不但将许多相关的机器指令合成为单条指令，并且去掉了与具体操作有关但与完成工作无关的细节，例如使用堆栈、寄存器等，这样就大大简化了程序中的指令。同时，由于省略了很多细节，编程者也就不需要有太多的专业知识。
高级语言主要是相对于汇编语言而言，它并不是特指某一种具体的语言，而是包括了很多编程语言，如目前流行的vb、vc、foxpro、delphi等，这些语言的语法、命令格式都各不相同。
高级语言所编制的程序不能直接被计算机识别，必须经过转换才能被执行，按转换方式可将它们分为两类: 解释类和编译类。
3、计算机语言的发展趋势：面向对象程序设计以及数据抽象在现代程序设计思想中占有很重要的地位，未来语言的发展将不在是一种单纯的语言标准，将会以一种完全面向对象，更易表达现实世界，更易为人编写，其使用将不再只是专业的编程人员，人们完全可以用订制真实生活中一项工作流程的简单方式来完成编程。
2.程序设计语言的控制逻辑结构包括哪几种？
1）顺序结构
这种结构的程序比较简单，就是按照语句的排列顺序依次执行的机制。顺序结构的执行顺序是自上而下，依次执行，因此编写程序也必须遵守这一规定，否则你的程序执行结果就不对。
例如；a = 3，b = 5，现交换a，b的值，正确的程序为：
c = a；
a = b；
b = c；
执行结果是a = 5，b = c = 3如果改变其顺序，写成：
a = b；
c = a；
b = c；
则执行结果就变成a = b = c = 5，不能达到预期的目的，这是初学者常犯的错误。
顺序结构可以独立使用构成一个简单的完整程序，常见的输入、计算，输出三步曲的程序就是顺序结构，例如计算圆的面积，其程序的语句顺序就是输入圆的半径R，计算S = 3.14159*R*R,输出圆的面积S。而大多数情况下顺序结构都是作为程序的一部分，与其它结构一起构成一个复杂的程序，例如分支结构中的块体、循环结构中的循环体等。
（2） 选择结构
分支结构与顺序结构不同，其执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句。
分支结构适合于带有逻辑条件判断的计算，设计这类程序时往往都要先绘制其程序流程图，然后根据程序流程写出源程序，这样做把程序设计分析与语言分开，使得问题简单化，易于理解。程序流程图是根据解题分析所绘制的程序执行流程图。
学习分支结构不要被分支嵌套所迷惑，只要弄清基本的分支结构，嵌套结构也就不难了。嵌套只不过是分支块体中又包括分支语句而已，不是新知识，只要你基础知识扎实，分支嵌套也难不住你，下面我们重点讨论几种基本的分支结构的学习方法。
①If(条件)
{
块
}
这种分支结构中的块可以是一条语句，此时“{
}”可以省略，也可以是多条语句。它有两条分支路径可选，一条是条件为真，执行块，另一条是条件不满足，跳过块。
如，计算x的绝对值，根据绝对值定义，我们知道，当x>=0时，其绝对值不变，而x<0时其绝对值是为x的反号，因此程序段为：if(x<0)
x=-x;
②if(条件)
{块1}
else
{块2}
这是典型的分支结构，如果条件成立，执行块1，否则执行块2，块1和块2都有1条或若干条语句构成。
如：求ax^2+bx+c=0的根
分析：因为当b^2-4ac>=0时,方程有两个实根，否则（b^2-4ac<0）有两个共轭复根。其程序段如下：
d=b*b-4*a*c;
if(d>=0)
{x1=(-b+sqrt(d))/2a;
x1=(-b-sqrt(d))/2a;
printf(“x1=%8.4f,x2=%8.4f\n”,x1,x2);
}
else
{r=-b/(2*a);
i =sqrt(-d)/(2*a);
printf(“x1=%8.4f+%8.4fi\n”r, i);
printf(“x2=%8.4f-%8.4fi\n”r,i)
}
③多路分支：其语句格式为：
if(条件1) {块1}；
else if（条件2） {块2}
else if（条件3） {块3}
……
else if（条件n） {块n}
else {块n+1}
④switch语句：
switch语句也是多分支选择语句，又称为多路开关语句，到底执行哪一块，取决于开关设置，也就是表达式的值与常量表达式相匹配的那一路，它不同if—else 语句，它的所有分支都是并列的，程序执行时，由第一分支开始查找，如果相匹配，执行其后的块，接着执行第2分支，第3分支……的块，直到遇到break语句；如果不匹配，查找下一个分支是否匹配。
（3）循环结构：
循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do –while循环和for循环。
四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提昌用goto循环，所以下面我们重点讲解另外的三种循环。
常用的三种循环结构学习的重点在于弄清它们相同与不同之处，以便在不同场合下使用，大家好好看一下书中三种循环的格式和执行顺序，如何替换使用，如把while循环的例题，用for语句重新编写一个程序，这样能更好地理解它们的作用。
注意：在while和do—while循环体内和for循环中的第3语句中，应包含趋于结束的语句（如I++,I--），否则就可能成了一个死循环，这也是初学者的一个常见错误。
下面我们来讨论下这三种循环的异同之处：
用while和do—while循环时，循环变量的初始化的操作应在循环体之前，而for循环是在语句1中进行的；while 循环和for循环都是先判断表达式，后执行循环体，而do—while循环是先执行循环体后判断表达式，也就是说do—while的循环体最少被执行一次，而while 循环和for就不一定了。这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，不能用break和continue语句进行控制。
这种结构的程序比较简单，就是按照语句的排列顺序依次执行的机制。顺序结构的执行顺序是自上而下，依次执行，因此编写程序也必须遵守这一规定，否则你的程序执行结果就不对。
例如；a = 3，b = 5，现交换a，b的值，正确的程序为：
c = a；
a = b；
b = c；
执行结果是a = 5，b = c = 3如果改变其顺序，写成：
a = b；
c = a；
b = c；
则执行结果就变成a = b = c = 5，不能达到预期的目的，这是初学者常犯的错误。
顺序结构可以独立使用构成一个简单的完整程序，常见的输入、计算，输出三步曲的程序就是顺序结构，例如计算圆的面积，其程序的语句顺序就是输入圆的半径R，计算S = 3.14159*R*R,输出圆的面积S。而大多数情况下顺序结构都是作为程序的一部分，与其它结构一起构成一个复杂的程序，例如分支结构中的块体、循环结构中的循环体等。
（2） 选择结构
分支结构与顺序结构不同，其执行是依据一定的条件选择执行路径，而不是严格按照语句出现的物理顺序。分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程，根据不同的程序流程选择适当的分支语句。
分支结构适合于带有逻辑条件判断的计算，设计这类程序时往往都要先绘制其程序流程图，然后根据程序流程写出源程序，这样做把程序设计分析与语言分开，使得问题简单化，易于理解。程序流程图是根据解题分析所绘制的程序执行流程图。
学习分支结构不要被分支嵌套所迷惑，只要弄清基本的分支结构，嵌套结构也就不难了。嵌套只不过是分支块体中又包括分支语句而已，不是新知识，只要你基础知识扎实，分支嵌套也难不住你，下面我们重点讨论几种基本的分支结构的学习方法。
①If(条件)
{
块
}
这种分支结构中的块可以是一条语句，此时“{
}”可以省略，也可以是多条语句。它有两条分支路径可选，一条是条件为真，执行块，另一条是条件不满足，跳过块。
如，计算x的绝对值，根据绝对值定义，我们知道，当x>=0时，其绝对值不变，而x<0时其绝对值是为x的反号，因此程序段为：if(x<0)
x=-x;
②if(条件)
{块1}
else
{块2}
这是典型的分支结构，如果条件成立，执行块1，否则执行块2，块1和块2都有1条或若干条语句构成。
如：求ax^2+bx+c=0的根
分析：因为当b^2-4ac>=0时,方程有两个实根，否则（b^2-4ac<0）有两个共轭复根。其程序段如下：
d=b*b-4*a*c;
if(d>=0)
{x1=(-b+sqrt(d))/2a;
x1=(-b-sqrt(d))/2a;
printf(“x1=%8.4f,x2=%8.4f\n”,x1,x2);
}
else
{r=-b/(2*a);
i =sqrt(-d)/(2*a);
printf(“x1=%8.4f+%8.4fi\n”r, i);
printf(“x2=%8.4f-%8.4fi\n”r,i)
}
③多路分支：其语句格式为：
if(条件1) {块1}；
else if（条件2） {块2}
else if（条件3） {块3}
……
else if（条件n） {块n}
else {块n+1}
④switch语句：
switch语句也是多分支选择语句，又称为多路开关语句，到底执行哪一块，取决于开关设置，也就是表达式的值与常量表达式相匹配的那一路，它不同if—else 语句，它的所有分支都是并列的，程序执行时，由第一分支开始查找，如果相匹配，执行其后的块，接着执行第2分支，第3分支……的块，直到遇到break语句；如果不匹配，查找下一个分支是否匹配。
（3）循环结构：
循环结构可以减少源程序重复书写的工作量，用来描述重复执行某段算法的问题，这是程序设计中最能发挥计算机特长的程序结构，C语言中提供四种循环，即goto循环、while循环、do –while循环和for循环。
四种循环可以用来处理同一问题，一般情况下它们可以互相代替换，但一般不提昌用goto循环，所以下面我们重点讲解另外的三种循环。
常用的三种循环结构学习的重点在于弄清它们相同与不同之处，以便在不同场合下使用，大家好好看一下书中三种循环的格式和执行顺序，如何替换使用，如把while循环的例题，用for语句重新编写一个程序，这样能更好地理解它们的作用。
注意：在while和do—while循环体内和for循环中的第3语句中，应包含趋于结束的语句（如I++,I--），否则就可能成了一个死循环，这也是初学者的一个常见错误。
下面我们来讨论下这三种循环的异同之处：
用while和do—while循环时，循环变量的初始化的操作应在循环体之前，而for循环是在语句1中进行的；while 循环和for循环都是先判断表达式，后执行循环体，而do—while循环是先执行循环体后判断表达式，也就是说do—while的循环体最少被执行一次，而while 循环和for就不一定了。这三种循环都可以用break语句跳出循环，用continue语句结束本次循环，而goto语句与if构成的循环，不能用break和continue语句进行控制。
3.编译程序包括哪些基本过程？他们的主要功能？
第一步，把高级语言的源程序编译成低级语言的目标程序；
第一步，把高级语言的源程序编译成低级语言的目标程序；
第二步，运行这个目标程序。
编译程序的典型工作过程是：输入源程序，对它进行加工处理，输出目标程序。
加工处理是非常复杂的过程，它又可划分成以下几个阶段：
源程序→词法分析→语法分析→产生中间代码→优化→目标代码生成→目标程序。
第一阶段是词法分析。承担词法分析任务的程序称为“扫描器”。词法分析的任务是：对构成源程序的字符串进行扫描和分解。
第一阶段是词法分析。承担词法分析任务的程序称为“扫描器”。词法分析的任务是：对构成源程序的字符串进行扫描和分解。
第二阶段是语法分析。承担语法分析任务的程序称为“分析器”。语法分析的任务是：根据语法规则，把描扫器所提供的结果分析成各类语法范畴。
第三阶段是产生中间代码。承担产生中间代码任务的程序称为“中间代码产生器”。其任务是：按照语法分析器所识别出的语法范畴，产生相应的中间指令。
第四阶段是优化，即代码优化。优化的任务是对前阶段产生的中间代码进行加工变换，以便使生成的目标程序，能运行得更快更省(省内存)。
第五阶段是目标代码生成。这一阶段的任务是：按照优化后的中间代码和其它有关信息生成目标程序。这种目标程序可以在计算机上直接执行。执行这个目标程序，就可得到一个高级语言程序的结果。
我们知道，所谓翻译程序是这样一种程序，它能够把用甲语言写的程序翻译成与之等价的用乙语言写的程序。这里的甲语言是该翻译程序的源语言，而乙语言则为该翻译程序的目标语言。对于编译程序而言，源程序是被加工的对象，而目标程序是加工后的结果。
4.编译程序与解释程序的区别及联系？
计算机并不能直接地接受和执行用高级语言编写的源程序，源程序在输入计算机时，通过"翻译程序"翻译成机器语言形式的目标程序，计算机才能识别和执行。这种"翻译"通常有两种方式，即编译方式和解释方式。编译方式是指利用事先编好的一个称为编译程序的机器语言程序，作为系统软件存放在计算机内，当用户将高级语言编写的源程序输入计算机后，编译程序便把源程序整个地翻译成用机器语言表示的与之等价的目标程序，然后计算机再执行该目标程序，以完成源程序要处理的运算并取得结果。解释方式是指源程序进入计算机后，解释程序边扫描边解释，逐句输入逐句翻译，计算机一句句执行，并不产生目标程序。如PASCAL、FORTRAN、COBOL等高级语言执行编译方式；BASIC语言则以执行解释方式为主；而PASCAL、C语言是能书写编译程序的高级程序设计语言。
编译程序、解释程序、汇编程序是3种语言处理程序。其区别主要为：汇编程序（为低级服务）是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。解释程序（为高级服务）直接执行源程序或源程序的内部形式，一般是读一句源程序，翻译一句，执行一句，不产生目标代码，如BASIC解释程序。编译程序（为高级服务）是将高级语言书写的源程序翻译成与之等价的低级语言的目标程序。编译程序与解释程序最大的区别之一在于前者生成目标代码，而后者不生成；此外，前者产生的目标代码的执行速度比解释程序的执行速度要快；后者人机交互好，适于初学者使用。用COBOL、FORTRAN等语言编写的程序考虑到执行速度一般都是编译执行。
编译程序、解释程序、汇编程序是3种语言处理程序。其区别主要为：汇编程序（为低级服务）是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。解释程序（为高级服务）直接执行源程序或源程序的内部形式，一般是读一句源程序，翻译一句，执行一句，不产生目标代码，如BASIC解释程序。编译程序（为高级服务）是将高级语言书写的源程序翻译成与之等价的低级语言的目标程序。编译程序与解释程序最大的区别之一在于前者生成目标代码，而后者不生成；此外，前者产生的目标代码的执行速度比解释程序的执行速度要快；后者人机交互好，适于初学者使用。用COBOL、FORTRAN等语言编写的程序考虑到执行速度一般都是编译执行。
