Đề 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)<div class='page_container' data-page=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’

</div>
(2)<div class='page_container' data-page=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.

</div>
(3)<div class='page_container' data-page=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

</div>
(4)<div class='page_container' data-page=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 9 và luyệ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 và 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

</div>

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

<i><b>Vững vàng nền tảng, Khai sáng tương lai </b></i>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về