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

143 lượt thi 6 câu hỏi

Đề số 1

Đề thi liên quan:

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

162 lượt thi

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

220 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

185 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

192 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

161 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

174 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

209 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

145 lượt thi

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

161 lượt thi

Danh sách câu hỏi:

Câu 1:

Trong sách Tin học 7, em đã học thuật toán tìm kiếm nhị phân. Thuật toán này là một kĩ thuật thu hẹp phạm vi tìm kiếm trong phương pháp chia để trị. Em hãy quan sát dãy 9 số được sắp xếp tăng dần sau:

4 7 8 20 21 22 36 77 81

Số 21 ở vị trí chính giữa của dãy, các số bên trái của số 21 luôn nhỏ hơn 21 và các số bên phải của số 21 luôn lớn hơn 21. Do đó, nếu muốn tìm một số x nhỏ hơn 21 thì chỉ cần thu hẹp phạm vi tìm kiếm vào một nửa của dãy, theo em đó là nửa dãy bên trái hay nửa dãy bên phải của số 21?

Xem đáp án

Câu 2:

Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hại dưa bằng ý tưởng kí thuật chia để trị. Em hãy tìm hiểu bài toán sau đây và rút ra ý tưởng chủ đạo của kĩ thuật chia để trị để giải quyết bài toán.

Xem đáp án

Câu 3:

Trong các bài toán tìm kiếm trên một không gian xác định, thu hẹp dần phạm vi tìm kiếm là một kĩ thuật của ý tưởng chia để trị. Em hãy tìm hiểu bài toán sau đây và cho biết ý tưởng chia để trị được thể hiện trong kĩ thuật thu hẹp phạm vi tìm kiếm.

Xem đáp án

Câu 4:

Em hãy viết chương trình tìm kiếm nhị phân giá trị x trong dãy số không giảm A có n phân tử, các phần tử có thể trùng nhau: kết quả là hiện thị chỉ số nhỏ nhất 7 sao cho Ai = x hoặc hiển thị thông báo không tìm thấy x.

Xem đáp án

Câu 5:

Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử, em hãy cho biết sau hai bước lặp chia đôi để tìm kiếm mà vẫn chưa tìm được giá trị x đó thì độ lớn không gian tìm kiếm còn lại (tức là độ dài đoạn dãy số cần tìm) là bao nhiêu?

A.2 B4 C.5 D8

Xem đáp án

Câu 6:

Hai công thức tính chỉ số i trong hai chương trình của hình 5 và Hình 6 có khác nhau. Em hãy cho biết hai chương trình này có cùng kết quả tìm kiếm không.

Xem đáp án

4.6

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