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 TÓM TẮT:
- 1 Danh sách 10 đề thi và đáp án thi HSG tin học python:
- 2 Bài 1. (4 điểm) LỖ HỎNG CHỮ SỐ ?
- 3 Bài 2: ( 4 điểm ) SỐ BẬC THANG ?
- 4 Bài 3. (4 điểm) TỔNG BÌNH PHƯƠNG CHỮ SỐ ?
- 5 Bài 4: (4 điểm) XÂU ĐỒNG BỘ DÀI NHẤT ?
- 6 Bài 5. (4 điểm) CHU VI VÀ DIỆN TÍCH ĐA GIÁC LỒI ?
- 7 Đáp án thi python bài 1 LỖ HỎNG CHỮ SỐ ?
- 8 Đáp án thi python Bài 2: SỐ BẬC THANG ?
- 9 Đáp án bài 3. TỔNG BÌNH PHƯƠNG CHỮ SỐ ?
- 10 Đáp án bài 4: XÂU ĐỒNG BỘ DÀI NHẤT ?
- 11 Đáp án bài 5: CHU VI VÀ DIỆN TÍCH ĐA GIÁC LỒI ?
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é!
- Giải đề 1 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
- Giải đề 2 và đáp án thi Học sinh giỏi tin học Python C++ THCS có tài liệu ôn thi
- Giải đề 3 thi học sinh giỏi tin học lập trình Python có đáp án
- Giải đề 4 ôn thi học sinh giỏi Tin Học THCS lập trình Python có đáp án
- Giải đề 5 và đáp án thi HSG Tin Python có số Pell.
- Giải đề 6 và đáp án bồi dưỡng học sinh giỏi tin 10 có số Armstrong
- Giải đề 7 và đáp án thi học sinh giỏi tin học 10 Python có số Collatz
- Giải đề 8 trong 20 đề Bồi dưỡng học sinh giỏi Tin học lớp 9 có số Kaprekar.
- Giải đề 9 thi HSG Tin học lớp 8 lập trình Python có số Happy
- Giải đề 10 thi tin học trẻ THPT có bài In các xâu con trong xâu s.
- Đề thi hsg tin 11 python có đáp án hay nhất 2024
- 12 đề và đáp án thi HSG tin Python có sắp xếp
- Đề 13 thi học sinh giỏi Tin học THCS có đáp án hay nhất năm 2024.
- 14 đề bồi dưỡng học sinh giỏi tin học lớp 7, 8, 9 THCS mới nhất !
- 15 Đề thi học sinh giỏi Tin học lớp 9 cấp huyện hay nhất 2024 – 2025
- 16 Đề bài tập Python có lời giải PDF thi HSG cấp huyện mới nhất
- 17 đề thi tin học trẻ có Đáp Án python THCS cấp huyện PDF
- 18 Đề thi học sinh giỏi Tin học THCS có đáp ÁN dễ học nhất năm 2025
- 19 thi HSG Tin 9 C ++ hoặc Python có đáp án
- 100 đề và đáp án thi HSG tin Python cấp huyện 2025
- Các đề thi ở cấp huyện cần luyện tập nâng cao:
- Các Đề luyện thi chuyên tin lớp 10 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é!
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 <= 1O100), đế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<=1010) và một dãy các số cần kiểm tra bậc thang ai (ai <= 1010 ), 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 |
4
123 13468 1244 13579 |
3 |
12
12 24 35 22 100 5689 34567 25678 43567 1234679 2 1456 |
6 |
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<10250). 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 !
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 <=105
- 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, A2j A3,An.
- Tọa độ các đỉnh của đa giác lồi tương ứng là Ai(xl,yl); A2(x2,y2); A3(x3,y3); …;An(xn,yn), (với n là số đỉnh).
- Chu vi da giác lồi là tổng các cạnh=A1A2+A2A3+A3A(+…+A n.]An+AnAi
- Diện tích da giác lồi bằng tổng diện tích các tam giác A1A2A3, A1A3A4,A1A4A5…A1An-1An
- Độ dài AiA2=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é !
Giải đề 2 có đáp án thi HSG tin học python chuyên tin Tiền Giang năm 2024 – 2025
- 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
No Comments