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
-
Windows 11 Photos tích hợp AI: Tự động phân loại ảnh chụp màn hình, hóa đơn, tài liệu
-
Microsoft chính thức phát hành Windows 11 phiên bản 25H2
-
ChatGPT biến trở thành trợ lý mua sắm, cho phép bạn mua bất cứ thứ gì chỉ bằng một cú nhấp chuột
-
Người dùng Windows 10 sẽ cần đăng nhập tài khoản Microsoft liên tục để nhận bản cập nhật bảo mật
-
Trung Quốc tung visa K để hút nhân tài công nghệ trẻ toàn cầu
-
Vì sao người dùng chọn gắn bó với hệ sinh thái Apple trong nhiều năm?
Cũ vẫn chất
-
Giải phương trình bậc 2 một ẩn bằng Python
Hôm qua 3 -
Hàm trong Python là gì? Các hàm trong Python
Hôm qua 2 -
Cách tính BHXH 1 lần, hưởng BHXH 1 lần mới nhất
Hôm qua -
Code Roblox mới nhất tháng 10 và cách nhập Roblox Promo Code 2025
Hôm qua 6 -
Firmware là gì? Firmware khác Software như thế nào?
Hôm qua -
45 câu đố vui cho trẻ về nghề nghiệp
Hôm qua -
Hướng dẫn đóng dấu ngoặc số âm trong Excel
Hôm qua 1 -
Đội hình Định Mệnh DTCL mùa 11, cách chơi, lên đồ
Hôm qua -
Game luyện chuột, game nhanh tay lẹ mắt trên máy tính
Hôm qua 3 -
Cách thiết lập VPN trên iPhone hoặc iPad
Hôm qua 3