Đề thi HSG Tin 8 vòng 3
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (62.88 KB, 1 trang )
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).
