tailieunhanh - Đề thi Olympic Tây Hồ năm 2012 môn Tin lớp 11

Tham khảo đề thi - kiểm tra 'đề thi olympic tây hồ năm 2012 môn tin lớp 11', tài liệu phổ thông, tin học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI CỤM TRƯỜNG THPT BA ĐÌNH - TÂY HỒ ĐỀ CHÍNH THỨC ĐỀ THI OLYMPIC NĂM HỌC 2011 - 2012 Môn Tin học - Lớp 11 Ngày thi 14 03 2012 Thời gian làm bài 150 phút không kể thời gian giao đề. Đề thi gồm có 02 trang. Tổng quan đề thi STT Tên bài Tên file chương trình Tên file dữ liệu vào Tên file Kết quả ra Điêm Thời gian Bài 1 Tổng các số nguyên tố 6 2 giây Bài 2 Tổng trong hệ bát phân 5 2 giây Bài 3 Đoạn được phủ dài nhất 5 2 giây Bài 4 Đường đi ngắn nhất 4 2 giây Chú ý Thí sinh làm bài trên ngôn ngữ lập trình C phần mở rộng tên file chương trình là CPP . Bài 1 Tổng các số nguyên tố Cho dãy số A gồm N phần tử nguyên 2 byte. Viết chương trình tính tổng các số nguyên tố của dãy số A Dữ liệu vào trong file văn bản có dạng - Dòng đầu chứa số N 1 N - Dòng tiếp theo chứa các phần tử của dãy A mỗi số cách nhau một dấu cách . Kết quả cho ra file văn bản có dạng Một dòng duy nhất chứa tổng các các số nguyên tố của dãy A. Ví dụ _______________________________________________________________ 10 4 -6 3 7 -5 6 8 2 5 9 17 Có 50 số test N Bài 2 Tổng trong hệ bát phân Cho 2 số nguyên dương a b trong hệ bát phân hệ đếm cơ số 8 gồm các số 0 1 2 3 4 5 6 7 độ dài mỗi số không quá 100 chữ số. Hãy viết chương trình tính tổng hai số này kết quả là một số trong hệ bát phân Dữ liệu vào trong file văn bản có dạng - Dòng đầu chứa số a - Dòng thứ hai chứa số b. Kết quả cho ra file văn bản có dạng Một dòng duy nhất chứa tổng của hai số a và b. Ví dụ ___________________________________________________________________ 3642 74521 100363 Có 50 số test a b Bài 3 Đoạn được phủ dài nhất Cho N đoạn thẳng có các đầu mút đánh dấu trên trục số là Li Ri i Li Ri có giá trị tuyệt đối nhỏ hơn . Viết chương trình tìm đoạn trục số được phủ liên tiếp dài nhất bởi các đoạn thẳng đã cho -