Kỳ thi chọn học sinh giỏi lớp 9 năm học 2025 - 2026 — Môn thi: Tin học

Các bài trong đề

1. 1

   Đếm số

   Dễ

   Số chính phương là bình phương của các số tự nhiên. Ví dụ: 4, 9, 16 là các số chính phương; 3, 8, 10 không phải là số chính phương. Yêu cầu: Cho đoạn số nguyên…

   Số học5 điểm
2. 2

   Đếm từ

   Trung bình

   Từ là tập hợp các kí tự liên tiếp nhau có trong bảng mã ASCII được viết cách nhau bởi dấu cách. Ví dụ cho xâu kí tự "lop 9b THCS" có ba từ "lop", "9b", "THCS".…

   Xâu ký tựMảng5 điểm
3. 3

   Hộp quà

   Khó

   Có n hộp quà, các hộp quà được đánh số từ 1 đến n, hộp thứ i có giá trị ai (1 ≤ ai ≤ m). Lớp Nam được cô giáo giao nhiệm vụ chuẩn bị K giỏ quà từ n hộp quà đã…

   Tìm kiếm nhị phânSắp xếpTham lam5 điểm
4. 4

   Giá trị của dãy số

   Khó

   Cho dãy A gồm n số nguyên dương a1, a2, …, an. Một đoạn con liên tiếp của dãy A là đoạn al, al+1, …, ar với 1 ≤ l ≤ r ≤ n, giá trị đoạn con là độ chênh lệch…

   Cấu trúc dữ liệuToán tổ hợp5 điểm