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 học sinh giỏi lớp 12: Môn Tin học (Năm học 2012-2013)

Chia sẻ: Hiếu Đặng Vĩnh | Ngày: | Loại File: DOC | Số trang:3

Báo xấu

83
lượt xem 6
download

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

Với cấu trúc gồm 3 chương trong thời gian làm bài 180 phút, mời các bạn cùng tham khảo đề thi chọn học sinh giỏi lớp 12 "Môn Tin học" năm học 2012-2013 dưới đây để củng cố lại kiến thức lý thuyết đã học và làm quen với dạng đề thi.

Chủ đề:

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

Lưu

Nội dung Text: Đề thi chọn học sinh giỏi lớp 12: Môn Tin học (Năm học 2012-2013)

SỞ GIÁO DỤC & ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT QUẢNG NAM Năm học 20122013 Môn thi : TIN HỌC Thời gian : 180 phút (không kể thời gian giao đề) ĐỀ CHÍNH THỨC Ngàythi : 02/11/2012 (Đề này có 02 trang) Bài 1 (6 điểm Tham quan) Một trường học có N ô tô dùng để chuyên chở học sinh tham quan. Ô tô thứ i có thể chở tối đa là bi (i=1,..,N) học sinh. Để tiết kiệm chi phí vận chuyển, nhà trường muốn các xe phải được chở tối đa học sinh. Tuy nhiên, trước lúc khởi hành, học sinh vì quá háo hức nên tự lên xe mà không chờ nhà trường sắp xếp. Kết quả là có một số xe không chở tối đa học sinh như ý muốn. Yêu cầu : Hãy sắp xếp lại số học sinh sao cho số xe chở học sinh không đạt tối đa là ít nhất. Dữ liệu vào : File text, tên file là BL1.INP, gồm 2 dòng: ● Dòng đầu ghi số nguyên dương N (0
Dữ liệu ra : File text, tên file là BL2.OUT, gồm một số duy nhất là số kí tự mà rô bốt nhặt được. Ví dụ : BL2.INP BL2.OUT 4 6 ABCA CBCD ADDB CEFD Bài 3 (7 điểm Trò chơi bốc sỏi) Một trò chơi bốc sỏi rất đặc biệt được mô tả như sau. Trên một băng hình chữ nhật được chia ra thành N ô vuông và được đánh số từ trái qua phải, bắt đầu từ 1. Trên ô vuông thứ i người ta đặt một lượng sỏi là ai (i =1, 2,.., N). Người chơi được phép chọn một dãy ô bất kì (từ trái qua phải), không nhất thiết phải liên tục, theo quy luật: ô chọn đầu tiên người chơi được bốc một lượng sỏi là ai1, ô chọn tiếp theo người chơi sẽ bỏ vào ô đó một lượng sỏi là ai2, ô chọn tiếp theo người chơi sẽ được bốc một lượng sỏi là ai3, ... và cứ tiếp tục như thế cho đến ô chọn cuối cùng. Giả sử theo thứ tự từ trái qua phải, người chơi lựa chọn các ô được đánh số là i1, i2, ..., ik . Khi đó số sỏi mà người chơi có được sẽ là: ai1 ai2 + ai3 ...+ (1)k1aik Yêu cầu: Hãy tính số lượng sỏi nhiều nhất có thể đạt được từ một lượt chơi. Dữ liệu vào: File text, tên file là BL3.INP Dòng đầu tiên chứa số nguyên dương N ( 0
Hạn chế kỹ thuật: Ghi tên tập tin bài làm tương ứng là: BAI1.*, BAI2.* và BAI3.* (trong đó * là phần mở rộng tùy thuộc ngôn ngữ Pascal hoặc C++ ) Thời gian chạy trên máy mỗi bài không quá 30 giây cho mỗi bộ dữ liệu. 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.