ĐỀ THI TUYỂN LỚP 10 CHUYÊN TIN HỌC (08-09)

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