onthicaptoc.com
SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH QUẢNG NAM
ĐỀ CHÍNH THỨC
(Đề gồm có 04 trang)
KỲ THI TUYỂN SINH VÀO LỚP 10
THPT CHUYÊN, PTDTNT TỈNH
NĂM HỌC 2023 - 2024
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: 06-08/6/2023
TỔNG QUAN ĐỀ THI
Câu
Tên bài
File
chương trình
Dữ liệu vào
Dữ liệu ra
Thời gian
Điểm
1
Số lớn thứ K
SOTK.*
SOTK.INP
SOTK.OUT
1s
3.0
2
Tổng chính phương
SUMSOCP.*
SUMSOCP.INP
SUMSOCP.OUT
1s
2.0
3
Biến đổi xâu
LONGWORD.*
LONGWORD.INP
LONGWORD.OUT
1s
3.0
4
Thiện nguyện
VISIT.*
VISIT.INP
VISIT.OUT
1s
2.0
Lưu ý: Dấu * được thay thế bởi PAS, PY hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal, Python hoặc C++.
Câu 1. Số lớn thứ K (3.0 điểm)
Bo là cậu bé thích đọc sách. Tuy chưa được học đến chuyên đề “Số học” nhưng Bo muốn nghiên cứu trước về nó. Bo đã đến thư viện tìm kiếm cuốn sách có bài toán liên quan đến nội dung này để thử sức mình. Bài toán Bo tìm thấy có yêu cầu như sau: “Cho một số nguyên dương N (N ≤ 5x1017). Tìm chữ số lớn thứ K trong N”.
Theo em, Bo làm thế nào để tìm ra đáp án đúng?
Dữ liệu vào: Từ file văn bản SOTK.INP gồm:
* Dòng đầu tiên chứa số N;
* Dòng thứ hai chứa số K (0 < K ≤ 9).
Kết quả: Ghi ra file văn bản SOTK.OUT gồm một số là chữ số lớn thứ K trong N.
Ví dụ:
SOTK.INP
SOTK.OUT
7853
3
5
509890
2
8
Ràng buộc:
* Có 50% test tương ứng 50% số điểm của bài với n ≤ 106;
* Có 40% test tương ứng 40% số điểm của bài với n ≤ 109;
* Có 10% test tương ứng 10% số điểm của bài với n ≤ 5x1017.
Câu 2. Tổng chính phương (2.0 điểm)
Quảng Nam là mảnh đất hiếu học. Trường THCS Nguyễn Du là nơi nuôi dưỡng ước mơ của cậu bé An. Em là người đam mê Tin học và rất giỏi lập trình nên các bạn thường gọi em là “siêu nhân Tin”. Được nghe danh tiếng của An, các anh chị khóa trước tìm đến và nhờ em giải giúp bài toán về chuyên đề “dãy số”. Nội dung cụ thể bài toán như sau:
“Cho một dãy gồm n số tự nhiên ai (i =1, 2, …, n). Hãy lập trình tính tổng các số chính phương không xuất hiện trong dãy sao cho các số này không vượt quá giá trị lớn nhất có mặt trong dãy đó”. (Số chính phương là số tự nhiên có căn bậc hai là một số tự nhiên, hay nói cách khác, số chính phương bằng bình phương của một số nguyên).
Yêu cầu: Bạn nghĩ xem, An sẽ làm cách nào để giúp anh chị khóa trước tìm ra kết quả của bài toán?
Dữ liệu vào: Từ file văn bản SUMSOCP.INP gồm 02 dòng:
     - Dòng thứ nhất ghi giá trị của n (0 < n ≤ 106);
