Đề 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 đề)

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 đó.. Dòng cuối cùng ghi số lượng các l[r]

SỞ GIÁO DỤC VÀ ĐÀO TẠO

HÀ TĨNH

ĐỀ CHÍNH THỨC

( Đề thi có 2 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 bài làm Tệp dữ liệu vào Tệp dữ liệu ra Bài 1 Dãy con lớn nhất DAYSO.PAS DAYSO.INP DAYSO.OUT Bài 2 Robot công nghiệp ROBOT.PAS ROBOT.INP ROBOT.OUT

Sử dụng ngôn ngữ lập trình Pascal hãy lập chương trình giải các bài toán sau đây:

Bài 1: Dãy con lớn nhất

Cho dãy 1, A2, , AN Dãy p, ,Aq    !

là dãy con

dãy con

1 "2 vào là )2 3 45 dayso.inp có 0 trúc:

- Dòng

- Dòng

1 "2 ra là )2 3 45 dayso.out có 0 trúc  sau:

- Dòng

- Dòng ); hai ;% )*! " $% dãy con tìm  

Ví E7

5

3 -1 2 -2 1

1 3 4

Bài 2: Robot công nghiệp

Trong

công các

hai

thành

thao tác gia công

các ký )B khác nhau D2 ! dòng "2 và )B 2 "2 $% Robot  )P hành theo các chu trình nh sau:

+ Chu trình

+ Chu trình

+ Chu trình

theo

Lop3.net

TWng )B  các chu trình còn "H K ! P) dòng "2

xác

Dữ liệu vào: &2 v3n 45 ROBOT.INP có 0 trúc:

- Dòng

- Dòng ); 2 ghi xâu S

Dữ liệu ra: &2 v3n 45 ROBOT.OUT ghi thông báo ‘CO’ P xâu S là dòng "2

$% Robot, ng "H ghi thông báo ‘KHONG’

Ví dụ:

CBAABC

ACBDCA

Bài 3: Tạo sơn tổng hợp

theo

nào

"H W là bao nhiêu E ), vào ); )B + trí % vào $% "H W - Ui " $%

"2) kê ra )0) 5 các W án )*, M "H W <k> trong N "H W  cho K có  các "H W )' 

các "H W )'  )H ra

Ví E7

&2 son.out N=3

M=2

1 2

1 3

2 1

2 3

3 1

3 2 6

Lop3.net