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 NN.
Trang 1PHÒ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
Trang 222 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………