SỞ GIÁO DỤC VÀ ĐÀO TẠO THÀNH PHỐ CẦN THƠ KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NĂM HỌC 2009-2010 Khóa ngày: 23/6/2009 MÔN: TIN HỌC Thời gian làm bài: 150 phút (không kể thời gian phát đề) Đề thi gồm có 02 trang. TỔNG QUAN VỀ BÀI THI STT Tên bài Tên chương trình Dữ liệu vào Dữ liệu ra 1 Đảo ngược chữ số BAI1.PAS Từ bàn phím Màn hình 2 Chuỗi ANAGRAM BAI2.PAS Từ bàn phím Màn hình 3 Sắp xếp BAI3.PAS SORT.IN SORT.OUT Hãy lập trình giải các bài toán sau: Bài 1: Đảo ngược chữ số. Nhập từ bàn phím hai số nguyên dương N, k (N có tối đa 6 chữ số, 1 ≤ k ≤ 6). In ra màn hình dãy chữ số của N được đảo ngược với điều kiện: nếu chữ số thứ k đếm từ trái sang phải (sau khi đảo ngược các chữ số của N) nhỏ hơn 5 thì được thay thế bằng k × 2, ngược lại được thay thế bằng k - 1. Ví dụ: Nhap N: 1234 ↵ Nhap k: 2 ↵ Ket qua: 4621 Ba ̀ i 2: Chuỗi ANAGRAM Hai chuỗi ký tự được gọi là ANAGRAM với nhau nếu chúng có các từ hoàn toàn giống nhau, nhưng có trật tự sắp xếp khác nhau. Ví dụ: Chuỗi abc def gha và chuỗi def gha abc là hai chuỗi ANAGRAM. Yêu cầu: Nhập từ bàn phím hai chuỗi ký tự (mỗi chuỗi chỉ chứa các ký tự a…z và khoảng trống, độ dài của mỗi chuỗi không quá 50 ký tự). Cho biết chúng có phải là hai chuỗi ANAGRAM hay không. Ví dụ 1: Nhap chuoi 1: abc def gha ↵ Nhap chuoi 2: def gha abc ↵ Tra loi: hai chuoi ANAGRAM Ví dụ 2: Nhap chuoi 1: abc def gha ↵ Nhap chuoi 2: edf gha abc ↵ Tra loi: khong. 1 ĐỀ CHÍNH THỨC Bài 3: Sắp xếp. Cho dãy số: 14 92 27 3 271 17 Thực hiện sắp xếp dãy số trên theo quy luật như sau: - Khi so sánh hai phần tử với nhau: căn cứ vào chữ số đầu tiên, nếu bằng nhau thì xét đến chữ số thứ hai, nếu chữ số thứ hai bằng nhau thì xét đến chữ số thứ ba, …; số có nhiều chữ số hơn được xếp đứng sau. - Trật tự sắp xếp là theo thứ tự tăng dần của các chữ số. Ví dụ: sau khi sắp xếp dãy số đã cho theo quy luật như trên ta được dãy: 14 17 27 271 3 92 Yêu cầu: cho trước một dãy số nguyên, hãy sắp xếp dãy theo quy luật như trên. Dữ liệu nhập: file text SORT.IN - Dòng đầu tiên chứa số nguyên N (N ≤ 100) cho biết số lượng số cần sắp xếp. - N dòng tiếp theo, mỗi dòng chứa một số nguyên dương x (0 ≤ x ≤ 32000). Dữ liệu xuất: file text SORT.OUT Có N dòng, mỗi dòng chứa một số của dãy số đã được sắp xếp. Ví dụ về dữ liệu nhập và xuất: SORT.IN 6 14 92 27 3 271 17 SORT.OUT 14 17 27 271 3 92 --------HẾT-------- Ghi chú: Giám thị coi thi không giải thích gì thêm. 2 . KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NĂM HỌC 2009-2 010 Khóa ngày: 23/6/2009 MÔN: TIN HỌC Thời gian làm bài: 150 phút (không kể thời gian phát đề) Đề thi. phút (không kể thời gian phát đề) Đề thi gồm có 02 trang. TỔNG QUAN VỀ BÀI THI STT Tên bài Tên chương trình Dữ liệu vào Dữ liệu ra 1 Đảo ngược chữ số BAI1.PAS