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

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

🔥 Đề thi HOT:

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

15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 11: Cơ sở dữ liệu có đáp án

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

15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 10: Lưu trữ dữ liệu và khai thác thông tin phục vụ quản lí có đáp án

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

15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 12: Hệ quản trị cơ sở dữ liệu và hệ cơ sở dữ liệu có đáp án

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

Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 3)

1 K lượt thi 30 câu hỏi
176 người thi tuần này

15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 13: Cơ sở dữ liệu quan hệ có đáp án

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

Đề thi cuối học kì 1 Tin học 11 Kết nối trí thức có đáp án (Đề 1)

1 K lượt thi 30 câu hỏi
134 người thi tuần này

15 câu Trắc nghiệm Tin học 11 KNTT Tin học ứng dụng Bài 14: SQL – Ngôn ngữ truy vấn có cấu trúc có đáp án

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

15 câu Trắc nghiệm Tin học 11 Cánh diều Tin học ứng dụng Bài 1: Bài toán quản lý và cơ sở dữ liệu có đáp án

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

Đề thi liên quan:

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

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

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
293 lượt thi
Thi ngay

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

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

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
259 lượt thi
Thi ngay

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
273 lượt thi
Thi ngay

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

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
241 lượt thi
Thi ngay

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

48 Đá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?