Tuyển sinh 10 chuyên Tin Đồng Tháp 2025-2026

SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐỒNG THÁP ĐỀ CHÍNH THỨC

KỲ THI TUYỂN SINH VÀO LỚP 10 Năm học 2025 - 2026
Môn: Tin học - Ngày thi: 04/6/2025
Thời gian làm bài: 150 phút, không kể thời gian phát đề

Tổng quan bài thi

Tên bài	Tệp chương trình	Tệp dữ liệu vào	Tệp dữ liệu ra
Bài 1: Ghép số	`BL1.*`	`GHEPSO.INP`	`GHEPSO.OUT`
Bài 2: Cắt gỗ	`BL2.*`	`CATGO.INP`	`CATGO.OUT`
Bài 3: Đo tốc độ	`BL3.*`	`TOCDO.INP`	`TOCDO.OUT`
Bài 4: Đổi quà	`BL4.*`	`DOIQUA.INP`	`DOIQUA.OUT`

Ghi chú: Kí tự * là phần mở rộng của tệp chương trình tùy theo ngôn ngữ lập trình (ngôn ngữ Pascal là pas, ngôn ngữ C++ là cpp, ngôn ngữ Python là py). Thời gian thực hiện chương trình không quá 1 giây.

Bài 1. (3,0 điểm) GHÉP SỐ

Lớp của bé An đang học đếm số và các phép toán cộng trừ với các số có hai chữ số. Để tăng thêm phần hấp dẫn, cô giáo đã viết lên bảng hai chữ số (từ 0 đến 9) và yêu cầu hãy ghép thành số có hai chữ số có giá trị lớn nhất (không được bắt đầu bằng chữ số 0), người đầu tiên ghép được sẽ nhận được một phần quà.

Yêu cầu: Hãy cho biết số lớn nhất mà các học sinh trong lớp ghép được.

Dữ liệu vào: Cho từ tệp văn bản GHEPSO.INP gồm một dòng ghi hai số nguyên a và b là hai chữ số mà cô giáo đã viết lên bảng (0 ≤ a, b ≤ 9; a + b > 0).

Kết quả: Ghi ra tệp văn bản GHEPSO.OUT gồm một dòng ghi một số nguyên là kết quả tìm được.

Ví dụ:

GHEPSO.INP	GHEPSO.OUT
`4 9`	`94`

Bài 2. (2,0 điểm) CẮT GỖ

Một bác thợ mộc muốn làm một chiếc kệ để đồ từ hai tấm gỗ có chiều dài lần lượt là a và b (cùng đơn vị độ dài). Bác thợ muốn cắt hai tấm gỗ này thành các thanh gỗ có cùng độ dài mà không để thừa mẩu gỗ nào.

Yêu cầu: Hãy cho biết độ dài lớn nhất có thể của mỗi thanh gỗ được cắt sao cho không để thừa mẩu gỗ nào sau khi cắt.

Dữ liệu vào: Cho từ tệp văn bản CATGO.INP gồm một dòng ghi hai số nguyên dương a và b (1 ≤ a, b ≤ 10¹⁵).

Kết quả: Ghi ra tệp văn bản CATGO.OUT gồm một dòng ghi một số nguyên là độ dài lớn nhất có thể của mỗi thanh gỗ được cắt.

Ví dụ:

CATGO.INP	CATGO.OUT
`18 30`	`6`

Ràng buộc:

Có 80% số test tương ứng 80% số điểm có 1 ≤ a, b ≤ 10⁶;
Có 20% số test tương ứng 20% số điểm có 10⁶ < a, b ≤ 10¹⁵.

Bài 3. (3,0 điểm) ĐO TỐC ĐỘ

Trên một đoạn đường quốc lộ có đặt một camera giám sát đo tốc độ các phương tiện giao thông, phương tiện nào chạy quá tốc độ quy định sẽ bị xử phạt. Hiện tại hệ thống đã ghi nhận được n phương tiện giao thông đánh số từ 1 đến n, phương tiện thứ i có tốc độ a_i. Biết rằng tốc độ giới hạn trên đoạn đường này là V.

Yêu cầu: Hãy cho biết có bao nhiêu phương tiện giao thông chạy quá tốc độ quy định được camera ghi nhận.

Dữ liệu vào: Cho từ tệp văn bản TOCDO.INP có dạng:

Dòng thứ nhất ghi hai số nguyên n và V (1 ≤ n ≤ 10⁵, 1 ≤ V ≤ 10⁹).
Dòng thứ hai ghi n số nguyên a₁, a₂, …, a_n (1 ≤ a_i ≤ 10⁹, i = 1..n).

Kết quả: Ghi ra tệp văn bản TOCDO.OUT gồm một dòng ghi một số nguyên là số phương tiện giao thông chạy quá tốc độ quy định.

Ví dụ:

TOCDO.INP	TOCDO.OUT
`6 50` `45 53 40 57 50 51`	`3`

Bài 4. (2,0 điểm) ĐỔI QUÀ

Cuối năm học, Nam được bố mẹ cho tham gia hội trại hè. Tại hội trại, Nam tích cực tham gia các hoạt động và giành được số điểm m. Nam muốn tặng bố mẹ mỗi người một món quà theo chương trình đổi điểm lấy quà của Ban tổ chức. Biết rằng Ban tổ chức có n món quà, món quà thứ i có giá trị a_i tương ứng phải dùng a_i điểm để đổi (1 ≤ i ≤ n). Với số điểm hiện có, Nam quyết định sẽ đổi thành hai món quà khác nhau có tổng giá trị lớn nhất.

Yêu cầu: Hãy xác định tổng giá trị lớn nhất của hai món quà mà Nam có thể đổi được tương ứng với điểm số m hiện có.

Dữ liệu vào: Cho từ tệp văn bản DOIQUA.INP có dạng:

Dòng thứ nhất ghi hai số nguyên n và m (1 ≤ n ≤ 10⁵, 1 ≤ m ≤ 10⁹).
Dòng thứ hai ghi n số nguyên a₁, a₂, …, a_n (1 ≤ a_i ≤ 10⁹, i = 1..n).

Kết quả: Ghi ra tệp văn bản DOIQUA.OUT gồm một dòng ghi một số nguyên là tổng giá trị lớn nhất của hai món quà mà Nam có thể đổi được tương ứng với điểm số m hiện có. Nếu không thể đổi được hai món quà khác nhau thì ghi số -1.

Ví dụ:

DOIQUA.INP	DOIQUA.OUT
`10 8` `6 3 8 10 6 1 9 4 1 9`	`7`

Ràng buộc:

Có 60% số test tương ứng 60% số điểm có 1 ≤ n ≤ 10³;
Có 40% số test tương ứng 40% số điểm có 10³ < n ≤ 10⁵.

--- HẾT ---

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English