TRƯỜNG ĐẠI HỌC MỞ TP.HCM KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI OLYMPIC CẤP KHOA KHOA 2012 1. Câu 1 (5 đ): ĐIỆN THOẠI DI ĐỘNG Để gởi tin nhắn bằng điện thoại di động, chúng ta phải sử dụng các phím chữ cái chung với các phím số. Vì có 10 phím số, nhưng lại có đến 26 chữ cái (không phân biệt chữ hoa và thường) nên có một số chữ cái phải ấn liên tục các phím số. 2. Câu 2 (5 đ): CỜ CARO Trong bàn cờ caro hình vuông 10 10, hai người chơi lần lượt đặt các quân cờ màu xanh và màu đỏ. Viết chương trình xác định số quân cờ liên tục lớn nhất của hai người chơi (chỉ cần một nghiệm). Số quân cờ lên tục lớn nhất là số quân cờ cùng màu và nằm trên các ô liên tiếp nhau trên cùng một đường thẳng (nằm ngang, thẳng đứng hoặc đường chéo).
TRƯỜNG ĐẠI HỌC MỞ TP.HCM KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI OLYMPIC CẤP KHOA KHOA - 2012 Thời gian làm bài: 120 phút Ngày thi: 27-05-2012 Nơi thi: 37 Ngô Tất Tố, Q Bình Thạnh KHÔNG SỬ DỤNG TÀI LIỆU Câu (5 đ): ĐIỆN THOẠI DI ĐỘNG Để gởi tin nhắn điện thoại di động, phải sử dụng phím chữ chung với phím số Vì có 10 phím số, lại có đến 26 chữ (không phân biệt chữ hoa thường) nên có số chữ phải ấn liên tục phím số Ví dụ: - Ký tự A ấn "2" Ký tự B ấn "22" Ký tự C ấn "222" Ký tự trắng ấn "0" Trong trường hợp cần có hai chữ liên tiếp giống nhau, phải dừng khoảng thời gian trước ấn tiếp Giả sử ký tự trắng ( ' ') dùng để biểu thị cho khoảng thời gian dừng lại thì: - Chuỗi "AA" ấn "2 2" Yêu cầu ghi chuỗi phím cần phải ấn để biểu diễn chuỗi ký tự gồm chữ ký tự trắng • Tập tin chương trình: MOBI.CPP • Dữ liệu: Cho tập tin MOBI.INP gồm: - Dòng đầu chứa số chuỗi cần nhắn tin n (n ≤ 100) - Trong n dòng tiếp theo, dòng chứa chuỗi ký tự có độ dài không 1000 • Kết quả: Xuất tập tin MOBI.OUT gồm: - n dòng - Đầu dòng số thứ tự có dạng "#i: " (dấu #, số thứ tự, dấu hai chấm khoảng trắng), sau dãy phím cần ấn cho chuỗi ký tự tương ứng • Ví dụ: Câu (5 đ): CỜ CARO Trong bàn cờ caro hình vuông 10 × 10, hai người chơi đặt quân cờ màu xanh màu đỏ Viết chương trình xác định số quân cờ liên tục lớn hai người chơi (chỉ cần nghiệm) Số quân cờ lên tục lớn số quân cờ màu nằm ô liên tiếp đường thẳng (nằm ngang, thẳng đứng đường chéo) Ví dụ, hình vẽ sau minh hoạ bàn cờ chơi: Để lưu bàn cờ dạng tập tin văn bản, người ta qui ước sau: ô trống, quân màu xanh quân màu đỏ • Tập tin chương trình: CARO.CPP • Dữ liệu: Cho tập tin CHESS.INP gồm: - 10 dòng - Mỗi dòng có 10 giá trị khoảng từ đến 2, giá trị cách khoảng trắng • Kết quả: Xuất tập tin CHESS.OUT: - Ghi số quân cờ liên tục lớn • Ví dụ: Ghi chú: Mỗi có test, test điểm HẾT -Tp HCM, Ngày 22/05/2012 Giảng viên đề Tô Oai Hùng ... Ví dụ: Ghi chú: Mỗi có test, test điểm HẾT -Tp HCM, Ngày 22/05 /2012 Giảng viên đề Tô Oai Hùng