Đang tải... (xem toàn văn)
Dữ liệu ra là tệp văn bản SON.OUT có cấu trúc: Mỗi dòng ghi số hiệu của M loại sơn theo thứ tự khi đưa vào trộn để tạo ra một loại sơn tổng hợp nào đó.[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ TĨNH
ĐỀ CHÍNH THỨC (Đề thi có trang)
ĐỀ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 11 THPT - NĂM HỌC 2010 - 2011 Môn thi: Tin học
Thời gian 180 phút (Không kể thời gian giao đề)
TỔNG QUAN BÀI THI
Tên bài Tệp làm Tệp liệu vào Tệp liệu ra Bài 1 Dãy lớn nhất DAYSO.PAS DAYSO.INP DAYSO.OUT Bài 2 Robot công nghiệp ROBOT.PAS ROBOT.INP ROBOT.OUT
Bài 3 Tạo sơn tổng hợp SON.PAS SON.OUT
Sử dụng ngơn ngữ lập trình Pascal lập chương trình giải tốn sau đây: Bài 1: Dãy lớn nhất
Cho dãy số A gồm N số nguyên A1, A2, , AN Dãy số Ap, ,Aq với 1≤p,q≤N gọi
là dãy dãy số A Tổng giá trị số dãy gọi trọng lượng dãy Hãy tìm dãy có trọng lượng lớn dãy số A
Dữ liệu vào tệp văn dayso.inp có cấu trúc: - Dịng chứa số N (N≤255)
- Dòng thứ hai chứa dãy số A, số ghi cách ký tự trống Dữ liệu tệp văn dayso.out có cấu trúc sau:
- Dịng chứa hai số cách ký tự trống số số đầu số cuối dãy tìm
- Dòng thứ hai chứa trọng lượng dãy tìm Ví dụ:
Tệp dayso.inp Tệp dayso.out
5
3 -1 -2 1 34
Bài 2: Robot công nghiệp
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
(2)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
củ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
6 KHONG
ACBDCA Bài 3: Tạo sơn tổng hợp
Từ N loại sơn ban đầu có số hiệu 1, 2, , N (1≤N≤9), người ta tạo nhiều loại sơn tổng hợp khác cách trộn lẫn số loại sơn lại với theo liều lượng loại Khi tham gia trộn để loại sơn tổng hợp đó, loại sơn khác đưa vào từ vị trí khác liều lượng loại sơn phụ thuộc vào thứ tự vị trí đưa vào loại sơn Liều lượng loại sơn mà khác trộn cho loại sơn tổng hợp khác Hãy liệt kê tất phương án trộn M loại sơn (M≤N) N loại sơn cho để có loại sơn tổng hợp
Dữ liệu vào: Giá trị số N, M đưa vào từ bàn phím
Dữ liệu tệp văn SON.OUT có cấu trúc: Mỗi dịng ghi số hiệu M loại sơn theo thứ tự đưa vào trộn để tạo loại sơn tổng hợp Dịng cuối ghi số lượng loại sơn tổng hợp tạo
Ví d :ụ
Tệp son.out N=3
M=2 21