Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Đề thi chọn học sinh giỏi Quốc gia Tin học 12 - Sở GD&ĐT Hà Tĩnh (2012-2013) dành cho học sinh và giáo viên tham khảo, giúp các em phát triển và tư duy năng khiếu của mình về môn vi tính, nhằm giúp bạn củng cố kiến thức luyện thi học sinh giỏi đạt kết quả cao. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN ĐỘI TUYỂN HÀ TĨNH DỰ THI HỌC SINH GIỎI QUổC GIA LỚP 12 THPT NĂM HỌC 2012 - 2013 ĐỀ CHÍNH THỨC - V NG 1 Môn thi Tin học De thi c0 2 trang 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 chương trình Tệp dữ liệu vào Tệp dữ liệu ra Bài 1 Thời gian làm việc của máy tính THOIGIAN.PAS THOIGIAN.INP THOIGIAN.OUT Bài 2 số duy nhất SOLIEU.PAS SOLIEU.INP Bài 3 Máy đôi thẻ tự động THE.PAS THE.INP THE.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. Thời gian làm việc của máy tính N máy tính có số hiệu 1 . N thực hiện N chương trình. Thời gian thực hiện chương trình của máy tính có số hiệu i là từ thời điểm thời gian ai đến thời điểm thời gian bi 1 N 1000 ai bi nguyên dương ai bi 2000 . Hãy xác định nhiều nhất các khoảng thời gian thực hiện chương trình của các máy tính sao cho không có thời điểm thời gian nào trùng nhau. Mỗi khoảng thời gian tìm được là chỉ bao gồm các thời điểm thời gian thực hiện chương trình của một máy tính. Dữ liệu vào là tệp văn bản THOIGIAN.INP có cấu trúc - Dòng đầu tiên ghi số N - N dòng tiếp theo mỗi dòng ghi thời điểm thời gian bắt đầu và thời điểm thời gian kết thúc việc thực hiện chương trình của một máy tính ghi cách nhau ít nhất là một ký tự trống . Thông tin về khoảng thời gian thực hiện chương trình của các máy tính được ghi tuần tự theo thứ tự tăng dần của số hiệu của các máy tính đó. Dữ liệu ra là tệp văn bản THOIGIAN.OUT có cấu trúc - Dòng đầu tiên ghi số lượng các khoảng thời gian tìm được - Các dòng tiếp theo ghi số hiệu của các máy tính có các khoảng thời gian tìm được. Mỗi số hiệu ghi trên một dòng và số hiệu của máy tính nào có khoảng thời gian với các thời điểm thời gian bắt đầu thời điểm thời gian kết thúc chương trình nhỏ hơn thì được ghi trước. Ví dụ Tệp THOIGIAN.INP Tệp THOIGIAN.OUT 8 5 2 3 1 4 5 2 10 12 7 13 15 3 1 9 4 2 5 6 8 7 15 1 Bài 2. Số duy nhất Bộ số liệu của một đề tài nghiên cứu khoa học được lưu giữ trong tệp văn .
