大工22春《編譯原理基礎(chǔ)》在線(xiàn)作業(yè)1
試卷總分:100    得分:100
第1題,編譯器是一種翻譯器,它的特點(diǎn)是目標(biāo)語(yǔ)言比源語(yǔ)言低級(jí)。
T、對(duì)
F、錯(cuò)
正確答案:


第2題,語(yǔ)法樹(shù)的子結(jié)點(diǎn)代表該運(yùn)算的運(yùn)算對(duì)象。
T、對(duì)
F、錯(cuò)
正確答案:


第3題,語(yǔ)義分析的一個(gè)重要部分是類(lèi)型檢查,編譯器檢查每個(gè)算符的運(yùn)算對(duì)象,看它們的類(lèi)型是否適當(dāng)。
T、對(duì)
F、錯(cuò)
正確答案:


第4題,語(yǔ)言定義不允許運(yùn)算對(duì)象的類(lèi)型作隱式轉(zhuǎn)換。
T、對(duì)
F、錯(cuò)
正確答案:


第5題,,代碼生成是指取源程序的一種中間表示作為輸入并把它映射到一種目標(biāo)語(yǔ)言。
A、對(duì)
B、錯(cuò)
正確答案:


第6題,符號(hào)表是為每個(gè)變量名字保存一個(gè)記錄的數(shù)據(jù)結(jié)構(gòu),記錄的域是該名字的屬性。
T、對(duì)
F、錯(cuò)
正確答案:


第7題,解釋器可以通過(guò)翻譯來(lái)生成目標(biāo)程序。
T、對(duì)
F、錯(cuò)
正確答案:


第8題,解釋執(zhí)行的效率比編譯器生成的機(jī)器代碼的執(zhí)行效率高。
T、對(duì)
F、錯(cuò)
正確答案:


第9題,類(lèi)型檢查是一種捕捉程序中不一致性的成熟并且有效的技術(shù)。
T、對(duì)
F、錯(cuò)
正確答案:


第10題,,類(lèi)型檢查技術(shù)不能用于捕捉多種安全漏洞。
T、對(duì)
F、錯(cuò)
正確答案:


第11題,詞法分析器的任務(wù)是把構(gòu)成源程序的字符流翻譯成詞法記號(hào)流。
T、對(duì)
F、錯(cuò)
正確答案:


第12題,,詞法分析難以發(fā)現(xiàn)源程序的錯(cuò)誤,因?yàn)樵~法分析器對(duì)源程序采取非常局部的觀點(diǎn)。
T、對(duì)
F、錯(cuò)
正確答案:


第13題,字母表上的串是該字母表符號(hào)的有窮序列。
T、對(duì)
F、錯(cuò)
正確答案:


第14題,術(shù)語(yǔ)語(yǔ)言表示字母表上的一個(gè)串集,屬于該語(yǔ)言的串稱(chēng)為該語(yǔ)言的句子或字。
T、對(duì)
F、錯(cuò)
正確答案:


第15題,,對(duì)于連接運(yùn)算而言,空串是一個(gè)恒等元素。
T、對(duì)
F、錯(cuò)
正確答案:


第16題,( )不是編譯程序的組成部分。
A、詞法分析程序
B、代碼生成程序
C、設(shè)備管理程序
D、語(yǔ)法分析程序
正確答案:


第17題,編譯的各階段工作都涉及( )。
A、符號(hào)表管理
B、詞法分析
C、語(yǔ)法分析
D、語(yǔ)義分析
正確答案:


第18題,下面對(duì)編譯程序分為“遍”描述正確的是( )。
A、使編譯程序結(jié)構(gòu)清晰
B、提高程序的執(zhí)行效率
C、提高機(jī)器的執(zhí)行效率
D、增加對(duì)內(nèi)存容量的要求
正確答案:


第19題,詞法分析器的輸出是( )。
A、源程序
B、詞法記號(hào)流
C、NFA
D、DFA
正確答案:


第20題,,下列( )不是正規(guī)式a(a|b)*b所描述的串。
A、aabb
B、abb
C、aab
D、Aabbabba
正確答案:




 


大工22春《編譯原理基礎(chǔ)》在線(xiàn)作業(yè)2
試卷總分:100    得分:100
第1題,NFA可以用帶標(biāo)記的有向圖表示,即狀態(tài)轉(zhuǎn)換圖,結(jié)點(diǎn)表示狀態(tài),有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。
T、對(duì)
F、錯(cuò)
正確答案:


