作業(yè)1()()NFA2.0分)A、 有窮輸入字母表B、 C、 D、 有限狀態(tài)集學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0()如果推導(dǎo)過(guò)程中任何一步都是對(duì)中的最右非終結(jié)符進(jìn)行,。2.0)A、 B、 C、 D、 最左推學(xué)生答案：C標(biāo)準(zhǔn)答案：B解析：得分：0()在遞歸子程序方法中,,則會(huì)使分析過(guò)程產(chǎn)生()。(本題2.0分)A、 回溯B、 非法調(diào)用C、 有限次調(diào)用D、 無(wú)限循學(xué)生答案：B標(biāo)準(zhǔn)答案：D解析：得分：0()G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd,則FIRST(S)=()。(本題2.0分)A、 {e}B、 {e,d,a,bC、 {e,d}D、 {e,d,a,b,ε學(xué)生答案：C標(biāo)準(zhǔn)答案：D解析：得分：06. ()FA6. ()FADFA()。(本題2.0分)(本題2.0分)A、 正規(guī)文法B、 C、 D、 右線性文學(xué)生答案：B標(biāo)準(zhǔn)答案：C解析：得分：0A、B、C、D、 其他三項(xiàng)都不學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：2()正規(guī)式的運(yùn)算符“*”()。2.0分)A、 或B、 閉包C、 乘D、 連學(xué)生答案：C標(biāo)準(zhǔn)答案解析：得分：0()()(2.0)A、 B、 C、 D、 自然語(yǔ)學(xué)生答案：D標(biāo)準(zhǔn)答案：A解析：得分：0()()(2.0)A、 在文法中使用遞歸規(guī)則,使得我們能用有限的規(guī)則去定義無(wú)窮集合的語(yǔ)言。B、 最左推導(dǎo)也稱規(guī)范推導(dǎo)用規(guī)范推導(dǎo)推導(dǎo)出的稱為規(guī)范句型。C、 規(guī)范推導(dǎo)的逆過(guò)稱為最左歸約,也稱為規(guī)范歸約。D、 子學(xué)生答案：B標(biāo)準(zhǔn)答案：B解析：得分：2(單選題)已知文法G(S):S→S1|S0|a|b,則下列選項(xiàng)中不能由該文法。2.0分)A、b110B、a000C、b0a0D、a101學(xué)生答案：B標(biāo)準(zhǔn)答案：C解析：得分：0(單選題) 是一種典型的解釋型語(yǔ)言(題2.0分)A、 BASICB、 CC、 D、 學(xué)生答案：B標(biāo)準(zhǔn)答案：A解析：得分：0(單選題)詞法分析器用于識(shí)(題2.0)A、 句子B、 句型C、 單詞D、 產(chǎn)生學(xué)生答案：D標(biāo)準(zhǔn)答案：C解析：得分：013. (單選題)文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),該文法所描述是 (本題2.0)A、 L(G[N])={bi│i≥0}B、 L(G[N])={b2i│i≥0}C、 L(G[N])={b2i+1│i≥0}D、 L(G[N])={b2i+1│i≥1}學(xué)生答案：C標(biāo)準(zhǔn)答案：C解析：得分：2(單選題)編譯過(guò)程中,是 。(1)分析單詞是怎樣構(gòu)成的(2)分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的(3)分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的(4)分析程序的結(jié)構(gòu)(本題2.0分)A、(2)(3)B、(2)(3)(4)C、(1)(2)(3)D、(1)(2)(3)(4)學(xué)生答案：C標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)后綴式ab+cd+/式 。本題2.0分)A、 a+b/c+dB、 C、 a+b/(c+d)D、 學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)中間代碼生成時(shí)所依據(jù)的是 (題2.0)A、 B、 C、 D、 等價(jià)變換規(guī)學(xué)生答案：C標(biāo)準(zhǔn)答案：C解析：得分：2(單選題)將編譯程序分成若干個(gè)遍”是為。題2.0)A、 提高程序的執(zhí)行效率B、 使程序的結(jié)構(gòu)更加清晰C、 利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率D、 學(xué)生答案：B標(biāo)準(zhǔn)答案：B解析：得分：2(單選題)數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的 的信息(本題2.0分)A、 維數(shù)B、 類型C、 維上下界D、 各維的界學(xué)生答案：C標(biāo)準(zhǔn)答案：A解析：得分：0(單選題)編寫一個(gè)計(jì)算機(jī)高級(jí)語(yǔ)言的源程序后,到正式上機(jī)運(yùn)行之,一般要經(jīng)這幾步:(1)編輯(2)編譯(3)連接(4)(2.0)A、(1)(2)(3)(4)B、(1)(2)(3)C、(1)(3)D、(1)(4)學(xué)生答案：C標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)表達(dá)式(┐A∨B)∧(C∨D)()(本題分)A、 ┐AB∨∧CD∨B、 A┐B∨CD∨∧C、 D、 A┐B∨∧CD∨學(xué)生答案：D標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)正規(guī)式M1和M2()。2.0)A、 M1和M2B、 M1和M2的有向邊條數(shù)相等C、 M1和M2所識(shí)別的語(yǔ)言集相等D、 M1和M2狀態(tài)數(shù)和有向邊條數(shù)相學(xué)生答案：C標(biāo)準(zhǔn)答案：C解析：得分：2(單選題)詞法分析器的輸出結(jié)果是()(2.0分)A、 單詞的種別編碼B、 單詞在符號(hào)表中的位置C、 單詞的種別編碼和自身值D、 單詞自身學(xué)生答案：B標(biāo)準(zhǔn)答案：C解析：得分：0(單選題)四元式之間的聯(lián)系是通過(guò)（）實(shí)現(xiàn)的。2.0分)A、 指示器B、 臨時(shí)變量C、 符號(hào)表D、 程序變學(xué)生答案：B標(biāo)準(zhǔn)答案：B解析：得分：2(單選題)下列（）優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化進(jìn)行的。本題2.0)A、 強(qiáng)度削弱B、 刪除歸納變量C、 刪除多余運(yùn)算D、 代碼外學(xué)生答案：D標(biāo)準(zhǔn)答案：C解析：得分：0(單選題)優(yōu)化可生成（）(2.0)A、 運(yùn)行時(shí)間較短B、 占用存儲(chǔ)空間較小C、 運(yùn)行時(shí)間短但占用內(nèi)存空間大D、 學(xué)生答案：B標(biāo)準(zhǔn)答案：D解析：得分：026. (單選題)文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),該文法所描述的語(yǔ)言是(本題2.0分)A、 L(G[N])={bi│i≥0}B、 L(G[N])={b2i│i≥0}C、 D、 學(xué)生答案：B標(biāo)準(zhǔn)答案：C解析：得分：0(單選題)編譯程序是一。本題2.0分)A、 B、 C、 D、 目標(biāo)程學(xué)生答案：C標(biāo)準(zhǔn)答案：C解析：得分：2(單選題)解釋程序處理語(yǔ)言時(shí),大多數(shù)采用的方法(題2.0)A、 源程序命令被逐個(gè)直接解釋執(zhí)行B、 先將源程序轉(zhuǎn)化為之間代碼,再解釋執(zhí)行C、 先將源程序解釋轉(zhuǎn)化為目標(biāo)程序,再執(zhí)行D、 以上方法都可學(xué)生答案：C標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)下面關(guān)于解釋程序的描述正確的是 。解釋程序適用于COBOL和FORTRAN語(yǔ)言解釋程序是為打開編譯程序技術(shù)的僵局而開發(fā)的(2.0分)A、(1)(2)B、(1)C、(1)(2)(3)D、(2)(3)學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型DFA狀態(tài)。2.0分)A、 句柄B、 前綴C、 活前綴D、 LR(0)項(xiàng)學(xué)生答案：A標(biāo)準(zhǔn)答案：C解析：得分：0(判斷題)程序語(yǔ)言的語(yǔ)言處理程序是一種應(yīng)用軟件。()(2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)符號(hào)表中的信息欄中登記了每個(gè)名字的屬性和特征等有關(guān)信息，如類型、種屬、所占單元大小、地址等等。()(2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤，但不()(2.0)A、 正確B、 錯(cuò)學(xué)生答案：B標(biāo)準(zhǔn)答案解析：得分：0(判斷題)一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。()(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：2(判斷題)靜態(tài)數(shù)組的存儲(chǔ)空間可以在編譯時(shí)確定。()(2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：2(判斷題)綜合屬性是用于“自上而下”傳遞信息。()(分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：(判斷題)在SLR(1)S()(本2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：2(判斷題)一個(gè)LL(l)文法一定是無(wú)二義的。()(2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：(判斷題)逆波蘭法表示的表達(dá)式亦稱后綴式。()(2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：2(判斷題)目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。()(2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：2(判斷題)對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分()(2.0分)A、 正確B、 錯(cuò)誤學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(判斷題)在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提()(2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用()(2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：2(判斷題)削減運(yùn)算強(qiáng)度破壞了臨時(shí)變量在一基本塊內(nèi)僅被定義一次的特性。()(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)簡(jiǎn)單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。（(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)LR分析方法是自頂向下語(yǔ)法分析方法。本題2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(判斷題)遞歸下降分析法是自頂向下分析方法。()(2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：2(判斷題)遞歸下降法允許任一非終結(jié)符是直接左遞歸的。（）(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)LL(1)文法。2.0分)A、 正確B、 錯(cuò)誤學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(判斷題)編譯程序與具體的機(jī)器有關(guān)，與具體的語(yǔ)言無(wú)關(guān)。本2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0、作業(yè)2()若項(xiàng)目集Ik含有A->α?,則在狀態(tài)k時(shí),入符號(hào)a∈FOLLOW(A)時(shí),才采取“Aα?”(本題2.0)A、 LALR文法B、 LR(0)文法C、 D、 SLR(1)學(xué)生答案：A標(biāo)準(zhǔn)答案：D解析：得分：0(單選)在目標(biāo)代碼生成階段,。題2.0分)A、 目標(biāo)代碼生成B、 C、 D、 地址分學(xué)生答案：A標(biāo)準(zhǔn)答案：D解析：得分：0(單選)基本塊內(nèi)的優(yōu)化。本題2.0分)A、 代碼外提刪除歸納變量B、 刪除多余運(yùn)算C、 強(qiáng)度削代碼外提D、 學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選)間接三元式表示法的優(yōu)點(diǎn)為 (題2.0)A、 采用間接碼表便于優(yōu)化處理B、 節(jié)省存儲(chǔ)空間不便于表的修改C、 便于優(yōu)化處節(jié)省存儲(chǔ)空間D、 學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：2(單選)若a為終結(jié)符,則A->α?aβ為 項(xiàng)目本題2.0分)A、 歸約B、 移進(jìn)C、 接受D、 待學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(單選)在規(guī)范歸約中。(本題2.0)A、 直接短語(yǔ)B、 句柄C、 最左素短語(yǔ)D、 素短學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選)采用自上而下分析必(本題2.0)A、 B、 C、 消除回溯D、 提取公共左因?qū)W生答案：A標(biāo)準(zhǔn)答案：C解析：得分：0(單選)編譯程序是。本題2.0分)A、 匯編程序的翻譯B、 高級(jí)語(yǔ)言程序的解釋執(zhí)行C、 機(jī)器語(yǔ)言的執(zhí)行D、 高級(jí)語(yǔ)言的翻學(xué)生答案：A標(biāo)準(zhǔn)答案：D解析：得分：0(單選)編譯程序絕大多數(shù)時(shí)間花在 上(題2.0分)A、 B、 C、 目標(biāo)代碼生成D、 表格管學(xué)生答案：A標(biāo)準(zhǔn)答案：D解析：得分：0(單選題)表達(dá)式(┐A∨B)∧(C∨D)的逆波蘭表示為 。題2.0)A、 ┐AB∨∧CD∨B、 A┐B∨CD∨∧C、 CD∨∧D、 A┐B∨∧CD∨學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是(2.0)A、 編譯器B、 C、 D、 預(yù)處理學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫()。(本2.0)A、 B、 C、 D、 解釋程學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)與編譯系統(tǒng)相比，解釋系統(tǒng)()。2.0)A、 比較簡(jiǎn)單,可移植性好,執(zhí)行速度快B、 比較復(fù)雜,可移植性好,執(zhí)行速度快C、 比較簡(jiǎn)單,可移植性差,執(zhí)行速度慢D、 比較簡(jiǎn)單,可移植性好,執(zhí)行速度慢學(xué)生答案：A標(biāo)準(zhǔn)答案：D解析：得分：0(單選題)()A、 BASIC

