1. Trang chủ
  2. » Cao đẳng - Đại học

Ngân hàng đề thi môn chương trình dịch có đáp án

88 2,2K 5

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 88
Dung lượng 1,16 MB

Nội dung

Câu 1Luật mô tả cho từ tố const trong pascal là:A) từ khoáB)constC) Chuỗi các kí tựD)Chuỗi các chữ cáiĐáp án ACâu 2Luật nào sau đây KHÔNG mô tả cho từ tố phép gán trong pascal?A) :=B)Kí tự : và kí tự = đứng liền nhauC) =D)Chuỗi gồm : và = Đáp án CCâu 3Luật nào sau đây KHÔNG mô tả cho từ tố tên (trong ngôn ngữ Pascal)?A) Chuỗi các kí tự gồm chữ cái và chữ số đứng liền nhau, không bắt đầu bằng chữ số, không chứa các kí hiệu đặc biệtB)Bắt đầu bằng chữ cái, theo sau là chữ cái hoặc chữ sốC) Bắt đầu là chữ cái theo sau là không hoặc nhiều chữ cái chữ số hoặc dấu ngạch ngạch dướiD)Chuỗi các kí tự gồm chữ cái và chữ số, không bắt đầu bằng chữ số, không chứa dấu cách, không chứa kí tự đặc biệtĐáp án DCâu 4Luật nào sau đây KHÔNG mô tả từ tố số nguyên dương trong ngôn ngữ Pascal?A) Gồm chuỗi các chữ số liền nhauB)Bắt đầu bằng chữ số, theo sau là chữ sốC) Chuỗi các chữ số không chứa dấu cáchD)Bắt đầu bằng chữ số, theo sau là không hoặc nhiều chữ sốĐáp án CCâu 5Luật nào sau đây mô tả từ tố số thực dương trong ngôn ngữ Pascal?A) Gồm chuỗi các chữ số liền nhau và dấu chấmB)Chuỗi các chữ số liền nhau, phân cách nhau bằng dấu chấmC) Chuỗi các chữ số không chứa dấu cách, phân cách nhau bằng dấu chấmD)Bắt đầu bằng chữ số, theo sau là không hoặc nhiều chữ số, theo sau là dấu chấm, sau dấu chấm là một hoặc nhiều chữ sốĐáp án DCâu 6Luật nào sau đây mô tả từ tố số thực dương (kiểu double) trong ngôn ngữ java?A) Gồm chuỗi các chữ số liền nhau và dấu chấmB)Chuỗi các chữ số liền nhau, phân cách nhau bằng dấu chấmC) Bắt đầu bằng một hoặc nhiều chữ số, theo sau là dấu chấm, sau dấu chấm là không hoặc nhiều chữ số hoặc bắt đầu bằng không hoặc nhiều chữ số, theo sau là dấu chấm, sau dấu chấm là không hoặc nhiều chữ sốD)Bắt đầu bằng chữ số, theo sau là không hoặc nhiều chữ số, sau dấu chấm là dấu chấm, theo sau là một hoặc nhiều chữ sốĐáp án BCâu 7Luật nào sau đây KHÔNG mô tả từ tố số nguyên âm trong ngôn ngữ Pascal?A) Gồm dấu trừ ở đầu xâu và các chữ số liên tiếp đứng sau dấu trừB)Bắt đầu bằng dấu trừ, theo sau là một hoặc nhiều chữ sốC) Chuỗi các chữ số liên tiếp và dấu trừD)Bắt đầu bằng dấu trừ, theo sau là chữ số, theo sau nữa là không hoặc nhiều chữ sốĐáp án CCâu 8Luật nào sau đây mô tả từ tố số thực âm trong ngôn ngữ Pascal?A) Gồm chuỗi các chữ số liền nhau và dấu chấm, dấu trừB)Bắt đầu bằng dấu trừ, theo sau là một hoặc nhiều chữ số, theo sau là dấu chấm, theo sau là một hoặc nhiều chữ sốC) Chuỗi các chữ số liền nhau, phân cách nhau bằng dấu chấm và có dấu trừ ở đầu chuỗiD)Chuỗi các chữ số không chứa dấu cách, phân cách nhau bằng dấu chấmĐáp án BCâu 9Luật nào sau đây mô tả từ tố Quan hệ trong ngôn ngữ Pascal?A) Dấu < hoặc > hoặc = hoặc = hoặc = B)Dấu > hoặc < hoặc = hoặc hoặc =C) Dấu > hoặc < hoặc = hoặc hoặc = =D)Dấu > hoặc < hoặc = hoặc =hoặc = =Đáp án BCâu 10Luật nào sau đây mô tả từ tố Quan hệ trong ngôn ngữ CA) Dấu < hoặc > hoặc = hoặc = hoặc = B)Dấu > hoặc < hoặc = hoặc hoặc =C) Dấu > hoặc < hoặc = hoặc hoặc = =D)Dấu > hoặc < hoặc = hoặc =hoặc = =Đáp án DCâu 11Luật nào sau đây mô tả từ tố Xâu trong ngôn ngữ Pascal?A) Bất kỳ các kí hiệu nào nằm trong cặp dấu ‘’ ngoại trừ ‘B)Bắt đầu bằng dấu ‘ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ’C) Bất kỳ các kí hiệu nào nằm trong cặp dấu “” ngoại trừ “D)Bắt đầu bằng dấu “ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ”Đáp án BCâu 12Luật nào sau đây mô tả từ tố Xâu trong ngôn ngữ C?A) Bất kỳ các kí hiệu nào nằm trong cặp dấu ‘’ ngoại trừ ‘B)Bắt đầu bằng dấu ‘ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ’C) Bất kỳ các kí hiệu nào nằm trong cặp dấu “” ngoại trừ “D)Bắt đầu bằng dấu “ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ”Đáp án DCâu 13Trong chương trình nguồn (ngôn ngữ Pascal): “var a: integer”. a là: A) Từ tố số nguyênB)Từ vựngC) Từ tố số thựcD)Từ tố Đáp án DCâu 14Trong chương trình nguồn (ngôn ngữ Pascal): “var a: integer”. integer là: A) Từ tố số nguyênB)Từ tố từ khóaC) Từ tố số thựcD)Mẫu mô tả Đáp án D

