1. Lớp 11
  2. Tin học
  3. 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

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

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

🔥 Đề thi HOT:

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

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

5 K lượt thi 31 câu hỏi
516 người thi tuần này

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

2.5 K lượt thi 15 câu hỏi
320 người thi tuần này

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

4.6 K lượt thi 31 câu hỏi
303 người thi tuần này

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

1.1 K lượt thi 15 câu hỏi
294 người thi tuần này

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

859 lượt thi 15 câu hỏi
291 người thi tuần này

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

4.5 K lượt thi 31 câu hỏi
281 người thi tuần này

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

4.5 K lượt thi 31 câu hỏi
268 người thi tuần này

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

1.1 K lượt thi 15 câu hỏi

Nội dung liên quan:

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

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

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
354 lượt thi
1 đề

Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án
324 lượt thi
1 đề

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

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
315 lượt thi
1 đề

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
340 lượt thi
1 đề

Chuyên đề Tin Học 11 KNTT Bài 9. Sắp xếp trộn có đáp án
297 lượt thi
1 đề

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
282 lượt thi
1 đề

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.

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.

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.

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)=anxn+an−1xn−1+...+a1x+a0=∑i=0naixi (1)

Ở đây, đầu vào là các giá trị x,a0,a1,...,an

Gọi A = [a0,a1,...,an] 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)=anxn+an−1xn−1+...+a1x+a0                 (2)

 
4.6

55 Đánh giá

50%

40%

0%

0%

0%

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack37. All Rights Reserved.

Đăng ký

Bạn đã có tài khoản?