Đề thi HSG Tin 9 huyện Yên Lạc năm 2018-2019
Gửi bởi: Nguyễn Minh Lệ 19 tháng 12 2021 lúc 15:24:24 | Được cập nhật: 2 giờ trước (9:00:26) | IP: 14.175.219.33 Kiểu file: DOC | Lượt xem: 332 | Lượt Download: 8 | File size: 0.073728 Mb
Nội dung tài liệu
Tải xuống
Link tài liệu:
Các tài liệu liên quan
- Đề thi học kì 2 Tin 9 trường THCS Nguyễn Chí Thanh năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THPT Phan Châu Trinh năm 2021-2022
- Đề thi học kì 2 Tin 9 trường PTDTBT - THCS Liên xã La Êê- Chơ Chun năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đông Hưng A năm 2021-2022
- Đề thi học kì 1 Tin 9 trường THCS Đức Lân năm 2021-2022
- Đề thi học kì 2 Tin 9 trường THCS Nhơn Bình năm 2019-2020
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 9 trường THCS Thị trấn Thới Lai năm 2020-2021
- Đề thi giữa kì 1 Tin 7 trường THCS Phú Xuân năm 2020-2021
- Đề thi học kì 2 Tin 9 trường THCS Bắc Lệnh năm 2020-2021
Có thể bạn quan tâm
Thông tin tài liệu
UBND HUYỆN YÊN LẠC
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO
ĐỀ THỊ CHỌN HSG LỚP 9 CẤP HUYỆN
NĂM HỌC 2018-2019
MÔN: TIN HỌC
ĐỀ CHÍNH THỨC
(Thời gian 150 phút, không kể thời gian giao đề)
Tổng quan về đề thi
Tên chương trình
Dữ liệu
Kết quả
Giới hạn
Điểm
Cau1.PAS
Cau1.inp
Cau1.out
1s/test
30
cpair.pas
cpair.inp
cpair.out
1s/test
30
chanle.inp
chanle.out
1s/test
40
chanle.pas
Lập chương trình giải các bài toán sau:
Bài 1: Thẻ bài
Bờm là một học sinh rất say mê môn Toán và thích khám phá. Một hôm, khi đi học
về Bờm thấy trên bàn học của mình có rất nhiều những tấm thẻ bài. Khi kiểm tra thẻ bài,
Bờm thấy trên mỗi thẻ bài có ghi một số nguyên dương (số ghi trên các thẻ bài có thể
giống nhau). Do thích khám phá nên Bờm đã thực hiện các bước như sau:
- Lần 1: Nếu có nhiều thẻ bài ghi số nguyên giố g nhau thì chỉ giữ lại một thẻ ghi số
nguyên đó.
- Lần 2: Bỏ đi các thẻ bài có ghi số ng yên mà không phải là số nguyên tố.
- Lần 3: Tính tổng tất cả các số nguyên tố ghi trên thẻ bài còn lại.
Do số thẻ bài rất nhiều nên đã gây cho Bờm một chút khó khăn. Các em hãy giúp Bờm giải
quyết bài toán này.
Dữ liệu vào: Đọc từ file văn bản “Cau1.inp” gồm 2 dòng:
•
5
Dòng 1: Duy nhất một số nguyên n (1 ≤ n ≤ 10 )
3
• Dòng 2: Gồm n số guyên dương ai mỗi số cách nhau ít nhất một dấu cách (ai ≤ 10 ).
Dữ liệu ra: Ghi ra file văn bản “Cau1.out” một số duy nhất là tổng tìm được.
Ví dụ:
Cau1.inp
14
12428572114136611
Cau1.out
38
Giải thích
- Lần 1: Còn lại các số 1, 2, 4, 8, 5, 7, 11,
13, 6
- Lần 2: Còn lại các số 2, 5, 7, 11, 13
- Lần 3: Tổng là 38
Ràng buộc:
Có 60% số test thỏa mãn điều kiện 1 n 10
3
; 40% số test thỏa mãn điều kiện: n 103 .
Bài 2 Đếm cặp
Tại quốc gia LIC có một phong tục kén chồng cho công chúa rất hoành tráng. Các chàng trai muốn
trở thành phò mã không chỉ cần một vẻ bên ngoài cường tráng mà còn cần một khối óc thông
minh, khéo léo.
Vua cha sai người đem ra sân N rổ hoa quả. Rổ thứ i chứa Ai trái các loại. Nhà vua yêu cầu
các chàng trai hãy đếm xem có bao nhiêu cách chọn ra 2 trong số N rổ hoa quả này mà tích
số quả có trong 2 rổ này tạo ra một số tự nhiên chia hết cho 6. Ai là người đếm đúng và
nhanh nhất sẽ được chọn trở thành phò mã.
Dữ liệu vào:
• Dòng 1: Ghi số tự nhiên N .
• Dòng 2: Ghi N số tự nhiên, số thứ i là số quả có trong rổ thứ i . Mỗi số cách nhau 1
khoảng trống.
Dữ liệu ra:
• Gồm 1 dòng duy nhất ghi kết quả tìm được.
Ví dụ:
cpair.inp cpair.out
cpair.inp cpair.out
3
123
1
5
24361
6
Giới hạn:
• Có 40% số test ứng với 40% số điểm có 1 N 10 3
• Có 60% số test khác ứng với 60% số điểm có 1N10
Bài 3. Chẵn lẻ
5
Liên đang ngồi học NP nhưng thấy chán quá nên ngồi viết ra các số tự nhiên từ 1 tới
N và để tăng phần thú vị, Liên viết các số lẻ trong N số theo thứ tự tăng dần rồi viết tất cả
các số chẵn cũng theo thứ tự tăng dần ra sau. Sau đó Liên đố Hòa biết được giá trị của số
thứ K trong dãy số mà Liên vừa viết. Do Hòa không biết làm nên nhờ Thắng giải giúp,
nhưng do Thắng cũng bí nên nhờ các bạn vậy :-?
Input
Một dòng duy nhất chứa 2 số nguyên N và K (1 <= K <= N <= 10^18).
Output
Giá trị của số thứ K.
chanle.inp chanle.out
94
------------------------------
7
Hết -----------------------------(Cán bộ coi thi không giải thích gì thêm)