Trang 1

Ngân hàng đề thi môn chương trình dịch có đáp án

Câu 1 Luật mô tả cho từ tố const trong pascal là:

Câu 3 Luật nào sau đây KHÔNG mô tả cho từ tố tên (trong ngôn ngữ Pascal)?

A) Chuỗi các kí tự gồm chữ cái và chữ số đứng liền nhau, không bắt đầu bằng chữ số, không chứa các kí hiệu đặc biệt

B) Bắt đầu bằng chữ cái, theo sau là chữ cái hoặc chữ số

C) Bắt đầu là chữ cái theo sau là không hoặc nhiều chữ cái chữ số hoặc dấu ngạch ngạch dưới

D) Chuỗi các kí tự gồm chữ cái và chữ số, không bắt đầu bằng chữ số, không chứa dấu cách, không chứa kí tự đặc biệt

Đáp án D

Câu 4 Luật nào sau đây KHÔNG mô tả từ tố số nguyên dương trong ngôn ngữ

Pascal?

A) Gồm chuỗi các chữ số liền nhau

B) Bắt đầu bằng chữ số, theo sau là chữ số

C) Chuỗi các chữ số không chứa dấu cách

D) Bắt đầu bằng chữ số, theo sau là không hoặc nhiều chữ số

Đáp án C

Câu 5 Luật nào sau đây mô tả từ tố số thực dương trong ngôn ngữ Pascal?

A) Gồm chuỗi các chữ số liền nhau và dấu chấm

B) Chuỗi các chữ số liền nhau, phân cách nhau bằng dấu chấm

C) Chuỗi các chữ số không chứa dấu cách, phân cách nhau bằng dấu chấm

D) Bắt đầu bằng chữ số, theo sau là không hoặc nhiều chữ số, theo sau là dấu chấm, sau dấu chấm là một hoặc nhiều chữ số

Đáp án D

Câu 6 Luật nào sau đây mô tả từ tố số thực dương (kiểu double) trong ngôn ngữ

