需要答案請(qǐng)加QQ:3230981406微信:aopopenfd777可做奧鵬全部院校在線(xiàn)作業(yè)、離線(xiàn)作業(yè)、畢業(yè)論文編譯原理21秋學(xué)期在線(xiàn)作業(yè)2試卷總分:100得分:100第1題,詞法分析器輸出的單詞符號(hào)

可做奧鵬全部院校在線(xiàn)離線(xiàn)作業(yè)畢業(yè)論文QQ:3230981406 微信:aopopenfd777

發(fā)布時(shí)間:2021-11-08 23:28:09來(lái)源:admin瀏覽: 89 次

需要答案請(qǐng)加QQ:3230981406 微信:aopopenfd777

可做奧鵬全部院校在線(xiàn)作業(yè)、離線(xiàn)作業(yè)、畢業(yè)論文



編譯原理21秋學(xué)期在線(xiàn)作業(yè)2
試卷總分:100    得分:100
第1,詞法分析器輸出的單詞符號(hào)常常表示成什么樣的二元式()。
A、(Class,Value)
B、(OP,Result)
C、(Class,Result)
D、(OP,Value)
正確答案:


第2題,已知文法G:S→LaR|R,L→bR|c,R→L,該文法是哪一類(lèi)文法()。
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正確答案:


第3題,自底向上分析開(kāi)始時(shí),首先在棧底放置什么符號(hào),然后將輸入符號(hào)逐個(gè)推入棧內(nèi)()。
A、界符#及開(kāi)始符號(hào)S
B、開(kāi)始符號(hào)S
C、界符#號(hào)
D、當(dāng)前的輸入符號(hào)
正確答案:


第4題,在定義程序中的一個(gè)循環(huán)時(shí),流程圖中的一個(gè)結(jié)點(diǎn)指的是什么()。
A、一個(gè)四元式
B、幾個(gè)四元式
C、一個(gè)基本塊
D、幾個(gè)基本塊
正確答案:


答案來(lái)源:(www.),下述語(yǔ)句類(lèi)中,什么在編譯時(shí)通常不產(chǎn)生可執(zhí)行代碼()。
A、賦值語(yǔ)句
B、流程控制語(yǔ)句
C、復(fù)合語(yǔ)句
D、說(shuō)明語(yǔ)句
正確答案:


第6題,在文法中,由于有些符號(hào)不需要進(jìn)一步定義,故通常將它們稱(chēng)為什么()。
A、終結(jié)符號(hào)
B、非終結(jié)符號(hào)
C、開(kāi)始符號(hào)
D、基本符號(hào)
正確答案:


第7題,與正規(guī)式 (a|b)* 等價(jià)的正規(guī)式是哪個(gè)()。
A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*
正確答案:


第8題,LL(l)文法的條件是什么()。
A、對(duì)形如U→x1|x2|...|xn 的產(chǎn)生式,要求FIRST(xi)∩FIRST(xj)=? (i≠j)
B、對(duì)形如U→x1|x2|...|xn 的產(chǎn)生式,若xiTε,則要求FIRST(xj)∩FOLLOW(U)=?
C、前兩條
D、都不是
正確答案:


第9題,在通常的語(yǔ)法分析方法中,哪種方法特別適用于表達(dá)式的分析()。
A、算符優(yōu)先分析法
B、LR分析法
C、遞歸下降分析法
D、LL(1)分析法
正確答案:


答案來(lái)源:(www.),LR分析表中的哪一個(gè)元素指明,當(dāng)棧頂狀態(tài)為I且正掃視的輸入符號(hào)為a時(shí)要完成的分析動(dòng)作()。
A、GOTO[I,a]
B、ACTION[I,a]
C、CLOSURE[I,a]
D、GO[I,a]
正確答案:


第11題,編譯程序與解釋程序的主要區(qū)別在于什么()。
A、單用戶(hù)與多用戶(hù)的差別
B、對(duì)用戶(hù)程序的查錯(cuò)能力
C、機(jī)器執(zhí)行效率
D、是否生成目標(biāo)代碼
正確答案:


答案來(lái)源:(www.),對(duì)于文法S→Ab|c,A→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題,文法Z→ABb|c,A→Ba,B→Za中含有什么樣的非終結(jié)符號(hào)()。
A、直接左遞歸
B、直接右遞歸
C、間接左遞歸
D、間接右遞歸
正確答案:


第14題,在編譯程序采用的優(yōu)化方法中,什么不是在循環(huán)語(yǔ)句范圍內(nèi)進(jìn)行的()。
A、循環(huán)不變運(yùn)算外提
B、線(xiàn)性窺孔優(yōu)化
C、消除歸納變量
D、削弱運(yùn)算強(qiáng)度
正確答案:


答案來(lái)源:(www.),一個(gè)狀態(tài)轉(zhuǎn)換圖是由一組矢線(xiàn)連接的有限個(gè)結(jié)點(diǎn)所組成的什么()。
A、有向圖
B、無(wú)向圖
C、無(wú)回路有向圖
D、強(qiáng)連通的有向圖
正確答案:


