Công nghệ Làng Công nghệ

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à:

    • 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$
  • 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$

Bạn cần tìm hiểu thêm về lập trình 
Có tiến bộ 
Kiến thức khá đấy 
Chính xác tuyệt đối 
Kiểm tra kết quả Làm lại
Thứ Năm, 20/09/2018 16:40
5 ★ 2 👨 2.536
Xác thực tài khoản!

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:

Số điện thoại chưa đúng định dạng!
Số điện thoại này đã được xác thực!
Bạn có thể dùng Sđt này đăng nhập tại đây!
Lỗi gửi SMS, liên hệ Admin
0 Bình luận
Sắp xếp theo
❖
Xóa Đăng nhập để Gửi

    Bạn nên đọc

    ❖ Làng Công nghệ

    Cũ vẫn chất

    Xem thêm