khoahoc.vietjack.com

Câu hỏi:

13/07/2025 180 Lưu

Thuật toán bottom-up được xây dựng dựa trên ý tưởng

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

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Chọn đáp án A

Đang tải chế độ Học...

Hot: 1000+ đề thi giữa kì 1 lớp 1-12 đầy đủ các môn (Update 2026) (chỉ từ 60k). Tải ngay

ĐẶC QUYỀN VIP

Đăng ký VIP để học và luyện thi không giới hạn

Trọn bộ quyền lợi trên Vietjack, trong một tài khoản.

  • Phòng luyện thi cấp tốc: ĐGNL - ĐGTD, Tốt nghiệp THPT, Ôn vào 10, Ôn vào 6, Ôn Giữa kì/Cuối kì
  • Hơn 200K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 3tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem hàng ngàn bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện
  • Đăng ký ngay

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

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

Lời giải

Chọn đáp án A

Câu 2

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)

Lời giải

Chọn đáp án A

Câu 3

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

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.

Nâng cấp VIP

Câu 4

A. {x,y}

B. {xy}

C. {x}

D. {y}

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.

Nâng cấp VIP

Câu 5

A. {xy,xy}

B. {xx,xy,yx,yy}

C. {x,y}

D. {x,y,xy}

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.

Nâng cấp VIP

Câu 6

A. “position” và “60” cùng là từ tố định danh (identify token)

B. “position” và “*” cùng là từ từ tố định danh

C. “position” và “initial” cùng là từ tố định danh

D. “position” và “+” cùng là từ tố định danh

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.

Nâng cấp VIP