简答题

若有定义二进制数的文法如下：

（1）试为该文法构造LR分析表，并说明属哪类LR分析表。
（2）给出输入串101.110的分析过程。

多项选择题如果一个文法是二义文法，必然有（）的现象存在。

A.文法的某一个句子存在两棵或两棵以上的语法树
B.对于文法的某一个句子，存在两种或两种以上的最左（最右）推导
C.对于文法的某一个句子，存在两种或两种以上的最左（最右）归约
D.在进行归约时，文法的某些规范句柄不唯一

单项选择题面向机器的语言指的是（）

A.用于解决机器硬件设计问题的语言
B.特定计算机系统所固有的语言
C.各种计算机系统都通用的语言
D.只能在一台计算机上使用的语言

单项选择题编译程序在其工作过程中使用最多的数据结构是（）。它记录着源程序中的各种信息，以便查询或修改。

A.线性表
B.链表
C.符号表

单项选择题FORTRAN这样的语言，不允许过程递归，不含可变体积的数据对象或待定性质的名称，能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置，可采用（）

A.静态分配策略
B.栈式分配策略
C.堆式分配策略

单项选择题面向机器语言的特点是（）

A.程序的执行效率低，编制效率低，可读性差
B.程序的执行效率高，编制效率高，可读性强
C.程序的执行效率低，编制效率高，可读性强
D.程序的执行效率高，编制效率低，可读性差