DE HOC SINH GIOI MON TIN HOC CAP THANH PHO 2012 2013 (LAM DONG)

Trang 1/2

SỞ GIÁO DỤC & ĐÀO TẠO

LÂM ĐỒNG

ĐỀ THI CHÍNH THỨC

(Đề thi có 02 trang, gồm i)

KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9

NĂM HỌC 2012 - 2013

Môn : TIN HỌC

Thời gian : 150 phút (không kể thời gian giao đề)

Ngày thi : 28/02/2013 TỔNG QUAN BÀI THI

Hãy lập trình ằ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

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

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

10

DS.OUT

10

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ố i hát có th ghi trên đĩa l nhiều nhất và tổng dung lượng các i hát đã ghi trên đĩa

Trang 2/2

cho file GD.INP gồm:

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

- Dòng tiếp theo: dung lượng của từng i hát Ti, dung lượng của mỗi i

cách nhau ít nhất một khoảng trống ghi ra file GD.OUT gồm: - Dòng đầu: số 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 i hát đã ghi trên đĩa Ví dụ: GD.INP 70 10 20 15 25 19 18 12 14 10 22 14 GD.OUT 5 65 10 12 14 14 15 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 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 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 Ví dụ: MT.INP MT.OUT 4 1 5 3 2 13 9 4 6 10 8 7 15 14 16 11 12 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 -HẾT -

Họ v tên thí sinh: Số áo danh:

Giám thị 1: Ký tên:

Giám thị 2: Ký tên: