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

152 lượt thi 9 câu hỏi

Đề số 1

Đề thi liên quan:

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

183 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

166 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

174 lượt thi

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

128 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

146 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

157 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

186 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

131 lượt thi

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

146 lượt thi

Danh sách câu hỏi:

Câu 1:

Trong toán học, n giai thừa (kí hiệu n!) là tích của n số nguyên dương đầu tiên n!=n x (n-1) x …x 1. Vậy ta có thể dùng công thức sau đây để tính n! được không?

Xem đáp án

Câu 2:

Hai công thức sau đều được sử dụng để tính số cách chọn k phần từ từ n phần tử sau:

Theo em, trong hai công thức (2) và (3), công thức nào là công thức mang

tính đệ quy? Em hãy giải thích cho lựa chọn của mình.

Xem đáp án

Câu 3:

Hàm đem Bupbe (búp bê A) ở Hình 3 được sử dụng để mô tả cách đếm số búp bê của bộ Matryoshka một cách đệ quy nếu búp bê A là búp bê lớn nhất của bộ. Em hãy cho biết dấu (?) trong hàm dem_Bupbe (búp bê A) cần được thay bằng gì.

Xem đáp án

Câu 4:

Xét tập S được định nghĩa đệ quy như sau:

a) Phần cơ sơ: 3 là phần từ của S.

b) Phần đệ quy: Nếu x thuộc S và y thuộc S thì x + y thuộc S (chú ý: x và y có thể có cùng giá trị).

Em hãy liệt kê 10 phần tử của tập S

Xem đáp án

Câu 5:

Công thức toán học, dãy số hay hình ảnh nào sau đây được xây dựng mang tính đệ quy? Tại sao?

Xem đáp án

Câu 6:

Kí hiệu tập hợp tất cả các số nguyên dương lẻ là S. Em hãy:

a) Đưa ra định nghĩa đệ quy cho tập S.

b) So sánh cách mô tả tập S sử dụng định nghĩa đệ quy mà em xây dựng được ở câu a) với hai cách sau đây:

Cách liệt kê các phân tử: S = {1, 3, 5, 7, 9....}

Cách sử dụng mệnh để logic: S = {x | x ∈ N*, x không chia hết cho 2}.

Xem đáp án

Câu 7:

Trong phòng họp có người, mỗi người bắt tay lần lượt n - 1 người còn lại, giữa hai người bất kì chỉ bắt tay nhau đúng một lần. Em hãy:

a) Xác định số lượng cái bắt tay diễn ra trong phòng khi n = 0, 1, 2, 3, 4.

Xem đáp án

Câu 8:

b) Đưa ra định nghĩa đệ quy cho hàm h(n) tính số lượng cái bắt tay đã diễn ra trong phòng có n người.

Gợi ý: Để xây dựng phân đệ quy cho h(n), em hãy xác định lời giải của bài toán khi có 0 người trong phòng từ lời giải của bài toán khi có n - 1 người trong phòng.

Xem đáp án

Câu 9:

Trong những câu sau đây, câu nào đúng khi nói về đệ quy?

a) Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngăn gọn.

b) Khi đưa ra định nghĩa đệ quy của một đối tượng, không nhất thiết phải có phân cơ sở.

c) Trong một công thức đệ quy phần đệ quy đưa ra quy tắc xây dựng đối tượng mới chỉ từ một đối tượng cùng dạng có kích thước nhỏ hơn.

d) Trong một công thức đệ quy, phần cơ sở là phần chứa quy tắc đề xây dựng đối tượng mới từ một đối tượng cùng dạng có kích thước nhỏ hơn.

Xem đáp án

4.6

30 Đá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