java?

A) Gồm chuỗi các chữ số liền nhau và dấu chấm

B) Chuỗi các chữ số liền nhau, phân cách nhau bằng dấu chấm

C) Bắt đầu bằng một hoặc nhiều chữ số, theo sau là dấu chấm, sau dấu chấm

là không hoặc nhiều chữ số hoặc bắt đầu bằng không hoặc nhiều chữ số,

Trang 2

theo sau là dấu chấm, sau dấu chấm là không hoặc nhiều chữ số

D) Bắt đầu bằng chữ số, theo sau là không hoặc nhiều chữ số, sau dấu chấm

là dấu chấm, theo sau là một hoặc nhiều chữ số

Đáp án B

Câu 7 Luật nào sau đây KHÔNG mô tả từ tố số nguyên âm trong ngôn ngữ

Pascal?

A) Gồm dấu trừ ở đầu xâu và các chữ số liên tiếp đứng sau dấu trừ

B) Bắt đầu bằng dấu trừ, theo sau là một hoặc nhiều chữ số

C) Chuỗi các chữ số liên tiếp và dấu trừ

D) Bắt đầu bằng dấu trừ, theo sau là chữ số, theo sau nữa là không hoặc nhiều chữ số

Đáp án C

Câu 8 Luật nào sau đây mô tả từ tố số thực âm trong ngôn ngữ Pascal?

A) Gồm chuỗi các chữ số liền nhau và dấu chấm, dấu trừ

B) Bắt đầu bằng dấu trừ, theo sau là một hoặc nhiều chữ số, theo sau là dấu chấm, theo sau là một hoặc nhiều chữ số

C) Chuỗi các chữ số liền nhau, phân cách nhau bằng dấu chấm và có dấu trừ

ở đầu chuỗi

D) Chuỗi các chữ số không chứa dấu cách, phân cách nhau bằng dấu chấm

Đáp án B

Câu 9 Luật nào sau đây mô tả từ tố Quan hệ trong ngôn ngữ Pascal?

A) Dấu < hoặc > hoặc <= hoặc >= hoặc != hoặc =

B) Dấu > hoặc < hoặc <= hoặc >= hoặc <> hoặc =

C) Dấu > hoặc < hoặc <= hoặc >= hoặc <> hoặc = =

D) Dấu > hoặc < hoặc <= hoặc >= hoặc !=hoặc = =

Đáp án B

Câu 10 Luật nào sau đây mô tả từ tố Quan hệ trong ngôn ngữ C

A) Dấu < hoặc > hoặc <= hoặc >= hoặc != hoặc =

B) Dấu > hoặc < hoặc <= hoặc >= hoặc <> hoặc =

C) Dấu > hoặc < hoặc <= hoặc >= hoặc <> hoặc = =

D) Dấu > hoặc < hoặc <= hoặc >= hoặc !=hoặc = =

Đáp án D

Câu 11 Luật nào sau đây mô tả từ tố Xâu trong ngôn ngữ Pascal?

A) Bất kỳ các kí hiệu nào nằm trong cặp dấu ‘’ ngoại trừ ‘

B) Bắt đầu bằng dấu ‘ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ’

C) Bất kỳ các kí hiệu nào nằm trong cặp dấu “” ngoại trừ “

D) Bắt đầu bằng dấu “ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ”

Đáp án B

Câu 12 Luật nào sau đây mô tả từ tố Xâu trong ngôn ngữ C?

A) Bất kỳ các kí hiệu nào nằm trong cặp dấu ‘’ ngoại trừ ‘

B) Bắt đầu bằng dấu ‘ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ’

C) Bất kỳ các kí hiệu nào nằm trong cặp dấu “” ngoại trừ “

D) Bắt đầu bằng dấu “ theo sau là không hoặc nhiều kí hiệu, theo sau là dấu ”

Đáp án D

Trang 3

Câu 13 Trong chương trình nguồn (ngôn ngữ Pascal): “var a: integer” a là:

A) Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc

B) Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

C) Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy, xâu

D) Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

Đáp án D

