Đề thi HSG môn tin học
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 (47.48 KB, 1 trang )
ĐỀ THI
MÔN TIN HỌC
THỜI GIAN 90 PHÚT
Bài 1: Viết chương trình tính số Pi với độ chính xác Epsilon(Epsilon=1E-4), biết:
Pi/4 = 1-1/3+1/5-1/7+
Bài 2: 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).
Bài 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 4: Viết chương trình nhập vào một xâu ký tự từ bàn phím. Tìm và in ra màn hình một từ có
độ dài lớn nhất trong xâu.
