編譯原理選擇題.

1、1 分?jǐn)?shù): 1/1 一個(gè)句型中最左的（ ）稱為該句型的句柄。選擇一個(gè)答案 a. 短語 b. 非終結(jié)符號(hào) c. 終結(jié)符號(hào) d. 直接短語 正確這次提交的分?jǐn)?shù)：1/1。回復(fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分直接短語12騫%m 2610:22:36112關(guān)閉直接短語12騫%m 2610:51:10112 分?jǐn)?shù): 1/1 設(shè)文法為：SSA|AAa|b則對(duì)句子aba，下面 是規(guī)范推導(dǎo)。選擇一個(gè)答案 a. SSASAASAaSbaAbaaba b. SSASAAAAAaAAabAaba c. SSASAAAAAAAaAbaaba d. SSASaSAaSbaAbaaba 正確這次提交的分?jǐn)?shù)：1/1。

2、回復(fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分SSASAASAaSbaAbaaba12騫%m 2610:34:03002評(píng)分SSASaSAaSbaAbaaba12騫%m 2610:35:01113關(guān)閉SSASaSAaSbaAbaaba12騫%m 2610:51:10113 分?jǐn)?shù): 1/1 最左簡(jiǎn)單子樹的末端結(jié)點(diǎn)構(gòu)成的符號(hào)串稱為（ ）選擇一個(gè)答案 a. 簡(jiǎn)單短語 b. 句柄 c. 最左素短語 d. 素短語 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分最左素短語12騫%m 2610:27:43002評(píng)分句柄12騫%m 2610:27:51113關(guān)閉句柄12騫%m 2610

3、:51:10114 分?jǐn)?shù): 1/1 設(shè)G是一個(gè)給定的文法，S是文法的開始符號(hào)，如果S x（其中xV*）,則稱x是文法G的一個(gè) 。選擇一個(gè)答案 a. 產(chǎn)生式 b. 單詞 c. 候選式 d. 句型 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分產(chǎn)生式12騫%m 2610:28:07002評(píng)分句型12騫%m 2610:29:45113關(guān)閉句型12騫%m 2610:51:10115 分?jǐn)?shù): 1/1 若一個(gè)文法是遞歸的，則它產(chǎn)生的句子個(gè)數(shù)是（ ）選擇一個(gè)答案 a. 有限個(gè) b. 無窮個(gè) c. 可能有限個(gè) d. 以上均不對(duì) 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原

4、始分?jǐn)?shù)成績(jī)1評(píng)分無窮個(gè)12騫%m 2610:31:24112關(guān)閉無窮個(gè)12騫%m 2610:51:10116 分?jǐn)?shù): 1/1 喬姆斯基（Chomsky）把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是 。選擇一個(gè)答案 a. 正則文法 b. 上下文無關(guān)文法 c. 上下文有關(guān)文法 d. 短語文法 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分正則文法12騫%m 2610:31:32112關(guān)閉正則文法12騫%m 2610:51:10117 分?jǐn)?shù): 1/1 文法GE：ETET TFTF Fa（E） 該文法句型EF（ET）的簡(jiǎn)單短語是下列符號(hào)串中的 。（ET） ET

5、 F F（ET） 可選項(xiàng)有：選擇一個(gè)答案 a. 和C） 和 b. c. 和 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)2評(píng)分和C） 和12騫%m 2610:37:24113關(guān)閉和C） 和12騫%m 2610:51:10118 分?jǐn)?shù): 1/1 若a為終結(jié)符，則A·a為 項(xiàng)目。選擇一個(gè)答案 a. 待約 b. 接受 c. 移進(jìn) d. 歸約 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分歸約12騫%m 2610:32:49002評(píng)分移進(jìn) 12騫%m 2610:33:09113關(guān)閉移進(jìn) 12騫%m 2610:51:10119 分?jǐn)?shù): 1/1 下

6、面哪種不是自底向上的語法分析文法？（ ）選擇一個(gè)答案 a. SLR（1） b. LR（1） c. LL（k） d. 算符優(yōu)先法 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分LL（k）12騫%m 2610:32:07112關(guān)閉LL（k）12騫%m 2610:51:101110 分?jǐn)?shù): 1/1 一個(gè)上下文無關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的（）。選擇一個(gè)答案 a. 無關(guān)系 b. 充分必要條件 c. 必要條件 d. 充分條件 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分充分必要條件12騫%m 2610:36:11002

