程序设计语言原理试题B卷答案-成人高等教育、网络教育

1、成人教育&网络教育 20XX年9月试题答案课程名称：程序设计语言原理A卷 B卷 考试时间 100分钟 评分教师 职称 一、填空题（每空1分，共30分）1. 机器语言 汇编语言 高级语言2. 命令3. 时机性 一致性 时效性4. 微程序模拟5. 一次 多次或0次6. 丢失7. 通过硬件实现 通过固件实现 通过软件模拟8. 词法分析 语法分析 语义分析 代码优化 目标程序生成9. 编译 执行10. 固定字段格式11. 可读性 可写性 易验证性 易翻译性 无二义性12. 单栈 多栈 单堆二、简答题（每小题5分，共30分）1. 答案：无用单元可能使程序无法继续执行：如果无用单元数目增加，那么程序可用空

2、间便逐渐减小，则程序可能由于缺少自由空间而无法继续执行。2分悬挂引用可能引起混乱：如果一个程序试图通过一个悬挂引用修改一个早已释放了的结构，则在自由空间表列上相应单元中的内容可能不注意地被修改。2分如果这种修改覆盖的是一个连接某一单元到另一个单元的指针，则整个剩下的自由空间表列可能变成不完全的自由空间表列。如果在随后的操作中，有存储分配器试图使用这个被覆盖的指针单元，则有可能导致难以料想的结果。1分2. 答案：在同一类中定义了多个同名而不同内容的成员方法时，我们称这些方法是重载的方法。2分重载的方法主要通过形式参数列表中参数的个数、参数的数据类型和参数的顺序等方面的不同来区分。1分允许子类对父

3、类的同名方法重新进行定义，即在子类中定义与父类中已定义的相同名而内容不同的方法。这种多态被称为覆盖。由于覆盖的同名方法是存在于子类对父类的关系中，所以只需在方法引用时指明引用的是父类的方法还是子类的方法，就可以很容易地把它们区分开来。2分3. 答案：保留方式的实现方法是：将包含保留变量的局部环境表作为子程序代码段的一部分而生成。删除方式的实现方法是：将包含删除变量的局部环境表作为子程序活动记录的一部分。2分保留方式允许程序员书写对历史敏感的子程序。保留方式比较耗费存储空间，所有子程序的局部环境表存在于整个运行过程中。删除方式节省内存空间，只有那些正在运行或挂起的子程序需保留局部环境表。3分4.

4、 答案：分类的原则是抽象。类是具有相同属性和服务的一组对象的集合，它为属于该类的所有对象提供了统一的抽象描述，其内部包括属性和服务两个主要部分。1分在面向对象的编程语言中，类是一个独立的程序单位，它应该有一个类名并包括属性说明和服务说明两个主要部分。2分类的实例化结果就是对象，而对一类对象的抽象就是类。2分5. 答案：任务存储管理有三种实现方法：单栈、多栈和单堆。2分单栈：栈和堆分别创建在主存储器的两端，如果它们相遇，那么就没有了可用空间，程序必须终止。其优点是：能够充分地利用存储空间。它是通常采用的方法。1分单堆：所有存储空间都是堆，每个栈由从堆中分配的活动记录链接而成。这种方法总是可行的，

5、特别适用于有限存储空间的系统。其缺点：1）额外的时间开销很大：由于所有的过程活动和返回需要调用系统存储分配函数；2）严重的存储器碎片问题：由于活动记录可变长。1分多栈：每个任务在存储器中有自已独立的栈，如果任何栈与它的下一段存储空间相遇，那么程序必须终止。在有了现代的虚拟存储系统的情况下，该方法是一种有效的解决方法。操作系统的存储管理可用来管理这样的多个栈，这使得语言翻译器的工作大大减轻，除了设置栈的初始地址外，语言翻译器并不需要做其他什么工作。1分6. 答案：固定大小的单元的堆管理基本思想是：将堆分成具有K个存储单元的一个序列。每个单元占用N个字的空间。无论何时需要一个单元时，便从堆中分配一

6、个单元。当一个单元被释放时，它一定是这些原始堆的单元中的一个。3分实现方法是：将K个单元连接在一起，构成了一个自由空间表。分配一个单元时，自由空间表中的第一个单元从表中去掉指向该单元的指针被送到发出请求该存储空间操作的指令中，当一个单元被释放时，该单元再从自由空间表列的头部连入表列中。2分三、（共10分） 答案:前缀 (波兰前缀) 表示法：+abc中缀表示法：a+bc后缀表示法：ab+c分析:前缀 (波兰前缀) 表示法：操作符在操作数的前面。线性方法：DLR.中缀表示法：操作符在操作数的中间。线性方法：LDR. 后缀表示法(逆波兰式)：操作符在操作数的后面。线性方法：LRD.四、（共10分)答

7、案： （1）按值： 2，1，1 （3分）（2）按引用： 2，2，2 （3分）（3）按值-结果： 2，1，2 （2分）(4) 按名： 2，1，1 （2分）分析：该题要求掌握参数传递中的几种传递方式。按值传递方式规则是：将实参的值（即右值）传递给形参。当调用子程序时，首先计算实参的右值，然后将该值传递给形参数；当在子程序中引用形式参数时，形参数据对象中存放了所使用的值。在按值调用中，形参无法修改实参的值，子程序运行结束后，形参将被删除，因而对形参修改的值必将消失。按引用传递方式规则是：将数据对象的地址指针（即左值）传递子程序中的形式参数，而不改变数据对象本身在内存中的位置。在子程序开始时，实参的左

8、值初始化形参的局部存储地址。参数的传递可分为两个阶段进行：在调用子程序中，每个实参通过计值得到指针指向实参数据对象（即左值），这些指针的表存放在公用的存储区域并可被调用子程序引用。然后，将控制权传递给子程序。在被调用子程序中，指向实参的指针用来查询实参的右值。在子程序运行过程中，对形式参数名的引用处理为普通局部变量引用。在子程序结束时，结果也通过实参数据对象返回给调用程序。按值-结果传递方式规则是：在程序调用时：将实际参数的值（即右值）复制到形式参数的数据对象。在子程序执行期间：将每个对形式参数名的引用处理为类似值调用的对局部变量的普通引用。当子程序结束时：将形式参数中的内容复制到实际参数的数

9、据对象中。因此，实际参数一直保持着它原来的值，直到子程序结束时将子程序中形参的结果赋给它作为新值。按名传递方式规则是：将子程序调用看作是用子程序体替代该调用。这要求在子程序调用时，实际参数的计算值直到在子程序中真正引用时才进行。在参数传递时不计算值，而由被调用子程序决定它们何时真正被计值。按名调用规则可以用替代来描述：在子程序开始运行前，实际参数替代了被调用程序体中形式参数的每次出现。五、（共10分）答案:int *p, i= 0;p= a;p+=j;while (i=N-1& *p!=) p= p +k; i+; if (i=N | *p =) printf(“Cannot find V%d”n, N); else VN = *p;六、Fortran语言中的向量以列优