Đề thi HSG vòng trường Tin học 10

SỞ GD&ĐT BẠC LIÊU ĐỀ THI CHỌN HSG VÒNG TRƯỜNG-NH 2010-2011 TRƯỜNG THPT CHUYÊN Môn: Tin học - Khối 10. Thời gian làm bài: 120 phút (Không kể giao đề). ĐỀ: Bài 1: (6 điểm) Số nguyên tố trong đoạn [M,N] Viết chương trình nhập vào từ bàn phím 2 số nguyên dương M và N (2≤M≤N ≤65.535). Xuất tất cả các số nguyên tố trong đoạn [N;M] ra màn hình. Bài 2: (7 điểm) Số chữ số 0 tận cùng của N! N! (N giai thừa) được tính bằng công thức sau: N! = 1x2x3x…xN. Cho trước một số nguyên dương N (1≤N≤2.000.000). Hãy tính số chữ số 0 tận cùng của N! Dữ liệu vào từ bàn phím, kết quả xuất ra màn hình. * Ví dụ: Nhập N = 5. Xuất : 1 (Vì 5!= 120) Bài 3: (7 điểm) SẮP XẾP DÃY GIẢM DẦN. Cho dãy số nguyên a có N phần tử (N≤10000). Hãy tìm số nguyên tố lớn nhất trong dãy và sắp xếp dãy theo thứ tự giảm dần. * Dữ liệu vào: File DAY.INP + Dòng đầu ghi số N. + Dòng thứ hai ghi N số thuộc dãy, các số cách nhau ít nhất một khoảng trắng. * Dữ liệu ra: File DAY.OUT + Dòng đầu ghi số nguyên tố lớn nhất. + Dòng thứ hai ghi dãy sau khi đã sắp xếp giảm dần. * Ví dụ: DAY.INP DAY.OUT 7 -4 6 7 2 5 8 3 7 8 7 6 5 3 2 -4 - Hết - . SỞ GD&ĐT BẠC LIÊU ĐỀ THI CHỌN HSG VÒNG TRƯỜNG-NH 2 010- 2011 TRƯỜNG THPT CHUYÊN Môn: Tin học - Khối 10. Thời gian làm bài: 120 phút (Không kể giao đề) . ĐỀ: Bài 1: (6 điểm) Số nguyên. Xuất : 1 (Vì 5!= 120) Bài 3: (7 điểm) SẮP XẾP DÃY GIẢM DẦN. Cho dãy số nguyên a có N phần tử (N 100 00). Hãy tìm số nguyên tố lớn nhất trong dãy và sắp xếp dãy theo thứ tự giảm dần. * Dữ liệu vào: