SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 10 NĂM HỌC 2011 – 2012 ĐỀ THI MÔN TIN HỌC Dành cho học sinh khối THPT Chuyên Thời gian làm bài 180 phút, không kể thời gian giao đề Lưu ý đề thi có[.]
SỞ GD&ĐT VĨNH PHÚC KỲ THI CHỌN HSG LỚP 10 NĂM HỌC 2011 – 2012 ĐỀ CHÍNH THỨC ĐỀ THI MÔN: TIN HỌC Dành cho học sinh khối THPT Chuyên Thời gian làm bài: 180 phút, không kể thời gian giao đề Lưu ý: đề thi có 02 trang Tổng quan Tên Chương trình Dữ liệu Kết Giới hạn Điểm Đếm ước divisor.* divisor.inp divisor.out 256MB, 1s/test 40 Tổng cặp pairsum.* pairsum.inp pairsum.out 256MB, 1s/test 40 Đoạn lpsseg.* lpsseg.inp lpsseg.out 256MB, 1s/test 20 Lập chương trình giải toán sau: Bài Đếm ước Số nguyên dương gọi ước số số nguyên dương chia hết cho Cho số nguyên dương Hãy đếm số ước số Dữ liệu (divisor.inp) ( Dòng : số nguyên dương ) Kết (divisor.out) Dòng : số nguyên số ước số Ví dụ divisor.inp 12 64800 divisor.out 90 giải thích 12 có ước số 1, 2, 3, 4, 6, 12 64800 = 2^5×3^4×5^2 có 90 ước số Bài Tổng cặp Cho số nguyên dương cặp số ( ) cho Chẳng hạn, với ( )( )( )( dãy số nguyên không âm )( ( )( )( )( ) ta có )( ) ( ( cặp số thỏa mãn yêu cầu là: ) Dữ liệu (pairsum.inp) Dòng : hai số nguyên Dòng : số ngun ( Kết (pairsum.out) Ví dụ Dịng : số nguyên kết ) ( ) ) Hãy xác định số pairsum.inp 1 3 4 pairsum.out 10 Bài Đoạn ( ) Một đoạn dãy dãy Cho số nguyên dương dãy số nguyên phần tử với Hãy xác định độ dài đoạn dài dãy có tổng khơng âm, tức xác định số nguyên lớn thỏa mãn: { Dữ liệu (lpsseg.inp) Dòng : số nguyên dương Dòng : số nguyên ( ) (| | ) Kết (lpsseg.out) Dịng : số ngun kết Ví dụ lpsseg.inp -3 -5 2 lpsseg.out giải thích Dãy có đoạn có tổng khơng âm, đoạn dài có độ dài Đó đoạn (1,2,-3) HẾT Thí sinh không sử dụng tài liệu để làm Cán coi thi khơng giải thích thêm HỌ VÀ TÊN THÍ SINH: SỐ BÁO DANH: ...pairsum.inp 1 3 4 pairsum.out 10 Bài Đoạn ( ) Một đoạn dãy dãy Cho số nguyên dương dãy số nguyên phần tử với Hãy xác định độ dài đoạn dài dãy có tổng khơng âm,