SỞ GD&ĐT QUẢNG BÌNH KÌ THI CHỌN HSG TỈNH NĂM HỌC 2013-2014
Khóa thi ngày 28 - 3 - 2014
ĐỀ CHÍNH THỨC Môn: Tin học
LỚP 12 THPT
Họ và tên: ……………………….. Thời gian: 180 phút (không kể thời gian giao đề)
Số báo danh: ………..………….. Đề gồm có 02 trang

ĐỀ RA
Sử dụng ngôn ngữ lập trình Turbo Pascal để lập trình giải các bài toán sau:
Câu 1: (3,0 điểm) Xóa ký tự DELECHAR.PAS
Cho một xâu ký tự St có độ dài tối đa 255 ký tự, các ký tự được lấy từ tập: ‘a’ … ‘z’; ‘A’ … ‘Z’; ‘0’ … ‘9’.
Yêu cầu: Hãy xóa hết các ký tự chữ số trong xâu St.
Dữ liệu vào: Ghi trong file văn bản DELECHAR.INP có cấu trúc như sau:
- Dòng 1: Ghi xâu St.
Dữ liệu ra: Ghi ra file văn bản DELECHAR.OUT theo cấu trúc như sau:
- Dòng 1: Ghi xâu St sau khi đã xóa đi các kí tự chữ số.
Ví dụ:
DELECHAR.INP
DELECHAR.OUT

abc123DEA97ijk
AbcDEAijk

Câu 2: (3,5 điểm) Các số nguyên tố trong ma trận MATRIX.PAS
Một số tự nhiên p (p>1) là số nguyên tố nếu p có đúng hai ước số là 1 và p.
Cho ma trận A gồm M dòng, N cột chứa các số nguyên dương. Các dòng được đánh số từ 1 đến M theo thứ tự từ trên xuống dưới, các cột được đánh số từ 1 đến N theo thứ tự từ trái sang phải.
(1 ≤ M, N ≤ 100, 1 ≤ i ≤ M, 1 ≤ j ≤ N, 1 ≤ aij ≤ 64000)
Yêu cầu: Hãy đếm số lượng các phần tử có giá trị là số nguyên tố trong ma trận A.
Dữ liệu vào: Ghi trong file văn bản MATRIX.INP có cấu trúc như sau:
- Dòng 1: Ghi hai số nguyên dương M và N.
- Dòng thứ i trong M dòng tiếp theo: Mỗi dòng ghi N số lần lượt là giá trị của các phần tử trên dòng thứ i trong ma trận A. Các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra file văn bản MATRIX.OUT theo cấu trúc:
- Dòng 1: Ghi số nguyên D là số lượng phần tử có giá trị là số nguyên tố trong ma trận A.
Ví dụ:
MATRIX.INP
MATRIX.OUT

3 4
1 6 9 7
2 7 8 5
3 4 5 6
6

(Thời gian thực hiện chương trình không quá một giây đối với tất cả các bộ test)
Câu 3: (3,5 điểm) Chia kẹo CANDY.PAS
Có N gói kẹo được đánh chỉ số từ 1 đến N, gói kẹo thứ i có ai cái kẹo.
(1 ≤ N ≤ 1000, 1 ≤ i ≤ N, 1 ≤ ai ≤ 32000)
Yêu cầu: Hãy tìm cách chia các gói kẹo thành hai phần sao cho độ chênh lệch giữa số kẹo của hai phần đó là ít nhất có thể được.
Dữ liệu vào: Ghi trong file văn bản CANDY.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N.
- Dòng 2: Ghi N số nguyên dương, số thứ i tương ứng là số kẹo trong gói kẹo thứ i. Các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra file văn bản CANDY.OUT theo cấu trúc:
- Dòng 1: Ghi 3 số nguyên dương lần lượt là tổng số kẹo ở phần 1, phần 2 và độ chênh lệch giữa hai phần. Các số được ghi cách nhau một dấu cách.
- Dòng 2: Ghi chỉ số các gói kẹo được chia ở phần 1, các chỉ số được ghi cách nhau một dấu cách.
- Dòng 3: Ghi chỉ số các gói kẹo được chia ở phần 2, các chỉ số được ghi cách nhau một dấu cách.
Ví dụ:
CANDY.INP
CANDY.OUT

4
3 12 4 7
14 12 2
1 3 4
2


(Có 55% số test với N ≤ 100; 45% số test với N >100).

....... Hết .......