Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 THCS khoá ngày 18-3-2019 — Môn thi: Tin học

Các bài trong đề

1. 1

   Tìm số

   Trung bình

   Cho xâu s có chiều dài không quá 1000 gồm các kí tự là chữ cái và chữ số trong đó có ít nhất 3 kí tự số. Lập chương trình xóa bỏ một số kí tự trong xâu s chỉ…

   Xâu ký tựTham lam5 điểm
2. 2

   Bộ số tam giác

   Khá

   Cho dãy số A gồm n phần tử nguyên dương a1, a2, …, an. Mỗi phần tử có giá trị không vượt quá 10^9 và 1 < n ≤ 5000. Một bộ ba số được gọi là bộ số tam giác, nếu…

   Sắp xếpHai con trỏ5 điểm
3. 3

   Lược đồ Horner

   Trung bình

   Để chia đa thức f(x) = anx^n + an-1x^n-1 + … + a1x + a0 cho nhị thức g(x) = x - c người ta thường sử dụng lược đồ Horner theo dạng bảng: Trong đó: bn = an,…

   MảngSố học5 điểm
4. 4

   Đường đi của quân cờ

   Khá

   Bàn cờ là một bảng hình chữ nhật có M × N ô gồm M hàng, N cột. Quân cờ cần thực hiện lộ trình qua N ô xuất phát phát từ một ô bất kỳ của cột 1 và kết thúc ở…

   Quy hoạch động5 điểm