sở giáo dục và đào tạo 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 2362009 môn tin học thời gian làm bài 150 phút không kể thời gian ph

Có N dòng, mỗi dòng chứa một số của dãy số đã được sắp xếp.[r]

SỞ GIÁO DỤC VÀ ĐÀO TẠO

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

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

ĐỀ 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.