- 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[r]
(1)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
PHÒNG GD&ĐT CAM LỘ KỲ THI CHỌN HỌC SINH GIỎI VĂN HÓA LỚP NĂM HỌC 2019 - 2020
Khoá ngày 24 tháng 10 năm 2019 MÔN THI: TIN HỌC
Thời gian: 120 phút ( không kể thời gian giao đề)
(Đề thi gồm có 02 trang)
TỔNG QUAN BÀI THI
Tên Tên chương trình Dữ liệu vào Kết Câu Tổng tích CAU1.PAS CAU1.INP CAU1.OUT
Câu Kiểm tra CAU2.PAS CAU2.INP CAU2.OUT
Câu Mật thư CAU3.PAS CAU3.INP CAU3.OUT
Câu Bộ số CAU4.PAS CAU4.INP CAU4.OUT
Em dùng ngôn ngữ lập trình Pascal Free Pascal để lập trình giải toán sau:
Câu 1: (3 điểm) Tổng tích Tên File chương trình: CAU1.PAS Cho số ngun n (n<=50) Em lập trình tính tổng sau:
3
2
1.2 1.2.3 1.2.3 n S
n
Input: Cho tệp CAU1.INP gồm dòng chứa số nguyên n
Output: Cho tệp CAU1.OUT gồm dòng chứa kết (làm tròn đến 10 chữ số thập phân)
Ví dụ:
CAU1.INP CAU1.OUT
3 4.1666666667
Câu 2: (7 điểm) Kiểm tra Tên File chương trình: CAU2.PAS
Một biểu thức số học chứa dấu mở ngoặc ‘(‘ đóng ngoặc ‘)’ xác định cách đặt ngoặc đúng, thỏa mãn điều kiện sau:
(2)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
- Tổng số ngoặc đóng = tổng số ngoặc mở
- Đi từ trái qua phải, vị trí số ngoặc đóng phải nhỏ số ngoặc mở Yêu cầu: Em xác định biểu thức số học có phải cách đặt ngoặc khơng?
Input: Cho tệp CAU2.INP có cấu trúc sau: - Dòng dầu số test n (0 < n < 100)
- n dòng tiếp theo, dòng dãy biểu thức số học
Output: Cho tệp CAU2.OUT Gồm n dòng, dòng kết test tương ứng, xuất “YES” cách đặt ngoặc đúng, ngược lại xuất “NO”
Ví dụ:
Câu 3: (5 điểm) Mật thư Tên File chương trình: CAU3.PAS
Trong Hội trại chào mừng huyện Cam Lộ đạt chuẩn nông thôn mới, ban tổ chức có tin nhắn mã hóa giấu mật thư trước gửi
Quy tắc mã hóa tin nhắn:
- Thay chữ tin nhắn thành chữ đứng cách k vị trí bảng chữ tiếng Anh theo quy tắc xoay vòng
- Các ký tự khơng phải chữ khơng thay đổi
- Trong xâu có nhiều tin nhắn, tin nhắn ngăn cách kí tự trống (space)
Biết tin nhắn có độ dài lớn tin nhắn cần tìm Nếu có nhiều tin nhắn có cùng chiều dài tin nhắn tìm thấy tin nhắn cần giải mã
Yêu cầu: Cho trước xâu S dài không 255 ký tự số nguyên dương k Em tìm giải mã tin nhắn giấu xâu S để giành phần quà từ ban tổ chức
Input: Cho tệp CAU3.INP gồm hai dòng: − Dòng chứa xâu S (S<256);
− Dòng thứ hai: số nguyên dương k
CAU2.INP CAU2.OUT
2(3+5)
(2x+1)(4y+2) (2x-1))(3y-2)
(3)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
Ouput: Xuất tệp văn có tên CAU3.OUT gồm hai dịng: − Dịng đầu: số lượng tin nhắn tìm được;
− Dịng thứ hai: nội dung tin nhắn cần tìm giải mã Ví dụ:
CAU3.INP CAU3.OUT
ABC DBNMP 12abc
2
CAMLO
Câu 4: (5 điểm) Bộ số Tên File chương trình: CAU4.PAS
Cho dãy n số nguyên dương a1, a2, …, an số nguyên dương k Em cho biết có bao
nhiêu ba số (ai, aj, ak) (i ≠ j ≠ k) thỏa mãn ai + aj+ak = m vị trí chúng
Input: Cho tệp CAU4.INP gồm dòng:
- Dòng chứa hai số nguyên dương n (n ≤ 102) m (m ≤ 103) - Dòng thứ hai n số nguyên dương (ai≤ 103)
Output: Cho tệp CAU4.OUT gồm hai dòng:
- Dòng chứa số (ai, aj, ak) thỏa mãn đề
- Dòng thứ hai liệt kê vị trí phần tử số đó, vị trí cách kí tự trống
Ví dụ :
- Hết - Lưu ý:
- Thí sinh tạo ổ đĩa D thư mục số báo danh để lưu thi
- Ví dụ: thí sinh có số báo danh 25 lưu sau: D:\SBD25\ CAU 1.PAS…
CAU4.INP CAU4.OUT
10
1 10
(4)W: www.hoc247.net F: www.facebook.com/hoc247.net Y: youtube.com/c/hoc247tvc Trang | Vững vàng tảng, Khai sáng tương lai
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 chun 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
- Toán Nâng Cao THCS: Cung cấp chương trình Tốn Nâng Cao, Tốn Chun 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