Đề thi chọn học sinh giỏi môn Tin học Lớp 9 - Năm học 2013-2014

Nội dung text: Đề thi chọn học sinh giỏi môn Tin học Lớp 9 - Năm học 2013-2014

1. PHÒNG GIÁO DỤC & ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN HUYỆN LONG HỒ NĂM HỌC 2013 - 2014 ĐỀ THI CHÍNH THỨC Môn thi: TIN HỌC (THCS) Thời gian làm bài: 120 phút (không kể thời gian giao đề) (Đề thi có 02 trang, gồm 03 bài) TỔNG QUAN BÀI THI Tên bài Tên file chương trình Dữ liệu vào từ Kết quả in ra Bài 1 Sắp xếp SAPXEP.PAS Bàn phím Màn hình Bài 2 Số nguyên tố NGUYENTO.PAS Bàn phím Màn hình Bài 3 Tam giác Pascal TGPASCAL.PAS Bàn phím Màn hình Hãy lập trình giải các bài toán sau: Bài 1. (6 điểm) Sắp xếp Cho ba biến kiểu số nguyên a, b, c. Hãy viết chương trình đổi chỗ giá trị của các biến đã cho để dãy số a, b, c viết theo thứ tự ấy có giá trị không giảm. Dữ liệu: Vào từ bàn phím là giá trị của ba biến a, b, c (-32768 a, b, c 32767). Kết quả: In ra màn hình giá trị các biến a, b, c sau khi đã đổi chỗ theo yêu cầu đề bài. Các số in cách nhau một dấu cách. Ví dụ: Dữ liệu vào Kết quả a = 5, b = 20, c = 1 1 5 20 (1 là giá trị biến a , 5 là giá trị biến b, 20 là giá trị biến c) a = 0, b = -15, c = -15 -15 -15 0 Bài 2. (7 điểm) Số nguyên tố Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có hai ước là 1 và chính nó. Yêu cầu: Cho trước hai số nguyên dương a, b. Viết chương trình tìm tất cả các số nguyên tố nằm trong đoạn từ a đến b. Dữ liệu: Vào từ bàn phím hai số nguyên dương a, b (2 a < b 103). Kết quả: In ra màn hình tất cả các số nguyên tố thuộc đoạn từ a đến b, các số in cách nhau một dấu cách. Nếu không tìm được số nguyên tố nào thỏa yêu cầu đề bài thì in số 0. Ví dụ: Dữ liệu vào Kết quả a = 2, b = 15 2 3 5 7 11 13 a = 14, b = 16 0 Bài 3. (7 điểm) Tam giác Pascal Tam giác Pascal là bảng số có dạng một hình tam giác. Dưới đây là tam giác Pascal có chiều cao bằng 6 (gồm 6 dòng, từ dòng 0 đến dòng 5): Đề thi HSG Tin học (THCS) Trang 1/2
2. Dòng thứ 0 1 Dòng thứ 1 1 1 Dòng thứ 2 1 2 1 Dòng thứ 3 1 3 3 1 Dòng thứ 4 1 4 6 4 1 Dòng thứ 5 1 5 10 10 5 1 Tam giác Pascal có cấu trúc như sau: - Dòng thứ 0: chứa duy nhất số 1 - Dòng thứ 1: chứa hai số, mỗi số bằng 1 - Từ dòng thứ hai trở đi, mỗi dòng chứa một dãy số có tính chất: o Số đầu tiên và số cuối cùng của dãy luôn bằng 1 o Các số bên trong dãy, mỗi số được tính bằng cách lấy tổng của hai số thuộc dòng phía trên nó (một số nằm ở ngay phía trên nó, một số nằm phía trên bên trái nó). 1 2 1 + 1 3 3 1 Yêu cầu: Cho trước số n. Hãy lập trình tìm dãy số thuộc dòng thứ n của tam giác Pascal. Dữ liệu: Vào từ bàn phím là số tự nhiên n (2 n 25). Kết quả: In ra màn hình dãy số thuộc dòng thứ n của tam giác Pascal. Các số in cách nhau một dấu cách. Ví dụ: Dữ liệu vào Kết quả n = 4 1 4 6 4 1 n = 6 1 6 15 20 15 6 1 - HẾT - Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm. Họ tên thí sinh: Số báo danh: Đề thi HSG Tin học (THCS) Trang 2/2