需要答案請加QQ：296856541 微信：aopopengzs
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
《計(jì)算機(jī)編譯原理》課程在線作業(yè)1
試卷總分:100 得分:100
第1題,算符文法是指的文法①?zèng)]有形如U=VW的規(guī)則UVW∈VN②終結(jié)符號集VT中任意兩個(gè)符號對之間至多有一種優(yōu)先關(guān)系成立③沒有相同的規(guī)則右部④沒有形如U=ε的規(guī)則
A、①
B、①②
C、①②③
D、①②③④
正確答案:
第2題,高級語言編譯程序常用的語法分析方法中遞歸下降分析法屬于分析方法
A、自左至右
B、自頂向下
C、自底向上
D、自右向左
正確答案:
第3題,在編譯程序中語法分析分為自頂向下分析和自底向上分析兩類采用自頂向下分析方法時(shí)要求文法中不含有
A、右遞歸
B、左遞歸
C、直接右遞歸
D、直接左遞歸
正確答案:
第4題,素短語是指的短語①至少包含一個(gè)符號②至少包含一個(gè)終結(jié)符號③至少包含一個(gè)非終結(jié)符號④除自身外不再包含其他終結(jié)符號⑤除自身外不再包含其他非終結(jié)符號⑥除自身外不再包含其他短語⑦除自身外不再包含其他素短語
A、②⑦
B、①④
C、①⑤
D、①⑥
正確答案:
答案來源：（www.）,LR1分析法的名字中"1"的含義是
A、自右向左進(jìn)行分析
B、采用最右推導(dǎo)的逆過程--最左歸約
C、向貌似句柄的符號串后查看1個(gè)輸入符號
D、自左向右進(jìn)行分析
正確答案:
第6題,己知文法G[S]SeT|RTTDR|εRdR|εDa|bdFIRSTS=
A、{d，ε}
B、{a, b, d, e，ε}
C、{a，b}
D、{a，b，#}
E、{a,b，ε}
F、{#}
正確答案:
第7題,編譯程序中的語法分析器接受以為單位的輸入并產(chǎn)生有關(guān)信息供以后各階段使用
A、表達(dá)式
B、產(chǎn)生式
C、單詞
D、語句
正確答案:
第8題,編譯方法中自頂向下的語法分析算法有①簡單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LLK分析方法⑤SLR方法⑥LRK方法⑦LALRK方法⑧預(yù)測分析方法
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正確答案:
第9題,詞法分析器的輸出結(jié)果是
A、單詞的種別編碼
B、單詞在符號表中的位置
C、單詞的種別編碼和自身值
D、單詞自身值
正確答案:
答案來源：（www.）,數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的的信息
A、維數(shù)
B、類型
C、維上下界
D、各維的界差
正確答案:
第11題,正規(guī)式M1和M2等價(jià)是指
A、M1和M2的狀態(tài)數(shù)相等
B、M1和M2的有向邊條數(shù)相等
C、M1和M2所識(shí)別的語言集相等
D、M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等
正確答案:
答案來源：（www.）,一個(gè)文法所描述的語言是
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正確答案:
第13題,編譯方法中自底向上的語法分析算法有①簡單優(yōu)先分析方法②算符優(yōu)先分析方法③遞歸子程序法④LLK分析方法⑤SLR方法⑥LRK方法⑦LALRK方法⑧預(yù)測分析方法
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正確答案:
第14題,若項(xiàng)目集Ik含有A→α?則在狀態(tài)k時(shí)僅當(dāng)面臨的輸入符號a∈FOLLOWA時(shí)才采取"A→α?"動(dòng)作的一定是
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法
正確答案:
答案來源：（www.）,設(shè)a、b、c是文法的終結(jié)符且滿足優(yōu)先關(guān)系ab和bc則
A、必有ac
B、必有ca
C、必有ba
D、a～c都不一定成立
正確答案:
第16題,描述文法符號語義的屬性有
A、綜合屬性
B、繼承屬性
C、L-屬性
D、R-屬性
正確答案:,B
第17題,語法分析最常用的方法有分析法
A、自上而下
B、自下而上
C、從左向右
D、隨機(jī)
正確答案:,B
第18題,符號表中的信息欄中登記了每個(gè)名字的有關(guān)的性質(zhì)如等等
A、類型
B、種屬
C、所占單元大小
D、地址
正確答案:,B,C,D
第19題,每個(gè)文法都能改寫為LL1文法
A、錯(cuò)誤
B、正確
正確答案:
答案來源：（www.）,所謂最右推導(dǎo)是指任何一步αβ都是對α中最右非終結(jié)符進(jìn)行替換的
A、錯(cuò)誤
B、正確
正確答案:
第21題,字母表是一個(gè)非空有窮集合
A、錯(cuò)誤
B、正確
正確答案:
第22題,后綴式是一種把運(yùn)算量寫在前面把算符寫在后面的表示表達(dá)式的方法
A、錯(cuò)誤
B、正確
正確答案:
第23題,LL1分析法中第二個(gè)L的含義是從左到右進(jìn)行分析
A、錯(cuò)誤
B、正確
正確答案:
