200+ câu trắc nghiệm Chương trình dịch có đáp án - Phần 3
20 người thi tuần này 4.6 5 K lượt thi 30 câu hỏi 45 phút
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Dành cho bạn Hot
500 Câu trắc nghiệm ngữ pháp Tiếng Anh có đáp án - Phần 1
225 câu trắc nghiệm Lập trình hướng đối tượng có đáp án - Phần 11
10+ câu trắc nghiệm Lao và bệnh phổi có đáp án
100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 3
100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 2
100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 5
100+ câu trắc nghiệm Lý luận TDTT có đáp án phần 1
500+ câu trắc nghiệm tổng hợp Chứng khoán phái sinh có đáp án - Phần 8
Danh sách câu hỏi:
Câu 1/30
A. Các ký hiệu kết thúc a mà nó xuất hiện ngay sau A (bên phía phải của A) trong một dạng câu nào đó.
B. Các ký hiệu kết thúc a mà nó xuất hiện ngay trước A (bên phía trái của A) trong một dạng câu nào đó.
C. Nếu X là kí hiệu kết thúc thì FOLLOW(X) là {X}
D. Nếu X là kí hiệu kết chưa thúc thì {X} thuộc vào FOLLOW(X)
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án A
Câu 2/30
A. Phân tích từ trên xuống
B. Phân tích từ dưới lên
C. Có thể phân tích từ trên xuống hoặc từ dưới lên
D. Phân tích thu gọn
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án B
Câu 3/30
A. Xây dựng được cây suy dẫn với nút gốc là ký hiệu bắt đầu của văn phạm
B. Xây dựng được cây suy dẫn với nút gốc là một ký hiệu kết thúc của văn phạm
C. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc của văn phạm
D. Xây dựng được cây suy dẫn với các nút lá là các ký hiệu kết thúc và không kết thúc của văn phạm
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án A
Câu 4/30
A. Thử sai và quay lui về ký hiệu kết thúc của văn phạm
B. Tham lam
C. Sử dụng stack và quy lui
D. Sử dụng stack và quy hoạch động
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án A
Câu 5/30
A. Để xây dựng phương pháp Bottom-up
B. Để xây dựng bảng phân tích M
C. Để xây dựng bảng phân tích SLR
D. Để thăm dò khả năng phân tích cú pháp của chuỗi nhập vào
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Chọn đáp án B
Câu 6/30
A. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) cố gắng xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.
B. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) là phương pháp xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.
C. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế phải của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế phải của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.
D. Bộ phân tích cú pháp gạt-thu gọn (Shift – Reduce) xây dựng một cây phân tích cú pháp cho chuỗi nhập bắt đầu từ nút lá và đi lên hướng về nút gốc. Tại mỗi bước thu gọn, một chuỗi con cụ thể đối sánh được với vế trái của một luật sinh nào đó thì chuỗi con này sẽ được thay thế bởi ký hiệu vế trái của luật sinh đó. Và nếu chuỗi con được chọn đúng tại mỗi bước, một dẫn xuất phải đảo ngược sẽ được xây dựng.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Xem tiếp với tài khoản VIP
Còn 25/30 câu hỏi, đáp án và lời giải chi tiết.
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.