- Các dòng tiếp theo, mỗi dòng ghi hai số cách nhau một khoảng trắng, là hàng và cột của ô vuông cuối cùng trong mỗi nhánh đường đi theo thứ tự tăng dần theo hàng, nếu các ô vuông có s[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP
LÂM ĐỒNG NĂM HỌC 2018 - 2019
ĐỀ CHÍNH THỨC Mơn thi: TIN HỌC
(Đề thi có trang) Thời gian làm bài: 150 phút Ngày thi: 15/3/2019
Cấu trúc đề thi:
Câu Tên Tên file làm Tên file INPUT Tên file OUTPUT
1 ỐC SÊN OCSEN.* OCSEN.INP OCSEN.OUT
2 SỐ GIẢ NGUYÊN TỐ GIANT.* GIANT.INP GIANT.OUT
3 ĐỘI BỐC VÁC BOCVAC.* BOCVAC.INP BOCVAC.OUT
4 RÔBỐT THÁM HIỂM ROBOT.* ROBOT.INP ROBOT.OUT
Lưu ý: Dấu * thay PAS PP, CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C/C++
Câu 1.(5 điểm) Ốc sên
Con ốc sên gốc cao v (mét), muốn bò lên để ăn non Ban ngày ốc sên bò lên a (mét), ban đêm mệt “ngủ quên” nên bị “tuột” xuống b (mét) Hãy viết chương trình xác định số ngày cần thiết tổng quãng đường để ốc sên lên tới
Dữ liệu vào từ file: OCSEN.INP
- Dòng ghi số nguyên a, b v, số cách khoảng trắng (0 ≤ b < a < 10, < v < 50)
Kết file: OCSEN.OUT
- Dòng ghi hai số nguyên số ngày tổng quãng đường tìm được, hai số cách khoảng trắng
Ví dụ:
OCSEN.INP OCSEN.OUT
2 11
(2)Câu 2.(5 điểm) Số giả nguyên tố
Trong lý thuyết số, “số giả nguyên tố” số (có thể hợp số) thoả mãn tính chất số ngun tố Tuỳ theo tính chất mà ta có loại số giả nguyên tố khác Ta quy ước tính chất số giả nguyên tố sau: “Là số thập phân hữu hạn dương mà chữ số số nguyên tố tổng chữ số số nguyên tố (với phần nguyên phần thập phân cách dấu phẩy)” Hãy viết chương trình kiểm tra xem số có phải “số giả nguyên tố” hay không
Dữ liệu vào từ file: GIANT.INP
- Dòng ghi số thập phân hữu hạn dương (không 300 chữ số) Kết file: GIANT.OUT
-Dòng ghi kết “CO” “KHONG” Ví dụ:
GIANT.INP GIANT.OUT
73,232 CO
73,23212 KHONG
Câu 3.(5 điểm) Đội bốc vác
Một đội bốc vác làm việc thường phân công sau:
+ Nhóm phụ việc gồm: một người ghi chép thơng tin liên quan đến côngviệc, điểm bốc hàng có người phụ giúp để cân khối lượng đưa bao hàng lên vai, điểm xếp có người giúp xếp ngăn nắp bao hàng
+ Nhóm khn vác: Gồm a cơng nhân khuân vác làm việc theo thứ tự đểvác b bao hàng từ điểm bốc đến điểm xếp quay lại, lặp lại hết hàng
Khi làm việc công nhân đánh mã số số thứ tự từ đến a (trên thực tế mã sốnày làtêncủa cơng nhân), bao hàng ghi số thứ tự từ đến b
Hãy viết chương trình để tính suất tiền thưởng cho nhóm cơng nhân khn vác Dữ liệu vào từ file: BOCVAC.INP
(3)Dữ liệu file: BOCVAC.OUT
- Dòng ghi tổng khối lượng mà công nhân vác được, số cách khoảng trắng
- Dòng thứ hai ghi mã số cơng nhân có tổng khối lượng vác nhiều nhất, có nhiều cơng nhân khối lượng ghi tất mã số theo thứ tự tăng dần, số cách khoảng trắng
Ví dụ:
BOCVAC.INP BOCVAC.OUT
5 17 214 228 164 167 180
51 62 53 54 65 56 57 58 49 60 51 62 53 64 55 56 47 Câu (5 điểm) Rô bốt thám hiểm
Bằng phương pháp quét sóng âm nhà khảo cổ học xác định khơng gian rỗng bên hang sâu, từ xác lập khả tiếp cận bên hang sâu để thám hiểm nghiên cứu Để cho an toàn nhà khảo cổ học lập đồ hình chữ nhật kích thước gồm MxN (0 < M, N < 51) vng Trên đồ ghi số biểu thị khơng gian rỗng qua được, số biểu thị không gian không qua được, hai ô vuông ghi số kề chung đỉnh chung cạnh rơ bốt qua Vị trí hàng 1, cột đồ bắt đầu số 0, nơi đặt rơ bốt khởi hành Sau rơ bốt thám hiểm tìm đường tiếp cận đến vị trí bên hang mà đến để làm nhiệm vụ dò đường
Hãy viết chương trình tính tổng số vng hang sâu mà rơ bốt qua Dữ liệu vào từ file: ROBOT.INP
-Dòng ghi hai số M N, cách khoảng trắng
-M dòng tiếp theo, dòng ghi N số 1, số cách khoảng trắng Kết file: ROBOT.OUT
-Dòng ghi tổng số ô vuông mà rô bốt qua
(4)Ví dụ:
ROBOT.INP ROBOT.OUT
5 19
01100110 10101010 00011001 01110111
Minh họa ví dụ:
10011001
0 1 0 1
1 1
0 0 1 0
0 1 1 1
1 0 1 0
(5)Website HOC247 cung cấp môi trường học trực tuyến sinh động, nhiều tiện ích thơng minh, nội dung giảng biên soạn công phu giảng dạy giáo viên nhiều năm kinh nghiệm, giỏi kiến thức chuyên môn lẫn kỹ sư phạm đến từ trường Đại học trường chuyên danh tiếng
I Luyện Thi Online
- Luyên thi ĐH, THPT QG: Đội ngũ GV Giỏi, Kinh nghiệm từ Trường ĐH THPT danh tiếng
xây dựng khóa luyện thi THPTQG các mơn: Tốn, Ngữ Văn, Tiếng Anh, Vật Lý, Hóa Học Sinh
Học
- Luyện thi vào lớp 10 chuyên Tốn: Ơn thi HSG lớp 9 luyện thi vào lớp 10 chuyên Toán trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An trường
Chuyên khác TS.Trần Nam Dũng, TS Pham Sỹ Nam, TS Trịnh Thanh Đèo Thầy Nguyễn Đức
Tấn.
II. Khoá Học Nâng Cao HSG
- Tốn Nâng Cao THCS: Cung cấp chương trình Toán Nâng Cao, Toán Chuyên dành cho em HS THCS lớp 6, 7, 8, u thích mơn Tốn phát triển tư duy, nâng cao thành tích học tập trường đạt điểm tốt kỳ thi HSG
- Bồi dưỡng HSG Toán: Bồi dưỡng phân mơn Đại Số, Số Học, Giải Tích, Hình Học và Tổ Hợp dành
cho học sinh khối lớp 10, 11, 12 Đội ngũ Giảng Viên giàu kinh nghiệm: TS Lê Bá Khánh Trình, TS
Trần Nam Dũng, TS Pham Sỹ Nam, TS Lưu Bá Thắng, Thầy Lê Phúc Lữ, Thầy Võ Quốc Bá Cẩn
đơi HLV đạt thành tích cao HSG Quốc Gia
III Kênh học tập miễn phí
- HOC247 NET: Website hoc miễn phí học theo chương trình SGK từ lớp đến lớp 12 tất môn học với nội dung giảng chi tiết, sửa tập SGK, luyện tập trắc nghiệm mễn phí, kho tư liệu tham khảo phong phú cộng đồng hỏi đáp sôi động
- HOC247 TV: Kênh Youtube cung cấp Video giảng, chuyên đề, ôn tập, sửa tập, sửa đề thi miễn phí từ lớp đến lớp 12 tất mơn Tốn- Lý - Hố, Sinh- Sử - Địa, Ngữ Văn, Tin Học Tiếng Anh
Vững vàng tảng, Khai sáng tương lai
Học lúc, nơi, thiết bi – Tiết kiệm 90%
Học Toán Online Chuyên Gia