西工大机考《编译原理》作业参考答案.docx
- 文档编号:11386413
- 上传时间:2023-02-28
- 格式:DOCX
- 页数:3
- 大小:14.86KB
西工大机考《编译原理》作业参考答案.docx
《西工大机考《编译原理》作业参考答案.docx》由会员分享,可在线阅读,更多相关《西工大机考《编译原理》作业参考答案.docx(3页珍藏版)》请在冰豆网上搜索。
西工大机考《编译原理》作业参考答案
西工大2021年4月机考《编译原理》作业参考答案
试卷总分:
100得分:
100
本科目3次作答机会,每次试题内容相同,只是题目和选项顺序是随机调整的,大家可放心下载使用
一、单选题(共27道试题,共54分)
1.素短语是指()的短语。
①至少含有一个终结符②至少含有一个符号③至少含有一个非终结符④除自身外不再含有其他终结符号⑤除自身外不再含有其他素短语
A.①④
B.②⑤
C.③⑤
D.①⑤
正确答案:
D
2.35.简单优先分析法每次都是对()进行归约。
A.短语
B.直接短语
C.句柄
D.最左素短语
正确答案:
C
3.17.下述语句中对于()在编译时一般不产生目标代码。
A.赋值语句
B.控制语句
C.说明语句
D.复合语句
正确答案:
C
4.29.()不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
正确答案:
C
5.38.已知文法G:
S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G定义的语言的相应正规式为()。
A.aa*︱bb*︱cc*
B.(aa*︱bb*)cc*
C.aa*(bb*︱cc*)
D.(a︱b︱c)*
正确答案:
B
6.27.设数组A[1‥20,1‥10]首地址偏移量为0,并且数组是按列存放的,每个元素占一个字节,存储器按字节编址,则偏移地址为()。
A.(i-1)*10+(j-1)
B.(i-1)*20+(j-1)
C.(i-1)+(j-1)*10
D.(i-1)+(j-1)*20
正确答案:
C
7.编译程序各阶段工作都涉及()。
A.词法分析
B.符号表管理
C.语法分析
D.语义分析
正确答案:
B
8.词法分析器的输出结果是()。
A.单词自身值
B.单词在符号表中的位置
C.单词的种别编码
D.单词的种别编码和自身值
正确答案:
D
9.()这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。
A.存在
B.不存在
C.无法判定是否存在
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 西工大机考 编译 原理 作业 参考答案
![提示](https://static.bdocx.com/images/bang_tan.gif)