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

《程序设计语言模拟试题（一）.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、程序设计语言模拟试题（一）一、填空（30）1）语言的标准化有和两个种类。2）基于解释型语言的源程序，不产生目标机器代码，只是产生更易于执行的，然后由软件解释执行。中间代码专有化标准共识性标准3）一个数据对象的可能的值由决定。数据类型4）未初始化的变量是已经创建单位赋值的数据对象，从数据对象拥有的左右值的角度看，它只有，但无。左值5）一般，标量数据对象随计算机的不同而变化。硬件结构6）类型检查涉及到实际参数的数据类型与可允许的参数数据类型相比较，判断两个类型相同的方法有和。名字相同右值结构相同7）在计算机软件开发领域，抽象原

2、则的运用非常广泛，概括起来，可分为和两类。过程抽象8）在面向对象的系统中，对象之间的联系是通过来实现的。消息传递9）通常，对象之间传递的消息应该含有下述信息、、和。对象名10）从来源角度考虑，继承可以分为和两种。单重继承数据抽象方法名实际参数回答信息多重继承11）和是程序执行顺序控制需要考虑的两个方面。顺序控制12）顺序控制可以分为、、和四种。优先级控制13）不能被再分解成更小真程序的真程序叫做。基本程序14）当一个可见数据对象在单一引用环境中有多个名字时，则这些名字称之为该数据对象的。别名数据控制条件控制基于规则的控制调

3、用控制15）直接从自由空间表列进行分配空间的存储管理有两种实现技术：和。首次满足技术16）异常有两个来源：和。虚拟计算机检测到的最佳满足技术由程序设计语言语义产生的二、简述（30）1）请阐述类和对象之间的关系。参考答案2）请说明后缀语义表示法的计算规则。参考答案3）请阐述采用无用单元解决悬挂引用问题的基本思想。参考答案4）试阐述任务存储管理中三种实现方法（单栈、多栈和单堆）的基本原理，各适合应用的场合以及各有的特点？参考答案5）以你所熟悉的一种语言为例，说明有哪些方法可以增加程序的可读性。参考答案三、简单赋值语句的基本BN

4、F文法如下：（10）<赋值语句>::=<变量>=<算术表达式><算术表达式>::=<项>

5、<算术表达式>+<项>

6、<算术表达式>-<项><项>::=<因子>

7、<项><因子>

8、<项><因子><因子>::=<变量>

9、<数字>

10、（<算术表达式>）<变量>::=<标识符>

11、<标识符>[下标]<下标>::=<算术表达式>

12、<下标>，<算术表达式>请将该简单赋值语句的利用扩充的BNF文法定义。参考答案四、结果分析（10）1）请写出下列程序的输出结果intx=1,y=1;voidP(intx){x++;y+=x;printf(“x=

13、%d,y=%d”,x,y);}main(){P(y);printf(“x=%d,y=%d”,x,y);}2）假设按值-结果方式进行参数传递，则输出结果是什么？参考答案五、请定义一个类，并构造在两个整数中取大者和在三个整数中取最大者的重载方法和引用方法。（10）参考答案六、试构造C语言赋值语句T=B*C<=D+E/F–G的语法树。（10）参考答案程序设计语言模拟试题（二）一、填空（30）1）程序的一般计算模型有：、、基于规则语言和等四种。答案：命令式语言、应用式语言、向对象语言2）基于编译型语言的源程序在执行之前需先

14、被转换成可执行的。答案：目标机器语言3）若要求程序中的语句每一元素必须在一输入行的指定位置书写，则该语言的语法是格式的。答案：固定字段4） 翻译一般可分为和两个阶段。答案：源程序分析、目标代码生成5）实际计算机的数据存储区的结构相对简单，以方式组成字节或字（线性结构），具有特性。答案：比特流、静态6）固定长度的字符串表示可用硬件直接支持，但其他串的表示以及串操作一般是用来实现。答案：软件模拟7）数据结构的基本存储表示方法有和两种。答案：顺序表示、链式表示8）具有相同内部成员（即具有相同的存储表示）的数据对象被认为。答案：类

15、型相同9）数据抽象把系统中需要处理的和施加在它之上的结合在一起，根据功能、性质、作用等因素抽象成不同的抽象数据类型。答案：数据、操作10）定义一个类型，一般需要从类型标识、和三个方面加以描述。答案：属性说明、成员方法11）在面向对象的系统中，对象间的相互作用是通过对象之间来体现的。答案：发送消息的方式12）如果类class仅仅是一个模板，而不能用于声明对象，则这种类称之为。答案：抽象类13）程序执行顺序的控制涉及到两个方面，和。答案：顺序控制、数据控制14）if语句通常用和指令来实现。答案：硬件支持的分支、转移15）子程序

16、的活动包含两个部分：和。答案:代码段、活动记录16）一般，表达式内的数据控制采用方式，而表达式以外的数据控制方式。答案：直接传递、采用名字的使用和名字的引用17）存储管理的三个主要方面是：、和。答案：初始分配、存储单元回收、压缩与再用18）如果允许子程序在全部执行完之前返回到它们的调用者，这种子程序叫做