《编译原理试题B及答案》由会员分享，可在线阅读，更多相关《编译原理试题B及答案（6页珍藏版）》请在金锄头文库上搜索。
1、编译原理试题 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 CBNF D. 语法图4. 设有文法 GS: S0S|1A|0，A1|1S|0B，B1A|0B，下列符号串中是该文法 的句子的是 （ ）？ A1010001001101 B.0101
2、001110010010 C1101010011110111 D.1010011101101010 (可画出 DFA 验证 ) 5. 文法 GS: SaA|bC|a AaS|bB BaC|bA|b CaB|bS , 则不是 L(G)句子的是（ B ） Aa100b50ab100B. a1000b500aba Ca500b60aab2a D. a100b40ab10aa （画出 DFA） 6. 哪个不是 DFA 的构成成分（B） A有穷字母表B. 初始状态集合 C终止状态集合D. 有限状态集合7.词法分析器的输入是（ B ） A单词符号串B.源程序C语法单位D.目标程序8.在词法分析阶段不能识别
3、的是（C ） A标识符B. 运算符C四元式D. 常数9.设有一段 C 语言程序 while(i j+=k; i+; ,经过词法分析后可以识别的单词个数是（B ） A19 B.20 C21 D.23 10自上而下语法分析的主要动作是（B ） A移进B. 推导C规约D. 匹配11.下面不属于 LL(1)分析器的自称部分是（ D ） ALL(1)总控程序B. LL(1) 分析表 C分析栈D.源程序串12.设有文法 GS为 SAB|bC， A|b，B|aD，CAD|b，DaS|c 则 FOLLOW(A) 为（A ） Aa,c,# B.c,# Ca,# D.# 13. 设有文法 GS: SAp|Bq，A
4、a|cA，Bb|dB ，则 FIRST(Ap)为（ C ） Ap,q B. b,d Ca,c D. 其他14.自下而上语法分析的主要分析动作是（D ） A推导B. 规约C匹配D. 移进-规约15.算法优先分析中，可规约串是（ C ） A句柄B活前缀C最左素短语D素短语16. 设有文法 G=S,a,SSaS| ,S ，该文法是（ B ）ALL(1)文法BCSLR(1)文法D算法优先文法17、中间代码生成时所以据的是（C ）A语法规则B 词法规则C语义规则 D 等价变换规则18、给定文法 G: EE+T|T，TT*F|F，Fi|(E) 则 L(G)中的一个句子 i+i+(i*i)*i的逆波兰表示为
5、（ C ）Aiii*i+Bii+iii*+ Cii+ii*i*+ D其他19在编译程序中与生成中间代码的目的无关的是（B ）A便于目标代码优化B便于存储空间的组织C便于目标代码的移植D便于编译程序的移植20中间代码是介于源语言程序和什么之间的一种代码（ D）A源代码B. 机器语言C. 汇编语言D. 目标代码二简答（每题3 分，共 12 分）1. 什么是解释程序？解释程序也是一种翻译程序，它将源程序作为输入并执行之，即边解释边执行。2. 词法分析器的主要任务是什么？词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个 的单词符号。3 文法有哪几部分组成？文法是一个四元组， 由非
6、终结符号集合、 终结符号集合、 非空有穷的文法规则集 合、文法的开始符号（识别符号）组成。4. 语法分析的基本任务是什么？在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单元。三、解答题 ( 本大题共 6 小题，每小题 4 分，共 24 分) 1. 写正则式：所有表示偶数的串。 (0|1| |9)*（0|2|4|6|8）2.构造有限自动机M，使得： L(M)=anbncn|n1。应是 L(M)=anbmck|n,m,k1得 分得 分3. 给定文法 GS:S aAcB|BdS ，BaScA|cAB|b，ABaB|aBc|a，试检验 aacb 是不是其句子。SaAcBaacBaac
7、b ，所以 aacb是句子4.文法 GS=(A,B,C,a,b,c,A,P)，其中 P 有以下产生式组成：Aabc，AaBbc，BbbB，BcCbcc，bCCb，aCaaB，aCaa ，问 此文法表示的语言是什么 ? L(G)=anbncn|n=1 5.把下列表达式变换成后缀表达式： （x:=x+3）*4 同试卷 A 6.把下列表达式变换成后缀表达式：(not A and B) or (C or not D)同试卷 A 四、求解题（本大题共5 小题，每小题6, 共 30 分) 1设文法 GE: EE+T|E-T|T， TT*F|T/F|F， FFP|P， P(E)|i， 求 T*(T-i)+P
8、 的短语、直接短语、素短语和句柄。同试卷 A 2. 对文法 GR:RR | T|T，TTF|F，FF*|C，C(R)|a|b，消除文法左递归。得 分同试卷 A 3. 给定程序：void fun(int x,int y) x+;y+; main() int x=0; fun(x,x); printf(x); 调用函数 fun 时，若参数传递机制是1）按值传递，那么输出结果为多少？2）按引用传递，那么输出结果为多少？3）按值 - 结果传递，那么输出结果为多少？同试卷 A 4. 把下列表达式翻译成三地址代码：i:=(j+k)*(10+m)。同试卷 A 5.已知文法 G 的 EBNF 表示为：AB，BXA ，X(a|b)a|b，试用 C 语言写出其递归下降子程序。同试卷 A 五、综合题 ( 本大题共 2 小题，每小题 7 分，共 14 分) 1将下列 NFA确定化，并画出最小化的DFA 。同试卷 A 2. 给定文法 GS:SAS|b，ASA|a， 1）构造它的 LR(0)项集规范簇； 2）构造识别该文法所有活前缀的DFA。同试卷 A 得 分得 分
