Ngăn xếp: $S, Đầu vào: $
- Ngăn xếp: $, Đầu vào: $
- Ngăn xếp: $S, Đầu vào: S$
- Ngăn xếp: $S, Đầu vào: a$
Bộ câu hỏi trắc nghiệm về lập trình có giải
Lập trình là việc dùng ngôn ngữ lập trình và các công cụ, tiện ích để viết mã lệnh, xây dựng nên các chương trình, ứng dụng thực tế trên máy tính để phục vụ cho cuộc sống. Trong bài viết dưới đây chúng ta sẽ đi thử làm những bài tập liên quan đến lập trình nhé.
Xem thêm:
- Câu 1. 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à:
- 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
a++b*
ab++a*
ab+ba*
- Không có câu nào đúng
- Câu 3. Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E} Dãy dẫn xuất của chuỗi abb++a* trong G gồm bao nhiêu bước suy dẫn (bao nhiêu lần áp dụng luật sinh)
- 7
- 8
- 9
- 10
- 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 là:
abE+E*+
aEE*+
- aEE+ +E*
abb+E*+
- Câu 5. Cho văn phạm G = {E → EE*|EE+|a|b} ∑ = {a, b ,*,+} ∆= {E} Dãy dẫn xuất của chuỗi abb++a* trong G gồm bao nhiêu suy dẫn (bao nhiêu lần áp dụng luật sinh)
abE+E*+
aEE*+
aEE+E*+
abb+E*+
- 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:
abbaa
aaba
bbaaaa
- Tất cả đều đúng
- 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:
abbaab
baabab
abbaabb
babbaaa
- 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?
G = { S ® aaA|abA; A®bA | a}
G = { S ® Aa|b; A®Ab | Sa}
G = { S ® Aa|b; A® aA | a}
G = { S ® Aa|b; A®bA | b}
- Câu 9. Văn phạm nào sau đây thực hiện phân tích được bằng phương pháp phân tích LL(1)?
G = { S ® aaA|abA; A®bA | a}
G = { S ® Aa|b; A®Ab | Sa}
G = { S ® Aa|b; A® aA | a}
G = { S ® Aa|b; A®bA | b}
- 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à:
Ngăn xếp: $S, Đầu vào: $
Ngăn xếp: $, Đầu vào: $
- Ngăn xếp: $S, Đầu vào: S$
Ngăn xếp: $S, Đầu vào: a$
Theo Nghị định 147/2024/ND-CP, bạn cần xác thực tài khoản trước khi sử dụng tính năng này. Chúng tôi sẽ gửi mã xác thực qua SMS hoặc Zalo tới số điện thoại mà bạn nhập dưới đây:

Bạn nên đọc
-
Thay đổi nhỏ trong chế độ ăn có thể giúp bảo vệ nướu răng
-
Truyền file từ máy tính sang điện thoại chỉ bằng camera – không cần Internet
-
Meta sa thải 600 nhân sự AI, bao gồm cả nhóm nghiên cứu FAIR huyền thoại
-
Samsung sắp ra mắt kính thực tế ảo Galaxy XR, cạnh tranh Apple Vision Pro
-
Samsung ra mắt chip nhớ thế hệ mới HBM4, chính thức tuyên chiến SK Hynix và Micron
-
Trung Quốc tạo đột phá khi mô phỏng hóa học lượng tử trên siêu máy tính bằng trí tuệ nhân tạo
Cũ vẫn chất
-
4 cách ghim cửa sổ trên màn hình Windows
Hôm qua -
Mất quyền Admin trên Windows 10, đây là cách khắc phục
Hôm qua -
Cách khắc phục lỗi Apple CarPlay không hoạt động
Hôm qua -
Hướng dẫn kết nối máy tính với máy chiếu, kết nối laptop với máy chiếu
Hôm qua 2 -
Tổng hợp các trang web lưu trữ dữ liệu trực tuyến miễn phí tốt nhất hiện nay
Hôm qua -
Chụp ảnh và soi gương cái nào sẽ cho bạn hình ảnh chính xác nhất?
Hôm qua -
3 cách tắt tường lửa Windows 11
Hôm qua -
Làm sao để tải phụ đề video trên Youtube nhanh chóng và đơn giản?
Hôm qua -
Lệnh cd trong Windows
Hôm qua -
6 cách mở Computer/System Properties trong Windows 10
Hôm qua