编译原理期末试题及答案 .pdfVIP

编译原理期末试题及答案 《编译原理》期末试题（⼀） ⼀、是⾮题（请在括号内，正确的划√ ，错误的划×）（每个2分，共20分） 1．编译程序是对⾼级语⾔程序的解释执⾏。(× ) 2．⼀个有限状态⾃动机中，有且仅有⼀个唯⼀的终态。(×) 3．⼀个算符优先⽂法可能不存在算符优先函数与之对应。(√ ) 4 ．语法分析时必须先消除⽂法中的左递归。(×) 5．LR分析法在⾃左⾄右扫描输⼊串时就能发现错误，但不能准确地指出出错地点。(√) 6．逆波兰表⽰法表⽰表达式时⽆须使⽤括号。(√ ) 7．静态数组的存储空间可以在编译时确定。(×) 8．进⾏代码优化时应着重考虑循环的代码优化，这对提⾼⽬标代码的效率将起更⼤作⽤。(×) 9．两个正规集相等的必要条件是他们对应的正规式等价。(× ) 10．⼀个语义⼦程序描述了⼀个⽂法所对应的翻译⼯作。(×) ⼆、选择题(请在前括号内选择最确切的⼀项作为答案划⼀个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。 A ．( ) 单词的种别编码B．( ) 单词在符号表中的位置 C ．( ) 单词的种别编码和⾃⾝值D．( ) 单词⾃⾝值 2．正规式M 1 和M 2 等价是指_____。 A ．( ) M1和M2的状态数相等B．( ) M1和M2的有向边条数相等C ．( ) M1和M2所识别的语⾔集相