詞法分析
1 詞法分析器的輸出結果是( )。
A. 單詞自身值
B. 單詞在符號表中的位置
C. 單詞的種別編碼
D. 單詞的種別編碼和自身值
2 詞法分析器不能( )。
A. 識別出數值常量
B. 過濾源程序中的註釋
C. 掃描源程序並識別記號
D. 發現括號不匹配
3 ( )這樣一些語言，它們能被確定的有窮自動機識別，但不能用正則表達式表示。
A. 存在
B. 不存在
C. 無法判定是否存在
D. 以上答案都不對
4 兩個有窮自動機等價是指它們的( )。
A. 狀態數相等
B. 有向弧數相等
C. 所識別的語言相等
D. 狀態數和有向弧數相等
5 詞法分析器用於識別( )。
A. 句子
B. 產生式
C. 單詞
D. 句型
6 正則表達式 R1和R2 等價是指( )。
A. R1和R2 都是定義在一個字母表上的正則表達式
B. R1和R2 使用的運算符相同
C. R1和R2 代表同一正則集
D. R1和R2 代表不同正則集
7 已知文法G[S]:S→A1， A→A1|S0|0，與G等價的正規式是( )。
8 與(a|b)*(a|b) 等價的正規式是( )。
9 如圖所示自動機M，請問下列哪個字符串不是M所能識別的( )。
A. bbaa
B. abba
C. abab
D. aabb
10 有限狀態自動機能識別( )。
A. 上下文無關語言
B. 上下文有關語言
C. 正規語言
D. 0 型文法定義的語言
11 ( )不是DFA的成分。
A. 有窮字母表
B. 多個初始狀態的集合
C. 多個終態的集合
D. 轉換函數
12 DFA M(見圖)接受的字集爲( )。
A. 以0開頭的二進制數組成的集合
B. 以0結尾的二進制數組成的集合
C. 含奇數個0的二進制數組成的集合
D. 含偶數個0的二進制數組成的集合
13 有窮自動機M1和M2等價是指( )。
A.M1和M2的狀態數相等
B. M1和M2的有向邊條數相等
C. M1和M2所識別的語言集相等
D. M1和M2狀態數和有向邊條數相等
14 同正規式(a|b)+ 等價的正規式是（）。
15 稱有限自動機 A1和A2 等價是指( )。
A. A1和A2 都是定義在一個字母表上的有限自動機
B. A1和A2 狀態數和有向邊數相等
C. A1和A2 狀態數或有向邊數相等
D. A1和A2 所能識別的字符串集合相等
16 兩個DFA等價是指( )。
A. 這兩個DFA的狀態數相同
B. 這兩個DFA的狀態數和有向弧條數都相等
C. 這兩個DFA的有向弧條數相等
D. 這兩個DFA接受的語言相同
17 同正規式(a|b)* 等價的正規式爲( )。
18 詞法分析器的加工對象是（）。
A. 中間代碼
B. 單詞
C. 源程序
D. 元程序
19 如果一個正規式所代表的集合是無窮的，則它必含有的運算是( )。
A. 接運算“·”
B. 或運算“|”
C. 閉包運算“* ”
D. 括號“（”和“）”
20 同正規式ab 等價的文法是( )。
A. G1：S→aS|bS|ε
B. G2：S→aSb|ε
C. G3：S→ aS|Sb|ε
D. G4:S→ abS|ε
21 一個正規式只能對應一個確定的有限狀態自動機。
A. 對
B. 錯
22 一個正規語言可能對應多個正規文法。
A. 對
B. 錯