Tiêu đề Thi thử lần 1 - 2025 - Đề thi - Tin học.pdf ✅

Trang 1 TRƯỜNG PHỔ THÔNG NĂNG KHIẾU TRUNG TÂM PHÁT TRIỂN NĂNG LỰC NGƯỜI HỌC (PTNK-Hub) **** Đề thi gồm có 05 trang THI THỬ TUYỂN SINH LỚP 10 – LẦN 1 NĂM 2025 Môn thi: TIN HỌC Thời gian làm bài: 150 phút (không kể thời gian phát đề) ******** TỔNG QUAN ĐỀ THI Bài Tên bài File chương trình Hạn chế thời gian Hạn chế bộ nhớ Điểm 1 Số nguyên thủy HUB01.* 1 giây 1024MB 2 2 Đoạn k HUB02.* 1 giây 1024MB 2 3 Khoảng cách HUB03.* 1 giây 1024MB 3 4 Cover HUB04.* 1 giây 1024MB 3 Dấu * được thay thế bởi PAS, CPP hoặc PY theo ngôn ngữ lập trình được sử dụng tương ứng là PASCAL, C++ hoặc Python. Bài 1: SỐ NGUYÊN THỦY Số nguyên thủy N là số có thể được biểu diễn dưới dạng tổng của các lũy thừa của 3 như sau: N = 3 k1 + 3 k2 + ⋯ + 3 km−1 + 3 km Trong đó: 0 ≤ k1 < k2 < ⋯ < km Trường hợp đặc biệt: N = 1 được xem là số nguyên thủy đầu tiên vì 1 = 30 . Ví dụ: 31 = 30 + 31 + 33 Yêu cầu: Cho số nguyên dương N, hãy xác định xem N có phải là số nguyên thủy theo định nghĩa trên hay không? Dữ liệu: đọc dữ liệu vào từ file HUB01.inp - Dòng đầu ghi số nguyên T là số lượng test (1 ≤ T ≤ 100) - Dòng thứ i trong T dòng tiếp theo, ghi số nguyên dương N (N ≤ 1018) Kết quả: ghi kết quả ra file HUB01.out - Tương ứng mỗi test ghi kết quả trên một dòng: o True: Nếu N là số nguyên thủy o False: Trong trường hợp ngược lại.

Trang 3 Ví dụ: INPUT OUTPUT 5 4 5 3 2 1 1 5 1 2 4 5 3 2 10 4 2 1 5 9 8 7 6 3 10 2 Giải thích: - Ví dụ 1: Chỉ có thể chia thành đúng một đoạn gồm tất cả các phần tử của A rồi sắp xếp để được dãy theo yêu cầu [4 5 3 2 1]  [1 2 3 4 5] - Ví dụ 2: Có thể chia thành nhiều nhất 2 đoạn như sau: [1 2] [4 5 3]  [1 2] [3 4 5]  mảng A đã được sắp xếp. - Ví dụ 3: Có thể chia thành nhiều nhất 2 đoạn như sau: [4 2 1 5 9 8 7 6 3] [10] Giới hạn: - 50% số test tương ứng với 50% số điểm có 1 ≤ N < 102 - 50% số test tương ứng với 50% số điểm có 102 ≤ N ≤ 104 Bài 3: KHOẢNG CÁCH Lại kể chuyện về Phú ông và Bờm. Bữa nay sang nhà Bờm chơi, Phú ông thấy Bờm đang tập ghi số trong các ô vuông được kẻ ngay ngắn trên nền đất gồm M hàng và N cột. Bất chợt Phú ông nghĩ ra một câu đố và đố Bờm như sau: Ông cho Bờm 2 số nguyên dương a và b. Bờm hãy chọn một vùng hình chữ nhật không rỗng trên bảng số của mình sao cho giá trị của biểu thức sau là nhỏ nhất: |Sum – a| + |Sum – b| Trong đó: Sum – là tổng giá trị các ô trong hình chữ nhật con của Bờm. Yêu cầu: Hãy xác định giá trị nhỏ nhất để Bờm trả lời cho Phú ông. Dữ liệu: đọc dữ liệu vào từ file HUB03.inp - Dòng đầu tiên ghi 4 giá trị M N a b cho biết kích thước bảng số của Bờm và giá trị mà Phú ông đã cho. (1 ≤ M, N ≤ 500, 1 ≤ a, b ≤ 109 ) - M dòng tiếp theo, mỗi dòng ghi N giá trị aij mà Bờm ghi tại ô thứ i hàng j của bảng số. (1 ≤ aij ≤ 109 )