Đề thi chọn học sinh giỏi cấp trường môn Tin học - Năm học 2019-2020 - Trường THPT Ngô Gia Tự (Có đáp án)

 SỞ GIÁO DỤC ĐÀO TẠO PHÚ YÊN ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG 
 TRƯỜNG THPT NGÔ GIA TỰ NĂM HỌC 2019-2020 
 MÔN THI: TIN HỌC 
 (Thời gian làm bài 120 phút, không kể thời gian phát đề) 
 Em hãy xây dựng thuật toán cho các bài toán sau: 
Bài 1. (6điểm) Cho dãy A gồm n số nguyên 
a.Sắp xếp thành dãy không giảm. 
b.Cho biết có bao nhiêu phần tử cùng lớn nhất. 
c.Tạo dãy B gồm các số chẵn của dãy A và giữ nguyên thứ tự của chúng. 
Ví dụ: 
N=7 
1 2 3 4 5 6 7 
5 8 4 2 8 3 1 
a.Dãy sắp xong là: 1 2 3 4 5 8 8 
b.Có 2 phần tử cùng lớn nhất. 
c. Dãy B: 2 4 8 8; 
Bài 2. (4điểm) Nhập vào từ bàn phím số nguyên dương n. Đổi số n sang hệ nhị phân. 
Ví dụ: N=25 đổi sang hệ nhị phân là: 110012 
Bài 3. (4điểm) Nhập vào từ bàn phím 1 dãy số nguyên dương, tính tổng các số chẵn của dãy 
số đó, nhập cho đến khi tổng lớn hơn 20 thì ngừng. 
Ví dụ: 
5 6 2 10 9 4 
Tổng các số chẵn là 22. 
Bài 4. (6điểm) 
Nhập vào từ bàn phím số nguyên dương N. Xuất ra màn hình 
 a. N có phải là số nguyên tố hay không (2điểm) 
 b. Tất cả các ước của N (2điểm) 
 c. Tổng các ước nguyên tố của N (2điểm) 
Ví dụ: 
Nhập n=10 
 a. 10 không phải là số nguyên tố 
 b. Các ước của 10 là: 1 2 5 10 
 c. Tổng các ước nguyên tố của 10 là 7 
 HẾT