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