Kì thi chọn học sinh giỏi lớp 9 cấp thành phố năm học 2018 – 2019 — Môn thi: Tin học

Các bài trong đề

1. 1

   Cặp số

   Trung bình

   Cho trước ba số nguyên dương a, b và k. Hai số nguyên dương x và y gọi là cặp số đặc biệt nếu thỏa mãn a ≤ x^2 ≤ b, a ≤ y^3 ≤ b và x^2 - y^3 ≤ k. Yêu cầu: Tìm…

   Số họcTìm kiếm nhị phân6 điểm
2. 2

   Biến đổi khí hậu

   Dễ

   Để nghiên cứu về tác động của biến đổi khí hậu, An tiến hành một thí nghiệm với kịch bản như sau: An chọn một số vị trí trên bản đồ và đánh số từ 1 cho đến…

   Mô phỏngCơ bản / Vòng lặp5 điểm
3. 3

   Chọn xâu

   Khá

   Cho hai xâu kí tự S1 và S2 chỉ gồm các chữ cái tiếng anh in thường. Thực hiện xóa từ xâu S1 một số kí tự và giữ nguyên vị trí tương đối của các kí tự còn lại…

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

   Hình vuông con

   Khá

   Một bảng hình chữ nhật được chia thành lưới ô vuông đơn vị kích thước m × n. Các hàng của bảng được đánh số từ 1 đến m, từ trên xuống dưới. Các cột của bảng…

   Tìm kiếm nhị phânTổng tiền tố4 điểm