DE HOC SINH GIOI MON TIN HOC CAP THANH PHO 2014 2015 (CAN THO) tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án,...
Trang 1sO GIAO DUC VA DAO TAO KỲ THỊ CHỌN HỌC SINH GIỎI TRUNG HỌC CƠ SỞ
THÀNH PHÓ CÀN THƠ CÁP THÀNH PHÓ - NĂM HQC 2014 — 2015
g62-oLgnuiapcSkzaus Kee sản 15 VU 4 năm 2015
ĐÈ CHÍNH THỨC
Dé thi cé 02 trang MON: TIN HOC
Thời gian lam bai: 150 phut (khong kế thời gian phat dé) Tổng quan về > bal thi:
j Tê en bai | "Tên tệp | Dữ liệu v vào | | Kết quả ¬ | BÀI 1 | “Tổng lớn nhất | BAIL.PAS _ | IN.TXT ¬¬ | ol OUT.TXT
BAL 2 Ì Tìm kiếm và thay thé | BAI2.PAS | Nhập từ bàn phím F Xuất ra màn hình _ |B BÀI 3 | Ghi Ghi số trên bang | BAI3.PAS _ | Nhập từ ban phím _ Xuất ra màn hình `
BÀI 1: (7.0 điểm) Tổng lớn nhất
Bai todn: Doc dt ligu tir tép IN TXT day sé thực gồmN số (N>3) Tim: + Ba phan tử trong dãy có tông lớn nhất
+ Ba phần tử tr rong day co tổng lớn nhất nhưng có giá trị khác nhau
Yêu cầu: Em hãy viết chương trình bằng ngôn ngữ lập trình Pascal để giải bài toán trên
* Dữ nen vào: Đọc dữ liệu từ tệp IN.TXT (có 2 dong) + Dong thit nhdt: Số phần tử trong day số thực
+ Dong thir hai: Gia trị của các phần tử trong day số (cach nhau | khoang trăng)
* Kết quả: Xuất dữ liệu ra tệp OUT.TXT (có 2 dong) Luu ý: Khi xuất dữ liệu số thực chỉ lấy 2 chữ số thập phân sau dấu chấm
+ Dòng thứ nhất: In ra giá trị của ba phần tử trong dãy có tổng lớn nhât
+ Dong thứ hai: In ra giá trị của ba phần tử trong đãy có tổng lớn nhất nhưng giá trị các phân tử khác nhau Vĩ dụ: IN.TXT OULTXY 5 19.00 0.00 0.00 20019 -9 19.00 0.00 -2.00
BÀI 2: (7.0 điểm) Tìm kiếm và thay thế
Bài toán: Nhập từ bàn phím hai xâu ký tự: S1 và 52
+ Xét xem xâu S2 có xuất hiện trong xâu S1 hay không Nếu có in ra các vị trí mà xâu S2 xuất hiện trong xâu Sl
+ Nếu xâu S2 có xuất hiện trong xau S1 thì đưa thêm đề nghị: Có cần thay thế toàn bộ xâu S2 bằng xâu S3 hay không? Nếu câu trả lời là “K” thì thoát chương trình Ngược lại thì thay thế toàn bộ xâu $2 bằng sâu S3
Trang 2* +" A , A ` ` , | a 3 2
* Kết quá: Xuât ra màn hình (có 2 dòng)
+ Dong thứ nhất: In ra câu trả lời '°Xau Š2 có xuat hien trong xau SE” hoặc “Xau S2 HN co xuat hien trong xau SE”
E Đồng thứ hai: In ra các vị trí mà xâu S2 xuất hiện trong xâu SI(ếu có)
1A 4 2 ae 2 SK eA n Y ` e “a , ~ sn ` `
Nêu xâm S2 có xuât hiện trong xâu S1 thi ta có thêm các (lữ liệu vào và kết qua nh sau:
* Dã liệu vào: Nhập từ bàn phím (có 2 dong)
+ Dòng thứ nhất: Ứa dòng chữ “Co can thay the xau S2 bang xau $3 khong?
+ Đông thứ hai: Nều câu trả lời là °C” thì nhập xâu $3
* Kết quả: Xuất ra màn hình xâu SI đã được thay thê các xâu S2 bằng xâu si,
Vi du:
Dir liệu nhập từ ban phim Két qua xuat ra man hinh Nhap xau S1: ‘Truong THPT Neuy en Viet Dung Xau S2 co xuat hien trong xau 5Ì
O vi tri: 25 Nhap xau 82: Dung
Co muon thay the xau S2 bang xau S3 khong?(Bam "C"
hoac “K.")2C Truong THPT Nguyen Viet Hong
Nhap xau S3: Hong
BÀI 3: (6.0 điểm) Ghi số trên bang
Bài toán: Lúc bắt đầu, trên bảng 8Ì! số 0 Mỗi lần lên bảng ghi số tiếp theo chỉ được tăng số trước đó thêm 1 đơn vị hoặc tăng sô trước đó lên gấp đôi Hỏi:
+ Sau ít nhất là sau bao nhiêu lần lên bảng ghi số thì số cuối cùng là số nguyên đương N cho trước?
+ Các số đã đ woe ghi lên bảng là các số nào?
Yêu cầu: lạm hãy viết chương trình bằng ngôn nợ :ữ lập trình Pascal để giải bài toán trên * Dữ liệu vào: Nhập từ bàn phím số nguyên đương N * Kết quả: Xuất ra màn hình (có 2 dòng) + Dòng thứ nhất: In ra số lần ít nhất lên bảng ghi số để thu được số nguyên đương N + Đông thứ hai: In ra các số đã được ghi trên bảng Vi du:
Dữ liệu nhập từ ban phim Kết quả xuất ra màn hình
So nguyen duong N: 13 So lan it nhat len bang ghi so: 6
Cac so duoc ghi tren bang: 0123 612 13
sacri —
Ghi chú: Thí sinh không sử dụng tài liệu Giám thị coi thì không giải thích gì thêm