東師編譯原理22春在線作業(yè)1-0003參考資料

1、東師編譯原理22春在線作業(yè)1-0003-參考資料請(qǐng)仔細(xì)閱讀下面說(shuō)明再下載：預(yù)覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號(hào)：qq號(hào)1072066377電大奧鵬助學(xué)團(tuán)隊(duì)獨(dú)家整理！僅在金鋤頭網(wǎng)上傳!第1題【單選】a-(b*c/(c-d)+(-b)*a)的逆波蘭表示是什么()。A、abc*cd-b-a*+/-B、abc*cd-b-a*+/-C、abc*cd-/b-a*+-D、abc*/cd-b-a*+-本題解題思路是：C第2題【單選】在編譯程序中安排生成中間代碼的目的是為了什么()。A、便于進(jìn)行優(yōu)化B、便于進(jìn)行寄存器分配C、為了產(chǎn)生正確的目標(biāo)代碼D、便于進(jìn)行存貯空間的組織本題解題思路是：A

2、第3題【單選】?jī)蓚€(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的什么相等()。A、狀態(tài)數(shù)相等B、有向弧數(shù)相等C、所識(shí)別的語(yǔ)言相等D、狀態(tài)數(shù)和有向弧數(shù)相等本題解題思路是：C第4題【單選】在文法中，由于有些符號(hào)不需要進(jìn)一步定義，故通常將它們稱為什么()。A、終結(jié)符號(hào)B、非終結(jié)符號(hào)C、開(kāi)始符號(hào)D、基本符號(hào)本題解題思路是：A第5題【單選】在下述的語(yǔ)法分析方法中，屬于自頂向下的分析方法有哪些()。A、簡(jiǎn)單優(yōu)先分析B、算符優(yōu)先分析C、遞歸下降分析D、LR(k)分析本題解題思路是：A第6題【單選】LL(1)分析法的名字中，第一個(gè)“L”的含義是什么()。A、自左至右B、自頂向下C、自底向上D、自右至左本題解題思路是：A第7題【單選

3、】語(yǔ)言L=ambn|m0，n1的正規(guī)表達(dá)式是什么()。A、a*bb*B、aa*bb*C、aa*b*D、a*b*本題解題思路是：A第8題【單選】LL(1)分析法的名字中，第二個(gè)“L”的含義是什么()。A、最右推導(dǎo)B、最右歸約C、最左推導(dǎo)D、最左歸約本題解題思路是：C第9題【單選】編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是什么()。A、分析單詞是怎樣構(gòu)成的B、分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的C、分析各語(yǔ)法成分的含義和用途D、分析各語(yǔ)法成分應(yīng)進(jìn)行的運(yùn)算和操作本題解題思路是：B第10題【單選】一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開(kāi)始符號(hào)，以及一組什么()。A、句子B、句

4、型C、單詞D、產(chǎn)生式本題解題思路是：D第11題【單選】對(duì)于自底向上的語(yǔ)法分析而言，須著重解決的問(wèn)題是什么()。A、如何確定一個(gè)規(guī)范句型的句柄B、應(yīng)將句柄歸約為哪個(gè)非終結(jié)符號(hào)C、如何確定一個(gè)規(guī)范句型的句柄，以及應(yīng)將句柄歸約為哪個(gè)非終結(jié)符號(hào)D、以上都不是本題解題思路是：C第12題【單選】狀態(tài)轉(zhuǎn)換矩陣的行標(biāo)題表示狀態(tài)轉(zhuǎn)換圖中的什么部分()。A、終態(tài)B、矢線C、輸入符號(hào)D、狀態(tài)本題解題思路是：D第13題【單選】一個(gè)句型中的句柄指的是最左什么()。A、短語(yǔ)B、直接短語(yǔ)C、素短語(yǔ)D、終結(jié)符號(hào)本題解題思路是：B第14題【單選】在編譯中產(chǎn)生語(yǔ)法樹(shù)是為了什么()。A、語(yǔ)法分析B、語(yǔ)義分析C、詞法分析D、產(chǎn)生目標(biāo)

5、代碼本題解題思路是：A第15題【單選】正規(guī)文法和FA在描述同一語(yǔ)言類的意義下是什么關(guān)系()。A、同構(gòu)B、相互等價(jià)C、可區(qū)分D、不可區(qū)分本題解題思路是：C第16題【單選】詞法分析時(shí)，單詞的識(shí)別依據(jù)什么來(lái)實(shí)現(xiàn)()。A、下推自動(dòng)機(jī)B、圖靈機(jī)C、狀態(tài)轉(zhuǎn)換圖D、抽象機(jī)本題解題思路是：C第17題【單選】語(yǔ)法分析是依據(jù)語(yǔ)言的什么規(guī)則進(jìn)行的()。A、語(yǔ)法B、語(yǔ)義C、語(yǔ)用D、運(yùn)行本題解題思路是：A第18題【單選】對(duì)于狀態(tài)轉(zhuǎn)換圖中用矢線連接的任意兩個(gè)結(jié)點(diǎn)，把靠箭尾一側(cè)的結(jié)點(diǎn)稱為該矢線的什么結(jié)點(diǎn)()。A、進(jìn)入B、射出C、初態(tài)D、終態(tài)本題解題思路是：B第19題【單選】自底向上分析開(kāi)始時(shí)，首先在棧底放置什么符號(hào)，然后將

6、輸入符號(hào)逐個(gè)推入棧內(nèi)()。A、界符#及開(kāi)始符號(hào)SB、開(kāi)始符號(hào)SC、界符#號(hào)D、當(dāng)前的輸入符號(hào)本題解題思路是：C第20題【單選】對(duì)于含有沖突的項(xiàng)目集I，在構(gòu)造分析表時(shí)，如果能根據(jù)不同的什么符號(hào)a，將I中各項(xiàng)目所對(duì)應(yīng)的分析動(dòng)作加以區(qū)分，那么就有可能使沖突得到解決()。A、輸入B、棧頂C、向前D、棧底本題解題思路是：C第21題【判斷】空符號(hào)串與任何符號(hào)串x的連接還是x本身。A、錯(cuò)誤B、正確本題解題思路是：B第22題【判斷】文法G：PPaP|PbP|cP|Pe|f是二義文法。A、錯(cuò)誤B、正確本題解題思路是：B第23題【判斷】規(guī)則的作用，一方面用于定義或描述語(yǔ)言中的語(yǔ)法范疇，另一方面，也常用來(lái)產(chǎn)生 (即

7、推導(dǎo))語(yǔ)言中的句子。A、錯(cuò)誤B、正確本題解題思路是：B第24題【判斷】有時(shí)若干個(gè)在外形上頗不相同的正規(guī)式可描述同一正規(guī)集。A、錯(cuò)誤B、正確本題解題思路是：B第25題【判斷】對(duì)于那些具有間接左遞歸性的非終結(jié)符號(hào)，通過(guò)逐步代入有關(guān)產(chǎn)生式的方式，可以將它們化為直接左遞歸的產(chǎn)生式。A、錯(cuò)誤B、正確本題解題思路是：B第26題【判斷】簡(jiǎn)單優(yōu)先關(guān)系具有對(duì)稱性。A、錯(cuò)誤B、正確本題解題思路是：A第27題【判斷】在產(chǎn)生一個(gè)條件或無(wú)條件轉(zhuǎn)移四元式時(shí)，即使它所要轉(zhuǎn)向的那個(gè)四元式尚未產(chǎn)生，也能立即產(chǎn)生一個(gè)完全的控制轉(zhuǎn)移四元式。A、錯(cuò)誤B、正確本題解題思路是：A第28題【判斷】自底向上語(yǔ)法分析方法的主要問(wèn)題是候選式的選

