- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译原理试题B-201212-答案.doc
编译原理试题B
一、单项选择题(每题1分,共20分)
1、对编译系统有关概念描述正确的是 ( B )
A. 目标程序只能是机器语言 B. 编译程序处理的对象是源语言
C. 解释程序属于编译程序 D. 词法分析无法自动进行
2. 设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么
( B )
A.词法分析 B. 语法分析
C.语义分析 D. 代码生成
3. 下面不能用于对文法进行描述的是 ( A )
A.源语言 B. EBNF C.BNF D. 语法图
4. 设有文法G[S]: S→0S|1A|0,A→1|1S|0B,B→1A|0B,下列符号串中是该文法的句子的是
( A )
A.1010001001101 B.0101001110010010
C.1101010011110111 D.1010011101101010
5. 文法G[S]:
S→aA|bC|a
A→aS|bB
B→aC|bA|b
C→aB|bS ,则不是L(G)句子的是 ( B )
A.a100b50ab100 B. a1000b500aba
C.a500b60aab2a D. a100b40ab10aa
6. 哪个不是DFA的构成成分 ( B )
A. 有穷字母表 B. 初始状态集合
C. 终止状态集合 D. 有限状态集合
7.词法分析器的输入是 ( B )
A.单词符号串 B.源程序 C.语法单位 D.目标程序
8.在词法分析阶段不能识别的是 ( C )
A.标识符 B. 运算符 C.四元式 D. 常数
9.设有一段C语言程序
while(i++j)
{
c=2.19;
j+=k;
i++;
} ,经过词法分析后可以识别的单词个数是 ( C )
A.19 B.20 C.21 D.23
10.自上而下语法分析的主要动作是 ( B )
A.移进 B. 推导 C.规约 D. 匹配
11.下面不属于LL(1)分析器的自称部分是 ( )
A.LL(1)总控程序 B. LL(1)分析表
C.分析栈 D.源程序串
12.设有文法G[S]为
S→AB|bC, A→ε|b,B→ε|aD,C→AD|b,D→aS|c
则FOLLOW(A)为 ( )
A.{a,c,#} B.{c,#} C.{a,#} D.{#}
13.设有文法G[S]:
S→Ap|Bq,A→a|cA,B→b|dB ,则FIRST(Ap)为 ( )
A.{p,q} B. {b,d} C.{a,c} D. 其他
14.自下而上语法分析的主要分析动作是 ( B )
A.推导 B. 规约 C.匹配 D. 移进-规约
15.算法优先分析中,可规约串是 ( B )
A.句柄 B.活前缀 C.最左素短语 D.素短语
16. 设有文法G={{S},{a},{S→SaS|ε},S},该文法是 ( B )
A.LL(1)文法 B.二义性文法
C.SLR(1)文法 D.算法优先文法
17、中间代码生成时所以据的是 (?? C???)
A.语法规则???? B.??词法规则 C.语义规则 ? ??D.?等价变换规则
18、给定文法G: E→E+T|T,T→T*F|F,F→i|(E)
则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为
您可能关注的文档
- 经典实用有价值企业管理培训课件:员工素质模型及其建立.ppt
- 经典实用有价值企业管理培训课件:基层主管的核心技能训练.ppt
- 经典实用有价值企业管理培训课件:如何从咨询顾问的角度解决企业问题.ppt
- 经典实用有价值企业管理培训课件:如何借助胜任素质模型构建培训体系(学员版).ppt
- 经典实用有价值企业管理培训课件:如何建立高绩效的团队.ppt
- 经典实用有价值企业管理培训课件:如何成为高绩效的管理者.ppt
- 经典实用有价值企业管理培训课件:如何打造高效能经理人.ppt
- 经典实用有价值企业管理培训课件:打造卓越团队的九大黄金法则.ppt
- 经典实用有价值企业管理培训课件:最实用的成功定律.ppt
- 经典实用有价值企业管理培训课件:连锁巨头国美人才梯队建设方案.ppt
- 第18讲 第17课 西晋的短暂统一和北方各族的内迁.docx
- 第15讲 第14课 沟通中外文明的“丝绸之路”.docx
- 第13课时 中东 欧洲西部.doc
- 第17讲 第16 课三国鼎立.docx
- 第17讲 第16课 三国鼎立 带解析.docx
- 2024_2025年新教材高中历史课时检测9近代西方的法律与教化含解析新人教版选择性必修1.doc
- 2024_2025学年高二数学下学期期末备考试卷文含解析.docx
- 山西版2024高考政治一轮复习第二单元生产劳动与经营第5课时企业与劳动者教案.docx
- 第16讲 第15课 两汉的科技和文化 带解析.docx
- 第13课 宋元时期的科技与中外交通.docx
文档评论(0)