第2題,確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā),對(duì)于任何輸入符號(hào),最多只有一個(gè)轉(zhuǎn)換。
T、對(duì)
F、錯(cuò)
正確答案:


第3題,每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別,這個(gè)DFA是唯一的。
T、對(duì)
F、錯(cuò)
正確答案:


第4題,自下而上分析器按從根結(jié)點(diǎn)到葉結(jié)點(diǎn)的次序來(lái)建立分析樹(shù)。
T、對(duì)
F、錯(cuò)
正確答案:


第5題,,最有效的自上而下和自下而上的分析法都只能處理上下文無(wú)關(guān)文法的子類(lèi)。
T、對(duì)
F、錯(cuò)
正確答案:


第6題,正規(guī)式只能表示給定結(jié)構(gòu)的固定次數(shù)的重復(fù)或者不指定次數(shù)的重復(fù)。
T、對(duì)
F、錯(cuò)
正確答案:


第7題,推導(dǎo)的意思是把產(chǎn)生式看成重寫(xiě)規(guī)則,把符號(hào)串中的非終結(jié)符用其產(chǎn)生式右部的串來(lái)代替。
T、對(duì)
F、錯(cuò)
正確答案:


第8題,最左推導(dǎo)又稱(chēng)規(guī)范推導(dǎo)。
T、對(duì)
F、錯(cuò)
正確答案:


第9題,分析樹(shù)是推導(dǎo)的圖形表示。
T、對(duì)
F、錯(cuò)
正確答案:


第10題,,分析樹(shù)的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記,所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。
T、對(duì)
F、錯(cuò)
正確答案:


第11題,一個(gè)文法,如果存在某個(gè)句子有不止一棵分析樹(shù)與之對(duì)應(yīng),那么稱(chēng)這個(gè)文法是二義的。
T、對(duì)
F、錯(cuò)
正確答案:


第12題,,二義文法是至少存在一個(gè)句子有不止一個(gè)最左(最右)推導(dǎo)的文法。
T、對(duì)
F、錯(cuò)
正確答案:


第13題,文法二義代表語(yǔ)言一定是二義的。
T、對(duì)
F、錯(cuò)
正確答案:


第14題,提左因子也是一種文法變換,它用于產(chǎn)生適合于自上而下分析的文法。
T、對(duì)
F、錯(cuò)
正確答案:


第15題,,自上而下分析的文法是為輸入串尋找最左推導(dǎo)。
T、對(duì)
F、錯(cuò)
正確答案:


第16題,正規(guī)式M1和M2等價(jià)是指( )。
A、M1和M2的狀態(tài)數(shù)相等
B、M1和M2的有向邊條數(shù)相等
C、M1和M2所識(shí)別的語(yǔ)言集相等
D、M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
正確答案:


第17題,設(shè)有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符號(hào)串中( )不是該文法的句子。
A、ab0
B、a0c01
C、aaa
D、bc10
正確答案:


第18題,形式語(yǔ)言中,不包含( )。
A、上下文有關(guān)文法
B、上下文無(wú)關(guān)文法
C、短語(yǔ)文法
D、句子文法
正確答案:


第19題,自下而上的語(yǔ)法分析方法的基本思想是從待識(shí)別的輸入串開(kāi)始逐步( )到文法的開(kāi)始符號(hào)。
A、歸約
B、推導(dǎo)
C、遞歸
D、逆序
正確答案:


第20題,,LL(1)文法中第一個(gè)L表示( )。
A、最左推導(dǎo)
B、最左歸約
C、從左到右識(shí)別輸入串
D、規(guī)范歸約
正確答案:








 

大工22春《編譯原理基礎(chǔ)》在線(xiàn)作業(yè)3
試卷總分:100    得分:100
第1題,試探與回溯是一種窮盡一切可能的辦法,效率低、代價(jià)高,它只有理論意義,在實(shí)踐中價(jià)值不大。
T、對(duì)
F、錯(cuò)
正確答案:


第2題,預(yù)測(cè)分析的關(guān)鍵問(wèn)題是在擴(kuò)展一個(gè)非終結(jié)符時(shí)怎樣為它選擇合適的產(chǎn)生式。
T、對(duì)
F、錯(cuò)
正確答案:


