Kỳ thi chọn học sinh giỏi lớp 9 THCS năm học 2023-2024 — Đề thi môn: Tin học

Các bài trong đề

1. 1

   Cặp số

   Trung bình

   Cho hai số nguyên dương N, K. Hãy lập trình đếm xem có bao nhiêu cặp số nguyên x, y thỏa mãn các điều kiện sau: Hai số x và y đều là số nguyên tố; 1 < x < y ≤…

   Số nguyên tố & ước7 điểm
2. 2

   Truy vấn mảng

   Khá

   Cho dãy gồm N phần tử a1, a2, …, aN. Bạn cần thực hiện P truy vấn, mỗi truy vấn thuộc một trong hai loại sau: Loại 1: Dịch chuyển phần tử ở vị trí thứ N về vị…

   MảngTổng tiền tốCấu trúc dữ liệu7 điểm
3. 3

   Xoắn ốc

   Khó

   Trên một lưới kích thước N × M ô vuông đơn vị, người ta đặt một quân cờ vào ô trên cùng bên trái. Các ô được điền số từ 1 đến N × M theo mô hình xoắn ốc, bắt…

   Mô phỏngQuy hoạch độngCấu trúc dữ liệu6 điểm