Câu 18 Trong chương trình nguồn (ngôn ngữ Pascal): “writeln(‘ a=’, a)” có

những từ tố nào?

A) Từ tố tên, dấu mở ngoặc, dấu đóng ngoặc

B) Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

C) Từ tố từ khóa, tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy

D) tố tên, dấu mở ngoặc, dấu đóng ngoặc, dấu phẩy, xâu

Trang 4

C) tất cả các kí tự khác với các phép toán quan hệ

D) tất cả các kí tự khác với chữ số, chữ cái và dấu ngạch dưới

chữ_cái| Chữ số| _

Cho đồ thị chuyển sau:

Trang 5

A) Trạng thái bắt đầu

B) Trạng thái trung gian

C) Trạng thái kết thúc, đoán nhận được từ tố

D) Trạng thái quay lui

chữ_cái| Chữ số| _

Cho đồ thị chuyển sau:

A) Trạng thái bắt đầu

B) Trạng thái trung gian

C) Trạng thái kết thúc, đoán nhận được từ tố

D) Trạng thái mà đầu đọc phải quay lui một kí tự

Chữ số

A) tất cả các kí tự khác với chữ số

B) tất cả các kí tự khác với chữ cái

C) tất cả các kí tự khác với các phép toán quan hệ

D) tất cả các kí tự khác với chữ số, chữ cái và dấu ngạch dưới

Đáp án A

Câu 6

0

chữ_số

Trang 6

1 2*

chữ_số

.

Trang 7

C) tất cả các kí tự khác với các phép toán quan hệ

D) tất cả các kí tự khác với chữ số, chữ cái và dấu ngạch dưới

Đáp án A

Trang 8

Câu 9

Cho đồ thị chuyển sau:

0 1 2

<

=

3 4*

>

≠ NB khác NH

Kí tự ≠ ở trạng thái 1 sang trạng thái 4 được hiểu là gì?

A) tất cả các kí tự khác với chữ số

B) tất cả các kí tự khác với chữ cái

C) tất cả các kí tự khác với các phép toán quan hệ

D) tất cả các kí tự khác với dấu bằng và dấu lớn hơn

Đáp án D

Câu 10

Cho đồ thị chuyển sau:

0 5

= B

>

LB LH

6 7

=

8*

Trang 9

=

3 4*

>

≠ NB khác

A) trạng thái đoán nhận được từ tố quan hệ với thuộc tính nhỏ hơn hoặc bằng và trạng thái không phải quay lui đầu đọc

B) Trạng thái quay lui đầu đọc

C) Trạng thái đoán nhận được từ tố lớn hơn hoặc bằng

D) Trạng thái kết thúc

Đáp án A

Câu 12

0 5

= B

Trang 10

LB LH

6 7

=

8*

A) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là nhỏ hơn hoặc bằng và trạng thái phải quay lui đầu đọc

B) Trạng thái quay lui đầu đọc

C) Trạng thái đoán nhận được từ tố khác

D) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là bằng và trạng thái không phải quay lui đầu đọc

Đáp án XXX

Câu 13

Cho đồ thị chuyển sau:

0 5

= B

>

LB LH

6 7

=

8*

Trang 11

A) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là nhỏ hơn và trạng thái không quay lui đầu đọc

B) Trạng thái quay lui đầu đọc

C) Trạng thái đoán nhận được từ tố khác

D) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là nhỏ hơn và trạng thái phải quay lui đầu đọc

Đáp án XXX

Trang 12

Câu 14

Cho đồ thị chuyển sau:

0 5

= B

>

LB

LH

6 7

=

8*

Trạng thái 5 được biểu diễn như trên có ý nghĩa gì?

A) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là bằng và trạng thái phải quay lui đầu đọc

B) Trạng thái quay lui đầu đọc

C) Trạng thái đoán nhận được từ tố bằng

D) /# trạng thái đoán nhận được từ tố quan hệ với thuộc tính là bằng và trạng thái không phải quay lui đầu đọc

Đáp án C

Câu 15

0 5

= B

>

LB

LH

6 7

=

8*

Trang 13

A) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là lớn hơn hoặc bằng và trạng thái không phải quay lui đầu đọc

