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 đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học vòng 1 - Sở Giáo dục và Đào tạo Hà Tĩnh

Chia sẻ: Minh Thư | Ngày: | Loại File: DOC | Số trang:3

Báo xấu

80
lượt xem 4
download

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

Kì thi học sinh giỏi là kì thi quan trọng đối với mỗi học sinh, dưới đây là "Đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học vòng 1 - Sở Giáo dục và Đào tạo Hà Tĩnh" giúp các em kiểm tra lại đánh giá kiến thức của mình và có thêm thời gian chuẩn bị ôn tập cho kì thi sắp tới được tốt hơn.

Chủ đề:

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

Lưu

Nội dung Text: Đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học vòng 1 - Sở Giáo dục và Đào tạo Hà Tĩnh

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ệp dữ liệu Tên bài Tệp chương trình Tệp dữ liệu ra vào 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 Máy đổi thẻ tự Bài 3 THE.PAS THE.INP THE.OUT độ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 a i đến thời điểm thời gian bi (1
13 15 3 1 9 4 2 5 6 8 7 15 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 5 4 2 1 Bo the 2 vao cua 1 thu duoc the 3 5 4 4 5 Tu the 4 khong thu duoc the 5 2
2 3 5 1 Bo the 3 vao cua 1 thu duoc the 1 2 2 2 4 3 4 4 3 1 4 4 4 1 5 2 4 1 5 2 4 5 3 2 1 1 1 2 2 3 4 2 4 3 4 2 4 Hết Thí sinh không được sử dụng tài liệu. 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.