Bài 2: (4,5 điểm) Trong một phòng thí nghiệm, người ta có một loại dung dịch muối khoáng được chứa trong N lọ khác nhau, lọ thứ i chứa V(i) lít dung dịch có dung dịch có nồng độ tương ứn[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XI – NĂM 2005
Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 120 phút
B PHẦN LẬP TRÌNH
Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE05\"
Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE05\SBD01\
Bài 1: (3 điểm) Cho hai mảng A[1 N] B[1 M] với N < 20 M < 20 Các phần tử các mảng nói số nguyên xếp tăng dần Người ta định nghĩa khoảng cách hai mảng nói giá trị nhỏ trị tuyệt đối hiệu hai phần tử hai mảng:
kc = [ ]A i B j [ ] , i ,N j1 M
Yêu cầu:Hãy viết chương trình tính khoảng cách hai mảng
Tên file làm: BAI1.PAS
Dữ liệu vào: Cho file BAI1.INP gồm nhiều đoạn ngăn cách dòng chứa dấu ‘*’ Mỗi đoạn gồm có :
– Dịng 1: gồm số N, M cách dấu cách.
– Dòng 2: gồm số mảng A, số cách dấu cách. – Dòng 3: gồm số mảng B, số cách dấu cách.
Dữ liệu ra: thể hình, bao gồm phần tử mảng khoảng cách tính được.
Bài 2: (4,5 điểm) Trong phịng thí nghiệm, người ta có loại dung dịch muối khống được chứa N lọ khác nhau, lọ thứ i chứa V(i) lít dung dịch có dung dịch có nồng độ tương ứng m(i) % Để thu muối tinh, người ta phải đổ dung dịch nói vào nồi thiết bị chưng cất Giả sử dung tích nồi M (lít)
Yêu cầu:Hãy viết chương trình tính tốn lượng dung dịch muối cần lấy lọ để đổ vào nồi cho lượng muối tinh thu sau chưng cất nhiều
Dữ liệu vào: Cho file BAI2.INP gồm dòng:
– Dòng 1: gồm giá trị M N cách dấu cách.
– Dòng 2: gồm N cặp số biểu diễn dung tích nồng độ lọ chứa dung dịch muối khống Các số cách dấu cách.
Ví dụ: 30 5
8 10 17 22 16 20
Giải thích: – Nồi có dung tích 30 lít Có lọ dung dịch – Lọ thứ chứa lít dung dịch có nồng độ 10% – Lọ thứ hai chứa lít dung dịch có nồng độ 9% – …
Dữ liệu ra: ghi vào file BAI2.OUT, có nội dung ví dụ sau: Lọ thứ lấy lít
Lọ thứ lấy 16 lít ….
Bài 3: (7,5 điểm) Cho bảng gồm vng kích thước M x N (M, N 100), có số đen, cịn lại trắng
u cầu: Hãy tô màu tất ô trắng hai màu xanh vàng cho dòng cột số ô màu xanh vàng lệch không
Tên file làm:BAI3.PAS
Dữ liệu vào: Cho file BAI3.INP, gồm nhiều đoạn ngăn cách dòng chứa dấu ‘*’ Mỗi đoạn gồm có :
(2)– M dòng tiếp theo, dòng ghi N số, gồm số biểu diễn bảng ô vuông, với 0 biểu thị ô trắng, biểu thị ô đen Các số dịng cách dấu cách.
Dữ liệu ra: Ghi vào file BAI3.OUT, gồm nhiều đoạn ngăn cách dòng chứa dấu ‘*’. Mỗi đoạn ghi kết tương ứng với bảng ô vuông file liệu vào.
Ví dụ:
BAI3.INP BAI3.OUT
6 1 0 0 1 0 0 1 1
D V D X D X X V X D V D D D V X V D X D D X D V
===========================
TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHƠNG CHUN
LẦN THỨ XI – NĂM 2005
ĐÁP ÁN ĐỀ THI Bảng C – TRUNG HỌC PHỔ THÔNG B Phần lập trình:
Bài 1: (3 điểm) Đúng test: điểm
BAI1.INP BAI1.OUT
8 10
–5 12 21 22 26 27 35
–19 –11 –6 –3 20 28 40 **************
5
–3 11 15 12 19 *************
–12 –8 –2 15 21 –10 –5 12 18 27 **************
kc = kc = kc =
Bài 2: (4 ,5 điểm)
BAI2.INP BAI2.OUT
33
5 12 27 18 33 12 24 65 10 32
Lọ thứ lấy lít Lọ thứ lấy 18 lít Lọ thứ lấy lít Bài 3: (7,5 điểm) Đúng test: 1,5 điểm
BAI3.INP BAI3.OUT
6 1 0 0 0 1 1 0 0 1 1 0 *********
(3)6 1 1 1 0 1 1 1 0 1 1 1 *********
1 1 0 1 1 0 1 0 1 ********* 4
1 1 1 1 1 1 1 1 *********
0 0 0 0 0 0 0 0 0 0 *********
D X X V D X D V D D D D V X D V D X D D D V D X D ************ D V D X D X X V D D V D D D X V D D V X D V D X ************ D D D D D D D D D D D D D D D D ************ V X V X X V X V V X V X X V X V V X V X ************