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

299 lượt thi 13 câu hỏi

Đề số 1

Đề thi liên quan:

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

285 lượt thi

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

271 lượt thi

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

245 lượt thi

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

222 lượt thi

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

273 lượt thi

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

234 lượt thi

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

251 lượt thi

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

222 lượt thi

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

220 lượt thi

Danh sách câu hỏi:

Câu 1:

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ơ?

Câu 1:

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

Câu 2:

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

Câu 3:

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.

Câu 4:

Đọc, quan sát các công thức sau để phát hiện các đặc điểm tương tự giữa các công thức này và khái niệm đệ quy.

Câu 5:

1. Em hãy xác định phần cơ sở và phần đệ quy của n!

2. Em hãy xác định phần cơ sở và phần đệ quy của

Câu 6:

Bạn An được yêu cầu viết các hàm đệ quy cho các bài toán sau:

1. Viết một hàm có chức năng in ra các số đếm ngược từ n xuống 1.

2. Viết hàm tính số Fibonacci thứ n.

Bạn An đã viết các hàm giải hai bài toán trên như sau:

Các hàm trên của bạn An có đúng không?

Câu 7:

Trong chương trình tính số Fibonacci, các lệnh nào là phần cơ sở, các lệnh nào là phần đệ quy của chương trình?

Câu 8:

Một hàm đệ quy sẽ có những thành phần nào?

A. Phần cơ sở và phần khởi tạo.

B. Phần cơ sở và phần đệ quy.

C. Phần đệ quy và phần khởi tạo.

Câu 9:

Viết chương trình in và đếm xuôi từ 1 đến 100 trên màn hình.

Câu 10:

Viết chương trình tính số Lucas thứ n

Câu 11:

Viết chương trình nhập số n từ bàn phím và in ra n số hạng đầu tiên của dãy số Peil

Câu 12:

Viết chương trình tính số Peil thứ n

4.6

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