编译原理(选择、填空、简答)题知识.pdfVIP

一、是非题 ( 下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题 1 分 , 共 5 分 ) 1、算符优先关系表不一定存在对应的优先函数。 √ 2、数组元素的地址计算与数组的存储方式有关。√ 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。√ 4、每个文法都能改写为 LL(1) 文法。× 5、对于数据空间的存贮分配， FORTRAN采用动态贮存分配策略。× 6、一个 LL(1) 文法一定是无二义的。 7、逆波兰法表示的表达式亦称前缀式。 8、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 9、正规文法产生的语言都可以用上下文无关文法来描述。 10、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。 二、选择题： 1. 编译原理是对（ c ）。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 2. 词法分析器的输出结果是（ d ）。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 3. 若文法 G 定义的语言是无限集，则文法必然是（ c ） A. 前后文无关文法 B. 正规文法 C. 二义性文法 D. 递归文法 4. 文法： G： S→xSx | y 所识别的语言是（ d ）。 n m * * * A、x yx B 、(xyx) C、x yx D、xnyxn （n≥0） 1 ．文法 G 产生的 ⑴ 的全体是该文法描述的语言。 d A ．句型 B. 终结符集 C. 非终结符集 D. 句子 2 ．若文法 G 定义的语言是无限集，则文法必然是 ⑵ ： a A ．递归的 B 前后文无关的 C 二义性的 D 无二义性的 3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为 ⑶ 文法； 1 型文法又称为 ⑷ 文法； 2 型语言可由 ⑸ 识别。 A ．短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机 4 ．一个文法所描述的语言是 ⑹ ；描述一个语言的文法是 ⑺ 。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ． 数组的内情向量中肯定不含有数组的 ⑻ 的信息 A．维数 B. 类型 C. 维上下界 D. 各维的界差 6 ．在下述的编译方法中，自底向上的方法有 ⑼ ，自顶向下的分析方法有 ⑽ 。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR （K）分析 ⑥ SLR （k）分析 ⑦ LL （k ）分析 ⑧LALR （K）分析 A. ③④⑦ B. ③④⑧ C. ①②⑧ D. ③④⑤⑥⑦ E.①②⑤⑥⑦ F. ①②⑤⑥⑧ ⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A 1 1、 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过 __B____ 这几 步 ①编辑 ② 编译 ③ 连接 ④运行