8、擇。A、錯(cuò)誤B、正確本題解題思路是：A第29題【判斷】對(duì)于具有二義性的文法，其規(guī)范句型的句柄也是惟一的。A、錯(cuò)誤B、正確本題解題思路是：A第30題【判斷】對(duì)任意一個(gè)右線性文法G，都存在一個(gè)DFA M，滿足L(G)=L(M)。A、錯(cuò)誤B、正確本題解題思路是：B第31題【判斷】當(dāng)L(G)時(shí)，則G中的-產(chǎn)生式肯定不能全部予以消除。A、錯(cuò)誤B、正確本題解題思路是：B第32題【判斷】在構(gòu)造DAG時(shí)，如果當(dāng)前處理的四元式有A= B的形式，則不必建立新的結(jié)點(diǎn)，只須把A附加到代表B的當(dāng)前值的結(jié)點(diǎn)上去即可。A、錯(cuò)誤B、正確本題解題思路是：B第33題【判斷】文法的LL性或LR性僅僅是文法無(wú)二義性的充分條件。A、錯(cuò)誤B、正確本題解題思路是：B第34題【判斷】文法的全部可歸前綴可由與其相應(yīng)的確定有限自動(dòng)機(jī)識(shí)別。A、錯(cuò)誤B、正確本題解題思路是：A第35題【判斷】使用遞歸下降法進(jìn)行分析時(shí)，對(duì)文法并沒(méi)有限制。A、錯(cuò)誤B、正確本題解題思路是：A第36題【判斷】一個(gè)BASIC解釋程序和編譯程序的不同在于,解釋程序由語(yǔ)法制導(dǎo)翻譯成目標(biāo)代碼并立即執(zhí)行之,而編譯程序需產(chǎn)生中間代碼及優(yōu)化。A、錯(cuò)誤B、正確本題解題思路是：A第37題【判斷】數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。A、錯(cuò)誤B、正確本題解題思路是：B第38題【判斷】每個(gè)基本