Đang tải... (xem toàn văn)
Đề trắc nghiệm First và Follow
Câu 1Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Hãy tính First của S là:A) {a, b}B){a, ε}C) {b, ε}D){a, b, ε}Đáp án DCâu 2Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε}Hãy tính First của A là:A) {a, b}B){a, ε}C) {b, ε}D){a, b, ε}Đáp án BCâu 3Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} First của B là:A) {a, b}B){a, ε}C) {b, ε}D){a, b, ε}Đáp án CCâu 4Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Follow của S là:A) {$, a, b}B) {$, a}C) {$, b}D) {$}Đáp án DCâu 5Cho văn phạm sau: G ={ S → AB; A → aA | ε; B → bB | ε} Follow của A là:A) {$, a, b}B) {$, a}C) {$, b}D) {$}Đáp án CCâu 6Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Follow của B là: A) {$, a, b}B) {$, a}C) {$, b}D) {$}Đáp án DCâu 7Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Trong bảng phân tích, tại vị trí M(S,a) là:A) S → ABB)A → aA C) B → bB D)A → εĐáp án ACâu 8Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Trong bảng phân tích, tại vị trí M(A,a) là:A) S → ABB)A → aA C) B → bB D)A → εĐáp án BCâu 9Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Trong bảng phân tích, tại vị trí M(B,a) là:A) S → ABB)A → aA C) B → bB D)A → εĐáp án C (Nếu có rỗng thì chọn)Câu 10Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Trong bảng phân tích, tại vị trí M(B,b) là:A) S → ABB)A → aA C) B → bB D) rỗngĐáp án DCâu 11Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε}A) Trong bảng phân tích, tại vị trí M(B,$) là:B)B → εC) A → aA D)B → bB Đáp án BCâu 12Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε}A) Trong bảng phân tích, tại vị trí M(S,$) là:B)B → εC) A → aA D)S → ABĐáp án DCâu 13Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε}A) Trong bảng phân tích, tại vị trí M(A,$) là:B)B → εC) A → aA D)S → ABĐáp án B (Nếu có A ε thì chọn)Câu 14Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b }. Trong bảng phân tích LL, Tại vị trí M(S, a) là:A) S → iEtSS’B)S → a C) S’ → eS D)Ε → bĐáp án BCâu 15Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b} Trong bảng phân tích LL, có một vị trí được định nghĩa 2 sản xuất. Đó là vị trí nào?A) M(S’, a)B)M(S’, e)C) M(S, a)D) M(S, e)Đáp án BCâu 16Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b} Trong bảng phân tích LL, Tại vị trí M(S’, a) là:A) rỗngB)S → a C) S’ → eS D)Ε → bĐáp án ACâu 17Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b} Trong bảng phân tích LL, Tại vị trí M(S’, $) là:A) rỗngB)S → a C) S’ → eS D)S’ → εĐáp án DCâu 18Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b} Trong bảng phân tích LL, Tại vị trí M(S’, i) là:A) rỗngB)S → a C) S→ iEtSS'D)S’ → εĐáp án ACâu 19Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b }. Trong bảng phân tích LL, Tại vị trí M(S, $) là:A) rỗngB)S → a C) S→ iEtSS'D)S’ → εĐáp án ACâu 20Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b }. Trong bảng phân tích LL, Tại vị trí M(E, b) là:A) rỗngB)S’ → eS C) S→ iEtSS'D)Ε → bĐáp án DCâu 21Cho văn phạm {S → iEtSS’| a S’ → eS | ε Ε → b }. Trong bảng phân tích LL, Tại vị trí M(E, $) là:A) rỗngB)S’ → eS C) S→ iEtSS'D)Ε → bĐáp án ACâu 22Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu, First của E là:A) (, aB)(, *C) (, ), +D)a, εĐáp án ACâu 23Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFirst của F là:A) (, aB)(, *C) (, ), +D)a, εĐáp án ACâu 24Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFirst của T là:A) (, aB)(, *C) (, ), +D)(, ), +Đáp án ACâu 25Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFirst của E’ là:A) (, aB)+, εC) (, *, +D)a, εĐáp án BCâu 26Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFirst của T’ là:A) {(, a}B){+, ε}C) { *, ε}D){a, ε}Đáp án CCâu 27Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFollow của E là:A) {), $}B){+, ε}C) { *, ε}D){a, ε}Đáp án ACâu 28Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFollow của E’ làA) {+, ε}B){), $}C) { *, ε}D){a, ε}Đáp án BCâu 29Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFollow của T là:A) {+, *, a}B){), $}C) { +, ), $}D){a, ε}Đáp án C Câu 30Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFollow của T’ là:A) {+, *, a}B){), $}C) { +, ), $}D){a, ε}Đáp án CCâu 31Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuFollow của F là:A) {+, *,), a}B){+, *, ), $}C) { +, ), $}D){b, (, $ }Đáp án BCâu 32Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuTrong bảng phân tích LL của văn phạm G, Tại vị trí M(E, a) là: A) E’→ +TE’ B)E→TE’C) T→FT’D)T’→*FT’ Đáp án BCâu 33Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E, +) là: A) E’→ +TE’ B)E→TE’ C) rỗngD)T’→*FT’ Đáp án CCâu 34Cho văn phạm: E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E, *) là: A) E’→ +TE’ B)E→TE’C) rỗngD) T’→*FT’ Đáp án CCâu 35Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E, ( ) là: A) E → TE’B)E→TE’C) rỗngD)T’→*FT’ Đáp án BCâu 36Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E, $ ) là: A) E → TE’B)rỗngC) E→TE’D)F→ (E) Đáp án BCâu 37Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E, ) ) là: A) E → TE’B)rỗngC) E→TE’D) F→ (E) Đáp án BCâu 38Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E’, + ) là: A) E → TE’B)rỗngC) E→TE’D)E’→ +TE’Đáp án DCâu 39Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E’, $ ) là: A) E → TE’B)rỗngC) E’→ εD)E’→ +TE’Đáp án CCâu 40Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu. Trong bảng phân tích LL của văn phạm G, Tại vị trí M(E’, ) ) là: A) E → TE’B)rỗngC) E’→ εD)E’→ +TE’Đáp án CCâu 41Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuTrong bảng phân tích LL của văn phạm G, Tại vị trí M(T, a) là: A) T→FT’B)rỗngC) E’→ εD)T’→*FT’Đáp án ACâu 42Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuTrong bảng phân tích LL của văn phạm G, Tại vị trí M(T, () là: A) T→FT’B)rỗngC) E’→ εD) T’→*FT’ Đáp án ACâu 43Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuTrong bảng phân tích LL của văn phạm G, Tại vị trí M(T, *) là: A) T→FT’B)rỗngC) E’→ εD)T’→*FT’ Đáp án ACâu 44Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a}Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầuTrong bảng phân tích LL của văn phạm G, Tại vị trí M(T’, *) là: A) T→FT’B)rỗngC) E’→ εD) T’→*FT’ [...]... là kí hiệu bắt đầu Phân tích xâu vào a+a*a theo phương pháp phân tích LL(1). Hình trạng của q trình phân tích tại một thời điểm là: Ngăn xếp Xâu vào Đầu ra $E’T a*a$ T→FT’ Hình trạng của quá trình phân tích tại thời điểm tiếp theo là: A) Ngăn xếp: $ E’T’; Xâu vào: a+a*a$ B) Ngăn xếp: $ E’T’; Xâu vào: +a*a$ C) Ngăn xếp: $E’T’F; Xâu vào: a*a$ D) Ngăn xếp: $ E’F; Xâu vào: a*a$ Đáp án C Câu 52 Cho văn... là kí hiệu bắt đầu Phân tích xâu vào a+a*a theo phương pháp phân tích LL(1). Hình trạng của q trình phân tích tại một thời điểm là: Ngăn xếp Xâu vào Đầu ra $E’T’ *a$ T’→*FT’ Hình trạng của quá trình phân tích tại thời điểm tiếp theo là: A) Ngăn xếp: $E’T’F*; Xâu vào: *a$ B) Ngăn xếp: $ E’T’; Xâu vào: +a*a$ C) Ngăn xếp: $E’T’F; Xâu vào: a*a$ D) Ngăn xếp: $ E’F; Xâu vào: a*a$ Đáp án A Câu 53 Cho văn... đầu Phân tích xâu vào a+a*a theo phương pháp phân tích LL(1). Hình trạng của q trình phân tích tại một thời điểm là: Ngăn xếp Xâu vào Đầu ra $E’T’ $ T’→ε Hình trạng của quá trình phân tích tại thời điểm tiếp theo là: A) Ngăn xếp: $E’T; Xâu vào: $ B) Ngăn xếp: $ E’T’; Xâu vào: $ C) Ngăn xếp: $E’; Xâu vào: $ Câu 1 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Hãy tính First của S là: A)... tính First của A là: A) {a, b} B) {a, ε} C) {b, ε} D) {a, b, ε} Đáp án B Câu 3 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} First của B là: A) {a, b} B) {a, ε} C) {b, ε} D) {a, b, ε} Đáp án C Câu 4 Cho văn phạm sau: G={ S → AB; A → aA | ε; B → bB | ε} Follow của S là: A) {$, a, b} B) {$, a} C) {$, b} D) {$} Đáp án D Câu 5 Cho văn phạm sau: G ={ S → AB; A → aA | ε; B → bB | ε} Follow. .. A → aA | ε; B → bB | ε} Follow của B là: Câu 30 Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu Follow của T’ là: A) {+, *, a} B) {), $} C) { +, ), $} D) {a, ε} Đáp án C Câu 31 Cho văn phạm: {E→TE’; E’→ +TE’ | ε; T→FT’; T’→*FT’ | ε; F→ (E) | a} Σ={+, *, (, ), a} ∆ = {E, F, T} E là kí hiệu bắt đầu Follow của F là: A) {+, . là:A) Ngăn xếp: $ E’T; Xâu vào: a+a*a$ B)Ngăn xếp: $ ET; Xâu vào: a+a*a$C) Ngăn xếp: $ EF; Xâu vào: a+a*a$D)Ngăn xếp: $ E’F; Xâu vào: a*a$Đáp án ACâu. Ngăn xếp: $ E’T’; Xâu vào: a+a*a$ B)Ngăn xếp: $ E’T’; Xâu vào: +a*a$C) Ngăn xếp: $ ET’; Xâu vào: +a*a$D)Ngăn xếp: $ E’F; Xâu vào: a*a$Đáp án BCâu