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……………………………. . 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 đề) ……………………………………………………