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 môn Tin học lớp 10 năm 2022-2023 - Sở GD&ĐT Vĩnh Phúc

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:2

Báo xấu

17
lượt xem 4
download

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

TaiLieu.VN giới thiệu đến các bạn “Đề thi chọn học sinh giỏi môn Tin học lớp 10 năm 2022-2023 - Sở GD&ĐT Vĩnh Phúc” để ôn tập nắm vững kiến thức cũng như giúp các em được làm quen trước với các dạng câu hỏi đề thi giúp các em tự tin hơn khi bước vào kì thi chính thức.

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 môn Tin học lớp 10 năm 2022-2023 - Sở GD&ĐT Vĩnh Phúc

SỞ GD&ĐT VĨNH PHÚC KỲ THI CHỌN HSG LỚP 10, 11 CHƯƠNG TRÌNH THPT ĐỀ CHÍNH THỨC NĂM HỌC 2022-2023 Môn: TIN HỌC 10 Đề thi có 02 trang Thời gian làm bài: 150 phút (không kể thời gian phát đề) Họ và tên: .................................................................................................... Số báo danh: .............................. Thí sinh không sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm. Tổng quan về đề thi Stt Tên bài Chương trình Dữ liệu Kết quả Giới hạn Điểm 1 Số đẹp BEAUTY3.* BEAUTY3.INP BEAUTY3.OUT 1s/test 7 2 In xâu STRING.* STRING.INP STRING.OUT 1s/test 7 3 Leo núi HIKING20.* HIKING20.INP HIKING20.OUT 1s/test 6 Lưu ý: Thí sinh thay * trong tên chương trình thành PAS, PY hoặc CPP tuỳ theo ngôn ngữ lập trình mà thí sinh sử dụng là Pascal, Python hoặc C/C+. Lập chương trình giải các bài toán sau: Bài 1: Số đẹp [BEAUTY3] Một số nguyên dương được gọi là đẹp nếu tổng lập phương các chữ số trong dạng biểu diễn thập phân của nó là một số nguyên tố. Chẳng hạn, 11 và 115 là các số đẹp vì 13 + 13 = 2 và 13 + 13 + 53 = 127 đều là các số nguyên tố. Các số đẹp được đánh số theo thứ tự tăng dần của giá trị, bắt đầu từ 1 trở đi. Phần đầu của dãy này là: 11, 101, 110, 111, 113, 115, … Yêu cầu: Trả lời 𝑇 truy vấn, mỗi truy vấn cho một số nguyên 𝑁, hãy tìm số đẹp thứ 𝑁. Dữ liệu: Vào từ file văn bản BEAUTY3.INP  Dòng 1: Số nguyên 𝑇 (𝑇 ≤ 1000) là số lượng truy vấn;  𝑇 dòng tiếp theo mỗi dòng chứa một số nguyên 𝑁 (1 ≤ 𝑁 ≤ 106 ). Kết quả: Đưa ra file văn bản BEAUTY3.OUT  Dòng 1 … 𝑇: Dòng 𝑖 ghi số nguyên là câu trả lời của truy vấn thứ 𝑖. Subtasks  70% điểm dành cho các tests thoả mãn 𝑁 ≤ 1000, 𝑇 = 1 Ví dụ BEAUTY3.INP BEAUTY3.OUT 5 11 1 113 5 115 6 6034 1000 7245946 1000000 Bài 2. In xâu [STRING] Bờm được giao việc là phải in ra một xâu chỉ gồm các kí tự ′𝑋′ và ′𝑂′. Để in xâu, Bờm có thể sử dụng các lệnh sau:  Lệnh X: in ra một kí tự ′𝑋′  Lệnh O: in ra một kí tự ′𝑂′  Lệnh OX: in ra một cặp kí tự ′𝑂𝑋′ Trang 1/2
 Lệnh XO: in ra một cặp kí tự ′𝑋𝑂′ Cho xâu 𝑆, hãy tính giúp Bờm xem cậu ấy cần dùng ít nhất bao nhiêu lệnh để in được xâu 𝑆. Dữ liệu: Vào từ file văn bản STRING.INP  Dòng 1: Số nguyên 𝑁 (1 ≤ 𝑁 ≤ 105 );  Dòng 2: Xâu độ dài 𝑁 chỉ gồm các kí tự ′𝑋′ và ′𝑂′ là xâu Bờm cần in. Kết quả: Đưa ra file văn bản STRING.OUT  Dòng 1: Số nguyên là số lệnh ít nhất để in được xâu 𝑆. Subtasks  40% điểm dành cho các tests thoả mãn 𝑁 ≤ 3  30% điểm dành cho các tests thoả mãn 3 < 𝑁 ≤ 1000 Ví dụ STRING.INP STRING.OUT Giải thích 3 2 Sử dụng hai lệnh: OX và X OXX 5 3 Có hai cách in sử dụng 3 lệnh là: OXXOX (OX, XO, X) và (OX, X, OX) 10 10 Chỉ có thể in xâu bằng 10 lệnh O OOOOOOOOOO Bài 3: Leo núi [HIKING20] Bản đồ vùng núi Tam Đảo là một bảng kích thước 𝑁 × 𝑁. Các hàng được đánh số 1,2, … , 𝑁 từ trên xuống dưới, các cột được đánh số 1,2, … , 𝑁 từ trái sang phải. Ô ở hàng 𝑖 cột 𝑗 kí hiệu là ô (𝑖; 𝑗) và độ cao của ô đó là ℎ 𝑖𝑗 . Bờm đang ở ô (1; 1) và cần đi đến ô (𝑁; 𝑁). Từ một ô, Bờm có thể đi sang một trong bốn ô kề cạnh nếu ô đó vẫn nằm trong bảng. Bờm muốn thực hiện một phương án di chuyển sao cho chênh lệch độ cao giữa ô thấp nhất và ô cao nhất trên đường đi là nhỏ nhất. Hãy xác định chênh lệch tối ưu đó. Dữ liệu: Vào từ file văn bản HIKING20.INP  Dòng 1: Số nguyên 𝑁 (2 ≤ 𝑁 ≤ 200);  Dòng 2 … 𝑁 + 1: Dòng thứ 𝑖 + 1 chứa 𝑁 số nguyên ℎ 𝑖1 , ℎ 𝑖2 , … , ℎ 𝑖𝑁 (0 ≤ ℎ 𝑖𝑗 ≤ 200), ℎ 𝑖𝑗 là độ cao của ô (𝑖; 𝑗). Kết quả: Đưa ra file văn bản HIKING20.OUT  Dòng 1: Số nguyên là chênh lệch độ cao nhỏ nhất. Subtasks  40% điểm dành cho các tests thoả mãn 𝑁 ≤ 3  30% điểm dành cho các tests thoả mãn 3 < 𝑁 ≤ 10 Ví dụ HIKING20.INP HIKING20.OUT Giải thích 5 2 Một cách di chuyển với chênh lệch 2 1 1 3 6 8 1 1 3 6 8 1 2 2 5 5 1 2 2 5 5 4 4 0 3 3 8 0 2 3 4 4 4 0 3 3 4 3 0 2 1 8 0 2 3 4 4 3 0 2 1 ---------------------- Hết ----------------------- Trang 2/2

CÓ THỂ BẠN MUỐN DOWNLOAD

EXAM.04: Bộ 290+ Đề Thi Vào Lớp 10 Năm 2020

290 tài liệu

511 lượt tải

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.