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]
Trang 1TỈNH ĐOÀ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 dữ liệu vào *.INP phải được đặt trong thư mục " \TRE05\"
Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh,
ví dụ \TRE05\SBD01\
Bài 1: (3 điểm) Cho hai mảng A[1 N] và B[1 M] với N < 20 và M < 20 Các phần tử của các
mảng nói trên là các số nguyên được sắp xếp tăng dần Người ta định nghĩa khoảng cách giữa hai mảng nói trên là giá trị nhỏ nhất của trị tuyệt đối hiệu của hai phần tử bất kì của hai mảng:
kc = min [ ]A i B j [ ] , i 1 ,N j1 M
Yêu cầu: Hãy viết chương trình tính khoảng cách giữa hai mảng
Tên file bài làm: BAI1.PAS
Dữ liệu vào: Cho trong file BAI1.INP gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu
‘*’ Mỗi đoạn gồm có :
– Dòng 1: gồm các số N, M cách nhau ít nhất 1 dấu cách.
– Dòng 2: gồm các số của mảng A, các số cách nhau ít nhất 1 dấu cách.
– Dòng 3: gồm các số của mảng B, các số cách nhau ít nhất 1 dấu cách.
Dữ liệu ra: thể hiện trên màn hình, bao gồm các phần tử của 2 mảng và khoảng cách tính
được.
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 ứng
là m(i) % Để thu được muối tinh, người ta phải đổ dung dịch nói trên vào nồi hơi của thiết bị chưng cất Giả sử dung tích của nồi hơi là M (lít)
Yêu cầu: Hãy viết chương trình tính toán lượng dung dịch muối cần lấy ở mỗi lọ để đổ vào nồi
hơi sao cho lượng muối tinh thu được sau chưng cất là nhiều nhất
Dữ liệu vào: Cho trong file BAI2.INP gồm 2 dòng:
– Dòng 1: gồm các giá trị M và N cách nhau ít nhất một dấu cách.
– Dòng 2: gồm N cặp số biểu diễn dung tích và nồng độ của các lọ chứa dung dịch muối khoáng Các số cách nhau ít nhất một dấu cách.
Ví dụ: 30 5
8 10 5 9 4 17 3 22 16 20 Giải thích: – Nồi hơi có dung tích 30 lít Có 5 lọ dung dịch
– Lọ thứ nhất chứa 8 lít dung dịch có nồng độ 10%
– Lọ thứ hai chứa 5 lít dung dịch có nồng độ 9%
– …
Dữ liệu ra: ghi vào file BAI2.OUT, có nội dung như ví dụ sau:
Lọ thứ 4 lấy 3 lít
Lọ thứ 5 lấy 16 lít
….
Bài 3: (7,5 điểm) Cho một bảng gồm các ô vuông kích thước M x N (M, N 100), trong đó có một
số ô đen, còn lại là ô trắng
Yêu cầu: Hãy tô màu tất cả các ô trắng bằng hai màu xanh và vàng sao cho trên mỗi dòng
cũng như trên mỗi cột số các ô màu xanh và vàng lệch nhau không quá 1
Tên file bài làm: BAI3.PAS
Dữ liệu vào: Cho trong file BAI3.INP, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu
‘*’ Mỗi đoạn gồm có :
– Dòng đầu tiên : ghi 2 số M, N.
Trang 2– M dòng tiếp theo, mỗi dòng ghi N số, gồm các số 0 hoặc 1 biểu diễn bảng ô vuông, với 0 biểu thị ô trắng, 1 biểu thị ô đen Các số trên một dòng cách nhau ít nhất 1 dấu cách.
Dữ liệu ra: Ghi vào file BAI3.OUT, gồm nhiều đoạn ngăn cách nhau bởi dòng chứa dấu ‘*’.
Mỗi đoạn ghi kết quả tương ứng với bảng ô vuông trong file dữ liệu vào.
Ví dụ:
6 4
1 0 1 0
1 0 0 0
0 1 0 1
1 0 0 0
0 1 0 1
1 0 1 0
D V D X
D X X V
X D V D
D D V X
V D X D
D X D V
===========================
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 mỗi test: 1 điểm
8 10
–5 7 12 21 22 26 27 35
–19 –11 –6 –3 1 5 9 20 28 40
**************
5 6
–3 2 6 11 15
1 3 6 7 12 19
*************
8 6
–12 –8 –2 0 6 9 15 21
–10 –5 3 12 18 27
**************
kc = 1
kc = 0
kc = 2
Bài 2: (4 ,5 điểm)
33 6
5 12 8 27 18 33 12 24 7 65 10 32
Lọ thứ 5 lấy 7 lít
Lọ thứ 3 lấy 18 lít
Lọ thứ 6 lấy 8 lít
Bài 3: (7,5 điểm) Đúng mỗi test: 1,5 điểm
6 5
1 0 1 0 0
1 0 0 0 0
0 1 0 1 0
1 1 0 0 0
0 1 0 1 0
1 0 1 0 0
*********
D X D V X
D V X X V
X D V D X
D D V X V
V D X D X
D X D V V
************
D D D D D
Trang 36 5
1 1 1 1 1
1 0 0 0 1
0 1 0 1 1
1 1 0 0 1
0 1 0 1 1
1 0 1 0 1
*********
6 4
1 0 1 0
1 0 0 0
1 1 0 1
1 1 0 0
1 1 0 0
1 0 1 0
*********
4 4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
*********
5 4
0 0 0 0
0 0 0 0
0 0 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
************
=========================