SỞ GD & ĐT NGHỆ AN SỞ GD& ĐT NGHỆ AN CỤM THPT QLƯU HOÀNG MAI ĐỀ THI KSCL ĐT HỌC SINH GIỎI TỈNH LỚP 11 LẦN 1 NĂM HỌC 2017 2018 (Đề thi gồm 02 trang) Môn thi TIN HỌC BẢNG A Thời gian 150 phút (không kể[.]
SỞ GD& ĐT NGHỆ AN CỤM THPT QLƯU HOÀNG MAI ĐỀ THI KSCL ĐT HỌC SINH GIỎI TỈNH LỚP 11-LẦN NĂM HỌC 2017 - 2018 (Đề thi gồm 02 trang) Môn thi: TIN HỌC - BẢNG A Thời gian: 150 phút (không kể thời gian giao đề) Bài Tên file nguồn File Input File Outout Bài Bài Bài Baì BACHAI.PAS TAMGIAC.PAS DATHUC.PAS BIEUTHUC.PAS BACHAI.INP TAMGIAC.INP DATHUC.INP BIEUTHUC.INP BACHAI T.OUT TAMGIAC.OUT DATHUC.OUT BIEUTHUC.OUT Thời gian chạy giây giây giây giây Điểm Bài 1: BẬC HAI Biện luận phương trình bậc hai ax + bx + c = toán chương trình Tin học THPT Cho tệp văn BACHAI.INP chứa ba số nguyên nằm dòng, số cách dấu cách trống hệ số a, b, c phương trình bậc hai Dựa vào hệ số a, b, c em giải đưa kết việc giải phương trình bậc hai ax2 + bx + c = tệp BACHAI.OUT Biết giá trị tuyệt đối hệ số nhỏ 32000 Dữ liệu: Vào từ file văn BACHAI.INP: Chứa số nguyên, số cách dấu cách Kết quả: Đưa file văn BACHAU.OUT theo quy ước sau: - Nếu phương trình vơ nghiệm ghi: -1 - Ghi nghiệm khác vào tệp; nghiệm nhỏ ghi trước, nghiệm lớn ghi sau; nghiệm cách 01 dấu cách trống; lấy đến chữ số sau dấu phẩy - Trước kết khơng có dấu cách trống (ngồi trừ dấu cách trống phần biệt hai nghiệm) Ví dụ: BACHAI.INP BACHAI.OUT -3 1.00 0.50 Bài 2: TAM GIÁC Bộ ba số nguyên độ dài cạnh tam giác Từ tệp văn TAMGIAC.INP chứa ba số nguyên dương nằm dòng, số cách dấu cách trống Yêu cầu: Tính chu vi ba số tệp độ dài ba cạnh tam giác Dữ liệu: Vào từ file văn TAMGIAC.INP chứa ba số nguyên dương dòng, số cách dấu cách trống Kết quả: Đưa file văn TAMGIAC.OUT Chu vi tam giác hai ký tự NO độ dài ba cạnh tam giác Ví dụ: TAMGIAC.INP TAMGIAC.OUT TAMGIAC.INP TAMGIAC.OUT 345 12 15 NO Chú ý liệu vào: Có 50% số test nhỏ 10 3; Có 30% số test nhỏ 6*104; Có 20% số test nhỏ 109 Bài ĐA THỨC Đa thức bậc N có dạng tổng quát P(x) = ANxN + An-1xN-1 + AN-2xN-2+….+A2x2+a1x1 Cho trước số nguyên N, X dãy AN An-1 AN-2 … A1 tính giá trị đa thức Dữ liệu vào: Từ file văn DATHUC.INP có cấu trúc sau: Dòng ghi hai số nguyên dương N x, hai số cách dấu cách trống Dòng thứ ghi N số nguyên tương ứng dãy AN An-1 AN-2 … A1, số cách dấu cách trống Kết quả: Ghi file văn DATHUC.OUT giá trị đa thức tính theo yêu cầu Ví dụ: DATHUC.IN DATHUC.OUT 52 176 -2 -4 Chú ý liệu vào: Có 60% số test x nhỏ 255 N nhỏ 30; Có 20% số test x nhỏ 2*10 N nhỏ 100; Có 20% số test x nhỏ 100 N nhỏ 80000 Bài 4: BIỂU THỨC Có N số nguyên dương viết hàng ngang, số cách dấu cách trống Em tìm cách đặt K dấu cộng N-K-1 dấu trừ thay cho dấu cách trống để biểu thức có giá trị lớn Ví dụ có số nguyên gồm 28 69 K=2, cách đặt dấu cộng dấu trừ thành biểu thức 28+9-5-1+69 có giá trị lớn tất cách đặt Dữ liệu: vào từ file văn BIEUTHUC.INP có cấu trúc - Dịng số nguyên dương N, K (K