需要答案請(qǐng)加QQ：3230981406 微信：aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
編譯原理21秋學(xué)期在線作業(yè)1
試卷總分:100 得分:100
第1題,在一個(gè)NFA中從某一給定的狀態(tài)q出發(fā)僅經(jīng)過(guò)若干條標(biāo)記為ε的矢線所能達(dá)到的狀態(tài)所組成的集合記為什么
A、q-CLOSURE(ε)
B、ε-CLOSURE(q)
C、CLOSURE(ε-q)
D、CLOSURE(q-ε)
正確答案:
第2題,能將匯編語(yǔ)言翻譯為機(jī)器語(yǔ)言的程序是什么
A、匯編程序
B、編譯程序
C、解釋程序
D、語(yǔ)言程序
正確答案:
第3題,NFA的要素中不包含哪個(gè)成分
A、有窮字母表
B、初始狀態(tài)集合
C、終止?fàn)顟B(tài)集合
D、有限狀態(tài)集合
正確答案:
第4題,文法G[N]={NB}{N→b│bBB→bN}N該文法所描述的語(yǔ)言是什么
A、L(G[N])={bi│i≥0}
B、L(G[N])={b2i│i≥0}
C、L(G[N])={b2i+1│i≥0}
D、L(G[N])={b2i+1│i≥1}
正確答案:
答案來(lái)源：（www.）,若一個(gè)文法是遞歸的則它所產(chǎn)生的語(yǔ)言的句子是多少
A、無(wú)窮多個(gè)
B、有窮多個(gè)
C、可枚舉的
D、個(gè)數(shù)是常量
正確答案:
第6題,算符優(yōu)先文法的特點(diǎn)是文法的產(chǎn)生式中不含什么
A、不含右遞歸
B、不含兩個(gè)相鄰的終結(jié)符
C、不含ε-產(chǎn)生式
D、不含左遞歸
正確答案:
第7題,逆波蘭式ab+c+d*e所對(duì)應(yīng)的表達(dá)式是什么
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正確答案:
第8題,賦值語(yǔ)句X=a+b/cda+b*c的逆波蘭表示是什么
A、Xab+cd-/-bc*a+-:=
B、Xab+/cd--bc*a+--:=
C、Xab+-cd-/abc*+-:=
D、Xab+cd-/abc*+--:=
正確答案:
第9題,兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的什么相等
A、狀態(tài)數(shù)相等
B、有向弧數(shù)相等
C、所識(shí)別的語(yǔ)言相等
D、狀態(tài)數(shù)和有向弧數(shù)相等
正確答案:
答案來(lái)源：（www.）,項(xiàng)目A→α?稱為什么項(xiàng)目其中A∈VNA不是開(kāi)始符
A、移進(jìn)
B、歸約
C、待約
D、接受
正確答案:
第11題,高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中遞歸下降分析法屬于哪一類的分析方法
A、自左至右
B、自頂向下
C、自底向上
D、自右向左
正確答案:
答案來(lái)源：（www.）,對(duì)于文法S→Ab|cA→Sa消除左遞歸性后與原文法等價(jià)的文法是什么
A、S→Sab|c
B、S→cS′，S′→abS′|ε
C、S→Sab|c，A→Sa
D、S→cS′，S′→abS′|ε，A→Sa
正確答案:
第13題,所謂遞歸下降法是指對(duì)文法的每一個(gè)什么符號(hào)都根據(jù)相應(yīng)產(chǎn)生式各候選式的結(jié)構(gòu)為其編寫一個(gè)子程序或函數(shù)
A、終結(jié)符號(hào)
B、非終結(jié)符號(hào)
C、符號(hào)
D、開(kāi)始符號(hào)
正確答案:
第14題,若文法G定義的語(yǔ)言是無(wú)限集則文法G必然是什么樣的
A、遞歸的
B、前后文無(wú)關(guān)的
C、二義性的
D、無(wú)二義性的
正確答案:
答案來(lái)源：（www.）,一個(gè)狀態(tài)轉(zhuǎn)換圖是由一組矢線連接的有限個(gè)結(jié)點(diǎn)所組成的什么
A、有向圖
B、無(wú)向圖
C、無(wú)回路有向圖
D、強(qiáng)連通的有向圖
正確答案:
第16題,一個(gè)狀態(tài)轉(zhuǎn)換圖中只能含有一個(gè)什么用來(lái)指示分析的開(kāi)始
A、輸入字符
B、矢線
C、終態(tài)
D、初態(tài)
正確答案:
第17題,巴科斯諾爾范式即BNF是一種廣泛采用的什么樣的工具
A、描述規(guī)則
B、描述語(yǔ)言
C、描述文法
D、描述句子
正確答案:
第18題,將形如A→αX?β的項(xiàng)目稱為A→α?Xβ的什么項(xiàng)目
A、移入
B、后繼
C、接受
D、歸約
正確答案:
第19題,文法G所描述的語(yǔ)言是什么的集合
A、文法G的字匯表V中所有符號(hào)組成的符號(hào)串
B、文法G的字母表V的閉包V*中的所有符號(hào)串
C、由文法的開(kāi)始符號(hào)推出的所有終結(jié)符串
D、由文法的開(kāi)始符號(hào)推出的所有符號(hào)串
正確答案:
答案來(lái)源：（www.）,方程X=rX+t的解是什么
A、X=rt*
B、X=t*r
C、X=r*t
D、X=tr*
正確答案:
第21題,算符優(yōu)先分析法采用"移近歸約"技術(shù)其歸約過(guò)程是規(guī)范的
A、錯(cuò)誤
B、正確
正確答案:
第22題,多遍掃描的編譯程序優(yōu)于單遍掃描的編譯程序
A、錯(cuò)誤
B、正確
正確答案:
第23題,正規(guī)文法不能產(chǎn)生語(yǔ)言L＝｛anbn|n≥l｝
A、錯(cuò)誤
B、正確
正確答案:
第24題,逆波蘭表示只能用于表示表達(dá)式不能用于表示其它的語(yǔ)法結(jié)構(gòu)
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,逆波蘭表示法表示表達(dá)式時(shí)運(yùn)算對(duì)象按實(shí)際計(jì)算順序從左到右排列
A、錯(cuò)誤
B、正確
正確答案:
第26題,若由文法G所構(gòu)造出的LL1分析表中不含有多重定義的元素則可斷定文法G一定是LL1文法
A、錯(cuò)誤
B、正確
正確答案:
第27題,解釋程序與編譯程序的主要區(qū)別是在解釋程序的執(zhí)行過(guò)程中不產(chǎn)生目標(biāo)程序
A、錯(cuò)誤
B、正確
正確答案:
第28題,文法與語(yǔ)言之間必然存在一一對(duì)應(yīng)的關(guān)系
A、錯(cuò)誤
B、正確
正確答案:
第29題,對(duì)于文法G[A]A→aABe|BaB→dB|ε有人說(shuō)因?yàn)镕IRSTaABe∩FOLLOWA＝?FIRSTBa∩FOLLOWA≠?所以文法G[A]不是LLl文法
A、錯(cuò)誤
B、正確
正確答案:
答案來(lái)源：（www.）,1型文法常用來(lái)描述一個(gè)程序設(shè)計(jì)語(yǔ)言的單詞結(jié)構(gòu)
A、錯(cuò)誤
B、正確
正確答案:
第31題,若給定文法G則G是否是LR1文法是可判定的
A、錯(cuò)誤
B、正確
正確答案:
第32題,在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運(yùn)算強(qiáng)度
A、錯(cuò)誤
B、正確
正確答案:
第33題,回溯不會(huì)降低語(yǔ)法分析的效率故不需要避免
A、錯(cuò)誤
B、正確
正確答案:
第34題,在一個(gè)狀態(tài)轉(zhuǎn)換圖中規(guī)定從一個(gè)結(jié)點(diǎn)只能射出一條矢線
A、錯(cuò)誤
B、正確
正確答案:
第35題,算符優(yōu)先分析法只能識(shí)別由算符優(yōu)先文法描述的句子
A、錯(cuò)誤
B、正確
正確答案:
第36題,對(duì)于規(guī)模較大的文法采用手工的方式來(lái)計(jì)算各個(gè)FIRST集和FOLLOW集幾乎是不可能的
A、錯(cuò)誤
B、正確
正確答案:
第37題,文法G[S]S→aSb|aSa|c是LR0文法
A、錯(cuò)誤
B、正確
正確答案:
第38題,一個(gè)僅能處理絕對(duì)正確源程序的編譯程序才具有實(shí)用價(jià)值
A、錯(cuò)誤
B、正確
正確答案:
第39題,在編譯中進(jìn)行語(yǔ)法檢查的目的是為了發(fā)現(xiàn)程序中的所有錯(cuò)誤
A、錯(cuò)誤
B、正確
正確答案:
第40題,如果一個(gè)文法含有過(guò)多的單產(chǎn)生式將會(huì)增加編譯程序在工作時(shí)所需的時(shí)間和存儲(chǔ)空間故在任何情況下都應(yīng)設(shè)法予以消除
A、錯(cuò)誤
B、正確
正確答案:
