MOOC 編譯原理-哈爾濱工業(yè)大學(xué) 中國(guó)大學(xué)慕課答案_第1頁(yè)
MOOC 編譯原理-哈爾濱工業(yè)大學(xué) 中國(guó)大學(xué)慕課答案_第2頁(yè)
MOOC 編譯原理-哈爾濱工業(yè)大學(xué) 中國(guó)大學(xué)慕課答案_第3頁(yè)
MOOC 編譯原理-哈爾濱工業(yè)大學(xué) 中國(guó)大學(xué)慕課答案_第4頁(yè)
MOOC 編譯原理-哈爾濱工業(yè)大學(xué) 中國(guó)大學(xué)慕課答案_第5頁(yè)
已閱讀5頁(yè),還剩110頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

MOOC編譯原理-哈爾濱工業(yè)大學(xué)中國(guó)大學(xué)慕課答案本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:編譯是對(duì)()。選項(xiàng):A、機(jī)器語(yǔ)言的執(zhí)行B、匯編語(yǔ)言的翻譯C、高級(jí)語(yǔ)言的翻譯D、高級(jí)語(yǔ)言程序的解釋執(zhí)行正確答案:【高級(jí)語(yǔ)言的翻譯】2、問(wèn)題:用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫().選項(xiàng):A、源程序B、目標(biāo)程序C、連接程序D、解釋程序正確答案:【目標(biāo)程序】3、問(wèn)題:()不是編譯程序的組成部分。選項(xiàng):A、詞法分析程序B、代碼生成程序C、設(shè)備管理程序D、語(yǔ)法分析程序正確答案:【設(shè)備管理程序】4、問(wèn)題:源程序是句子的集合,()可以較好地反映句子的結(jié)構(gòu)。選項(xiàng):A、線性表B、樹(shù)C、完全圖D、堆棧正確答案:【樹(shù)】5、問(wèn)題:編譯程序是一種()。選項(xiàng):A、匯編程序B、翻譯程序C、解釋程序D、目標(biāo)程序正確答案:【翻譯程序】6、問(wèn)題:按邏輯上劃分,編譯程序第三步工作是()。選項(xiàng):A、語(yǔ)義分析B、詞法分析C、語(yǔ)法分析D、代碼生成正確答案:【語(yǔ)義分析】7、問(wèn)題:編譯程序中語(yǔ)法分析器接收以()為單位的輸入。選項(xiàng):A、單詞B、表達(dá)式C、產(chǎn)生式D、句子正確答案:【單詞】8、問(wèn)題:編譯過(guò)程中,語(yǔ)法分析器的任務(wù)就是()。選項(xiàng):A、分析單詞是怎樣構(gòu)成的B、分析單詞串是如何構(gòu)成語(yǔ)句和聲明的C、分析語(yǔ)句和聲明是如何構(gòu)成程序的D、分析程序的結(jié)構(gòu)正確答案:【分析單詞串是如何構(gòu)成語(yǔ)句和聲明的】9、問(wèn)題:語(yǔ)法分析時(shí)所依據(jù)的是()選項(xiàng):A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則正確答案:【語(yǔ)法規(guī)則】第1講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:編譯是對(duì)()。選項(xiàng):A、機(jī)器語(yǔ)言的執(zhí)行B、匯編語(yǔ)言的翻譯C、高級(jí)語(yǔ)言的翻譯D、高級(jí)語(yǔ)言程序的解釋執(zhí)行正確答案:【高級(jí)語(yǔ)言的翻譯】2、問(wèn)題:把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由()完成的。選項(xiàng):A、編譯器B、匯編器C、解釋器D、預(yù)處理器正確答案:【匯編器】3、問(wèn)題:用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫()。選項(xiàng):A、源程序B、目標(biāo)程序C、連接程序D、解釋程序正確答案:【目標(biāo)程序】4、問(wèn)題:()不是編譯程序的組成部分。選項(xiàng):A、詞法分析程序B、代碼生成程序C、設(shè)備管理程序D、語(yǔ)法分析程序正確答案:【設(shè)備管理程序】5、問(wèn)題:通常一個(gè)編譯程序中,不僅包含詞法分析,語(yǔ)法分析,語(yǔ)義分析,中間代碼生成,代碼優(yōu)化,目標(biāo)代碼生成等六個(gè)部分,還應(yīng)包括()。選項(xiàng):A、模擬執(zhí)行器B、解釋器C、表格處理和出錯(cuò)處理D、符號(hào)執(zhí)行器正確答案:【表格處理和出錯(cuò)處理】6、問(wèn)題:源程序是句子的集合,()可以較好地反映句子的結(jié)構(gòu)。選項(xiàng):A、線性表B、樹(shù)C、完全圖D、堆棧正確答案:【樹(shù)】7、問(wèn)題:編譯程序是一種()。選項(xiàng):A、匯編程序B、翻譯程序C、解釋程序D、目標(biāo)程序正確答案:【翻譯程序】8、問(wèn)題:按邏輯上劃分,編譯程序第三步工作是()。選項(xiàng):A、語(yǔ)義分析B、詞法分析C、語(yǔ)法分析D、代碼生成正確答案:【語(yǔ)義分析】9、問(wèn)題:編譯程序中語(yǔ)法分析器接收以()為單位的輸入。選項(xiàng):A、單詞B、表達(dá)式C、產(chǎn)生式D、句子正確答案:【單詞】10、問(wèn)題:編譯過(guò)程中,語(yǔ)法分析器的任務(wù)就是()。選項(xiàng):A、分析單詞是怎樣構(gòu)成的B、分析單詞串是如何構(gòu)成語(yǔ)句和聲明的C、分析語(yǔ)句和聲明是如何構(gòu)成程序的D、分析程序的結(jié)構(gòu)正確答案:【分析單詞串是如何構(gòu)成語(yǔ)句和聲明的】11、問(wèn)題:構(gòu)造編譯程序應(yīng)掌握()。選項(xiàng):A、源程序B、目標(biāo)語(yǔ)言C、編譯方法D、以上三項(xiàng)都是正確答案:【以上三項(xiàng)都是】12、問(wèn)題:語(yǔ)法分析時(shí)所依據(jù)的是()。選項(xiàng):A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則正確答案:【語(yǔ)法規(guī)則】13、問(wèn)題:將編譯程序分成若干“遍”,是為了()。選項(xiàng):A、提高程序的執(zhí)行效率B、使程序的結(jié)構(gòu)更為清晰C、利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D、利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率正確答案:【使程序的結(jié)構(gòu)更為清晰】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:文法:G:S→xSx|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】2、問(wèn)題:給定文法A→bA|ca,為該文法句子的是()。選項(xiàng):A、bbaB、cabC、bcaD、cba正確答案:【bca】3、問(wèn)題:設(shè)有文法G[S]:S?S1|S0|Sa|Sc|a|b|c,下列符號(hào)串中是該文法的句子有()。選項(xiàng):A、ab0B、a0b01C、a0b0aD、bc10正確答案:【bc10】4、問(wèn)題:文法G產(chǎn)生的()的全體是該文法描述的語(yǔ)言。選項(xiàng):A、句型B、終結(jié)符集C、非終結(jié)符集D、句子正確答案:【句子】5、問(wèn)題:若文法G定義的語(yǔ)言是無(wú)限集,則文法必然是()。選項(xiàng):A、遞歸的B、上下文無(wú)關(guān)的C、二義性的D、無(wú)二義性的正確答案:【遞歸的】6、問(wèn)題:?jiǎn)棠匪够?Chomsky)把文法分為四種類型,即0型、1型、2型、3型。其中3型文法是()。選項(xiàng):A、非限制文法B、正則文法C、上下文有關(guān)文法D、上下文無(wú)關(guān)文法正確答案:【正則文法】7、問(wèn)題:一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分,它們是一組非終結(jié)符號(hào),一組終結(jié)符號(hào),一個(gè)開(kāi)始符號(hào),以及一組()。選項(xiàng):A、句子B、產(chǎn)生式C、單詞D、句型正確答案:【產(chǎn)生式】8、問(wèn)題:若一個(gè)文法是遞歸的,則它所產(chǎn)生的語(yǔ)言的句子()。選項(xiàng):A、是無(wú)窮多個(gè)B、是有窮多個(gè)C、是可枚舉的D、個(gè)數(shù)是常量正確答案:【是無(wú)窮多個(gè)】9、問(wèn)題:給定文法A→bA|cc,則符號(hào)串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是該文法句子的是()。選項(xiàng):A、①B、③④⑤C、②④D、①⑤正確答案:【①⑤】10、問(wèn)題:文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的語(yǔ)法樹(shù)。選項(xiàng):A、1B、3C、5D、7正確答案:【5】11、問(wèn)題:文法S→aaS|abc定義的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】12、問(wèn)題:文法G:S→xSx|xS|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】13、問(wèn)題:由文法的開(kāi)始符號(hào)出發(fā)經(jīng)過(guò)若干步(包括0步)推導(dǎo)產(chǎn)生的文法符號(hào)序列稱為()。選項(xiàng):A、語(yǔ)言B、句型C、句子D、句柄正確答案:【句型】14、問(wèn)題:下列符號(hào)串不可以由符號(hào)集S={a,b}上的正閉包運(yùn)算產(chǎn)生的是()。選項(xiàng):A、εB、aC、aaD、ab正確答案:【ε】15、問(wèn)題:文法G:S→xxS|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】16、問(wèn)題:文法G:S→xS|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】第2講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:文法:G:S→xSx|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】2、問(wèn)題:給定文法A→bA|ca,為該文法句子的是()。選項(xiàng):A、bbaB、cabC、bcaD、cba正確答案:【bca】3、問(wèn)題:設(shè)有文法G[S]:S?S1|S0|Sa|Sc|a|b|c,下列符號(hào)串中是該文法的句子有()。選項(xiàng):A、ab0B、a0b01C、a0b0aD、bc10正確答案:【bc10】4、問(wèn)題:文法G產(chǎn)生的()的全體是該文法描述的語(yǔ)言。選項(xiàng):A、句型B、非終結(jié)符集C、終結(jié)符集D、句子正確答案:【句子】5、問(wèn)題:若文法G定義的語(yǔ)言是無(wú)限集,則文法必然是()。選項(xiàng):A、遞歸的B、上下文無(wú)關(guān)的C、二義性的D、無(wú)二義性的正確答案:【遞歸的】6、問(wèn)題:?jiǎn)棠匪够?Chomsky)把文法分為四種類型,即0型、1型、2型、3型。其中3型文法是()。選項(xiàng):A、非限制文法B、正則文法C、上下文有關(guān)文法D、上下文無(wú)關(guān)文法正確答案:【正則文法】7、問(wèn)題:一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分,它們是一組非終結(jié)符號(hào),一組終結(jié)符號(hào),一個(gè)開(kāi)始符號(hào),以及一組()。選項(xiàng):A、句子B、產(chǎn)生式C、單詞D、句型正確答案:【產(chǎn)生式】8、問(wèn)題:若一個(gè)文法是遞歸的,則它所產(chǎn)生的語(yǔ)言的句子()選項(xiàng):A、是無(wú)窮多個(gè)B、是有窮多個(gè)C、是可枚舉的D、個(gè)數(shù)是常量正確答案:【是無(wú)窮多個(gè)】9、問(wèn)題:給定文法A→bA|cc,則符號(hào)串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是該文法句子的是()。選項(xiàng):A、①B、③④⑤C、②④D、①⑤正確答案:【①⑤】10、問(wèn)題:文法S→aaS|abc定義的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】11、問(wèn)題:文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的語(yǔ)法樹(shù)。選項(xiàng):A、1B、3C、5D、7正確答案:【5】12、問(wèn)題:文法G:S→xSx|xS|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】13、問(wèn)題:由文法的開(kāi)始符號(hào)出發(fā)經(jīng)過(guò)若干步(包括0步)推導(dǎo)產(chǎn)生的文法符號(hào)序列稱為()。選項(xiàng):A、語(yǔ)言B、句型C、句子D、句柄正確答案:【句型】14、問(wèn)題:下列符號(hào)串不可以由符號(hào)集S={a,b}上的正閉包運(yùn)算產(chǎn)生的是()。選項(xiàng):A、εB、aC、aaD、ab正確答案:【ε】15、問(wèn)題:文法G:S→xxS|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】16、問(wèn)題:文法G:S→xS|y所識(shí)別的語(yǔ)言是()。選項(xiàng):A、B、C、D、正確答案:【】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:詞法分析器的輸出結(jié)果是()。選項(xiàng):A、單詞自身值B、單詞在符號(hào)表中的位置C、單詞的種別編碼D、單詞的種別編碼和自身值正確答案:【單詞的種別編碼和自身值】2、問(wèn)題:詞法分析器不能()。選項(xiàng):A、識(shí)別出數(shù)值常量B、過(guò)濾源程序中的注釋C、掃描源程序并識(shí)別記號(hào)D、發(fā)現(xiàn)括號(hào)不匹配正確答案:【發(fā)現(xiàn)括號(hào)不匹配】3、問(wèn)題:()這樣一些語(yǔ)言,它們能被確定的有窮自動(dòng)機(jī)識(shí)別,但不能用正則表達(dá)式表示。選項(xiàng):A、存在B、不存在C、無(wú)法判定是否存在D、以上答案都不對(duì)正確答案:【不存在】4、問(wèn)題:兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的()。選項(xiàng):A、狀態(tài)數(shù)相等B、有向弧數(shù)相等C、所識(shí)別的語(yǔ)言相等D、狀態(tài)數(shù)和有向弧數(shù)相等正確答案:【所識(shí)別的語(yǔ)言相等】5、問(wèn)題:詞法分析器用于識(shí)別()。選項(xiàng):A、句子B、產(chǎn)生式C、單詞D、句型正確答案:【單詞】6、問(wèn)題:正則表達(dá)式和等價(jià)是指()。選項(xiàng):A、和都是定義在一個(gè)字母表上的正則表達(dá)式B、和使用的運(yùn)算符相同C、和代表同一正則集D、和代表不同正則集正確答案:【和代表同一正則集】7、問(wèn)題:已知文法G[S]:S→A1,A→A1|S0|0,與G等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】8、問(wèn)題:與等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】9、問(wèn)題:如圖所示自動(dòng)機(jī)M,請(qǐng)問(wèn)下列哪個(gè)字符串不是M所能識(shí)別的()。選項(xiàng):A、bbaaB、abbaC、ababD、aabb正確答案:【aabb】10、問(wèn)題:有限狀態(tài)自動(dòng)機(jī)能識(shí)別()。選項(xiàng):A、上下文無(wú)關(guān)語(yǔ)言B、上下文有關(guān)語(yǔ)言C、正規(guī)語(yǔ)言D、0型文法定義的語(yǔ)言正確答案:【正規(guī)語(yǔ)言】11、問(wèn)題:()不是DFA的成分。選項(xiàng):A、有窮字母表B、多個(gè)初始狀態(tài)的集合C、多個(gè)終態(tài)的集合D、轉(zhuǎn)換函數(shù)正確答案:【多個(gè)初始狀態(tài)的集合】12、問(wèn)題:DFAM(見(jiàn)圖)接受的字集為()。選項(xiàng):A、以0開(kāi)頭的二進(jìn)制數(shù)組成的集合B、以0結(jié)尾的二進(jìn)制數(shù)組成的集合C、含奇數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合D、含偶數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合正確答案:【含偶數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合】13、問(wèn)題:同正規(guī)式等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】14、問(wèn)題:稱有限自動(dòng)機(jī)和等價(jià)是指()。選項(xiàng):A、和都是定義在一個(gè)字母表上的有限自動(dòng)機(jī)B、和狀態(tài)數(shù)和有向邊數(shù)相等C、和狀態(tài)數(shù)或有向邊數(shù)相等D、和所能識(shí)別的字符串集合相等正確答案:【和所能識(shí)別的字符串集合相等】15、問(wèn)題:同正規(guī)式等價(jià)的正規(guī)式為()。選項(xiàng):A、B、C、D、正確答案:【】16、問(wèn)題:詞法分析器的加工對(duì)象是()。選項(xiàng):A、中間代碼B、單詞C、源程序D、元程序正確答案:【源程序】17、問(wèn)題:如果一個(gè)正規(guī)式所代表的集合是無(wú)窮的,則它必含有的運(yùn)算是()。選項(xiàng):A、接運(yùn)算“·”B、或運(yùn)算“|”C、閉包運(yùn)算“*”D、括號(hào)“(”和“)”正確答案:【閉包運(yùn)算“*”】18、問(wèn)題:同正規(guī)式等價(jià)的文法是()。選項(xiàng):A、G1:S→aS|bS|εB、G2:S→aSb|εC、G3:S→aS|Sb|εD、G4:S→abS|ε正確答案:【G3:S→aS|Sb|ε】19、問(wèn)題:一個(gè)正規(guī)式只能對(duì)應(yīng)一個(gè)確定的有限狀態(tài)自動(dòng)機(jī)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】20、問(wèn)題:一個(gè)正規(guī)語(yǔ)言可能對(duì)應(yīng)多個(gè)正規(guī)文法。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】第3講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:詞法分析器的輸出結(jié)果是()。選項(xiàng):A、單詞自身值B、單詞在符號(hào)表中的位置C、單詞的種別編碼D、單詞的種別編碼和自身值正確答案:【單詞的種別編碼和自身值】2、問(wèn)題:詞法分析器不能()。選項(xiàng):A、識(shí)別出數(shù)值常量B、過(guò)濾源程序中的注釋C、掃描源程序并識(shí)別記號(hào)D、發(fā)現(xiàn)括號(hào)不匹配正確答案:【發(fā)現(xiàn)括號(hào)不匹配】3、問(wèn)題:()這樣一些語(yǔ)言,它們能被確定的有窮自動(dòng)機(jī)識(shí)別,但不能用正則表達(dá)式表示。選項(xiàng):A、存在B、不存在C、無(wú)法判定是否存在D、以上答案都不對(duì)正確答案:【不存在】4、問(wèn)題:詞法分析器的輸入是()。選項(xiàng):A、符號(hào)串B、源程序C、語(yǔ)法單位D、目標(biāo)程序正確答案:【源程序】5、問(wèn)題:兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指它們的()。選項(xiàng):A、狀態(tài)數(shù)相等B、有向弧數(shù)相等C、所識(shí)別的語(yǔ)言相等D、狀態(tài)數(shù)和有向弧數(shù)相等正確答案:【所識(shí)別的語(yǔ)言相等】6、問(wèn)題:詞法分析器用于識(shí)別()。選項(xiàng):A、句子B、產(chǎn)生式C、單詞D、句型正確答案:【單詞】7、問(wèn)題:正則表達(dá)式和等價(jià)是指()。選項(xiàng):A、和都是定義在一個(gè)字母表上的正則表達(dá)式B、和中使用的運(yùn)算符相同C、和代表同一正則集D、和代表不同正則集正確答案:【和代表同一正則集】8、問(wèn)題:已知文法G[S]:S→A1,A→A1|S0|0。與G等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】9、問(wèn)題:與等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】10、問(wèn)題:如圖所示自動(dòng)機(jī)M,請(qǐng)問(wèn)下列哪個(gè)字符串不是M所能識(shí)別的()。選項(xiàng):A、bbaaB、abbaC、ababD、aabb正確答案:【aabb】11、問(wèn)題:有限狀態(tài)自動(dòng)機(jī)能識(shí)別()。選項(xiàng):A、上下文無(wú)關(guān)語(yǔ)言B、上下文有關(guān)語(yǔ)言C、.正規(guī)語(yǔ)言D、0型文法定義的語(yǔ)言正確答案:【.正規(guī)語(yǔ)言】12、問(wèn)題:()不是DFA的成分。選項(xiàng):A、有窮字母表B、多個(gè)初始狀態(tài)的集合C、多個(gè)終態(tài)的集合D、轉(zhuǎn)換函數(shù)正確答案:【多個(gè)初始狀態(tài)的集合】13、問(wèn)題:DFAM(見(jiàn)圖)接受的字集為()。選項(xiàng):A、以0開(kāi)頭的二進(jìn)制數(shù)組成的集合B、以0結(jié)尾的二進(jìn)制數(shù)組成的集合C、含奇數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合D、含偶數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合正確答案:【含偶數(shù)個(gè)0的二進(jìn)制數(shù)組成的集合】14、問(wèn)題:同正規(guī)式等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】15、問(wèn)題:稱有限自動(dòng)機(jī)和等價(jià)是指()。選項(xiàng):A、和都是定義在一個(gè)字母表上的有限自動(dòng)機(jī)B、和狀態(tài)數(shù)和有向邊數(shù)相等C、和狀態(tài)數(shù)或有向邊數(shù)相等D、和所能識(shí)別的字符串集合相等正確答案:【和所能識(shí)別的字符串集合相等】16、問(wèn)題:同正規(guī)式等價(jià)的正規(guī)式為()。選項(xiàng):A、B、C、D、正確答案:【】17、問(wèn)題:詞法分析器的加工對(duì)象是()。選項(xiàng):A、中間代碼B、單詞C、源程序D、元程序正確答案:【源程序】18、問(wèn)題:如果一個(gè)正規(guī)式所代表的集合是無(wú)窮的,則它必含有的運(yùn)算是()。選項(xiàng):A、連接運(yùn)算“·”B、或運(yùn)算“|”C、閉包運(yùn)算“*”D、括號(hào)“(”和“)”正確答案:【閉包運(yùn)算“*”】19、問(wèn)題:同正規(guī)式等價(jià)的文法是()。選項(xiàng):A、G1:S→aS|bS|εB、G2:S→aSb|εC、G3:S→aS|Sb|εD、G4:S→abS|ε正確答案:【G3:S→aS|Sb|ε】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:如果文法G是無(wú)二義的,則它的任何句子α()。選項(xiàng):A、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同C、最左推導(dǎo)和最右推導(dǎo)必定相同D、可能存在兩個(gè)不同的最左推導(dǎo),但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同正確答案:【最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同】2、問(wèn)題:采用自上而下分析,不必()。選項(xiàng):A、消除回溯B、消除左遞歸C、消除右遞歸D、提取公共左因子正確答案:【消除右遞歸】3、問(wèn)題:識(shí)別上下文無(wú)關(guān)語(yǔ)言的自動(dòng)機(jī)是()。選項(xiàng):A、下推自動(dòng)機(jī)B、NFAC、DFAD、圖靈機(jī)正確答案:【下推自動(dòng)機(jī)】4、問(wèn)題:()文法不是LL(1)的。選項(xiàng):A、遞歸B、右遞歸C、2型D、含有公共左因子的正確答案:【含有公共左因子的】5、問(wèn)題:已知文法G是無(wú)二義的,則對(duì)G的任意句型α()。選項(xiàng):A、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能相同C、最左推導(dǎo)和最右推導(dǎo)必定相同D、可能存在兩個(gè)不同的最左推導(dǎo),但他們對(duì)應(yīng)的語(yǔ)法樹(shù)相同正確答案:【最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同】6、問(wèn)題:在自上而下的語(yǔ)法分析中,應(yīng)從()開(kāi)始分析。選項(xiàng):A、句型B、句子C、文法開(kāi)始符號(hào)D、句柄正確答案:【文法開(kāi)始符號(hào)】7、問(wèn)題:一個(gè)文法G,若(),則稱它是LL(1)文法。選項(xiàng):A、G中不含左遞歸B、G無(wú)二義性C、G的LL(1)分析表中不含多重定義的條目D、G中產(chǎn)生式不含左公因子正確答案:【G的LL(1)分析表中不含多重定義的條目】8、問(wèn)題:語(yǔ)法分析器的輸入是()。選項(xiàng):A、Token序列B、源程序C、目標(biāo)程序D、符號(hào)表正確答案:【Token序列】9、問(wèn)題:在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過(guò)程產(chǎn)生()。選項(xiàng):A、回溯B、非法調(diào)用C、有限次調(diào)用D、無(wú)限循環(huán)正確答案:【無(wú)限循環(huán)】10、問(wèn)題:LL(1)分析法中“1”的含義是在輸入串中查看一個(gè)輸入符號(hào),其目的是()。選項(xiàng):A、確定最左推導(dǎo)B、確定句柄C、確定使用哪一個(gè)產(chǎn)生式進(jìn)行展開(kāi)D、確定是否推導(dǎo)正確答案:【確定使用哪一個(gè)產(chǎn)生式進(jìn)行展開(kāi)】第4講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:如果文法G是無(wú)二義的,則它的任何句子α()選項(xiàng):A、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同C、最左推導(dǎo)和最右推導(dǎo)必定相同D、可能存在兩個(gè)不同的最左推導(dǎo),但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同正確答案:【最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同】2、問(wèn)題:采用自上而下分析,不必()。選項(xiàng):A、消除回溯B、消除左遞歸C、消除右遞歸D、提取公共左因子正確答案:【消除右遞歸】3、問(wèn)題:識(shí)別上下文無(wú)關(guān)語(yǔ)言的自動(dòng)機(jī)是()。選項(xiàng):A、下推自動(dòng)機(jī)B、NFAC、DFAD、圖靈機(jī)正確答案:【下推自動(dòng)機(jī)】4、問(wèn)題:()文法不是LL(1)的選項(xiàng):A、遞歸B、右遞歸C、2型D、含有公共左因子的正確答案:【含有公共左因子的】5、問(wèn)題:已知文法G是無(wú)二義的,則對(duì)G的任意句型α()。選項(xiàng):A、.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同B、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能相同C、最左推導(dǎo)和最右推導(dǎo)必定相同D、可能存在兩個(gè)不同的最左推導(dǎo),但他們對(duì)應(yīng)的語(yǔ)法樹(shù)相同正確答案:【.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同】6、問(wèn)題:在自上而下的語(yǔ)法分析中,應(yīng)從()開(kāi)始分析。選項(xiàng):A、句型B、句子C、文法開(kāi)始符號(hào)D、句柄正確答案:【文法開(kāi)始符號(hào)】7、問(wèn)題:一個(gè)文法G,若(),則稱它是LL(1)文法。選項(xiàng):A、G中不含左遞歸B、G無(wú)二義性C、G的LL(1)分析表中不含多重定義的條目D、G中產(chǎn)生式不含左公因子正確答案:【G的LL(1)分析表中不含多重定義的條目】8、問(wèn)題:語(yǔ)法分析器的輸入是()。選項(xiàng):A、Token序列B、源程序C、目標(biāo)程序D、符號(hào)表正確答案:【Token序列】9、問(wèn)題:在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過(guò)程產(chǎn)生()。選項(xiàng):A、回溯B、非法調(diào)用C、有限次調(diào)用D、無(wú)限循環(huán)正確答案:【無(wú)限循環(huán)】10、問(wèn)題:LL(1)分析法中“1”的含義是在輸入串中查看一個(gè)輸入符號(hào),其目的是()。選項(xiàng):A、確定最左推導(dǎo)B、確定句柄C、確定使用哪一個(gè)產(chǎn)生式進(jìn)行展開(kāi)D、確定是否推導(dǎo)正確答案:【確定使用哪一個(gè)產(chǎn)生式進(jìn)行展開(kāi)】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:在語(yǔ)法分析處理中,F(xiàn)IRST集合、FOLLOW集合均是()。選項(xiàng):A、非終結(jié)符集B、終結(jié)符集C、字母表D、狀態(tài)集正確答案:【終結(jié)符集】2、問(wèn)題:在編譯過(guò)程中,如果遇到錯(cuò)誤應(yīng)該()。選項(xiàng):A、把錯(cuò)誤理解成局部的錯(cuò)誤B、對(duì)錯(cuò)誤在局部范圍內(nèi)進(jìn)行糾正,繼續(xù)向下分析C、當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí),跳過(guò)錯(cuò)誤所在的語(yǔ)法單位繼續(xù)分析下去D、當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí)立即停止編譯,待用戶改正錯(cuò)誤后再繼續(xù)編譯正確答案:【當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí),跳過(guò)錯(cuò)誤所在的語(yǔ)法單位繼續(xù)分析下去】3、問(wèn)題:已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FIRST(S)=()。選項(xiàng):A、{e}B、{e,d,a,b}C、{e,d}D、{e,d,a,b,ε}正確答案:【{e,d,a,b,ε}】4、問(wèn)題:已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW(D)=()。選項(xiàng):A、{d,e}B、{d,ε}C、{d,$}D、{a,d}正確答案:【{d,$}】5、問(wèn)題:FIRST集中可以含有ε。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:FOLLOW集中可以含有ε。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題:SELECT集中可以含有ε。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】第5講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:在語(yǔ)法分析處理中,F(xiàn)IRST集合、FOLLOW集合均是()。選項(xiàng):A、非終結(jié)符集B、終結(jié)符集C、字母表D、狀態(tài)集正確答案:【終結(jié)符集】2、問(wèn)題:已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FIRST(S)=()。選項(xiàng):A、{e}B、{e,d,a,b}C、{e,d}D、{e,d,a,b,ε}正確答案:【{e,d,a,b,ε}】3、問(wèn)題:在編譯過(guò)程中,如果遇到錯(cuò)誤應(yīng)該()選項(xiàng):A、把錯(cuò)誤理解成局部的錯(cuò)誤B、對(duì)錯(cuò)誤在局部范圍內(nèi)進(jìn)行糾正,繼續(xù)向下分析C、當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí),跳過(guò)錯(cuò)誤所在的語(yǔ)法單位繼續(xù)分析下去D、當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí)立即停止編譯,待用戶改正錯(cuò)誤后再繼續(xù)編譯正確答案:【當(dāng)發(fā)現(xiàn)錯(cuò)誤時(shí),跳過(guò)錯(cuò)誤所在的語(yǔ)法單位繼續(xù)分析下去】4、問(wèn)題:已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW(D)=()。選項(xiàng):A、{d,e}B、{d,ε}C、{d,$}D、{a,d}正確答案:【{d,$}】5、問(wèn)題:FIRST集中可以含有ε選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:FOLLOW集中可以含有ε選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題:SELECT集中可以含有ε。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:若a為終結(jié)符,則A→α·aβ為()項(xiàng)目。選項(xiàng):A、歸約B、移進(jìn)C、接受D、待約正確答案:【移進(jìn)】2、問(wèn)題:一個(gè)句型中的()稱為該句型的句柄。選項(xiàng):A、最左直接短語(yǔ)B、最右直接短語(yǔ)C、終結(jié)符D、非終結(jié)符正確答案:【最左直接短語(yǔ)】3、問(wèn)題:在自底向上的語(yǔ)法分析方法中,分析的關(guān)鍵是()。選項(xiàng):A、尋找句柄B、尋找句型C、消除遞歸D、選擇候選式正確答案:【尋找句柄】4、問(wèn)題:在自頂向下的語(yǔ)法分析方法中,分析的關(guān)鍵是()。選項(xiàng):A、尋找句柄B、尋找句型C、消除遞歸D、選擇候選式正確答案:【選擇候選式】5、問(wèn)題:若B為非終結(jié)符,則A→a·Bb為()。選項(xiàng):A、移進(jìn)項(xiàng)目B、歸約項(xiàng)目C、接受項(xiàng)目D、待約項(xiàng)目正確答案:【待約項(xiàng)目】6、問(wèn)題:在規(guī)范歸約中,用()來(lái)刻畫可歸約串。選項(xiàng):A、直接短語(yǔ)B、句柄C、最左素短語(yǔ)D、素短語(yǔ)正確答案:【句柄】7、問(wèn)題:下列動(dòng)作中,不是自下而上分析動(dòng)作的是()。選項(xiàng):A、移進(jìn)B、展開(kāi)C、接受D、報(bào)錯(cuò)正確答案:【展開(kāi)】8、問(wèn)題:下列動(dòng)作中,不是自上而下分析動(dòng)作的是()。選項(xiàng):A、匹配B、展開(kāi)C、移進(jìn)D、報(bào)錯(cuò)正確答案:【移進(jìn)】9、問(wèn)題:若B為非終結(jié)符,則A→α·為()項(xiàng)目。選項(xiàng):A、歸約B、移進(jìn)C、接受D、待約正確答案:【歸約】10、問(wèn)題:設(shè)有文法G[T]:T→T*F|FF→F↑P|PP→(T)|a該文法句型T*P↑(T*F)的句柄是下列符號(hào)串()。選項(xiàng):A、(T*F)B、T*FC、PD、P↑(T*F)正確答案:【P】11、問(wèn)題:LR分析表中的轉(zhuǎn)移表(goto)是以()作為列標(biāo)題的。選項(xiàng):A、終結(jié)符B、非終結(jié)符C、終結(jié)符或非終結(jié)符D、表示狀態(tài)的整型數(shù)正確答案:【非終結(jié)符】12、問(wèn)題:LR分析表中的動(dòng)作表(action)是以()作為列標(biāo)題的。選項(xiàng):A、終結(jié)符B、非終結(jié)符C、終結(jié)符或非終結(jié)符D、終結(jié)符和結(jié)束符$正確答案:【終結(jié)符和結(jié)束符$】13、問(wèn)題:設(shè)有文法G[T]:T→T*F|FF→F↑P|PP→(T)|a該文法句型T*F↑(T*F)的句柄是下列符號(hào)串()。選項(xiàng):A、(T*F)B、T*FC、PD、P↑(T*F)正確答案:【T*F】14、問(wèn)題:下列項(xiàng)目中為可歸約項(xiàng)目的是()。選項(xiàng):A、E′→·EB、L→·C、L→-·LD、F→L*·F正確答案:【L→·】15、問(wèn)題:同正規(guī)式等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】16、問(wèn)題:LR分析器的核心部分是一張分析表,該表由()組成。選項(xiàng):A、ACTION表B、GOTO表C、預(yù)測(cè)分析表D、ACTION表和GOTO表正確答案:【ACTION表和GOTO表】第6講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:若a為終結(jié)符,則A→α·aβ為()項(xiàng)目。選項(xiàng):A、歸約B、移進(jìn)C、接受D、待約正確答案:【移進(jìn)】2、問(wèn)題:一個(gè)句型中的()稱為該句型的句柄。選項(xiàng):A、最左直接短語(yǔ)B、最右直接短語(yǔ)C、終結(jié)符D、非終結(jié)符正確答案:【最左直接短語(yǔ)】3、問(wèn)題:在自底向上的語(yǔ)法分析方法中,分析的關(guān)鍵是()。選項(xiàng):A、尋找句柄B、尋找句型C、消除遞歸D、選擇候選式正確答案:【尋找句柄】4、問(wèn)題:在自頂向下的語(yǔ)法分析方法中,分析的關(guān)鍵是()。選項(xiàng):A、尋找句柄B、尋找句型C、消除遞歸D、選擇候選式正確答案:【選擇候選式】5、問(wèn)題:在LR分析法中,分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型()的DFA狀態(tài)。選項(xiàng):A、句柄B、前綴C、活前綴D、LR(0)項(xiàng)目正確答案:【活前綴】6、問(wèn)題:若B為非終結(jié)符,則A→a·Bb為()。選項(xiàng):A、移進(jìn)項(xiàng)目B、歸約項(xiàng)目C、接受項(xiàng)目D、待約項(xiàng)目正確答案:【待約項(xiàng)目】7、問(wèn)題:在規(guī)范歸約中,用()來(lái)刻畫可歸約串。選項(xiàng):A、直接短語(yǔ)B、句柄C、最左素短語(yǔ)D、素短語(yǔ)正確答案:【句柄】8、問(wèn)題:下列動(dòng)作中,不是自下而上分析動(dòng)作的是()。選項(xiàng):A、移進(jìn)B、展開(kāi)C、接受D、報(bào)錯(cuò)正確答案:【展開(kāi)】9、問(wèn)題:下列動(dòng)作中,不是自上而下分析動(dòng)作的是()。選項(xiàng):A、匹配B、展開(kāi)C、移進(jìn)D、報(bào)錯(cuò)正確答案:【移進(jìn)】10、問(wèn)題:若B為非終結(jié)符,則A→α·為()項(xiàng)目。選項(xiàng):A、歸約B、移進(jìn)C、接受D、待約正確答案:【歸約】11、問(wèn)題:設(shè)有文法G[T]:T→T*F|FF→F↑P|PP→(T)|a該文法句型T*P↑(T*F)的句柄是下列符號(hào)串()。選項(xiàng):A、T*F)B、T*FC、PD、P↑(T*F)正確答案:【P】12、問(wèn)題:LR分析表中的轉(zhuǎn)移表(goto)是以()作為列標(biāo)題的。選項(xiàng):A、終結(jié)符B、非終結(jié)符C、終結(jié)符或非終結(jié)符D、表示狀態(tài)的整型數(shù)正確答案:【非終結(jié)符】13、問(wèn)題:在自下而上的語(yǔ)法分析中,應(yīng)從()開(kāi)始分析。選項(xiàng):A、句型B、句子C、文法開(kāi)始符號(hào)D、句柄正確答案:【句子】14、問(wèn)題:設(shè)有文法G[T]:T→T*F|FF→F↑P|PP→(T)|a該文法句型T*F↑(T*F)的句柄是下列符號(hào)串()。選項(xiàng):A、(T*F)B、T*FC、PD、P↑(T*F)正確答案:【T*F】15、問(wèn)題:LR分析表中的動(dòng)作表(action)是以()作為列標(biāo)題的。選項(xiàng):A、終結(jié)符B、非終結(jié)符C、終結(jié)符或非終結(jié)符D、終結(jié)符和結(jié)束符$正確答案:【終結(jié)符和結(jié)束符$】16、問(wèn)題:下列項(xiàng)目中為可歸約項(xiàng)目的是()。選項(xiàng):A、E′→·EB、L→·C、L→-·LD、F→L*·F正確答案:【L→·】17、問(wèn)題:同正規(guī)式等價(jià)的正規(guī)式是()。選項(xiàng):A、B、C、D、正確答案:【】18、問(wèn)題:LR分析器的核心部分是一張分析表,該表由()組成。選項(xiàng):A、ACTION表B、GOTO表C、預(yù)測(cè)分析表D、ACTION表和GOTO表正確答案:【ACTION表和GOTO表】19、問(wèn)題:一個(gè)()指明了在LR分析過(guò)程中的某個(gè)時(shí)刻所能看到產(chǎn)生式多大一部分。選項(xiàng):A、活前綴B、前綴C、歸約活前綴D、項(xiàng)目正確答案:【項(xiàng)目】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:一個(gè)LR(1)文法合并同心集后若不是LALR(1)文法(?)選項(xiàng):A、則可能存在移進(jìn)/歸約沖突B、則可能存在歸約/歸約沖突C、則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突D、以上說(shuō)法都不對(duì)正確答案:【則可能存在歸約/歸約沖突】2、問(wèn)題:若狀態(tài)k含有項(xiàng)目“A→α·”,且僅當(dāng)輸入符號(hào)a∈FOLLOW(A)時(shí),才用規(guī)則“A→α”歸約的語(yǔ)法分析方法是()。選項(xiàng):A、LALR分析法B、R(0)分析法C、LR(1)分析法D、SLR(1)分析法正確答案:【SLR(1)分析法】3、問(wèn)題:LR(1)文法都是()。選項(xiàng):A、無(wú)二義性且無(wú)左遞歸B、可能有二義性但無(wú)左遞歸C、無(wú)二義性但可能是左遞歸D、可以既有二義性又有左遞歸正確答案:【無(wú)二義性但可能是左遞歸】4、問(wèn)題:同心集合并可能會(huì)產(chǎn)生新的()沖突。選項(xiàng):A、二義B、移進(jìn)/移進(jìn)C、移進(jìn)/歸約D、歸約/歸約正確答案:【歸約/歸約】5、問(wèn)題:就文法的描述能力來(lái)說(shuō),有()。選項(xiàng):A、SLR(1)?LR(0)B、LR(1)?LR(0)C、SLR(1)?LR(1)D、無(wú)二義文法?LR(1)正確答案:【SLR(1)?LR(1)】6、問(wèn)題:在LR(0)的Action表中,如果某行中存在標(biāo)記為“”的欄,則()。選項(xiàng):A、該行必定填滿“”B、該行未必填滿“”C、其他行也有“”D、goto表中也有“”正確答案:【該行必定填滿“”】7、問(wèn)題:若狀態(tài)k含有項(xiàng)目“A→α·”,對(duì)任意非終結(jié)符a,都用規(guī)則“A→α”歸約的語(yǔ)法分析方法是()。選項(xiàng):A、LALR分析法B、LR(0)分析法C、LR(1)分析法D、SLR(1)分析法正確答案:【LR(0)分析法】8、問(wèn)題:在SLR(1)的Action表中,如果某行中存在標(biāo)記為“”的欄,則()。選項(xiàng):A、該行必定填滿“”B、該行未必填滿“”C、其他行也有“”D、goto表中也有“”正確答案:【該行未必填滿“”】第7講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:一個(gè)LR(1)文法合并同心集后若不是LALR(1)文法()。選項(xiàng):A、則可能存在移進(jìn)/歸約沖突B、則可能存在歸約/歸約沖突C、則可能存在移進(jìn)/歸約沖突和歸約/歸約沖突D、以上說(shuō)法都不對(duì)正確答案:【則可能存在歸約/歸約沖突】2、問(wèn)題:若狀態(tài)k含有項(xiàng)目“A→α·”,且僅當(dāng)輸入符號(hào)a∈FOLLOW(A)時(shí),才用規(guī)則“A→α”歸約的語(yǔ)法分析方法是()。選項(xiàng):A、LALR分析法B、LR(0)分析法C、LR(1)分析法D、SLR(1)分析法正確答案:【SLR(1)分析法】3、問(wèn)題:LR(1)文法都是()。選項(xiàng):A、無(wú)二義性且無(wú)左遞歸B、可能有二義性但無(wú)左遞歸C、無(wú)二義性但可能是左遞歸D、可以既有二義性又有左遞歸正確答案:【無(wú)二義性但可能是左遞歸】4、問(wèn)題:同心集合并可能會(huì)產(chǎn)生新的()沖突。選項(xiàng):A、二義B、移進(jìn)/移進(jìn)C、移進(jìn)/歸約D、歸約/歸約正確答案:【歸約/歸約】5、問(wèn)題:就文法的描述能力來(lái)說(shuō),有()。選項(xiàng):A、SLR(1)?LR(0)B、LR(1)?LR(0)C、SLR(1)?LR(1)D、無(wú)二義文法?LR(1)正確答案:【SLR(1)?LR(1)】6、問(wèn)題:在LR(0)的Action表中,如果某行中存在標(biāo)記為“”的欄,則()。選項(xiàng):A、該行必定填滿“”B、該行未必填滿“”C、其他行也有“”D、goto表中也有“”正確答案:【該行必定填滿“”】7、問(wèn)題:若狀態(tài)k含有項(xiàng)目“A→α·”,對(duì)任意非終結(jié)符a,都用規(guī)則“A→α”歸約的語(yǔ)法分析方法是()。選項(xiàng):A、LALR分析法B、LR(0)分析法C、LR(1)分析法D、SLR(1)分析法正確答案:【LR(0)分析法】8、問(wèn)題:在SLR(1)的Action表中,如果某行中存在標(biāo)記為“”的欄,則()。選項(xiàng):A、該行必定填滿“”B、該行未必填滿“”C、其他行也有“”D、goto表中也有“”正確答案:【該行未必填滿“”】9、問(wèn)題:編譯程序的語(yǔ)法分析器必須輸出的信息是()。選項(xiàng):A、語(yǔ)法錯(cuò)誤信息B、語(yǔ)法規(guī)則信息C、語(yǔ)法分析過(guò)程D、語(yǔ)句序列正確答案:【語(yǔ)法錯(cuò)誤信息】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:文法G[S]及其語(yǔ)法制導(dǎo)翻譯定義如下:產(chǎn)生式語(yǔ)義動(dòng)作S’→Sprint(S.num)S→(L)S.num=L.num+1S→aS.num=0L→L(1),SL.num=L(1).num+S.numL→SL.num=S.num若輸入為(a,(a)),且采用自底向上的分析方法,則輸出為()。選項(xiàng):A、0B、1C、2D、4正確答案:【2】2、問(wèn)題:有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運(yùn)算符):E→E(1)∧T{E.val=E(1).val*T.val}E→T{E.val=T.val}T→T(1)#n{T.val=T(1).val+n.val}T→n{T.val=n.val}則分析句子3∧3#4其值為()。選項(xiàng):A、10B、21C、14D、24正確答案:【21】3、問(wèn)題:有一語(yǔ)法指導(dǎo)定義如下:S→bAbprint“1”A→(Bprint“2”A→aprint“3”B→aA)print“4”若輸入序列為b(a(a(aa)))b,且采用自底向上的分析方法,則輸出序列為()。選項(xiàng):A、32224441B、34242421C、12424243D、34442212正確答案:【34242421】4、問(wèn)題:有一語(yǔ)法指導(dǎo)定義如下,其中+表示符號(hào)連接運(yùn)算:S→BprintB.versB→aB.vers=aB→bB.vers=bB→BaB.vers=a+B.versB→BbB.vers=b+B.vers若輸入序列為abab,且采用自底向上的分析方法,則輸出序列為()。選項(xiàng):A、aabbB、ababC、bbaaD、baba正確答案:【baba】5、問(wèn)題:使用()可以定義一個(gè)程序的意義。選項(xiàng):A、語(yǔ)義規(guī)則B、詞法規(guī)則C、產(chǎn)生規(guī)則D、詞法規(guī)則正確答案:【語(yǔ)義規(guī)則】6、問(wèn)題:以下說(shuō)法正確的是()。選項(xiàng):A、語(yǔ)義規(guī)則中的屬性有兩種:綜合屬性與繼承屬性B、終結(jié)符只有繼承屬性,它由詞法分析器提供C、非終結(jié)符可以有綜合屬性,但不能有繼承屬性D、屬性值在分析過(guò)程中可以進(jìn)行計(jì)算,但不能傳遞正確答案:【語(yǔ)義規(guī)則中的屬性有兩種:綜合屬性與繼承屬性】第8講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:文法G[S]及其語(yǔ)法制導(dǎo)翻譯定義如下:產(chǎn)生式語(yǔ)義動(dòng)作S’→Sprint(S.num)S→(L)S.num=L.num+1S→aS.num=0L→L(1),SL.num=L(1).num+S.numL→SL.num=S.num若輸入為(a,(a)),且采用自底向上的分析方法,則輸出為()。選項(xiàng):A、0B、1C、2D、3正確答案:【2】2、問(wèn)題:有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運(yùn)算符):E→E(1)∧T{E.val=E(1).val*T.val}E→T{E.val=T.val}T→T(1)#n{T.val=T(1).val+n.val}T→n{T.val=n.val}則分析句子3∧3#4其值為()。選項(xiàng):A、10B、21C、14D、24正確答案:【21】3、問(wèn)題:有一語(yǔ)法指導(dǎo)定義如下:S→bAbprint“1”A→(Bprint“2”A→aprint“3”B→aA)print“4”若輸入序列為b(a(a(aa)))b,且采用自底向上的分析方法,則輸出序列為()。選項(xiàng):A、32224441B、34242421C、12424243D、34442212正確答案:【34242421】4、問(wèn)題:有一語(yǔ)法指導(dǎo)定義如下,其中+表示符號(hào)連接運(yùn)算:S→BprintB.versB→aB.vers=aB→bB.vers=bB→BaB.vers=a+B.versB→BbB.vers=b+B.vers若輸入序列為abab,且采用自底向上的分析方法,則輸出序列為()。選項(xiàng):A、aabbB、ababC、bbaaD、baba正確答案:【baba】5、問(wèn)題:終結(jié)符具有()屬性。選項(xiàng):A、繼承B、綜合C、抽象D、傳遞正確答案:【綜合】6、問(wèn)題:使用()可以定義一個(gè)程序的意義。選項(xiàng):A、語(yǔ)義規(guī)則B、詞法規(guī)則C、詞法規(guī)則D、產(chǎn)生規(guī)則正確答案:【語(yǔ)義規(guī)則】7、問(wèn)題:以下說(shuō)法正確的是()。選項(xiàng):A、語(yǔ)義規(guī)則中的屬性有兩種:綜合屬性與繼承屬性B、終結(jié)符只有繼承屬性,它由詞法分析器提供C、非終結(jié)符可以有綜合屬性,但不能有繼承屬性D、屬性值在分析過(guò)程中可以進(jìn)行計(jì)算,但不能傳遞正確答案:【語(yǔ)義規(guī)則中的屬性有兩種:綜合屬性與繼承屬性】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:關(guān)于將L-SDD轉(zhuǎn)換為SDT的規(guī)則,以下選項(xiàng)中,正確的是()。選項(xiàng):A、將計(jì)算某個(gè)非終結(jié)符號(hào)A的繼承屬性的動(dòng)作放在產(chǎn)生式的最后B、將計(jì)算一個(gè)產(chǎn)生式左部符號(hào)的繼承屬性的動(dòng)作放置在產(chǎn)生式的最后C、將計(jì)算某個(gè)非終結(jié)符號(hào)A的繼承屬性的動(dòng)作插入到產(chǎn)生式右部中緊靠在A的本次出現(xiàn)之前的位置上D、將每個(gè)語(yǔ)義動(dòng)作都放在產(chǎn)生式的最后正確答案:【將計(jì)算某個(gè)非終結(jié)符號(hào)A的繼承屬性的動(dòng)作插入到產(chǎn)生式右部中緊靠在A的本次出現(xiàn)之前的位置上】2、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、如果一個(gè)S-SDD的基本文法可以使用LR分析技術(shù),那么它的SDT可以在LL語(yǔ)法分析過(guò)程中實(shí)現(xiàn)B、如果一個(gè)S-SDD的基本文法可以使用LR分析技術(shù),那么它的SDT可以在LR語(yǔ)法分析過(guò)程中實(shí)現(xiàn)C、如果一個(gè)L-SDD的基本文法可以使用LL分析技術(shù),那么它的SDT可以在LL語(yǔ)法分析過(guò)程中實(shí)現(xiàn)D、如果一個(gè)L-SDD的基本文法可以使用LL分析技術(shù),那么它的SDT可以在LR語(yǔ)法分析過(guò)程中實(shí)現(xiàn)正確答案:【如果一個(gè)S-SDD的基本文法可以使用LR分析技術(shù),那么它的SDT可以在LL語(yǔ)法分析過(guò)程中實(shí)現(xiàn)】3、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、使用語(yǔ)法制導(dǎo)翻譯方案的編譯程序能同時(shí)進(jìn)行語(yǔ)法分析和語(yǔ)義分析B、語(yǔ)法制導(dǎo)翻譯方案(SDT)是在產(chǎn)生式右部中嵌入了程序片段(稱為語(yǔ)義動(dòng)作)的CFGC、SDD可以看作是SDT的具體實(shí)施方案D、將一個(gè)S-SDD轉(zhuǎn)換為SDT的方法是:將每個(gè)語(yǔ)義動(dòng)作都放在產(chǎn)生式的最后正確答案:【SDD可以看作是SDT的具體實(shí)施方案】4、問(wèn)題:在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、要想在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,需要擴(kuò)展語(yǔ)法分析棧B、非終結(jié)符A的繼承屬性和綜合屬性的計(jì)算時(shí)機(jī)不同C、將非終結(jié)符A的繼承屬性和綜合屬性存放在不同的記錄中D、綜合屬性在A出現(xiàn)之前就可以計(jì)算正確答案:【綜合屬性在A出現(xiàn)之前就可以計(jì)算】5、問(wèn)題:在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、要想在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,需要擴(kuò)展語(yǔ)法分析棧B、綜合記錄用于存放非終結(jié)符綜合屬性值C、動(dòng)作記錄,用來(lái)存放指向?qū)⒈粓?zhí)行的語(yǔ)義動(dòng)作代碼的指針D、綜合屬性存放在A本身的記錄中正確答案:【綜合屬性存放在A本身的記錄中】6、問(wèn)題:在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、分析棧中的每一個(gè)記錄都對(duì)應(yīng)著一段執(zhí)行代碼B、綜合記錄出棧時(shí),要將綜合屬性值復(fù)制給后面特定的語(yǔ)義動(dòng)作C、變量展開(kāi)時(shí)(即變量本身的記錄出棧時(shí)),如果其含有繼承屬性,則要將繼承屬性值復(fù)制給后面特定的語(yǔ)義動(dòng)作D、繼承屬性在A的兒子們都分析完畢之后才能計(jì)算正確答案:【繼承屬性在A的兒子們都分析完畢之后才能計(jì)算】第9講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:關(guān)于將L-SDD轉(zhuǎn)換為SDT的規(guī)則,以下選項(xiàng)中,正確的是()。選項(xiàng):A、將計(jì)算某個(gè)非終結(jié)符號(hào)A的繼承屬性的動(dòng)作放在產(chǎn)生式的最后B、將計(jì)算一個(gè)產(chǎn)生式左部符號(hào)的繼承屬性的動(dòng)作放置在產(chǎn)生式的最后C、將計(jì)算某個(gè)非終結(jié)符號(hào)A的繼承屬性的動(dòng)作插入到產(chǎn)生式右部中緊靠在A的本次出現(xiàn)之前的位置上D、將每個(gè)語(yǔ)義動(dòng)作都放在產(chǎn)生式的最后正確答案:【將計(jì)算某個(gè)非終結(jié)符號(hào)A的繼承屬性的動(dòng)作插入到產(chǎn)生式右部中緊靠在A的本次出現(xiàn)之前的位置上】2、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、如果一個(gè)S-SDD的基本文法可以使用LR分析技術(shù),那么它的SDT可以在LL語(yǔ)法分析過(guò)程中實(shí)現(xiàn)B、如果一個(gè)S-SDD的基本文法可以使用LR分析技術(shù),那么它的SDT可以在LR語(yǔ)法分析過(guò)程中實(shí)現(xiàn)C、如果一個(gè)L-SDD的基本文法可以使用LL分析技術(shù),那么它的SDT可以在LL語(yǔ)法分析過(guò)程中實(shí)現(xiàn)D、如果一個(gè)L-SDD的基本文法可以使用LL分析技術(shù),那么它的SDT可以在LR語(yǔ)法分析過(guò)程中實(shí)現(xiàn)正確答案:【如果一個(gè)S-SDD的基本文法可以使用LR分析技術(shù),那么它的SDT可以在LL語(yǔ)法分析過(guò)程中實(shí)現(xiàn)】3、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、使用語(yǔ)法制導(dǎo)翻譯方案的編譯程序能同時(shí)進(jìn)行語(yǔ)法分析和語(yǔ)義分析B、語(yǔ)法制導(dǎo)翻譯方案(SDT)是在產(chǎn)生式右部中嵌入了程序片段(稱為語(yǔ)義動(dòng)作)的CFGC、SDD可以看作是SDT的具體實(shí)施方案D、將一個(gè)S-SDD轉(zhuǎn)換為SDT的方法是:將每個(gè)語(yǔ)義動(dòng)作都放在產(chǎn)生式的最后正確答案:【SDD可以看作是SDT的具體實(shí)施方案】4、問(wèn)題:在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、要想在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,需要擴(kuò)展語(yǔ)法分析棧B、非終結(jié)符A的繼承屬性和綜合屬性的計(jì)算時(shí)機(jī)不同C、將非終結(jié)符A的繼承屬性和綜合屬性存放在不同的記錄中D、綜合屬性在A出現(xiàn)之前就可以計(jì)算正確答案:【綜合屬性在A出現(xiàn)之前就可以計(jì)算】5、問(wèn)題:在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、要想在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,需要擴(kuò)展語(yǔ)法分析棧B、綜合記錄用于存放非終結(jié)符綜合屬性值C、動(dòng)作記錄,用來(lái)存放指向?qū)⒈粓?zhí)行的語(yǔ)義動(dòng)作代碼的指針D、綜合屬性存放在A本身的記錄中正確答案:【綜合屬性存放在A本身的記錄中】6、問(wèn)題:在非遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、分析棧中的每一個(gè)記錄都對(duì)應(yīng)著一段執(zhí)行代碼B、綜合記錄出棧時(shí),要將綜合屬性值復(fù)制給后面特定的語(yǔ)義動(dòng)作C、變量展開(kāi)時(shí)(即變量本身的記錄出棧時(shí)),如果其含有繼承屬性,則要將繼承屬性值復(fù)制給后面特定的語(yǔ)義動(dòng)作D、繼承屬性在A的兒子們都分析完畢之后才能計(jì)算正確答案:【繼承屬性在A的兒子們都分析完畢之后才能計(jì)算】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:在遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、可以將一個(gè)遞歸的預(yù)測(cè)分析器擴(kuò)展為一個(gè)翻譯器B、在語(yǔ)法分析器中,每個(gè)非終結(jié)符A對(duì)應(yīng)一個(gè)過(guò)程,在做語(yǔ)義分析時(shí),要將過(guò)程擴(kuò)展成一個(gè)函數(shù)C、以繼承屬性作為函數(shù)的參數(shù),以綜合屬性作為函數(shù)的返回值D、以綜合屬性作為函數(shù)的參數(shù),以繼承屬性作為函數(shù)的返回值正確答案:【以綜合屬性作為函數(shù)的參數(shù),以繼承屬性作為函數(shù)的返回值】2、問(wèn)題:在遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、在語(yǔ)法分析器中,每個(gè)非終結(jié)符A對(duì)應(yīng)一個(gè)過(guò)程,在做語(yǔ)義分析時(shí),要將過(guò)程擴(kuò)展成一個(gè)函數(shù)B、對(duì)出現(xiàn)在A產(chǎn)生式右部中的每個(gè)文法符號(hào)的每個(gè)屬性都設(shè)置一個(gè)局部變量C、如果非終結(jié)符含有繼承屬性,需要將函數(shù)調(diào)用的返回值賦給相應(yīng)的局部變量D、對(duì)于產(chǎn)生式右部的每個(gè)動(dòng)作,將其代碼復(fù)制到語(yǔ)法分析器,并把對(duì)屬性的引用改為對(duì)相應(yīng)變量的引用正確答案:【如果非終結(jié)符含有繼承屬性,需要將函數(shù)調(diào)用的返回值賦給相應(yīng)的局部變量】3、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、語(yǔ)法制導(dǎo)翻譯方案只限自底向上的分析方法B、給定一個(gè)以LL文法為基礎(chǔ)的L-SDD,可以修改這個(gè)文法,并在LR語(yǔ)法分析過(guò)程中計(jì)算這個(gè)新文法之上的SDDC、對(duì)于這個(gè)內(nèi)嵌的語(yǔ)義動(dòng)作,向文法中引入一個(gè)標(biāo)記非終結(jié)符M來(lái)替換它D、每個(gè)標(biāo)記非終結(jié)符M對(duì)應(yīng)著一個(gè)空產(chǎn)生式M→ε,該產(chǎn)生式對(duì)應(yīng)著一段語(yǔ)義子程序,它的任務(wù)就是完成M所替換的那個(gè)語(yǔ)義動(dòng)作要完成的工作正確答案:【語(yǔ)法制導(dǎo)翻譯方案只限自底向上的分析方法】4、問(wèn)題:給定一個(gè)以LL文法為基礎(chǔ)的L-屬性定義,可以修改這個(gè)文法,并在LR語(yǔ)法分析過(guò)程中計(jì)算這個(gè)新文法之上的SDD。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】5、問(wèn)題:在各個(gè)非終結(jié)符之前放置語(yǔ)義動(dòng)作來(lái)計(jì)算它的繼承屬性,并在產(chǎn)生式后端放置語(yǔ)義動(dòng)作計(jì)算綜合屬性。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:在各個(gè)非終結(jié)符之前放置語(yǔ)義動(dòng)作來(lái)計(jì)算它的綜合屬性,并在產(chǎn)生式后端放置語(yǔ)義動(dòng)作計(jì)算繼承屬性。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題:對(duì)每個(gè)內(nèi)嵌的語(yǔ)義動(dòng)作,向文法中引入一個(gè)標(biāo)記非終結(jié)符來(lái)替換它。每個(gè)這樣的位置都有一個(gè)不同的標(biāo)記,并且對(duì)于任意一個(gè)標(biāo)記M都有一個(gè)產(chǎn)生式M→ε。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】第10講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:在遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、可以將一個(gè)遞歸的預(yù)測(cè)分析器擴(kuò)展為一個(gè)翻譯器B、在語(yǔ)法分析器中,每個(gè)非終結(jié)符A對(duì)應(yīng)一個(gè)過(guò)程,在做語(yǔ)義分析時(shí),要將過(guò)程擴(kuò)展成一個(gè)函數(shù)C、以繼承屬性作為函數(shù)的參數(shù),以綜合屬性作為函數(shù)的返回值D、以綜合屬性作為函數(shù)的參數(shù),以繼承屬性作為函數(shù)的返回值正確答案:【以綜合屬性作為函數(shù)的參數(shù),以繼承屬性作為函數(shù)的返回值】2、問(wèn)題:在遞歸的預(yù)測(cè)分析過(guò)程中進(jìn)行翻譯,以下說(shuō)法不正確的是()。選項(xiàng):A、在語(yǔ)法分析器中,每個(gè)非終結(jié)符A對(duì)應(yīng)一個(gè)過(guò)程,在做語(yǔ)義分析時(shí),要將過(guò)程擴(kuò)展成一個(gè)函數(shù)B、對(duì)出現(xiàn)在A產(chǎn)生式右部中的每個(gè)文法符號(hào)的每個(gè)屬性都設(shè)置一個(gè)局部變量C、如果非終結(jié)符含有繼承屬性,需要將函數(shù)調(diào)用的返回值賦給相應(yīng)的局部變量D、對(duì)于產(chǎn)生式右部的每個(gè)動(dòng)作,將其代碼復(fù)制到語(yǔ)法分析器,并把對(duì)屬性的引用改為對(duì)相應(yīng)變量的引用正確答案:【如果非終結(jié)符含有繼承屬性,需要將函數(shù)調(diào)用的返回值賦給相應(yīng)的局部變量】3、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、語(yǔ)法制導(dǎo)翻譯方案只限自底向上的分析方法B、給定一個(gè)以LL文法為基礎(chǔ)的L-SDD,可以修改這個(gè)文法,并在LR語(yǔ)法分析過(guò)程中計(jì)算這個(gè)新文法之上的SDDC、對(duì)于這個(gè)內(nèi)嵌的語(yǔ)義動(dòng)作,向文法中引入一個(gè)標(biāo)記非終結(jié)符M來(lái)替換它D、每個(gè)標(biāo)記非終結(jié)符M對(duì)應(yīng)著一個(gè)空產(chǎn)生式M→ε,該產(chǎn)生式對(duì)應(yīng)著一段語(yǔ)義子程序,它的任務(wù)就是完成M所替換的那個(gè)語(yǔ)義動(dòng)作要完成的工作正確答案:【語(yǔ)法制導(dǎo)翻譯方案只限自底向上的分析方法】4、問(wèn)題:給定一個(gè)以LL文法為基礎(chǔ)的L-屬性定義,可以修改這個(gè)文法,并在LR語(yǔ)法分析過(guò)程中計(jì)算這個(gè)新文法之上的SDD。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】5、問(wèn)題:在各個(gè)非終結(jié)符之前放置語(yǔ)義動(dòng)作來(lái)計(jì)算它的綜合屬性,并在產(chǎn)生式后端放置語(yǔ)義動(dòng)作計(jì)算繼承屬性。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】6、問(wèn)題:對(duì)每個(gè)內(nèi)嵌的語(yǔ)義動(dòng)作,向文法中引入一個(gè)標(biāo)記非終結(jié)符來(lái)替換它。每個(gè)這樣的位置都有一個(gè)不同的標(biāo)記,并且對(duì)于任意一個(gè)標(biāo)記M都有一個(gè)產(chǎn)生式M→ε。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題:在各個(gè)非終結(jié)符之前放置語(yǔ)義動(dòng)作來(lái)計(jì)算它的繼承屬性,并在產(chǎn)生式后端放置語(yǔ)義動(dòng)作計(jì)算綜合屬性。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:中間代碼生成時(shí)所依據(jù)的是()。選項(xiàng):A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則正確答案:【語(yǔ)義規(guī)則】2、問(wèn)題:在編譯程序中與中間代碼生成無(wú)關(guān)的是()。選項(xiàng):A、便于目標(biāo)代碼的優(yōu)化B、便于存儲(chǔ)空間的組織C、便于編譯程序的移植D、便于目標(biāo)代碼的移植正確答案:【便于目標(biāo)代碼的移植】3、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、對(duì)于聲明語(yǔ)句,語(yǔ)義分析的主要任務(wù)就是收集標(biāo)識(shí)符的類型等屬性信息,為每一個(gè)名字分配一個(gè)相對(duì)地址B、從變量類型可以知道該變量在運(yùn)行時(shí)刻需要的內(nèi)存數(shù)量。在編譯時(shí)刻,可以使用這些數(shù)量為每一個(gè)名字分配一個(gè)相對(duì)地址C、名字的類型和相對(duì)地址信息保存在相應(yīng)的符號(hào)表?xiàng)l目中D、對(duì)聲明的處理要構(gòu)造符號(hào)表,但不產(chǎn)生中間代碼正確答案:【對(duì)聲明的處理要構(gòu)造符號(hào)表,但不產(chǎn)生中間代碼】4、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、類型自身也有結(jié)構(gòu),用類型表達(dá)式來(lái)表示這種結(jié)構(gòu)B、基本類型不是類型表達(dá)式C、類型名也是類型表達(dá)式D、將類型構(gòu)造符作用于類型表達(dá)式可以構(gòu)成新的類型表達(dá)式正確答案:【基本類型不是類型表達(dá)式】5、問(wèn)題:數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題:在編譯階段只對(duì)可執(zhí)行語(yǔ)句進(jìn)行翻譯。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題:在程序中標(biāo)識(shí)符的出現(xiàn)僅為定義性的。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】第11講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:中間代碼生成時(shí)所依據(jù)的是()。選項(xiàng):A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則正確答案:【語(yǔ)義規(guī)則】2、問(wèn)題:在編譯程序中與中間代碼生成無(wú)關(guān)的是()。選項(xiàng):A、便于目標(biāo)代碼的優(yōu)化B、便于存儲(chǔ)空間的組織C、便于編譯程序的移植D、便于目標(biāo)代碼的移植正確答案:【便于目標(biāo)代碼的移植】3、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、對(duì)于聲明語(yǔ)句,語(yǔ)義分析的主要任務(wù)就是收集標(biāo)識(shí)符的類型等屬性信息,為每一個(gè)名字分配一個(gè)相對(duì)地址B、從變量類型可以知道該變量在運(yùn)行時(shí)刻需要的內(nèi)存數(shù)量。在編譯時(shí)刻,可以使用這些數(shù)量為每一個(gè)名字分配一個(gè)相對(duì)地址C、名字的類型和相對(duì)地址信息保存在相應(yīng)的符號(hào)表?xiàng)l目中D、對(duì)聲明的處理要構(gòu)造符號(hào)表,但不產(chǎn)生中間代碼正確答案:【對(duì)聲明的處理要構(gòu)造符號(hào)表,但不產(chǎn)生中間代碼】4、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、類型自身也有結(jié)構(gòu),用類型表達(dá)式來(lái)表示這種結(jié)構(gòu)B、基本類型不是類型表達(dá)式C、類型名也是類型表達(dá)式D、將類型構(gòu)造符作用于類型表達(dá)式可以構(gòu)成新的類型表達(dá)式正確答案:【基本類型不是類型表達(dá)式】5、問(wèn)題:數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:在程序中標(biāo)識(shí)符的出現(xiàn)僅為定義性的。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問(wèn)題:在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題:在編譯階段只對(duì)可執(zhí)行語(yǔ)句進(jìn)行翻譯。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運(yùn)算符):則分析句子1∧2∧3#4其值為()。選項(xiàng):A、10B、34C、14D、54正確答案:【14】2、問(wèn)題:用()可以把a(bǔ):=b+c翻譯成四元式序列。選項(xiàng):A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則正確答案:【語(yǔ)義規(guī)則】3、問(wèn)題:有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運(yùn)算符):則分析句子2∧3#4其值為()。選項(xiàng):A、10B、21C、14D、24正確答案:【14】4、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、賦值語(yǔ)句翻譯的主要任務(wù)是生成對(duì)表達(dá)式求值的三地址碼B、在增量翻譯方法中,gen()函數(shù)不僅要構(gòu)造出一個(gè)新的三地址指令,還要將它添加到至今為止已生成的指令序列之后C、如果一個(gè)賦值語(yǔ)句中涉及到數(shù)組元素,那么將該語(yǔ)句翻譯成三地址碼時(shí)要解決的主要問(wèn)題是確定數(shù)組元素的存放地址,也就是數(shù)組元素的尋址D、數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式無(wú)關(guān)正確答案:【數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式無(wú)關(guān)】5、問(wèn)題:數(shù)組元素的地址由兩部分構(gòu)成,一部分是基地址,另一部分是偏移量。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:基地址通過(guò)查符號(hào)表即可獲得。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題:數(shù)組元素的偏移地址的計(jì)算只取決于數(shù)組的下標(biāo)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題:設(shè)計(jì)數(shù)組引用的SDT的關(guān)鍵問(wèn)題是:如何將地址計(jì)算公式和數(shù)組引用的文法關(guān)聯(lián)起來(lái)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】第12講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運(yùn)算符):則分析句子1∧2∧3#4其值為()。選項(xiàng):A、10B、34C、14D、54正確答案:【14】2、問(wèn)題:用()可以把a(bǔ):=b+c翻譯成四元式序列。選項(xiàng):A、語(yǔ)法規(guī)則B、詞法規(guī)則C、語(yǔ)義規(guī)則D、等價(jià)變換規(guī)則正確答案:【語(yǔ)義規(guī)則】3、問(wèn)題:有文法G及其語(yǔ)法制導(dǎo)翻譯如下所示(語(yǔ)義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運(yùn)算符):則分析句子2∧3#4其值為()。選項(xiàng):A、10B、21C、14D、24正確答案:【14】4、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、賦值語(yǔ)句翻譯的主要任務(wù)是生成對(duì)表達(dá)式求值的三地址碼B、在增量翻譯方法中,gen()函數(shù)不僅要構(gòu)造出一個(gè)新的三地址指令,還要將它添加到至今為止已生成的指令序列之后C、如果一個(gè)賦值語(yǔ)句中涉及到數(shù)組元素,那么將該語(yǔ)句翻譯成三地址碼時(shí)要解決的主要問(wèn)題是確定數(shù)組元素的存放地址,也就是數(shù)組元素的尋址D、數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式無(wú)關(guān)正確答案:【數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式無(wú)關(guān)】5、問(wèn)題:數(shù)組元素的地址由兩部分構(gòu)成,一部分是基地址,另一部分是偏移量。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:數(shù)組元素的地址由兩部分構(gòu)成,一部分是基地址,另一部分是偏移量。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題:基地址通過(guò)查符號(hào)表即可獲得。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】8、問(wèn)題:數(shù)組元素的偏移地址的計(jì)算只取決于數(shù)組的下標(biāo)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】9、問(wèn)題:設(shè)計(jì)數(shù)組引用的SDT的關(guān)鍵問(wèn)題是:如何將地址計(jì)算公式和數(shù)組引用的文法關(guān)聯(lián)起來(lái)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:關(guān)于布爾表達(dá)式的敘述,不正確的是()。選項(xiàng):A、布爾常量是布爾表達(dá)式B、布爾常量不是布爾表達(dá)式C、關(guān)系表達(dá)式是布爾表達(dá)式D、將括號(hào)和邏輯運(yùn)算符作用于布爾表達(dá)式得到一個(gè)新的布爾表達(dá)式正確答案:【布爾常量不是布爾表達(dá)式】2、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、為布爾表達(dá)式和控制流語(yǔ)句生成目標(biāo)代碼時(shí),關(guān)鍵問(wèn)題之一是確定跳轉(zhuǎn)指令的目標(biāo)標(biāo)號(hào)B、在生成跳轉(zhuǎn)指令時(shí),就可以確定目標(biāo)標(biāo)號(hào)C、在生成跳轉(zhuǎn)指令時(shí),目標(biāo)標(biāo)號(hào)還不能確定D、可以將標(biāo)號(hào)的地址作為繼承屬性傳遞到生成相關(guān)跳轉(zhuǎn)指令的地方,但是這樣的做法需要再進(jìn)行一趟處理,將標(biāo)號(hào)和具體地址綁定起來(lái)正確答案:【在生成跳轉(zhuǎn)指令時(shí),就可以確定目標(biāo)標(biāo)號(hào)】3、問(wèn)題:令非終結(jié)符B表示布爾表達(dá)式,為B設(shè)置兩個(gè)繼承屬性true和false。B.true是一個(gè)地址,該地址中存放了當(dāng)B為真時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào);B.false也是一個(gè)地址,該地址中存放了當(dāng)B為假時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào),則下列SDT中不正確的是()。選項(xiàng):A、B→true{gen(‘goto’B.true);}B、B→false{gen(‘goto’B.false);}C、D、正確答案:【】4、問(wèn)題:令非終結(jié)符B表示布爾表達(dá)式,為B設(shè)置兩個(gè)繼承屬性true和false。B.true是一個(gè)地址,該地址中存放了當(dāng)B為真時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào);B.false也是一個(gè)地址,該地址中存放了當(dāng)B為假時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào),則下列SDT中不正確的是()。選項(xiàng):A、B→true{gen(‘goto’B.true);}B、B→false{gen(‘goto’B.false);}C、D、正確答案:【】5、問(wèn)題:在分支和循環(huán)中會(huì)用到條件式,而用作條件式的通常是布爾表達(dá)式。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:在控制流語(yǔ)句的翻譯中,布爾表達(dá)式B被翻譯成由跳轉(zhuǎn)指令構(gòu)成的跳轉(zhuǎn)代碼。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題:邏輯運(yùn)算符、||和!會(huì)出現(xiàn)在代碼中。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】第13講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:關(guān)于布爾表達(dá)式的敘述,不正確的是()。選項(xiàng):A、布爾常量是布爾表達(dá)式B、布爾常量不是布爾表達(dá)式C、關(guān)系表達(dá)式是布爾表達(dá)式D、將括號(hào)和邏輯運(yùn)算符作用于布爾表達(dá)式得到一個(gè)新的布爾表達(dá)式正確答案:【布爾常量不是布爾表達(dá)式】2、問(wèn)題:以下說(shuō)法不正確的是()。選項(xiàng):A、為布爾表達(dá)式和控制流語(yǔ)句生成目標(biāo)代碼時(shí),關(guān)鍵問(wèn)題之一是確定跳轉(zhuǎn)指令的目標(biāo)標(biāo)號(hào)B、在生成跳轉(zhuǎn)指令時(shí),就可以確定目標(biāo)標(biāo)號(hào)C、在生成跳轉(zhuǎn)指令時(shí),目標(biāo)標(biāo)號(hào)還不能確定D、可以將標(biāo)號(hào)的地址作為繼承屬性傳遞到生成相關(guān)跳轉(zhuǎn)指令的地方,但是這樣的做法需要再進(jìn)行一趟處理,將標(biāo)號(hào)和具體地址綁定起來(lái)正確答案:【在生成跳轉(zhuǎn)指令時(shí),就可以確定目標(biāo)標(biāo)號(hào)】3、問(wèn)題:令非終結(jié)符B表示布爾表達(dá)式,為B設(shè)置兩個(gè)繼承屬性true和false。B.true是一個(gè)地址,該地址中存放了當(dāng)B為真時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào);B.false也是一個(gè)地址,該地址中存放了當(dāng)B為假時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào),則下列SDT中不正確的是()。選項(xiàng):A、B→true{gen(‘goto’B.true);}B、B→false{gen(‘goto’B.false);}C、D、正確答案:【】4、問(wèn)題:令非終結(jié)符B表示布爾表達(dá)式,為B設(shè)置兩個(gè)繼承屬性true和false。B.true是一個(gè)地址,該地址中存放了當(dāng)B為真時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào);B.false也是一個(gè)地址,該地址中存放了當(dāng)B為假時(shí)控制流轉(zhuǎn)向的指令的標(biāo)號(hào),則下列SDT中不正確的是()。選項(xiàng):A、B→true{gen(‘goto’B.true);}B、B→false{gen(‘goto’B.false);}C、D、正確答案:【】5、問(wèn)題:邏輯運(yùn)算符、||和!會(huì)出現(xiàn)在代碼中。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】6、問(wèn)題:在跳轉(zhuǎn)代碼中,邏輯運(yùn)算符、||和!被翻譯成跳轉(zhuǎn)指令。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題:在控制流語(yǔ)句的翻譯中,布爾表達(dá)式B被翻譯成由跳轉(zhuǎn)指令構(gòu)成的跳轉(zhuǎn)代碼。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】8、問(wèn)題:在分支和循環(huán)中會(huì)用到條件式,而用作條件式的通常是布爾表達(dá)式。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:令非終結(jié)符B表示布爾表達(dá)式。在布爾表達(dá)式的回填技術(shù)中,為非終結(jié)符B設(shè)置兩個(gè)綜合屬性:B.truelist:指向一個(gè)包含跳轉(zhuǎn)指令的列表,這些指令最終獲得的目標(biāo)標(biāo)號(hào)就是當(dāng)B為真時(shí)控制流應(yīng)該轉(zhuǎn)向的指令的標(biāo)號(hào);B.falselist:指向一個(gè)包含跳轉(zhuǎn)指令的列表,這些指令最終獲得的目標(biāo)標(biāo)號(hào)就是當(dāng)B為假時(shí)控制流應(yīng)該轉(zhuǎn)向的指令的標(biāo)號(hào)。則下列SDT中不正確的是()。選項(xiàng):A、{}B、{}C、{}D、{}正確答案:【{}】2、問(wèn)題:在下面的語(yǔ)句中,()不需要回填技術(shù)。選項(xiàng):A、賦值語(yǔ)句B、goto語(yǔ)句C、條件語(yǔ)句D、循環(huán)語(yǔ)句正確答案:【賦值語(yǔ)句】3、問(wèn)題:四元式之間的聯(lián)系是通過(guò)()實(shí)現(xiàn)的。選項(xiàng):A、指示器B、臨時(shí)變量C、符號(hào)表D、程序變量正確答案:【臨時(shí)變量】4、問(wèn)題:四元式表示法的優(yōu)點(diǎn)為()。選項(xiàng):A、不便于優(yōu)化處理,但便于表的更動(dòng)B、不便于優(yōu)化處理,但節(jié)省存儲(chǔ)空間C、便于優(yōu)化處理,也便于表的更動(dòng)D、便于表的更動(dòng),也節(jié)省存儲(chǔ)空間正確答案:【便于優(yōu)化處理,也便于表的更動(dòng)】5、問(wèn)題:在回填技術(shù)中,生成一個(gè)跳轉(zhuǎn)指令時(shí),暫時(shí)不指定該跳轉(zhuǎn)指令的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:在回填技術(shù)中,同一個(gè)列表list中的跳轉(zhuǎn)指令具有相同的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題:在回填技術(shù)中,同一個(gè)列表list中的跳轉(zhuǎn)指令可能具有不同的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題:在回填技術(shù)中,等到能夠確定正確的目標(biāo)標(biāo)號(hào)時(shí),才去填充指令的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】第14講測(cè)驗(yàn)(計(jì)分)1、問(wèn)題:令非終結(jié)符B表示布爾表達(dá)式。在布爾表達(dá)式的回填技術(shù)中,為非終結(jié)符B設(shè)置兩個(gè)綜合屬性:B.truelist:指向一個(gè)包含跳轉(zhuǎn)指令的列表,這些指令最終獲得的目標(biāo)標(biāo)號(hào)就是當(dāng)B為真時(shí)控制流應(yīng)該轉(zhuǎn)向的指令的標(biāo)號(hào);B.falselist:指向一個(gè)包含跳轉(zhuǎn)指令的列表,這些指令最終獲得的目標(biāo)標(biāo)號(hào)就是當(dāng)B為假時(shí)控制流應(yīng)該轉(zhuǎn)向的指令的標(biāo)號(hào)。則下列SDT中不正確的是()。選項(xiàng):A、{}B、{}C、{}D、{}正確答案:【{}】2、問(wèn)題:在下面的語(yǔ)句中,()不需要回填技術(shù)。選項(xiàng):A、賦值語(yǔ)句B、goto語(yǔ)句C、條件語(yǔ)句D、循環(huán)語(yǔ)句正確答案:【賦值語(yǔ)句】3、問(wèn)題:四元式之間的聯(lián)系是通過(guò)()實(shí)現(xiàn)的。選項(xiàng):A、指示器B、臨時(shí)變量C、符號(hào)表D、程序變量正確答案:【臨時(shí)變量】4、問(wèn)題:四元式表示法的優(yōu)點(diǎn)為()。選項(xiàng):A、不便于優(yōu)化處理,但便于表的更動(dòng)B、不便于優(yōu)化處理,但節(jié)省存儲(chǔ)空間C、便于優(yōu)化處理,也便于表的更動(dòng)D、便于表的更動(dòng),也節(jié)省存儲(chǔ)空間正確答案:【便于優(yōu)化處理,也便于表的更動(dòng)】5、問(wèn)題:在回填技術(shù)中,生成一個(gè)跳轉(zhuǎn)指令時(shí),暫時(shí)不指定該跳轉(zhuǎn)指令的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】6、問(wèn)題:在回填技術(shù)中,同一個(gè)列表list中的跳轉(zhuǎn)指令具有相同的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】7、問(wèn)題:在回填技術(shù)中,同一個(gè)列表list中的跳轉(zhuǎn)指令可能具有不同的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問(wèn)題:在回填技術(shù)中,等到能夠確定正確的目標(biāo)標(biāo)號(hào)時(shí),才去填充指令的目標(biāo)標(biāo)號(hào)。選項(xiàng):A、正確B、錯(cuò)誤正確答案:【正確】本講模擬練習(xí)題(不計(jì)分)1、問(wèn)題:在目標(biāo)代碼生成階段,符號(hào)表用于()。選項(xiàng):A、目標(biāo)代碼生成B、語(yǔ)義檢查C、語(yǔ)法檢查D、地址分配正確答案:【地址分配】2、問(wèn)題:PASCAL語(yǔ)言中過(guò)程聲明的局部變量地址分配在()。選項(xiàng):A、調(diào)用者的數(shù)據(jù)區(qū)中B、被調(diào)用者的數(shù)據(jù)區(qū)中C、主程序的數(shù)據(jù)區(qū)中D、公共數(shù)據(jù)區(qū)中正確答案:【被調(diào)用者的數(shù)據(jù)區(qū)中】3、問(wèn)題:編譯方法中,動(dòng)態(tài)存儲(chǔ)分配的含義是()。選項(xiàng):A、在編譯階段為源程序中的量進(jìn)行分配B、在編譯階段為源程序中的量進(jìn)行分配,運(yùn)行時(shí)可動(dòng)態(tài)調(diào)整C、在運(yùn)行階段為源程序中的量進(jìn)行分配D、都不正確正確答案:【在運(yùn)行階段為源程序中的量進(jìn)行分配】4、問(wèn)題:運(yùn)行階段的存儲(chǔ)組織與管理的目的是()。選項(xiàng):A、提高編譯程序的運(yùn)行速度B、為運(yùn)行階段的存儲(chǔ)分配做準(zhǔn)備及提高目標(biāo)程序的運(yùn)行速度C、優(yōu)化運(yùn)行空間的管理D、節(jié)省內(nèi)存空間正確答案:【為運(yùn)行階段的存儲(chǔ)分配做準(zhǔn)備及提高目標(biāo)程序的運(yùn)行速度】5、問(wèn)題:以下說(shuō)法正確的是()。選項(xiàng):A、對(duì)于數(shù)據(jù)空間的存貯分配,F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略B、對(duì)于數(shù)據(jù)空間的存貯分配,C語(yǔ)言僅采用棧式貯存分配策略C、動(dòng)態(tài)存儲(chǔ)分配是指在編譯階段對(duì)源程序中的量進(jìn)行分配,以使目標(biāo)代碼在運(yùn)行時(shí)加快運(yùn)行速度D、如果兩個(gè)臨時(shí)變量的作用域不相交,則可以將它們分配在同一單元中正確答案:【如果兩個(gè)臨時(shí)變量的作用域不相交,則可以將它們分配在同一單元中】6、問(wèn)題:以下說(shuō)法正確的是()。選項(xiàng):A、編譯程序除解決源程序中用戶定義的量在運(yùn)行時(shí)刻的存儲(chǔ)組織與分配問(wèn)題之外,還應(yīng)完成為臨時(shí)變量和參與運(yùn)算的寄存器組織好存儲(chǔ)空間的任務(wù)B、由于C語(yǔ)言的函數(shù)允許遞歸調(diào)用,因此對(duì)C語(yǔ)言中的所有變量的單元分配一律采用動(dòng)態(tài)分配方式C、動(dòng)態(tài)數(shù)組的存儲(chǔ)空間在編譯時(shí)即可完全確定D、“運(yùn)算符與運(yùn)算對(duì)象類型不符”屬于語(yǔ)法錯(cuò)誤正確答案:【編

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論