Đề Thi HSG Tin Trường THPT Lý Thường Kiệt

SỞ GD-ĐT TP.HỒ CHÍ MINH
TRƯỜNG THPT LÝ THƯỜNG KIỆT


ĐỀ THI HỌC SINH GIỎI
KHỐI 10
MÔN: TIN HỌC
Thời Gian: 90 phút

Bài 01 ( 2 điểm ): Thiết kế lưu đồ giải thuật tìm n R nhỏ nhất sao cho: 5n + n5 13

Bài 02 ( 2 điểm ): Viết chương trình bằng Pascal hay tựa Pascal nhập vào một chuỗi từ bàn phím sau đó in ra màn hình chuỗi nhập vào là chuỗi đối xứng hay không đối xứng. ( Chuỗi đối xứng là chuỗi có dạng: doixunggnuxiod).

Bài 3 ( 2 điểm ): Viết chương trình bằng Pascal để kiểm tra có n,mR để các tổng nào sau đây là số chính phương( số chính phương là bình phương của một số nguyên, ví dụ: 49 = 72).

A = 2n + 2m
B = 3n + 3m
C = 4n + 4m
D = 5n + 5m
E = 6n + 6m
F = 7n + 7m
Chỉ ra tổng lũy thừa nào không tồn tại n và m để tổng đó là số chình phương.

Bài 4 (2 điểm ): Cho năm đường thẳng có phương trình tổng quát:


a1x + b1y + c1 = 0
a2x + b2y + c2 = 0
a3x + b3y + c3 = 0
a4x + b4y + c4 = 0
a5x + b5y + c5 = 0




Trong đó: a1 , b1 , c1 , a2 , b2 , c2 , a3 , b3 , c3 , a4 , b4 , c4 , a5 , b5 , c5 là các hệ số cho trước nhập vào từ bàn phím . Giả sử 5 đường thẳng đó lần lượt cắt nhau theo thứ tự theo chiều kim đồng hồ là A, B, C, D, E. Không vẽ hình hãy xác định ngũ giác này lồi hay lõm. Chỉ cần nêu ý tưởng giải bằng NNLT Pascal.

Bài 5 ( 2 điểm ): Viết chương trình bằng Pascal hay tựa Pascal để gải bài toán cổ sau:

Trăm trâu ăn trăm cỏ
Trâu đứng ăn năm
Trâu nằm ăn ba
Trâu già lụ khụ ba con ăn một bó.

Tìm số trâu mỗi loại.