Đề thi HSG Tin 9 huyện Lệ Thủy năm 2018-2019

PHÒNG GD&ĐT Lệ Thủy KỲ THI HỌC SINH GIỎI LỚP 9 2018-2019 Môn: Tin học Thời gian làm bài: 150 phút (Không kể thời gian giao đề) ĐỀ CHÍNH THỨC Bài 1: ( 6.0 điểm) Viết chương trình cho phép nhập một dãy gồm n số nguyên từ bàn phím và thực hiện: a. Sắp xếp và in dãy số vừa nhập theo thứ tự giảm dần. b. In ra phần tử có giá trị tuyệt đối lớn nhất trong dãy. c. In ra các số chính phương có trong dãy. n d. Một phần tử của dãy được xem là phần tử chính nếu nó xuất hiện [ 2 ] lần trở lên. Hãy kiểm tra và in ra phần tử chính nếu có. Ví dụ: Với n = 6 cho phép nhập một dãy gồm 6 số. Nếu nhập dãy số: -5; -2; 0; -2; 4; -2 a. Cho kết quả là: 4; 0; -2; -2; -2; -5 b. Phan tu can tim : -5. c. Phan tu chinh phuong: 0; 4 d. Phan tu chinh là : -2 (Vì -2 xuất hiện 3 lần trong dãy có 6 phần tử) Bài 2: ( 4.0 điểm) Viết chương trình cho phép nhập từ bàn phím một số nguyên dương n và thực hiện: a. In ra các số nguyên tố bé hơn hoặc bằng n. Ví dụ: n = 7 thì in 2; 3; 5; 7. b. In ra số nguyên tố nhỏ nhất không bé hơn n. Ví dụ: n = 7 thì in ra 7. n = 10 thì in ra 11. n = 24 thì in ra 29. c. In ra các cặp số nguyên tố là hai số nguyên lẻ liên tiếp nhỏ hơn hoặc bằng n. Ví dụ: Nhập n = 20 thì in ra: 3, 5 5, 7 11,13 17,19 Yêu cầu lưu kết quả làm bài: - Mỗi câu thực hiện lưu trong một file với tên sau: 1a; 1b; 1c; 1d, 2a; 2b hoặc lưu nhiều câu trong cùng một file : Ví dụ : Câu 1a và 1b lưu chung thì đặt tên là 1ab. - Các file chương trình được lưu ở thư mục: D:\HSG_TIN\\ *.pas. - Nội dung các file chương trình được giám thị in và thí sinh hoàn thành phần ghi thông tin thí sinh.