zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Tài Liệu Phổ Thông

» Đề thi - Kiểm tra

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

Chia sẻ: Lê Thị Hồng | Ngày: | Loại File: PDF | Số trang:3

Báo xấu

123
lượt xem 15
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề 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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

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

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 (Đề thi có 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 Thời gian làm việc Bài 1 THOIGIAN.PAS THOIGIAN.INP THOIGIAN.OUT của máy tính 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
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 bản SOLIEU.INP, mỗi số chiếm một dòng dài không quá 20 chữ số. Do đặc thù của đề tài mà bộ số liệu này có đặc điểm là chỉ có duy nhất một số xuất hiện đúng một lần, các số còn lại đều xuất hiện đúng N lần (N là một số chẵn khác 0). Để phục vụ cho việc nghiên cứu đề tài đòi hỏi phải tìm cho được số xuất hiện đúng một lần trong bộ số liệu đó. Hãy giúp các nhà khoa học giải quyết vấn đề đã nêu. Dữ liệu vào là tệp văn bản SOLIEU.INP. Dữ liệu ra kết xuất trên màn hình. Ví dụ: Tệp SOLIEU.INP Dữ liệu ra 1234 528 231 1234 231 49 528 49 Bài 3. Máy đổi thẻ tự động Có một máy giải trí tự động có M cửa dùng để đổi thẻ. Có các thẻ mã số từ 1,..,N. Nếu ta bỏ thẻ có mã số i vào một cửa nào đó thì máy sẽ thu thẻ đó và cho ra một thẻ có mã số nào đó trong khoảng 1..N. Máy đổi thẻ hoạt động theo thông tin ghi trong tệp văn bản THE.INP: - Dòng đầu tiên ghi các số N, M, x, y (1 M, N  200, 1 x,y  N); - N dòng tiếp theo, mỗi dòng chứa M số tạo thành một bảng có kích thước N x M. Phần tử nằm trên dòng i, cột j của bảng này cho biết nếu ta bỏ thẻ có số hiệu i vào cửa j thì sẽ thu được thẻ có số hiệu chính là giá trị của phần tử đó; - Các số trên mỗi dòng của tệp ghi cách nhau ít nhất là một ký tự trống. Với mỗi cặp thẻ có số hiệu x và y cho trước (xy), hãy cho biết có cách nào nhanh nhất để dùng thẻ có số hiệu x thu được thẻ có số hiệu y hay không? Dữ liệu ra là tệp văn bản THE.OUT trình bày theo dạng: Bỏ thẻ x vào cửa ... thu được thẻ ... ......... Bỏ thẻ ... vào cửa ... thu được thẻ y Nếu không tìm được cách để từ thẻ có số hiệu x thu được thẻ có số hiệu y thì ghi vào tệp thông báo ‘Tu the x khong thu duoc the y’. Ví dụ: Tệp Tệp Tệp Tệp THE.INP THE.OUT THE.INP THE.OUT 5421 Bo the 2 vao cua 1 thu duoc the 3 5 4 4 5 Tu the 4 khong thu duoc the 5 2351 Bo the 3 vao cua 1 thu duoc the 1 2 2 2 4 3443 1444 1524 1524 5321 1122 3424 3424 ------------------------------ Hết -----------------------------  Thí sinh không được sử dụng tài liệu. 2
 Cán bộ coi thi không giải thích gì thêm. Họ và tên thí sinh: ……………………………………………………………… Số báo danh: ……………….…. 3

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.