[r]
Trang 1Bμi 1 : (10 đ)
Tệp văn bản SOND.INP chứa các số nguyên dương có thể trùng nhau Hãy chọn từ đó ra một tập nhỏ nhất các số nguyên dương sao cho mọi số trong tệp đã cho đều viết được dưới dạng tích của các số trong tập được chọn Kết quả ghi trong tệp văn bản SONN.OUT
VD : Nếu tệp SOND.INP chứa các số 15 60 5 2 200 3 2 40 1 24 5 3 thì tệp kết quả sẽ lμ : SONN.OUT : 1 2 3 5
Bμi 2 : (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 nhất mμ có tổng bằng nhau; kết quả hiện lên mμn hình
VD : a[1 8] = 0 4 1 0 5 5 1 4
Kết quả : a[1 3] ; a[4 5] ; a[6 6] ; a[7 8], tất cả có tổng bằng 5
-Hết -
Trang 2Bμi 3 : (10 đ)
Cho một 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 năng sau :
Nếu ta bỏ thẻ có giá trị i vμo cửa j thì ta thu được thẻ mới có giá trị lμ phần tử thứ (i,j) trong 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 nhất để thu được thẻ có giá trị lớn nhất
Kết quả hiện lên mμn hình như sau :
- Bỏ thẻ x vμo cửa y thì thu được thẻ z
- Bỏ thẻ z vμo cửa t thì thu được thẻ c
v.v.v cho đến khi thu được thẻ có giá trị lớn nhất Nếu không có cách nμo thì hiện câu thông báo
Bμi 4 : (10 đ)
Hãy viết chương trình tính căn bậc n của X (n, X lμ hai số nguyên dương nhập từ bμn phím) Kết quả hiện ra mμn hình
VD : Căn bậc 3 của 27 lμ 3
-Hết -
Trang 3Đáp án
Giám khảo thống nhất với nhau cho text tối −u để thử (mỗi Text đúng cho 2 đ)
Bμi 1 : (10 đ)
Text1 : SOND.INP : 15 60 5 2 200 3 2 40 1 24 5 3
SONN.OUT : 1 2 3 5 Text2 : SOND.INP : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
SONN.OUT : 1 2 3 5 7 11 13 17 19
Bμi 2 : (10 đ)
Text1 : a[1 8] = 0 4 1 0 5 5 1 4
Kết quả : a[1 3] ; a[4 5] ; a[6 6] ; a[7 8], tất cả có tổng bằng 5
Text2 : a[1 13] = 1 3 6 7 2 1 4 6 5 8 3 5 2
Kết quả : a[1 3] ; a[4 6] ; a[7 8] ; a[11 13], tất cả có tổng bằng 10
-Hết -
Trang 4Đáp án
Giám khảo thống nhất với nhau cho text tối −u để thử (mỗi Text đúng cho 2 đ)
Bμi 3 : (10 đ)
Text1 : Cho mảng 5x5 = 1 3 5 7 5
vμ x = 2
Kết quả :
- Bỏ thẻ 2 vμo cửa 2 thu đ−ợc thẻ 4
- Bỏ thẻ 4 vμo cửa 2 thu đ−ợc thẻ 3
- Bỏ thẻ 3 vμo cửa 2 thu đ−ợc thẻ 20
Text2 : Cho mảng 5x5 = 1 3 5 7 5
vμ x = 1
Kết quả :
- Bỏ thẻ 1 vμo cửa 2 thu đ−ợc thẻ 3
- Bỏ thẻ 3 vμo cửa 2 thu đ−ợc thẻ 20
Bμi 4 : (10 đ)
Text1 : Cho n = 3 , x=27 => căn bậc 3 của 27 bằng 3
Text2 : Cho n = 4 , x=16 => căn bậc 4 của 16 bằng 2