7、評(píng)分充分條件12騫%m 2610:37:02113關(guān)閉充分條件12騫%m 2610:51:101111 分?jǐn)?shù): 1/1 文法分為四種類型，即0型、1型、2型、3型。其中3型文法是_。選擇一個(gè)答案 a. 短語文法 b. 正則文法 c. 上下文有關(guān)文法 d. 上下文無關(guān)文法 正確這次提交的分?jǐn)?shù)：1/1。回復(fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分正則文法12騫%m 2610:31:10112關(guān)閉正則文法12騫%m 2610:51:101112 分?jǐn)?shù): 1/1 一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開始符號(hào)，以及一組 。選擇一個(gè)答案 a. 單詞 b. 產(chǎn)生式

8、 c. 句型 d. 句子 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分產(chǎn)生式12騫%m 2610:39:20112關(guān)閉產(chǎn)生式12騫%m 2610:51:101113 分?jǐn)?shù): 1/1 下面哪個(gè)不是單詞的描述工具？（ ）選擇一個(gè)答案 a. 正規(guī)式 b. 正規(guī)文法 c. 有窮自動(dòng)機(jī) d. 下推自動(dòng)機(jī) 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分正規(guī)式12騫%m 2610:36:55112關(guān)閉正規(guī)式12騫%m 2610:51:101114 分?jǐn)?shù): 1/1 詞法分析器用于識(shí)別_。選擇一個(gè)答案 a. 語句 b. 字符串 c. 標(biāo)識(shí)符 d. 單詞 正確

