Có N dòng, mỗi dòng chứa một số của dãy số đã được sắp xếp.[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO
THÀNH PHỐ CẦN THƠ KỲ THI TUYỂN SINH LỚP 10 THPT CHUNNĂ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 tố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 chữ số, k 6) In hình dãy chữ số N đảo ngược với điều kiện: chữ số thứ k đếm từ trái sang phải (sau đảo ngược chữ số N) nhỏ thay k 2, ngược lại thay k -
Ví dụ:
Nhap N: 1234 Nhap k: Ket qua: 4621
Bài 2: Chuỗi ANAGRAM
Hai chuỗi ký tự gọi ANAGRAM với chúng có từ hồn tồn giống nhau, có trật tự xếp khác
Ví dụ: Chuỗi abc def gha chuỗi def gha abc 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ứa ký tự a…z khoảng trống, độ dài chuỗi không 50 ký tự) Cho biết chúng có phải 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
(2)Bài 3:Sắp xếp.
Cho dãy số: 14 92 27 271 17
Thực xếp dãy số theo quy luật sau:
- Khi so sánh hai phần tử với nhau: vào chữ số đầu tiên, xét đến chữ số thứ hai, chữ số thứ hai xét đến chữ số thứ ba, …; số có nhiều chữ số xếp đứng sau
- Trật tự xếp theo thứ tự tăng dần chữ số
Ví dụ: sau xếp dãy số cho theo quy luật ta dãy: 14 17 27 271 92
Yêu cầu: cho trước dãy số nguyên, xếp dãy theo quy luật Dữ liệu nhập: file text SORT.IN
- Dòng chứa số nguyên N (N ≤ 100) cho biết số lượng số cần xếp - N dòng tiếp theo, dòng chứa số nguyên dương x (0 x 32000) Dữ liệu xuất: file text SORT.OUT
Có N dịng, dịng chứa số dãy số xếp Ví dụ liệu nhập xuất:
SORT.IN
14 92 27 271 17
SORT.OUT 14
17 27 271 92