B) Trạng thái kết thúc

C) Trạng thái đoán nhận được từ tố bằng

D) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là bằng và trạng thái phải quay lui đầu đọc

Đáp án A

Trang 14

Câu 16

Cho đồ thị chuyển sau:

0 5

= B

>

LB

LH

6 7

=

8*

Trạng thái 8 được biểu diễn như trên có ý nghĩa gì?

A) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là lớn hơn và trạng thái không phải quay lui đầu đọc

B) Trạng thái kết thúc

C) Trạng thái đoán nhận được từ tố bằng

D) trạng thái đoán nhận được từ tố quan hệ với thuộc tính là lớn hơn và trạng thái phải quay lui đầu đọc

1 0

Trang 15

0

1 :=

1 2*

Trang 17

1 :

1 2

Trang 18

Câu 22

Đồ thị chuyển sau

Khi xây dựng bảng chuyển dựa trên đồ thị chuyển này thì: bảng tại dòng trạng thái 1

và kí tự đầu vào dấu chấm có giá trị gì?

0

chữ_cái

1 2*

chữ_số chữ_cái

tên

chữ_số

3 4*

12 13 14*

Trang 19

D) 4

Đáp án B

Trang 20

Câu 23

0

chữ_cái

1 2*

chữ_số chữ_cái

tên

chữ_số

3 4*

12 13 14*

Trang 21

chữ_số chữ_cái

tên

chữ_số

3 4*

12 13 14*

Trang 22

chữ_số chữ_cái

tên

chữ_số

3 4*

Trang 23

= EQ

12 13 14*

Trang 24

chữ_số chữ_cái

tên

chữ_số

3 4*

12 13 14*

=

Trang 25

chữ_số chữ_cái

tên

chữ_số

3

Trang 26

= EQ

12 13 14*

Trang 27

Câu 1 Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}

Chuỗi nào sau đây được sinh ra bởi G

Câu 2 Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E}

Chuỗi nào sau đây được sinh ra bởi G

Trang 28

Câu 4

Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E} Dạng câu thứ 5 (tính dạng câu đầu tiên là E) trong dãy dẫn xuất trái nhất của chuỗi abb++a* trong G la:

Câu 6 Cho văn phạm G = {S → aSb|bSa|SS|a|ε} ∑ = {a, b } ∆= {S}

Chuỗi nào sau đây được sinh ra bởi G:

Câu 7 Cho văn phạm G = {S → aSb|bSa|SS|a|ε} ∑ = {a, b } ∆= {S}

Chuỗi nào sau đây KHÔNG được sinh ra bởi G:

Câu 8 Văn phạm nào sau đây KHÔNG thực hiện được phân tích bằng

phương pháp phân tích topdown?

Trang 29

D) G = { S → Aa|b; A→bA | b}

Đáp án XXX

Câu 10 Cho văn phạm G = {Σ, ∆, P, S}, phân tích xâu vào theo phương

pháp phân tích bottom-up, trạng thái thành công là:

A) ngăn xếp: $S, Đầu vào: $

B) ngăn xếp: $, Đầu vào: $

C) ngăn xếp: $S, Đầu vào: S$

D) ngăn xếp: $S, Đầu vào: a$

Đáp án A

Câu 11 Cho văn phạm G = {Σ, ∆, P, S}, phân tích xâu vào theo phương

pháp phân tích LL(1), trạng thái thành công là:

A) ngăn xếp: $S, Đầu vào: $

B) ngăn xếp: $, Đầu vào: $

C) ngăn xếp: $S, Đầu vào: S$

D) ngăn xếp: $S, Đầu vào: a$

Câu 13 Cho văn phạm G ={S → Ab; A → aA|b} Văn phạm gia tố (mở

rộng) của G có bao nhiêu luật sinh?

Câu 14 Cho văn phạm G ={S → AB; A → aA|b; B→ bB|a} Văn phạm gia

tố (mở rộng) của G có bao nhiêu luật sinh?

A) G = {S→ AB; A → A| aB|a; B→ bA|a}

B) G = {S→ AB; A → aA| aB|a; B→ bA|a}

