ĐỀ THI HSG TIN HOC Q 10

KỲ THI HỌC SINH NĂM HỌC 2001-2002 Môn : TIN HỌC TRUNG HỌC CƠ SỞ (Thời gian : 150 phút – không kể phát đề) BÀI 1 : BÀI TOÁN PHỦ BÀN CỜ Cho một bàn cờ vuông n x n bò loại bỏ một ô ( i, j) . Người ta muốn phủ kín bàn cờ bằng các thanh chữ L, mỗi thanh đặt lên bàn cờ sẽ phủ được 3 ô vuông của bàn cờ ( xem hình vẽ) 1 1 2 2 1 0 4 2 3 4 4 5 3 3 5 5 Hãy lập trình cho biết có thể phủ kín được bàn cờ không và nếu được thì cho một phương án để phủ kín bàn cờ . Dữ liệu vào : Dữ liệu vào được lưu trên tập tin văn bản BANCO.IN gồm hai dòng : • Dòng đầu tiên ghi số n • Dòng thứ hai gồm 2 số chỉ vò trí hàng và cột của ô cần bỏ ra. Dữ liệu ra: Dữ liệu ra được xuất ra màn hình Hoặc : KHONG THE PHU KIN BAN CO (nấu không phủ kín được bàn cờ) Hoặc n dòng : mỗi dòng ghi chỉ số của các thanh chữ L phủ các ô trong dòng tương ứng của bàn cờ, trong đó ô bò loại được đánh số 0. Các số được ghi cách nhau một khoảng trắng. Ví dụ : BANCO.IN 4 2 2 Kết quả xuất ra màn hình 1 1 2 2 1 0 4 2 3 4 4 5 3 3 5 5 * Không kiểm tra dữ liệu vào BÀI 2: BÀI TOÁN KHOẢNG CÁCH Cho tọa độ của n điểm A 1 , A 2 , A 3 ,. . . .A n và điểm I trên mặt phẳng tọa độ. Người ta muốn biết khoảng cách từ I đến các đường thẳng A 1 A 2 , A 2 A 3 ,. . . .A n- 1 A n và so sánh các khoảng cách này. Nhiệm vụ Lập trình cho biết toạ : • Khoảng cách d 1 ,d 2 ,d 3 ,…d n từ I đến các đường thẳng A 1 A 2 , A 2 A 3 ,. . . .A n- 1 A n . • Giá trò lớn nhất của d 1 ,d 2 ,d 3 ,…d n • Giá trò nhỏ nhất của d 1 ,d 2 ,d 3 ,…d n Dữ liệu vào : Dữ liệu vào được lưu trên tập tin văn bản DIEM.INP gồm nhiều dòng. + Dòng đầu tiên : số n ( n<50); + n dòng còn lại, mỗi dòng ghi hai số nguyên lần lượt ứng với hoành độ và tung độ của lần lượt từng điểm A 1 , A 2 , A 3 ,. . . .A n . Dữ liệu ra : Dữ liệu ra được lưu trên tập tin văn bản DIEM.OUT gồm 3 dòng : • Dòng thứ nhất : ghi n khoảng cách d 1 ,d 2 ,d 3 ,…d n ( làm tròn hai số lẻ thập phân ); • Dòng thứ nhì : ghi khoảng cách lớn nhất • Dòng thứ ba : ghi khoảng cách nhỏ nhất Ví dụ : DIEM.INP 5 1. 6 1. 8 6. 8 8. 6 3. 4 DIEM.OUT 1.41 1.41 1.86 2.00 3.54 3.54 1.41 * Không kiểm tra dữ liệu vào Yêu cầu kó thuật : Các bài làm của thí sinh lưu trên các tập tin có tên lần lượt là Bai1.pas và Bai2.pas HẾT PHÒNG GIÁO DỤC VÀ ĐÀO TẠO Quận 10 KỲ THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ LỚP THCS NĂM HỌC 2015 - 2016 Môn: TIN HỌC Thời gian: 150 phút (Không kể thời gian phát đề) (Đề thi gồm 02 trang) Bài Bài Bài Tên Tổng lớn Số phần tử Trộn mảng TỔNG QUAN BÀI THI Tên chương trình File liệu vào MAX.PAS MAX.INP NNUMBER.PAS NNUMBER.INP Theo đề MIX.PAS File liệu MAX.OUT NNUMBER.OUT MIX.OUT Bài 1: TỔNG LỚN NHẤT - MAX.PAS (6 điểm) Cho bảng A gồm N x N số nguyên (N  100), dòng đánh số xuống 1, cột đánh số từ trái qua phải Mỗi số bảng có giá trị tuyệt đối khơng vượt q 10000 Đường chéo bảng đường thẳng nối hai ô (1,1) (N,N) Như bảng có (2N-1) đuờng chéo song song với đường chéo u cầu: Hãy tìm đường chéo song song với đường chéo có tổng phần tử đường chéo lớn Dữ liệu vào cho tập tin văn MAX.INP đó:  Dòng đầu chứa số N  Dòng thứ i N dòng chứa N số nguyên ứng với phần tử nằm dòng thứ i bảng A Kết ghi vào tập tin văn MAX.OUT chứa số nguyên tổng phần tử đường chéo mà ta tìm 5 6 Đường chéo Ví dụ: MAX.INP 3790 3557 6926 6314 MAX.OUT 18 Bài 2: Số phần tử - NNUMBER (7 điểm) Cho dãy số: Dãy A có n phần tử, dãy B có m phần tử Các phần tử số nguyên Yêu cầu: Tìm số lượng phần tử dãy A có mặt dãy B Dữ liệu vào: tập tin văn NNUMBER.INP, gồm: - Dòng đầu ghi số nguyên n,m (0