Chuyên đề Tin Học 11 KNTT Bài 5. Thực hành thiết kế thuật toán theo kĩ thuật đệ quy có đáp án

24 người thi tuần này 4.6 276 lượt thi 4 câu hỏi

Chia sẻ đề thi

hoặc tải đề

Đề số 1

Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình.

* Ưu điểm:

- Code ngắn gọn, dễ đọc và dễ hiểu: Một số bài toán cần giải quyết có cấu trúc lặp đi lặp lại, nhưng sử dụng đệ quy giúp code được viết ngắn gọn hơn, dễ hiểu và dễ bảo trì.

- Dễ dàng để xử lý các bài toán phức tạp: Kỹ thuật đệ quy giúp chúng ta dễ dàng giải quyết các bài toán phức tạp hơn bằng cách chia nhỏ bài toán thành các bài toán con đơn giản hơn.

* Tuy nhiên, kỹ thuật đệ quy cũng có một số nhược điểm, như:

- Thời gian chạy chậm: Kỹ thuật đệ quy có thể làm cho chương trình chạy chậm hơn nếu sử dụng không chính xác.

- Khó hiểu: Trong một số trường hợp, kỹ thuật đệ quy có thể làm cho mã khó hiểu, đặc biệt là khi số lần đệ quy là lớn.

🔥 Đề thi HOT:

624 người thi tuần này

Danh sách câu hỏi:

Câu 1:

Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình.

Xem đáp án

Câu 2:

Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm là một dãy (list) các số 0 và 1.

Xem đáp án

Câu 3:

Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng. Ví dụ nếu đầu vào là "10" thì kết quả 2, nếu đầu vào "1011" thì kết quả là 11. Yêu cầu viết theo kĩ thuật đệ quy.

Xem đáp án

Câu 4:

Thiết kế thuật toán cho bài toán tính giá trị của đa thức dạng:

$F (x) = a_{n} x^{n} + a_{n - 1} x^{n - 1} + ... + a_{1} x + a_{0} = \sum_{i = 0}^{n} a_{i} x^{i}$ (1)

Ở đây, đầu vào là các giá trị $x, a_{0}, a_{1}, ..., a_{n}$

Gọi A = $[a_{0}, a_{1}, ..., a_{n}]$ là dãy các hệ số của đa thức (1).

Công thức (1) có thể viết lại với định nghĩa hàm F(A, x, n) như sau:

$F (A, x, n) = a_{n} x^{n} + a_{n - 1} x^{n - 1} + ... + a_{1} x + a_{0}$ (2)

Xem đáp án

4.6

55 Đánh giá

50%

40%

Chuyên đề Tin Học 11 KNTT Bài 5. Thực hành thiết kế thuật toán theo kĩ thuật đệ quy có đáp án

🔥 Đề thi HOT:

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Làm quen với Microsoft Access có đáp án

Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)

Nội dung liên quan:

Chuyên đề Tin Học 11 KNTT Bài 1. Đệ quy và hàm đệ quy có đáp án

Chuyên đề Tin Học 11 KNTT Bài 2. Thiết kế thuật toán đệ quy có đáp án

Chuyên đề Tin Học 11 KNTT Bài 3. Thực hành giải toán theo kĩ thuật đệ quy có đáp án

Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án

Chuyên đề Tin Học 11 KNTT Bài 6. Ý tưởng và kĩ thuật chia để trị có đáp án

Chuyên đề Tin Học 11 KNTT Bài 7. Thiết kế thuật toán theo kĩ thuật chia để trị có đáp án

Chuyên đề Tin Học 11 KNTT Bài 8. Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị có đáp án

Chuyên đề Tin Học 11 KNTT Bài 9. Sắp xếp trộn có đáp án

Chuyên đề Tin Học 11 KNTT Bài 10. Thực hành giải toán bằng kĩ thuật chia để trí có đáp án

Danh sách câu hỏi:

Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình.

Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm là một dãy (list) các số 0 và 1.

Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng. Ví dụ nếu đầu vào là "10" thì kết quả 2, nếu đầu vào "1011" thì kết quả là 11. Yêu cầu viết theo kĩ thuật đệ quy.

Chuyên đề Tin Học 11 KNTT Bài 5. Thực hành thiết kế thuật toán theo kĩ thuật đệ quy có đáp án

🔥 Đề thi HOT:

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án

15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Làm quen với Microsoft Access có đáp án

Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án

Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)

Nội dung liên quan:

Chuyên đề Tin Học 11 KNTT Bài 1. Đệ quy và hàm đệ quy có đáp án

Chuyên đề Tin Học 11 KNTT Bài 2. Thiết kế thuật toán đệ quy có đáp án

Chuyên đề Tin Học 11 KNTT Bài 3. Thực hành giải toán theo kĩ thuật đệ quy có đáp án

Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án

Chuyên đề Tin Học 11 KNTT Bài 6. Ý tưởng và kĩ thuật chia để trị có đáp án

Chuyên đề Tin Học 11 KNTT Bài 7. Thiết kế thuật toán theo kĩ thuật chia để trị có đáp án

Chuyên đề Tin Học 11 KNTT Bài 8. Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị có đáp án

Chuyên đề Tin Học 11 KNTT Bài 9. Sắp xếp trộn có đáp án

Chuyên đề Tin Học 11 KNTT Bài 10. Thực hành giải toán bằng kĩ thuật chia để trí có đáp án

Danh sách câu hỏi:

Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình.

Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm là một dãy (list) các số 0 và 1.

Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng. Ví dụ nếu đầu vào là "10" thì kết quả 2, nếu đầu vào "1011" thì kết quả là 11. Yêu cầu viết theo kĩ thuật đệ quy.

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu