Việc gia công các sản phẩm của Robot được thực hiện đồng thời trên hai sản phẩm cùng một lúc theo tiến trình: Với mỗi loại thao tác gia công được Robot thực hiện trên sản phẩm thứ nhất x[r]
(1)SỞ GD&ĐT NGHỆ AN
TRƯỜNG THPT ĐẶNG THÚC HỨA KỲ THI HỌC SINH GIỎI TRƯỜNG – KHI 11 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 số âm(tên chương trình bai1.pas)
Cho dãy gồm N số nguyên a1, a2, …, aN, số có giá trị tuyệt đối khơng vượt q 1054 u cầu: Hãy tìm số nguyên âm lớn X dãy cho.
Dữ liệu: vVào từ file văn Tongsoam.INPinp:
Dòng chứa số nguyên dương N (1 N 104 5); N dòng tiếp theo, dòng thứ i chứa số nguyên ai
Kết quả: gGhi file văn Tongsoam.OUTout: Chỉ dòng số X tìm Trong trường hợp khơng có lời giải ghi số
Ví dụ:
Tongsoam.INPinp Tongsoam.OUTout
5 -4 -5
-9
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 xâu ký tự, đó, tính từ trái sang phải ký tự # dấu hiệu xố ký đứng trước có Sau in hình xâu sửa chữa theo qui định
Dữ liệu : Vào từ bàn phím xâu cần sửa. Kết quả: In hình xâu sửa. Ví dụ:
Suaxau.Inp Suaxau.out
‘Ta#oi thi hoc sinua#h###nh gioi tin hoj#c’ ‘Toi thi hoc sinh gioi tin hoc’ Bài 3: (5,0 điểm) Cắt giảm nhân (tên chương trình Bai3.pas)
Cơng ty Anfa mơt cơng ty lớn gồm có N nhân viên (N<=250), Các nhân viên được đánh mã số từ đế gian đoạn khủng hoảng kinh tế công ty tiến hành cắt giảm nhân sự:
Yêu cầu: Cho N nhân viên Em giúp trưởng phịng kế hoạch thực cách phịng có nhiều nhân viên làm lính vực giữ lại
Dữ liệu vào: Đọc từ file văn Nhansu.Inp gồm dòng: - Dòng thứ chứa số N nhân viên
- Dòng thứ hai chứa mã nhân viên dãy số nguyên số cách dấu cách
Dữ liệu ra: Ghi file văn Nhansu.Out gồm dòng xâu ký tự phục hồi
Ví dụ:
Nhansu.Inp Nhansu.Out
6
2 5
2
(2)Trong nhà máy có trang bị loại Robot công nghiệp để thực việc tự động hố gia cơng sản phẩm Việc gia cơng sản phẩm Robot thực đồng thời hai sản phẩm lúc theo tiến trình: Với loại thao tác gia công Robot thực sản phẩm thứ xong chuyển sang thực sản phẩm thứ hai Để hoàn thành sản phẩm, Robot thực tới N loại thao tác gia công (N≤ 24) loại thao tác gia công thực sản phẩm khơng thực lại sản phẩm Robot hoạt động lệnh dãy ký tự in hoa, ký tự lệnh thực cho loại thao tác gia công Lệnh thực loại thao tác gia công khác ký tự khác Việc đọc dòng lệnh thực lệnh Robot tiến hành theo chu trình sau:
+ Chu trình thứ nhất: Đọc ký tự thứ nhất, thực lệnh tương ứng sản phẩm thứ Tiếp theo đọc ký tự thứ N, thực lệnh tương ứng sản phẩm thứ hai
+ Chu trình thứ hai: Đọc ký tự thứ hai, thực lệnh tương ứng sản phẩm thứ Tiếp theo đọc ký tự thứ N-1, thực lệnh tương ứng sản phẩm thứ hai
+ Chu trình thứ ba: Đọc ký tự ba, thực lệnh tương ứng sản phẩm thứ Tiếp theo đọc ký tự thứ N-2, thực lệnh tương ứng sản phẩm thứ hai
Tương tự với chu trình cịn lại để đọc hết dòng lệnh
Với xâu S ký tự in hoa có số lượng ký tự chẵn không N x 2, xác định xem có phải dịng lệnh Robot nói hay khơng?
Dữ liệu vào: Tệp văn ROBOT.INP có cấu trúc: - Dòng ghi số độ dài xâu S - Dòng thứ ghi xâu S
Dữ liệu ra: Tệp văn ROBOT.OUT ghi thơng báo ‘CO’ xâu S dịng lệnh 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
6 KHONG
ACBDCA
Hết -
-Lưu ý:
- Ghi với tên Bai1.pas, Bai2.pas, Bai3.pas, Bai4.pas,Bai4.pas, Bai4.pas lưu thư mụclà SBD thí sinh