Đề thi HSG vòng 2 môn Tin học

PHÒNG GD&ĐT VĨNH LINH
ĐỀ THI HỌC SINH GIỎI CẤP HUYỆN


NĂM HỌC 2012-2013

ĐỀ THI CHÍNH THỨC
MÔN TIN HỌC - THỜI GIAN 150`


ĐỀ THI DÀNH CHO HỌC SINH LỚP 8

Bài 1 (1,5đ): Viết chương trình tính tổng S = 1 + 2 + 3 + … + n, trong đó n là số nguyên nhập từ bàn phím.
Bài 2 (1,5đ): Viết chương trình in ra màn hình tất cả các số từ 100 đến 999 bằng tổng lập phương các chữ số của nó.
Bài 3 (2đ): Viết chương trình tìm tất cả các ước của số tự nhiên n nhập từ bàn phím.
Bài 4 (2,5đ): Viết chương trình tạo tam giác vuông cân có cạnh góc vuông bằng a nhập từ bàn phím.

Ví dụ: Tam giác vuông cân có cạnh góc vuông a=5, có dạng:



Bài 5: (2,5đ): Cho một hình chữ nhật ABCD, cạnh AB=a, cạnh BC=b (b
-------- HẾT--------

ĐỀ THI DÀNH CHO HỌC SINH LỚP 9

Bài 1 (2đ): Để mã hóa một văn bản bằng tiếng Anh, người ta có thể làm như sau:
Kí tự trên văn bản
Mã hóa
Kí tự trên văn bản
Mã hóa

a
0
A
5

e
1
E
6

u
2
U
7

i
3
I
8

o
4
O
9

Hãy viết chương trình để mã hóa một xâu nhập từ bàn phím.
Ví dụ: Nhập xâu S = I am reading a book. Mã hóa thành: 8 0m r10d3ng 0 b44k.
Bài 2 (1,5đ): Viết chương trình nhập vào một dãy gồm n số tự nhiên, sau tách dãy thành hai dãy, một dãy gồm các số lẻ, một dãy gồm số chẵn.
Bài 3 (2đ): Viết chương trình nhập vào hai xâu có ít nhất hai từ trở lên và không có các dấu cách dư thừa (đầu và cuối xâu không có dấu cách; giữa các từ chỉ có một dấu cách), sau đó chèn thêm các dấu cách giữa các từ để hai xâu có độ dài bằng nhau.
Bài 4 (2,5đ): Viết chương trình tạo tam giác cân có đường cao bằng h nhập từ bàn phím và cạnh đáy bằng 2h-1.

Ví dụ: Tam giác cân có đường cao h=5, có dạng:




Bài 5 (2đ): Tìm các số lẻ nhỏ hơn n (n được nhập từ bàn phím), kết quả lưu vào tệp có tên `cacsole.out `, mỗi dòng có 15 số.

-------- HẾT--------