东北师范大学2021年9月《编译原理》基础作业考核试题及答案参考11

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

东北师范大学2021年9月《编译原理》基础作业考核试题及答案参考
1.存在一种算法，它能判别任意两个前后文无关文法是否等价。( )
A.错误
B.正确
参考答案：A
2.LR(K)方法是什么样的方法?( )
A.从左到右分析，每次走K步的一种编译方法
B.从左到右分析，共经过K步的一种编译方法
C.从左到右分析，每次向前预测K步的一种编译方法
D.从左到右分析，每次向前看K个输人符号的一种语法分析方法
参考答案：D
3.语言的词法规则一般用Chomsky的( )型文法来描述
A.0B.1C.2D.3参考答案：D
4.自上而下分析的文法是为输入串寻找最左推导。( )
A.正确
B.错误
参考答案：A
5.NFA M=(Σ，S，s0，F，δ)中的δ表示( )的函数。
A.S×ΣS
B.S×Σ2S
C.S×ΣF
D.SF
参考答案：B
6.上下文无关文法可以用( )来描述。
A.正则表达式
B.正规文法
C.扩展的BNF
D.翻译模式
参考答案：C
7.上下文无关文法也叫正规文法。( )
A.错误
B.正确
参考答案：A
8.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：东北师范大学 编译原理 师范大学 范大学 Chomsky