2025年大学试题(计算机科学)编译原理题库含答案解析.docxVIP

2025年大学试题(计算机科学)编译原理题库含答案解析

一、单项选择题（每题2分，共20分）

1.词法分析阶段的主要任务是将源程序的字符序列转换为（）

A.语法树

B.记号流

C.错误信息

D.符号表

答案：B

解析：词法分析器扫描源程序字符，识别出具有独立语义的最小单位（如标识符、关键字、运算符等），称为记号（Token），输出记号流供语法分析使用。语法树是语法分析的输出，错误信息是各阶段的检测结果，符号表是贯穿各阶段的辅助数据结构。

2.以下不属于自底向上语法分析方法的是（）

A.SLR(1)

B.LALR(1)

C.LR(1)

D.LL(1)

答案：D

解析：LL(1)是自顶向下分析方法（从开始符号出发，通过推导匹配输入串），而SLR(1)、LALR(1)、LR(1)均属于自底向上的LR分析家族（从输入串出发，通过归约构造语法树）。

3.对于文法G[S]：S→aSb|ε，其FIRST(S)为（）

A.{a,ε}

B.{a}

C.{ε}

D.{a,b}

答案：A

解析：FIRST集合定义为符号串能推导出的所有开头终结符的集合（包含ε若能推导出空串）。S可推导出ε（直接规则S→ε），也可推导出aSb（开头是a），因此FIRST(S)={a,ε}。

4.三地址码的形式不包括（）

A.x=yop