Thí sinh được phép sử dụng tài liệu..[r]
(1)Trang 1/2 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO QUẬN BÌNH THẠNH
KỲTHI HỌC SINH GIỎI NĂM HỌC : 2015–2016 MÔN: TIN HỌC
THỜI GIAN LÀM BÀI: 150 PHÚT (không kểthời gian phát đề)
- Đề gồm trang, 6câu.
- Học sinh tạo thư mục số báo danh (gồm phần chữ lẫn phần số), viết chương trình thực yêu cầu sau lưu vào thư mục Tên tập tin câu là: Cau1.pas, Cau2.pas, Cau3.pas, Cau4.pas, Cau5.pas, Cau6.pas.
Câu 1: Tam giác (3điểm)
Nhập vào sốa, b, c Kiểm tra xem a, b, c có phải độdài cạnh tam giác hay không? Nếu
là độdài cạnh tam giác xuất chu vi tam giác
Ví dụ:
Input Output Ghi chú
5 Là cạnh tam giác CV = 18
4 10 Không cạnh tam giác
Câu 2: Tổng chữsố(3điểm)
Nhập vào sốk (0< k < 28) Xuất số lượng sốcó chữsố, có tổng chữsốbằng k Nếu khơng có sốnào xuất “khong co so nao” (Khơng cần kiểm tra điều kiện vào k) Ví dụ:
Input Output Ghi chú
3 so so co chu so co tong bang : so so co chu so co tong bang : 45
Câu 3: Sốnguyên tố(3điểm)
Nhập vào sốk (0<k<2000000) tìm sốnguyên tốbé lớn k
Ví dụ:
Input Output Ghi chú
9 11
(2)Trang 2/2 Câu 4: Bội chung nhỏnhất (3 điểm)
Nhập vào số nguyên dương a, b (0<a,b<10000) Tính BCNN(a,b) (bội chung nhỏnhất) Ví dụ:
Input Output Ghi chú
5 30
8 12 24
Lưuý:a.b = UCLN(a,b).BCNN(a,b)
Câu 5: Phân tích thừa sốnguyên tố(4điểm)
Nhập vào sốn (0<n<2000000) phân tích thừa sốnguyên tố
Ví dụ:
Input Output Ghi chú
12 2^2 *
30 * *
Câu 6: Sốkhác nhau(4điểm)
Nhập vào n sốa1, a2, an Xuất số lượng sốkhác dãy a1, a2, an
Ví dụ:
Input Output Ghi chú
N = 10
1 8 1
3 Các số 4,6,9 xuất lần, không giống số khác dãy
Hết