UBND HUYỆN SA THẦY PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN LỚP 9 NĂM HỌC 2021 2022 Môn TIN HỌC Thời gian 150 phút (không kể thời gian giao đề) Ngày thi 08/01/2022 (Đề gồm có 04 c[.]
UBND HUYỆN SA THẦY PHÒNG GIÁO DỤC VÀ ĐÀO TẠO ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN LỚP NĂM HỌC 2021-2022 Môn: TIN HỌC Thời gian: 150 phút (không kể thời gian giao đề) Ngày thi: 08/01/2022 (Đề gồm có 04 câu, 04 trang) TỔNG QUAN VỀ ĐỀ THI TT File nguồn nộp Câu Câu Câu Câu File liệu File kết GIAIPTBN.* GIAIPTBN.INP GIAIPTBN.OUT TAOTK.* TAOTK.INP TAOTK.OUT RTATM.* RTATM.INP RTATM.OUT MARATHON.* MARATHON.INP MARATHON.OUT (Dấu * phần mở rộng ngơn ngữ lập trình tương ứng) Biểu điểm 5 5 Hãy lập trình giải tốn sau: Câu (5,0 điểm) Giải phương trình bậc Yêu cầu: Hãy viết chương trình giải phương trình bậc ax + b = 0, với a, b hai số nguyên nhập từ bàn phím Dữ liệu: Vào từ flie văn GIAIPTBN.INP gồm hai dòng: Dòng 1: Ghi số nguyên a Dòng 2: Ghi số nguyên b Kết quả: Ghi file văn GIAIPTBN.OUT gồm dịng ghi nghiệm phương trình Ví dụ: GIAIPTBN.INP GIAIPTBN.OUT Nhap a = Phuong trinh co nghiem la: Nhap b = Ràng buộc: 30% số test ứng với 40% số điểm có giá trị 30% số test ứng với 40% số điểm có giá trị 20% số test ứng với 20% số điểm có giá trị 20% số test ứng với 20% số điểm có giá trị Câu (5,0 điểm) Tạo tài khoản Yêu cầu: Hãy viết chương trình tạo tài khoản cho n học sinh tham gia học trực tuyến với tài khoản (ID) có cấu trúc bao gồm mã trường số tạo tự động (tối đa 03 số) Dữ liệu: Vào từ flie văn TAOTK.INP gồm n+2 dòng: Dòng 1: Ghi mã trường Dòng 2: Ghi số nguyên n (số học sinh cần tạo tài khoản) Dòng 3: Họ tên học sinh thứ Dòng thứ n+2: Họ tên học sinh thứ n Kết quả: Ghi file văn TAOTK.OUT gồm n dòng, học sinh 01 dòng với cấu trúc: Họ tên học sinh + ID + Mã trường mã số sinh tự động Ví dụ: TAOTK.INP TAOTK.OUT 6514 Nguyen Duc Phu Nguyen Duc Phu ID 6514113 Pham Tran Cuong Pham Tran Cuong ID 6514021 Nguyen Dang Tuan Nguyen Dang Tuan ID 6514125 Câu (5,0 điểm) Rút tiền ATM ATM trở thành phần thiết yếu sống danh nghiệp quan nhà nước chuyển hoàn toàn việc trả lương thông qua tài khoản ngân hàng Một tác vụ ATM tính tốn để lấy lượng tiền xác yêu cầu người sử dụng Hộc tiền ATM phân thành nhiều ngăn với ngăn chứa tiền với mệnh giá khác như: 500.000 đồng, 200.000 đồng, 100.000 đồng, 50.000 đồng, 20.000 đồng, 10.000 đồng Yêu cầu: Hãy viết chương trình hỗ trợ ATM tính tốn số tiền cần rút Dữ liệu: Vào từ flie văn RTATM.INP gồm dòng ghi số nguyên dương n , số tiền người sử dụng ATM muốn rút lần Kết quả: Ghi file văn RTATM.OUT gồm dòng ghi số nguyên số cách rút tiền mà ATM đưa cho vừa đủ số tiền người sử dụng muốn rút Ví dụ: RTATM.INP RTATM.OUT 50000 Ràng buộc: 70% số test ứng với 70% số điểm có giá trị 20% số test ứng với 20% số điểm có giá trị 10% số test ứng với 10% số điểm có giá trị Câu (5,0 điểm) Marathon Trong thi chạy dã ngoại chào mừng ngày Nhà giáo Việt Nam 20/11 có n học sinh tham gia đánh số báo danh từ đến n, học sinh thứ i có thời gian chạy (i = 1…n) Ban tổ chức quy định cách thức chọn học sinh để trao giải thưởng sau: - Phải có học sinh chọn để trao giải thưởng - Nếu học sinh chọn để trao giải thưởng tất học sinh có thời gian chạy thấp thời gian chạy học sinh chọn phải trao thưởng Yêu cầu: Hãy viết chương trình đếm xem có cách chọn học sinh để trao thưởng Dữ liệu: Vào từ flie văn MARATHON.INP gồm hai dòng: Dòng 1: Ghi số nguyên dương n Dòng 2: Ghi n số nguyên Giữa số cách khoảng cách Kết quả: Ghi file văn MARATHON.OUT gồm dòng ghi số nguyên số cách chọn học sinh để trao thưởng Ví dụ: MARATHON.INP MARATHON.OUT 2331 Ràng buộc: 70% số test ứng với 70% số điểm có giá trị 20% số test ứng với 20% số điểm có giá trị 10% số test ứng với 10% số điểm có giá trị Hết Thí sinh khơng sử dụng tài liệu - Cán coi thi khơng giải thích thêm UBND HUYỆN SA THẦY KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN PHÒNG GIÁO DỤC VÀ ĐÀO TẠO HƯỚNG DẪN CHÍNH THỨC LỚP NĂM HỌC: 2021-2021 Mơn: TIN HỌC HƯỚNG DẪN CHẤM THI II test (Hướng dẫn gồm 02 trang) HƯỚNG DẪN CHUNG Chấm thi máy với phần mềm Themis: - Mỗi gồm 10 test, tùy theo điểm để phân chia điểm cho - Thí sinh định dạng liệu khơng với định dạng đề chấm tay dựa theo test Câu (5 điểm) Có 10 test, test 0,5 điểm Câu (5 điểm) Có 10 test, test 0,5 điểm Câu (5 điểm) Có 10 test, test 0,5 điểm Câu (5 điểm) Có 10 test, test 0,5 điểm II ĐÁP ÁN VÀ THANG ĐIỂM CÂU NỘI DUNG Thuật toán đề xuất: Tìm nghiệm phương trình bậc ax + b = sau: Nếu a khác phương trình có nghiệm x = -b/a Nếu a = b = phương trình có vơ số nghiệm Nếu a = b khác phương trình vơ nghiệm Thuật tốn đề xuất: - Khai báo, sử dụng biến mảng để nhập, xuất họ tên học sinh, lưu tài khoản (ID) - Sử dụng hàm random để sinh số tự động Thuật toán đề xuất: - Để đạt 60% điểm ta sử dụng vịng lặp lồng để tìm i, j sau: for (int a = 0; a