SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH SÓC TRĂNG Năm học 2013-2014
Đề chính thức
Môn: Tin học - Lớp 12
(Thời gian làm bài 180 phút, không kể phát đề) Ngày thi: 22/9/2013
________________
Đề thi này có 02 trang
TỔNG QUAN NGÀY THI THỨ HAI
Tên câu File chương trình File dữ liệu vào File kết quả Câu 1 Điểm trong DiemTrong.* DiemTrong.inp DiemTrong.out
Câu 2 Xâu dài XauDai.* XauDai.inp XauDai.out
Câu 3 Tìm mật khẩu TimPass.* TimPass.inp TimPass.out 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++.
Hãy lập trình giải các câu hỏi sau:
Câu 1: (6,0 điểm) Điểm trong
Cho một số tự nhiên n và mảng số thực A kích thước 4 x n chứa dữ liệu về n hình chữ nhật: (a[1,i], a[2,i]) và (a[3,i], a[4,i]) là toạ độ góc trái trên và góc phải dưới của hình chữ nhật thứ i. Hỏi có điểm nào trong mặt phẳng toạ độ thuộc tất cả các hình chữ nhật đã cho không? Hãy lập trình để giải bài toán đó.
Dữ liệu vào từ tập tin văn bản DiemTrong.inp:
- Dòng đầu tiên ghi số n (n ≤ 50).
- Dòng thứ i trong n dòng tiếp theo, mỗi dòng gồm 4 số là các toạ độ a[1,i], a[2,i], a[3,i], a[4,i] tương ứng, các số được viết phân cách với nhau bởi dấu cách.
Kết quả xuất ra tập tin văn bản DiemTrong.out:
- Tất cả các toạ độ đã cho trong tập tin DiemTrong.inp
- Ghi giá trị điểm tìm được hoặc thông báo không có điểm nào thuộc tất cả hình chữ nhật.
Ví dụ:
DiemTrong.inp DiemTrong.out
3 3 1 6 4 1 2 4 6 2 3 5 5
3.0 1.0 6.0 4.0 1.0 2.0 4.0 6.0 2.0 3.0 5.0 5.0
Co diem thuoc tat ca hinh chu nhat 3.0 3.0 4.0 4.0 2
1 1 2 2 5 5 6 6
1.0 1.0 2.0 2.0 5.0 5.0 6.0 6.0
Khong co diem nao thuoc tat ca hinh chu nhat
Câu 2: (7,0 điểm) Xâu dài
Cho một văn bản gồm n dòng (n ≤ 100), xác định dòng có nhiều ký tự nhất trong một tập tin văn bản.
Dữ liệu vào từ tập tin văn bản XauDai.inp:
- Dòng đầu tiên ghi số n.
- Dòng thứ i trong n dòng ghi các dòng văn bản.
Kết quả xuất ra tập tin văn bản XauDai.out:
- Nội dung dòng văn bản dài nhất tìm được.
- Số lượng ký tự, ký tự khác khoảng trắng của dòng văn bản dài nhất tìm được.
- Số từ của dòng văn bản dài nhất tìm được.
Ví dụ:
XauDai.inp XauDai.out
4
Xin chao.
Toi
Thi hoc sinh gioi lop 12 Nam 2013
Dong van ban dai nhat tim duoc la Thi hoc sinh gioi lop 12
Dong tim duoc co tat ca la 24 ky tu So ky tu khac khoang trang la 19 Dong tim duoc co tat ca 6 tu
Câu 3: (7,0 điểm)Tìm mật khẩu
Ngày nay để bảo vệ máy tính không bị người khác thâm nhập vào là một vấn đề đặt ra cho những người sử dụng máy tính. Để tăng tính an toàn trong lưu trữ thông tin, một số người đã quyết định dấu mật khẩu truy cập máy tính của mình vào một xâu S với một quy ước sao cho khi cần người ta có thể lấy lại được mật khẩu từ xâu S như sau: sử dụng mật khẩu P là một số nguyên tố và đem dấu vào một xâu ký tự S sao cho P chính là số nguyên tố có giá trị lớn nhất trong số các số nguyên tố tạo được từ các xâu con của S (xâu con của một xâu ký tự S là một chuỗi liên tiếp các ký tự trong S).
Cho một xâu ký tự S chiều dài không quá 250 ký tự. Tìm mật khẩu P đã dấu trong xâu S biết P có giá trị nhỏ hơn 105. Dữ liệu cho đảm bảo S chứa ít nhất 1 số nguyên tố.
Dữ liệu vào từ tập tin văn bản TimPass.inp gồm 1 dòng duy nhất là xâu S.
Kết quả xuất ra tập tin văn bản TimPass.out gồm - Dòng 1 là các số được phân tích ra từ xâu S.
- Dòng 2 là các số nguyên tố.
- Dòng 3 là số P cần tìm tức là số nguyên tố lớn nhất Ví dụ:
TimPass.inp TimPass.out
MatKhauTest324#6234word751 Cac xau con la: 3 32 324 2 24 4 6 62 623 6234 2 23 234 3 34 4 7 75 751 5 51 1
Cac so nguyen to la: 3 2 2 23 3 7 751 5 Ket qua la: 751
--- 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:...