C) G = {S→ AB; A → aA| a; B→ bA|a}

Trang 30

D) G = {S→ AB; A → Aa| b; B→ bA|a}

Đáp án D

Câu 16 Văn phạm nào dưới đây phân tích được theo phương pháp phân

tích bottom-up

A) G = {S→ AB; A → A| aB|a; B→ bA|a}

B) G = {S→ AB; A → aA| aB|ε; B→ bA|a}

C) G = {S→ AB; A → aA| a; B→ bA|ε}

D) G = {S→ AB; A → Aa| b; B→ bA|a}

Đáp án D

Câu 17 Văn phạm nào dưới đây KHÔNG phân tích được theo phương

pháp phân tích LR

A) G = {S→ AB; A → A| aB|a; B→ bA|a}

B) G = {S→ AB; A → aA| aB|a; B→ bA|a}

C) G = {S→ AB; A → aA| a; B→ bA|a}

D) G = {S→ AB; A → Aa| b; B→ bA|a}

Đáp án XXX

Câu 18 Văn phạm nào dưới đây phân tích được theo phương pháp phân

tích LR(1)

A) G = {S→ AB; A → A| aB|a; B→ bA|a}

B) G = {S→ AB; A → aA| aB|ε; B→ bA|a}

C) G = {S→ AB; A → aA| a; B→ bA|ε}

D) G = {S→ AB; A → Aa| b; B→ bA|a}

Đáp án XXX

Câu 19 Văn phạm nào dưới đây phân tích được theo phương pháp phân

tích LR

A) G = {S→ AB; A → A| aB|a; B→ bA|a}

B) G = {S→ AB; A → aA| ε; B→ bA|a}

C) G = {S→ AB; A → aA| a; B→ bA|ε}

D) G = {S→ AB; A → Aa| b; B→ bA|a}

A) S → A|B; A → aA| aX; B → Bb|Xb; X → aXb| ε

B) S → A|B; A → aAb| a; B → aAb|b

C) S → aS|Sb| ε

D) Cả 3 văn phạm trên đều sinh ra

Trang 31

Đáp án A

Câu 3 Cho văn phạm G = {S → aSb|bSa|SS|a|ε} ∑ = {a, b } ∆= {S} G sinh ra

ngôn ngữ nào sau đây: (wR là xâu ngược của xâu w)

Câu 4 Cho văn phạm G = {S → aSb|bSa|SS|a|ε} ∑ = {a, b } ∆= {S} G sinh ra

ngôn ngữ nào sau đây: (wR là xâu ngược của xâu w)

A) {wwR | w ∈ {a,b}*}

B) {w ∈ {a,b}*| số kí tự của a >= số kí tự của b trong xâu w }

C) {w ∈ {a,b}*| số kí tự của a = số kí tự của b trong xâu w }

D) {w | w ∈ {a,b}* và w = wR}

Đáp án B

Câu 5 Cho văn phạm G = {S → aSa|bSb|a|b|ε} ∑ = {a, b } ∆= {S} Tìm ngôn

ngữ tương ứng với ngôn ngữ do G sinh ra:

Câu 6 Cho văn phạm G = {S → aSbS|bSaS|a|ε} ∑ = {a, b } ∆= {S} Văn

phạm G nhập nhằng trên chuỗi nào sau đây:

Câu 9 Cho văn phạm G = {S → aAAB| bC; A → bB| ε; B → Aa|A|ε; C →

bA|B} Sau khi loại bỏ các sản xuất rỗng trong G, có bao nhiêu luật

Trang 33

C) 4

D) 5

Đáp án

Câu 15

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?

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ó tất cả bao nhiêu luật sinh?

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ó tất cả bao nhiêu biến (kí hiệu không kết thúc)?

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à A?

Trang 35

Câu 25

Cho văn phạm G = { S → Aa|b; A→Ab | Sa|b} Sau khi loại bỏ đệ quy trái cho các biến trong văn phạm G Trong văn phạm có bao nhiêu luật sinh có vế trái là A?

A) 2

B) 3

C) 4

D) 5

Trang 36

Đáp án

Câu 30