9、這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分單詞12騫%m 2610:29:04112關(guān)閉單詞12騫%m 2610:51:101115 分?jǐn)?shù): 1/1 正規(guī)式M1和M2等價(jià)是指 。選擇一個(gè)答案 a. M1和M2的有向弧條數(shù)相等 b. M1和M2的狀態(tài)數(shù)相等 c. M1和M2狀態(tài)數(shù)和有向弧條數(shù)相等 d. M1和M2所識(shí)別的語言集相等 正確這次提交的分?jǐn)?shù)：1/1。回復(fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分M1和M2狀態(tài)數(shù)和有向弧條數(shù)相等12騫%m 2610:39:32002評(píng)分M1和M2所識(shí)別的語言集相等 12騫%m 2610:39:46113關(guān)閉M1和M2所識(shí)別的語言集

10、相等 12騫%m 2610:51:101116 分?jǐn)?shù): 1/1 編譯程序中語法分析器接收以 為單位的輸入。選擇一個(gè)答案 a. 句子 b. 表達(dá)式 c. 單詞 d. 產(chǎn)生式 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分單詞12騫%m 2610:45:39112關(guān)閉單詞12騫%m 2610:51:101117 分?jǐn)?shù): 1/1 表達(dá)式A*（B-C*（C/D）的逆波蘭式是（ ）選擇一個(gè)答案 a. ABC-*CD/* b. a,b,c均不正確 c. ABC-CD/* d. ABCCD/*-* 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)2評(píng)分ABCCD/

11、*-*12騫%m 2610:46:06113關(guān)閉ABCCD/*-*12騫%m 2610:51:101118 分?jǐn)?shù): 1/1 后綴式ab+cd+/可用表達(dá)式 來表示。選擇一個(gè)答案 a. a+b/c+d b. （a+b）/（c+d） c. a+b/（c+d） d. a+b+c/d 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分（a+b）/（c+d）12騫%m 2610:46:28112關(guān)閉（a+b）/（c+d）12騫%m 2610:51:101119 分?jǐn)?shù): 1/1 一個(gè)句型中的可歸前綴為（ ）選擇一個(gè)答案 a. 短語 b. 句柄 c. 規(guī)范前綴，且句柄位于該規(guī)范前綴的后

12、端 d. 簡(jiǎn)單短語 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分規(guī)范前綴，且句柄位于該規(guī)范前綴的后端12騫%m 2610:40:09112關(guān)閉規(guī)范前綴，且句柄位于該規(guī)范前綴的后端12騫%m 2610:51:101120 分?jǐn)?shù): 1/1 字母表a,b上以aa打頭任何符號(hào)串的集合，可用正規(guī)式表示為（ ）選擇一個(gè)答案 a. aa（a* |b*） b. a,b,c均不正確 c. aa（a|b）* d. （a|b）* aa 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分aa（a|b）*12騫%m 2610:44:10112關(guān)閉aa（a|b）*12騫%

13、m 2610:51:101121 分?jǐn)?shù): -/1 下面不是翻譯程序的是（ ）選擇一個(gè)答案 a. 匯編程序 b. 源程序 c. 編譯程序 d. 解釋程序 22 分?jǐn)?shù): 1/1 LR（k）方法是（ ）選擇一個(gè)答案 a. 從左到右分析，每次向前預(yù)測(cè)k步的一種編譯方法。 b. 從左到右分析，是否歸約句柄要向后看k個(gè)輸入符號(hào)的一種編譯方法。 c. 從左到右分析，共經(jīng)過k步的一種編譯方法。 d. 從左到右分析，每次走k步的一種編譯方法。 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分從左到右分析，共經(jīng)過k步的一種編譯方法。12騫%m 2610:30:24112關(guān)閉從左到右分析，共

14、經(jīng)過k步的一種編譯方法。12騫%m 2610:51:101123 分?jǐn)?shù): 1/1 算符優(yōu)先分析是一種自底向上的分析方法，它是以什么作為每一步歸約的對(duì)象？（ ）選擇一個(gè)答案 a. 句柄 b. 最右直接短語 c. 最左素短語 d. 最左直接短語 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分最左素短語12騫%m 2610:42:12112關(guān)閉最左素短語12騫%m 2610:51:101124 分?jǐn)?shù): 1/1 下面不是常見的中間語言表示形式是（ ）選擇一個(gè)答案 a. 三元式 b. 波蘭表示 c. 四元式 d. 樹表示 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原

15、始分?jǐn)?shù)成績(jī)1評(píng)分波蘭表示12騫%m 2610:28:44112關(guān)閉波蘭表示12騫%m 2610:51:101125 分?jǐn)?shù): 1/1 語法分析器則可以發(fā)現(xiàn)源程序中的_。選擇一個(gè)答案 a. 語法和語義錯(cuò)誤 b. 錯(cuò)誤并校正 c. 語義錯(cuò)誤 d. 語法錯(cuò)誤 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分語法錯(cuò)誤12騫%m 2610:40:50112關(guān)閉語法錯(cuò)誤12騫%m 2610:51:101126 分?jǐn)?shù): 1/1 文法G所描述的語言是 的集合。選擇一個(gè)答案 a. 文法G的字母表V的閉包V*中的所有符號(hào)串 b. 由文法的開始符號(hào)推出的所有終結(jié)符串 c. 由文法的開始符號(hào)推出

16、的所有符號(hào)串 d. 文法G的字母表V中所有符號(hào)組成的符號(hào)串 正確這次提交的分?jǐn)?shù)：1/1。回復(fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分由文法的開始符號(hào)推出的所有終結(jié)符串12騫%m 2610:45:10112關(guān)閉由文法的開始符號(hào)推出的所有終結(jié)符串12騫%m 2610:51:101127 分?jǐn)?shù): 1/1 文法 G 產(chǎn)生的（ ）的全體是該文法描述的語言。選擇一個(gè)答案 a. 句型 b. 句子 c. 終結(jié)符集 d. 非終結(jié)符集 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分終結(jié)符集12騫%m 2610:45:18002評(píng)分非終結(jié)符集12騫%m 2610:45:25003評(píng)分終結(jié)符

17、集12騫%m 2610:46:38004評(píng)分句子12騫%m 2610:47:20115關(guān)閉句子12騫%m 2610:51:101128 分?jǐn)?shù): 1/1 通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，語義分析及中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括 。選擇一個(gè)答案 a. 模擬執(zhí)行器 b. 符號(hào)執(zhí)行器 c. 表格處理和出錯(cuò)處理 d. 解釋器 正確這次提交的分?jǐn)?shù)：1/1?；貜?fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分解釋器12騫%m 2610:48:36002評(píng)分表格處理和出錯(cuò)處理12騫%m 2610:49:09113關(guān)閉表格處理和出錯(cuò)處理12騫%m 2610:51:101129 分?jǐn)?shù): 1/1 在通常的語法分析方法中， 特別適用于表達(dá)式的分析.選擇一個(gè)答案 a. 遞歸下降分析法 b. LR分析法 c. 算符優(yōu)先分析法 d. LL（1）分析法 正確這次提交的分?jǐn)?shù)：1/1。回復(fù)歷史： #動(dòng)作回答時(shí)間原始分?jǐn)?shù)成績(jī)1評(píng)分LL（1）分析法12騫%m 2610:49:57002評(píng)分LR分析法12騫%m 2610:50:06004評(píng)分遞歸下降分析法12騫%m 2610:50:33005評(píng)分LR分析法12騫%m 2610:50