Đề thi tin học trẻ trên máy bảng B tỉnh QN (có đáp án)

Hội thi Tin học trẻ tỉnh Quảng Ninh lần thứ IX-2008 ĐỀ THI TRÊN MÁY BẢNG B - THCS Ngày thi: 25-6-2008 Thời gian làm bài: 120 phút (Đề thi gồm 02 trang) TỔNG QUAN VỀ ĐỀ THI Bài toán File chương trình File vào File ra Giới hạn thời gian Bài 1 mines.pas mines.in mines.out 1 giây / 1 test Bài 2 frac.pas frac.in frac.out 1 giây / 1 test Bài 1. Minesweeper Chắc hẳn bạn đã từng chơi trò chơi Minesweeper? Đó là một trò chơi có sẵn trong hệ điều hành Windows. Mục đích của trò chơi này là tìm tất cả các quả mìn nằm trong m×n ô vuông của lưới. Trò chơi hiển thị trong mỗi ô vuông một số nguyên, cho biết có bao nhiêu ô vuông láng giềng chứa mìn. Mỗi ô vuông có nhiều nhất là 8 ô láng giềng, gồm các ô vuông chung cạnh và chung đỉnh với nó. Lưới 4×4 ở bên trái hình vẽ dưới đây có 2 ô chứa mìn được biểu thị bởi ký tự “*”. Bây giờ chúng ta mô tả một lưới giống như vậy, nhưng trong mỗi ô vuông an toàn (tức là ô vuông không chứa mìn) ta ghi một số nguyên như mô tả ở trên thì chúng ta có lưới như bên phải: * . *100 2210 .* 1*10 1110 Dữ liệu: Dòng đầu tiên của file vào chứa hai số m, n (0 < m, n ≤ 100) là số hàng, số cột của lưới. Mỗi dòng trong số m dòng tiếp theo chứa đúng m ký tự biểu diễn lưới. Các ô vuông an toàn được biểu diễn bởi ký tự “.” và các ô vuông chứa mìn bởi biểu diễn bởi ký tự “*”. Không có dấu cách giữa các ký tự. Kết quả: File ra gồm m dòng với các ký tự “.” được sửa bởi số các ô vuông láng giềng chứa mìn. Ví dụ: mines.in mines.out 4 4 * . .* *100 2210 1*10 1110 3 5 ** . . .* . **100 33200 1*100 Bài 2. Ordered Fractions Xét tập tất cả các phân số tối giản nằm trong đoạn từ 0 đến 1, với mẫu số là số nguyên dương nhỏ hơn hoặc N và tử số là các số nguyên không âm. 1 ĐỀ CHÍNH THỨC Ví dụ, với N = 5 thì tập này gồm các phân số sau: . 1 1 , 5 4 , 4 3 , 3 2 , 5 3 , 2 1 , 5 2 , 3 1 , 4 1 , 5 1 , 1 0 Bạn hãy viết một chương trình, cho trước một số nguyên N ),1601( ≤≤ N ghi ra các phân số theo thứ tự tăng. Dữ liệu: File vào gồm một dòng chứa đúng một số nguyên N. Kết quả: File ra chứa tất cả các phân số theo thứ tự tăng, mỗi phân số ghi trên một dòng theo định dạng xem trong ví dụ dưới đây. Ví dụ: frac.in frac.out 5 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 - HẾT - Hội thi Tin học trẻ tỉnh Quảng Ninh lần thứ IX-2008 Hướng dẫn chấm thi ĐÁP ÁN ĐỀ THI TRÊN MÁY Bảng B - THCS • Chấm tự động bằng phần mềm của Ban giám khảo. • Điểm mỗi bài như sau: STT Tên bài Điểm 1 Bài 1. Minesweeper 40 2 Bài 2. Ordered Fractions 40 Tổng điểm 80 - HẾT - 2 . Hội thi Tin học trẻ tỉnh Quảng Ninh lần thứ IX-2008 ĐỀ THI TRÊN MÁY B NG B - THCS Ngày thi: 25-6-2008 Thời gian làm b i: 120 phút (Đề thi gồm 02. trẻ tỉnh Quảng Ninh lần thứ IX-2008 Hướng dẫn chấm thi ĐÁP ÁN ĐỀ THI TRÊN MÁY B ng B - THCS • Chấm tự động b ng phần mềm của Ban giám khảo. • Điểm mỗi b i