注：不含主觀題第1題單選題(1分)語(yǔ)法分析的依據(jù)是()A語(yǔ)法規(guī)則B詞法規(guī)則C語(yǔ)義規(guī)則D等價(jià)變換規(guī)則第2題單選題(1分)什么是編譯程序()A匯編程序B目標(biāo)程序C翻譯程序D解釋程序第3題單選題(1分)用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫()A解釋程序B目標(biāo)程序C源程序D連接程序第4題單選題(1分)編譯是做()工作A高級(jí)語(yǔ)言的翻譯B高級(jí)語(yǔ)言程序的解釋執(zhí)行C機(jī)器語(yǔ)言的執(zhí)行D匯編語(yǔ)言的翻譯第5題單選題(1分)不屬于模塊之間傳遞的參數(shù)形式為()A傳地址B傳值C傳聲明D傳名測(cè)試第1題單選題(1分)程序語(yǔ)言主要由_____和語(yǔ)義兩個(gè)方面的定義。其中______是一組規(guī)則,用它可以形成和產(chǎn)生一個(gè)合式的程序。______是一組規(guī)則,用它可以定義一個(gè)程序的意義。()A語(yǔ)法、語(yǔ)法、語(yǔ)義B語(yǔ)法、語(yǔ)義、語(yǔ)義C詞法、詞法、語(yǔ)義D詞法、語(yǔ)義、詞法第2題單選題(1分)文法分成四種類型,即0型、1型、2型、3型。其中2型文法是_______()A短語(yǔ)文法B正則文法C上下文有關(guān)文法D上下文無關(guān)文法第3題單選題(1分)給定文法A→bAa|b,下面的符號(hào)串可由其推導(dǎo)出的是_______()AbabBbbaCbaaDbbba第4題單選題(1分)僅含_______的句型是一個(gè)句子。()A終結(jié)符B非終結(jié)符C非終結(jié)符和終結(jié)符D開始符號(hào)、非終結(jié)符和終結(jié)符第5題單選題(1分)已知文法G[]是無二義的,它定義的語(yǔ)言L(G[])中的一個(gè)句子x和一個(gè)句型y,下面正確的是_______。()A一定存在S到x的最左推導(dǎo)B一定會(huì)有S到y(tǒng)的兩種不同的推導(dǎo)C一定存在S到y(tǒng)的最左推導(dǎo)D一定存在唯一與x對(duì)應(yīng)的語(yǔ)法樹測(cè)試第1題單選題(1分)()不是DFA的成分A有窮字母表B轉(zhuǎn)換函數(shù)C多個(gè)綜態(tài)的集合D多個(gè)初始狀態(tài)的集合第2題單選題(1分)程序語(yǔ)言的基本語(yǔ)法符號(hào)是()A單詞B源程序C語(yǔ)句D符號(hào)串第3題單選題(1分)DFA和NFA的成分區(qū)別在于()A開始狀態(tài)和終態(tài)B開始狀態(tài)和轉(zhuǎn)換函數(shù)C終態(tài)和轉(zhuǎn)換函數(shù)D轉(zhuǎn)換函數(shù)第4題單選題(1分)詞法分析器的輸入是(

)A目標(biāo)程序B源程序C語(yǔ)法單位D符號(hào)串第5題單選題(1分)正則表達(dá)式R1和R2等價(jià)是指()AR1和R2都是定義在一個(gè)字母表上的正則表達(dá)式BR1和R2中使用的運(yùn)算符相同CR1和R2代表同一正則集DR1和R2代表不同正則集測(cè)試第1題單選題(1分)有限狀態(tài)自動(dòng)機(jī)能識(shí)別_______()A上下文無關(guān)文法B上下文有關(guān)文法C正規(guī)文法D短語(yǔ)文法第2題單選題(1分)是否存在這樣一些語(yǔ)言,它們能被確定的有限自動(dòng)機(jī)識(shí)別,但不能用正則表達(dá)式表示?()A存在B不存在C無法確定第3題單選題(1分)某一確定有限自動(dòng)機(jī)（DFA）的狀態(tài)裝換圖如下圖，與該自動(dòng)機(jī)等價(jià)的正規(guī)表達(dá)式是Aab*aBab|ab*Ca*b*aDaa*|b*a第4題單選題(1分)下圖所示是一個(gè)不確定有限自動(dòng)機(jī)（NFA）的狀態(tài)轉(zhuǎn)換圖。該NFA識(shí)別的字符串集合可用正規(guī)式_______描述。Aa*baB(ab)*aCab*aDa(ba)*第5題單選題(1分)與正規(guī)式a*(ba)*a*等價(jià)的確定有限自動(dòng)機(jī)(DFA)是ABCD測(cè)試第1題單選題(1分)確定有限自動(dòng)機(jī)DFA是_______的一個(gè)特例。()ANFABDFAMCDFAM’DNFAM第2題單選題(1分)最簡(jiǎn)化的DFA是指,DFA沒有多余狀態(tài),也沒有兩個(gè)相互等價(jià)的狀態(tài)。一個(gè)DFA可以通過_________、__________而轉(zhuǎn)換成一個(gè)與之等價(jià)的最小狀態(tài)的有窮自動(dòng)機(jī)()A消除等價(jià)狀態(tài),合并無用狀態(tài)B消除等價(jià)狀態(tài),消除無用狀態(tài)C合并等價(jià)狀態(tài),合并無用狀態(tài)D消除無用狀態(tài),合并有用狀態(tài)第3題單選題(1分)等價(jià)狀態(tài)是______。()A可以區(qū)分開的兩個(gè)狀態(tài)B無法區(qū)分開的兩個(gè)狀態(tài)C可以區(qū)別的多個(gè)狀態(tài)D無法區(qū)別的多個(gè)狀態(tài)a第4題單選題(1分)將編譯程序分成若干個(gè)“遍”是為了______()A提高程序的執(zhí)行效率B使程序的結(jié)構(gòu)更加清晰C利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率第5題單選題(1分)DFA最簡(jiǎn)化的最終目的,是將其轉(zhuǎn)換成一個(gè)與之等價(jià)的______()A正常狀態(tài)的有窮自動(dòng)機(jī)BNFAC最小狀態(tài)的有窮自動(dòng)機(jī)D最小狀態(tài)的NFA測(cè)試第1題單選題(1分)詞法分析器作為獨(dú)立的階段使整個(gè)編譯程序結(jié)構(gòu)更加簡(jiǎn)潔、明確,因此,_______。()A詞法分析器應(yīng)作為獨(dú)立的一遍B詞法分析器作為子程序較好C詞法分析器分解為多個(gè)過程,由語(yǔ)法分析器選擇使用D詞法分析器并不作為一個(gè)獨(dú)立階段第2題單選題(1分)在詞法分析中,能識(shí)別出______、______、________。()A基本字、運(yùn)算符、常數(shù)B開始符號(hào)、終結(jié)符號(hào)、常數(shù)C基本字、開始符號(hào)、運(yùn)算符D運(yùn)算符、開始符號(hào)、結(jié)束符號(hào)第3題單選題(1分)LEX程序編譯過程包括了對(duì)每條識(shí)別規(guī)則Pi構(gòu)造一個(gè)NFAMi;引入一個(gè)新的初態(tài)X,從X畫ε弧到每一個(gè)NFAMi的初態(tài),構(gòu)造出一個(gè)NFAM;把NFAM改造為________,這個(gè)DFAM’就是能識(shí)別所有形如Pi詞的________。()ADFAM’語(yǔ)法分析器BNFAM’詞法分析器CDFAM’詞法分析器DNFAM’語(yǔ)法分析器第4題單選題(1分)編譯過程通?？梢苑譃?個(gè)階段,分別是_______、語(yǔ)法分析、________、代碼優(yōu)化和目標(biāo)代碼生成。()A語(yǔ)法生成、中間代碼生成B中間代碼生成、句子生成C詞法生成、中間代碼生成D語(yǔ)法生成、最終代碼生成第5題單選題(1分)在用Lex做詞法分析,沖突解決規(guī)則是________和_________。()A選擇最短的前綴、選擇Lex中最后被列出的模式B選擇最長(zhǎng)的前綴、選擇Lex中先被列出的模式C選擇最長(zhǎng)的前綴、選擇Lex中最后被列出的模式D選擇最短的前綴、選擇Lex中先被列出的模式測(cè)試第1題單選題(1分)采用自上而下分析,必須_______。()A消除左遞歸B消除右遞歸C消除回溯D提取公因子第2題單選題(1分)在語(yǔ)法分析中,最常見的兩種方法一定是______分析法,另一個(gè)是_______分析法()A自上而下、LRBLL(1)、自上而下C自上而下、自下而上DLR、LL(1)第3題單選題(1分)語(yǔ)法分析的任務(wù)是在__________的基礎(chǔ)上,分析并判定程序的語(yǔ)法結(jié)構(gòu)是否符合語(yǔ)法規(guī)則。()A詞法分析識(shí)別出單詞符號(hào)串B詞法分析識(shí)別句子C詞法分析出中間代碼D詞法分析整理出結(jié)果第4題單選題(1分)采用_____語(yǔ)法分析時(shí),必須消除文法的左遞歸。()A自下而上B自上而下CLRDLL(1)第5題單選題(1分)把文法改造為每個(gè)非終結(jié)符的所有候選式兩兩不相交的方法是_______。()A公共左因子B左因子C右因子D公共右因子測(cè)試第1題單選題(1分)LL(1)法是實(shí)現(xiàn)自上而下的一種有效方法,它使用______和_______。()A分析棧、中間代碼B中間代碼、句柄C分析棧、分析表D分析表、句柄第2題單選題(1分)開始往輸入串末尾和分析棧stack中放“#”,然后把文法開始符號(hào)壓棧。預(yù)測(cè)分析程序總是按_________和________。()Astack棧頂符號(hào)X、最后的輸入符號(hào)bBstack棧頂符號(hào)X、當(dāng)前輸入符號(hào)aCstack棧尾符號(hào)X、當(dāng)前輸入符號(hào)aDstack棧尾符號(hào)X、最后的輸入符號(hào)b第3題單選題(1分)在計(jì)算FOLLOW集時(shí),對(duì)于文法的開始符號(hào)S,應(yīng)置______于FOLLOW()中。()ASBεCaD#第4題單選題(1分)下列描述括號(hào)匹配的文法中,屬于LL(1)文法的有______。()(1)S->(SS’|εS’->)|ε?(2)S->()S|ε(3)S->S()S|ε(4)S->(S|S’??S’->(S’)|εA(1)B(2)C(3)D(4)第5題單選題(1分)若A→αBβ是一個(gè)產(chǎn)生式，則把_______加至FOLLOW(B)中。（）AFIRST(β)\{ε}BFIRST(α)\{ε}?CFIRST(β)\{#}DFIRST(α)\{#}測(cè)試第1題單選題(1分)遞歸子程序法的原理是對(duì)文法中每個(gè)非終結(jié)符U(它們代表一定的語(yǔ)法成分)都編出一個(gè)________,以完成該非終結(jié)符號(hào)所對(duì)應(yīng)的_________的分析和識(shí)別任務(wù)。()A子程序、語(yǔ)法成分B中間代碼、語(yǔ)法成分C子程序、詞法成分D中間代碼、句子成分第2題單選題(1分)使用自上而下的方法時(shí)的前提是_______和________。()A消除左遞歸、提取公共右因子B消除右遞歸、提取公共左因子C消除左遞歸、提取公共左因子D消除右遞歸、提取公共右因子第3題單選題(1分)ADVANCE是指________、SYM是指________、ERROR是指_______。()A把輸入串指示器IP調(diào)至指向下一個(gè)輸入符號(hào)、IP當(dāng)前所指的那個(gè)輸入符號(hào)、

