大学程序设计语言课件课件下载习题.ppt

第1章 习题 T4 分析：该题的意思说明一种具体的程序设计语言中规定了一定的语法规则和基本的语句（指令），那么利用这种语言编写程序，必须符合该语言的语法规则，并且只能使用它的基本指令集。 简单的扩充： 如 dim a[10] a[0] = 1 b = a + c b = a + 1 b = ‘a’ sub(x,y) call sub(a,b) T6 如 ++x; x++; x = x+1; x+=1; 优点： 增加了程序开发的灵活性。 缺点： 1）降低了程序的可读性； 2）多种语义，使得翻译较为复杂； 3）容易出错，如 y=x++; 与 y=++x; 1）简述程序设计语言的发展简史。 从语言的角度考虑：程序设计语言经历了：机器语言—汇编语言—高级语言的发展。 其中：机器语言是一种二进制代码语言，它能够被计算机直接识别和运行，无须翻译。但它的缺点是：可读性极差；容易出错；可维护性差。 汇编语言：是一种助记符语言，其源程序计算机不能直接识别和运行，需要经过汇编生成机器语言程序后才能运行。它的优点是：相对于机器语言而言，可读性，可维护性，可写性都有所提高。它的特点是：一条汇编语言指令对应着一条机器语言指令。 高级语言：是一种类似于自然语言的程序设计语言。其源程序也不能在计算机上直接运行，需要经过翻译成目标代码程序（或中间代码程序经解释）而执行。它的优点是：相对于汇编语言而言，可读性，可维护性，可写性都有很大的提高。 2）解释算法、数据结构的含义。 程序= 算法 + 数据结构。其中： 算法：应用问题的处理需要一定的求解过程，对求解过程的描述称之为算法，它通常包含一些操作。 数据结构：是指操作所需要的相关数据的组织和在存储器中的存储形式。 4）程序语言的使用代价有哪几种量度？ 程序执行代价：运行时占用系统资源代价。如今，不是关心的主要问题。 翻译的代价：翻译的速度和占用系统资源代价，对于教学性的语言较为强调。 程序创建、测试和使用的代价：程序员设计、编码、调试、修改、集成、测试和使用时投入的总时间与工作量。这是目前最关心的代价之一。 程序维护的代价：在程序的使用过程中对程序反复修改、修复和升级扩充所花费的代价。这是目前最关心的代价之一。 5）程序语言一般有哪几种计算模型，各有何特点？ 命令式语言（过程式语言）：是命令驱动和面向语句的语言。程序由一系列的语句组成。每条语句执行的结果使得计算机改变一个或多个存储单元的值，即进入一个新的状态。该计算模型的优点是：效率较高。主要的应用领域为：科学计算、系统设计、商业应用、工业控制等领域。 应用式语言（函数式语言）：以数据为驱动，强调程序（函数）执行的初始状态和处理（输出）结果。不是将计算看成连续的机器状态的转换，而是看成为了得到答案而应用于数据的连续的函数转换。该计算模型可看成是一个以原始数据作为输入，对内存进行操作以产生答案的透镜。该模型的优点是：较好的灵活性和可靠性。主要应用领域是：人工智能。 基于规则语言（逻辑编程语言）：以条件作为驱动而执行相应动作的语言。规则=条件+动作。类似于命令式语言，但语句不是连续的，启用条件决定语句的执行顺序。该计算模型可看作是应用于数据的一个过滤器集合。通过使用过滤器来改变状态。该模型的优点是：较好的灵活性和决策推理性。主要应用领域是：人工智能和决策支持。 面向对象语言：以对象为程序单元。通过建立复杂的数据对象，并且设计有限的函数集对对象实施操作。该模型的优点：结合命令式和应用式语言的优点。具有较高的效率以及较好的灵活性和可靠性。其主要应用领域：科学计算、系统设计、商业应用、工业控制等领域。 第2章 习题 T1 以C语言为例。 C语言程序的可执行形式是.exe文件（从用户角度看），实际上是C源程序的目标代码（*.o文件）与库函数等程序连接而成的文件。 将各类语句和表达式转换成可执行的代码时时用了编译。具体的说使用了编译器、汇编器、装入与连接器以及预处理器。 在程序执行过程中需要支持库函数运行的软件模拟，通过解释执行。 该解释器可以通过软件模拟。 对于一些构造的数据类型，如结构、指针、动态链表、外部文件结构、时间日期功能等的原始操作需要软件模拟。 T2 以网络操作系统Win2000为例。 该虚拟机于实际计算机的区别是：实际计算机只能处理硬件所支持的基本操作，只能执行机器语言程序。而该虚拟计算机可以通过软件模拟解释执行网络应用程序（如用java开发的Applet小程序）。网络应用程序可以通过解释执行。 存在硬件允许但被操作系统限制的特征：如对存储器直接分配和管理功能、输入输出、关机等。 操作系统定义的虚拟机提供了HTML格式的数据结