2025年[东北师范大学]《编译原理》20春在线作业2 .pdfVIP

丹青不知老将至，贫贱于我如浮云。——杜甫

【奥鹏】-[东北师范大学]编译原理20春在线作业2

试卷总分:100得分:100

第1题,词法分析器用于识别什么()。

A、句柄

B、句型

C、单词

D、产生式

正确答案:C

第2题,把用一组数学符号和规则来描述语言的方式称为什么()。

A、推演

B、推导

C、形式描述

D、形式语言

正确答案:C

第3题,逆波兰式ab+c+d*e-所对应的表达式是什么()。

A、(a+b+c)*d-e

B、a+b+c*d-e

C、a+(b+c)*d-e

D、(a-b+c)*d+e

正确答案:A

第4题,设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。

A、ab0

B、a0c01

C、1aba

D、0bc10

正确答案:B

第5题,由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。

A、初态

B、终态

C、既非初态亦非终态

D、任意

正确答案:A

第6题,赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。

A、Xab+cd-/-bc*a+-:=

博观而约取，厚积而薄发。——苏轼

B、Xab+/cd--bc*a+--:=

C、Xab+-cd-/abc*+-:=

D、Xab+cd-/abc*+--:=

正确答案:A

第7题,文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。

A、LR(0)文法

B、SLR(1)文法

C、LR(1)文法

D、都不是

正确答案:C

第8题,NFA的要素中不包含哪个成分()。

A、有穷字母表

B、初始状态集合

C、终止状态集合

D、有限状态集合

正确答案:B

第9题,Σ={0，1}上的正规式(0|1)*表示什么()。

A、0开头的串

B、1开头的串

C、有一个0和一个1的串

D、由0、1组成的任意串

正确答案:D

第10题,算符优先分析法每次都是对什么进行归约()。

A、最左短语

B、简单短语

C、最左素短浯

D、素短语

正确答案:C

第11题,一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。

A、有向图

B、无向图

C、无回路有向图

D、强连通的有向图

正确答案:A

吾日三省乎吾身。为人谋而不忠乎?与朋友交而不信乎?传不习乎?——《论语》

第12题,数组的存储通常有几种方式()。

A、1种

B、两种

C、3种

D、4种

正确答案:B

第13题,状态转换矩阵的行标题表示状态转换图中的什么部分()。

A、终态

B、矢线

C、输入符号

D、状态

正确答案:D