Tiêu đề Tin học.docx ✅

1 TRƯỜNG PHỔ THÔNG NĂNG KHIẾU HỘI ĐỒNG TUYỂN SINH LỚP 10 NĂM HỌC 2025 - 2026 CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự do - Hạnh phúc Thành phố Hồ Chí Minh, ngày 20 tháng 02 năm 2025 CẤU TRÚC ĐỀ THI TUYỂN SINH LỚP 10 CỦA TRƯỜNG PHỔ THÔNG NĂNG KHIẾU NĂM HỌC 2025 - 2026 Môn: Tin học I. Thời gian làm bài: 150 phút, không kể thời gian giao đề II. Cấu trúc đề thi: đề thi gồm 4 câu, điểm tùy nội dung, độ khó. Các câu hỏi đánh giá khả năng suy luận, kiến thức của học sinh. Một câu bao gồm một hay nhiều nội dung liên quan. Tổng điểm: 10 điểm. Kiến thức bao gồm các nội dung: STT Chủ đề Nội dung Điểm số 1 Câu 1: Các kỹ thuật lập trình cơ bản Các kỹ thuật cơ bản trên mảng 1 chiều và 2 chiều, ... 2.5 Các bài toán số học đơn giản: ước số, bội số, số chính phương, số nguyên tố, ... Kỹ thuật xử lý bit cơ bản, ... 2 Câu 2: Các thuật toán cơ bản Các thuật toán: ứng dụng tìm kiếm tuần tự, tìm kiếm nhị phân và sắp xếp cơ bản, ... 2.5 Thuật toán tham lam và ứng dụng Quy hoạch động, ... 3 Câu 3: Các kỹ thuật lập trình nâng cao và cấu trúc dữ liệu cơ bản Xử lý xâu, xử lý số lớn, ... 2.5 Kỹ thuật prefix sum, quay lui, chia để trị, tìm kiếm theo chiều rộng, tìm kiếm theo chiều sâu, quy hoạch động, ... Cấu trúc dữ liệu cơ bản: stack, queue, map, set, ...
2 4 Câu 4: Các kỹ thuật lập trình và thuật toán nâng cao Quy hoạch động kết hợp với các thuật toán: sắp xếp, tìm kiếm nhị phân, duyệt theo chiều rộng, duyệt theo chiều sâu, chia để trị, ... 2.5 Các thuật toán hình học tính toán: tính diện tích đa giác, tính chu vi đa giác, tính khoảng cách từ 1 điểm đến 1 đoạn thẳng, khoảng cách giữa 2 đoạn thẳng, ... Các bài toán kết hợp với các kỹ thuật lập trình ở mức độ nâng cao. III. Một số lưu ý - Học sinh KHÔNG ĐƯỢC PHÉP SỬ DỤNG TÀI LIỆU
3 TRƯỜNG PHỔ THÔNG NĂNG KHIẾU HỘI ĐỒNG TUYỂN SINH LỚP 10 NĂM HỌC 2025 - 2026 ĐỀ THI MINH HOẠ TUYỂN SINH LỚP 10 Năm học 2025 - 2026 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 Tên file chương trình Hạn chế thời gian Hạn chế bộ nhớ Điểm 1 PHÉP CHIA HẾT ADDDIV.* 1 giây 1024 MB 2 2 THẨM ĐỊNH QUALIFY.* 1 giây 1024 MB 2 3 TETRIS TETRIS.* 1 giây 1024 MB 3 4 BA SỐ NGUYÊN TỐ TPRIMES.* 1 giây 1024 MB 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. LẬP TRÌNH GIẢI CÁC BÀI TOÁN SAU: Bài 1: PHÉP CHIA HẾT Số nguyên dương pp được gọi là chia hết cho số nguyên dương qq nếu tồn tại một số nguyên dương nn sao cho pp = nn × qq. Trường hợp pp không chia hết cho qq thì luôn tồn tại số nguyên không âm xx thỏa mãn (pp + xx) chia hết cho qq. Yêu cầu: Cho 2 số nguyên aa, bb(1 ≤ aa, bb ≤ 109). Tìm số nguyên không âm cc nhỏ nhất sao cho (aa + cc) chia hết cho bb và (bb + cc) chia hết cho aa. Dữ liệu: Vào từ tập tin văn bản ADDDIV.INP chứa 2 số nguyên dương aa, bb. Kết quả: Ghi ra tập tin văn bản ADDDIV.OUT số nguyên cc nhỏ nhất thỏa yêu cầu. Ví dụ: ADDDIV.INP ADDDIV.OUT 8 1 7 10 10 0