intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Đề thi học sinh giỏi cấp trường môn Tin học lớp 12 năm 2022-2023 - Trường THPT Đỗ Đăng Tuyển, Quảng Nam

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:2

7
lượt xem
2
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Mời các bạn cùng tham khảo “Đề thi học sinh giỏi cấp trường môn Tin học lớp 12 năm 2022-2023 - Trường THPT Đỗ Đăng Tuyển, Quảng Nam” sau đây để biết được cấu trúc đề thi, cách thức làm bài thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn học sinh có kế hoạch học tập và ôn thi hiệu quả.

Chủ đề:
Lưu

Nội dung Text: Đề thi học sinh giỏi cấp trường môn Tin học lớp 12 năm 2022-2023 - Trường THPT Đỗ Đăng Tuyển, Quảng Nam

  1. SỞ GD&ĐT QUẢNG NAM KÌ THI HỌC SINH GIỎI CẤPTRƯỜNG TRƯỜNG THPT ĐỖ ĐĂNG TUYỂN ĐỀ THI MÔN: TIN HỌC 12 ĐỀ THI CHÍNH THỨC NĂM HỌC 2022 - 2023 Thời gian làm bài 120 phút, không kể thời gian giao đề. Đề thi gồm có 02 trang. Mô tả bài thi Thời Bài Tên bài File bài làm Input Output gian Bài 1 Tính tổng SUMN.* SUMN.INP SUMN.OUT 1s Bài 2 Đếm cặp số DEMCS.* DEMCS.INP DEMCS.OUT 1s Khoảng cách Bài 3 KCTT.* KCTT.INP KCTT.OUT 1s tối thiểu (* là PAS hoặc CPP tùy theo ngôn ngữ lập trình sử dụng) Thời gian thực hiện mỗi bộ test của chương trình không quá 1 giây. Bài 1. Tính tổng (6 điểm) Tên file chương trình SUMN.* An và Huy là đôi bạn thân, An đ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, An đang rất cần sự giúp đỡ của Huy. Thử thách lần này là một số tự nhiên N (N có không quá 106 chữ số). Hãy viết chương trình tính tổng các chữ số của nó. Vì N đã cho là rất lớn nên việc tìm thủ công là không thể. Chính vì vậy, Huy 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. Dữ liệu vào: File văn bản SUMN.INP gồm: - Một số tự nhiên N. Dữ liệu ra: Ghi ra file văn bản SUMN.OUT gồm: - Một số duy nhất là kết quả tổng các chữ của N. Ví dụ: SUMN.INP SUMN.OUT Giải thích 1234 10 N=1234 có tổng là 10. Ràng buộc: - Có 60% test với N có không quá 10 chữ số; - Có 20% test với N có không quá 200 chữ số; - Có 20% test với N có không quá 106 chữ số. Bài 2: Đếm cặp số (7 điểm) Tên file chương trình DEMCS.* Số N được gọi là một số lũy thừa của 2 nếu tồn tại số x sao cho 2 = N. x Cho dãy n số nguyên dương a1, a2, …, an. Đếm số lượng các cặp số i, j (1 ≤ i < j ≤ n) sao cho ai+aj là một số lũy thừa của 2. Trang 1
  2. Dữ liệu vào: từ tệp văn bản DEMCS.INP có cấu trúc như sau: - Dòng đầu ghi số nguyên dương n là số lượng các số của dãy; - Dòng thứ hai ghi n số a1, a2, …,an cách nhau một dấu cách. Dữ liệu ra: ghi ra tệp văn bản DEMCS.OUT số lượng cặp đếm được. Ví dụ: DEMCS.INP DEMCS.OUT 5 5 12371 Ràng buộc: - Có 50% test n ≤ 1.000 và ai ≤ 1.000.000 tương ứng 50% số điểm. - Có 30% test n ≤ 100.000 và ai ≤ 1.000.000 tương ứng 30% số điểm. - Có 20% test n ≤ 100.000 và ai ≤ 1.000.000.000 tương ứng 20% số điểm. Bài 3. Khoảng cách tối thiểu (7 điểm) Tên file chương trình KCTT.* Quốc lộ 9 đi quan n ngôi làng khác nhau, ngôi làng thứ i nằm ở vị trí ai (1 ≤ i ≤ n ). Dọc theo đường Quốc lộ 9 đã có m cây xăng, cây xăng thứ j nằm ở vị trí bj (1 ≤ j ≤ m). Khoảng cách từ ngôi làng thứ i đến cây xăng thứ j là |ai - bj |. Nhằm mục đích phục vụ cho công tác quy hoạch và xây dựng các cây xăng trong thời gian sắp tới, ban quản lí muốn biết khoảng cách tối thiểu để một ngôi làng bất kì đến cây xăng gần nó nhất là bao nhiêu. Yêu cầu: Viết chương trình giúp ban quản lí tính khoảng cách tối thiểu trên. Dữ liệu vào: từ tệp văn bản KCTT.INP có cấu trúc sau: - Dòng đầu ghi hai số nguyên dương n và m (n, m ≤ 10 ). 5 - Dòng thứ hai ghi n số nguyên dương a1, a2, …,an (ai ≤ 10 1 ≤ i ≤ n). 9, - Dòng thứ ba ghi m số nguyên dương b1, b2, …,bm(bj≤ 10 1 ≤ j ≤ m). 9, - Các số trong tệp cách nhau ít nhất một dấu cách. Dữ liệu ra: ghi ra tệp văn bản KCTT.OUT một số duy nhất là khoảng cách tối thiểu để một ngôi làng bất kì đến được cây xăng gần nó nhất. Ví dụ: KCTT.INP KCTT.OUT 53 3 1 5 10 14 17 4 15 11 Ràng buộc: - Có 40% các số trong tệp có giá trị < 1.000 tương ứng 40% số điểm. - Có 30% các số trong tệp có giá trị < 100.000 tương ứng 30% số điểm. - Có 30% không có ràng buộc gì thêm tương ứng 30% số điểm. Hết Trang 2
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2