Đề Thi HSG Tin Học năm học 2012 – 2013

TỔNG QUAN BÀI THI

Hãy lập trình bằng ngôn ngữ lập trình  TURBO PASCAL hoặc FREE PASCAL  để giải các bài toán sau:

Bài 1 (7 điểm) Dãy số

Cho dãy số nguyên A gồm N phần tử (0< N < 1000), các (│A[i]│<100) Viết chương trình sắp xếp lại các phần tử trong dãy như sau: các số âm ở đầu dãy, số 0 ở giữa rồi đến các số dương.

Dữ liệu vào cho file DS.INP gồm:

• Dòng đầu: phần tử N của dãy A
• Dòng tiếp theo: các phần tử A[i] trong dãy, mỗi phần tử cách nhau ít nhất một khoảng trống

Dữ liệu ra ghi ra file DS.OUT gồm:

• Dòng đầu: phần tử N
• Dòng tiếp theo: các phần tử A[i] trong dãy sau khi sắp xếp, mỗi phần tử cách nhau ít nhất một khoảng trống

Bài 2:  (7 điểm) Ghi đĩa

Mỗi đĩa CD ROM đều có dung lượng ghi tối đa là M Mega Byte (0<M <=700), các bài hát có dung lượng Ti Mega Byte (0<Ti<=50). Viết chương trình ghi các bài hát lên đĩa CD ROM sao cho số bài hát có thể ghi trên đĩa là nhiều nhất và tổng dung lượng các bài hát đã ghi trên đĩa.

Dữ liệu vào cho file GD.INP gồm:

–         Dòng đầu: dung lượng đĩa M và số bài hát

–         Dòng tiếp theo: dung lượng của từng bài hát Ti, dung lượng của mỗi bài cách nhau ít nhất một khoảng trống

Dữ liệu ra ghi ra file GD.OUT gồm:

–         Dòng đầu: số bài hát ghi trên đĩa nhiều nhất và tổng dung lượng các bài hát đã ghi trên đĩa

–         Dòng hai: dung lượng từng bài hát đã ghi trên đĩa

Bài 3:   (6 điểm) Ma trận

Cho mảng 2 chiều A có kích thước NxN với (0<N<=10), các A[i,j] là các số nguyên (0<= A[i,j]<100). Viết chương trình sắp xếp lại mảng 2 chiều theo thứ tự tăng dần từ trái qua phải, từ trên xuống dưới.

Dữ liệu vào  cho file MT.INP gồm:

• Dòng đầu: phần tử N của mảng A
• Dòng tiếp theo: các phần tử A[i,j] của mảng, mỗi phần tử cách nhau ít nhất một khoảng trống.

Dữ liệu ra ghi ra file MT.OUT gồm:

• Dòng đầu: phần tử N
• Dòng tiếp theo: các phần tử A[i,j] của mảng đã được sắp xếp, mỗi phần tử cách nhau ít nhất một khoảng trống.

———-HẾT——–