1
Họ tên TS:........................................... SốBD:...................... Chữ ký GT1:..................
SỞ GIÁO DỤC VÀ ĐÀO TẠO
NINH THUẬN
(Đề thi chính thức)
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ó 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ụng
tươ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

quả tuyển chọn dưới dạnh K cặp (i,j) với nghĩa vận động viên i được chọn thi đấu
môn j và tổng số điểm tương ứng với cách đã chọn. Chương trình kết thúc khi nhận
được giá trị K=0.
Các giá trị giới hạn 1<=M,N<= 20
Ví dụ :
File dữ liệu
3 3
1 5 0
5 7 4
3 6 3
Mỗi khi nạp giá trị k ta nhận được :
Nạp K=1 , máy trả lời (2,2) Tổng điểm = 7
Nạp K=2 , máy trả lời (2,1) (3,2) Tổng điểm = 11
Nạp K=3 , máy trả lời (1,2) (2,1) (3,3) Tổng điểm = 13
Nạp K=0 , Kết thúc
..........HẾT..........
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9