Luyện thi chuyên Tin lớp 10 giải đề Chuyên Tiền Giang 2024-2025
Luyện thi chuyên Tin lớp 10
5/5 - (4 bình chọn)
Thầy chào các em luôn khao khát được vào trường Chuyên Tin để thực hiện nhiều ước mơ và đam mê lập trình Python của mình! Vì lý do đó hôm nay thầy sẽ quyết định giải đề thi trường Chuyên Tin Tiền Giang năm 2024 – 2025 để ôn luyện thi chuyên Tin lớp 10 để chuẩn bị thi tốt hơn kỳ thi chuyên Tin đầy thử thách sắp tới. Thầy có chia sẻ kinh nghiệm trong quá trình giải đề thi vào các trường Chuyên Tin các em chú ý tập trung thật kỹ nhé!
SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI TUYỂN SINH LỚP 10 TRUNG HỌC PHỔ THÔNG
TỈNH TIỀN GIANG NĂM HỌC 2024 – 2025
ĐỀ THI CHÍNH THỨC Môn thi: TIN HỌC (CHUYÊN)
(Đề thi có 3 trang ) Thời gian làm bài: 150, không kể thời gian phát đề
Ngày thi 6/6/2024
TỔNG QUAN BÀI THI
Tên bài
File chương trình
File dữ liệu vào
File kết quả
Bài 1
PHÉP TOÁN
DIVMOD.*
DIVMOD.INP
DIVMOD.OUT
Bài 2
TÌM X
NUMX.*
NUMX.INP
NUMX.OUT
Bài 3
BÀI TẬP
EXERCISE.*
EXERCISE.INP
EXERCISE.OUT
Bài 4
TỪ VỰNG
WORD.*
WORD.INP
WORD.OUT
Bài 5
CỨU GÀ
CHICKEN*
CHICKEN.INP
CHICKEN.OUT
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à Pascal, C++, Python
Thí sinh chỉ được sử dụng một ngôn ngữ lập trình để làm các bài bên dưới.
BÀI 1: PHÉP TOÁN (2 điểm ) ?
Bi đang học về các phép toán số học. Thầy giáo cho Bi bài toán như sau:
“Gọi S là tổng các số tự nhiên từ 1 đến n.
Lấy S đem chia cho số nguyên dương k thì được thương nguyên và số dư là bao nhiêu?”
Em hãy giúp bi giải bài toán này nhé!
Dữ liệu vào: Đọc từ file DIVMOD.INP gồm một dòng chứa hai số nguyên dương n và k (n, k < 109)
Kết quả ra: Ghi vào file DIVMOD.OUT một dòng gồm hai số nguyên dương tương ứng là thương nguyên và số dư cần tìm.
Lưu ý: Các số cùng dòng cách nhau bởi một khoảng trắng.
Ví dụ:
DIVMOD.INP
DIVMOD.OUT
Giải thích
5 2
7 1
với n = 5 và k= 2, ta có S =1 + 2 + 3 +4+ 5 = 15 ,
15 chia 2 được thương nguyên là 7 và số dư là 1
Giới hạn:
40% số test có n, k < 103
30% số test có 103 < n, k < 106
30% số test có 106 < n, k < 109
BÀI 2: TÌM X (2 điểm ) ?
Giải bài 2 ôn luyện thi chuyên Tin lớp 10
Giới hạn:
40% số test có n < 103
30% số test tiếp theo có 103 < n < 106
30% số test tiếp theo có 106 < n < 1012
BÀI 3: BÀI TẬP (2 điểm ) ?
Bi có quyển sách tin học rất hay. Quyển sách gồm n bài tập được đánh số từ 1 đến n. Bi chọn những bài dễ giải trước. Bi giải được k bài trong số n bài đó (k < n). Hôm nay, Bi muốn thống kê xem những bài chưa giải để hè này Bi sẽ cố gắng giải cho hết. Em hãy giúp Bi liệt kê các bài chưa giải nhé!
Dữ liệu vào: Đọc từ file EXERCISE.INP gồm:
Dòng thứ nhất chứa hai số nguyên dương n và k (1 <= k < n <= 106)
Dòng thứ hai chứa k số nguyên dương a1, a2,…, ak, các giá trị đôi một khác nhau (1 < ai < n với 1 < i <=k)
Kết quả ra: Ghi vào file EXERCISE.OUT gồm một dòng ghi các số nguyên dương là những bài tập mà chưa giải và ghi theo thứ tự từ bé đến lớn.
Lưu ý: Các số cùng dòng cách nhau bởi một khoảng trắng.
Ví dụ:
EXERCISE.INP
EXERCISE.OUT
Giải thích
7 3
1 4 2
3 5 6 7
n=7 và k=3. Có 7 bài tập, Bi đã giải 3 bài là: 1 4 2 Các bài tập chưa giải là: 3 5 6 7
Giới hạn:
40% số test có 1 < n < 102
30% số test tiếp theo có 102 < n < 103
30% số test tiếp theo có 103 < n < 106
BÀI 4: TỪ VỰNG (2 điểm) ?
Bi đang học Tiếng anh. Bi lấy ra một tờ giấy biết các từ vựng. Mỗi từ gồm cá chữ cái in thường trong bảng chữ cái tiếng Anh và được viết liên tiếp nhau. Các từ Bi viết trên tờ giấy cách nhau ít nhất một khoảng trắng và tạo thành một xâu S.
Ví dụ: S= “ table he she table “
Sau buổi học, Bi muốn biết mình đã viết được bao nhiêu từ vựng khác nhau và từ nào được viết nhiều lần nhất. Em hãy giúp Bi tìm ra câu trả lời nhé !
Dữ liệu vào: đọc từ file WORD.INP gồm một dòng chứ xâu S có độ dài không quá 105. Dữ liệu vào luôn đảm bảo xâu S có ít nhất một từ.
Kết quả ra: Ghi vào file WORD.OUT gồm hai dòng:
Dòng thứ nhất ghi số nguyên là số từ vựng khác nhau mà bi viết được.
Dòng thứ hai ghi từ mà Bi viết nhiều lần nhất, nếu có nhiều từ thỏa mãn thì ghi ra từ thỏa mãn nằm ở vị trí nhỏ nhất trong S.
WORD.INP
WORD.OUT
be banana red banana lemon ant red
5
banana
Giới hạn:
40% số test có độ dài xâu S không quá 102
30% số test tiếp theo có độ dài xâu S không quá 103
30% số test tiếp theo có độ dài xâu S không quá 105
BÀI 5: CỨU GÀ (2 điểm ) ?
Cho điểm A có tọa độ (xa , ỵa) và điểm B có tọa độ (xb, ỵb). Khoảng cách từ điểm A đến điểm B được tính theo công thức:
Nhà Bi có nuôi đàn gà gồm n chú gà được đánh số từ 1 đến n.
Trong đó, các chú gà thứ 1 thứ k là những chú gà lớn, còn lại là những chú gà con.
Đàn gà đang gặp nguy hiểm, đứng nháo nhác trong khu vườn và được xem như chúng đang đứng trong hệ trục tọa độ Oxy.
Chú gà thứ i đang đứng ở vị trí (xi, yi).
Bi đang đứng tại vị trí (u, v).
Bi tìm cách cứu đàn gà nhưng Bi chỉ có thời gian T giây.
Thời gian cứu một chú gà bằng bình phương khoảng cách từ vị trí ban đầu Bi đứng đến vị trí chú gà đó.
Bi sẽ tìm cách cứu nhiều chú gà nhất nhưng phải ưu tiên cứu những chú gà con trước nếu được.
Theo em, Bi có thể cứu được nhiều nhất là bao nhiêu chú gà ?
Dữ liệu vào: đọc từ file CHICKEN.INP gồm:
Dòng đầu gồm năm số nguyên lần lượt là n, k, T, u, v ( 1 < k < n < 105, 1 < T < 109 và -103 < u,v < 103)
n dòng tiếp theo, mỗi dòng chứa hai số nguyên xi, yi là tọa độ của chú gà thứ i (-103 < xi, yi < 103, với 1 < i < n)
Kết quả ra: Ghi vào file CHICKEN.OUT gồm một số nguyên là số gà nhiều nhất mà Bi cứu được.
Lưu ý: Các số cùng dòng cách nhau bởi một khoảng trắng.
Ví dụ:
CHICKEN.INP
CHICKEN.OUT
Giải thích
4 2 3 0 1
2
n=4, k=2, T=3, u=0, v=1
0 2
+Có 4 chú gà, trong đó có 2 chú gà lớn ở vị trí (0,2) và (1,1)
1 1
còn lại 2 chú gà con ở vị trí (0,4) và (1,2).
0 4
+Bi có thời gian 3 giây và Bi đang đứng ở vị trí (0,1).
1 2
+Bi sẽ cứu được 2 chú gà là:
Gà con ở vị trí (1,2), mất 2 giây.
Gà lớn ở vị trí (0,2),mất 1 giây.
Giới hạn:
30% số test có 1 < n < 102
30% số test tiếp theo có 102 < n < 103
40% số test tiếp theo có 103 < n <105
———————————————————— HẾT———————————————————–
Thí sinh được sử dụng các loại máy tính cầm tay không có chức năng soạn thảo văn bản và không có thẻ nhớ.
Thí sinh không được sử dụng tài liệu. Giám thị không được giải thích gì thêm.
Họ và tên thí sinh:……………………………….. Số báo danh: …………………………………………..
Đáp án bài 1: PHÉP TOÁN ( Cách luyện thi chuyên Tin lớp 10 là đây)
import sys
sys.stdin=open('DIVMON.INP','r')
sys.stdout=open('DIVMON.OUT','w')
n,k=map(int,input().split())
tong=0
for i in range(1,n+1):
tong+=i
nguyen=tong//k
du=tong%k
print(nguyen,du)
Đáp án BÀI 2: TÌM X ( Chia sẻ kinh nghiệm thi chuyên Tin)
import sys,math
sys.stdin=open('NUMX.INP','r')
sys.stdout=open('NUMX.OUT','w')
n=int(input())
for i in range(1,n+1):
if i+int(math.sqrt(i))==n:
print(i)
Đáp án Bài 3: BÀI TẬP ( Lộ trình học chuyên Tin hấp dẫn)
import sys
sys.stdin=open('EXERCISE.INP','r')
sys.stdout=open('EXERCISE.OUT','w')
n,k=map(int,input().split())
a=list(map(int,input().split()))
b=[]
for i in range(1,n+1):
if i not in a:
b.append(i)
c=sorted(b)
print(*c)
Đáp án bài 4: TỪ VỰNG (Tài liệu ôn thi HSG chuyên Tin Python )
import sys
sys.stdin=open('WORD.INP','r')
sys.stdout=open('WORD.OUT','w')
s=input().split()
a=[]
for i in range(len(s)):
if s[i] not in a:
a.append(s[i])
print(len(a))
c=[]
for i in range(len(a)):
c.append(s.count(a[i]))
M=max(c)
for i in range(len(a)):
if s.count(a[i])==M:
print(a[i])
break
Đáp án bài 5: CỨU GÀ ( chia sẻ bí kiếp để thi đề chuyên Tin Tiền Giang)
import sys,math
sys.stdin=open('CHICKEN.INP','r')
sys.stdout=open('CHICKEN.OUT','w')
def khoancach(xa,xb,ya,yb):
d=(xa-xb)*(xa-xb)+(ya-yb)*(ya-yb)
return d
n,k,t,u,v=map(int,input().split())
a=[]
b=[]
for i in range(n):
x,y=map(int,input().split())
a.append(x)
b.append(y)
c=[]
for i in range(len(a)):
c.append(khoancach(a[i],u,b[i],v))
dem=0
tong=0
for i in range(k,len(c)):
if c[i]<=t:
dem+=1
tong=tong+(t-c[i])
for i in range(k):
if c[i]<=tong:
dem+=1
tong=tong-c[i]
print(dem)
Nếu bạn thấy hay ! xin bạn 1 phút ! vui lòng đánh giá 5 sao cho trang website của chúng tôi ! để có động lực làm thêm nhiều bài hay nữa ! cảm ơn quý khách nhé !
Mình rất đam mê về máy vi tính và máy in. Và mình đã đeo đuổi ước mơ và làm việc về máy vi tính mới đây mà đã 15 năm. Mình thích chia sẻ mọi kiến thức và kinh nghiệm mà mình có được cho tất cả các bạn ! Trong khi mình viết nếu có điều gì thiếu sót mong các bạn thông cảm cho mình nhé ! Mình Cám ơn trước !
View Comments