đề thi tin học trẻ không chuyên 2008

HỘI THI TIN HỌC TRẺ TỈNH QUẢNG BÌNH LẦN THỨ IX ĐỀ THI CHÍNH THỨC - BẢNG C - THPT Ngày thi 16/07/2008 Thời gian làm 150 phút Sử dụng ngôn ngữ lập trình Pascal để lập trình giải toán sau: Câu 1: (3,5 điểm) CNBAO.PAS Trong mặt phẳng toạ độ Oxy, hình chữ nhật có cạnh song song với hai trục toạ độ xác định hai đỉnh góc trái góc phải Mỗi đỉnh cặp số (x,y), x hoành độ y tung độ Hình chữ nhật A gọi bao hình chữ nhật B hình chữ nhật B nằm hình chữ nhật A (kể nằm cạnh) Ví dụ: Với hình chữ nhật A có đỉnh: (0,0) (6,7); hình chữ nhật B có đỉnh: (1,0) (5,6) Khi đó, ta nói hình chữ nhật A bao hình chữ nhật B Trong mặt phẳng toạ độ Oxy, cho N hình chữ nhật xác định Yêu cầu: Tìm hình chữ nhật nhỏ bao tất N hình chữ nhật cho Dữ liệu vào: Cho file văn CNBAO.INP, có cấu trúc: Dòng 1: Ghi số nguyên dương N, số lượng hình chữ nhật (1 ≤ N ≤ 100) N dòng tiếp theo: Mỗi dòng ghi số nguyên x1 y1 x2 y2, hoành độ tung độ góc trái góc phải hình chữ nhật Các số ghi cách dấu cách Dữ liệu ra: Ghi file văn CNBAO.OUT, theo cấu trúc: Dòng 1: Ghi số nguyên u1 v1 u2 v2, hoành độ tung độ góc trái góc phải hình chữ nhật tìm Các số phải ghi cách dấu cách Ví dụ: CNBAO.INP 2 CNBAO.OUT 1 Câu 2: (4,0 điểm) DAYPB.PAS Với dãy số nguyên S = s 1, s2, , sn, ta nói dãy số S dãy phân biệt với ∀ i, j ∈ n i ≠ j si ≠ sj Ví dụ: Dãy số S = dãy phân biệt Dãy số T = dãy phân biệt Cho dãy số nguyên gồm N phần tử Yêu cầu: Lược bỏ số phần tử dãy để thu dãy phân biệt có nhiều phần tử In kết theo thứ tự giá trị tăng dần Dữ liệu vào: Cho file văn DAYPB.INP, có cấu trúc: Dòng 1: Ghi số nguyên dương N, số lượng phần tử dãy (1≤N≤32767) Dòng 2: Ghi N số nguyên (1≤ ≤32767), giá trị phần tử thuộc dãy Các số ghi cách dấu cách Dữ liệu ra: Ghi file văn DAYPB.OUT, theo cấu trúc: Dòng 1: Ghi số nguyên dương M, số lượng phần tử dãy sau lược bỏ Dòng 2: Ghi M số nguyên giá trị M phần tử thuộc dãy sau lược bỏ Các số phải ghi cách dấu cách Ví dụ: DAYPB.INP 3 DAYPB.OUT Câu 3: (2,5 điểm) HANGCAY.PAS Cổng vào Trung tâm thiếu nhi có hàng gồm N cảnh Hàng đánh số từ đến N tính từ vào Ban quản lí Trung tâm đo thứ i có độ cao h i Để cho đẹp, hàng phải có độ cao tăng dần tính từ cổng vào (cây phía phải thấp phía trong) Vì vậy, Ban quản lí Trung tâm định chặt bỏ có độ cao không phù hợp giữ nguyên vị trí lại để hàng có độ cao tăng dần Yêu cầu: Tìm cách loại bỏ số cho số lại nhiều hàng có độ cao tăng dần Dữ liệu vào: Cho file văn HANGCAY.INP, có cấu trúc: Dòng 1: Ghi số nguyên dương N, số lượng ban đầu hàng (1≤N≤100) Dòng 2: Ghi N số nguyên dương hi (1 ≤ hi ≤ 32767) độ cao thứ i hàng cây, tính từ cổng vào Các số ghi cách dấu cách Dữ liệu ra: Ghi file văn HANGCAY.OUT, theo cấu trúc: Dòng 1: Ghi số nguyên dương M, số lượng lại hàng sau loại bỏ Dòng 2: Ghi M số nguyên dương số lại hàng sau loại bỏ Các số phải ghi cách dấu cách Ví dụ: HANGCAY.INP HANGCAY.OUT 5 (Có nhiều kết đúng, cần đưa kết quả) ===Hết=== Lưu ý: Học sinh tạo thư mục có tên số báo danh chép file làm vào thư mục