Đề thi KSCL tuyển chọn HSG lớp 12 môn Tin học năm 2017-2018 - THPT Yên Lạc

Chia sẻ: Hoàng Văn Hưng | Ngày: | Loại File: DOC | Số trang:7

Thêm vào BST

Báo xấu

150
lượt xem 27
download

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

Đề thi KSCL tuyển chọn HSG lớp 12 môn Tin học năm 2017-2018 của trường THPT Yên Lạc nhằm giúp các em học sinh có tài liệu ôn tập, luyện tập, nắm vững được những kiến thức, kĩ năng cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi chuẩn bị cho kì 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 KSCL tuyển chọn HSG lớp 12 môn Tin học năm 2017-2018 - THPT Yên Lạc

SỞ GD&ĐT VĨNH PHÚC KÌ THI KSCL ĐỘI TUYỂN HỌC SINH GIỎI KHỐI 12 TRƯỜNG THPT YÊN LẠC 2 ĐỀ THI MÔN: TIN HỌC —————— NĂM HỌC 2017 2018 Thời gian làm bài 180 phút, không kể thời gian giao đề. Đề thi gồm: 03 trang. ——————— Tổng quan đề thi File chương Điểm Tên bài File dữ liệu File kết quả Thời gian trình Tìm biểu thức bieuthuc.* bieuthuc.inp bieuthuc.out 1 giây 4 Đoán tuổi doantuoi.* doantuoi.inp doantuoi.out 1 giây 3 Đồng hồ báo 3 baothuc.* baothuc.inp baothuc.out 1 giây thức 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: Tìm biểu thức Một bài toán tin mà Tuấn rất thích thú, bài toán do thầy Nam giao cho Tuấn trong thời gian Tuấn chuẩn bị cho kỳ thi quốc tế Tin học tại Canada năm 2018. Bài toán như sau: Cho một biểu thức đúng chỉ gồm phép toán cộng với các số hạng là số nguyên không âm, tiến hành xóa hết các phép toán cộng ở vế trái, sau đó dồn các chữ số lại, vế bên trái thu được xâu S. Hãy đưa ra một cách chèn các dấu cộng vào xâu S để nhận được một biểu thức có giá trị bằng vế phải. Ví dụ, biểu thức đúng 15+4+2017 = 2036, xóa hết dấu cộng ở vế trái ta thu được xâu S = 1542017, sau đó chèn các dấu cộng để nhận được biểu thức 15+4+2017 có giá trị bằng 2036. Tuấn mời bạn lập trình giải quyết bài toán trên. Input: Dòng đầu chứa một xâu chỉ gồm các ký tự số (từ ‘0’ đến ‘9’) mô tả xâu S; Dòng thứ hai chứa một xâu chỉ gồm các ký tự số (từ ‘0’ đến ‘9’) mô tả vế phải của biểu thức đúng. Output: Một xâu chỉ gồm các ký tự số (từ ‘0’ đến ‘9’) và dấu cộng mô tả vế trái sau khi thêm các dấu cộng. (Các số hạng có thể bắt đầu bằng ký tự 0; Nếu có nhiều phương án đưa ra một phương án bất kỳ.) Ràng buộc: Độ dài xâu S không vượt quá 100. Ví dụ 1
Input Output 3207011864 3+2+07+01+1+8+6+4 32 Bài 2: Đoán tuổi Việt và Nam cùng chơi trò đoán tuổi, lần này Việt phải đoán tuổi mà Nam chọn. Việt biết rằng số tuổi đó là số nguyên nằm trong đoạn [1; n]. Để dễ dàng hơn, mỗi khi Việt đưa ra một số x (1
Cậu ta đặt ra một thời gian biểu cho mình và sử dụng đồng hồ báo thức để thực hiện một cách hợp lý. Sau một hồi lục lọi quanh nhà, cậu đã tìm được một chiếc đồng hồ báo thức hiển thị bằng đèn LED mà ba cậu mua cho từ năm ngoái. Không may, do ít sử dụng mà chiếc đồng hồ đã bị hỏng về phần hiển thị giờ. Nó hỏng đến nỗi cậu không thể đọc được thời gian trên đồng hồ mà chỉ đếm được số vạch LED mà nó hiển thị. Vì vậy, để xác định thời gian, cậu phải tìm một thời điểm mà đồng hồ hiện thị có số vạch LED bằng số vạch mà cậu đếm được. Do bận ôn thi, cậu không có thời gian suy nghĩ. Đây chính là lúc các bạn giúp Huy đấy! Input Số nguyên n (0
SỞ GD&ĐT VĨNH PHÚC ĐÁP ÁN KSCL ĐỘI TUYỂN HỌC SINH GIỎI KHỐI 12 TRƯỜNG THPT YÊN LẠC 2 Môn:Tin học Lớp: 12 Năm học 2017 2018 Bài 1: (4 điểm) Test Dữ liệu Kết quả Điểm 1 1100020010 1+1+0+0+0+2+0+0+1+0 5 2 3207011864 3+2+07+01+1+8+6+4 0.25 32 3 4520100571 45+2+01+00+57+1 0.25 106 4 3132977040 313+2+977+04+0 0.25 1296 5 5549558237 554+9558+2+37 0.25 10151 6 2233521202 223352+12+02 0.25 223366 7 1101110421 1101110+42+1 0.25 1101153 8 2212241203 22122412+03 0.25 22122415 9 2663400041 266340004+1 0.25 266340005 10 1000000000 1000000000 1000000000 11 2 2 0.25 2 12 123456789 1+2+3+4+5+6+7+8+9 0.25 45 4
13 9999999999 9+9+9+9+9+9+9+9+9+9 0.25 90 14 95821012 9582+1012 0.25 10594 15 87522201 8752+2201 0.25 10953 16 4048602110 40+48+6+021+1+0 0.25 116 5
Bài 2: (3 điểm) Test Dữ liệu Kết quả Điểm 1 2 1 0.25 2 2 3 0.25 3 26 7 0.25 4 27 7 0.25 5 636 107 0.25 6 919 147 0.25 7 2183 313 0.25 8 2658 369 0.25 9 4497 592 0.25 10 4566 600 0.25 11 3180 433 0.25 12 10000 1204 0.25 Bài 3: (3 điểm) Test Dữ liệu Kết quả Điểm 1 23 00:02 0.25 2 28 Impossible 0.25 3 19 00:12 0.25 4 30 Impossible 0.25 5 12 01:11 0.25 6 21 00:07 0.25 7 25 00:08 0.25 8 17 00:17 0.25 9 29 Impossible 0.25 6
10 10 11:14 0.25 11 1 Impossible 0.25 12 24 00:00 0.25 7