【MOOC】編譯技術(shù)-西安郵電大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】編譯技術(shù)-西安郵電大學(xué)中國大學(xué)慕課MOOC答案單元測驗(yàn)11、【單選題】編譯過程中，語法分析器的任務(wù)不包括（）本題答案：【分析單詞是怎樣構(gòu)成的】2、【單選題】編寫一個計(jì)算機(jī)高級語言的源程序后，到正式上機(jī)運(yùn)行之前，一般要經(jīng)過（）這幾步a、編輯b、編譯c、連接d、運(yùn)行本題答案：【abc】3、【單選題】解釋方式和編譯方式的主要區(qū)別在于本題答案：【能否生成目標(biāo)代碼】4、【單選題】若在C語言源程序中出現(xiàn)“#”，且不出現(xiàn)在引號和注釋里，在編譯時(shí)會（）本題答案：【詞法分析時(shí)報(bào)錯】5、【單選題】若在C語言程序中出現(xiàn)“aa11bb=123;”，且不出現(xiàn)在引號和注釋里，在編譯時(shí)會（）本題答案：【語法分析時(shí)報(bào)錯】6、【單選題】面向機(jī)器的語言指的是()本題答案：【特定計(jì)算機(jī)系統(tǒng)所固有的語言】7、【單選題】面向機(jī)器語言的特點(diǎn)是()本題答案：【程序的執(zhí)行效率高，編制效率低，可讀性差】8、【單選題】編譯程序是對（）本題答案：【高級語言的翻譯】9、【單選題】編譯程序是一種（）軟件本題答案：【系統(tǒng)】10、【單選題】（）不是編譯程序的組成部分本題答案：【設(shè)備管理程序】11、【單選題】設(shè)有表達(dá)式a*b-c，將其中a*b識別為表達(dá)式的編譯階段是（）本題答案：【語法分析】12、【多選題】編譯原理各階段的工作都涉及到（）本題答案：【表格管理#出錯處理】13、【多選題】程序語言一般分為（）和（）本題答案：【高級語言#低級語言】14、【多選題】高級語言的翻譯方式有（）和（）本題答案：【解釋方式#編譯方式】15、【判斷題】有人說：“用高級語言編寫的源程序必須通過編譯，得到目標(biāo)代碼后才能投入運(yùn)行”本題答案：【錯誤】單元作業(yè)11、【單選題】關(guān)于遍的概念，正確的是本題答案：【一個編譯器分為幾遍，如何劃分，與很多因素有關(guān)】2、【單選題】語法分析器可以發(fā)現(xiàn)源程序中的()本題答案：【語法錯誤】3、【單選題】下列關(guān)于解釋器描述正確的是()。本題答案：【解釋器采用的是邊解釋邊執(zhí)行的方式?！?、【單選題】下面關(guān)于編譯程序的描述不正確的是()。本題答案：【只能用機(jī)器語言來編寫編譯程序?！?、【單選題】宿主機(jī)不同于目標(biāo)機(jī)的編譯程序是（）本題答案：【交叉編譯程序】6、【單選題】下列關(guān)于符號表的描述中，正確的是（）本題答案：【用以登記源程序中各種名字的屬性和特征等有關(guān)信息?！?、【單選題】將匯編程序翻譯為機(jī)器代碼，稱為（）本題答案：【匯編】8、【多選題】一個典型的編譯程序中通常包含（）、()、語義分析及中間代碼生成、優(yōu)化、目標(biāo)代碼生成、表格管理和出錯處理。本題答案：【詞法分析#語法分析】9、【多選題】高級程序設(shè)計(jì)語言所編寫的代碼要在機(jī)器上運(yùn)行，可以采用的途徑有（）本題答案：【編譯方式#解釋方式】10、【多選題】詞法分析器是()。本題答案：【編譯的第一步#其輸入是源程序#輸出是單詞串】單元測驗(yàn)21、【單選題】對于文法G[Z]，已知u是句型，則判斷（）是正確的本題答案：【都是錯的】2、【單選題】由“非終結(jié)符--符號串”這種產(chǎn)生式構(gòu)成的文法是（）本題答案：【2型文法】3、【單選題】二義文法是指（）本題答案：【其它幾項(xiàng)都是錯的】4、【單選題】文法G[Z]和語言L（G[Z]）存在如下關(guān)系：本題答案：【一個文法對應(yīng)唯一的語言，反之則不然】5、【單選題】關(guān)于短語和句柄，正確的論述是（）本題答案：【直接短語才可能是句柄】6、【單選題】若一個文法是遞歸的，則它產(chǎn)生的句子個數(shù)是（）本題答案：【無窮個】7、【單選題】正則文法（）二義性的本題答案：【可以是】8、【單選題】一個語言的文法是（）本題答案：【不唯一的】9、【單選題】文法識別符號經(jīng)過任意步推導(dǎo)得到的結(jié)果是（）本題答案：【句型】10、【單選題】文法分為四種類型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）本題答案：【正規(guī)文法】11、【單選題】在編譯過程中語法樹是（）的產(chǎn)物本題答案：【語法分析】12、【單選題】一個上下文無關(guān)文法包含四個部分，一組非終結(jié)符，一組終結(jié)符，一個開始符號以及一組（）本題答案：【產(chǎn)生式】13、【單選題】自下而上的語法分析中，應(yīng)從（）開始分析本題答案：【句子】14、【多選題】如果一個文法是二義文法，必然有（）的現(xiàn)象存在本題答案：【文法的某一個句子存在兩棵或兩棵以上的語法樹#對于文法的某一個句子，存在兩種或兩種以上的最左（最右）推導(dǎo)#對于文法的某一個句子，存在兩種或兩種以上的最左（最右）歸約#在進(jìn)行歸約時(shí)，文法的某些規(guī)范句柄不唯一】15、【多選題】給定語法A--bAcc|ε，下面的符號串中為該文法的句子是（）本題答案：【bcc#bbcccc】單元作業(yè)21、【單選題】如果文法G是無二義的，則它的任何句子α()。本題答案：【語法樹唯一】2、【單選題】文法分為四種類型，即0型、1型、2型、3型。其中0型文法是()。本題答案：【短語文法】3、【單選題】一個上下文無關(guān)文法G包括四個組成部分，它們是：一組非終結(jié)符號，一組終結(jié)符號，一個開始符號，以及一組()。本題答案：【產(chǎn)生式】4、【單選題】文法G所描述的語言是()的集合。本題答案：【由文法的開始符號推出的所有終結(jié)符號串】5、【單選題】文法分為四種類型，即0型、1型、2型、3型。其中2型文法是()。本題答案：【上下文無關(guān)文法】6、【單選題】一個文法所描述的語言是()。本題答案：【唯一的】7、【單選題】若文法G定義的語言是無限集，則文法必然是()。本題答案：【遞歸的】8、【多選題】文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）該文法句型E＋F﹡(E＋T)的簡單短語是下列符號串中的()。本題答案：【E＋T#F】9、【多選題】3型文法等價(jià)于正規(guī)式，又稱正規(guī)文法，也可從它的形式將之稱為（）和（）本題答案：【右線性文法#左線性文法】10、【多選題】所謂一個語言的文法是指這樣一組規(guī)則，用它可以形成和產(chǎn)生一個合法的程序。這些規(guī)則包括（）和（）。本題答案：【詞法規(guī)則#語法規(guī)則】單元作業(yè)3單元測驗(yàn)31、【單選題】某個語言，它能用正規(guī)表達(dá)式表示，但是不能使用任何正規(guī)文法表示，這個語言必然是（）本題答案：【不存在的語言】2、【單選題】詞法分析器的另一個名稱是（）本題答案：【掃描器】3、【單選題】面對眾多的源語言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）本題答案：【不可避免的】4、【單選題】下述正則表達(dá)式中（）與(0*|1)*(+|-)等價(jià)本題答案：【(0|1)*+|(0|1)*-】5、【單選題】“以0開頭，以1結(jié)尾的二進(jìn)制數(shù)字串”的正規(guī)式為（）本題答案：【0(0|1)*1】6、【單選題】“不以0開頭的十進(jìn)制無符號整數(shù)”的正規(guī)式為（）本題答案：【(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*】7、【單選題】確定的有限自動機(jī)是（）本題答案：【DFA】8、【單選題】非確定的有限自動機(jī)是（）本題答案：【NFA】9、【單選題】在一個狀態(tài)轉(zhuǎn)換圖中，S1與S2是等價(jià)狀態(tài)，則（）本題答案：【L(S1)=L(S2)】10、【單選題】關(guān)于正則文法，描述錯誤的是（）本題答案：【不能轉(zhuǎn)換成與之等價(jià)的NFA】11、【單選題】一個正規(guī)式R與一個NFAM等價(jià)，是指（）本題答案：【L(R)=L(M)】12、【單選題】無關(guān)狀態(tài)是（）本題答案：【多余狀態(tài)和死狀態(tài)】13、【單選題】關(guān)于LEX的描述正確的是（）本題答案：【是詞法分析器的自動生成器】14、【判斷題】確定的有窮自動機(jī)是一個五元組本題答案：【正確】單元作業(yè)4單元測驗(yàn)41、【單選題】遞歸子程序法屬于（）語法分析方法本題答案：【自頂向下】2、【單選題】采用確定的自頂向下分析時(shí)，必須（）本題答案：【消除左遞歸】3、【單選題】自上而下語法分析的主要分析動作是()本題答案：【推導(dǎo)】4、【單選題】一個字符屬于FOLLOW（S），這個字符的含義是（）本題答案：【一定會有一個句型中后隨S的終結(jié)符】5、【單選題】在遞歸子程序方法中，若文法存在左遞歸，則會使分析過程產(chǎn)生（）本題答案：【無限循環(huán)】6、【單選題】編譯程序中的語法分析器接受已（）為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用本題答案：【單詞】7、【單選題】構(gòu)造一個不帶回溯的自頂向下語法分析器，要求文法滿足1）對每個形如A→x1|x2|…|xn的產(chǎn)生式，要求FIRST(xi)與FIRST(xj)的交集為空集(i≠j)2）對每個形如A→x1|x2|…|xn的產(chǎn)生式，若xi能推出ε，則要求FIRST(xj)與FOLLOW(A)的交集為空集(i≠j)3）不含左遞歸本題答案：【1）、2）和3）同時(shí)滿足】8、【單選題】LL(1)文法（）二義性的本題答案：【都沒有】9、【多選題】語法分析器的常用方法是本題答案：【自頂向下#自底向上】10、【判斷題】預(yù)測分析法是一種LL(1)分析法。本題答案：【正確】11、【判斷題】左遞歸會造成自頂向下分析過程出現(xiàn)無窮的重復(fù)本題答案：【正確】12、【判斷題】LL（k）文法不一定都是二義性的本題答案：【錯誤】13、【判斷題】考慮文法G[A]:A→A∨B|BB→B∧C|CC→┓C|DD→(A)|i該文法是LL(1)文法本題答案：【錯誤】單元作業(yè)5單元測驗(yàn)51、【單選題】最左簡單子樹的末端結(jié)點(diǎn)構(gòu)成的符號串稱為（）本題答案：【句柄】2、【單選題】若a為終結(jié)符，則A→α·aβ為（）項(xiàng)目本題答案：【移進(jìn)】3、【單選題】下面哪種不是自底向上的語法分析文法（）。本題答案：【LL（K）】4、【單選題】LR（k）方法是（）。本題答案：【從左到右分析，是否歸約句柄要向后看k個輸入符號的一種編譯方法】5、【單選題】算符優(yōu)先分析是一種自底向上的分析方法，它是以（）作為每一步歸約的對象。本題答案：【最左素短語】6、【單選題】在通常的語法分析方法中，（）特別適用于表達(dá)式的分析。本題答案：【算符優(yōu)先法】7、【單選題】若項(xiàng)目集Ik含有A-α·，則在狀態(tài)k時(shí)，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時(shí)，才采取“A-α·”動作的一定是（）本題答案：【SLR(1)文法】8、【單選題】在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）本題答案：【棧頂】9、【單選題】一個LR分析器實(shí)質(zhì)上是一個帶有先進(jìn)后出存儲棧的()本題答案：【DFA】10、【單選題】自下而上語法分析的主要分析動作是()本題答案：【歸約】11、【單選題】LR分析法屬于()本題答案：【自底向上分析法】12、【判斷題】一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)本題答案：【正確】13、【判斷題】LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯誤，但不能準(zhǔn)確地指出出錯地點(diǎn)。本題答案：【錯誤】單元作業(yè)6-2單元測驗(yàn)61、【單選題】中間代碼是介于源語言程序和什么之間的一種代碼?（）本題答案：【目標(biāo)代碼】2、【單選題】在編譯程序中與生成中間代碼的目的無關(guān)的是。（）本題答案：【便于目標(biāo)代碼優(yōu)化】3、【單選題】四元式之間的聯(lián)系是通過（）實(shí)現(xiàn)的。本題答案：【臨時(shí)變量】4、【單選題】后綴式ab+cd+/可用表達(dá)式（）來表示。本題答案：【(a+b)/(c+d)】5、【單選題】表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為（）。本題答案：【A┐B∨CD∨∧】6、【單選題】間接三元式表示法的優(yōu)點(diǎn)為（）。本題答案：【采用間接碼表，便于優(yōu)化處理】7、【單選題】表達(dá)式a*b-c-d$e$f-g-h*i中，運(yùn)算符的優(yōu)先級由高到低依次為-、*、$，且均為右結(jié)合，則其后綴式為（）。本題答案：【abcd--*efgh--i*$$】8、【單選題】以下()不是中間代碼的表示形式。本題答案：【間接四元式】9、【單選題】表達(dá)式a+b*c-d/e↑f的后綴式是（）。本題答案：【abc*+def↑/-】10、【單選題】編譯過程中將源代碼翻譯成中間代碼，具有很多優(yōu)點(diǎn)，其中（）不是中間代碼的優(yōu)點(diǎn)。本題答案：【中間代碼不能用于解釋】11、【單選題】中間代碼生成時(shí)依據(jù)的是（）。本題答案：【語義規(guī)則】12、【判斷題】逆波蘭表示法表示表達(dá)式時(shí)無須使用括號。本題答案：【正確】13、【判斷題】數(shù)組元素的地址計(jì)算與數(shù)組的存儲方式有關(guān)。本題答案：【正確】14、【判斷題】樹形表示和四元式不便于優(yōu)化，而三元式和間接三元式則便于優(yōu)化。本題答案：【錯誤】15、【判斷題】采用三元式實(shí)現(xiàn)三地址代碼時(shí)，不利于對中間代碼進(jìn)行優(yōu)化。本題答案：【正確】16、【判斷題】只有表達(dá)式可以翻譯為后綴式，控制語句沒有后綴式。本題答案：【錯誤】單元作業(yè)6-11、【單選題】下面關(guān)于“生成中間代碼的好處”描述錯誤的是：本題答案：【使編譯程序執(zhí)行效率更高；】2、【單選題】以下哪個選項(xiàng)不是三地址碼的表示方法：本題答案：【DAG】3、【單選題】表達(dá)式a*(-b+c)的后綴式是：本題答案：【ab-c+*】4、【單選題】中間代碼生成時(shí)，語義規(guī)則是如何表示的（）。本題答案：【語義子程序】5、【單選題】關(guān)系表達(dá)式ab的三地址碼：本題答案：【100ifabgoto103101T:=0102goto104103T:=1104】6、【單選題】E-E1orME2M-插入非終結(jié)符M的作用是記下E2的第一個四元式的標(biāo)號用來回填E1的：本題答案：【假鏈】7、【判斷題】三地址碼每條語句通常包含三個地址，所以x:=y不是三地址碼本題答案：【錯誤】8、【判斷題】DAG與抽象語法樹不同的是，在DAG中代表公共子表達(dá)式的結(jié)點(diǎn)具有多個父結(jié)點(diǎn)，而在抽象語法樹中公共子表達(dá)式被表示為重復(fù)子樹。本題答案：【正確】9、【判斷題】在翻譯中間代碼時(shí)，相同的子表達(dá)式?jīng)]有必要多次翻譯，只需翻譯一次即可本題答案：【錯誤】10、【判斷題】相較于四元式，三元式更節(jié)省空間且易于在其上進(jìn)行優(yōu)化，是對四元式的改進(jìn)。本題答案：【錯誤】單元作業(yè)7-2單元測驗(yàn)71、【單選題】在目標(biāo)代碼生成階段，符號表的作用是（）。本題答案：【地址分配】2、【單選題】符號表常用的操作不包括（）。本題答案：【檢查名字是否符合標(biāo)識符命名的文法】3、【單選題】目標(biāo)代碼生成階段，對符號名進(jìn)行地址分配的依據(jù)是（）本題答案：【符號表】4、【單選題】使用二叉樹組織符號表，查找時(shí)以下說法（）是錯誤的。本題答案：【如果當(dāng)前的樹根節(jié)點(diǎn)為空，編譯程序應(yīng)提醒出錯】5、【單選題】編譯程序使用（）區(qū)別名字的作用域。本題答案：【說明名字的過程或函數(shù)的靜態(tài)層次號】6、【單選題】編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是（）。它記錄著源程序中的各種信息，以便查詢或修改。本題答案：【符號表】7、【單選題】符號表的查找一般可以使用()：①順序查找②折半查找③雜湊查找④排序查找。本題答案：【①②③】8、【單選題】數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（）的信息。本題答案：【類型】9、【判斷題】在編譯處理過程中,符號表只有在詞法分析階段和語法分析階段才是有用。本題答案：【錯誤】10、【判斷題】編譯一個源程序時(shí)，符號表可以是一張統(tǒng)一的表，也可以按名字的不同種屬分為幾張。本題答案：【正確】11、【判斷題】為了提高線性符號表的查找效率，可以將線性組織成自適應(yīng)線性表。本題答案：【正確】12、【判斷題】對于過程嵌套結(jié)構(gòu)型語言，設(shè)計(jì)符號表時(shí)在信息欄中引入一個指針域previous來指向下一個名字。本題答案：【正確】13、【判斷題】建立完整的符號表只需要掃描一遍程序。本題答案：【錯誤】14、【判斷題】有些語言沒有說明語句也沒有隱含的約定，符號表中名字的性質(zhì)要到目標(biāo)程序運(yùn)行時(shí)才能確定下來。本題答案：【正確】15、【判斷題】符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如類型、種屬、所占單元大小、地址等等。本題答案：【正確】單元作業(yè)7-11、【單選題】在整個編譯期間，對符號表的操作不包括：本題答案：【刪除一張符號表?！?、【單選題】對于數(shù)組標(biāo)識符，通常將其相關(guān)信息全部存放在（）表中，在符號表的地址欄中存入此表的入口地址。本題答案：【內(nèi)情向量表】3、【單選題】最近嵌套作用域原則是：本題答案：【一個名字的作用域是包含了這個名字的說明語句的最小過程或函數(shù)?！?、【單選題】對含有n項(xiàng)元素的符號表采用對折查找，將名字按由小到大排序，若待查名字SYM比中間項(xiàng)小，則本題答案：【在表的前半段繼續(xù)查找】5、【單選題】在目標(biāo)代碼生成階段，符號表的作用是（）。本題答案：【地址分配】6、【判斷題】符號表的每一項(xiàng)包含兩大欄，即名字欄和信息欄。其中關(guān)鍵字是名字欄。本題答案：【正確】7、【判斷題】采用各項(xiàng)各欄所占存儲單元長度固定的方法組織符號表，是最簡單、最節(jié)省空間的方法。本題答案：【錯誤】8、【判斷題】常見的符號表的三種構(gòu)造法和處理法有：線性查找、二叉樹和雜湊技術(shù)。本題答案：【正確】9、【判斷題】DISPLAY表稱為過程的嵌套層次表，它是一個隊(duì)列。本題答案：【錯誤】10、【判斷題】對于像Pascal這樣的過程嵌套型程序設(shè)計(jì)語言，其符號表設(shè)計(jì)為棧符號表比線性表更優(yōu)。本題答案：【正確】單元測驗(yàn)81、【單選題】FORTRAN這樣的語言，不允許過程遞歸，不含可變體積的數(shù)據(jù)對象或待定性質(zhì)的名稱，能在編譯時(shí)完全確定其程序的每個數(shù)據(jù)對象在運(yùn)行時(shí)存儲空間的位置，可采用（）本題答案：【靜態(tài)分配策略】2、【單選題】C語言，允許遞歸過程，還允許用戶動態(tài)地申請和釋放存儲空間，應(yīng)采用以下哪種存儲分配策略（）本題答案：【以上以上都有】3、【單選題】嵌套過程語言的程序，內(nèi)層過程引用非局部量可通過（）跟蹤外層過程最新活動記錄的位置本題答案：【靜態(tài)鏈】4、【單選題】關(guān)于全局display正確的是（）本題答案：【記錄主調(diào)過程display表的基地址】5、【單選題】關(guān)于嵌套層次表display表描述正確的是（）本題答案：【display表存放各個外層過程最新活動記錄的基地址】6、【判斷題】過程活動的生存期可以嵌套本題答案：【正確】7、【判斷題】傳值方式，被調(diào)函數(shù)無法改變實(shí)參的值本題答案：【正確】8、【判斷題】用一個連續(xù)的存儲塊存放管理過程的活動所需要的信息，稱這樣的連續(xù)存儲塊為活動記錄本題答案：【正確】9、【判斷題】棧式存儲分配中，SP指針指向棧頂本題答案：【錯誤】10、【判斷題】活動記錄中的“老SP”是指向外層過程最新活動記錄基地址的指針本題答案：【錯誤】11、【判斷題】嵌套過程語言的程序，主程序的嵌套層次（簡稱為層數(shù)）定義為1本題答案：【錯誤】12、【判斷題】過程的層數(shù)為i，則display表有i+1個單元本題答案：【正確】13、【判斷題】過程嵌套層次顯示表的生成與主調(diào)過程沒有任何關(guān)系本題答案：【錯誤】14、【判斷題】可以通過主調(diào)過程的display表來生成被調(diào)過程的display表本題答案：【正確】15、【判斷題】利用display表來實(shí)現(xiàn)對非局部量的訪問比利用靜態(tài)鏈更高效本題答案：【正確】單元作業(yè)8-11、【單選題】Pascal語言，允許遞歸過程，還允許用戶動態(tài)地申請和釋放存儲空間，應(yīng)采用以下哪種存儲分配策略本題答案：【各選項(xiàng)都有】2、【單選題】為了管理過程在一次執(zhí)行中所需的信息，使用一個連續(xù)的存儲塊，該連續(xù)的存儲塊被稱作本題答案：【活動記錄】3、【單選題】ProgramPP;y:integer;procedurep1(x:integer);beginx:=3;y:=x+1end;beginy:=2;p1(y);write(y)end寫出傳值、傳地址程序的運(yùn)行結(jié)果本題答案：【4，4】4、【單選題】靜態(tài)鏈的作用是本題答案：【存放過程的直接外層過程最新活動記錄的地址，用以訪問非局部數(shù)據(jù)】5、【單選題】全局display的作用本題答案：【用以生成本過程的display表】6、【單選題】老SP的存放的是：本題答案：【主調(diào)過程最新活動記錄的地址】7、【判斷題】過程的活動a、b，它們的生存期或者是不重疊，或者是嵌套的本題答案：【正確】8、【判斷題】指針SP指向正在運(yùn)行的過程的活動記錄在棧里的起始地址。本題答案：【正確】9、【判斷題】利用靜態(tài)鏈實(shí)現(xiàn)非局部變量的訪問，比利用嵌套層次顯示表實(shí)現(xiàn)非局部變量的訪問效率更高。本題答案：【錯誤】10、【判斷題】通常我們定義主程序的層數(shù)為1本題答案：【錯誤】單元作業(yè)9-2單元測驗(yàn)91、【單選題】局部優(yōu)化是在（）范圍內(nèi)進(jìn)行的優(yōu)化？本題答案：【基本塊】2、【單選題】有關(guān)基本歸納變量的作用，錯誤的是（）本題答案：【記錄循環(huán)的結(jié)果】3、【單選題】在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有（）本題答案：【以上都有】4、【單選題】4利用DAG進(jìn)行局部優(yōu)化，不能實(shí)現(xiàn)（）本題答案：【代碼外提】5、【單選題】對于基本快內(nèi)Out集合由In集合計(jì)算出來，而對于基本塊之間，In集合由前驅(qū)基本塊的Out集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于（）本題答案：【向前流問題】6、【判斷題】優(yōu)化應(yīng)該不計(jì)一切代價(jià)追求高效的程序。本題答案：【錯誤】7、【判斷題】對于所有相同的表達(dá)式，僅保留一個，刪除其余，稱作刪除公共子表達(dá)式本題答案：【錯誤】8、【判斷題】只要在循環(huán)中不會發(fā)生變化的運(yùn)算，都是可以進(jìn)行代碼外提的本題答案：【錯誤】9、【判斷題】合并已知量是將編譯時(shí)可以計(jì)算出的值計(jì)算出來，不必等到運(yùn)行時(shí)再計(jì)算本題答案：【正確】10、【判斷題】強(qiáng)度削弱是指把程序中執(zhí)行時(shí)間較長的運(yùn)算替換為執(zhí)行時(shí)間較短的運(yùn)算本題答案：【正確】11、【判斷題】刪除公共子表達(dá)式是一種局部優(yōu)化，僅在基本塊內(nèi)可采用此方法本題答案：【錯誤】12、【判斷題】DAG是有向無環(huán)圖，利用DAG可實(shí)現(xiàn)局部優(yōu)化本題答案：【正確】13、【判斷題】分析表達(dá)式的可用性，可用來進(jìn)行全局公共子表達(dá)式的優(yōu)化。本題答案：【正確】14、【判斷題】一個變量若在某基本塊出口處是活躍的，則其在該基本塊入口處也必定是活躍的本題答案：【錯誤】15、【判斷題】交換語句順序并沒有減少語句的數(shù)量，所以不是一種優(yōu)化方法本題答案：【錯誤】單元作業(yè)9-11、【單選題】代碼B:=AC:=B優(yōu)化為B:=AC:=A采用了什么優(yōu)化技術(shù)本題答案：【復(fù)寫傳播】2、【單選題】循環(huán)中的基本歸納變量的作用不包括：本題答案：【提高循環(huán)的執(zhí)行效率】3、【單選題】關(guān)于基本塊描述錯誤的是：本題答案：【不包含任何跳轉(zhuǎn)語句】4、【單選題】代碼A:=3.14B:=2*A優(yōu)化為A:=3.14B:=6.28采用了哪種優(yōu)化技術(shù)：本題答案：【合并已知量】5、【單選題】In集合由同一基本塊的Out集合計(jì)算出來，而Out集合由基本塊間的In集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于（）本題答案：【向后流問題】6、【單選題】代碼A:=x+yB:=x+y優(yōu)化為A:=x+yB:=A采用了哪種優(yōu)化技術(shù)：本題答案：【刪除公共子表達(dá)式】7、【判斷題】應(yīng)當(dāng)不計(jì)代價(jià)地爭取好的優(yōu)化效果。本題答案：【錯誤】8、【判斷題】表達(dá)式的值計(jì)算過了就沒有必要重新計(jì)算了，可以刪去所有重復(fù)計(jì)算。本題答案：【錯誤】9、【判斷題】循環(huán)不變運(yùn)算一定可以進(jìn)行代碼外提本題答案：【錯誤】10、【判斷題】DAG是一種中間代碼形式，可利用其實(shí)現(xiàn)局部優(yōu)化本題答案：【正確】11、【判斷題】構(gòu)造DAG時(shí)，如果某結(jié)點(diǎn)上附加的標(biāo)識符在該基本塊后不會被引用，則不生成對該標(biāo)識符賦值的中間代碼本題答案：【正確】“編譯原理”期末試卷-客觀題1、【單選題】編譯程序是這樣一種翻譯程序，其源語言、目標(biāo)語言分別是（）本題答案：【高級語言、低級語言】2、【單選題】若在C語言程序中出現(xiàn)“aa11bb=123;”，且不出現(xiàn)在引號和注釋里，在編譯時(shí)會本題答案：【語法分析時(shí)報(bào)錯】3、【單選題】對于∑={x,y}，描述正規(guī)集“每個y都有x直接跟在右邊的字符串”的正規(guī)式是。本題答案：【(x|yx)*】4、【單選題】C語言，允許遞歸過程，還允許用戶動態(tài)地申請和釋放存儲空間，應(yīng)采用以下哪種存儲分配策略本題答案：【靜態(tài)、棧式以及堆式分配策略】5、【單選題】以下哪一個文法的語言是L={anb2n+1|n≥0}本題答案：【S-aSbb|b】6、【單選題】已知文法G[S]為：S-ABA-aA|?B-bB|?該文法描述的語言是（）本題答案：【L={|m、n≥0}】7、【單選題】下列是自頂向下語法分析的是（）本題答案：【LL（1）】8、【單選題】如果文法無二義性，則與規(guī)范歸約互為逆過程的是()本題答案：【最右推導(dǎo)】9、【單選題】表達(dá)式a*(-b+c)的逆波蘭式是：本題答案：【ab-c+*】10、【單選題】活動記錄中靜態(tài)鏈的作用是（）本題答案：【用以實(shí)現(xiàn)對非局部名字的訪問】11、【單選題】局部優(yōu)化是在什么范圍內(nèi)