第16題,文法G[N]=({N,B},,{N→b│bB,B→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}
正確答案:


第17題,算符優(yōu)先法屬于哪一類(lèi)方法()。
A、自頂向下分析法
B、LL分析法
C、SLR分析法
D、自底向上分析法
正確答案:


第18題,將不含形如A→A的產(chǎn)生式和不含無(wú)用符號(hào)及無(wú)用產(chǎn)生式的文法稱(chēng)為什么文法()。
A、有用的
B、已化簡(jiǎn)的
C、已改造的
D、確定的
正確答案:


第19題,設(shè)有文法G[S]:S→aTS|b|(T),T→TSd|a,則該文法的右句型是哪個(gè)()。
A、aT(T)
B、aTaaS
C、aT(T)dS
D、aTSdS
正確答案:


答案來(lái)源:(www.),把一個(gè)高級(jí)語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作由什么            完成()。
A、匯編程序
B、解釋程序
C、編譯程序
D、預(yù)處理程序
正確答案:


第21題,編譯程序的輸入是高級(jí)語(yǔ)言程序,輸出是機(jī)器語(yǔ)言程序。
A、錯(cuò)誤
B、正確
正確答案:


第22題,算符優(yōu)先分析法只能識(shí)別由算符優(yōu)先文法描述的句子。
A、錯(cuò)誤
B、正確
正確答案:


第23題,產(chǎn)生式是用于定義文法的一種書(shū)寫(xiě)規(guī)則。
A、錯(cuò)誤
B、正確
正確答案:


第24題,逆波蘭法表示的表達(dá)式亦稱(chēng)前綴式。
A、錯(cuò)誤
B、正確
正確答案:


答案來(lái)源:(www.),編譯程序中的語(yǔ)法分析器接受以語(yǔ)句為單位的輸入,并產(chǎn)生有關(guān)信息供以后各階段使用。
A、錯(cuò)誤
B、正確
正確答案:


第26題,將DFA M狀態(tài)數(shù)最小化算法的基本思想,就是將M的狀態(tài)集K逐步進(jìn)行劃分,以期最后按狀態(tài)的等價(jià)關(guān)系將K分裂為r個(gè) (r≤|K|)互不相交的子集。
A、錯(cuò)誤
B、正確
正確答案:


第27題,每個(gè)句子都有規(guī)范推導(dǎo)。
A、錯(cuò)誤
B、正確
正確答案:


第28題,由左線(xiàn)性文法構(gòu)造狀態(tài)轉(zhuǎn)換圖時(shí),與右線(xiàn)性文法的情況一樣,也要用G的開(kāi)始符號(hào)來(lái)標(biāo)記初態(tài)結(jié)點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:


第29題,語(yǔ)法結(jié)構(gòu)分析上的不確定性,不會(huì)導(dǎo)致語(yǔ)義處理上的不確定性。
A、錯(cuò)誤
B、正確
正確答案:


答案來(lái)源:(www.),所謂一組結(jié)點(diǎn)是強(qiáng)連通的,是指從這組結(jié)點(diǎn)內(nèi)的任一結(jié)點(diǎn)出發(fā),都能到達(dá)組中任一其余的結(jié)點(diǎn)。
A、錯(cuò)誤
B、正確
正確答案:


第31題,文法的LL性或LR性?xún)H僅是文法無(wú)二義性的充分條件。
A、錯(cuò)誤
B、正確
正確答案:


第32題,利用含有左遞歸的文法進(jìn)行自頂向下的語(yǔ)法分析,會(huì)使分析陷入循環(huán)不已的狀態(tài)。
A、錯(cuò)誤
B、正確
正確答案:


第33題,上下文無(wú)關(guān)文法可以產(chǎn)生語(yǔ)言 L={anbncn|n≥l}。
A、錯(cuò)誤
B、正確
正確答案:


第34題,對(duì)任何正規(guī)表達(dá)式e,都存在一個(gè)DFA M,滿(mǎn)足L(M)=L(e)。
A、錯(cuò)誤
B、正確
正確答案:


第35題,當(dāng)ε∈L(G)時(shí),則G中的ε-產(chǎn)生式肯定不能全部予以消除。
A、錯(cuò)誤
B、正確
正確答案:


第36題,對(duì)任意一個(gè)右線(xiàn)性文法G,都存在一個(gè)DFA M,滿(mǎn)足L(G)=L(M)。
A、錯(cuò)誤
B、正確
正確答案:


第37題,簡(jiǎn)單優(yōu)先關(guān)系具有對(duì)稱(chēng)性。
A、錯(cuò)誤
B、正確
正確答案:


第38題,若由文法G所構(gòu)造出的簡(jiǎn)單優(yōu)先矩陣中不含有多重定義的元素,則可斷定文法G一定是簡(jiǎn)單優(yōu)先文法。
A、錯(cuò)誤
B、正確
正確答案:


第39題,文法G:P→PaP|PbP|cP|Pe|f是二義文法。
A、錯(cuò)誤
B、正確
正確答案:


第40題,文法與語(yǔ)言之間必然存在一一對(duì)應(yīng)的關(guān)系。
A、錯(cuò)誤
B、正確
正確答案:














作業(yè)咨詢(xún) 論文咨詢(xún)
微信客服掃一掃

回到頂部