《西北工业大学网络教育《编译原理》考试试题及答案.docx》由会员分享，可在线阅读，更多相关《西北工业大学网络教育《编译原理》考试试题及答案.docx（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1. 3兀下述语句中对于（）在编译时一般不产生目标代码口 （2分）0A, 赋值语句0B, 控制语句说明语句0%合语句标准答案：C一个3型语言是无穷的，则识别它的FA （ ）。（2分）0A必有无穷个状态巳必专回1路QC,必然是非确定的OD,必然是确定的标准答案：B正则表达式R1和R?等价是指（）o （2分）OA，R1和R2都是定义在一个字母表上的正则表达式0B R1和RW使用的运算符相同C. RR2代表同一三则集OD. F?1和R2代表不同正则集标准答案：C35.简单优先分析法每次都是对（）进行归约.（2分）OA,短诺OB,直接短语 C句柄0 D 一最左素短语11.编译方式与解释方式的根本区别在
2、于生成的目楝代码不同。V ) (2分)错宣()正确标准登案，错误12. 一个算符优先文法可能不存在算符优先函数与之对应.（2分）。错误勘正确标准答案；正确进行代码优化时放着重考虑循环的代码优化，这时提高目标代码的就率将起更大作用.（2 分）逾错误C,涌标准答案，陪误LR分析法在自左至右扫描辎入率时就能发现错谖，但不能准橄地指出出借地点.肆分）-。措误正晡*标疳答案：三荫.对一规范句型而言，其推导过程不同对应了不同的语法树 （错误O正确标准答案：错误. 23.简单优先文法是无二义性文法。（）（2分）。错误正确标准答案：错误.每个基本块可用一个DAG表示。（）（2分）错误正确17 .逆波兰表示法表
3、示表达式时无须使用括号。3分）2错 一三确标准答案：正确, 19.编洋方式号解释方式的根本区别在于是否生成目标代码.（）尊分）。错误海*标准答案：精误.两个正规集相等的阻要条件是他们对应的正规式等价口 （2分）错误0正萌标准答案：错误2L 20.每个句型都有相应的最左和最右推导（）3分）彳蓟正确标：自答案：正确22.语法分析时必须先消除文法中的左递归.（2分）错误。正确 标准答案：错误23. 一个上下文无关文法的开始符，可以是终结符或非终结符。()(2分) 错谡0正确标准答案：错谩标准答案：c5.词法分析器不能(2分)0A.识别出数值常量0B过滤源程序中的注释0 C-扫描源程序并识别记号(D,
4、发现括号不匹配标准答案：D-的-网，周苫地扯禹梯位为正弁H数电是擦列春成的，每十元素占一十字节，节浒址，刖博移地耻为( 藤分QA. .j-1 ,-1* ,j.l)c (H J 20* |-1 QC. (hl)C+ J-1 -T2fl标唯皿C7-编译程序各阶段工作都涉及()。(2分)o A.词法分析3符号表管理0 C语法分析0 D,语义分析标准答案：B8. 33.算符优先分析法每次都是对()进行归约.(2分)0山直接短0B.句柄C C素短语 D.最左素短语标准答案：DfA.词法分析（g） B.表格菅理0C.退法分析0D.语义分析标准答案：B（）这样一些语言，它怕能被确定的有奇自动机识别，但不能用
5、正则表达式表示。（2分）C, A.存在B不存在OC, F法判定是否存在0 口-以上答案都币对虫标准荐案：B12.一个3型语言是无穷的，则识别它的FA （ ） o （2分）0A,必有无穷个状态日.必有巨路0。必然是非确定的0D,以上都不对标准答案：E28.无符号常数的识别和拼数工作通常都是在（）阶段完成的。（2分）值）A词法分析QB 语法分析0 c语义分析代码生成柘宅答案：A10. 34.把高级语言程序涸译成机器可执行的目标程序的工作是由（）完成的，（2分）倒1 A.编译趋序B.汇褊程序O C,焙程程序0D,预处理程序标推荟案：A18. LR （K）分析方法是（）。（2分）0A.从左到右每次走K
6、步的分析法0日，从左到右共经过K步的分析法 C.从左到右每次向前预测K步的分析法 从左到右每次向前看K个输入符号的分析法标准答案：D38+已知文法G： S/Z W-X|Y X-a|aX Y-b|bY Zc|cZ, G定义的浩言的相应正规式为（】。方拍折谁答案：B16. 云蚯语见摺 ）的瓶遍，至少含有一个蜷结符愿至：少含有一个符号至少含有一十：t竭结符寒自身外不再含有其恤魏培符号漏除自身外不再含有其地渣蚯语2D3万包0瞄鹰食标友善素rO I bbl ce二：巳（BfP I bf） Ct*Clcaa* （bb* I ct*）D （b I bl cf0A.句子o日产生式c.单伺0 口，句型标准答案：
7、 C18,设I,d分别表示英文字母和数字，则定义标识符的右线性文法G是（）。尊分）QA.SAdA IIAI（gB.sAdS|IS|dIIOC.S-SI I Sd 11QDs - dAAdA IIA I E标准答案，A31,编译程序各阶段工作都涉及（）o （2分）0A.词法分析巳表格管理0C 一语法分析0 D,语义分标连答案：B11,把高级倍言程序翻译成机器可执行的目标程序的工作是由 ）完成的“ （2分）初编译哩序C?B,汇端哩序0C解释程序0”处理程序21.39.一个文法是递归的则它产生的语言的句子个数 ）,尊分）新碇无穷0 B.必定有限C） c.口J能无穷，也可能有很0D.说不准标港答案：A
8、词法分析器的输出结果是【）“ （2分）QA,单词自身值OR单词在符号表中的位置CC.单词的种别编码O单词的种别编码和自身值标准答案：D17. T述语句中对于（）在编译时一般不产生目标代码.（2分）0A,赋值语句0 B控制语句C,说明诵句O 口，复合语句标准答案：c29.（）不是编译程序的叩成部分.（2分）0 A 一词法分析程序0巳代码生成程序（g） G,设备管理程序0D,语法分析程序0A.词注分析艘旧，符号表管理QC.语法分析QD,语义分析 标准答案：B. 3.下面哪个工具用来自动生成词法分析程序C ） .（2分）A, LEX0B YACCOcoccsCD D.Llama标准答案：A.两个有劳
9、自动机等价是指它们的（2分）叵3-状态数相等0B,有向孤数相等网-所识别的语言相等叵6状态数和有向弧数相等标准答案！ 0二判断题1 .每个过程的活动记录的体积在编译时可静态确定.（2分）回误（S）正确.一个有限状态自动机中有旦仅有一个唯一的终态。（2分）篱错误一0正确标准答案，错误2 . 一个语义子程序描述了一个文法所对应的翻译工作。（2分）错误0正确标准答案；错误3 . 一个句型的直接短语是唯一的.（）（2分）错误。正确标准答案，错误4 .静态数组的存储空间可以在编译时确定。（2分）错误0正确标准答案：错误5 .编译程序是对高报语言程序的解释执行（2分）o错误藏正确标准答案，错误7. 22. 一个句型的直接短语称为此句型的句柄.（：）4错误0正确标准答案：正确8. 已经证明文法的二义性是可判定的。（2分）.错。正确标准答案，错误9. 2型文法一定是3型文法（2分）0错误正确标准答案二错误10. 21.文法的等价性是不可判定的口（）（2分）（S）正确标准答案，错误