Đề thi TIN HỌC TRẺ Bàu Bàng 2017

PHÒNG GD&ĐT BÀU BÀNG – HUYỆN ĐOÀN BÀU BÀNG
HỘI THI TIN HỌC TRẺ HUYỆN BÀU BÀNG
Năm 2017
ĐỀ THI THỰC HÀNH
BẢNG B: Khối THCS
Thời gian làm bài: 150 phút
(Đề thi gồm 2 trang)

TỔNG QUAN BÀI THI
Tên bài
Tên chương trình
File input
File output

Bài 1: Số siêu nguyên tô
SSNT.*
SSNT.INP
SSNT.OUT

Bài 2:Chuẩn hoá văn bản
CHVB.*
VANBAN.INP
VANBAN.OUT

Bài 3:Ma trận vuông
MATRAN.*
MATRAN.INP
MATRAN.OUT

(Dấu * là phần mở rộng của file chương trình là PAS hoặc CPP tuỳ thuộc vào chương trình là PASCAL hoặc C++)
Bài 1: Số siêu nguyên tố:
Định nghĩa: Số siêu nguyên tố là những số nguyên tố mà khi lần lượt bỏ chữ số cuối thì cho ta một số mới vẫn là số nguyên tố.
Dữ liệu: vào từ file SSNT.INP gồm N (N<100) số nguyên.
Kết quả: Ghi ra file SSNT.OUT các số là số siêu nguyên tố.
Ví dụ:
SSNT.INP
SSNT.OUT
Giải thích

1234 3137 2345 6972
3137
3137313313
Các số 3137, 313, 31, 3 đều là các số nguyên tố. Nên 3137 là số siêu nguyên tố


Bài 2: Chuẩn hoá văn bản:
Định nghĩa: Một văn bản được coi là văn bản chuẩn nếu đáp ứng các yêu cầu sau:
Khoảng cách giữa các từ là 1 dấu cách.
Dấu ngắt câu (.,;?!) được đặt sát vào từ trước nó, sau đó mới đến dấu cách.
Dấu mở ngoặc đặt sát vào phía bên trái của từ bắt đầu mở ngoặc.
Dấu đóng ngoặc đặt sát bên phải từ cuối cùng được đóng ngoặc.
Dữ liệu: vào từ file VANBAN.INP gồm nhiều dòng, mỗi dòng không quá 255 kí tự.
Kết quả: Ghi ra file VANBAN.OUT văn bản đã được chuẩn hoá.
Ví dụ:
VANBAN.INP
VANBAN.OUT

( Hoc , hoc nua ,hoc mai ! )
(Học, hoc nua, hoc mai!)


Câu 3: Ma trận vuông:
Cho một ma trận vuông A có chưa N x N số nguyên (N<100), mỗi sô có giá trị nhỏ hơn 1000. Đường chéo chính là đường nối hai ô A[1,1] và A[N,N] . Như vậy ma trận A có
2N-1 đường chéo song song với đường chéo chính.
Yêu cầu: Hãy tìm đường chéo song song với đường chéo chính có tổng phần tử trên nó lớn nhất
Dữ liệu vào: file MATRAN.INP có dạng:
Dòng 1: chứa số N
Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt tương ứng với các phần tử nằm trên dòng thứ i của Ma trận A.
Kết quả: Ghi ra tệp văn bản MATRAN.OUT có một dòng duy nhất chứa một số nguyên là tổng lớn nhất trên đường chéo tìm được.
Ví dụ: Cho ma trận A như hình vẽ, đường chéo có tổng lớn nhất là 14
1
2
5
4

2
3
5
9

1
1
2
2

2
1
0
1

File văn bản INP/OUT có dạng như sau:
MATRAN.INP
MATRAN.OUT

4
1 2 5 4
2 3 5 9
1 1 2 2
2 1 0 1
14


HẾT

Chú ý:
Có thể sử dụng ngôn ngữ lập trình pascal hoặc C++ để thực hiện bài làm.
Tên chương trình và các tệp vào/ra bắt buộc giống với tổng quan bài thi.
Thí sinh không được phép sử dụng tài liệu.
Cán bộ coi thi không giải thích gì thêm.









Họ tên HS:...........................................................................SBD:............................
Giám thị 1:.............................................Giám thị 2:................................................