Câu hỏi trắc nghiệm phân tích trong lập trình

Trang 1

Câu 1

Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d; } Phân tích

xâu vào “abbcde” quá trình phân tích Bottom-up như sau:

Hỏi trạng thái của ngăn xếp và đầu vào là gì?

A) ngăn xếp: $ abb đầu vào: bcde$

B) ngăn xếp: $ abA đầu vào: bcde$

C) ngăn xếp: $ aA đầu vào: bcde$

D) ngăn xếp: $ aA đầu vào: cde$

Đáp án C

Câu 2

Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d;} Phân tích

xâu vào “abbcde” theo phương pháp phân tích bottom – up Trạng

thái phân tích tại một thời điểm là:

$aAb cde$ thu gọn A ->

b Hỏi trạng thái tiếp theo của quá trình phân tích là gì?

$aAb cde$ thu gọn A -> b

$aAA cde$ Thu gọn A -> b

b

$aAb cde$ thu gọn A ->

b

$aAb cde$ thu gọn A -> b

Đáp án B

Câu 3 Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d;} Phân tích

xâu vào “abbcde” theo phương pháp phân tích bottom – up Trạng

thái phân tích tại một thời điểm là:

Ngăn xếp Đầu vào Hành động

$aAAcd e$ thu gọn B -> d (1)

$aAAc

e$

gạt

$aAAcBe $ dừng, quay lui lên

Trang 2

(1) Hỏi trạng thái tiếp theo của quá trình phân tích là gì?

A) ngăn xếp: $ aAAcd đầu vào: de$

B) ngăn xếp: $ aAAcd đầu vào: e$

C) ngăn xếp: $ aAAcB đầu vào: e$

D) ngăn xếp: $ aAAcB đầu vào: de$

Đáp án B

Câu 4

Cho văn phạm G = {S -> aABe; A -> Abc | b; B -> d;} Phân tích

xâu vào “abbcde” theo phương pháp phân tích bottom – up Trạng thái phân tích tại một thời điểm là:

Ngăn xếp Đầu vào Hành động

$aAbc de$ thu gọn A ->

Abc Hỏi trạng thái tiếp theo của quá trình phân tích là gì?

A) ngăn xếp: $ aAbc đầu vào: de$

B) ngăn xếp: $ aA đầu vào: e$

C) ngăn xếp: $ aA đầu vào: de$

D) ngăn xếp: $ aAb đầu vào: de$

Đáp án C

Câu 5

Cho Văn phạm

phân tích xâu vào “1011” bằng thuật toán Bottom-up Hành động của

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2) thì trạng thái phân tích tại thời điểm này là gì?

A) Ngăn xếp: $A; Xâu vào: 011$

B) Ngăn xếp: $1; Xâu vào: 011$

C) Ngăn xếp: $A; Xâu vào: 11$

D) Ngăn xếp: $A1; Xâu vào: 011$

Đáp án C

Câu 6

Cho văn phạm G = {S → AB; A → A0| B0|1; B → A1|0} Sau khi loại

bỏ đệ quy trái cho văn phạm G thu được văn phạm G’ tương đương Trong G’ có bao nhiêu luật sinh có vế trái là B?

A) 2

C) 6

Đáp án XXX

G = {S→→

A1| 0}

Trang 3

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4) thì trạng thái phân tích tại thời điểm này là gì?

C) Ngăn xếp: $AA; Xâu vào: 1$

Đáp án C

Câu 8

Cho văn phạm

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5) thì trạng thái phân tích tại thời điểm này là gì?

A) Ngăn xếp: $A; Xâu vào: $

B) Ngăn xếp: $AA; Xâu vào: 1$

D) Ngăn xếp: $AB; Xâu vào: $

Đáp án D

Câu 9

Cho văn phạm

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5), thu gọn (1) thì trạng thái phân tích tại thời điểm này là gì?

A) Ngăn xếp: $S; Xâu vào: $

B) Ngăn xếp: $AB; Xâu vào: $

D) Ngăn xếp: $S; Xâu vào: 1$

Đáp án A

G = {S→→

A1| 0}

G = {S→→

A1| 0}

G = {S→→

A1| 0}

G = {S→→

A1| 0}

Trang 4

Đáp án C

Câu 11

Cho văn phạm

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt thì hành động tiếp theo mà bộ phân tích có thể lựa chọn là:

A) thu gọn theo (5)

B) Thu gọn theo (4)

C) gạt

D) Tất cả 3 lựa chọn trên

Đáp án D

Câu 12

Cho văn phạm

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4) thì trạng thái phân tích tại thời điểm này là gì?

A) Ngăn xếp: $F; Xâu vào: 11$

C) Ngăn xếp: $FF; Xâu vào: 1$

D) Ngăn xếp: $F1; Xâu vào: 011$

Đáp án C

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt,

G = {S→→

A1| 0}

G = {EFTF→F→

F1| 0}

(1) (2) (3) (4)

G = {SFF→F→

F1| 0}

(1) (2) (3) (4)

Trang 5

thu gọn theo (4), gạt, thu gọn theo (5) thì trạng thái phân tích tại thời điểm này là gì?

A) Ngăn xếp: $F; Xâu vào: $

B) Ngăn xếp: $FF; Xâu vào: 1$

C) Ngăn xếp: $F; Xâu vào: 11$

D) Ngăn xếp: $FT; Xâu vào: $

Đáp án D

Câu 14

Cho văn phạm

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt, thu gọn theo (4), gạt, thu gọn theo (5), thu gọn (1) thì trạng thái phân tích tại thời điểm này là gì?

A) Ngăn xếp: $S; Xâu vào: $

B) Ngăn xếp: $FT; Xâu vào: $

D) Ngăn xếp: $S; Xâu vào: 1$

Đáp án A

Câu 15

Cho văn phạm

A) Ngăn xếp: $F; Xâu vào: 011$

D) Ngăn xếp: $F1; Xâu vào: 011$

Đáp án C

Câu 16

Cho văn phạm

bộ phân tích lần lượt là: gạt, thu gọn theo (4), gạt, thu gọn theo (2), gạt thì hành động tiếp theo mà bộ phân tích có thể lựa chọn là:

G = {SFF→F→

F1| 0}

(1) (2) (3) (4)

G = {SFF→F→

F1| 0}

(1) (2) (3) (4)

G = {SFF→F→

F1| 0}

(1) (2) (3) (4)

Trang 6

A) thu gọn theo (5)

B) Thu gọn theo (4)

C) gạt

D) Tất cả 3 lựa chọn trên

Đáp án D

Câu 17

Cho văn phạm

phân tích xâu vào “1011” Có thể phân tích xâu vào với văn phạm G

bằng các phương pháp nào?

A) Phương pháp quay lui

B) Phương pháp Topdown

C) Phương pháp Bottom up

D) Phương pháp LL

Đáp án C

Câu 18

Cho văn phạm

Đáp án XXX

Câu 19

Cho văn phạm

D) Phương pháp LR

Đáp án B

G = {SFF→F→

F1| 0}

(1) (2) (3) (4)

G = {EFF→F→

F1| 0}

(1) (2) (3) (4)

G = {SFF→F→ F1|

0}

(1) (2) (3) (4)

Trang 7

Đáp án XXX

G = {SFF→F→ F1|

0}

(1) (2) (3) (4)

Định dạng
Số trang	7
Dung lượng	155 KB