程序设计语言模拟试题（一）.pptVIP

六、假设定义：A: array[1..3, 2..5]; 即LB1=1, UB1=3, LB2=2, UB2=5。 比较无用信息和悬挂引用的危害性 无用单元可能使程序无法继续执行： 如果无用单元数目增加，那么程序可用空间便逐渐减小，则程序可能由于缺少自由空间而无法继续执行。 悬挂引用可能引起混乱： 如果一个程序试图通过一个悬挂引用修改一个早已释放了的结构，则在自由空间表列上相应单元中的内容可能不注意地被修改。 如果这种修改覆盖的是一个连接某一单元到另一个单元的指针，则整个剩下的自由空间表列可能变成不完全的自由空间表列。如果在随后的操作中，有存储分配器试图使用这个被覆盖的指针单元，则有可能导致难以料想的结果。 阐述重载和复用的特点 在两种情况下如何区分对方法的引用 在同一类中定义了多个同名而不同内容的成员方法时，我们称这些方法是重载的方法。重载的方法主要通过形式参数列表中参数的个数、参数的数据类型和参数的顺序等方面的不同来区分。 允许子类对父类的同名方法重新进行定义，即在子类中定义与父类中已定义的相同名而内容不同的方法。这种多态被称为覆盖.由于覆盖的同名方法是存在于子类对父类的关系中，所以只需在方法引用时指明引用的是父类的方法还是子类的方法，就可以很容易地把它们区分开来。 保留和删除方式的实现原理、使用场合和各自特点 保留方式的实现方法是：将包含保留变量的局部环境表作为子程序代码段的一部分而生成。删除方式的实现方法是：将包含删除变量的局部环境表作为子程序活动记录的一部分。 保留方式允许程序员书写对历史敏感的子程序。保留方式比较耗费存储空间，所有子程序的局部环境表存在于整个运行过程中。删除方式节省内存空间，只有那些正在运行或挂起的子程序需保留局部环境表。 翻译与解释的异同点 相同点：二者都接受高级语言作为输入。 不同点： 功能不同：翻译将源程序—等价的目标语言程序；解释直接执行源程序（用户角度看）。 顺序控制：翻译遵循输入的物理序列语句；解释遵循程序的逻辑控制流程。 执行次数：翻译对每条语句只处理一次；解释则可能对同一条语句反复解释处理（如循环），也可能完全忽略一些语句（如控制流不能到达的语句）。 信息完整性：翻译可能造成源程序信息丢失，调试、测试较为困难；解释不会。 代价：翻译需要耗费更大的存储空间；解释需要较长的执行时间（解码时间）。 如果我们将一台计算机定义为算法和数据结构的集合，则这样的一台计算机可以采用哪些方式来实现。 通过硬件实现：直接使用物理设备支持算法和数据结构； 通过固件实现：使用微程序设计实现支持算法和数据结构； 通过软件模拟：构造一种算法和数据结构支持源程序的算法和数据结构； 上述方法的综合：直接利用计算机的硬件、软件和/或微程序支持。 三、 1）? 基本BNF文法 符号整数::= 无符号整数| - 无符号整数 无符号整数::= 数字| 无符号整数 数字 数字::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 扩充的BNF文法 符号整数::= [ - ] 数字 { 数字 }* 数字::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 * * 程序设计语言模拟试题（一） 一、填空（30） 1）语言的标准化有 和 两个种类。 2）基于解释型语言的源程序，不产生目标机器代码，只是产生更易于执行的 ，然后由软件解释执行。 中间代码 专有化标准 共识性标准 3）一个数据对象的可能的值由 决定。 数据类型 4）未初始化的变量是已经创建单位赋值的数据对象，从数据对象拥有的左右值的角度看，它只有 ，但无 。 左值 5）一般，标量数据对象随计算机的 不同而变化。 硬件结构 6）类型检查涉及到实际参数的数据类型与可允许的参数数据类型相比较，判断两个类型相同的方法有 和 。 名字相同 右值 结构相同 7）在计算机软件开发领域，抽象原则的运用非常广泛，概括起来，可分为 和 两类。 过程抽象 8）在面向对象的系统中，对象之间的联系是通过 来实现的。 消息传递 9）通