Đề thi HSG môn Tin học lớp 9 năm 2020-2021 có đáp án - Sở GD&ĐT Quảng Nam dành cho các bạn học sinh lớp 9 và quý thầy cô tham khảo giúp các bạn học sinh có thêm tài liệu chuẩn bị ôn tập cho kì thi sắp tới được tốt hơn cũng như giúp quý thầy cô nâng cao kỹ năng biên soạn đề thi của mình. Mời các thầy cô và các bạn tham khảo. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI HỌC SINH GIỎI LỚP 9 CẤP TỈNH QUẢNG NAM NĂM HỌC 2020 2021 Môn thi TIN HỌC Thời gian 150 phút không kể thời gian giao đề Đề thi gồm 04 trang Ngày thi 10 4 2021 Tổng quan về đề thi Tên file Thời Tên bài chương Dữ liệu vào Dữ liệu ra gian trình Bài 1 Chia quà CHIAQUA. 1s Bài 2 Mã số nhân viên CODE. 1s Bài 3 Xâu đối xứng XAUDX. 1s Bài 4 Ốc sên ăn rau OCSEN. 1s Dấu được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Free Pascal hoặc C . Bài 1 5 điểm Chia quà Nhân dịp đi siêu thị cùng mẹ Hằng đã mua M quả táo về làm quà cho hai người bạn thân là Nga và Trang. Mỗi quả táo có trọng lượng là 100g hoặc 200g. Hằng muốn chia đều M quả táo trên thành hai phần có trọng lượng bằng nhau để chia cho hai bạn vì khi mua Hằng quên kiểm tra điều này. Yêu cầu Theo em Hằng có thể chia M quả táo trên thành hai phần có trọng lượng bằng nhau được không Dữ liệu vào Từ tệp văn bản gồm Dòng thứ nhất là số nguyên M 1 M 106 Dòng thứ hai gồm M số nguyên a1 a2 aM là trọng lượng của các quả táo mà Hằng đã mua và mỗi số nguyên ai cách nhau một khoảng trắng dữ liệu vào đảm bảo chỉ có hai trường hợp ai 100 hoặc ai 200 . Dữ liệu ra Ghi ra tệp văn bản Nếu Hằng có thể chia được thì thông báo là YES còn nếu không chia được thì thông báo là NO. Ví dụ 3 YES 100 200 100 4 NO 100 100 100 200 Bài 2 5 điểm Mã số nhân viên Tổng Giám đốc công ty Hoa Hồng nổi tiếng là người rất cẩn trọng. Ông ta thực hiện việc quản lí nhân viên bằng cách gán cho mỗi nhân viên một mã số. Công ty có N nhân viên thì mỗi nhân viên i i 1 2 N đều có một mã số hoàn toàn khác nhau. Do bận đi công tác một thời gian dài nên ông ta giao lại quyền quản lí cho trợ lý của ông. Khi ông trở về công ty đã có sự thay đổi số lượng nhân viên. Vì vậy khi tiếp nhận thêm nhân viên mới ông ta muốn biết mã số lớn nhất để gán cho nhân viên mới. Yêu
