Kỳ thi học sinh giỏi lớp 9 cấp tỉnh năm học 2020 - 2021 — Môn thi: Tin học

Các bài trong đề

1. 1

   Chia quà

   Dễ

   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…

   Cơ bản / Vòng lặp5 điểm
2. 2

   Mã số nhân viên

   Trung bình

   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ó…

   Sắp xếpMảng5 điểm
3. 3

   Xâu đối xứng

   Khá

   Cho một xâu ST (độ dài không quá 2 × 10^3 kí tự) chứa ít nhất một chữ cái in hoa (‘A’… ‘Z’) hoặc một chữ cái thường (‘a’… ‘z’) hoặc chữ số (‘0’...‘9’). Yêu…

   Xâu ký tựQuy hoạch động5 điểm
4. 4

   Ốc sên ăn rau

   Khá

   Một khu vườn hình chữ nhật có kích thước N × M (N dòng, M cột). Ta đánh số các dòng từ 1 đến N theo chiều từ trên xuống dưới và các cột từ 1 đến M theo chiều…

   BFS/DFSĐồ thị5 điểm