西北工业大学考试试题.pdfVIP

西北工业大学考试试题 （2003－2004 学年第二学期） 一、简答题（ 15 分） 1. 编译程序与解释程序有何区别？ 2. 何谓素短语？ 3. 过程调用时，主调程序与被调程序之间的信息传递有哪些方式？ 4. 何谓语法制导翻译？ 5. 何谓算符文法？ 二、选择题（ 10 分） 1. 描述一个语言的文法是（ ） A. 唯一的 B. 不唯一的 C. 可能唯一，也可能不唯一 2. 若文法 G定义的语言是无限集，则文法必然是（ ） A. 前后文无关文法 B. 正规文法 C. 二义性文法 D. 递归文法 3. 数组的内情向量中肯定不含数组的（ ）信息 A. 维数 B. 类型 C. 各维的上下界 D. 各维的界差 4. 简单优先分析每次归约的是（ ） A. 最左直接短语 B. 直接短语 C. 最左素短语 D. 控制结点 5. 最适合动态建立数据实体的内存分配方式是（ ） A. 栈式分配 B. 堆式分配 C. 编译时预先分