- Dòng thứ hai, ghi n số tự nhiên ai của dãy (0 ≤ ai ≤ 109) các số cách nhau một khoảng trắng.
Kết quả: Ghi ra file văn bản SUMSOCP.OUT gồm một dòng là đáp án cần tìm.
Ví dụ:
SUMSOCP.INP
SUMSOCP.OUT
6
1 2 5 0 15 16
13
Ràng buộc:
* Có 40% test tương ứng 40% số điểm của bài với n ≤ 103,0 ≤ ai ≤ 104;
* Có 30% test tương ứng 30% số điểm của bài với n ≤ 104, 0 ≤ ai ≤ 106;
* Có 30% test tương ứng 30% số điểm của bài với n ≤ 106, 0 ≤ ai ≤ 109.
Câu 3. Biến đổi xâu (3.0 điểm)
Để kỳ thi tuyển sinh vào lớp 10 THPT chuyên năm 2023 đạt kết quả cao, thầy Nam luôn dặn dò các học trò của mình phải nắm chắc khái niệm về xâu ký tự để áp dụng giải các bài toán liên quan đến nội dung này. Trong buổi học ôn cuối cùng tại lớp, thầy Nam muốn kiểm tra lại kiến thức của các em học sinh bằng cách nêu ra yêu cầu đề bài với câu hỏi cụ thể như sau:
Cho một xâu ký tự bao gồm các chữ cái (không phân biệt chữ hoa, chữ thường) và các khoảng trắng. Hãy in ra xâu đảo ngược theo từng ký tự trong từ và cho biết từ dài nhất (kể cả từ giống nhau) sau khi đảo ngược cùng vị trí xuất hiện tương ứng của nó. Nếu trong xâu có nhiều từ có độ dài bằng nhau thì in ra tất cả các từ đó.
Dữ liệu vào: Từ file văn bản LONGWORD.INP gồm một dòng chứa xâu S cho trước (S không quá 106 ký tự, giữa các từ có thể cách nhau một hoặc nhiều khoảng trắng).
Kết quả: Ghi ra file văn bản LONGWORD.OUT gồm:
* Dòng đầu tiên trong xâu ký tự chứa các từ được đảo ngược theo yêu cầu;
* Các dòng tiếp theo là từ dài nhất theo thứ tự của từng từ được tính từ trái qua phải sau khi đảo ngược và vị trí xuất hiện tương ứng của nó (các giá trị cách nhau một khoảng trắng).
Ví dụ:
LONGWORD.INP
LONGWORD.OUT
I og ot loohcs siht gninrom
I go to school this morning
morning 29
nauX aH uhT gnoD
Xuan Ha Thu Dong
Xuan 1
Dong 13
Ràng buộc:
* Có 10% test tương ứng 10% số điểm của bài với độ dài xâu st không quá 255 ký tự;
* Có 50% test tương ứng 50% số điểm của bài với độ dài xâu st không quá 104 ký tự;
* Có 20% test tương ứng 20% số điểm của bài với độ dài xâu st không quá 105 ký tự;
* Có 20% test tương ứng 20% số điểm của bài với độ dài xâu st không quá 106 ký tự.
Câu 4. Chuyến thiện nguyện (2.0 điểm)
Sau trận đại dịch Covid -19 năm 2020, nhiều tỉnh thành đã rơi vào hoàn cảnh khốn khó. Với tinh thần đoàn kết tương trợ, doanh nghiệp A dự định lên kế hoạch sẽ tổ chức đi thiện nguyện đến vùng cao. Địa điểm đầu tiên doanh nghiệp A dự tính đến là các đồng bào có hoàn cảnh khó khăn thuộc tỉnh Lai Châu.
Trong chuyến đi này, có n đoàn tham gia, được đánh số từ 1 đến n (0 < n ≤ 106). Mỗi đoàn sẽ đến thăm và tặng quà cho bà con tại một ngôi làng trong huyện trên địa bàn tỉnh Lai Châu. Trong đó, đoàn thứ i sẽ di chuyển đến ngôi làng cách thành phố Lai Châu với quãng đường di km (1 ≤ di ≤ 106, i =1, 2,…, n).
Doanh nghiệp A mong muốn chuyến đi diễn ra kịp thời, đúng tiến độ nên phải chuẩn bị m chiếc xe được đánh số từ 1 đến m (n ≤ m ≤ 106). Các xe được đổ đầy nhiên liệu, xe thứ j có mức tiêu thụ nhiên liệu vj (1 ≤ vj ≤ 106, j =1, 2, …, m) đơn vị thể tích/ km.
Yêu cầu: Để quá trình vận chuyển thuận lợi và ít tốn kém cho doanh nghiệp, bộ phận kế toán phải tính thế nào để chọn được n chiếc xe phục vụ chuyến đi sao cho tổng chi phí nhiên liệu được sử dụng là ít nhất (biết rằng mỗi xe chỉ phục vụ một đoàn).
Dữ liệu vào: Từ file văn bản VISIT.INP gồm:
* Dòng đầu tiên ghi hai số nguyên dương n, m (các số cách nhau một khoảng trắng);
* Dòng thứ hai ghi các số nguyên dương d1, d2, …, dn (các số cách nhau một khoảng trắng);
* Dòng thứ ba ghi các số nguyên dương v1, v2, …, vm (các số cách nhau một khoảng trắng).
Kết quả: Ghi ra file văn bản VISIT.OUT gồm:
* Dòng đầu tiên ghi tổng số nhiên liệu cần dùng cho việc đưa các đoàn đi thiện nguyện (chỉ tính lượt đi);
* Dòng thứ hai ghi chỉ số xe phục vụ chuyến đi theo thứ tự tăng dần của nhiên liệu bị tiêu tốn (các số cách nhau một khoảng trắng).
Ví dụ:
VISIT.INP
VISIT.OUT
Giải thích
3 4
2 5 9
22 13 23 10
199
4 2 1
- 199 là tổng nhiên liệu cần dùng cho chuyến đi;
- 4, 2, 1 là chỉ số của lần lượt các chiếc xe có lượng nhiên liệu 10, 13, 22.
Ràng buộc
* Có 25% test tương ứng 25% số điểm của bài với 1≤ n, m ≤ 50; di, vj ≤ 102;
* Có 25% test tương ứng 25% số điểm của bài với 1≤ n, m ≤ 100; di, vj ≤ 103;
* Có 25% test tương ứng 25% số điểm của bài với 1≤ n, m ≤ 103; di, vj ≤ 106;
* Có 25% test tương ứng 25% số điểm của bài với 1≤ n, m ≤ 106; di, vj ≤ 106.
---------- HẾT ----------
* Thí sinh không được sử dụng tài liệu, cán bộ coi thi không giải thích gì thêm.
* Họ và tên thí sinh: ………………………………….. Số báo danh: ……........
SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH QUẢNG NAM
KỲ THI TUYỂN SINH VÀO LỚP 10
THPT CHUYÊN, PTDTNT TỈNH
NĂM HỌC 2022-2023
HDC CHÍNH THỨC
HƯỚNG DẪN CHẤM MÔN TIN HỌC (CHUYÊN)
(Bản hướng dẫn này gồm 02 trang)
TỔNG QUAN ĐỀ THI
Câu
Tên bài
File
chương trình
Dữ liệu vào
Dữ liệu ra
Thời gian
Điểm
1
Số lớn thứ K
SOTK.*
SOTK.INP
SOTK.OUT
1s
3.0
2
Tổng chính phương
SUMSOCP.*
SUMSOCP.INP
SUMSOCP.OUT
1s
2.0
3
Biến đổi xâu
LONGWORD.*
LONGWORD.INP
LONGWORD.OUT
1s
3.0
4
Thiện nguyện
VISIT.*
VISIT.INP
VISIT.OUT
1s
2.0
HƯỚNG DẪN CHẤM
Bài thi được chấm bằng phần mềm Themis (theo cấu hình đã cài đặt sẵn)
Bài 1. (3.0 điểm) Số lớn thứ K: gồm có 30 test; mỗi test 0,1 điểm, thời gian 1 giây, bộ nhớ 1024 MB
TEST
SOTK.INP
SOTK.OUT
1
51187
3
5
2
505949
4
0
….
….
….
30
….
….
Bài 2. (2.0 điểm) Tổng chính phương: gồm có 40 test, mỗi test 0,05 điểm, thời gian 1 giây, bộ nhớ 1024 MB
TEST
SUMSOCP.INP
SUMSOCP.INP
1
6
1 2 5 0 15 16
13
2
8
11 8 4 6 1 9 16 59
110
…
….
….
40
….
….
Bài 3. (3.0 điểm) Biến đổi xâu: gồm có 30 test; mỗi test 0,1 điểm, thời gian 1 giây, bộ nhớ 1024 MB
TEST
LONGWORD.INP
LONGWORD.OUT
1
nauX aH uhT gnoD
Xuan Ha Thu Dong
Xuan 1
Dong 13
2
FRcRhl pbpi xokG NEOB r U xZnLC I F Z B wtm cZtk Bxoc EwETS L ezRas VisVp
lhRcRF ipbp Gkox BOEN r U CLnZx I F Z B mtw ktZc coxB STEwE L saRze pVsiV
lhRcRF 1
…
….
….
30
….
….
Bài 4. (2.0 điểm) Thiện nguyện: gồm có 40 test; mỗi test 0,05 điểm, thời gian 1 giây, bộ nhớ 1024 MB
TEST
VISIT.INP
VISIT.OUT
1
3 4
2 5 9
22 13 23 10
199
4 2 1
2
10 20
91 20 32 43 24 34 94 27 33 32
6 73 7 22 14 3 74 59 93 86 18 24 64 16 25 67 25 45 73 65
5161
6 1 3 5 14 11 4 12 15 17
…
….
….
40
….
….
---------------HẾT---------------
onthicaptoc.com

onthicaptoc.com De thi TS 10 Chuyen Tin 23 24