东师编译原理22春在线作业1-0003参考资料

1、东师编译原理22春在线作业1-0003-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。A、abc*cd-b-a*+/-B、abc*cd-b-a*+/-C、abc*cd-/b-a*+-D、abc*/cd-b-a*+-本题解题思路是：C第2题【单选】在编译程序中安排生成中间代码的目的是为了什么()。A、便于进行优化B、便于进行寄存器分配C、为了产生正确的目标代码D、便于进行存贮空间的组织本题解题思路是：A

2、第3题【单选】两个有穷自动机等价是指它们的什么相等()。A、状态数相等B、有向弧数相等C、所识别的语言相等D、状态数和有向弧数相等本题解题思路是：C第4题【单选】在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。A、终结符号B、非终结符号C、开始符号D、基本符号本题解题思路是：A第5题【单选】在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。A、简单优先分析B、算符优先分析C、递归下降分析D、LR(k)分析本题解题思路是：A第6题【单选】LL(1)分析法的名字中，第一个“L”的含义是什么()。A、自左至右B、自顶向下C、自底向上D、自右至左本题解题思路是：A第7题【单选

3、】语言L=ambn|m0，n1的正规表达式是什么()。A、a*bb*B、aa*bb*C、aa*b*D、a*b*本题解题思路是：A第8题【单选】LL(1)分析法的名字中，第二个“L”的含义是什么()。A、最右推导B、最右归约C、最左推导D、最左归约本题解题思路是：C第9题【单选】编译过程中，语法分析器的任务是什么()。A、分析单词是怎样构成的B、分析单词串是如何构成语句和说明的C、分析各语法成分的含义和用途D、分析各语法成分应进行的运算和操作本题解题思路是：B第10题【单选】一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。A、句子B、句

4、型C、单词D、产生式本题解题思路是：D第11题【单选】对于自底向上的语法分析而言，须着重解决的问题是什么()。A、如何确定一个规范句型的句柄B、应将句柄归约为哪个非终结符号C、如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号D、以上都不是本题解题思路是：C第12题【单选】状态转换矩阵的行标题表示状态转换图中的什么部分()。A、终态B、矢线C、输入符号D、状态本题解题思路是：D第13题【单选】一个句型中的句柄指的是最左什么()。A、短语B、直接短语C、素短语D、终结符号本题解题思路是：B第14题【单选】在编译中产生语法树是为了什么()。A、语法分析B、语义分析C、词法分析D、产生目标

5、代码本题解题思路是：A第15题【单选】正规文法和FA在描述同一语言类的意义下是什么关系()。A、同构B、相互等价C、可区分D、不可区分本题解题思路是：C第16题【单选】词法分析时，单词的识别依据什么来实现()。A、下推自动机B、图灵机C、状态转换图D、抽象机本题解题思路是：C第17题【单选】语法分析是依据语言的什么规则进行的()。A、语法B、语义C、语用D、运行本题解题思路是：A第18题【单选】对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。A、进入B、射出C、初态D、终态本题解题思路是：B第19题【单选】自底向上分析开始时，首先在栈底放置什么符号，然后将

6、输入符号逐个推入栈内()。A、界符#及开始符号SB、开始符号SC、界符#号D、当前的输入符号本题解题思路是：C第20题【单选】对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。A、输入B、栈顶C、向前D、栈底本题解题思路是：C第21题【判断】空符号串与任何符号串x的连接还是x本身。A、错误B、正确本题解题思路是：B第22题【判断】文法G：PPaP|PbP|cP|Pe|f是二义文法。A、错误B、正确本题解题思路是：B第23题【判断】规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即

7、推导)语言中的句子。A、错误B、正确本题解题思路是：B第24题【判断】有时若干个在外形上颇不相同的正规式可描述同一正规集。A、错误B、正确本题解题思路是：B第25题【判断】对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。A、错误B、正确本题解题思路是：B第26题【判断】简单优先关系具有对称性。A、错误B、正确本题解题思路是：A第27题【判断】在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。A、错误B、正确本题解题思路是：A第28题【判断】自底向上语法分析方法的主要问题是候选式的选

8、择。A、错误B、正确本题解题思路是：A第29题【判断】对于具有二义性的文法，其规范句型的句柄也是惟一的。A、错误B、正确本题解题思路是：A第30题【判断】对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。A、错误B、正确本题解题思路是：B第31题【判断】当L(G)时，则G中的-产生式肯定不能全部予以消除。A、错误B、正确本题解题思路是：B第32题【判断】在构造DAG时，如果当前处理的四元式有A= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。A、错误B、正确本题解题思路是：B第33题【判断】文法的LL性或LR性仅仅是文法无二义性的充分条件。A、错误B、正确本题解题思路是：B第34题【判断】文法的全部可归前缀可由与其相应的确定有限自动机识别。A、错误B、正确本题解题思路是：A第35题【判断】使用递归下降法进行分析时，对文法并没有限制。A、错误B、正确本题解题思路是：A第36题【判断】一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。A、错误B、正确本题解题思路是：A第37题【判断】数组元素的地址计算与数组的存储方式有关。A、错误B、正确本题解题思路是：B第38题【判断】每个基本