21秋东北师范《编译原理》21秋学期在线作业1-1.docVIP

【奥鹏】编译原理-[东北师范大学]编译原理21秋学期在线作业1 试卷总分:100 得分:100 第1题,在一个NFA中从某一给定的状态q出发仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么 A、q-CLOSURE(ε) B、ε-CLOSURE(q) C、CLOSURE(ε-q) D、CLOSURE(q-ε) 正确答案:B 第2题,能将汇编语言翻译为机器语言的程序是什么 A、汇编程序 B、编译程序 C、解释程序 D、语言程序 正确答案:A 第3题,NFA的要素中不包含哪个成分 A、有穷字母表 B、初始状态集合 C、终止状态集合 D、有限状态集合 正确答案:B 第4题,文法G[N]={NB}{b}{N→b│bBB→bN}N该文法所描述的语言是什么 A、L(G[N])={bi│i≥0} B、L(G[N])={b2i│i≥0} C、L(G[N])={b2i+1│i≥0} D、L(G[N])={b2i+1│i≥1} 正确答案:C 第5题,若一个文法是递归的则它所产生的语言的句子是多少 A、无穷多个 B、有穷多个 C、可枚举的 D、个数是常量 正确答案:A 第6题,算符优先文法的特点是文法的产生式中不含什么 A、不含右递归 B、不含两个相邻的终结符 C、不含ε-产生式 D、不含左递归 正确答案:C 第7题,逆波兰式ab+c+d*e所对应的表达式是什么 A、(a+b+c)*d-