[宝典]c措辞模拟试题(一).pptVIP

候有假迄娱仓倒杆吼猜民氟丰婿皂家纠火多敌守凡文锚挪亨佩是戍价线抱c语言模拟试题(一)c语言模拟试题(一);程序设计语言模拟试题（一）;3）一个数据对象的可能的值由 决定。 ;7）在计算机软件开发领域，抽象原则的运用非常广泛，概括起来，可分为 和 两类。 ;11） 和 是程序执行顺序控制需要考虑的两个方面。 ;15）直接从自由空间表列进行分配空间的存储管理有两种实现技术： 和 。 ;二、简述（30）;4） 试阐述任务存储管理中三种实现方法（单栈、多栈和单堆）的基本原理，各适合应用的场合以及各有的特点？;三、 简单赋值语句的基本BNF文法如下： （10） 赋值语句 ::= 变量 = 算术表达式 算术表达式 ::= 项|算术表达式 + 项 | 算术表达式 - 项 项 ::= 因子| 项 ? 因子 | 项 ?因子 因子 ::= 变量| 数字 | （算术表达式） 变量 ::= 标识符| 标识符[下标] 下标 ::= 算术表达式| 下标，算术表达式 请将该简单赋值语句的利用扩充的BNF文法定义。;四、 结果分析（10） 1）请写出下列程序的输出结果 int x=1, y=1; void P(int x) { x++; y+ =x; printf(“x=%d, y=%d\n”,x,y); } main() { P(y); printf(“x=%d, y=%d\n”,x,y);} 2）假设按值-结果方式进行参数传递，则输出结果是什么？;五、 请定义一个类，并构造在两个整数中取大者和在三个整数中取最大者的重载方法和引用方法。（10）;程序设计语言模拟试题（二）;3）若要求程序中的语句每一元素必须在一输入行的指定位置书写，则该语言的语法是 格式的。 ;7）数据结构的基本存储表示方法有 和 两种。 ;11）在面向对象的系统中，对象间的相互作用是通过对象之间 来体现的。 ;15）子程序的活动包含两个部分： 和 。;二、简述（30）;4）请比较翻译与解释的异同点。 ;三、 1）?试写出符号整数的基本BNF文法和扩充的BNF文法。（8） ???????? 2） 如果有以下基本BNF文法规则： （5） S::=[T, S] |T T::=G | (S) G::=x |y 请构造符号串[y,[(x),y]]的语法树。;四、结果分析（12） 1）请写出下列程序的输出结果 program main(input,output) var i,j,k,m: integer; procedure Q(var j: integer, m: integer) begin i:= i+k; m:= j+1; writeln(i,j,k,m); end;;五、试举例说明，程序设计语言中解决二义性的方法（10） ;对象是对现实世界中事物的抽象，是面向对象程序的基本封装单位，是类的实例. 类是对象的抽象，是数据和操作的封装体. 类与对象之间的关系就如同一个模具与用这个模具铸造出来的铸件之间的关系一样。也就是说，类与对象之间的关系是抽象与具体的关系。在面向对象的程序设计中，对象被称作类的一个实例，而类是对象的模板。类是多个实例的综合抽象，而实例又是类的个体实物。;后缀表示计算仍然使用执行堆栈处理，规则是： 1) 如果是操作数，则压栈； 2) 如果是n元操作符，那么其操作数必然是栈顶的n个项目，则n个操作数弹栈，操作计算，并将操作结果压栈。;为了避免悬挂引用，宁可允许产生无用单元。当自由空间表列中的单元完全用完，又需要新的存储空间的时候，当前的计算暂时挂起，调用一个特别的无用单元回收过程，该过程能在堆中确定无用单元，并把它们送回到自由空间表列中，原先被挂起的计算又恢复继续进行，无用单元又开始增加直到自由空间完全用光，这时，再次调用无用单元回收过程，如此循环。;单栈：栈和堆分别创建在主存储器的两端，如果它们相遇，那么就没有了可用空间，程序必须终止。它能够充分地利用了存储空间。它是通常采用的方法。