Đè thi chọn học sinh giỏi tin học

PHÒNG GD Đề khảo sát đội tuyển
VĨNH TƯỜNG Môn:Tin học
*** (Thời gian làm bài: 150 phút không kể giao đề)
……………………………………………………..
Bài 1: Tên file được đặt là BL1.PAS (4 điểm):
Viết chương trình nhập số nguyên dương N(N<=1000) và dãy N số nguyên
a1,a2,a3,…,an.Hãy xét xem dãy có bao nhiêu giá trị khác nhau và mỗi giá trị đó là giá
trị của các số hạng nào trong dãy.
Ví dụ:
NHẬP N Đọc ra màn hình
N=8 CO 5 GIA TRI KHAC NHAU
Dãy A= 5 2 7 5 4 3 2 4 GIA TRI:2 O VI TRI:2 7
GIA TRI :3 O VI TRI:6
GIA TRI:4 O VI TRI:5 8
GIA TRI:5 O VI TRI :1 4
GIA TRI:7 O VI TRI:3
Bài 2:Tên file được đặt là BL2.PAS (4 điểm)
Ví dụ:
Viết chương trình nhập số nguyên dương a,b(100 chữ số<b<a<255 chữ số)
Thực hiện cá công việc sau:
+Tính a+b=?
+Tính a-b=?
Ví dụ:
Nhập a,b Đọc ra màn hình
A=222...222(100 số 2) a+b=333..333(100 số 3)
B=111...111(100 số 1) a-b=111...111(100 số 1)
Bài 3:
Cho dãy số nguyên dương đôi một khác nhau:a1,a2,..,an.Một hoán vị của dãy
số là một cách sắp xếp khác nhau các số hạng của dãy.Hãy liệt kê các hoán vị của dãy
đã cho thỏa mãn:giữa hai phần tử bất kì M và N trong đó hoán vị đó, không tồn tại
phần tử P nào của hoán vị để:2P=M+N

Ví dụ: Với dãy:11,22,33,44 thì
Hoán vị 33 11 22 44 là thỏa mãn điều kiện trên
Hoán vị 11 44 22 33 không thỏa mãn vì có phần tử P=22 nằm giữa hai phần
tử M=11 và N=33 mà: 22*2=11+33.
Nhập N Dãy A Đọc ra màn hình
4 11 22 33 44 CAC HOAN VI THOA MAN:
11 33 22 44
11 33 44 22
22 11 44 33
22 44 11 33
22 44 33 11
33 11 22 44
33 11 44 22
33 44 11 22
44 22 11 33
44 22 33 11
………………………….HẾT…………………………….