Giải chuyên đề Tin 11 Cánh diều Bài 2. Phương pháp quay lui có đáp án

209 lượt thi 6 câu hỏi

Đề số 1

Đề thi liên quan:

Giải chuyên đề Tin 11 Cánh diều Bài 1. Khái niệm đệ quy và ví dụ có đáp án

162 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 2. Thuật toán đệ quy có đáp án

220 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành thiết kế thuật toán đệ quy có đáp án

185 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 4. Thực hành tổng hợp thiết kế thuật toán đệ quy có đáp án

192 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 1. Ý tưởng chia để trị có đáp án

140 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 2. Kỹ thuật đệ quy trong chia để trị có đáp án

161 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy có đáp án

174 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 4. Kĩ thuật chia để trị trong thuật toán sắp xếp trộn có đáp án

209 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 5. Thực hành tổng hợp ứng dụng chia để trị có đáp án

145 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 1. Kĩ thuật duyệt có đáp án

161 lượt thi

Danh sách câu hỏi:

Câu 1:

Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập với các tình huống mua một đồ dùng hoặc hai đồ dùng. Nếu bài toán không cố định số lượng đổ dùng cần mua mà có thể mua một số đồ dùng với tổng giá không vượt quá T (đồng) và tổng mức độ yêu thích của các đồ dùng đó là lớn nhất, em hãy trình bày ý tưởng giải quyết bài toán.

Câu 1:

Cho 5 đồ dùng với giá và mức độ yêu thích tương ứng như trong Bảng 1. Nếu T= 20 (nghìn đồng) thì Hồng cần chọn mua những đồ dùng nào để tổng mức độ yêu thích là lớn nhất

Câu 2:

Em hãy tìm hiểu chương trình liệt kê dãy bit độ dài n bằng kĩ thuật đệ quy trong Hình 1 và chạy thử nghiệm chương trình. Cho biết số lượng dãy bit nhị phân độ dài 3, 5, 10 tương ứng là bao nhiêu.

Câu 3:

Em hãy tìm hiểu, soạn thảo chương trình giải bài toán mua đồ đồ tổng quát trong Hình 4 bằng kĩ thuật quay lui và chạy thử nghiệm với các bộ dữ liệu trong Bảng 2.

Câu 4:

Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng là S0, S1..... Sn-1 (Mb). Hồng muốn tìm cách lưu trữ được nhiều tệp dữ liệu nhất bằng hai đĩa ô cứng, mỗi ô có dung lượng D(Mb). Em hãy lập trình giúp Hồng giải quyết bài toán trên, chương trình sẽ nhập vào số nguyên 2 và dãy số S0, S1, ...Sn-1, sau đó đưa ra phương án lưu trữ là một dãy số X0, X1, ...Xn-1. trong đó Xi(0 < i< n-1) nhận một trong ba giá trị 0 (không được lưu trữ). 1 (lưu trên ô cứng thứ nhất) hoặc 2 (lưu trên ô cứng thứ hai). Xem Hình 5 mô tả quá trình xây dựng các dãy X. Chạy thử nghiệm với các bộ dữ liệu trong Bảng 3.

Câu 5:

Trong những câu sau đây, câu nào đúng khi nói về kĩ thuật quay lui?

a) Kĩ thuật quay lui không thể, liệt kê tất cả các trường hợp có thể xảy ra để tìm được nghiệm của bài toán.

b) Khi cài đặt kĩ thuật quay lui, bắt buộc phải sử dụng kĩ thuật đệ quy.

c) Kĩ thuật quay lui là một kĩ thuật theo ý tưởng của kĩ thuật duyệt.

4.6

42 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack