Tải bản đầy đủ (.pdf) (4 trang)

Đề thi HSG cấp trường năm 2019-2020 môn Tin học 11 Cẩm Thủy 1

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (642.87 KB, 4 trang )

(1)

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 1
Vững vàng nền tảng, Khai sáng tương lai


TRƯỜNG THPT CẨM THUỶ 1


ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG
NĂM HỌC: 2019 – 2020


Môn: Tin học


Thời gian: 180 phút (không kể thời gian giao đề)


ĐỀ BÀI:
Câu 1: Số thân thiện (5 điểm)


Số tự nhiên có rất nhiều tính chất thú vị: Ví dụ với số 29, số đảo ngược của nó là 92. Hai
số này nguyên tố cùng nhau tức có ước chung lớn nhất là 1. Những số như thế được gọi là số
thân thiện, tức là số 29 được gọi là số thân thiện, số 92 cũng được gọi là số thân thiện.


Ví dụ : a = 110 ; b = 120. Có 6 số thân thiện từ 110 đến 120 gồm: 112 113 115 116 118 119
Dữ liệu: Vào file văn bản SOTTHIEN.INP chứa 2 số nguyên a, b (10 ≤ a ≤ b ≤ 20000).


Kết quả: ghi vào tệp SOTTHIEN.OUT là các số thân thiện trong đoạn [a, b]. Nếu khơng có số
thân thiện nào trong đoạn [a,b] thì in ra -1.


SOTTHIEN.INP SOTTHIEN.OUT


110 120 112 113 115 116 118 119
Câu 2: Xố ký tự trùng. (5 điểm)



Viết chương trình xố các ký tự liên tiếp giống nhau trong một xâu cho trước chỉ chừa lại
1 ký tự.


Dữ liệu vào: Tệp văn bản ‘XOATRUNG.INP’ chứa một xâu ký tự không quá 500 ký tự
Dữ liệu ra: Tệp văn bản ‘XOATRUNG.OUT’ chứa xâu sau khi xoá các ký tự trùng.


XOATRUNG.INP XOATRUNG.OUT


tttttthhhhppppttt ccammmthhhuuyy1111 thpt camthuy1
Câu 3: Tích lớn nhất (4 điểm)


Cho một dãy gồm n số nguyên. Viết chương trình hiển thị ra màn hình 3 số trong dãy có
tích T của chúng là lớn nhất.


Input cho trong tệp ‘TICH.INP’ gồm:


- Dòng 1: Nhập giá trị N (5 <= N <= 100000)


- Dòng 2: Chứa N số nguyên A1, A2, …, AN. (|Ai| <=100000)
Output Ghi vào tệp “TICH.OUT’



(2)

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 2
Vững vàng nền tảng, Khai sáng tương lai


Ví dụ:


TICH.INP TICH.OUT


9



6 3 7 9 -32 10 -45 4 15


-45 -32 15


Câu 4: Dãy con liên tiếp (3 điểm)


Cho số nguyên dương M và N số nguyên dương a1, a2, …, aN.


Yêu cầu: Hãy chọn ra K số liên tiếp trong N số đã cho sao cho tổng của chúng chia hết cho M và
K là nhỏ nhất.


Dữ liệu vào: DCLT.INP


- Dòng đầu chứa số M và N (M<32767, n<=10000)
- Dòng thứ hai chứa N số a1, a2, …, aN (ai<32767)
Kết quả ghi vào tệp DCLT.OUT


Dòng đầu là hai số nguyên K và J cách nhau ít nhất 1 dấu cách, trong đó:


- K là số phần tử của dãy con liên tiếp có tổng chia hết cho M có ít phần tử nhất


- J là chỉ số của phần tử đầu tiên trong dãy con liên tiếp tìm được (nếu có nhiều dãy con thỏa
mãn thì J là chỉ số của phẩn tử trong dãy con đầu tiên).


Dòng 2 ghi ra các phần tử của dãy con thõa mãn đầu tiên.
Nếu khơng tìm được dãy con nào thì ghi số -1.


Câu 5: Số lớn nhất (3 điểm)


Trong giờ học mơn tốn, Cuội ngồi nghe cơ giáo giảng bài rất chăm chú, cịn Bờm, có vẻ


như đang buồn ngủ vì sở thích của anh chàng là các môn Khoa học Xã hội. Để giúp Bờm tỉnh
táo, Cuội tổ chức một trò chơi cho Bờm bằng cách viết ra giấy một số nguyên dương gồm N
chữ số, yêu cầu Bờm tìm số lớn nhất có thể sau ghi gạch bỏ đi K chữ số trong số N chữ số đã
cho.


Dữ liệu: cho trong file văn bản NUMMAX.INP


 Dòng đầu: ghi hai số nguyên N và K , cách nhau bởi một dấu cách.


 Dòng thứ hai: ghi xâu N chữ số, chữ số đầu tiên luôn khác 0.



(3)

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 3
Vững vàng nền tảng, Khai sáng tương lai


Ví dụ:


NUMMAX.INP NUMMAX.OUT NUMMAX.INP NUMMAX.OUT
3 1


991


99 4 2


1924


94


---HẾT---


HƯỚNG DẪN CHẤM ĐỀ THI HỌC SINH GIỎI CẤP TRƯỜNG


NĂM HỌC: 2019 – 2020


Môn: Tin học



(4)

W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | 4
Vững vàng nền tảng, Khai sáng tương lai


Website HOC247 cung cấp một môi trường học trực tuyến sinh động, nhiều tiện ích thông minh, nội


dung bài giảng được biên soạn công phu và giảng dạy bởi những giáo viên nhiều năm kinh nghiệm,


giỏi về kiến thức chuyên môn lẫn kỹ năng sư phạm đến từ các trường Đại học và cá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ừ các Trường ĐH và THPT danh tiếng


xây dựng các 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 và


Sinh Học.


- Luyện thi vào lớp 10 chun Tốn: Ơn thi HSG lớp 9luyện thi vào lớp 10 chuyên Toán các


trường PTNK, Chuyên HCM (LHP-TĐN-NTH-GĐ), Chuyên Phan Bội Châu Nghệ An và các trường


Chuyên khác cùng TS.Trần Nam Dũng, TS. Pham Sỹ Nam, TS. Trịnh Thanh Đèo và Thầy Nguyễn


Đức Tấn.



II. Khoá Học Nâng Cao và HSG


- Toán Nâng Cao THCS: Cung cấp chương trình Tốn Nâng Cao, Toán Chuyên dành cho các em HS


THCS lớp 6, 7, 8, 9 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 và đạt
điểm tốt ở các kỳ thi HSG.


- Bồi dưỡng HSG Tốn: Bồi dưỡng 5 phân mơn Đại Số, Số Học, Giải Tích, Hình Học Tổ Hợp


dành cho học sinh các 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 cùng đơ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í các bài học theo chương trình SGK từ lớp 1 đến lớp 12 tất cả


các môn học với nội dung bài giảng chi tiết, sửa bài tập SGK, luyện tập trắc nghiệm mễn phí, kho tư
liệu tham khảo phong phú và cộng đồng hỏi đáp sôi động nhất.


- HOC247 TV: Kênh Youtube cung cấp các Video bài giảng, chuyên đề, ôn tập, sửa bài tập, sửa đề thi
miễn phí từ lớp 1 đến lớp 12 tất cả các mơn Tốn- Lý - Hố, Sinh- Sử - Địa, Ngữ Văn, Tin Học và
Tiếng Anh.


Vững vàng nền tảng, Khai sáng tương lai



Học mọi lúc, mọi nơi, mọi thiết bi – Tiết kiệm 90%


Học Toán Online cùng Chuyên Gia










×