THI HS GIOI TIN LỚP 9 doc

ĐỀ THI HỌC SINH GIỎI LỚP 9 Năm học: 2012-2013 MÔN : TIN HỌC Thời gian: 150 phút (Không tính thời gian phát đề) Bài 1: (3đ) Nhập vào số tự nhiên n, biểu diễn số này thành dạng tích các thừa số nguyên tố. Ví dụ: Nhập n=12 Kết quả: 20= 2*2*3 Bài 2: (5đ) Tam giác Pascal được tạo ra theo quy luật sau: - Mỗi dòng đều bắt đầu và kết thúc bở số 1. - Phần tử thứ i ở dòng j nhận được bằng cách cộng 2 phần tử thứ i-1 và i ở dòng trên(tức dòng j-1) Viết chương trình in ra tam giác Pascal: Ví dụ: Với n = 4 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Bài 3: (5đ)In từ dài nhất trong một xâu nhập từ bàn phím và số ký tự của từ này? Nếu có nhiều từ có độ dài bằng nhau thì in ra hết? Ví dụ: Nhập xâu: Dai hoc bach khoa Da Nang Kết quả: bach Khoa Nang 4 ký tự Bài 4: (7đ) Viết chương trình nhập vào hai mảng số nguyên A,B đại diện cho hai tập hợp (không thể có hai phần tử trùng nhau trong một tập hợp). Trong quá trình nhập phải kiểm tra: Nếu phần tử vừa nhập vào đã có trong mảng thì không bổ sung vào mảng. In ra màn hình các phần tử là giao của hai tập hợp A và B.( Sử dụng chương trình con để xử lý các yêu cầu trên). Ví dụ: Mảng A: 3 4 8 12 9 Mảng B: 4 6 15 9 1 Mảng C: 4 9 . ĐỀ THI HỌC SINH GIỎI LỚP 9 Năm học: 2012-2013 MÔN : TIN HỌC Thời gian: 150 phút (Không tính thời gian phát. trình con để xử lý các yêu cầu trên). Ví dụ: Mảng A: 3 4 8 12 9 Mảng B: 4 6 15 9 1 Mảng C: 4 9