Đề và đáp án môn Tin học tỉnh Thanh Hoá kỳ thi chọn đội tuyển HSG năm 2013_2014

Đề thi, hướng dẫn làm các bài trong đề thi và bộ test dùng để chấm điểm. Chỉ cần tải về làm rồi dùng chương trình Themis để chấm bài. Nếu không làm được thì đọc hướng dẫn làm bài và đọc chương trình tôi đã viết. Cảm ơn

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HSGQG LỚP 12 THPT NĂM HỌC 2013 – 2014 ĐỀ CHÍNH THỨC SBD: ……………… MƠN THI: TIN HỌC Ngày thi: 08 – 10 – 2013 Thời gian 180 phút, không kể thời gian giao đề (Đề gồm câu, trang) Tổng quan thi: Câu Tên Tên file nguồn Tên file input Tên file output Điểm CHU KỲ CHUKY.PAS CHUKY.INP CHUKY.OUT CHI PHÍ CHIPHI.PAS CHIPHI.INP CHIPHI.OUT CANH GÁC CANHGAC.PAS CANHGAC.INP CANHGAC.OUT Hãy lập trình giải toán sau: Câu CHU KỲ Cho xâu S gồm kí tự từ '0' đến '9' từ 'a' đến 'z' Xâu S biểu diễn dạng WT Ví dụ: ababab = ab3 ababab1 Yêu cầu: Tìm cách biểu diễn xâu S dạng WT cho độ dài xâu W nhỏ Dữ liệu: Vào từ file văn CHUKY.INP gồm dịng chứa xâu kí tự S có độ dài không vượt 107 Kết quả: Ghi file văn CHUKY.OUT số độ dài xâu W tìm Ví dụ: CHUKY.INP CHUKY.OUT ababab Câu CHI PHÍ Cơ sở trường xây dựng xong, số hạng mục chưa hồn thành, có khu giáo dục thể chất trời Nhà trường cần hoàn thiện gấp đường chạy cho tiết thể dục vào đầu năm học Khu giáo dục thể chất ngồi trời có dạng lưới vng kích thước n×m Các hàng cột đánh số từ 1, từ xuống từ trái qua phải Ơ xuất phát kết thúc đường chạy cố định cho trước Cần phải tổ chức dọn dẹp, san lấp ô để đường chạy độ rộng ô bao gồm kề cạnh Chi phí dọn dẹp khác nhau, cần chọn đường chạy cho tổng chi phí dọn dẹp nhỏ Trang 1/ 10 Yêu cầu: Cho n, m, (xs,ys) – tọa độ ô xuất phát, (xf, yf) – tọa độ kết thúc chi phí dọn dẹp ô (i, j) Cij Hãy xác định chi phí nhỏ để dọn dẹp đường chạy Dữ liệu: Vào từ file văn CHIPHI.INP gồm: - Dòng chứa số nguyên n m (1≤ n, m≤150) - Mỗi dòng n dòng chứa m số ngun khơng âm xác định chi phí dọn dẹp dịng (mỗi số khơng vượt q 100) - Dòng n+2 chứa số nguyên xs ys - Dòng cuối chứa số nguyên xf yf (Các số dòng cách dấu cách) Kết quả: Đưa file văn CHIPHI.OUT chứa số nguyên chi phí dọn dẹp đường chạy Ví dụ: CHIPHI.INP CHIPHI.OUT 33 111 111 10 1 11 33 Câu CANH GÁC Nông trang có nhiều đồi, để bảo vệ nơng trang, John muốn đặt người canh gác đồi John băn khoăn cần người canh gác muốn đặt người canh gác đỉnh đồi Anh ta có đồ nơng trang bảng gồm N hàng M cột Mỗi phần tử bảng độ cao H ij so với mặt nước biển ô (i, j) Đỉnh đồi nhiều nằm kề bảng có độ cao bao quanh cạnh đồ có độ cao nhỏ Hai gọi kề độ chênh lệch tọa độ X không chênh lệch tọa độ Y không Yêu cầu: Hãy giúp John xác định số lượng đỉnh đồi đồ Dữ liệu: Vào từ file văn CANHGAC.INP gồm: - Dòng đầu chứa hai số nguyên N M cách dấu cách (1 i,j khong nam tren dinh doi Fillchar(dd,sizeof(dd),0); for i:=1 to m Trang 6/ 10 for j:=1 to n begin for k:=1 to begin ii:=i+dh[k]; jj:=j+dc[k]; if (ii>=1) and (ii=1) and (jja[i,j] then dd[i,j]:=1; if a[ii,jj]=1) and (ii=1) and (jj