Đề thi chọn học sinh giỏi cấp trường môn Tin học - Năm học 2018-2019 - Trường THPT ngô Gia Tự

 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 2018-2019 
 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. Tìm chỉ số các phần tử lớn nhất và cho biết có bao nhiêu phần tử cùng lớn nhất của 
dãy số nguyên. 
Ví dụ: 
N=7 
1 2 3 4 5 6 7 
5 8 4 2 8 3 1 
Chỉ số các phần tử lớn nhất là 2, 5 
Có 2 phần tử cùng lớn nhất 
Bài 2. 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 
Số nhị phân là 110012 
Bài 3. Nhập vào từ bàn phím 1 dãy số nguyên dương cho đến khi có một số bằng 0 thì 
dừng, tính tổng các số chẵn của dãy số đó. 
Ví dụ: 
5 6 2 10 9 0 
Tổng các số chẵn là 18 
Bài 4. 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 
 b) Tất cả các ước của n 
 c) Tổng các ước nguyên tố của n 
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