Tham khảo Đề thi Olympic môn Tin học lớp 10 năm 2021 có đáp án - Sở GD&ĐT Quảng Nam dành cho các bạn học sinh lớp 10 và quý thầy cô tham khảo, để hệ thống lại kiến thức học tập để chuẩn bị cho kì thi sắp tới, cũng như trau dồi kinh nghiệm ra đề kiểm tra cho quý thầy cô. Hi vọng với đề thi này làm tài liệu ôn tập sẽ giúp các bạn đạt kết quả tốt trong kì thi.
Trang 1S GIÁO D C VÀ ĐÀO T O Ở Ụ Ạ
QU NG NAM Ả
K THI OLYMPIC 24/3 T NH QU NG NAM Ỳ Ỉ Ả
NĂM 2021 Môn thi : TIN H C L P 10 Ọ Ớ
Th i gian: ờ 150 phút (không k th i gian giao ể ờ
đ ) ề (Đ thi có 03 trang) ề
T NG QUAN Đ THIỔ Ề T NG QUAN Đ BÀIỔ Ề
Bài Tên bài File chtrìnhương File d li u vàoữ ệ File k t quế ả Th iờ
gian
1 Chia h t ế
cho 3
CHIAHET3.* CHIAHET3.INP CHIAHET3.OUT 1 s
2 Số nguyên
t đ c bi tố ặ ệ
SPECPRIME.* SPECPRIME.INP SPECPRIME.OUT 1 s
4 S t nhiên ố ự
D u * đấ ược thay th b i PAS ho c CPP c a ngôn ng l p trình đế ở ặ ủ ữ ậ ượ ử ục s d ng tương
ng là Pascal ho c C++
Hãy l p trình gi i các bài toán sau:ậ ả
Bài 1. Chia h t cho 3 (5 đi m) ế ể
Cho m t s t nhiên ộ ố ự N (N<10 32)
Yêu c u:ầ Hãy cho bi t N có chia h t cho 3 không? ế ế
N u N chia h t cho 3 thì ghi ra “YES”, ngế ế ượ ạ ếc l i n u N không chia h t cho 3 thì ghi raế
“NO”
D li u vào:ữ ệ T t p văn b n ừ ệ ả CHIAHET3.INP g m m t s ồ ộ ố N;
K t qu :ế ả Ghi ra t p văn b nệ ả CHIAHET3.OUT ch “YES” ho c “NO”.ữ ặ
Ví d :ụ
Trang 21234 NO
Ràng bu c:ộ
Có 60% test ng 60% s đi m c a bài v i N ứ ố ể ủ ớ ≤ 10 6 ;
Có 20% test ng 20% s đi m c a bài v i N ứ ố ể ủ ớ ≤ 10 18 ;
Có 20% test khác ng v i 20% s đi m còn l i c a bài v i N ứ ớ ố ể ạ ủ ớ < 10 32
Bài 2. S nguyên t đ c bi t ố ố ặ ệ (5 đi m) ể
Nam r t yêu thích s nguyên t vì v y c u ta thấ ố ố ậ ậ ường s u t m các s nguyên t L nư ầ ố ố ầ này b s u t p c a Nam là nh ng s nguyên t đ c bi t, t c là nh ng s nguyên t đó cóộ ư ậ ủ ữ ố ố ặ ệ ứ ữ ố ố
t ng các ch s c a nó l i là s nguyên t ổ ữ ố ủ ạ ố ố
Yêu c u:ầ Hãy li t kê ra t t c các s nguyên t đ c bi t nh h n ho c b ng N theo th tệ ấ ả ố ố ặ ệ ỏ ơ ặ ằ ứ ự tăng d n.ầ
D li u vào:ữ ệ T t p văn b n ừ ệ ả SPECPRIME.INP g m 1 dòng ch a s N;ồ ứ ố
K t qu :ế ả Ghi ra t p văn b nệ ả SPECPRIME.OUT các s nguyên t đ c bi t nh h n ho cố ố ặ ệ ỏ ơ ặ
b ng N theo th t tăng d n.ằ ứ ự ầ
Ví d :ụ
Ràng bu c:ộ
Có 60% test ng 60% s đi m c a bài v i N ứ ố ể ủ ớ ≤ 10 6 ;
Có 40% test ng 40% s đi m c a bài v i N ứ ố ể ủ ớ ≤ 10 9 ;
Bài 3. Nén xâu (5 đi m) ể
Trong máy tính, đ ti t ki m b nh ngể ế ệ ộ ớ ười ta thường tìm cách nén d li u. M t xâuữ ệ ộ
ký t có th nén l i thành m t xâu m i b ng cách nén các ký t gi ng nhau đ ng c nhự ể ạ ộ ớ ằ ự ố ứ ạ nhau.
Ví d : Xâu aaaa s nén thành 4a. ụ ẽ
Trang 3Yêu c uầ : Hãy l p trình đ nén m t xâu ký t thậ ể ộ ự ường theo cách trên.
D li u vào: ữ ệ T t p văn b n ừ ệ ả NENXAU.INP, g m m t xâu các ký t là ch cái in th ng. ồ ộ ự ữ ườ
K t qu : ế ả Ghi ra t p văn b n ệ ả NENXAU.OUT, g m m t xâu ký t sau khi nén.ồ ộ ự
Ví d :ụ
Ràng bu c:ộ
Có 50% test ng 50% s đi m c a bài có đ dài xâu ứ ố ể ủ ộ ≤ 255;
Có 20% test ng 20% s đi m c a bài có đ dài xâu ứ ố ể ủ ộ ≤ 10 3 ;
Có 30% test ng 30% s đi m c a bài có đ dài xâu ứ ố ể ủ ộ ≤ 10 5 ;
Bài 4. S t nhiên nh nh t (5 đi m) ố ự ỏ ấ ể
Mai và Lan là đôi b n thân, Mai đang tìm cách gi i m t bài toán liên quan t i s tạ ả ộ ớ ố ự nhiên. Lúc này, Mai đang r t c n s giúp đ c a ấ ầ ự ỡ ủ Lan. Th thách l n này là m tử ầ ộ dãy g mồ
N s t nhiên b t k n m trong đo n t 0 t i 10ố ự ấ ỳ ằ ạ ừ ớ 6. Hãy vi t chế ương trình tìm s t nhiênố ự
nh nh t không có trong dãy s đó. Vì s lỏ ấ ố ố ượng các s t nhiên trong dãy s đã cho có thố ự ố ể
r t l n nên vi c tìm th công là không th Chính vì v y, Mai c n m t thu t toán đ cài đ tấ ớ ệ ủ ể ậ ầ ộ ậ ể ặ vào máy tính và nh máy tính tìm giúp.ờ
Các em hãy giúp đ hai b n gi i quy t bài toán nhé.ỡ ạ ả ế
Yêu c u:ầ Cho m t dãy A g m N s t nhiên. Hãy tìm s t nhiên nh nh t không xu tộ ồ ố ự ố ự ỏ ấ ấ
hi n trong dãy đó.ệ
D li u vào :ữ ệ T t p văn b n SOMIN.INP g m m t dãy N s t nhiên;ừ ệ ả ồ ộ ố ự
D li u ra :ữ ệ Ghi ra t p văn b nệ ả SOMIN.OUT g m duy nh t 1 s th a mãn yêu c u.ồ ấ ố ỏ ầ
Ví d :ụ
Trang 4Ràng bu c:ộ
Có 80% test ng 80% s đi m c a bài v i N ứ ố ể ủ ớ ≤ 10 4 , 0 ≤ a i ≤ 10 6 ;
Có 20% test ng v i 20% s đi m c a bài v i N ứ ớ ố ể ủ ớ ≤ 10 6 , 0 ≤ a i ≤ 10 9
–––––––––––– H t –––––––––––– ế
H và tên thí sinh: … ………. S báo danh: ……… ọ ố
S GIÁO D C ĐÀO T OỞ Ụ Ạ
Bài 1: (5 đi mể ) M i TEST đúng cho 0,25 đi m. Thỗ ể ời gian ch y 1s/ 1testạ
Bài 2: (5 đi mể ) M i TEST đúng cho 0,25 đi m. Thỗ ể ời gian ch y 1s/ 1testạ
Trang 51 20 2 3 5 7 11
…
20
Bài 3: (5 đi mể ) M i TEST đúng cho 0,5 đi m. Thỗ ể ời gian ch y 1s/ 1testạ
jiuadft
Bài 4: (5 đi mể ) M i TEST đúng cho 0,25 đi m. Thỗ ể ời gian ch y 1s/ 1testạ
Trang 6TEST SOMIN.INP SOMIN.OUT
1
49 21 26 55 55 7 1
44 20 55 50 40 20 36
52 45 33 11 24 53 13
4 34 50 50 39 30 23
40 7 21 24 48 13 21
4 35 48 2 18 19 38 9
21 22 17 27 14 41 26
21 52 4 10 19 11 39
19 37 24 48 1 10 15
35 25 36 57 8 27 7
12 47 11 43 34 2 27
58 8 36 16 40 15 52
23 27 4 10 41 53 34
29 30 26 15 16 18 1
23
0
2
6 45 50 26 45 2 27
55 21 27 44 19 53 23
54 2 5 26 26 40 32
25 46 39 16 17 25 23
23 53 0 55 53 14 41
59 26 49 13 42 39 56
41 19 27 11 36 52 32
19 42 15 13 10 38 11
1 28 21 3 46 9 27 10
26 17 5 50 46 15 11
3 36 9 35 50 0 42 57
0 10 18 14 5 30 57
27 6 49 29 31 22 40
11 41 54 9 4 4 7
8
H TẾ