DE TIN HOC 11

KỲ THI HỌC SINH GIỎI CÁC TRƯỜNG THPT CHUYÊN KHU VỰC DUYÊN HẢI VÀ ĐỒNG BẰNG BẮC BỘ NĂM HỌC 2021 – 2022 ĐỀ CHÍNH THỨC ĐỀ THI MƠN: TIN HỌC 11 Thời gian: 180 phút (Không kể thời gian giao đề) Ngày thi: 14/7/2022 (Đề thi gồm 04 trang) TỔNG QUAN ĐỀ THI Bà i Tên File chương trình Điểm Thao tác bảng Thiết kế hệ thống đèn Khảo cổ khu Hoàng Thành table.* lisys.* archi.* 100 100 100 Dấu * thay pas cpp ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Bài Thao tác bảng Cấu trúc liệu nội dung quan trọng khoa học máy tính Trong chương trình giảng dạy cho lớp chuyên Tin, nội dung cấu trúc liệu đưa vào nhiều chuyên đề Một toán thao tác bảng dùng để kiểm tra khả tổ chức liệu linh hoạt xử lí sau: Cho bảng số gồm hàng cột, hàng đánh số từ xuống từ đến , cột đánh số từ trái sang phải từ đến , ô nằm giao hàng cột gọi có giá trị ban đầu Cần thực thao tác bảng số, thao tác thuộc hai loại: - Thao tác loại có dạng: có nghĩa với nằm hình chữ nhật có trái ô ô phải ô cộng thêm ; - Thao tác loại có dạng: có nghĩa cần đưa tổng giá trị nằm hình chữ nhật có trái ô phải ô Dữ liệu: Vào từ thiết bị vào chuẩn theo khuôn dạng: • Dòng đầu chứa ba số nguyên dương ; • Dịng thứ dịng sau chứa số ngun khơng âm ; • Dịng thứ dịng sau mơ tả thao tác thứ Nếu thao tác loại , dòng gồm sáu số nguyên , thao tác loại , dòng gồm năm số nguyên Kết quả: Ghi thiết bị chuẩn số dòng, dòng tương ứng câu trả lời cho thao tác loại xuất file liệu vào Ràng buộc: • Có 30% số lượng test ứng với 30% số điểm thỏa mãn: ; Trang 1/4 • Có 30% số lượng test khác ứng với 30% số điểm thỏa mãn: tất thao tác loại xuất trước thao tác loại ; • Có 20% số lượng test khác ứng với 20% số điểm thỏa mãn: ; • Có 20% số lượng test cịn lại ứng với 20% số điểm thỏa mãn: Ví dụ: Dữ liệu vào Kết 0 2 0 1 0 3 1 2 Bài Thiết kế hệ thống đèn Để trang trí hội trường cho buổi khai mạc Duyên Hải năm 2022, Ban tổ chức sử dụng đèn, coi đèn đỉnh đồ thị dây nối đèn cạnh hệ thống đèn tương ứng Ban tổ chức ghi chép lại dãy thơng tin , tương ứng số dây nối với đèn thứ , hay nói cách khác bậc đỉnh Vì lí đó, Ban tổ chức vơ tình làm thơng tin số phần tử dãy thông tin Để khôi phục lại thông tin, Ban tổ chức nhờ đến Đào Quang Thái Dương (là cựu học sinh Chuyên Trần Phú, Huy chương Đồng APIO 2020) Rất nhanh chóng, Dương đếm số lượng cách khác điền thông tin vào phần tử bị khuyết để nhận dãy dãy bậc Yêu cầu: Gọi số lượng cách điền thỏa mãn, tính , phép chia lấy dư để kiểm tra kết Dương Dữ liệu: Vào từ thiết bị vào chuẩn có khn dạng: • Dịng đầu chứa số ngun dương ; • Dịng thứ hai chứa số ngun , cho biết thơng tin đỉnh bị Kết quả: Ghi file thiết bị chuẩn số nguyên giá trị Ràng buộc: • Có 20% số lượng test ứng với 20% số điểm thỏa mãn: ; • Có 20% số lượng test khác ứng với 20% số điểm thỏa mãn: • Có 20% số lượng test khác ứng với 20% số điểm thỏa mãn: • Có 20% số lượng test khác ứng với 20% số điểm thỏa mãn: • Có 20% số lượng test lại ứng với 20% số điểm thỏa mãn: Trang 2/4 Ví dụ: Dữ liệu vào Kết Giải thích -1 -1 Có hai cách điền thơng tin: Cách 1: Cách 2: 1 Bài Khảo cổ khu Hoàng Thành Các nhà khảo cổ phát khu Hoàng Thành xây dựng từ nhiều kỷ trước Theo nhận định ban đầu, Hoàng Thành gồm nhiều phịng khép kín bốn tường song song vng góc với Để tiến hành nghiên cứu, nhà khảo cổ xây dựng đồ tường khu Hoàng Thành Cụ thể, đồ mô tả mặt phẳng toạ độ Đề vng góc , tường đoạn thẳng song song với hai trục tọa độ Theo liệu thu thập được, có phịng đánh số từ đến , phịng thứ hình chữ nhật có tọa độ trái tọa độ phải Bốn tường tương ứng đoạn thẳng nối tọa độ với , với , với với Hai đoạn thẳng mô tả hai tường hai phịng khác khơng có điểm chung Một thiết bị đặc biệt nhà khảo cổ sử dụng để khảo sát khu Hoàng Thành Thiết bị nhỏ gọn cần điều khiển thiết bị để vượt qua tường khó khăn Với giả định, ban đầu thiết bị đặt tọa độ cần di chuyển tới tọa độ , nhà khảo cổ muốn tính tốn số tường cần vượt qua điều khiển thiết bị Yêu cầu: Cho thơng tin khu Hồng Thành giả đỉnh, với giả định giúp nhà khảo cổ tính tốn số tường cần vượt qua điều khiển thiết bị Dữ liệu: Vào từ thiết bị vào chuẩn có khn dạng: • • • Dòng đầu gồm hai số nguyên dương ; Dòng thứ dịng gồm bốn số mơ tả phòng thứ ; Dòng thứ dòng tiếp theo, dịng mơ tả giả định gồm bốn số ngun Điểm khơng nằm đoạn thẳng mơ tả tường Hồng Thành Kết quả: Ghi file thiết bị chuẩn gồm số, số đáp án cho truy vấn tương ứng liệu vào Ràng buộc: • Có 30% số test ứng với 30% số điểm thỏa mãn: ; • 40% số test khác ứng với 40% số điểm thỏa mãn: ; • 30% số test lại ứng với 30% số điểm thỏa mãn: Ví dụ: Dữ liệu vào Kết Giải thích Trang 3/4 3 4 8 0 HẾT -(Thí sinh khơng sử dụng tài liệu Cán coi thi khơng giải thích thêm) Họ tên thí sinh: Số báo danh: Trang 4/4 ... lại dãy thông tin , tương ứng số dây nối với đèn thứ , hay nói cách khác bậc đỉnh Vì lí đó, Ban tổ chức vơ tình làm thơng tin số phần tử dãy thông tin Để khôi phục lại thông tin, Ban tổ chức... Chuyên Trần Phú, Huy chương Đồng APIO 2020) Rất nhanh chóng, Dương đếm số lượng cách khác điền thông tin vào phần tử bị khuyết để nhận dãy dãy bậc Yêu cầu: Gọi số lượng cách điền thỏa mãn, tính , phép... chuẩn có khn dạng: • Dòng đầu chứa số nguyên dương ; • Dòng thứ hai chứa số nguyên , cho biết thông tin đỉnh bị Kết quả: Ghi file thiết bị chuẩn số nguyên giá trị Ràng buộc: • Có 20% số lượng test