Đề thi kết thúc học phần Chương trình dịch - Học viện Nông nghiệp Việt Nam

Nhằm giúp các bạn có thêm tài liệu ôn tập, củng cố lại kiến thức đã học và rèn luyện kỹ năng làm bài tập, mời các bạn cùng tham khảo Đề thi kết thúc học phần Chương trình dịch - Học viện Nông nghiệp Việt Nam đây. Hy vọng sẽ giúp các bạn tự tin hơn trong kỳ thi sắp tới.
Nội dung trích xuất từ tài liệu:
Đề thi kết thúc học phần Chương trình dịch - Học viện Nông nghiệp Việt Nam KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN BỘ MÔN KHOA HỌC MÁY TÍNH Tên học phần: CHƯƠNG TRÌNH DỊCH _____________________ Thời gian làm bài: 90 phút Loại đề thi: Tự luận Câu 1 (2 điểm): Xây dựng NFA nhận biết biểu thức chính quy b(ab)* b | a*ba Câu 2 (2 điểm): Cho văn phạm E → E op E | (E) | true | false op → and | or a. Hãy viết dẫn xuất trái nhất và vẽ cây cú pháp tương ứng cho biểu thức: true or (true and false or true) b. Khử đệ quy trái cho văn phạm trên. Câu 3 (5 điểm): Cho văn phạm E→E+T|T T → TF | F F→a|b a. Xây dựng bảng phân tích cú pháp SLR cho văn phạm trên. b. Mô tả hoạt động của bộ phân tích cú pháp SLR khi nhập vào xâu a+aab Câu 4 (1 điểm): Định nghĩa trực tiếp cú pháp sau đây có phải là định nghĩa L-thuộc tính không? Giải thích vì sao? -------------------------------------------Hết--------------------------------- Ghi chú: + Cán bộ coi thi không giải thích gì thêm. + Sinh viên không được sử dụng tài liệu.