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
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 = 4
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 các số 1,2,3,....N2 theo hình xoắ n ố c.
Ví dụ : N = 5
2
Bà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ủa
mộ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 Olympic
quốc tế, trong đó mỗi vậnđộ ng viên chỉ đư ợ c thi đấ u 1 môn (1<=K<=M,N), sao cho
tổng số điểm của các vậnđộ ng viên trên các môn đã chọn là lớn nhất.
Yêu cầu :
Đọ c bảng điểm từ 1 File văn bản (Tên File vào Từ bàn phím), sau đó cứ mỗi
lần nhận một giá trịK nguyên dư ơ ng từ bàn phím, chư ơ ng trình đư a lên màn hình kết
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