[r]
(1)Sở GD - ĐT bạc liêu kú thi HSG líp 12 vßng tØnh
- năm học 2004-2005
Chính thức
M«n thi : Tin häc
Ngμy thi : 11/12/2004
Thời gian lμm bμi : 180 phút (không kể thời gian giao đề) -
§Ị Bμi : (10 ®)
Tệp văn SOND.INP chứa số nguyên d−ơng trùng Hãy chọn từ tập nhỏ số nguyên d−ơng cho số tệp cho viết đ−ợc d−ới dạng tích số tập đ−ợc chọn Kết ghi tệp văn SONN.OUT
VD : NÕu tƯp SOND.INP chøa c¸c sè 15 60 200 40 24 tệp kết l : SONN.OUT :
Bμi : (10 ®)
Cho dãy số tự nhiên a[1 n] nhập từ bμn phím Hãy chia dãy số thμnh nhiều đoạn mμ có tổng nhau; kết lên mμn hình
VD : a[1 8] = 5
KÕt qu¶ : a[1 3] ; a[4 5] ; a[6 6] ; a[7 8], tÊt c¶ cã tỉng b»ng
(2)Sở GD - ĐT bạc liêu kỳ thi HSG lớp 12 vòng tỉnh
- năm học 2004-2005
Chính thức
M«n thi : Tin häc
Ngμy thi : 12/12/2004
Thời gian lμm bμi : 180 phút (không kể thời gian giao đề) -
Đề Bi : (10 đ)
Cho mảng nguyên dơng kích thớc n x m (n l hμng, m lμ cét) nhËp tõ bμn phÝm, m¶ng nμy có chức sau :
Nếu ta bỏ thẻ có giá trị i vo cửa j ta thu đợc thẻ có giá trị l phần tử thứ (i,j) m¶ng (i lμ hμng, j lμ cét)
Yêu cầu :
Cho th cú giỏ tr lμ x nhập từ bμn phím Hãy tìm cách nhanh để thu đ−ợc thẻ có giá trị lớn
Kết lên mn hình nh sau : - Bỏ thẻ x vo cửa y thu đợc thẻ z - Bỏ thẻ z vo cửa t thu đợc thẻ c
v.v.v cho n thu đ−ợc thẻ có giá trị lớn Nếu khơng có cách nμo câu thơng báo
Bμi : (10 đ)
HÃy viết chơng trình tính bậc n X (n, X l hai số nguyên dơng nhập từ bn phím) Kết mn hình
VD : Căn bậc 27 lμ
(3)Së GD - ĐT bạc liêu kỳ thi HSG lớp 12 vòng tỉnh
- năm học 2004-2005
ChÝnh thøc
M«n thi : Tin häc
Ngμy thi : 11/12/2004
Thời gian lμm bμi : 180 phút (không kể thời gian giao đề) -
Đáp án
Giỏm kho thng nht với cho text tối −u để thử (mỗi Text cho đ)
Bμi : (10 ®)
Text1 : SOND.INP : 15 60 200 40 24 SONN.OUT :
Text2 : SOND.INP : 10 11 12 13 14 15 16 17 18
19 20
SONN.OUT : 11 13 17 19 Bμi : (10 ®)
Text1 : a[1 8] = 5
KÕt qu¶ : a[1 3] ; a[4 5] ; a[6 6] ; a[7 8], tÊt c¶ cã tỉng b»ng Text2 : a[1 13] =
(4)Së GD - ĐT bạc liêu kỳ thi HSG lớp 12 vòng tỉnh
- năm học 2004-2005
ChÝnh thøc
M«n thi : Tin häc
Ngμy thi : 12/12/2004
Thời gian lμm bμi : 180 phút (không kể thời gian giao đề) -
Đáp án
Giỏm kho thng với cho text tối −u để thử (mỗi Text cho đ) Bμi : (10 đ)
Text1 : Cho m¶ng 5x5 =
10
13 20 15
10
11 10 15
vμ x = KÕt qu¶ :
- Bỏ thẻ vo cửa thu đợc thỴ - Bá thỴ vμo cưa thu đợc thẻ - Bỏ thẻ vo cửa thu đợc thẻ 20
Text2 : Cho mảng 5x5 =
10
13 20 15
10
11 10 15
vμ x = KÕt :
- Bỏ thẻ vo cửa thu đợc thẻ - Bỏ thẻ vo cửa thu đợc thẻ 20 Bi : (10 đ)
Text1 : Cho n = , x=27 => bậc 27 Text2 : Cho n = , x=16 => bậc cña 16 b»ng