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

1、成人教育&网络教育 20XX年9月试题答案课程名称： 程序设计语言原理 A卷 B卷 考试时间 100分钟 评分教师 职称 第一部分：填空(20*1=20)存储单元的值 微程序模拟物理序列语句、逻辑控制流程编译、软件解释封装性、继承性、多态性值传递、地址传递机器体系结构、软件开发方法功能与易用性、效率与安全性、稳定与可扩展性算法、数据结构。数据、操作第二部分：判断题 (20*1=20)1）（） 2）（） 3） （） 4）（） 5）（）6）（） 7）（） 8） （） 9）（） 10）（）11）（） 12）（） 13） （） 14）（） 15）（）16）（） 17）（） 18）（） 19）（） 20

2、）（）第三部分：简述题 (5*4=20)请阐述子程序定义与子程序活动的联系与区别。答：子程序的定义是指程序中的子程序声明和实现语句代码段，用户可见。(1)子程序活动是每次子程序被激活而生成可执行代码段和记录，它包含两个部分：具有静态特性的代码段和具有动态特性的活动记录。(1)子程序定义是程序的一个静态属性，是实际存在的程序段，其信息在翻译过程中可获取。在程序的执行过程中，如果调用了一个子程序，则创建了一个子程序活动。调用完成后，该活动被消除。子程序的活动是一个动态属性，只在程序的执行过程中存在。每个活动必须拥有自己的活动记录的副本。(2)子程序的定义是创建子程序活动的模板。(1)什么叫结构定理

3、？它说明了什么问题答：结构定理：任何基本程序都能转换成仅仅用while和if 语句构成的程序。(1)它包含两个方面：在结构化程序中，人们可以先使用或不使用goto语句来编写任何算法的程序，然后使用结构化定理将所编写的程序转换成“良结构”的程序。(2)但是结构化程序并不等于好程序。它仅仅意味着使用了具有少量框的基本控制结构，如果开始是差劲的意大利面条式代码，那么变换后仍然是差劲的结构代码。(2)请简述多态性、封装性与继承性的相互作用。答：如果使用得当，再多态性、封装性和继承性共同组成的编程环境中可以写出比面向过程模型更健壮、扩展性更好的程序。(2)精心设计的类层级结构是实现代码可重用性的基础；(

4、1)封装可以在不破坏依赖于类公共接口的代码基础上对程序进行升级迁移；(1)而多态性则有助于编写清晰、易懂、易读和易修改的程序。(1)4）试阐述保留和删除方式的实现原理、使用场合和各自特点？答：保留方式的实现原理是：将包含保留变量的局部环境表作为子程序代码段的一部分而生成。 删除方式的实现原理是：将包含删除变量的局部环境表作为子程序活动记录的一部分。(2)保留方式适合于程序员书写对历史敏感的子程序。该方式比较耗费存储空间，所有子程序的局部环境表存在于整个运行过程中。(1)删除方式适合于不允许任何局部数据从一个调用带入到另一个调用中的程序设计。(1)该方式节省内存空间，只有那些正在运行或挂起的子程

5、序需保留局部环境表。(1)第四部分：分析题 （40）1、请写出下列具有静态作用域程序的输出结果 (8)答案：(每个数据答案1分)16,16,2,17 16,3,2,12、请分别运用前缀（波兰前缀）表示法、中缀表示法和后缀表示法表示如下语法树结构。(9)前缀 (波兰前缀) 表示法：+abc (3分)中缀表示法：a+bc (3分)后缀表示法：ab+c (3分)3、请分析下列程序的运行结果，并分析结果说明了一个什么问题。（11）Conversion of int to byte. I and b 258 2 (3分) Conversion of double to int. d and i 338.16 338 (3分) Conversion of double to byte. d and b 338.16 82 (3分)该程序运行结果说明：强制类型转换可能是数据值发生改变。(2分)4、该例子没有说服力。(2分)因为goto语句可以使用其它的语句进行替代，而结构更好。(2分) 重写的代码段如下： (8分)Int first_zero_row = -1; Int I, j; For