De thi HSG Tin 8 vong 3

Chèn số đó vào mảng sao cho mảng vẫn có thứ tự giảm dần.. (Dãy con là dãy các phần tử liên tiếp nhau trong mảng).[r]

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)