Đề thi HSG trường năm học 2013-2014

SỞ GD&ĐT NGHỆ AN
TRƯỜNG THPT ĐẶNG THÚC HỨA
KỲ THI HỌC SINH GIỎI TRƯỜNG – KHỐI 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 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á 1054.
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:
Dòng đầu tiên chứa số nguyên dương N (1
N
1045);.
N dòng tiếp theo, dòng thứ i chứa số nguyên ai.
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 được. Trong trường hợp không có lời giải thì ghi ra số 0.
Ví dụ:
Tongsoam.INPinp

Tongsoam.OUTout

5
-4
3
2
-5
7

-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 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ụ:
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 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<=250), Các nhân viên được được đánh mã số từ 0 đế 9 trong 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 hãy giúp trưởng phòng kế hoạch thực hiện bằng cách mỗi phòng có nhiều nhân viên cùng làm một lính vực thì chỉ giữ lại 1 .
Dữ liệu vào: Đọc từ file văn bản Nhansu.Inp gồm 2 dòng:
- Dòng thứ nhất chứa số N nhân viên.
- Dòng thứ hai chứa các mã nhân viên là dãy số nguyên mỗi số cách nhau
một dấu cách.
Dữ liệu ra: Ghi ra file văn bản Nhansu.Out gồm một dòng là xâu ký tự
đã được phục hồi.
Ví dụ:
Nhansu.Inp
Nhansu.Out

6
2 3 4 5 5 6
2 3 4 5 6


Bài 4: (3,0 điểm) Robot công nghiệp (Tên chương trình bài4.pas)
Trong một nhà máy có trang bị loại Robot công nghiệp để thực hiện việc tự động hoá gia công các sản phẩm. 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 xong rồi chuyển sang thực hiện trên sản phẩm thứ hai. Để hoàn thành một sản phẩm, Robot có thể thực hiện tới N loại thao tác gia công (N≤ 24) và mỗi loại thao tác gia công đã thực hiện trên một sản phẩm nào đó rồi thì không thực hiện lại trên sản phẩm đó nữa. Robot hoạt động bằng lệnh là một dãy ký tự in hoa, mỗi ký tự là lệnh thực hiện cho một loại thao tác gia công. Lệnh thực hiện các loại thao tác gia công khác nhau là các ký tự khác nhau. Việc đọc dòng lệnh và thực hiện lệnh của Robot được tiến hành theo các chu trình như sau:
+ 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,