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

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