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

68 người thi tuần này 4.6 779 lượt thi 13 câu hỏi

Câu 1/13

Trong cuộc sống hằng ngày, các em thường gặp các hiện tượng, sự vật, sự việc thể hiện giống hệt nhau, được lặp đi lặp lại với quy mô khác nhau. Ví dụ, búp bê Matryoshka rất nổi tiếng của Nga, khi mở búp bê mẹ ra chúng ta lại thấy búp bê con bên trong. Cây súp lơ có mỗi nhánh của cây súp lơ là hình ảnh thu nhỏ của cả cây súp lơ, …Em có thể nói gì về đặc điểm chung nhất của các búp bê Matryoshka, lá cây dương xỉ và cây súp lơ?

Lời giải

Đặc điểm chung nhất của các búp bê Matryoshka, lá cây dương xỉ và cây súp lơ là đều được định nghĩa dựa trên chính bản thân chúng

Câu 2/13

Quan sát mô hình dãy số được tạo ra (Hình 1.4) và trả lời câu hỏi:

1. Dãy số được tạo theo quy luật nào?

2. Em hãy xác định hình và dãy số trong trường hợp n = 6

Lời giải

1. Quy luật: Số đằng sau = số đằng trước + số thứ tự của nó

2. Với n = 6:

Hình như sau: Vẽ thêm một hàng có 6 ô ở dưới hình có n = 5

Quan sát mô hình dãy số được tạo ra (Hình 1.4) và trả lời câu hỏi: Hình 1.4. Mô hình dãy số (ảnh 2)

Dãy số: f(6) = (1 + 2 + 3 + 4 + 5) + 6 = 21 = f(5) + 6

Câu 3/13

Trường hợp nào sau đây không có tính chất đệ quy?

Lời giải

Trường hợp D. Ngôi sao không có tính chất đệ quy vì không thể định nghĩa theo chính nó

Câu 4/13

Phát biểu nào sau đây là sai về đệ quy

A. Một đối tượng được gọi là đệ quy nếu nó hoặc một phần của nó được định nghĩa thông qua khái niệm về chính nó.

B. Đối tượng đệ quy thì sự vật, hiện tượng liên quan đến đối tượng sẽ được lặp lại nhiều lần.

C. Trong đệ quy, lời giải của một bài toán phụ thuộc vào lời giải của các trường hợp nhỏ hơn của cùng một bài toán

D. Đệ quy là cách gọi khác của lặp.

Lời giải

Đáp án đúng: D

Đệ quy và lặp là hai khái niệm khác nhau trong lập trình. Đệ quy là cách giải quyết một bài toán bằng cách chia nhỏ thành các bài toán con cùng loại và giải quyết chúng đệ quy cho đến khi nào đạt được điều kiện dừng. Trong khi đó, lặp là việc lặp đi lặp lại một hành động nào đó cho đến khi đạt được điều kiện dừng.

Câu 5/13