Yêu cầu: Đưa ra màn hình tọa độ những toà nhà không hợp phong thuỷ trong thiết kế của dự án, mỗi tọa độ tìm được ghi trên một hàng.. Nếu tất cả các toà nhà hợp phong thuỷ thì ghi số 0.[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH YÊN BÁI KỲ THI CHỌN HỌC SINH GIỎI LỚP 11 THPT NĂM HỌC 2012-2013 Môn thi: TIN HỌC 11 Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi: 08/10/2012 ĐỀ CHÍNH THỨC (Đề thi có 02 trang, gồm 04 câu) Câu (6 điểm) Dãy số Tên file nộp: Cau1.PAS Obefam và Thieulamcute thích bài toán số học Một lần nọ, Obefam viết lên giấy N số nguyên a1, a2, aN và nhờ Thieulamcute thực các công việc sau: Sắp xếp dãy số thành dãy tăng dần; Tìm giá trị lớn và đếm số lượng phần tử đạt giá trị lớn dãy số; Tìm giá trị lớn thứ hai và đếm số lượng phần tử đạt giá trị lớn thứ hai dãy số Câu hỏi Obefam không đơn giản làm trên giấy giá trị N lớn Yêu cầu: Hãy viết chương trình giúp Thieulamcute thực các công việc trên Biết N và dãy a1, a2, aN nhập từ bàn phím (0<N≤105, N nguyên, |ai|<105 với 1≤ i ≤N) Mỗi kết các công việc trên viết trên hàng Nếu không có số lớn thứ hai thì ghi màn hình giá trị -1 và số lượng số lớn thứ hai là Ví dụ 1: N = và dãy số 4 Ví dụ 2: N = và dãy số 6 6 Kết sau thực yêu cầu: Kết sau thực yêu cầu: Dãy số sau xếp là: 4 Dãy số sau xếp là: 6 6 Phần tử lớn dãy số: Phần tử lớn dãy số: Số lượng phần tử lớn nhất: Số lượng phần tử lớn nhất: Phần tử lớn thứ hai dãy số: Phần tử lớn thứ hai dãy số: -1 Số lượng phần tử lớn thứ hai là: Số lượng phần tử lớn thứ hai là: Câu (6 điểm) Xử lí xâu Tên file nộp: Cau2.PAS Musiclove, Obefam và Thieulamcute thảo luận các bài tập lập trình Musiclove muốn thử hai bạn mình nên viết lên giấy xâu kí tự S và đố hai bạn mình thực các công việc sau: Đưa độ dài xâu S Xoá các dấu cách từ xâu S, giữ lại dấu cách các từ Đổi tất các kí tự đầu các từ xâu S thành chữ in hoa và đưa xâu S sau đã xử lí màn hình Yêu cầu: Hãy viết chương trình thực các công việc trên Biết xâu S nhập từ bàn phím (độ dài nhỏ 255) Ví dụ: S = 'toi di thi hoc sinh gioi mon tin hoc' (Ở ví dụ này: Trong xâu S từ "mon" và "tin" có 04 dấu cách) Kết quả: Độ dài xâu S: 39 Xâu S sau xử lí là: 'Toi Di Thi Hoc Sinh Gioi Mon Tin Hoc' Câu (5 điểm) Toà nhà Tên file nộp: Cau3.PAS (2) Bản đồ khu dự án nhà là hình chữ nhật kích thước M x N chia thành lưới ô vuông đơn vị Các hàng lưới đánh số từ tới M từ trên xuống và các cột lưới đánh số từ tới N từ trái qua phải Ô nằm trên giao hàng i và cột j gọi là ô (i,j) Trong thiết kế, trên ô (i,j) lưới, người ta muốn xây toà nhà hình trụ có chiều cao a[i,j] và đáy chiếm toàn ô đó Tại toà nhà nhìn theo hướng lên trên, xuống dưới, sang trái và sang phải hướng nào bị toà nhà khác cao toà nhà đó - chắn tầm mắt thì toà nhà đó bị coi là không hợp phong thuỷ và khó bán các hộ Ban quản lý dự án muốn nhờ bạn xác định tọa độ toà nhà không hợp phong thuỷ thiết kế dự án Yêu cầu: Đưa màn hình tọa độ toà nhà không hợp phong thuỷ thiết kế dự án, tọa độ tìm ghi trên hàng Nếu tất các toà nhà hợp phong thuỷ thì ghi số Biết M, N và a[i,j] nhập từ bàn phím (0<M, N≤100, 0<a[i,j]≤100, a[i,j], M, N nguyên, 0<i≤M, 0<j≤N) Dữ liệu vào 45 32323 32123 13131 22222 Kết 23 33 Giải thích: Hai toà nhà toạ độ (2,3) và (3,3) là toà nhà không hợp phong thuỷ Câu (3 điểm) Số nguyên Tên file nộp: Cau4.PAS Cho số nguyên dương N Hãy đếm số cách phân tích số N thành tổng các số tự nhiên Với N = 5, tìm cách phân tích N sau: =1+1+1+1+1 =1+1+1+2 =1+1+3 =1+2+2 =1+4 =2+3 =5 Yêu cầu: Hãy viết chương trình đếm số cách phân tích số N thành tổng các số tự nhiên Dữ liệu vào: Từ tệp văn Cau4.INP gồm dòng chứa số N (0<N≤ 1350, N nguyên) Dữ liệu ra: Ghi tệp văn Cau4.OUT kết tính Ví dụ: Cau4.INP Cau4 OUT Hết -Ghi chú: - Thí sinh có thể làm tất câu với liệu vào/ra là Tệp - Thí sinh không sử dụng tài liệu; - Cán coi thi không giải thích gì thêm Họ và tên thí sinh:…………………………… Giám thị 1:…………………………………… Giám thị 2:…………………………………… Số báo danh:……………………………… Ký tên:…………………………………… Ký tên:…………………………………… (3)