Giải Đề thi HSG Tin học cấp huyện NH 2015 2016

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO QUẬN THỐT NỐT ĐỀ CHÍNH THỨC (Đề gồm 02 trang) KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN NĂM HỌC 2015-2016 Khóa ngày tháng 01 năm 2016 MÔN: TIN HỌC Thời gian làm bài: 150 phút (không kể thời gian phát đề) BÀI (6,0 điểm) XẺ GỖ Bài toán: Tại xưởng gỗ, người thợ mộc có nhiệm vụ xẻ gỗ dài thành gỗ ngắn với độ dài định Để giúp cho người thợ mộc đỡ vất vả tiết kiệm thời gian, em giúp người thợ mộc tìm số lần xẻ *Lưu ý: Mỗi lần xẻ xẻ nhiều gỗ lúc Yêu cầu: Các gỗ có chiều dài N mét (N số tự nhiên chẵn) cần xẻ thành gỗ có độ dài mét Em viết chương trình để tìm số lần xẻ Dữ liệu nhập từ bàn phím: Số tự nhiên N chẵn (N>2) độ dài gỗ cần xẻ Kết xuất hình: Số lần cần xẻ Ví dụ: Dữ liệu nhập từ bàn phím Kết xuất hình 10 BÀI (6,0 điểm) ĐỔI TIỀN Bài toán: Tại cửa hàng, nhân viên bán hàng thường đưa lại tiền thừa (thồi tiền) nhiều lần cho khách Khi cửa hàng có nhiều khách, công việc thồi tiền thời gian Em giúp cho nhân viên bán hàng đổi số tiền cần thồi thành số lượng tờ tiền với mệnh giá khác để công việc thồi tiền nhanh chóng *Lưu ý: Tổng số tờ tiền phải Yêu cầu: Em viết chương trình để đổi tiền thành mệnh giá Dữ liệu nhập từ bàn phím: - Dòng 1: Số tự nhiên k số lượng mệnh giá tiền có - Dòng 2: Dãy số T dãy giá trị mệnh giá tiền có - Dòng 3: Số tự nhiên N số tiền cần đổi Kết xuất hình: - Cột 1: Giá trị mệnh giá tiền - Cột 2: Số lượng tờ tương ứng với mệnh giá tiền Trang 1/2 Ví dụ: Dữ liệu nhập từ bàn phím Kết xuất hình 56 125 21 33 11 BÀI 3: (8,0 điểm) MÃ HÓA CHUỖI KÝ TỰ Bài toán: Tại Văn phòng Y, văn quan trọng nên truy cập cần có mật để bảo mật Khi mã hóa mật khẩu, Trưởng phòng Văn phòng Y dùng cách mã hóa theo nguyên tắc: ký tự giống mật gom thành kí tự kèm theo vị trí ký tự mật Yêu cầu: Em viết chương trình giúp Văn phòng Y mã hóa mật theo nguyên tắc nêu Dữ liệu nhập từ bàn phím: Chuỗi ký tự S mật Kết xuất hình: Chuỗi Y có dạng “A.n1-n2-B.n3 ”, A, B, : ký tự sơ lược; n1, n2, n3,…: vị trí xuất ký tự mật (chuỗi S) Ví dụ: Dữ liệu nhập từ bàn phím M0815033 Kết xuất hình M.1-0.2-6-8.3-1.4-5.5-3.7-8- HẾT -Thí sinh không sử dụng tài liệu Giám thị không giải thích thêm Họ tên thí sinh…………………………………Số báo danh………………………………… Chữ ký giám thị 1…………………………Chữ ký giám thị 2………………………… Trang 2/2 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO QUẬN THỐT NỐT KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN NĂM HỌC 2015-2016 Khóa ngày tháng 01 năm 2016 MÔN: TIN HỌC Thời gian làm bài: 150 phút (không kể thời gian phát đề) ĐỀ CHÍNH THỨC (Đề gồm 02 trang) HƯỚNG DẪN CHẤM BÀI (6,0 điểm) XẺ GỖ Dữ liệu nhập từ bàn phím Kết xuất hình Điểm 10 1,5 đ 32 1,5 đ 24 1,5 đ 1,5 đ BÀI (6,0 điểm) ĐỔI TIỀN Dữ liệu nhập từ bàn phím Kết xuất hình Điểm 152 33 56 21 11 20 10 50 555 50 11 51 10 50 20 779 50 15 20 51 22 1,5 đ 5 100 10 50 643 100 10 13 1,5 đ 1,5 đ 1,5 đ BÀI 3: (8,0 điểm) MÃ HÓA CHUỖI KÝ TỰ Dữ liệu nhập từ bàn phím Kết xuất hình Điểm M0815033 M.1-0.2-6-8.3-1.4-5.5-3.7-8- 2,0 đ 33355555 3.1-2-3-5.4-5-6-7-8- 2,0 đ 01110008686 0.1-5-6-7-1.2-3-4-8.8-10-6.9-11- 2,0 đ NS12012001 N.1-S.2-1.3-6-10-2.4-7-0.5-8-9- 2,0 đ HẾT -Bai 1: program xego; var dem,n,i:integer; Trang 3/2 begin write('Nhap vao mot so chan: ');readln(n); if n2 begin i:= n mod 2; n:= n div 2; dem:=dem+1; end; end; writeln('So la xe it nhat la: ',dem); readln; end Bai 2: Program doitien; var st,tam,i,j,n,k:integer; a:array[1 100] of integer; procedure nhapmang; begin write('So luong tien: ');readln(k); for i:=1 to k begin write('a[',i,']: ');readln(a[i]); end; for i:=1 to k-1 for j:=i+1 to k if a[i]