Cho văn phạm G = { S → aaA|abA; A→bA | a} Sau khi thực hiện phép thừa số hóa trái cho văn phạm thì trong văn phạm có bao nhiêu luật sinh có vế trái là S?

phân tích xâu vào “aacbc” bằng thuật toán Top-down Từ gốc của

cây áp dụng suy dẫn (1) để triển khai, sau đó áp dụng suy dẫn (1) để triển khai bước sau thì cây suy dẫn tại thời điểm này có bao nhiêu nút?

phân tích xâu vào “aacbc” bằng thuật toán Top-down Cây suy dẫn

tại thời điểm bắt đầu có bao nhiêu nút?

Trang 37

phân tích xâu vào “aacbc” bằng thuật toán Top-down Chọn sản xuất

(1) liên tiếp để phân tích thì tới khi phải quay lui, cây suy dẫn tại thời điểm này có bao nhiêu nút?

phân tích xâu vào “aacbc” bằng thuật toán Top-down Chọn sản xuất

(1) liên tiếp để phân tích thì tới khi phải quay lui, cây suy dẫn tại thời điểm này có bao nhiêu nút?

phân tích xâu vào “aacbc” bằng thuật toán Top-down Chọn lần lượt

các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì phải quay lui bao nhiêu lần?

Câu 6 Cho văn phạm

phân tích xâu vào “aacbc” bằng thuật toán Top-down Chọn lần lượt

Trang 38

các sản xuất (1) (1) (1) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới

phân tích xâu vào “aacbc” bằng thuật toán Top-down Chọn lần lượt

các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này của quá trình phân tích thì đầu đọc trên xâu vào đang trỏ tới kí tự nào?

phân tích xâu vào “aacbc” bằng thuật toán Top-down Chọn lần lượt

các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này bộ phân tích phải quay lui bao nhiêu lần?

phân tích xâu vào “aacbc” bằng thuật toán Top-down Chọn lần lượt

các sản xuất (1) (2) (2) (3) (1) (2) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?

Trang 39

Đáp án A

Câu 10

Cho Văn phạm

phân tích xâu vào “0111” bằng thuật toán Topdown Chọn lần lượt

các sản xuất (1) (2) (2) (3) (5) (4) (3) để phân tích thì tại thời điểm này cây suy dẫn có bao nhiêu nút?

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?

phân tích xâu vào “0111” bằng thuật toán Topdown Bộ phân tích

thực hiện theo các 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), 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: $A; Xâu vào: 11$

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

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

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

Đáp án XXX

phân tích xâu vào “1011” bằng thuật toán Topdown Chọn lần lượt

các sản xuất (1) (2) (2) (3) (5) (4) (3) để phân tích thì phải quay lui

Trang 40

bao nhiêu lần mới đạt trạng thái thành công?

phân tích xâu vào “0111” bằng thuật toán topdown Chọn lần lượt các

sản xuất (1) (2) (3) (4) (3) để phân tích thì phải quay lui bao nhiêu lần mới đạt trạng thía thành công?

phân tích xâu vào “1011” bằng thuật toán Bottom-up Quá trình phân

tích nào sau đây đạt trạng thái thành công?

A) Phân tích lần lượt theo các sản xuất (1)(3)(2) (2)(3)

B) Phân tích lần lượt theo các sản xuất (1)(3)(4)(2)(3)

C) Phân tích lần lượt theo các sản xuất (3)(4)(2) (2) (3)

D) Phân tích lần lượt theo các sản xuất (1)(3)(4)(3)(2)

Đáp án B

Câu 16

Cho văn phạm

phân tích xâu vào “0111” bằng thuật toán topdown Quá trình phân

tích nào sau đây đạt trạng thái thành công?

A) Phân tích lần lượt theo các sản xuất (1) (2) (2) (4) (5)

B) Phân tích lần lượt theo các sản xuất (1) (2) (2) (3) (4) (3)

C) Phân tích lần lượt theo các sản xuất (2) (2) (3) (4) (3)

D) Phân tích lần lượt theo các sản xuất (1) (2) (3) (3) (4)

Ngày đăng: 28/06/2015, 10:20

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w