- Trang chủ >>
- Đề thi >>
- Đề thi lớp 10
De HSG tin 10 2020 2021
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (107.36 KB, 2 trang )
TRƯỜNG THPT ĐỒNG ĐẬU
-------- --------
KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG LỚP 10
NĂM HỌC 2020-2021
MÔN: TIN HỌC
Thời gian làm bài: 180 phút (không kể thời gian giao đề)
Tổng quan về các bài thi trong đề:
Tên file chương
TT Tên bài
Dữ liệu vào
trình
1
Rút gọn
rutgon.*
phanso.inp
Dữ liệu ra
phanso.out
Thời
gian
Điểm
chạy 1 test
1s
6
2
tinhtong.out
1s
3
Tính tổng
tinhtong.*
tinhtong.inp
6
Bán hàng
banhang.*
banhang.inp banhang.out
1s
8
Yêu cầu các thí sinh đọc kỹ phần hướng dẫn dưới đây:
Dấu (*) trong tên file chương trình được thay thế bằng PAS, C hoặc CPP tuỳ theo thí sinh
viết chương trình bằng ngơn ngữ Pascal, C hoặc C++
Chương trình chỉ in kết quả theo yêu cầu của đề bài, không in bất kỳ thông tin nào khác
Đối với các bài tập đọc và in dữ liệu từ file văn bản, tên các file này phải đặt đúng theo u
cầu đề bài, khơng có đường dẫn phía trước.
Viết chương trình giải các bài tốn sau:
Bài 1: Rút gọn
Cho phân số (a#0)
Yêu cầu: Tìm phân số là phân số tối giản của
Dữ liệu vào: Đọc từ tệp phanso.inp
1 dòng duy nhất ghi 2 số nguyên dương a b
Dữ liệu ra: Ghi vào tệp phanso.out
1 dòng ghi 2 số nguyên c d
Ví dụ
PHANSO.INP
46
PHANSO.OUT
23
Bài 2: Tính tổng
Cho dãy số gồm N số nguyên dương a1, a2, a3,...,an và giá trị K. Hãy đếm các cặp phần tử
ai + aj= K (i < j).
Dữ liệu vào: cho bởi File TINHTONG.INP gồm hai dòng:
Dòng đầu tiên ghi hai giá trị N, K (2≤N≤105, K≤105)
Dòng thứ 2 ghi giá trị dãy a1, a2, a3,...,an (1≤ai≤105)
Dòng đầu tiên ghi giá trị N và K (2 ≤ N ≤ 10
Dòng đầu tiên ghi giá trị N và K (2 ≤ N ≤ 10
Kết quả: ghi ra file TINHTONG.OUT là số lượng cần tìm.
-1-
Ví dụ:
80% số test có 2 N 1000.
20% test còn lại ứng với 1000 < N 100000.
TINHTONG.INP
4 10
9199
9 10
671353479
TINHTONG.OUT
3
6
Giới hạn:
80% số test có 2≤ N ≤ 1000
20% số test có 1000< N ≤ 100000
Bài 3: Bán hàng
Trang là một học sinh THPT trường X. Là một học sinh nhưng em có sở thích và niềm
đam mê trong lĩnh vực kinh doanh qua mạng. Mặt hàng em bán là bút bi. Qua một thời gian kinh
doanh, đơn hàng ngày càng tăng, số lượng bút bi nhập về ngày càng nhiều. Để có thể nhanh chóng
giao hàng cho khách, Trang muốn sắp xếp những chiếc bút theo màu sắc. Trang có dãy bút bi gồm
các màu xanh, tím, hồng. Vì số lượng bút là rất lớn và khơng có nhiều thời gian nên Trang muốn
nhờ các bạn học sinh giỏi bộ môn Tin học sắp xếp giúp. Em hãy giúp Trang sắp xếp lại dãy bút bi
theo quy luật Xanh - Hồng - Tím.
Dữ liệu vào: Cho bởi file SORT.INP gồm 2 dòng:
Dòng 1: Ghi số N là số lượng bút bi (1 ≤ N ≤ 10
Dòng 1: Ghi số N là số lượng bút bi (1≤N≤106)
Dịng 2: Gồm N kí tự mơ tả dãy bút bi ( X – Xanh, T – Tím, H – Hồng) các màu được phân
các bởi dấu cách
Kết quả: Ghi ra file SORT.OUT kết quả của dãy khi đã được sắp xếp đùng thứ tự. mỗi ký tự
phân cách nhau bởi dấu cách
Ví dụ:
BANHANG.INP
BANHANG.OUT
4
XXHT
XTHX
10
XXXXXXXX
X H X X X H X X HH
XX
Giới hạn:
60% số test có 1≤ N≤1000
20% số test có 1000
---------------------------------------Hết----------------------------------------------
-2-
