Kỳ thi HSG trường Tin học THPT - Bảng A khối 11 (2013-2014) - THPT Đặng Thúc Hứa

Với đề thi học sinh giỏi cấp trường Tin học THPT - Bảng A khối 11 năm 2013-2014 của trường THPT Đặng Thúc Hứa, sẽ giúp các bạn học sinh chuẩn bị ôn luyện và bổ trợ kiến thức cho kỳ thi học sinh giỏi sắp tới cũng như bổ trợ kiến thức cho giáo viên ra đề thi. Mời các bạn và quý thầy cô giáo cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Kỳ thi HSG trường Tin học THPT - Bảng A khối 11 (2013-2014) - THPT Đặng Thúc Hứa SỞ GD&ĐT NGHỆ AN KỲ THI HỌC SINH GIỎI TRƯỜNG – KHỐI 11TRƯỜNG THPT ĐẶNG THÚC HỨA N¨m häc 2013 – 2014 Môn thi: tin häc THPT- b¶ng A Thời gian làm bài: 150 phút (Đề thi gồm 02 trang) Bài 1: (7,0 điểm) Tổng các số âm (tên chương trình bai1.pas) Cho một dãy gồm N số nguyên a1, a2, …, aN, mỗi số có giá trị tuyệt đối không vượt quá 54 10 . Yêu cầu: Hãy tìm số nguyên âm lớn nhất X trong dãy đã cho. Dữ liệu: vVào từ file văn bản Tongsoam.INPinp: Formatted: Font: 14 pt, Vietnamese Formatted: Font: 14 pt, Not Bold, Vietnamese • Dòng đầu tiên chứa số nguyên dương N (1 ≤ N ≤ 1045);. Formatted: Font: 14 pt, Not Bold Formatted: Font: 14 pt, Not Bold • N dòng tiếp theo, dòng thứ i chứa số nguyên ai. Formatted: Font: 14 pt, Vietnamese Kết quả: gGhi ra file văn bản Tongsoam.OUTout: Chỉ một dòng duy nhất là số X tìm Formatted: Font: 14 pt, Vietnamese Formatted: Font: 14 pt, Vietnamese được. Trong trường hợp không có lời giải thì ghi ra số 0. Formatted: Font: 14 pt, Not Bold, Vietnamese Ví dụ: Formatted: Font: 14 pt, Not Bold Formatted: Font: 14 pt, Vietnamese Tongsoam.INPinp Tongsoam.OUTout Formatted: Font: 14 pt, Not Bold, Vietnamese Formatted: Font: 14 pt, Vietnamese 5 -9 Formatted: Font: 14 pt, Vietnamese -4 Formatted: Font: 14 pt, Vietnamese Formatted: Centered, Line spacing: 1.5 lines 3 Formatted Table 2 -5 7 Câu 2:(5,0 điểm) Sửa xâu (Tên chương trình: Bai2.pas) Hãy viết chương trình nhập vào từ bàn phím một xâu ký tự, trong đó, nếu tính từ trái sang phải thì ký tự # là dấu hiệu xoá đi một ký đứng ngay trước nó nếu có. Sau đó in ra màn hình xâu đã sửa chữa theo đúng qui định. Dữ liệu : Vào từ bàn phím xâu cần sửa. Kết quả: In ra màn hình xâu đã sửa. Ví dụ: 1 Suaxau.Inp Suaxau.out ‘Ta#oi thi hoc sinua#h###nh gioi tin ‘Toi thi hoc sinh gioi tin hoc’ hoj#c’Bài 3: (5,0 điểm) Cắt giảm nhân sự (tên chương trình Bai3.pas)Công ty Anfa là môt công ty lớn gồm có N nhân viên (N + Chu trình thứ nhất: Đọc ký tự thứ nhất, thực hiện lệnh tương ứng trên sản phẩm thứnhất. Tiếp theo đọc ký tự thứ N, thực hiện lệnh tương ứng trên sản phẩm thứ hai. + Chu trình thứ hai: Đọc ký tự thứ hai, thực hiện lệnh tương ứng trên sản phẩm thứnhất. Tiếp theo đọc ký tự thứ N-1, thực hiện lệnh tương ứng trên sản phẩm thứ hai. + Chu trình thứ ba: Đọc ký tự ba, thực hiện lệnh tương ứng trên sản phẩm thứ nhất.Tiếp theo đọc ký tự thứ N-2, thực hiện lệnh tương ứng trên sản phẩm thứ hai. ... Tương tự với các chu trình còn lại để đọc hết dòng lệnh. Với một xâu S các ký tự in hoa có số lượng các ký tự là chẵn và không quá N x 2, hãyxác định xem nó có phải là một dòng lệnh của Robot đã nói ở trên hay không? Dữ liệu vào: Tệp văn bản ROBOT.INP có cấu trúc: - Dòng đầu tiên ghi 1 số là độ dài xâu S. - Dòng thứ 2 ghi xâu S. Dữ liệu ra: Tệp văn bản ROBOT.OUT ghi thông báo ‘CO’ nếu xâu S là dòng lệnhcủa Robot, ngược lại ghi thông báo ‘KHONG’ Ví dụ: Tệp ROBOT.INP Tệp ROBOT.OUT 6 CO CBAABC Tệp ROBOT.INP Tệp ROBOT.OUT ...