大工20春《編譯原理基礎(chǔ)》在線作業(yè)1

試卷總分:100    得分:100
第1題,試探與回溯是一種窮盡一切可能的辦法,效率低、代價高,它只有理論意義,在實(shí)踐中價值不大。
T、對
F、錯
正確答案:T


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


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


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


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


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


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


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


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


第10題,過程定義是一個聲明,它的最簡單形式是將一個名字和一個語句聯(lián)系起來,該名字是過程名,而這個語句是過程體。
T、對
F、錯
正確答案:T


第11題,過程名出現(xiàn)在調(diào)用語句中則稱這個過程在該點(diǎn)被調(diào)用。
T、對
F、錯
正確答案:T


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


第13題,一個聲明起作用的程序部分稱為該聲明的作用域。
T、對
F、錯
正確答案:T


第14題,引用某個已被回收的存儲單元就稱為懸空引用。
T、對
F、錯
正確答案:T


第15題,后綴表示是語法樹的一種線性表示。
T、對
F、錯
正確答案:T


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


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


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


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


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