Tri Thức Học Đường xin giới thiệu đến các bạn học sinh Bộ Tài Liệu Môn Tin Lớp 10
Chúng tôi tổng hợp những đề thi cuối kỳ, giữa kỳ, tổng ôn đề cương, câu hỏi trắc nghiệm mới nhất với hướng dẫn chi tiết bộ môn tin học.
Đề thi Olympic Tin học lớp 10 tỉnh Quảng Nam năm 2021 là một bộ đề thi đa dạng, thách thức, bao gồm bốn bài toán lập trình với mức độ khó tăng dần, nhằm kiểm tra và phát triển kỹ năng giải quyết vấn đề, tư duy lập trình, cũng như khả năng áp dụng các kiến thức Tin học vào thực tế của học sinh. Dưới đây là bản tóm tắt chi tiết về nội dung và yêu cầu của từng bài trong đề thi.
Bài 1: Chia Hết Cho 3
Yêu cầu của bài này là kiểm tra xem một số tự nhiên N có chia hết cho 3 hay không. Dữ liệu đầu vào là một số N (N<10^32) từ tệp văn bản CHIAHET3.INP và kết quả đầu ra là “YES” nếu N chia hết cho 3 và “NO” nếu không, được ghi vào tệp CHIAHET3.OUT. Đề bài này kiểm tra khả năng xử lý số lớn và cơ bản của học sinh, đồng thời là bài toán ứng dụng đầu tiên trong đề thi.
Bài 2: Số Nguyên Tố Đặc Biệt
Bài toán này nâng cao hơn khi yêu cầu học sinh liệt kê tất cả các số nguyên tố đặc biệt nhỏ hơn hoặc bằng N, với điều kiện là tổng các chữ số của số nguyên tố đó cũng là một số nguyên tố. Dữ liệu đầu vào là một số N từ tệp SPECPRIME.INP và kết quả đầu ra là danh sách các số nguyên tố đặc biệt được ghi vào tệp SPECPRIME.OUT. Bài toán này kiểm tra kỹ năng làm việc với số nguyên tố và các thao tác trên chuỗi số.
Bài 3: Nén Xâu
Bài toán thú vị này yêu cầu học sinh nén một xâu ký tự, tức là biến các nhóm ký tự giống nhau liên tiếp thành một dạng mới gồm số lượng ký tự đó và ký tự đại diện. Ví dụ, xâu “aaa” sẽ được nén thành “3a”. Dữ liệu đầu vào từ tệp NENXAU.INP và kết quả sau khi nén được ghi ra tệp NENXAU.OUT. Đây là bài toán kiểm tra khả năng xử lý chuỗi ký tự và thuật toán nén dữ liệu cơ bản.
Bài 4: Số Tự Nhiên Nhỏ Nhất
Bài toán cuối cùng trong đề thi là tìm số tự nhiên nhỏ nhất không xuất hiện trong một dãy số cho trước. Dữ liệu đầu vào là một dãy số tự nhiên từ tệp SOMIN.INP và kết quả là số nhỏ nhất không nằm trong dãy được ghi ra tệp SOMIN.OUT. Bài toán này yêu cầu học sinh áp dụng kỹ năng xử lý dãy số và tìm kiếm, là một thách thức thực sự về tư duy và logic lập trình.
Trích dẫn tài liệu
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
Nội dung xem thử chỉ có 1 số trang đầu, hãy tải về để xem bản đầy đủ.
De-thi-Olympic-Tin-hoc-10-Quang-Nam-2021-co-dap-an.pdf
PDF | 629.53 KB | Lượt xem: 7,861 | Lượt tải: 3,459