Đề thi chọn HSG Quốc gia môn Tin học năm 2018 - Sở GD&ĐT Sóc Trăng (Vòng 2)

Hãy tham khảo Đề thi chọn HSG Quốc gia môn Tin học năm 2018 - Sở GD&ĐT Sóc Trăng (Vòng 2) để giúp các bạn 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 sắp tới đạt điểm tốt hơn.

SỞ GIÁO DỤC VÀ ĐÀO TẠO SÓC TRĂNG THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI QUỐC GIA Năm 2018 ¯¯¯¯¯¯¯¯ ¯¯¯¯¯¯¯¯¯¯¯ ĐỀ CHÍNH THỨC Mơn: TIN HỌC (Thời gian làm 180 phút, không kể phát đề) ¯¯¯¯¯¯¯¯¯¯¯¯ Ngày thi thứ hai: 16/9/2017 Đề thi có 02 trang, gồm 03 câu TỔNG QUAN NGÀY THI THỨ HAI Câu File chương trình Tên câu File liệu vào File kết Mật an toàn C1MatKhau.* MatKhau.inp MatKhau.out Phân tích số nguyên tố C2PhanTich.* PhanTich.inp PhanTich.out Hệ thống dây điện C3DayDien.* DayDien.inp DayDien.out Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Yêu cầu đặt tên file giống bảng Hãy lập trình giải câu hỏi sau: Câu 1: (6,0 điểm) Mật an toàn Một xâu ký tự gọi mật an tồn xâu có độ dài xâu chứa chữ in hoa (‘A’ ’Z’), chữ thường (‘a’ ’z’), chữ số (‘0’ ’9’) Ví dụ: ‘a1B2C3’, ‘tinHoc6’ hai mật an tồn, cịn ‘a1B2C’, ‘a1b2c3’, ‘tinHoc’ khơng phải mật an tồn Một lần, Thanh nhìn thấy sâu S, gồm loại kí tự: Chữ in hoa, chữ thường chữ số Thanh muốn tự kiểm tra khả đoán nhận mật cách đếm xem có cặp số (i, j) thỏa mãn điều kiện: ≤ i < j ≤ length(S) xâu gồm ký tự liên tiếp từ i đến j S mật an toàn Yêu cầu: Cho xâu S, tính số lượng cặp số (i, j) thỏa mãn điều kiện nêu Dữ liệu: vào từ tập tin văn MatKhau.inp: gồm dòng chứa xâu S có độ dài khơng q 106 Kết quả: ghi tập tin văn MatKhau.out: số nguyên số lượng cặp số (i, j) tính Ví dụ: MatKhau.inp abc23456PQX MatKhau.out MatKhau.inp MatKhau.out abc123 Câu 2: (7,0 điểm) Phân tích số nguyên tố Nhập số nguyên N (4 < N < 20000) Chọn nhiều M số nguyên tố khác cho tổng M số nguyên tố nhỏ N Hãy cho biết có cách chọn trên? Ví dụ: Với N = 15, ta có nhiều số nguyên tố có tổng nhỏ 15 có cách chọn + +5 ≤ 15 + + ≤ 15 + + ≤ 15 + + ≤ 15 Dữ liệu: vào từ tập tin văn PhanTich.inp: số nguyên N Kết quả: ghi tập tin văn PhanTich.out: số cách chọn Ví dụ: PhanTich.inp 15 PhanTich.out Câu 3: (7,0 điểm) Hệ thống dây điện Một cơng ty cần thay tồn hệ thống dây điện cho N phòng làm việc Cho biết sơ đồ mạng lưới điện có N phòng biểu diễn ma trận A[i, j] A[i, j] độ dài dây điện nối liền hai phòng i, j (A[i, j] = A[j, i], A[i, j] = khơng có dây nối phịng i phịng j) Hãy lập trình tính độ dài dây dẫn cần sử dụng cho N phịng có điện số lượng Dữ liệu: vào từ tập tin văn DayDien.inp: gồm N + dòng - Dòng đầu ghi số N - Dòng i + (1 ≤ i ≤ N) ghi N số A[i, 1] A[i, 2]…A[i, N] Các số ghi dịng cách dấu cách Kết quả: ghi tập tin văn DayDien.out: độ dài dây điện Ví dụ: DayDien.inp DayDien.out DayDien.inp DayDien.out 34=1 0342 14=2 0340 3032 24=2 3030 4301 Tong dai: 4300 2210 khong thuc hien duoc 0000 - HẾT - Họ tên thí sinh: Số báo danh: Chữ ký Giám thị 1: Chữ ký Giám thị 2: ... liệu: vào từ tập tin văn DayDien.inp: gồm N + dòng - Dòng đầu ghi số N - Dòng i + (1 ≤ i ≤ N) ghi N số A[i, 1] A[i, 2]…A[i, N] Các số ghi dịng cách dấu cách Kết quả: ghi tập tin văn DayDien.out:... +5 ≤ 15 + + ≤ 15 + + ≤ 15 + + ≤ 15 Dữ liệu: vào từ tập tin văn PhanTich.inp: số nguyên N Kết quả: ghi tập tin văn PhanTich.out: số cách chọn Ví dụ: PhanTich.inp 15 PhanTich.out Câu 3: (7,0 điểm)... (4 < N < 20000) Chọn nhiều M số nguyên tố khác cho tổng M số nguyên tố nhỏ N Hãy cho biết có cách chọn trên? Ví dụ: Với N = 15, ta có nhiều số nguyên tố có tổng nhỏ 15 có cách chọn + +5 ≤ 15 +