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 cấp trường môn Tin học lớp 12 năm 2017-2018 lần 1 - THPT Đồng Đậu

Chia sẻ: Hà Hạo Nam | Ngày: | Loại File: DOCX | Số trang:3

Báo xấu

259
lượt xem 25
download

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

Hãy tham khảo Đề thi chọn HSG cấp trường môn Tin học lớp 12 năm 2017-2018 lần 1 - THPT Đồng Đậu để giúp các em biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi học sinh giỏi sắp tới đạt điểm 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 HSG cấp trường môn Tin học lớp 12 năm 2017-2018 lần 1 - THPT Đồng Đậu

TRƯỜNG THPT ĐỒNG ĐẬU KỲ THI CHỌN HSG LỚP 12 NĂM HỌC 2017 2018 ĐỀ THI MÔN: TIN HỌC – THPT Thời gian: 180 phút, không kể thời gian giao đề (Đề thi có 02 trang) Tổng quan về đề thi Điể File chương Thời m Tên bài File dữ liệu File kết quả trình gian 3 Dãy số numseq.* numseq.inp numseq.out 1 giây 4 Dãy Wavio Wavio.* Wavio.inp Wavio.out 1 giây 3 Dãy FIBISTR.OU FIBISTR.* FIBISTR.inp 1 giây FIBINACCI T Thí sinh thay * trong File chương trình bằng CPP hoặc PAS tùy theo ngôn ngữ lập trình mà thí sinh sử dụng là C++ hoặc Pascal Lập chương trình giải các bài toán sau đây Bài 1. Dãy số Cho dãy số Đặ t Lập chương trình tìm chữ số cuối cùng của X. Dữ liệu Một dòng duy nhất ghi số n. Kết quả Một dòng duy nhất ghi kết quả tìm được. Trang 1
Ví dụ Input output 4 5 Ràng buộc dữ liệu ; điểm dành cho các test có . Bài 2 Dãy Wavio Dãy số Wavio là dãy số nguyên thỏa mãn các tính chất : các phần tử đầu sắp xếp thành 1 dãy tăng dần đến 1 phần tử đỉnh sau đó giảm dần. Cho 1 dãy gồm N số nguyên, hãy chỉ ra một dãy con Wavio có độ dài lớn nhất trích ra từ dãy đó. Dữ liệu: Dãy gồm N số nguyên Kết quả: độ dài dãy Wavio dài nhất ví dụ Input output 1 2 3 4 5 2 1 7 Bài 3 xâu FIBINACCI Xét dãy các xâu F1,F2,...,FN trong đó: F1 = 'A'; F2 = 'B' ; Fk+1 = Fk + Fk1(K=>2) ví dụ: F1 = 'A' F2 = 'B' Trang 2
F3 = 'BA' F4 = 'BAB' F5 = 'BABBA' F6 = 'BABBABAB'... Cho xâu S độ dài không quá 25, chỉ bao gồm các kí tự 'A' và 'B' Yêu cầu: hãy xác định số lần xuất hiện xâu S trong xâu FN, N

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.