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

Bà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.
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.