TAILIEUCHUNG - Đề thi chọn HSG Quốc gia Tin học 12 - Sở GD&ĐT Hà Tĩnh (2012-2013)

Đề 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 Bài 2 số duy nhất Bài 3 Máy đôi thẻ tự động 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 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 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 Tệp 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 .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.