Đang tải... (xem toàn văn)
BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án BỘ đề THI cấp TỈNH HSG môn TIN học lớp 12 có đáp án
SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG ¯¯¯¯¯¯¯¯¯¯¯ ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2016-2017 ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ Môn: TIN HỌC - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 17/9/2016 ¯¯¯¯¯¯¯¯¯¯¯¯ Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ NHẤT Câu Tên câu File chương trình File liệu vào File kết Tổng ma trận TongMT.* TongMT.inp TongMT.out Xâu kí tự XauKiTu.* XauKiTu.inp XauKiTu.out Băng nhạc BangNhac.* BangNhac.inp BangNhac.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Yêu cầu đặt tên file giống bảng Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Tổng ma trận Một ma trận A cấp m x n số nguyên (mỗi số hạng hàng cách dấu cách) Tính tổng số hạng hàng ma trận? Dữ liệu vào tập tin văn TongMT.inp - Dòng chứa hai số m n tương ứng với số hàng số cột ma trận - m hàng số hạng hàng ma trận Kết xuất tập tin văn TongMT.out Gồm m hàng, số cuối hàng giá trị tổng số hạng hàng Ví dụ: TongMT.inp 34 1357 2468 0326 TongMT.out 16 20 11 Câu 2: (7,0 điểm) Xâu kí tự Xâu kí tự bao gồm chữ số lưu tập tin văn XauKiTu.inp Sắp xếp lại số nằm xen kẽ xâu theo thứ tự từ nhỏ đến lớn vị trí kí tự khác số giữ nguyên Kết ghi tập tin văn XauKiTu.out Chú ý: Khi xếp gặp số bắt đầu chữ số cắt bỏ chữ số vô nghĩa (ví dụ số 021 sau xếp viết lại thành số 21) Ví dụ: XauKiTu.inp XauKiTu.out xyz25av4ghit012m58no xyz4av12ghit25m58no Câu 3: (7,0 điểm) Băng nhạc Một máy phát nhạc tự động có băng nhạc đủ lớn để ghi N hát, thời gian phát hát tính theo phút biết trước Biết rằng, để phát thứ i máy phải trở vị trí đầu băng phải quay để bỏ qua i – trước Máy trở vị trí đầu băng với thời gian không đáng kể thời gian quay băng để bỏ qua thời gian phát Hãy tìm cách ghi hát băng nhạc cho tổng số thời gian quay băng ngày nhỏ Biết rằng, hát phát lần Chẳng hạn: Băng nhạc có hát có thứ tự 1, 2, với thời gian phát 3, phút Nếu ta ghi băng nhạc theo thứ tự khác tổng thời gian phát băng nhạc khác nhau, cụ thể là: Thứ tự hát Thời gian phát Tổng thời gian phát 123 326 + (3 + 2) + (3 + 2+ 6) = 19 Dữ liệu vào tập tin văn BangNhac.inp: - Dòng thứ chứa số N (N ≤ 100) - Các dòng chứa số nguyên t1, t2,…,tN thời gian phát hát 1, 2, , N Các số cách dấu cách Kết xuất tập tin văn BangNhac.out: - Dòng thứ ghi số Tmin tổng thời gian tìm phát băng nhạc - Các dòng chứa N số thứ tự hát ghi băng nhạc theo thời gian Tmin, số cách dấu cách Ví dụ: BangNhac.inp 326 BangNhac.out 18 213 - HẾT SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG ¯¯¯¯¯¯¯¯¯¯¯ ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2016-2017 ¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ Môn: TIN HỌC - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 18/9/2016 ¯¯¯¯¯¯¯¯¯¯¯¯ Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ HAI Câu Tên câu File chương trình File liệu vào File kết Tổng số nguyên tố TongSNT.* TongSNT.inp TongSNT.out Tách biểu thức TachBT.* TachBT.inp TachBT.out Cái túi CaiTui.* CaiTui.inp CaiTui.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Yêu cầu đặt tên file giống bảng Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Tổng số nguyên tố Cho dãy gồm N số nguyên không âm a1, a2, …, aN Hãy tìm tất số nguyên tố xếp theo thứ tự tăng dần số tìm được, sau tính tổng số nguyên tố Nếu không tìm thông báo Dữ liệu vào tập tin văn TongSNT.inp: - Dòng ghi số nguyên N, N 104 - Trong N dòng tiếp theo, dòng thứ i chứa số (ai 104) Kết xuất tập tin văn TongSNT.out: - Dòng chứa số tìm - Dòng thứ hai chứa tổng số tìm Ví dụ: TongSNT.inp 14 15 19 16 TongSNT.out Day cac so nguyen to tim duoc: 19 Tong cua day so tim duoc = 33 Câu 2: (7,0 điểm) Tách biểu thức Trong biểu thức toán học, cụm đoạn nằm hai dấu mở đóng ngoặc đơn () Với biểu thức toán học cho trước tách cụm biểu thức Dữ liệu vào tập tin văn TachBT.inp: chứa dòng kiểu xâu kí tự biểu thức cần xử lí Kết xuất tập tin văn TachBT.out: - Dòng ghi số lượng cụm tách t - Tiếp đến t dòng, dòng ghi cụm tách từ biểu thức Ví dụ: TachBT.inp x*(a+1)*((b-2)/(c+3)) TachBT.out So luong cum duoc tach: (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 vật ta biết trọng lượng giá trị Hãy xác định trọng lượng cần lấy số vật để xếp vào túi có sức chứa tối đa M cho giá trị chứa túi lớn Giả thiết lấy vật mà túi chứa Dữ liệu vào tập tin văn CaiTui.inp: - Dòng đầu tiên: hai giá trị nguyên dương N M - N dòng tiếp theo, dòng chứa hai giá trị nguyên dương w v, w trọng lượng vật, v giá trị đơn vị trọng lượng vật Các số cách qua dấu cách Kết xuất tập tin văn CaiTui.out: - N dòng, dòng thứ i cho biết trọng lượng lấy vật thứ i - Dòng ghi tổng trọng lượng lấy - Dòng cuối ghi tổng giá trị thu Ví dụ: CaiTui.inp 30 85 54 42 38 16 CaiTui.out Danh sach cac vat co luong duoc lay: Vat thu = Vat thu = Vat thu = Vat thu = Vat thu = 16 Tong luong da lay: 27 Tong gia tri lon nhat: 160 - HẾT SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2014-2015 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 20/9/2014 Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ NHẤT Tên câu File chương trình File liệu vào File kết Câu Tổng số lẻ giảm SumDes.* SumDes.inp SumDes.out Câu Chuyển kí tự MoveChar.* MoveChar.inp MoveChar.out Câu Thỏ hái hoa ThoHaiHoa.* ThoHaiHoa.inp ThoHaiHoa.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Lưu ý: Yêu cầu đặt tên file giống bảng Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Tổng số lẻ giảm Cho dãy gồm n số nguyên không âm a1, a2, …, an Hãy tìm tất số lẻ xếp theo thứ tự giảm dần dãy số tìm được, tính tổng dãy số Nếu không tìm kết ghi số tập tin kết Trong tập tin văn bản, liệu dòng cách dấu khoảng trắng Dữ liệu vào tập tin văn SumDes.inp: - Dòng ghi số nguyên n n 104 - Trong n dòng sau, dòng thứ i chứa số (ai 104) Kết xuất tập tin văn SumDes.out: - Dòng chứa dãy số tìm - Dòng thứ hai chứa tổng dãy số tìm Ví dụ: SumDes.inp 35 65 90 SumDes.out Day so le tim duoc: 65 35 Tong cac so le tim duoc = 103 Câu 2: (7,0 điểm) Chuyển kí tự Trên bảng chia 2m+1 ô người ta đặt m kí tự ‘A’ liền nhau, ô kí tự, sau bỏ ô trống đặt tiếp m kí tự ‘B’ hình Hãy tìm cách chuyển với số lần để thu hình 2, kí tự ‘B’ chuyển qua trái ô trống, kí tự ‘A’ chuyển qua phải ô trống Mỗi lần phép chuyển kí tự vào ô trống kề kí tự cách kí tự ô Hình A A B B Hình B B A A Dữ liệu vào tập tin văn MoveChar.inp: Chứa số m, m ≤ 100 Kết xuất tập tin văn MoveChar.out: - Dòng cấu hình xuất phát xâu gồm m kí tự 'A' tiếp đến kí tự 'O' biểu thị ô trống, tiếp đến m kí tự 'B' - Tiếp đến dòng, dòng cấu hình thu sau lần chuyển - Dòng cuối chứa số lần chuyển Ví dụ: MoveChar.inp MoveChar.out Cau hinh dau tien AAOBB AOABB ABAOB ABABO ABOBA OBABA BOABA BBAOA BBOAA Tong so lan chuyen: Câu 3: (7,0 điểm) Thỏ hái hoa Sáng chủ nhật, Thỏ muốn hái hoa tặng bà Giả sử khu rừng bảng vuông kích thước K*K (với < K < 100), ô bảng ghi số nguyên tương ứng với số lượng hoa, đường Thỏ đến ô hái số lượng hoa tương ứng ô Hãy tìm đường đến nhà bà cho Thỏ hái nhiều hoa với điều kiện thỏ xuất phát từ nhà ô góc bên trái (dòng 1, cột bảng) theo hướng cạnh bên phải ô bên so với ô đứng cuối đến vị trị nhà bà ô góc phải (dòng K cột K bảng) Trong tập tin văn bản, liệu dòng cách dấu khoảng trắng Dữ liệu vào từ tập tin văn ThoHaiHoa.inp: - Dòng đầu ghi giá trị số K - Dòng thứ i K dòng ghi K số dòng i bảng theo thứ tự từ trái qua phải Kết xuất tập tin văn ThoHaiHoa.out: gồm dòng chứa số nguyên tổng số hoa nhiều mà thỏ hái đường Ví dụ: ThoHaiHoa.inp ThoHaiHoa.out Tong so hoa nhieu nhat ma Tho hai duoc: 21 -4 10 -1 -10 10 -9 -3 -2 -4 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: Chữ ký Giám thị 2: SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2013-2014 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 21/9/2013 Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ NHẤT Tên câu File liệu vào File chương trình File kết Câu Sửa xâu SuaXau.* SuaXau.inp SuaXau.out Câu Giao hình chữ nhật GiaoHCN.* GiaoHCN.inp GiaoHCN.out Câu Đặt Đại lý DatDL.* DatDL.inp DatDL.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Sửa xâu Cho xâu S độ dài không 105, viết chương trình để sửa xâu S theo yêu cầu tính từ trái sang phải gặp: - Ký tự # dấu hiệu xoá ký tự đứng trước có - Ký tự @ dấu hiệu xoá ký tự đứng trước có Dữ liệu vào từ tập tin văn SuaXau.inp: - Dòng thứ ghi số n (1≤ n ≤ 50) - Mỗi dòng n dòng chứa xâu S cần sửa Kết xuất tập tin văn SuaXau.out gồm n dòng xâu sửa theo yêu cầu, dòng i tương ứng với kết thứ i xâu S tương ứng số ký tự # @ xóa Ví dụ: SuaXau.inp Xe@in chh#ao chung##@@ac bon##an Ta#oi ths@i hopp@@c sinua#h###nh gia@oi tin hoj#c Nn#gay thiab## 2223###1/9/2014#3 SuaXau.out Xin chao cac ban Toi thi hoc sinh gioi tin hoc Ngay thi 21/9/2013 So ky tu # da xoa la: 18 So ky tu @ da xoa la: Câu 2: (7,0 điểm) Giao hình chữ nhật Cho k hình chữ nhật (2 < k < 100) có cạnh song song với hai trục tọa độ tọa độ đỉnh số nguyên Các hình chữ nhật đánh số từ đến k Hãy tìm hai hình chữ nhật mà phần giao chúng có diện tích lớn Dữ liệu vào từ tập tin văn GiaoHCN.inp: - Dòng đầu chứa số k - Dòng thứ i k dòng mô tả hình chữ nhật thứ i, chứa số nguyên x1, y1, x2, y2 ứng với hoành độ tung độ hình chữ nhật Kết xuất tập tin văn GiaoHCN.out: - Dòng đầu cho biết số hình chữ nhật tìm - Dòng thứ cho biết diện tích hình chữ nhật tìm Ví dụ: GiaoHCN.inp 2288 -4 -3 8 3456 1133 GiaoHCN.out Giao cua hinh chu nhat thu va thu Dien tich cua hinh chu nhat = 36 Câu 3: (7,0 điểm) Đặt Đại lý Một công ty ABC phân phối sản phẩm cho khách hàng n huyện (3 ≤ n ≤ 35) đánh số từ đến n Có m đoạn đường, đoạn nối hai huyện lại với Công ty muốn mở đại lý số huyện cho huyện có đại lý đặt có đại lý đặt huyện có đoạn đường nối trực tiếp với Hãy xác định xem công ty cần mở đại lý để đáp ứng điều kiện Dữ liệu vào từ tập tin văn DatDL.inp: - Dòng chứa số n, m cách dấu cách, - Mỗi dòng số m dòng chứa số nguyên số đầu mút số m đoạn đường Kết xuất tập tin văn DatDL.out chứa số lượng đại lý cần mở Ví dụ: DatDL.inp DatDL.out 11 10 12 23 34 45 11 67 78 89 10 10 11 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: .Chữ ký Giám thị 2: SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2014-2015 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 21/9/2014 Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ HAI Tên câu File chương trình File liệu vào File kết Câu Ghép HCN Max HCNMax.* HCNMax.inp HCNMax.out Câu Đoạn rời DoanRoi.* DoanRoi.inp DoanRoi.out Câu Tổng đoạn Min TongDoanMin.* TongDoanMin.inp TongDoanMin.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Lưu ý: Yêu cầu đặt tên file giống bảng Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Ghép hình chữ nhật có diện tích lớn Cho M đoạn thẳng chiều dài d đơn vị Hãy chọn đoạn để ghép thành cạnh hình chữ nhật có diện tích lớn Dữ liệu vào tập tin văn HCNMax.inp: - Dòng chứa số M, M ≥ - Dòng thứ hai chứa số d đơn vị Kết xuất tập tin văn HCNMax.out: - Dòng chứa tổng số đoạn cần chọn t - Dòng thứ hai chứa diện tích lớn s theo đơn vị - Dòng thứ ba chứa số đoạn đặt chiều rộng a - Dòng cuối chứa số đoạn đặt chiều dài b Ví dụ: HCNMax.inp 23 HCNMax.out Tong so doan t = 22 Dien tich lon nhat s = 120 Tong so doan dat tren chieu rong a = Tong so doan dat tren chieu dai b = Câu 2: (7,0 điểm) Đoạn thẳng rời Cho n đoạn thẳng với điểm đầu điểm cuối bi số nguyên, < bi Liệt kê số lượng tối đa đoạn thẳng không giao Hai đoạn thẳng [a,b] [c,d] xem không giao xếp trục số, chúng điểm chung đòi hỏi: b < c d < a Trong tập tin văn bản, liệu dòng cách dấu khoảng trắng Dữ liệu vào từ tập tin văn DoanRoi.inp: - Dòng số tự nhiên n, < n ≤ 1000 - Dòng thứ i n dòng tiếp theo, dòng chứa hai số nguyên bi cách qua dấu cách, biểu thị điểm đầu điểm cuối đoạn thứ i, i = n Kết xuất tập tin văn DoanRoi.out: - Dòng số lượng đoạn không giao - Các dòng tiếp theo, dòng số tự nhiên thể số đoạn rời tìm Ví dụ: DoanRoi.inp 34 12 10 13 57 16 19 14 17 DoanRoi.out So luong doan roi: Doan thu: Doan thu: Doan thu: Doan thu: Câu 3: (7,0 điểm) Tổng đoạn ngắn Cho dãy gồm N số tự nhiên Tìm đoạn ngắn có tổng phần tử giá trị K cho trước Trong đoạn dãy gồm phần tử liên tiếp dãy cho trước Trong tập tin văn bản, liệu dòng cách dấu khoảng trắng Nếu không tìm kết ghi số vào tập tin kết Dữ liệu vào tập tin văn TongDoanMin.inp: - Dòng thứ chứa hai số tự nhiên N K, ≤ N ≤ 2000 - Từ dòng thứ hai trở chứa phần tử dãy Kết xuất tập tin văn TongDoanMin.out: - Dòng thứ chứa số đầu đoạn - Dòng thứ hai chứa số phần tử đoạn Ví dụ: TongDoanMin.inp 21 17 10 5 12 20 30 14 11 0 51 12 20 30 14 11 TongDoanMin.out Chi so dau doan: 16 So phan tu doan: Chi so dau doan: So phan tu doan: - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: .Chữ ký Giám thị 2: SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2015-2016 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 27/9/2015 Đề thi có 02 trang TỔNG QUAN NGÀY THI THỨ HAI Tên câu File chương trình File liệu vào File kết Câu Đoạn không giảm DoanMax.* DoanMax.inp DoanMax.out Câu Tổng hàng lẻ TongHangLe.* TongHangLe.inp TongHangLe.out Câu Dãy K DayConK.* DayConK.inp DayConK.out Dấu * thay PAS CPP ngôn ngữ lập trình sử dụng tương ứng Pascal C++ Lưu ý: Yêu cầu đặt tên file giống bảng Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Đoạn không giảm Cho dãy gồm N số nguyên (1 N 20000) Tìm đoạn không giảm có chiều dài lớn (đoạn không giảm phải chứa phần tử liên tục) Dữ liệu vào tập tin văn DoanMax.inp - Dòng 1: số nguyên N (1 N 20000) - Dòng thứ 2: phần tử dãy, phần tử cách khoảng trắng Kết xuất tập tin văn DoanMax.out - Dòng 1: chứa số bắt đầu đoạn - Dòng 2: chứa số phần tử đoạn (chiều dài đoạn) Ví dụ : DoanMax.inp 12 15 3 DoanMax.out Vi tri bat dau cua doan: So phan tu doan: Câu 2: (7,0 điểm) Tổng hàng lẻ Cho ma trận M x N số nguyên (M, N ≤ 200) Hãy tính tổng số lẻ hàng ma trận, sau xếp giảm dần theo giá trị tổng Dữ liệu vào tập tin văn TongHangLe.inp - Dòng 1: chứa số nguyên M, N cách khoảng trắng - M dòng chứa M hàng ma trận gồm N số nguyên, số cách khoảng trắng Kết xuất tập tin văn TongHangLe.out - Dòng 1: chứa số nguyên M - M dòng chứa M tổng số lẻ M hàng - Dòng cuối chứa tổng M số xếp giảm dần tổng M hàng, số cách khoảng trắng Ví dụ: TongHangLe.inp 54 -1 5 -8 10 -4 -3 -4 -1 -5 13 -5 TongHangLe.out Tong cua hang Tong hang thu = Tong hang thu = 12 Tong hang thu = Tong hang thu = Tong hang thu = Tong cac so giam dan: 12 Câu 3: (7,0 điểm) Dãy K Cho dãy A gồm N số nguyên dương (1 ≤ N ≤ 1000) có dạng A1, A2, …, AN số nguyên dương K (K ≤ 1000) Hãy tìm dãy gồm nhiều phần tử dãy cho cho tổng phần tử dãy chia hết cho K (dãy tìm chứa phần tử không liên tục dãy cho) Dữ liệu vào tập tin văn DayConK.inp - Dòng 1: N, K cách khoảng trắng - Dòng 2: chứa N số A1, A2, …, AN cách khoảng trắng Kết xuất tập tin văn DayConK.out - Dòng 1: số lượng phần tử tìm - Các dòng tiếp ghi phần tử chọn vào dãy - Dòng cuối ghi tổng phần tử dãy Ví dụ: DayConK.inp 10 11 10 21 DayConK.out So luong phan tu tim duoc: A[1] = A[2] = A[3] = 11 A[4] = A[5] = 10 A[6] = 21 A[7] = A[8] = A[9] = Tong cac phan tu cua day tim duoc: 70 - HẾT Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: Chữ ký Giám thị 2: SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2014-2015 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày: 20,21/9/2014 HƯỚNG DẪN CHẤM -A Chuẩn bị Máy tính chấm phải có cài đặt Free Pascal phiên 2.6.2 Giám khảo kiểm tra test xây dựng, câu đề thi có test B Chấm Hai Giám khảo chấm độc lập Giám khảo chấm câu trực tiếp máy tính - Nếu hết test cho đủ số điểm; - Nếu chương trình chạy không hết test chấm: + Nhập/ xuất liệu từ file yêu cầu 1,0 điểm + Khai báo biến rõ ràng đầy đủ 0,5 điểm + Chấm theo giải thuật thí sinh không cho 50% điểm toán - HẾT - SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2014-2015 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày: 20/9/2014 TEST CHẤM BÀI -Câu 1: (6,0 điểm) Tổng số lẻ giảm SumDes.inp Test 11 20 99 Test 35 65 90 Test 15 21 16 19 Test 8 12 50 20 18 40 SumDes.out Day so le tim duoc: 99 11 Tong cac so le tim duoc = 110 Điểm 0,5 Day so le tim duoc: 65 35 Tong cac so le tim duoc = 103 1,0 Day so tim duoc: 21 19 15 Tong cua day so tim duoc = 65 1,0 Day so le tim duoc: Tong cac so le tim duoc = 1,5 Test 20 20 17 23 11 20 29 101 50 12 91 22 60 45 30 Day so le tim duoc: 101 91 45 29 23 17 11 11 Tong cac so le tim duoc = 319 2,0 Câu 2: (7,0 điểm) Chuyển kí tự MoveChar.inp Test 1 Test 2 Test 3 MoveChar.out Cau hinh dau tien AOB OAB BAO BOA Tong so lan chuyen: Cau hinh dau tien AAOBB AOABB ABAOB ABABO ABOBA OBABA BOABA BBAOA BBOAA Tong so lan chuyen: Cau hinh dau tien AAAOBBB AAOABBB AABAOBB AABABOB AABOBAB AOBABAB OABABAB BAOABAB Điểm 0,5 1,0 1,5 BABAOAB BABABAO BABABOA BABOBAA BOBABAA BBOABAA BBBAOAA BBBOAAA Tong so lan chuyen: 15 Cau hinh dau tien AAAAAOBBBBB AAAAOABBBBB AAAABAOBBBB AAAABABOBBB AAAABOBABBB AAAOBABABBB ………………… BBBABOBAAAA BBBOBABAAAA BBBBOABAAAA BBBBBAOAAAA BBBBBOAAAAA Tong so lan chuyen: 35 Cau hinh dau tien AAAAAAAAAAOBBBBBBBBBB AAAAAAAAAOABBBBBBBBBB AAAAAAAAABAOBBBBBBBBB AAAAAAAAABABOBBBBBBBB AAAAAAAAABOBABBBBBBBB AAAAAAAAOBABABBBBBBBB …………………………………… BBBBBBBBABOBAAAAAAAAA BBBBBBBBOBABAAAAAAAAA BBBBBBBBBOABAAAAAAAAA BBBBBBBBBBAOAAAAAAAAA BBBBBBBBBBOAAAAAAAAAA Tong so lan chuyen: 120 Test Test 10 2,0 2,0 Câu 3: (7,0 điểm) Thỏ hái hoa ThoHaiHoa.inp Test 2 -4 41 Test -4 10 -1 -10 10 -9 -3 -2 -4 ThoHaiHoa.out Tong so hoa nhieu nhat ma Tho hai duoc: Điểm 0,5 Tong so hoa nhieu nhat ma Tho hai duoc: 21 1,0 Test -2 -2 -7 10 10 -9 -8 -5 -9 10 Test -2 -5 -4 10 -2 -1 -5 -10 -9 10 -9 -3 -7 -9 -7 -1 -5 2 -5 -4 -10 -5 Test 10 -2 -5 -4 10 -2 -2 -1 -5 -10 -9 -3 -9 -7 10 -9 -3 -7 -4 2 -1 -9 -7 -1 8 -4 -4 -5 2 -5 10 -2 -1 -4 -10 -5 10 10 -2 -2 -3 -2 -2 -10 -2 -2 10 -1 -4 -2 -2 10 -8 10 -2 -2 Tong so hoa nhieu nhat ma Tho hai duoc: 38 1,5 Tong so hoa nhieu nhat ma Tho hai duoc: 26 2,0 Tong so hoa nhieu nhat ma Tho hai duoc: 94 2,0 - HẾT - SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2014-2015 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày: 21/9/2014 TEST CHẤM BÀI -Câu 1: (6,0 điểm) Ghép hình chữ nhật có diện tích lớn HCNMax.inp Test Test Test 23 Test 33 Test 100 20 HCNMax.out Tong so doan t = Dien tich lon nhat s = 16 Tong so doan dat tren chieu rong a = Tong so doan dat tren chieu dai b = Tong so doan t = Dien tich lon nhat s = 16 Tong so doan dat tren chieu rong a = Tong so doan dat tren chieu dai b = Tong so doan t = 22 Dien tich lon nhat s = 120 Tong so doan dat tren chieu rong a = Tong so doan dat tren chieu dai b = Tong so doan t = 32 Dien tich lon nhat s = 1600 Tong so doan dat tren chieu rong a = Tong so doan dat tren chieu dai b = Tong so doan t = 100 Dien tich lon nhat s = 250000 Tong so doan dat tren chieu rong a = 25 Tong so doan dat tren chieu dai b = 25 Điểm 0,5 1,0 1,0 1,5 2,0 Câu 2: (7,0 điểm) Đoạn thẳng rời DoanRoi.inp Test Test 2 24 15 12 37 56 10 12 DoanRoi.out So luong doan roi: Doan thu: So luong doan roi: Doan thu: Doan thu: Doan thu: Điểm 0,5 1,0 Test Test Test 34 12 10 13 57 16 19 14 17 46 12 89 37 56 28 10 12 10 10 29 46 15 59 37 10 28 10 12 10 20 So luong doan roi: Doan thu: Doan thu: Doan thu: Doan thu: 1,5 So luong doan roi: Doan thu: Doan thu: Doan thu: Doan thu: 2,0 So luong doan roi: Doan thu: Doan thu: Doan thu: Doan thu: 2,0 Câu 3: (7,0 điểm) Tổng đoạn ngắn TongDoanMin.inp Test 13 2491 Test 51 12 20 30 14 11 Test 21 17 10 5 12 20 30 14 11 6005 Test 27 180 10 12 21 19 11 10 22 90 21 30 29 23 11 Test 27 200 21 30 21 19 11 10 22 90 29 23 11 10 14 TongDoanMin.out Chi so dau doan: So phan tu doan: Chi so dau doan: So phan tu doan: Chi so dau doan: 16 So phan tu doan: Điểm 0,5 Chi so dau doan: 13 So phan tu doan: 2,0 Chi so dau doan: So phan tu doan: 2,0 1,0 1,5 - HẾT KỲ THI CHỌN HSG LỚP 12 THPT NĂM HỌC 2015-2016 ĐỀ THI MÔN: TIN HỌC – THPT SỞ GD&ĐT VĨNH PHÚC Thời gian: 180 phút, không kể thời gian giao đề (Đề thi có 02 trang) ĐỀ CHÍNH THỨC Tổng quan đề thi Tên Dãy số Tổng phương Đếm hình chữ nhật File chương trình File liệu File kết Thời gian Điểm numseq.* numseq.inp numseq.out giây ssquare.* ssquare.inp ssquare.out giây reccount.* reccount.inp reccount.out giây Thí sinh thay * File chương trình CPP PAS tùy theo ngôn ngữ lập trình mà thí sinh sử dụng C++ Pascal Lập chương trình giải toán sau Bài Dãy số Cho dãy số { Đặt Lập chương trình tìm chữ số cuối X Dữ liệu Một dòng ghi số n Kết Một dòng ghi kết tìm Ví dụ Input output Ràng buộc liệu ; điểm dành cho test có Bài Tổng phương Sau tiết học ‘Số phương’ (số phương bình phương số tự nhiên), Minh thích thú nghĩ trò chơi để đố bạn Minh nghĩ số nguyên dương đố bạn xem số có tổng số phương dương hay không Ví dụ: 53=22+22+32+62; 94=22+42+52+72 Yêu cầu: Lập chương trình giúp bạn Minh tìm cách phân tích số nguyên dương N thành tổng số phương dương Dữ liệu: Một dòng ghi số nguyên dương N (0 < N < 105) Kết quả: Nếu phân tích in số 1, ngược lại in -1 Ví dụ: Input 53 output Trang Bài Đếm hình chữ nhật Cho ma trận A kích thước MxN, phần tử A[i,j] nhận giá trị Các phần tử có giá trị liền cạnh khép kín tạo thành hình chữ nhật có toạ độ đỉnh bên trái phần tử A[i,j], toạ độ đỉnh bên phải phần tử A[u,v] thoả mãn điều kiện sau: Các phần tử A[i-1,j], A[i-1,j+1], …, A[i-1, v] i>1; Các phần tử A[u+1,j], A[u+1,j+1], …, A[u+1, v] u1; Các phần tử A[i,v+1], A[i+1,v+1], …, A[u, v+1] v[...]... Số báo danh: Thí sinh không được sử dụng tài liệu, giám thị coi thi không giải thích gì thêm 2/2 SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH PHÚC KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12 THPT NĂM HỌC 2 012- 2013 ĐỀ THI CHÍNH THỨC Môn: TIN HỌC Thời gian: 180 phút, không kể thời gian giao đề Ngày thi: 02/11/2 012 Đề thi gồm02trang Tổng quan về đề thi Tên bài Giải mã Hình bình hành Số đẹp Chương trình Dữ liệu Kết quả... có 100 ... KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2014-2015 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 20/9/2014 Đề thi có 02 trang TỔNG QUAN NGÀY THI. .. KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2013-2014 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 21/9/2013 Đề thi có 02 trang TỔNG QUAN NGÀY THI. .. KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH Năm học 2013-2014 Đề thức Môn: Tin học - Lớp 12 (Thời gian làm 180 phút, không kể phát đề) Ngày thi: 22/9/2013 Đề thi có 02 trang TỔNG QUAN NGÀY THI