Đề thi Tin học trẻ Thành phố Hà Nội năm 2016 Khối Trung học Cơ sở Thời gian làm bài: 120 phút Quy định: Thí sinh tạo đĩa E thư mục làm có tên SBD??? (với dấu ? số báo danh thí sinh) Ví dụ thí sinh có số báo danh 42, phải tạo thư mục có tên “SBD042” (khơng có khoảng trắng ký tự) Lưu tồn file làm vào thư mục Thí sinh đặt tên file chương trình theo quy định nêu (không phân biệt chữ thường hay chữ in hoa) Bài Tên tệp chương trình: “bai1.pas” Cho dãy số nguyên dương gồm n phần tử (1≤n≤100) Dãy số gọi đối xứng viết số theo thứ tự ngược lại ta dãy dãy ban đầu Ví dụ dãy số sau dãy đối xứng: 3, 6, 1, 2, 1, 6, Lập trình thực yêu cầu sau - Nhập n phần tử dãy số - Cho biết dãy cho có phải dãy đối xứng hay không? Dữ liệu vào: cho tệp văn có tên dayso.inp gồm o Dịng đầu chứa số nguyên n o Dòng tiếp theo, chứa n số nguyên dương, số cách dấu cách Kết ra: ghi tệp văn có tên dayso.out gồm số dãy đối xứng dãy khơng đối xứng Ví dụ: dayso.inp dayso.out 3612163 Bài Tên tệp chương trình: “bai2.pas” Một hoán vị P dãy số 1, 2, 3,…, n cách xếp số theo trật tự Ví dụ với n=9 P=(5, 9, 1, 8, 2, 6, 4, 7, 3) hoán vị Cho hoán vị P=(a1, a2, a3,…, an) dãy 1,2,…,n Khi người ta xây dựng dãy nghịch T= (t1, t2, t3…,tn) sau ti số phần tử hoán vị P nằm bên trái i lớn i Ví dụ : P = (5, 9, 1, 8, 2, 6, 4, 7, 3) T = (2, 3, 6, 4, 0, 2, 2, 1, 0) Giải thích: - t1=2 hốn vị P, số có giá trị bên trái mà lớn 9; - t2=3 hốn vị P, số có giá trị bên trái mà lớn 5,9,8; - … Lập trình thực yêu cầu sau: Nhập vào từ bàn phím số n hốn vị 1,2,…,n Tìm in hình nghịch hốn vị Bài Tên tệp chương trình: “bai3.pas” Cho số nguyên dương N, người ta viết số 1,2,3,…,n liền tạo số A có nhiều chữ số Ví dụ với n=12 số A tạo là: A= 123456789101112 Lập trình thực yêu cầu sau: - Nhập vào số nguyên dương n (1≤n