Thẻ: Tài liệu On thi HSG Tin học THCS Python pdf

10 đề thi đáp án thi Python HSG tin học lớp 10 THCS cấp Huyện

Thầy Tấn Dân sẽ giải cho các em 10 đề thi và đáp án thi HSG ( học sinh giỏi ) tin học python lớp 10 THCS ( Trung học cơ sở ) cấp Huyện ở Tiền Giang cho các bạn tham khảo thêm nhé!

Danh sách 10 đề thi và đáp án thi HSG tin học python:

Các đề ôn thi để chuẩn bị thi Cấp Huyện thì các em vào đường dẫn phía dưới để tham khảo giúp thầy nhé!
Các đề thi ở cấp huyện cần luyện tập nâng cao:
1. Kỳ thi học sinh giỏi tin học cấp thành phố Mỹ Tho năm 2022 – 2023 có đáp án
2. Kỳ thi học sinh giỏi tin học ở Huyện Gò Công Đông năm 2022 -2023 có đáp án

Các Đề luyện thi chuyên tin lớp 10 năm 2024 – 2025:
1. Giải đề thi chuyên Tin Học lớp 10 của trường Chuyên Tiền Giang năm 2024 – 2025

Rồi để các bạn cũng cố kiến thức trước khi vào giải đề các bạn hãy vào xem bài :

Tự học Python từ cơ bản đến nâng cao giải đề Miễn Phí tài liệu pdf tải về miễn phí nhé!

Khóa học Python từ cơ bản đến nâng cao miễn phí

Để tải chương trình Python Pychamedu 2020.2 các bạn vào trang Tổng hợp phần mềm để tải ngay nhé!

KỲ THI HỌC SINH GIỎI CẤP THÀNH PHỐ MỸ THO

TRUNG HỌC CƠ SỞ NĂM 2022 – 2023

Môn: TIN HỌC

Thời gian: 150 phút (không kể thời gian giao đề)

Ngày thi: 14/02/2023

(Để thi có 03 trang, gồm 05 bài)

TỔNG QUAN CÁC BÀI THI GỒM:

Tên bài	File chưong trình	File dữ liệu vào	File kết quả
Bài 1.	APERTURE.*	APERTURE.INP	APERTURE. OUT
Bài 2.	STEP.*	STEP.INP	STEP. OUT
Bài 3.	SUMSQDIGIT.*	SUMSQDIGIT.INP	SUMSQDIGIT.OUT
Bài 4.	SYNSTRING.*	SYNSTRING.INP	SYNSTRING.OUT
Bài 5.	PERIJPOLYGON.*	PERIPOLYGON.INP	PERIPOLY GON.OUT

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

Bài 1. (4 điểm) LỖ HỎNG CHỮ SỐ ?

Khái niệm:
- Cho các chữ số từ 0 đến 9, nếu một chữ số bất kỳ có một đường khép kín thì ta gọi chữ số đó có 1 lô hông,
- Chữ số có hai đường khép kín thì ta gọi chữ số đó có 2 lỗ hổng và chữ số không có đường khép kín nào thì ta gọi chư số đo có 0 lỗ hổng.
- Ví dụ: Chữ số 0; 4; 6; 9 có 1 lỗ hổng.
- Chữ số 8 có 2 lỗ hổng.Chữ số 1; 2; 3; 5; 7 có 0 lỗ hổng.
Yêu cầu: Cho số n (n <= 1O¹⁰⁰), đếm xem số đó có bao nhiêu lỗ hổng.
Dữ liệu đầu vào: Nhập vào từ file APERTURE.INP giá trị số n.
Dữ liệu xuất ra : Xuất ra file OUT số các lỗ hổng.
Ví dụ:

APERTURE.INP	APERTURE.OUT
2456878989	10
11111222223333355555577777777777777	0

Bài 2: ( 4 điểm ) SỐ BẬC THANG ?

Khái niệm: Biết một số được gọi là số bậc thang nếu biểu diễn thập phân của nó có nhiều hơn một chữ số,
Theo thứ tự từ trái qua phải và chữ số đứng sau (bên phải) lớn hon chữ số đứng trước (bên trái) 1 hoặc 2 đơn vị.
Số thỏa điều kiện trên được gọi là số bậc thang.
Yêu cầu: Cho số nguyên dương n là số lượng các số cần kiểm tra (n<=10¹⁰) và một dãy các số cần kiểm tra bậc thang ai (ai <= 10¹⁰ ), dãy các sô cần kiểm tra ai được cách nhau 1 khoảng cách. Kiểm tra có bao nhiêu số ai trong dãy số trên thỏa điều kiện là số bật thang. Đặc biệt, nếu ai <=9 thì số bậc thang bằng 0.* Dữ liệu đầu vào: Nhập vào từ file STEP.INP, dòng thứ 1 chứa số nguyên dương n, dòng thứ 2 chứa dãy các số cần kiểm tra số bộc thang,- Dừ liệu đầu ra: Xuất ra file STEP.OUT số lượng các số bậc thang.
Ví dụ:

