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

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

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

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

"Đề thi Olympic cấp trường môn Tin học lớp 11 năm 2022-2023 - Trường THPT Đỗ Đăng Tuyển, Quảng Nam" là tài liệu tham khảo hữu ích cho các bạn chuẩn bị tham gia bài thi Olympic cấp trường sắp tới. Luyện tập với đề thường xuyên giúp các em học sinh củng cố kiến thức đã học và đạt điểm cao trong kì thi này, mời quý thầy cô và các bạn cùng tham khảo đề thi.

Chủ đề:
Lưu

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

  1. TRƯỜNG THPT ĐỖ ĐĂNG TUYỂN KỲ THI OLYMPIC CẤP TRƯỜNG Tổ Toán - Tin NĂM HỌC 2022 - 2023 ĐỀ CHÍNH THỨC Môn : TIN HỌC – LỚP 11 Thời gian: 120 phút (không kể thời gian giao đề) Đề thi gồm có 03 trang Tổng quan đề thi Tên file Tên file Tên file STT Tên bài Điểm chương trình dữ liệu vào Kết quả ra Bài 1 CHIAHET3.IN Chia hết cho 3 CHIAHET3.* CHIAHET3.OUT 5 P Bài 2 Dãy số nguyên DSNT.* DSNT.INP DSNT.OUT 5 tố Bài 3 GCD GCD.* GCD.INP GCD.OUT 5 Bài 4 Mua vé MUAVE.* MUAVE.INP MUAVE.OUT 5 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à Free 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
  2. Ràng buộc: Có 60% test ứng 60% số điểm của bài với N ≤ 106; Có 20% test ứng 20% số điểm của bài với N ≤ 1018; Có 20% test khác ứng với 20% số điểm còn lại của bài với N < 1032. Bài 2. Dãy số nguyên tố (5 điểm) Cho số nguyên dương n, hãy liệt kê dãy n số nguyên tố đầu tiên. Dữ liệu vào: Tệp văn bản DSNT.INP gồm một dòng chứa số n (1≤ n≤ 105 ). Kết quả: Tệp văn bản DSNT.OUT ghi dãy n số nguyên tố đầu tiên. Các số cách nhau bởi một dấu cách. Ví dụ: DSNT.INP DSNT.OUT 5 2 3 5 7 11 10 2 3 5 7 11 13 17 19 23 29 Bài 3. GCD (5 điểm) Cho N số nguyên dương a1, a2, …, an. Tìm ước số chung lớn nhất của N số trên. Dữ liệu: vào từ file GCD.INP Dòng đầu ghi số nguyên dương N (N ≤ 10) Dòng sau ghi N số nguyên dương a1, a2, …, an (ai ≤ 109) Kết quả: ghi ra file GCD.OUT là kết quả của bài toán. Ví dụ GCD.INP GCD.OUT 3 9 9 63 72 Bài 4. Mua vé (5 điểm) Hôm nay rạp chiếu phím được mở cửa trở lại, mọi người đều nô nức đi xem phim. Đặc biệt, tối nay có chương trình khuyến mãi cho trẻ em: khi xếp hàng, nếu trẻ em nào có chiều cao nhỏ hơn hoặc bằng k thì được miễn phí, nếu không thì phải quay lại cuối hàng. Nhân viên trong rạp sẽ kiểm tra M lần rồi
  3. mới đóng chương trình, kể cả khi không còn người nào xếp hàng. Hỏi mỗi người được kiểm tra tổng cộng bao nhiêu lần. Dữ liệu vào: từ file MUAVE.INP gồm: Dòng đầu tiên gồm 3 số nguyên n, k, m (1 ≤ N, k ≤ 103 , 1 ≤ m ≤ 104). Dòng thứ 2 gồm n số là chiều cao của người xem phim (chiều cao ≤ 103) Kết quả: ghi ra file MUAVE.OUT số lần mỗi người được kiểm tra. Ví dụ: MUAVE.INP MUAVE.OUT 637 121111 146235 477 1111 1234 -----------------------------------------------Hết--------------------------------- - Thí sinh không được sử dụng tài liệu. - Cán bộ coi thi không giải thích gì thêm.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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