Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 12 năm học 2012-2013 – Sở Giáo dục và Đào tạo Ninh Thuận (Đề chính thức)

Họ tên TS: SỞ GIÁO DỤC VÀ ĐÀO TẠO NINH THUẬN (Đề thi thức) SốBD: Chữ ký GT1: KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC: 2012 -2013 Khóa ngày 18 / 11 / 2012 Mơn thi: TIN HỌC Lớp 12 THPT Thời gian làm bài: 180 phút (Không kể thời gian phát đề) ĐỀ (Đề thi có trang) TỔNG QUAN ĐỀ THI STT Tên File chương trình Bảng kết bóng đá Bai1.* Hình xoắn ốc Bai2.* Chọn đội tuyển Olympic Bai3.* Dấu * thay PAS CPP ngơn ngữ lập tr ình sử dụng tương ứng Pascal, Free Pascal C++ Bài 1: (5 điểm) Bảng kết bóng đá Bảng kết giải vơ địch bóng đá đ ược cho ma trận vuông A(N,N): phần tử đường chéo 0, đội i thắng đội j A[i,j]=2, hồ A[i,j]=1, thua A[i,j]=0 a) Tìm đội có số trận thắng lớn số trận thua b) Tìm đội khơng thua trận c) Đội có nhiều điểm Ví dụ: 2 0 0 Cau Doi tran thang > tran thua Cau Doi khong thua tran nao Cau Doi duoc nhieu diem nhat = Bài 2: (7 điểm) Hình xoắn ốc Nhập số tự nhiên N, tạo bảng vuông NxN số 1,2,3, N theo hình xoắn ốc Ví dụ: N = 1 16 17 18 19 15 24 25 20 14 23 22 21 13 12 11 10 Bài 3: (8 điểm) Chọn đội tuyển Olympic Kết thi đấu quốc gia N vận động viên (đánh số từ đến N) M môn (đánh số từ đến M) đánh giá điểm (giá trị nguyên không âm) Với vận động viên, ta biết điểm đánh giá môn vận động viên Các điểm ghi File văn có cấu trúc: + Dịng đầu ghi số vận động viên số môn + Các dòng tiếp theo, dòng ghi điểm đánh giá tất M môn vận động viên theo thứ tự môn thi 1, , , M Các dòng ghi theo thứ tự vận động viên 1, 2, , N + Các số ghi dòng cách dấu cách Cần chọn K vận động viên K môn để lập đội tuyển thi đấu Olympic quốc tế, vận động viên thi đấu môn (1