1 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
SÓC TRĂNG Năm học 2016-2017
¯¯¯¯¯¯¯¯¯¯¯ ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
ĐỀ CHÍNH THỨC
Môn: TIN HỌC - Lớp 12
(Thời gian làm bài 180 phút, không kể phát đề) Ngày thi: 18/9/2016
¯¯¯¯¯¯¯¯¯¯¯¯
Đề thi này có 02 trang
TỔNG QUAN NGÀY THI THỨ HAI
Câu Tên câu File chương trình File dữ liệu vào File kết quả 1 Tổng số nguyên tố TongSNT.* TongSNT.inp TongSNT.out 2 Tách biểu thức TachBT.* TachBT.inp TachBT.out
3 Cái túi CaiTui.* CaiTui.inp CaiTui.out
Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal hoặc C++. Yêu cầu đặt tên file giống bảng trên.
Hãy lập trình giải các câu hỏi sau:
Câu 1: (6,0 điểm) Tổng số nguyên tố
Cho một dãy gồm N số nguyên không âm a1, a2, …, aN. Hãy tìm tất cả các số nguyên tố và sắp xếp theo thứ tự tăng dần của các số tìm được, sau đó tính tổng của các số nguyên tố đó. Nếu không tìm được thì thông báo 0.
Dữ liệu vào trong tập tin văn bản TongSNT.inp:
- Dòng đầu tiên ghi số nguyên N, trong đó 1 N 104. - Trong N dòng tiếp theo, dòng thứ i chứa số ai (ai 104).
Kết quả xuất ra tập tin văn bản TongSNT.out:
- Dòng đầu tiên chứa các số tìm được.
- Dòng thứ hai chứa tổng của các số tìm được.
Ví dụ: TongSNT.inp TongSNT.out
9 1 14 8 15 7 19 2 16 5
Day cac so nguyen to tim duoc: 2 5 7 19 Tong cua day so tim duoc = 33
2 Câu 2: (7,0 điểm) Tách biểu thức
Trong biểu thức toán học, một cụm là đoạn nằm giữa hai dấu mở và đóng ngoặc đơn (). Với mỗi biểu thức toán học cho trước hãy tách các cụm của biểu thức.
Dữ liệu vào trong tập tin văn bản TachBT.inp: chứa một dòng kiểu xâu kí tự là biểu thức cần xử lí.
Kết quả xuất ra tập tin văn bản TachBT.out:
- Dòng đầu tiên ghi số lượng cụm được tách t.
- Tiếp đến là t dòng, mỗi dòng ghi một cụm được tách từ biểu thức.
Ví dụ: TachBT.inp TachBT.out
x*(a+1)*((b-2)/(c+3)) So luong cum duoc tach: 4 (a+1)
(b-2) (c+3)
((b-2)/(c+3)) Câu 3: (7,0 điểm) Cái túi
Có N vật, với mỗi vật ta biết trọng lượng và giá trị của nó. Hãy xác định trọng lượng cần lấy ở một số vật để xếp vào một cái túi có sức chứa tối đa là M sao cho giá trị chứa trong cái túi là lớn nhất. Giả thiết là chỉ lấy những vật mà túi chứa được.
Dữ liệu vào trong tập tin văn bản CaiTui.inp:
- Dòng đầu tiên: hai giá trị nguyên dương N và M.
- N dòng tiếp theo, mỗi dòng chứa hai giá trị nguyên dương w và v, trong đó w là trọng lượng của mỗi vật, v là giá trị trên mỗi đơn vị trọng lượng của vật đó. Các số cách nhau qua dấu cách.
Kết quả xuất ra tập tin văn bản CaiTui.out:
- N dòng, dòng thứ i cho biết trọng lượng lấy của vật thứ i.
- Dòng tiếp theo ghi tổng trọng lượng đã lấy.
- Dòng cuối cùng ghi tổng giá trị thu được.
Ví dụ: CaiTui.inp CaiTui.out
5 30 8 5 5 4 4 2 3 8 16 6
Danh sach cac vat co trong luong duoc lay:
Vat thu 1 = 8 Vat thu 2 = 0 Vat thu 3 = 0 Vat thu 4 = 3 Vat thu 5 = 16
Tong trong luong da lay: 27 Tong gia tri lon nhat: 160
--- HẾT ---