為出錯(cuò)診察處理程序BIP當(dāng)前所指的那個(gè)輸入符號(hào)、把輸入串指示器IP調(diào)至指向下一個(gè)輸入符號(hào)、

為出錯(cuò)診察處理程序Ca為出錯(cuò)診察處理程序、IP當(dāng)前所指的那個(gè)輸入符號(hào)、把輸入串指示器IP調(diào)至指向下一個(gè)輸入符號(hào)D把輸入串指示器IP調(diào)至指向下一個(gè)輸入符號(hào)、為出錯(cuò)診察處理程序、IP當(dāng)前所指的那個(gè)輸入符號(hào)第4題單選題(1分)用擴(kuò)充的巴科斯范式來描述語(yǔ)法的好處是直觀易懂,便于表示_________。對(duì)于構(gòu)造自上而下分析器來說,采用這種定義系統(tǒng)描述文法顯然是非?？扇〉?。()A左遞歸消去和因子提取B左遞歸消去和生成中間代碼C生成中間代碼和因子提取D語(yǔ)法分析和左遞歸消去第5題單選題(1分)每個(gè)非終結(jié)符號(hào)的子程序功能是:用該非終結(jié)符的產(chǎn)生式規(guī)則___________去匹配輸入串。()A左部符號(hào)串B左部符號(hào)C右部符號(hào)D右部符號(hào)串測(cè)試第1題單選題(1分)自下而上的語(yǔ)法分析中,應(yīng)從_______、________開始分析。()A句柄以單詞為單位的程序B句子以單詞為單位的程序C句柄以字符串為單位的程序D句子以字符串為單位的程序第2題單選題(1分)自下而上分析法采用_____、歸約、錯(cuò)誤處理、______等四種操作。()A回溯接受B報(bào)錯(cuò)移進(jìn)C回溯報(bào)錯(cuò)D移進(jìn)接受第3題單選題(1分)自下而上分析法的基本思想是從輸入串開始,逐步進(jìn)行“歸約”,直到文法的______。即從樹末端開始,構(gòu)造語(yǔ)法樹。所謂歸約,是指根據(jù)文法的產(chǎn)生式規(guī)則,把產(chǎn)生式的右部替換成______。()A開始符號(hào)右部符號(hào)B開始符號(hào)左部符號(hào)C結(jié)束符號(hào)左部符號(hào)D結(jié)束符號(hào)右部符號(hào)第4題單選題(1分)自下而上的分析過程是邊輸入單詞符號(hào),邊歸約。即,在自下而上分析的每一步,都可畫出一棵_____,隨著歸約的完成,便最終形成一棵_____。()A子樹分析樹B分析樹子樹C二叉樹分析樹D子樹二叉樹第5題單選題(1分)素短語(yǔ)是指至少含有一個(gè)______的素短語(yǔ),并且除它自身之外不再含任何更小的______。()A終結(jié)符字符串B開始符號(hào)字符串C終結(jié)符素短語(yǔ)D開始符號(hào)素短語(yǔ)測(cè)試第1題單選題(1分)算符文法是指一個(gè)文法,如果它的任一產(chǎn)生式的右部都不含兩個(gè)相繼(并列)的非終結(jié)符,即不含如下形式的產(chǎn)生式右部:_______則我們稱該文法為算符文法。()A...QR...BQR...C...QRDQR第2題單選題(1分)算符優(yōu)先分析過程是自下而上的歸約過程,但未必是嚴(yán)格的最左歸約。也就是說,算符優(yōu)先分析法_______一種規(guī)范歸約法。()A是B不是C分情況D不確定第3題單選題(1分)最左素短語(yǔ)是指_______。()A處于句型最左邊的那個(gè)素短語(yǔ)B處于句型最右邊的那個(gè)素短語(yǔ)C處于句型最左邊的任何短語(yǔ)D處于句型最右邊的任何素短語(yǔ)第4題單選題(1分)算符優(yōu)先文法句型(括在兩個(gè)#之間)的一般形式寫成#N1a1N2a2...NnanNn+1#,其中,每個(gè)ai都是_______,Ni是可有可無的_______。()A終結(jié)符、非終結(jié)符B非終結(jié)符、空字符C終結(jié)符、空字符D空字符、非終結(jié)符第5題單選題(1分)在算法的工作過程中,若出現(xiàn)j減1后的值小于等于0時(shí),則意味著輸入串有錯(cuò)。在正確的情況下,算法工作完畢時(shí),符號(hào)棧S應(yīng)呈現(xiàn):_______。()ANB#NCN#D#N#測(cè)試第1題單選題(1分)LR分析器包括_______、_______。()A一個(gè)總控程序、一張分析表B一個(gè)子程序、多張分析表C一個(gè)總控程序、多張分析表D多個(gè)子程序、多張分析表第2題單選題(1分)LR分析器核心部分是一張分析表,該表包括_______、_______等子表。()AACTION、空子表B空子表、GOTOCGOTO、ACTIONDGOTO、符號(hào)表第3題單選題(1分)每一項(xiàng)ACTION[S,a]所規(guī)定的動(dòng)作包括移進(jìn)、_______、歸約、_______。()A接受、報(bào)錯(cuò)B遞歸、接受C報(bào)錯(cuò)、接受D遞歸、報(bào)錯(cuò)第4題單選題(1分)對(duì)LR分析表的構(gòu)造,有可能存在_______、_______動(dòng)作沖突。()A移進(jìn)/歸約、移進(jìn)/移進(jìn)B歸約/歸約、歸約/移進(jìn)C移進(jìn)/移進(jìn)、歸約/歸約D移進(jìn)/歸約、接受/移進(jìn)第5題單選題(1分)對(duì)LR分析器來說,存在LALR、LR(0)、____、SLR(0)、LR(1)等分析表的構(gòu)造方法。()ASLR(1)BLL(0)CLL(1)DLALR(1)測(cè)試第1題單選題(1分)構(gòu)造LR分析器的關(guān)鍵是_______。()A構(gòu)造其語(yǔ)法表B構(gòu)造其詞法表C構(gòu)造其分析表D構(gòu)造其句柄第2題單選題(1分)構(gòu)造LR分析表的方法是根據(jù)文法構(gòu)造識(shí)別______的有窮自動(dòng)機(jī)DFA和由______構(gòu)造LR分析表。()A規(guī)范句型活前綴、NFAB規(guī)范句型前綴、DFAC規(guī)范句型前綴、NFAD規(guī)范句型活前綴、DFA第3題單選題(1分)活前綴是指_______的一個(gè)前綴,這種前綴不含______之后的任何符號(hào)。()A普通句型、句柄B規(guī)范句型、句柄C普通句型、句子D規(guī)范句型、句子第4題單選題(1分)LR(0)分析法的名字中“L”表示_____,“R”表示______,“0”表示_____。()A自左至右分析、采用最右推導(dǎo)的逆過程即最左歸約、向右查看0個(gè)字符B采用最右推導(dǎo)的逆過程即最左歸約、自左至右分析、向右查看0個(gè)字符C向右查看0個(gè)字符、采用最右推導(dǎo)的逆過程即最左歸約、自左至右分析D自左至右分析、向右查看0個(gè)字符、采用最右推導(dǎo)的逆過程即最左歸約第5題單選題(1分)對(duì)于文法G[]:S->AS|bA->SA|a。下面屬于LR(0)項(xiàng)目的是________。()AS′→SBS→AS|bCA→SA|aDS’->·S測(cè)試第1題單選題(1分)在該項(xiàng)目集中含有_____和_____選擇使用SLR(1)文法?()A移進(jìn)-歸約沖突、歸約-歸約沖突B移進(jìn)-歸約沖突、移進(jìn)-移進(jìn)沖突C移進(jìn)-移進(jìn)沖突、歸約-歸約沖突D接受-移進(jìn)沖突、接受-歸約沖突第2題單選題(1分)A→α·稱為___項(xiàng)目;對(duì)文法開始符S′→α·為___項(xiàng)目;若a為終結(jié)符,則稱A→α·aβ為___項(xiàng)目;若B為非終結(jié)符,則稱A→α·aβ為待約項(xiàng)目。()A歸約、接受、移進(jìn)B接受、歸約、移進(jìn)C移進(jìn)、歸約、接受D歸約、歸約、接受第3題單選題(1分)就文法描述能力來說,有__________。()ASLR(1)?LR(1)BLR(0)?SLR(1)CLR(1)?LR(0)D無二義文法?LR(1)第4題單選題(1分)自下而上的語(yǔ)法分析方法有算符優(yōu)先分析法、SLR(1)分析法、LALR(1)分析法、_____。()ALR(1)分析法BLR(0)分析法CLL(1)分析法DLL(0)分析法第5題單選題(1分)當(dāng)二義文法使用LR分析法并發(fā)生沖突時(shí)規(guī)定其_____,也即規(guī)定_____。()A字符串之間的優(yōu)先級(jí)解決沖突的方法B避免沖突的方法字符串之間的優(yōu)先級(jí)C解決沖突的方法算符之間的優(yōu)先級(jí)D避免沖突的方法解決沖突的方法測(cè)試第1題單選題(1分)屬性文法的定義是在_____的基礎(chǔ)上為每個(gè)_____配備若干個(gè)相關(guān)的“值”(稱為屬性)。()A上下文無關(guān)文法、文法符號(hào)B上下文無關(guān)文法、開始符號(hào)C上下文有關(guān)文法、開始符號(hào)D上下文有關(guān)文法、文法符號(hào)第2題單選題(1分)屬性分為_____,用于“自下而上”傳遞信息;_____,用于“自上而下”傳遞信息。()A開始屬性、結(jié)束屬性B綜合屬性、結(jié)束屬性C開始屬性、繼承屬性D綜合屬性、繼承屬性第3題單選題(1分)語(yǔ)法制導(dǎo)的定義是指將每個(gè)文法符號(hào)和一個(gè)_________相關(guān)聯(lián)和將每個(gè)產(chǎn)生式和一組______相關(guān)聯(lián),這些規(guī)則用于計(jì)算該產(chǎn)生式中各文法符號(hào)的屬性值。()A語(yǔ)義屬性、語(yǔ)義規(guī)則B詞法屬性、語(yǔ)義規(guī)則C語(yǔ)義屬性、詞義規(guī)則D詞法屬性、詞義規(guī)則第4題單選題(1分)SDT是在產(chǎn)生式y(tǒng)右部嵌入了程序片段的_____,這些程序片段被稱為語(yǔ)義動(dòng)作。并且按照慣例,_____放在大括號(hào)內(nèi)。()ALR(0)分析法、語(yǔ)義動(dòng)作B上下文無關(guān)文法、語(yǔ)義動(dòng)作CLL(1)分析法、詞義動(dòng)作D上下文有關(guān)文法、語(yǔ)義動(dòng)作第5題單選題(1分)從概念上講,語(yǔ)法制導(dǎo)翻譯即基于屬性文法的處理過程通常是這樣的:對(duì)單詞符號(hào)串進(jìn)行__________,構(gòu)造___________,然后根據(jù)需要___________并在語(yǔ)法樹的各結(jié)點(diǎn)處按語(yǔ)義規(guī)則進(jìn)行計(jì)算。()A語(yǔ)法分析、語(yǔ)法分析樹、遍歷語(yǔ)法樹B語(yǔ)法分析樹、語(yǔ)法分析、遍歷語(yǔ)法樹C遍歷語(yǔ)法樹、語(yǔ)法分析樹、語(yǔ)法分析D語(yǔ)法分析、遍歷語(yǔ)法樹、語(yǔ)法分析樹測(cè)試第1題單選題(1分)一個(gè)屬性文法稱為L(zhǎng)-屬性文法,如果對(duì)于每個(gè)產(chǎn)生式A→X1X2…Xn,其每個(gè)語(yǔ)義規(guī)則中的每個(gè)屬性或者是綜合屬性,或者是Xj(1≤j≤n)的一個(gè)繼承屬性且這個(gè)繼承屬性僅依賴于:(1)產(chǎn)生式Xj的_______X1,X2,…,Xj-1的屬性.(2)A的______。()A左邊符號(hào)、綜合屬性B右邊符號(hào)、綜合屬性C左邊符號(hào)、繼承屬性D右邊符號(hào)、繼承屬性第2題單選題(1分)S-屬性文法一定是_________。()A文法分析器B二義文法CL-屬性文法D以上沒有正確答案：第3題單選題(1分)通過____________,來為繼承屬性賦值。通過____________,來為繼承屬性賦值。()A重用屬性棧中的數(shù)值B重用符號(hào)棧中的符號(hào)C重用符號(hào)棧中的數(shù)值D重用屬性棧的屬性第4題單選題(1分)L-屬性文法和S-屬性文法的本質(zhì)區(qū)別是________。()A開始符號(hào)不同B翻譯模式不同C結(jié)束符號(hào)不同D屬性不同第5題單選題(1分)如果既有綜合屬性又有繼承屬性,在建立翻譯模式時(shí)要注意(1)產(chǎn)生式右邊符號(hào)的________必須在先于這個(gè)符號(hào)的動(dòng)作中計(jì)算出來。(2)一個(gè)動(dòng)作不能引用這個(gè)動(dòng)作右邊的符號(hào)的________。(3)產(chǎn)生式左邊非終結(jié)符的綜合屬性只有在它所引用的所有屬性都計(jì)算出來后才能計(jì)算。計(jì)算這種屬性的動(dòng)作通?？煞旁赺_______。()A繼承屬性、綜合屬性、產(chǎn)生式右端的末尾B綜合屬性、繼承屬性、產(chǎn)生式右端的末尾C產(chǎn)生式右端的末尾、綜合屬性、繼承屬性D繼承屬性、產(chǎn)生式右端的末尾、綜合屬性測(cè)試第1題單選題(1分)語(yǔ)義分析通常包括名字的作用域分析、類型檢查、控制流檢查、相關(guān)名字檢查、________。()A語(yǔ)法檢查B詞法檢查C符號(hào)檢查D一致性檢查第2題單選題(1分)類型的寬度的定義是從類型表達(dá)式可以知道該類型在運(yùn)行時(shí)刻所需的________。()A分析表數(shù)量B存儲(chǔ)單元數(shù)量C分析棧數(shù)量D存儲(chǔ)符號(hào)數(shù)量第3題單選題(1分)中間代碼是指源程序的一種_______,易于______的中間表示。()A內(nèi)部表示,不依賴目標(biāo)機(jī)的結(jié)構(gòu)、機(jī)械生成目標(biāo)代碼B外部表示,不依賴目標(biāo)機(jī)的結(jié)構(gòu)、機(jī)械生成目標(biāo)代碼C內(nèi)部表示,不依賴目標(biāo)機(jī)的結(jié)構(gòu)、機(jī)械生成中間代碼D外部表示,不依賴目標(biāo)機(jī)的結(jié)構(gòu)、機(jī)械生成中間代碼第4題單選題(1分)后綴式ab+cd+/可用表達(dá)式______來表示。()Aa+b/c+dB(a+b)/(c+d)Ca+b/(c+d)Da+b+c/d第5題單選題(1分)中間代碼有逆波蘭記號(hào)、樹形表示、三元式、四元式等形式,生成中間代碼主要是為了使_______。()A減少目標(biāo)代碼B獲取目標(biāo)代碼C目標(biāo)代碼的優(yōu)化容易實(shí)現(xiàn)D避免贅余測(cè)試第1題單選題(1分)布爾表達(dá)式在程序中有兩個(gè)作用:計(jì)值和_______。()A回溯B錄入C分析D控制第2題單選題(1分)優(yōu)先級(jí)規(guī)定______和_______。()A關(guān)系運(yùn)算符均相等且高于布爾運(yùn)算符、布爾運(yùn)算符優(yōu)先級(jí)為not、and、or遞減B關(guān)系運(yùn)算符均相等且低于布爾運(yùn)算符、布爾運(yùn)算符優(yōu)先級(jí)為not、and、or遞減C關(guān)系運(yùn)算符均相等且高于布爾運(yùn)算符、布爾運(yùn)算符優(yōu)先級(jí)為or、and、not遞減D關(guān)系運(yùn)算符均相等且低于布爾運(yùn)算符、布爾運(yùn)算符優(yōu)先級(jí)為not、and、or遞減第3題單選題(1分)回填的基本思想是生成一個(gè)______時(shí),暫時(shí)不指定該跳轉(zhuǎn)指令的______。這樣的指令都被放入由跳轉(zhuǎn)指令組成的列表中。同一個(gè)列表中的所有跳轉(zhuǎn)指令具有相同的目標(biāo)標(biāo)號(hào)。等到能夠確定正確的目標(biāo)標(biāo)號(hào)時(shí),才去填充這些指令的目標(biāo)標(biāo)號(hào)。()A控制指令、目標(biāo)標(biāo)號(hào)B跳轉(zhuǎn)指令、目標(biāo)標(biāo)號(hào)C控制指令、中間標(biāo)號(hào)D跳轉(zhuǎn)指令、中間標(biāo)號(hào)第4題單選題(1分)三地址代碼語(yǔ)句具體實(shí)現(xiàn)通常有三元式、_____