Đề thi học sinh giỏi tin cấp tỉnh

SỞ GIÁO DỤC VÀ ĐÀO TẠO KHÁNH HÒA  ĐỀ THI CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2009-2010  Môn thi : TIN HỌC - THPT (Bảng B) Ngày thi : 06/4/2010 (Thời gian : 180 phút – không kể thời gian phát đề)  BÀI : (5 điểm) Viết chương trình cho nhập vào dãy gồm N ký tự: D, X, T In hình dãy xếp theo qui luật T xếp trước đến D cuối X Với N nhập từ bàn phím Ví dụ : Với N = - Dãy ban đầu nhập : X T T D X D X T - Dãy sau xếp : T T T D D X X X BÀI : (5 điểm) Viết chương trình cho nhập vào số nguyên N (4 ≤ N ≤ 20), cho sinh ngẫu nhiên dãy gồm N số nguyên có giá trị khoảng [1 100] In hình cặp số kề dãy có khoảng cách lớn Cho biết khoảng cách vị trí cặp số tìm Yêu cầu có kiểm tra điều kiện nhập N Ví dụ : Với N = - Giả sử dãy số sinh là: 5 - Thì cặp số cần tìm là: 4, có khoảng cách 4, vị trí BÀI : (5 điểm) Cho số tự nhiên N mảng số thực A kích thước 4xN chứa liệu N hình chữ nhật: (a[1,i], a[2,i]) (a[3,i], a[4,i]) toạ độ góc trái góc phải hình chữ nhật thứ i Hỏi có điểm mặt phẳng toạ độ thuộc tất hình chữ nhật cho không? Hãy lập trình để giải toán Dữ liệu vào: Từ tập tin văn BAI3.INP có qui cách sau : - Dòng ghi số N (1 ≤ N ≤ 50); - Dòng thứ i N dòng tiếp theo, dòng gồm số toạ độ a[1,i], a[2,i], a[3,i], a[4,i] tương ứng, số viết cách khoảng trắng Dữ liệu ra: Tập tin văn BAI3.OUT - Tất toạ độ cho tệp BAI3.INP - Ghi giá trị điểm tìm thông báo điểm thuộc tất hình chữ nhật Ví dụ : BAI3.INP BAI3.OUT 3.0 1.0 6.0 4.0 3164 1.0 2.0 4.0 6.0 1246 2.0 3.0 5.0 5.0 2355 Co diem thuoc tat ca cac hinh chu nhat: 3.0 3.0 Trang BAI3.INP BAI3.OUT 3344 1122 5566 3.0 3.0 4.0 4.0 1.0 1.0 2.0 2.0 5.0 5.0 6.0 6.0 Khong co diem nao thuoc tat ca cac hinh chu nhat BÀI : (5 điểm) Ghế ngồi hội trường phục vụ thi “Tiếng hát học sinh sinh viên” chia thành lô, lô gồm M hàng đánh số từ đến M, hàng có N ghế đánh số từ đến N từ trái qua phải (4 ≤ M, N ≤ 20) Ghế có loại: màu trắng (W), màu xanh (B) màu đỏ (R) Theo thiết kế, lô lắp ghế màu, không nắm thiết kế, phận thi công lắp ghế cách ngẫu nhiên mà không quan tâm đến màu chúng Do thời điểm khai mạc thi đến gần, đủ thời gian để tháo dỡ lắp đặt lại ghế, nên người ta dựng Robot sơn trang trí để sơn lại ghế hội trường Robot hoạt động theo nguyên tắc sau : - Nếu hai ghế kề hàng có màu khác robot sơn lại cặp ghế màu thứ ba - Nếu hai hàng ghế kề có màu khác nhau, ghế hàng màu, robot sơn lại ghế hai hàng thành màu thứ ba, trường hợp này, có N cặp ghế sơn lại Dựa vào ảnh chụp toàn cảnh lô ghế, bạn đề nghị cài đặt chương trình điều khiển robot hoạt động theo nguyên tắc nêu để sơn lại ghế cho tất ghế lô có màu đồng thời tổng số lượt cặp ghế phải sơn tốt Ví dụ: Với M = 4, N = tranh toàn cảnh lô ghế là: BBBR BBBB WWWW WWWW Có 10 lượt cặp ghế robot sơn theo chương trình điều khiển sau: BBBR BBBB WWWW WWWW → BBWW BBBB WWWW WWWW → BRRW BBBB WWWW WWWW → BRBB BBBB WWWW WWWW → BWWB BBBB WWWW WWWW → RRWB BBBB WWWW WWWW → RRRR BBBB WWWW WWWW ⇒ WWWW WWWW WWWW WWWW Yêu cầu : Tìm cách điều khiển robot thoả mãn yêu cầu đặt Dữ liệu vào: từ tập tin văn BAI4.INP có cấu trúc: • Dòng chứa số nguyên M, N • M dòng sau dòng chứa xâu N ký tự, ký tự W, B R, dòng thứ i+1 thể màu ghế hàng thứ i Dữ liệu ra: Đưa tập tin văn BAI4.OUT: - Dòng chứa k tổng số lượt cặp ghế phải sơn theo cách điều khiển tìm - Các dòng mô tả cách điều khiển robot sơn ghế, dòng có hai dạng (tương ứng với hai nguyên tắc hoạt động robot) sau: Trang + Dạng 1: G i j cho biết robot phải sơn cặp ghế (j, j+1) hàng ghế i; + Dạng 2: H i cho biết robot phải sơn cặp ghế hai hàng i i+1 + Các ký tự số dòng phải ghi cách dấu cách Ví dụ: BAI4.INP 4 BBBR BBBB WWWW WWWW BAI4.OUT 10 G G G G G G H 3 HẾT  Ghi : - Các tập tin làm phải đặt theo qui định BL1.PAS, BL2.PAS, BL3.PAS, BL4.PAS; - Đề thi có 03 trang; - Giám thị không giải thích thêm Trang ... diem nao thuoc tat ca cac hinh chu nhat BÀI : (5 điểm) Ghế ngồi hội trường phục vụ thi “Tiếng hát học sinh sinh viên” chia thành lô, lô gồm M hàng đánh số từ đến M, hàng có N ghế đánh số từ đến... màu xanh (B) màu đỏ (R) Theo thi t kế, lô lắp ghế màu, không nắm thi t kế, phận thi công lắp ghế cách ngẫu nhiên mà không quan tâm đến màu chúng Do thời điểm khai mạc thi đến gần, đủ thời gian để... 10 G G G G G G H 3 HẾT  Ghi : - Các tập tin làm phải đặt theo qui định BL1.PAS, BL2.PAS, BL3.PAS, BL4.PAS; - Đề thi có 03 trang; - Giám thị không giải thích thêm Trang