STEP.INP

STEP.OUT

123 13468 1244 13579

12 24 35 22 100 5689 34567 25678 43567 1234679 2 1456

Bài 3. (4 điểm) TỔNG BÌNH PHƯƠNG CHỮ SỐ ?

Khái niệm: Cho một số có dạng n= 9…78 trong đó có k chữ số (n<10²⁵⁰). Cho sổ n=998, số x được thành lập từ số n bằng cách ghép bình phương từng chữ số từ trái sang phải của số n, ta được số x=818164. tổng các chữ số của số x là 28.
Yêu cầu: Hãy tính tổng các chữ số của số x, x được tạo bằng cách ghi từng chữ số của n ở dạng bình phương theo thứ tự ghi số từ trái sang phải.
Dữ liệu đầu vào: Nhập vào từ file văn bản SUM_SQDIGIT.INP số k (2< k< 250)

SUM_SQDIGIT.INP	SUM_SQDIGIT.OUT
998	28
8967999999997432222	140

Hãy hỏi đáp thắc mắc tại nhóm đam mê lập trình python Việt Nam !

cộng đồng python việt nam

Bài 4: (4 điểm) XÂU ĐỒNG BỘ DÀI NHẤT ?

Khái niệm: Một xâu gọi là xâu đồng bộ, nếu xâu đó có tất cả ký tự giống nhau.
Yêu cầu: Cho xâu s, hãy đưa ra xâu con đồng bộ dài nhất ( nếu có nhiều xâu con đồng bộ dài nhất, ta đưa ra xâu con đồng bộ dài nhất đầu tiên tính từ bên trái).
Dữ liệu đầu vào: Nhập từ file văn bản SYNSTRING.INP xâu S ( 1<= độ dài xâu s <=10⁵
Dữ liệu đầu ra: Xuất ra file văn bàn SYNSTRING.OUT, xâu con dài nhất là xâu đồng bộ trong s.
Ví dụ:

SYNSTRING.INP	SYNSTRING.OUT
02203	22
jhfgkjgflkhgeeehhkkkkkaaaaakkkk	kkkkk

Bài 5. (4 điểm) CHU VI VÀ DIỆN TÍCH ĐA GIÁC LỒI ?

Khái niệm: Đa giác lồi là đa giác thuộc về một phía của đường thẳng chứa cạnh bất kì của da giác.
Yêu cầu: Lập trình giải quyết bài toán tính chu vi và diện tích da giác lồi bất kỳ với số cạnh n>=3 và được cho bởi tọa độ đỉnh Ai, A_2j A3,A_n.
- Tọa độ các đỉnh của đa giác lồi tương ứng là Ai(xl,yl); A₂(x2,y2); A₃(x3,y3); …;A_n(xn,yn), (với n là số đỉnh).
- Chu vi da giác lồi là tổng các cạnh=A1A₂+A₂A3+A₃A(+…+A _n.]A_n+A_nAi
- Diện tích da giác lồi bằng tổng diện tích các tam giác A1A2A3, A1A3A4,A₁A₄A_5…A₁An-1A_n
- Độ dài AiA₂=V(xl – xiy + (y 1 – y2Ỵ\ các cạnh còn lại tương tự.
- Cả chu vi và diên tích được làm tròn đến hàng đơn vị. Lưu ý chi làm tròn chu vi và diện tích không làm tròn độ dài cạnh; khi xuất kết quà chu vi, diện tích vào file mới được phép làm tròn và thống nhất làm tròn đến hàng đơn vị theo quy tắc làm Ưòn toán học.

Dữ liệu đầu vào: Dòng đầu của tệp PERI_POLYGON.INP là số đỉnh, các dòng còn lại là tọa độ (xi,yi) của các đỉnh đa giác lồi.
Dữ liệu đầu ra: Dòng đầu của tệp PERI_POLYGON.OUT là chu vi, dòng thứ hai là diện tích.
Ví dụ:

PERI_POLYGON.INP	PERI_POLYGON.OUT
3	184
30 30	1462
75 15
90 75

4	87
9 16	348
24 11
42 14
42 31

HẾT

Thí sinh được sử dụng các loại máy tính theo quy định của Bộ Giáo dục và Đào tạo cho phép, thí sinh không được sứ dụng tài liệu. Cán bộ coi thi không được giải thích gì thêm.

Đáp án thi python bài 1 LỖ HỎNG CHỮ SỐ ?

import sys
sys.stdin=open('APERTURE.INP','r')
sys.stdout=open('APERTURE.OUT','w')
s=list(input())
tong=0
for i in range(len(s)):
    if s[i]=='0' or s[i]=='4' or s[i]=='6'or s[i]=='9':
        tong+=1
    elif s[i]=='8':
        tong+=2
print(tong)

Đáp án thi python Bài 2: SỐ BẬC THANG ?

import sys
sys.stdin=open('STEP.INP','r')
sys.stdout=open('STEP.OUT','w')
def ktbatthang(n):
    s=str(n)
    if len(s)>1:
        dem=0
        for i in range(len(s)-1):
            if int(s[i+1])-int(s[i])==1 or int(s[i+1])-int(s[i])==2:
                dem+=1
        if dem==len(s)-1:
            return True
        else:
            return False
    else:
        return False
n=int(input())
a=list(map(int,input().split()))
dem=0
for i in range(len(a)):
    if ktbatthang(a[i]):
        dem+=1
print(dem)

Đáp án bài 3. TỔNG BÌNH PHƯƠNG CHỮ SỐ ?

import sys
sys.stdin=open('SUMSQDIGIT.INP','r')
sys.stdout=open('SUMSQDIGIT.OUT','w')
def binhphuong(s):
    n=int(s)
    n=n**2
    n=str(n)
    tong=0
    for i in range(len(n)):
        tong+=int(n[i])
    return tong

s=input()
s=list(s)
tong=0
for i in range(len(s)):
    tong+=binhphuong(s[i])
print(tong)

Đáp án bài 4: XÂU ĐỒNG BỘ DÀI NHẤT ?

import sys
sys.stdin=open('SYNSTRING.INP','r')
sys.stdout=open('SYNSTRING.OUT','w')
def ktgiong(a,b):
    if a==b:
        return True
    else:
        return False
s=input()
s=list(s)
print(s)
a=[]
for i in range(len(s)-1):
    if s[i]==s[i+1]:
        a.append(s[i])
    elif s[i+1]==s[i+2]:
        a.append(s[i+1])
print(a)
b=a.copy()
i=0
while i<len(b)-1:
    j=i+1
    while j<len(b):
        if b[i]==b[j]:
            b.pop(j)
        else:
            j+=1
    i+=1
print(b)
c=[]
for i in range(len(a)):
    while not a[i] in c:
        c.append(a[i])
print(c)

Đáp án bài 5: CHU VI VÀ DIỆN TÍCH ĐA GIÁC LỒI ?

import sys,math
sys.stdin=open('PERIJPOLYGON.INP','r')
sys.stdout=open('PERIJPOLYGON.OUT','w')
def tinhcanh(x1,y1,x2,y2):
    canh=(x1-x2)**2+(y1-y2)**2
    canh=math.sqrt(canh)
    return canh
def dientich(a,b,c):
    if a+b>c and a+c>b and c+b>a and a>0 and b>0 and c>0:
        p=(a+b+c)/2
        k=math.sqrt(p*(p-a)*(p-b)*(p-c))
        return k
    else:
        return 0
n=int(input())
a=[]
for i in range(n):
    b=list(map(int,input().split()))
    a.append(b)
tong=0
c=[]

for i in range(len(a)-1):
    for j in range(len(a[0])-1):
        c.append(tinhcanh(a[i][j],a[i][j+1],a[i+1][j],a[i+1][j+1]))
c.append(tinhcanh(a[0][0],a[0][1],a[len(a)-1][len(a[0])-2],a[len(a)-1][len(a[0])-1]))
print('%0.0f'%sum(c))
tongdt=0
for i in range(1,len(c)-1):
    tongdt+=dientich(c[0],c[i],c[i+1])
print('%0.0f'%tongdt)

Chú ý: bài tập chỉ mang tính chất tham khảo nhen các bạn! bạn nào có cách giải hay hơn hoặc có thắc mắc xin hãy để lại bình luận phía dưới mình sẽ giải đáp ạ ! xin chân thành cảm ơn !

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é !

Vui lòng Chấm điểm 5 sao trang cho bài viết hay !

Giải đề 2 có đáp án thi HSG tin học python chuyên tin Tiền Giang năm 2024 – 2025

Đề thi HSG chuyên tin tiền giang 2024 - 2025

10 đề thi đáp án thi Python

Khóa học Python online từ cơ bản đến nâng cao

Hotline: 093.717.9278 ( Gặp Tấn Dân Cử Nhân Công Nghệ Thông Tin)
Website: vitinhtandan.com
Email: vitinhtandan@gmail.com