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

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 1) dành cho các bạn học sinh đang chuẩn bị cho kỳ thi học sinh giỏi, với đề thi này các bạn sẽ được làm quen với cấu trúc đề thi và củng cố lại kiến thức căn bản nhất.
Nội dung trích xuất từ tài liệu:
Đề thi chọn HSG Quốc gia môn Tin học năm 2018 - Sở GD&ĐT Sóc Trăng (Vòng 1)SỞ GIÁO DỤC VÀ ĐÀO TẠO THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI QUỐC GIASÓC TRĂNGNăm 2018¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯ĐỀ CHÍNH THỨCMôn: TIN HỌC(Thời gian làm bài 180 phút, không kể phát đề)¯¯¯¯¯¯¯¯¯¯¯¯Ngày thi thứ nhất: 15/9/2017Đề thi này có 02 trang, gồm 03 câuTỔNG QUAN NGÀY THI THỨ NHẤTFile chương trìnhFile dữ liệu vàoGhép số nguyên dươngC1GhepSo.*GhepSo.inpGhepSo.out2Trò chơi kéo coC2KeoCo.*KeoCo.inpKeoCo.out3Tách chuỗi đối xứngC3TachCDX.*TachCDX.inpTachCDX.outCâuTên câu1File kết quảDấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tươngứng là Pascal hoặc C++. Yêu cầu đặt tên file giống bảng trên.Hãy lập trình giải các câu hỏi sau:Câu 1: (6,0 điểm) Ghép số nguyên dươngTrong giờ ra chơi Bi đố Bo như sau: Có hai số nguyên dương A và B, cần tạo ra số Cbằng cách ghép các chữ số của A và B sao cho thứ tự các chữ số của A và B không thay đổitrên số C. Bạn hãy giúp Bo xây dựng số C sau đó tìm giá trị nhỏ nhất và lớn nhất của số C.Dữ liệu: vào từ tập tin văn bản GhepSo.inp: gồm một dòng duy nhất có 2 số nguyêndương A và B, với 1 ≤ A, B ≤ 108, dữ liệu đảm bảo không có các chữ số 0 vô nghĩa của A và B.Kết quả: ghi ra tập tin văn bản GhepSo.out: gồm- Dòng thứ nhất ghi giá trị của số A và số B.- Dòng thứ hai ghi giá trị nhỏ nhất của số C.- Dòng thứ ba ghi giá trị lớn nhất của số C.Ví dụ:GhepSo.inpGhepSo.out28 41So A = 28 va so B = 41Gia tri nho nhat cua so C: 2418Gia tri lon nhat cua so C: 4281Câu 2: (7,0 điểm) Trò chơi kéo coTrong buổi sinh hoạt ngoài trời, thầy chủ nhiệm chia học sinh thành hai đội để chơikéo co. Bạn hãy giúp thầy tìm cách chia hai đội sao cho công bằng nhất theo cả hai điềukiện là tổng khối lượng các thành viên trong hai đội có sự chênh lệch là ít nhất và số thànhviên của hai đội chênh lệch nhau không quá 1 người.Dữ liệu: vào từ tập tin văn bản KeoCo.inp: gồm- Dòng đầu là một số nguyên dương N (2 ≤ N ≤ 100) là số học sinh trong lớp.- N dòng tiếp theo cho biết khối lượng của từng học sinh, khối lượng có giá trị trongkhoảng [20..150].1Kết quả: ghi ra tập tin văn bản KeoCo.out: hai dòng được sắp xếp không giảm theotổng khối lượng mỗi đội, mỗi dòng thể hiện tổng số thành viên và khối lượng của mỗi đội.Nếu có nhiều cách chia thì in ra 1 cách chia bất kì.Ví dụ:KeoCo.inpKeoCo.out530702050402 1003 110Câu 3: (7,0 điểm) Tách chuỗi đối xứngChuỗi đối xứng (palindrome) là chuỗi mà nếu ta đọc từ trái sang phải hay từ phảisang trái thì đều giống nhau. Ví dụ chuỗi xyzyx là chuỗi đối xứng. Một ký tự duy nhất cũngđược gọi là chuỗi đối xứng.Một chuỗi S bất kỳ luôn có thể tách được từ các chuỗi đối xứng. Ví dụ chuỗi‘madambobseesanna’ có một số cách tách như sau:1) ‘m’ + ‘a’ + ‘d’ + ‘a’ + ‘m’+ ‘b’ + ‘o’ + ‘b’ + ‘s’ + ‘e’ + ‘e’ + ‘s’ + ‘a’ + ‘n’ + ‘n’ + ‘a’2) ‘madam’ + ‘bob’ + ‘sees’ + ‘anna’3) ‘madam’ + ‘bob’ + ‘s’ + ‘ee’ + ‘s’ + ‘anna’4) ‘m’ + ‘ada’ + ‘m’ + ‘b’ + ‘o’ + ‘b’ + ‘sees’ + ‘anna’Tổng quát S = P1 + P2 +...+ Pk, với P1, P2,... , Pk là các chuỗi đối xứng. Bạn hãy tìmcách biểu diễn S sao cho k là bé nhất. Trong ví dụ trên k = 4 (cách tách số 2).Dữ liệu: vào từ tập tin văn bản TachCDX.inp:- Dòng thứ nhất là số nguyên N (1 ≤ N ≤ 2000) biểu thị chiều dài chuỗi S.- Dòng thứ hai là chuỗi S gồm N ký tự là các chữ cái la tinh thường từ ‘a’ đến ‘z’.Kết quả: ghi ra tập tin văn bản TachCDX.out:- Dòng thứ nhất là số nguyên k.- Trong k dòng tiếp theo, tại dòng thứ i là chuỗi đối xứng Pi. Nếu có nhiều cách biểudiễn, chỉ cần in ra một cách bất kỳ.Ví dụ:TachCDX.inpTachCDX.out16madambobseesanna4madambobseesanna--- HẾT ---Họ tên thí sinh: ................................................Số báo danh: ..................................................Chữ ký của Giám thị 1: .................................. Chữ ký của Giám thị 2: ..................................2 ...