Câu hỏi:
20/10/2022 353
Có thể biểu diễn các trạng thái của hệ thống gồm một công tắc và một đèn bằng hai bit. Bằng cách liệt kê các bước hoặc vẽ sơ đồ khối, hãy mô tả thuật toán nhận biết hệ thống hỏng gì từ giá trị của hai bit đó.
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Trả lời:
- Hai bit biểu diễn được bốn trạng thái khác nhau; đầu bài chỉ yêu cầu báo hỏng; dùng cấu trúc rẽ nhánh khuyết. Khi hỏng có thể phân biệt tiếp: hỏng đèn, hỏng công tắc hoặc đèn. Chú ý không xác định được chắc chắn “chỉ hỏng công tắc”.
Thuật toán:
Đầu vào: bit c = bật hoặc tắt công tắc; bit d = sáng hoặc tối đèn.
Đầu ra: báo hỏng.
Nếu (c ≠ d): {hỏng}
1) Nếu (d = 1): hỏng công tắc
2) Trái lại: hỏng công tắc hoặc đèn
Hết nhánh
Hết nhánh
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Em đã viết thuật toán giải bài toán cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn, dùng cân thăng bằng để tìm ra đồng xu giả.
1) Hãy bổ sung chỉnh sửa thuật toán nếu chỉ biết đồng xu giả có trọng lượng khác với đồng xu thật.
2) Hãy bổ sung chỉnh sửa thành thuật toán giải bài toán cho bốn đồng xu trong đó có một đồng xu giả.
Em đã viết thuật toán giải bài toán cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn, dùng cân thăng bằng để tìm ra đồng xu giả.
1) Hãy bổ sung chỉnh sửa thuật toán nếu chỉ biết đồng xu giả có trọng lượng khác với đồng xu thật.
2) Hãy bổ sung chỉnh sửa thành thuật toán giải bài toán cho bốn đồng xu trong đó có một đồng xu giả.
Xem đáp án »
20/10/2022
2,394
Câu 2:
Học sinh cấp trung học bắt đầu được xét kết nạp Đoàn khi đủ 16 tuổi. Hãy dùng cấu trúc rẽ nhánh để mô tả thuật toán kiểm tra điều kiện kết nạp Đoàn bằng cách liệt kê các bước hoặc sơ đồ khối.
Xem đáp án »
20/10/2022
1,402
về câu hỏi!