Kỳ thi Olympic 24/3 tỉnh Quảng Nam môn Tin học Lớp 10 - Năm học 2021-2022 - Sở GD&ĐT Quảng Nam (Có đáp án)

Nội dung text: Kỳ thi Olympic 24/3 tỉnh Quảng Nam môn Tin học Lớp 10 - Năm học 2021-2022 - Sở GD&ĐT Quảng Nam (Có đáp án)

1. SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI OLYMPIC 24/3 TỈNH QUẢNG QUẢNG NAM NAM NĂM 2021 Môn thi : TIN HỌC LỚP 10 ĐỀ CHÍNH THỨC 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 File chương Thời Bài Tên bài File dữ liệu vào File kết quả trình gian 1 Chia hết cho CHIAHET3.* CHIAHET3.INP CHIAHET3.OUT 1 s 3 2 Số nguyên tố SPECPRIME.* SPECPRIME.INP SPECPRIME.OUT 1 s đặc biệt 3 Nén xâu NENXAU.* NENXAU.INP NENXAU.OUT 1 s Số tự nhiên 4 SOMIN.* SOMIN.INP SOMIN.OUT 1 s nhỏ nhất 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<1032). 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ụ: CHIAHET3.INP CHIAHET3.OUT 123 YES 1234 NO Ràng buộc:
2. • 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 ≤ 103; • Có 30% test ứng 30% số điểm của bài có độ dài xâu ≤ 105; 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 106. 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ụ: SOMIN.INP SOMIN.OUT 5 4 3 6 1 2 0 2 4 0 3 1 2 6 2 8 5 7 Ràng buộc: 4 6 • Có 80% test ứng 80% số điểm của bài với N ≤ 10 , 0 ≤ ai ≤ 10 ; 6 9 • Có 20% test ứng với 20% số điểm của bài với N ≤ 10 , 0 ≤ ai ≤ 10 . –––––––––––– Hết –––––––––––– Họ và tên thí sinh: . Số báo danh: SỞ GIÁO DỤC ĐÀO TẠO KỲ THI OLYMPIC QUẢNG NAM NĂM 2021 QUẢNG NAM ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM MÔN TIN HOC 10
3. TEST SOMIN.INP SOMIN.OUT 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 1 21 22 17 27 14 41 26 21 52 4 10 19 11 39 0 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 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 2 41 19 27 11 36 52 32 8 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 3 SOMIN.INP SOMIN.OUT SOMIN.INP SOMIN.OUT 20 SOMIN.INP SOMIN.OUT HẾT