SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 10 THPT NĂM HỌC 2013 – 2014 ĐỀ THI MƠN: TIN HỌC (Dành cho học sinh THPT khơng chuyên) Thời gian: 180 phút (không kể thời gian giao đề) Đề thi gồm có 03 bài, 02 trang Tổng quan đề thi: Tên chương Thời Tên Dữ liệu vào Kết trình gian Chẵn – Lẻ evenodd.* evenodd.inp evenodd.out giây Chấm công timecard.* timecard.inp timecard.out giây Ô chữ crosswrd.* crosswrd.inp crosswrd.out giây Chú ý: Thí sinh thay * tên chương trình PAS CPP tùy theo ngơn ngữ lập trình mà thí sinh sử dụng Pascal C++ LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TOÁN SAU Bài Chẵn – Lẻ Cho dãy gồm số nguyên dương, xác định tính chất chẵn – lẻ số Dữ liệu: Dòng 1: Ghi số nguyên dương N Dòng đến dòng thứ + 1: Dòng thứ + ghi số nguyên dương số thứ dãy Kết quả: Gồm dịng, dịng thứ ghi xâu “even” xâu “odd” số thứ dãy số chẵn số lẻ Ràng buộc: ≤ ≤ 100, ≤ ≤ 10 Ví dụ: evenodd.inp evenodd.out even 34 odd 45 Bài Chấm cơng Phân xưởng có máy gia công, máy công nhân phụ trách Trong ngày, máy không hoạt động liên tục mà làm việc theo đoạn thời gian Mỗi lần máy bắt đầu hoạt động, quản đốc ghi lại thơng tin máy dạng: ℎ với ý nghĩa máy có số hiệu bắt đầu hoặt động lúc ℎ phút Tương tự, máy dừng hoạt động, quản đốc ghi lại thông tin dạng: ℎ Để chấm công cho công nhân, quản đốc phân xưởng nhờ bạn lập chương trình dựa vào thơng tin kể trên, xác định tổng thời gian làm việc ngày cho máy Dữ liệu: Dòng 1: Hai số nguyên , tương ứng số lượng máy số thông tin ghi lại Dòng … + 1: Mỗi dịng thơng tin theo định dạng mơ tả trên, liệu hợp lệ, nghĩa thơng tin START/STOP có thơng tin STOP/START tương ứng Trang Kết quả: Dòng : Dòng ghi hai số nguyên dạng ℎ với ý nghĩa ngày, máy có số hiệu có tổng thời gian hoạt động ℎ phút Ràng buộc: ≤ ≤ 150; ≤ ≤ 1500; ≤ ℎ < 24; ≤ < 60 Ví dụ: timecard.inp timecard.out 42 START 0 45 START 30 STOP 10 STOP 10 15 START 17 STOP 17 42 Bài Ơ chữ Cho bảng kích thước × chia thành lưới ô vuông đơn vị Các hàng đánh số từ 1, 2, … theo chiều từ xuống Các cột đánh số từ 1, 2, … , theo chiều từ trái qua phải Ô nằm giao hàng cột gọi ô ( , ) ghi ký tự , kí tự chữ latin in hoa dấu # Mỗi từ bảng dãy liên tiếp chữ hàng (tính từ trái qua phải) dãy liên tiếp kí tự cột (tính từ xuống dưới) cho hai từ liên tiếp hàng cột cách dấu # Yêu cầu: Tìm từ lớn theo thứ tự từ điển Dữ liệu: Dòng 1: Hai số nguyên dương , cách dấu cách Dòng + 1: Dòng thứ + ghi ký tự liền nhau, kí tự thứ Kết quả: Ghi từ lớn theo thứ tự từ điển Ràng buộc: ≤ , ≤ 1000 Ví dụ: crosswrd.inp crosswrd.out DACA #DACA DA##B ABB#B ABBAC -Hết -Thí sinh khơng sử dụng tài liệu để làm Cán coi thi không giải thích thêm Họ tên thí sinh: _Số báo danh Trang