可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

大工21春《編譯原理基礎(chǔ)》在線作業(yè)2
試卷總分: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ò)
正確答案:


一個(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)定義稱為S屬性定義。
T、對(duì)
F、錯(cuò)


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


過(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ǔ)句中則稱這個(gè)過(guò)程在該點(diǎn)被調(diào)用。
T、對(duì)
F、錯(cuò)



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


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


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


后綴表示是語(yǔ)法樹(shù)的一種線性表示。
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屬性
正確答案:


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