De dap an thi HSG Tin 11 nam 2012 Yen Bai

<span class='text_page_counter'>(1)</span>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 1. (6 điểm) Dãy số. Tên file nộp: Cau1.PAS. Obefam và Thieulamcute rất thích những bài toán về 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 hiện được lần lượt các công việc sau: . Sắp xếp dãy số ai thành dãy tăng dần;. . Tìm giá trị lớn nhất và đếm số lượng phần tử đạt giá trị lớn nhất trong 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 trong dãy số.. Câu hỏi của Obefam không hề đơn giản nếu làm trên giấy khi giá trị N lớn. Yêu cầu: Hãy viết chương trình giúp Thieulamcute thực hiện các công việc trên. Biết N và dãy a1, a2, ... aN được nhập từ bàn phím (0<N≤105, N nguyên, |ai|<105 với 1≤ i ≤N). Mỗi kết quả của các công việc trên được viết trên một hàng. Nếu không có số lớn thứ hai thì ghi ra màn hình giá trị -1 và số lượng số lớn thứ hai là 0. Ví dụ 1: N = 5 và dãy số 4 2 4 5 1.. Ví dụ 2: N = 5 và dãy số 6 6 6 6 6.. Kết quả sau khi thực hiện yêu cầu:. Kết quả sau khi thực hiện yêu cầu:. . Dãy số sau khi sắp xếp là: 1 2 4 4 5. . Dãy số sau khi sắp xếp là: 6 6 6 6 6. . Phần tử lớn nhất trong dãy số: 5. . Phần tử lớn nhất trong dãy số: 6. . Số lượng phần tử lớn nhất: 1. . Số lượng phần tử lớn nhất: 5. . Phần tử lớn thứ hai trong dãy số: 4. . Phần tử lớn thứ hai trong dãy số: -1. . Số lượng phần tử lớn thứ hai là: 2. . Số lượng phần tử lớn thứ hai là: 0. Câu 2. (6 điểm) Xử lí xâu. Tên file nộp: Cau2.PAS. Musiclove, Obefam và Thieulamcute đang thảo luận về các bài tập lập trình. Musiclove muốn thử hai bạn của mình nên viết lên giấy một xâu kí tự S và đố hai bạn của mình thực hiện các công việc sau: . Đưa ra độ dài của xâu S.. . Xoá các dấu cách ở giữa mỗi từ trong xâu S, chỉ giữ lại một dấu cách giữa các từ.. . Đổi tất cả các kí tự ở đầu các từ của xâu S thành chữ in hoa và đưa xâu S sau khi đã xử lí ra màn hình.. Yêu cầu: Hãy viết chương trình thực hiện các công việc trên. Biết xâu S được nhập từ bàn phím (độ dài nhỏ hơn 255). Ví dụ: S = 'toi di thi hoc sinh gioi mon. tin hoc'. (Ở ví dụ này: Trong xâu S giữa từ "mon" và "tin" có 04 dấu cách). Kết quả: Độ dài của xâu S: 39 Xâu S sau khi xử lí là: 'Toi Di Thi Hoc Sinh Gioi Mon Tin Hoc' Câu 3. (5 điểm) Toà nhà. Tên file nộp: Cau3.PAS.

<span class='text_page_counter'>(2)</span> Bản đồ nền một khu dự án nhà ở là một hình chữ nhật kích thước M x N được chia thành lưới ô vuông đơn vị. Các hàng của lưới được đánh số từ 1 tới M từ trên xuống dưới và các cột của lưới được đánh số từ 1 tới N từ trái qua phải. Ô nằm trên giao của hàng i và cột j được gọi là ô (i,j). Trong bản thiết kế, trên mỗi ô (i,j) của lưới, người ta muốn xây một toà nhà hình trụ có chiều cao a[i,j] và đáy chiếm toàn bộ ô đó. Tại mỗi toà nhà nếu nhìn theo 4 hướng lên trên, xuống dưới, sang trái và sang phải nếu hướng nào cũng bị một toà nhà khác cao hơn hoặc bằng toà nhà đó - chắn tầm mắt thì toà nhà đó bị coi là không hợp phong thuỷ và rất khó bán các căn hộ. Ban quản lý dự án muốn nhờ bạn xác định tọa độ những toà nhà không hợp phong thuỷ trong thiết kế của dự án. 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. 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 quả 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 4. (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 7 cách phân tích N như sau: 5 =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 bản Cau4.INP gồm một dòng duy nhất chứa số N (0<N≤ 1350, N nguyên). Dữ liệu ra: Ghi ra tệp văn bản Cau4.OUT kết quả tính được. Ví dụ:. Cau4.INP 5. Cau4 .OUT 7. ----------Hết---------Ghi chú: - Thí sinh có thể làm tất cả câu với dữ liệu vào/ra là Tệp. - Thí sinh không được sử dụng tài liệu; - Cán bộ 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:……………………………………...

<span class='text_page_counter'>(3)</span>