Tin học · Lớp 11
6 câu · 10 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
| STT | a | b | a%b | Ghi chú |
|---|---|---|---|---|
| 1 | 93 | 60 | 33 | |
| 2 | 60 | 33 | 27 | |
| 3 | 33 | 27 | 6 | |
| 4 | 27 | 6 | 3 | |
| 5 | 6 | 3 | 0 | |
| 6 | 3 | 0 | Nếu b = 0 thì dừng lại, thông báo ƯCLN = a |
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Để chuyển đổi số nhị phân sang hệ thập phân, ta có thể sử dụng kĩ thuật đệ quy như sau
Bài toán tính ƯCLN của hai số nguyên dương a, b có một cách tính khác nhau sau:
Hãy viết lại chương trình trên theo kĩ thuật đệ quy.
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Hướng dẫn chấm do TopStudy biên soạn, mang tính gợi ý
Bước cơ sở của đệ quy sẽ là trường hợp a hoặc b bằng 0, trong trường hợp này kết quả sẽ là giá trị khác 0 của a hoặc b.
Lớp An tiến hành đo chiều cao của cả lớp, kết quả lưu vào một tệp có tên chieucao.inp, trong tệp ghi lần lượt họ tên của các bạn trong lớp và chiều cao tương ứng. Thầy hiệu trưởng yêu cầu tổng kết và gửi cho Ban giám hiệu tên và chiều cao của bạn thấp nhất và cao nhất trong lớp. Viết chương trình giải quyết yêu cầu này theo kĩ thuật đệ quy. Ví dụ thông tin đầu vào và đầu ra của bài toán sẽ như sau:
Tất cả đề Chuyên đề 1. Thực hành thiết kế thuật toán theo kĩ thuật đệ quy · Các bộ sách Tin học Lớp 11