(本題2.0分)B、 CC、 FORTRAND、 學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：2(單選題)01230型文法是()。(本題2.0分)A、 B、 正則文法C、 上下文有關(guān)文法D、 上下文無(wú)關(guān)文學(xué)生答案：B標(biāo)準(zhǔn)答案：A解析：得分：0(單選題是兩類程序語(yǔ)言處理程序。2.0分)A、 高級(jí)語(yǔ)言程序和低級(jí)語(yǔ)言程序B、 C、 D、 程序和應(yīng)用程學(xué)生答案：B標(biāo)準(zhǔn)答案：B解析：得分：2(單選題)01232型文法是()。(本題2.0分)A、 短語(yǔ)文法B、 正則文法C、 上下文有關(guān)文法D、 上下文無(wú)關(guān)文學(xué)生答案：B標(biāo)準(zhǔn)答案：D解析：得分：0(單選題)編譯程序使用()A、 說(shuō)明標(biāo)識(shí)符的過(guò)程或函數(shù)名

(本題2.0分)B、 C、 D、 標(biāo)識(shí)符的行學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)()。2.0分)A、 源程序B、 目標(biāo)語(yǔ)言C、 編譯方法D、 以上三項(xiàng)都學(xué)生答案：A標(biāo)準(zhǔn)答案：D解析：得分：0(單選題)Gα()(2.0分)A、 最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹必定相同B、 最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹可能不同C、 最左推導(dǎo)和最右推導(dǎo)必定相同D、 學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：2(單選題)()和代碼優(yōu)化部分不是每個(gè)編譯程序都必需的。(本題分)A、 語(yǔ)法分析B、 中間代碼生成C、 詞法分析D、 目標(biāo)代碼生學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)一個(gè)文法所描述的語(yǔ)言是()。2.0分)A、 唯一的B、 不唯一的C、 可能唯一，好可能不唯一D、 都不學(xué)生答案：B標(biāo)準(zhǔn)答案：A解析：得分：0(單選題)四種形式語(yǔ)言文法中，1型文法又稱為文法。本題2.0)A、 短語(yǔ)結(jié)構(gòu)文法B、 C、 D、 正規(guī)文法學(xué)生答案：A標(biāo)準(zhǔn)答案：C解析：得分：0(單選題)若文法G定義的語(yǔ)言是無(wú)限集，則文法必然是()(2.0分)A、 遞歸的B、 前后文無(wú)關(guān)的C、 二義性的D、 無(wú)二義性學(xué)生答案：B標(biāo)準(zhǔn)答案：A解析：得分：0(單選題)文法G()的全體是該文法描述的語(yǔ)言。(本題)A、 句型B、 終結(jié)符集C、 非終結(jié)符集D、 句學(xué)生答案：B標(biāo)準(zhǔn)答案：D解析：得分：0(單選題)文法G[E]：E→T∣E＋T→F∣T﹡FF→a∣（E）該文法句型的簡(jiǎn)單短語(yǔ)是下列符號(hào)串中的()①（E＋T）②E＋T③F④F﹡(E＋T)。(本題2.0分)A、 B、 C、 D、③學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)一個(gè)句型中的最左(2.0)A、 短語(yǔ)B、 簡(jiǎn)單短語(yǔ)C、 素短語(yǔ)D、 終結(jié)符學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(單選題)通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，()。(本題2.0分)A、 模擬執(zhí)行器B、 解釋器C、 表格處理和出錯(cuò)處理D、 符號(hào)執(zhí)行學(xué)生答案：A標(biāo)準(zhǔn)答案：C解析：得分：0(單選題)一個(gè)編譯程序中，不僅包含詞法分析，()，中間代碼生2.0分)A、 B、 C、 D、 解釋分學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：2(單選題)若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子。本2.0)A、 B、 C、 D、 個(gè)數(shù)是常學(xué)生答案：A標(biāo)準(zhǔn)答案：A解析：得分：2(判斷題)一張轉(zhuǎn)換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)被認(rèn)為是初態(tài)，最多只有一個(gè)終態(tài)。()(2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。()(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：B標(biāo)準(zhǔn)答案解析：得分：0(判斷題)語(yǔ)法分析時(shí)必須先消除文法中的左遞歸。()(2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：(判斷題)編譯程序是對(duì)高級(jí)語(yǔ)言程序的解釋執(zhí)行。()(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案：B解析：得分：0(判斷題)正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。()(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：(判斷題)解釋程序適用于和FORTRAN語(yǔ)言。()(本題2.0分)A、 正確B、 錯(cuò)學(xué)生答案：B標(biāo)準(zhǔn)答案解析：得分：2(判斷題)逆波蘭表示法表示表達(dá)式時(shí)無(wú)須使用括號(hào)。（）(2.0分)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：2(判斷題)進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對(duì)提高目標(biāo)代碼的效率將起更大作用。（）(2.0)A、 正確B、 錯(cuò)學(xué)生答案：A標(biāo)準(zhǔn)答案解析：得分：0(判斷題)如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹，則文法是二義性的。（）(2.0分)A、