Đề thi HSG Tin 8 vòng 3

PHÒNG GD&ĐT TP. TAM KỲ TRƯỜNG THCS NGUYỄN DU HỌ VÀ TÊN HS:………………… LỚP :…………………… KỲ THI KHẢO SÁT HSG VÒNG 3 NĂM HỌC 2012 – 2013 MÔN: TIN 8 (Thời gian 90’) ĐỀ THỰC HÀNH Bài 1: (3đ) Viết chương trình nhập vào n giá trị tạo hình sau: * * * * * * * * * * * * * * * * * * * * * * * * * (với n = 5) Bài2: (3đ) Nhập vào một mảng các số nguyên. a/ Xếp lại mảng đó theo thứ tự giảm dần. b/ Nhập vào một số nguyên từ bàn phím. Chèn số đó vào mảng sao cho mảng vẫn có thứ tự giảm dần. (không được xếp lại mảng) Bài 3 : (4đ) Cho một mảng số nguyên gồm n phần tử. Tìm dãy con gồm m phần tử (m ∈ n) sao cho dãy con này có tổng lớn nhất. (Dãy con là dãy các phần tử liên tiếp nhau trong mảng). . THCS NGUYỄN DU HỌ VÀ TÊN HS:………………… LỚP :…………………… KỲ THI KHẢO SÁT HSG VÒNG 3 NĂM HỌC 2012 – 20 13 MÔN: TIN 8 (Thời gian 90’) ĐỀ THỰC HÀNH Bài 1: (3 ) Viết chương trình nhập vào n giá trị tạo hình. giá trị tạo hình sau: * * * * * * * * * * * * * * * * * * * * * * * * * (với n = 5) Bài2: (3 ) Nhập vào một mảng các số nguyên. a/ Xếp lại mảng đó theo thứ tự giảm dần. b/ Nhập vào một số. phím. Chèn số đó vào mảng sao cho mảng vẫn có thứ tự giảm dần. (không được xếp lại mảng) Bài 3 : (4đ) Cho một mảng số nguyên gồm n phần tử. Tìm dãy con gồm m phần tử (m ∈ n) sao cho dãy con