Đề 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)

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