zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Kỹ thuật lập trình

Đề 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

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:1

Báo xấu

8
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề 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.

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.