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]
Trang 1SỞ GD&ĐT NGHỆ AN
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 104 5);
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ụ:
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ụ:
‘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ụ:
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)
Trang 2Trong 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, hãy xá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ệnh của
Robot, ngược lại ghi thông báo ‘KHONG’
Ví dụ:
Tệp ROBOT.INP Tệp ROBOT.OUT
CBAABC
Tệp ROBOT.INP Tệp ROBOT.OUT
ACBDCA
- Hết
-Lưu ý:
- Ghi các bài với tên Bai1.pas, Bai2.pas, Bai3.pas , Bai4.pas ,Bai4.pas , Bai4.pas lưu trong 1 thư mụclà SBD của thí sinh
- Giám thị không giải thích gì thêm