Đề Tuyển Sinh 10 Môn Tin Chuyên Sở GD Quảng Nam 2024-2025 Có Đáp Án

Trang 1/3

SỞ GIÁO DỤC VÀ ĐÀO TẠO

TỈNH QUẢNG NAM

(Đề gồm có 03 trang)

KỲ THI TUYỂN SINH VÀO LỚP 10 THPT CHUYÊN VÀ PTDTNT TỈNH

NĂM HỌC 2024 - 2025 Môn thi: Tin học (chuyên) Thời gian: 150 phút (không kể thời gian giao đề) Khóa thi ngày: 04-06/6/2024

TỔNG QUAN ĐỀ THI

Câu Tên câu Tên file chương

trình Dữ liệu vào Dữ liệu ra Điểm

1 Tổng Fibonacci SUMFIBO.* SUMFIBO.INP SUMFIBO.OUT 3.0

2 Số lớn NUMMAX.* NUMMAX.INP NUMMAX.OUT 2.0

3 Đếm dãy quà COUNT.* COUNT.INP COUNT.OUT 3.0

4 Ma-nơ-canh MANOCANH.* MANOCANH.INP MANOCANH.OUT 2.0

Dấu * được thay thế bởi PAS, CPP hoặc PY của ngôn ngữ lập trình được sử dụng tương ứng là Free Pascal, C++ hoặc Python.

Câu 1. Tổng Fibonacci

Dãy Fibonacci là dãy gồm các số: 1, 1, 2, 3, 5, 8, … được xác định bởi công thức sau: ?ଵ= 1, ?ଶ= 1;

?௜= ?௜ିଵ+ ?௜ିଶ , ?ớ? ?> 2.

i 1 2 3 4 5 6 7 …

Fi 1 1 2 3 5 8 13 …

Yêu cầu: Hãy biểu diễn một số tự nhiên ? thành tổng ít nhất các số Fibonacci khác nhau.

Dữ liệu vào: Đọc từ file văn bản SUMFIBO.INP chứa số ? (1 ≤?≤10ଽ).

Kết quả: Ghi ra file văn bản SUMFIBO.OUT biểu diễn số ? thành tổng ít nhất các số Fibonacci khác nhau. Các số ghi trên cùng một dòng theo thứ tự từ lớn đến bé và cách nhau một dấu cách.

Ví dụ:

SUMFIBO.INP SUMFIBO.OUT

2 2

29 21 8

Ràng buộc:

 Có 50% test tương ứng 50% số điểm của câu với 1 ≤ N ≤ 104;

 Có 50% test tương ứng 50% số điểm của câu với 104 < N ≤ 109.

Câu 2. Số lớn

Nhằm chuẩn bị tốt cho kỳ thi tuyển sinh vào lớp 10 chuyên, thầy Cường yêu cầu học trò của mình phải nắm chắc kiến thức đã học. Để khảo sát chất lượng học sinh về nội dung xâu kí tự, thầy đưa ra bài toán cụ thể như sau: Cho trước một xâu kí tự ?, có thể chứa các chữ cái, chữ số và dấu cách.

ĐỀ CHÍNH THỨC

Trang 2/3

Yêu cầu: Hãy loại bỏ một số kí tự ra khỏi xâu sao cho 6 kí tự còn lại theo đúng thứ tự đó tạo thành số lớn nhất.

Dữ liệu vào: Đọc từ file văn bản NUMMAX.INP gồm một dòng chứa xâu ? cho trước (? không quá 300 ký tự).

Kết quả: Ghi vào file văn bản NUMMAX.OUT gồm:

+ Dòng thứ nhất chứa 6 kí tự số cần tìm theo yêu cầu;

+ Dòng thứ hai là một số nguyên thể hiện tổng của 6 kí tự số trên. Trong trường hợp xâu cho trước hoặc các kí tự số còn lại không đủ 6 kí tự thì ghi -1.

Ví dụ:

NUMMAX.INP NUMMAX.OUT

23459225 459225 27

1g9ahgj78hd6r4g28a 986428 37

Abc43 -1

Ràng buộc:

 Có 50% test tương ứng 50% số điểm của câu với độ dài xâu ? không quá 100 kí tự;

 Có 50% test tương ứng 50% số điểm của câu với độ dài xâu ? không quá 300 kí tự.

Câu 3. Đếm dãy quà

Nhân ngày Quốc tế thiếu nhi, trường THCS ABC tổ chức trao quà cho các lớp. Phần quà thứ ? có giá trị ??, mỗi lớp có thể nhận tối đa là ? phần quà. Các phần quà được xếp ngẫu nhiên theo thứ tự: ??, ??, … , ??(1 ≤??≤10଺).

Theo quy định của nhà trường, quà được nhận là một dãy liên tiếp các phần quà mà trong đó tồn tại ít nhất một phần quà có giá trị lớn hơn hoặc bằng ?.

Yêu cầu: Hãy đếm xem có bao nhiêu cách chọn quà theo yêu cầu của nhà trường. Dữ liệu vào: Đọc từ file văn bản COUNT.INP gồm:

+ Dòng thứ nhất ghi 2 số nguyên ?, ?. Các số cách nhau bởi một dấu cách (1 ≤?, ?≤10଺);

+ Dòng thứ hai ghi ? số nguyên là các giá trị của phần quà thứ ?. Các số cách nhau bởi một dấu cách.

Kết quả: Ghi ra file văn bản COUNT.OUT gồm một số duy nhất là kết quả cần tìm.

Ví dụ:

COUNT.INP COUNT.OUT

3 4

2 3 5

3

4 6

2 10 8 8

9