第3題,移進(jìn)-歸約分析為輸入串構(gòu)造分析樹(shù)是從根結(jié)點(diǎn)開(kāi)始的,朝著葉結(jié)點(diǎn)方向前進(jìn)。
T、對(duì)
F、錯(cuò)
正確答案:


第4題,句型的句柄是該句型中和一個(gè)產(chǎn)生式左部匹配的子串。
T、對(duì)
F、錯(cuò)
正確答案:


第5題,,一個(gè)文法,如果能為它構(gòu)造出所有條目都唯一的LR分析表,就說(shuō)它是LR文法。
T、對(duì)
F、錯(cuò)
正確答案:


第6題,語(yǔ)法制導(dǎo)的產(chǎn)生式有多組語(yǔ)義規(guī)則。
T、對(duì)
F、錯(cuò)
正確答案:


第7題,屬性文法是指語(yǔ)義規(guī)則函數(shù)無(wú)副作用的語(yǔ)法制導(dǎo)定義。
T、對(duì)
F、錯(cuò)
正確答案:


第8題,僅僅使用綜合屬性的語(yǔ)法制導(dǎo)定義稱(chēng)為S屬性定義。
T、對(duì)
F、錯(cuò)
正確答案:


第9題,每個(gè)結(jié)點(diǎn)的屬性值都標(biāo)注出來(lái)的分析樹(shù)叫做注釋分析樹(shù)。
T、對(duì)
F、錯(cuò)
正確答案:


第10題,,過(guò)程定義是一個(gè)聲明,它的最簡(jiǎn)單形式是將一個(gè)名字和一個(gè)語(yǔ)句聯(lián)系起來(lái),該名字是過(guò)程名,而這個(gè)語(yǔ)句是過(guò)程體。
T、對(duì)
F、錯(cuò)
正確答案:


第11題,過(guò)程名出現(xiàn)在調(diào)用語(yǔ)句中則稱(chēng)這個(gè)過(guò)程在該點(diǎn)被調(diào)用。
T、對(duì)
F、錯(cuò)
正確答案:


第12題,,出現(xiàn)在過(guò)程定義中的某些名字是特殊的,它們被稱(chēng)為該過(guò)程的形式參數(shù),簡(jiǎn)稱(chēng)形參。
T、對(duì)
F、錯(cuò)
正確答案:


第13題,一個(gè)聲明起作用的程序部分稱(chēng)為該聲明的作用域。
T、對(duì)
F、錯(cuò)
正確答案:


第14題,引用某個(gè)已被回收的存儲(chǔ)單元就稱(chēng)為懸空引用。
T、對(duì)
F、錯(cuò)
正確答案:


第15題,,后綴表示是語(yǔ)法樹(shù)的一種線(xiàn)性表示。
T、對(duì)
F、錯(cuò)
正確答案:


第16題,對(duì)于LR(0)分析法,語(yǔ)法分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型()的DFA狀態(tài)。
A、前綴
B、活前綴
C、LR(0)項(xiàng)目
D、句柄
正確答案:


第17題,同心集合并可能會(huì)產(chǎn)生的沖突為()。
A、二義
B、移進(jìn)-移進(jìn)
C、移進(jìn)-歸約
D、歸約-歸約
正確答案:


第18題,如果一個(gè)文法G是無(wú)二義性文法,對(duì)于任何一個(gè)句子,該句子()。
A、可能存在兩個(gè)不同的最左推導(dǎo)
B、可能存在兩個(gè)不同的最右推導(dǎo)
C、最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)不同
D、僅存在一個(gè)最左推導(dǎo)和一個(gè)最右推導(dǎo)
正確答案:


第19題,L屬性定義的自下而上計(jì)算中處理繼承屬性時(shí)需要引入()。
A、標(biāo)記非終結(jié)符
B、標(biāo)記終結(jié)符
C、綜合屬性
D、L屬性
正確答案:


第20題,,靜態(tài)存儲(chǔ)分配允許程序出現(xiàn)()。
A、遞歸過(guò)程
B、可變體積的數(shù)據(jù)項(xiàng)目
C、靜態(tài)變量
D、待定性質(zhì)的名字
正確答案:



奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線(xiàn)，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777