De thi hsg tin Vĩnh Phúc 2008-2009

sở GD ĐT vĩnh phúc
đề chính thức
...................................
đề thi học sinh giỏi lớp 8+9
Môn : Tin học - Năm học 1999-2000
Thời gian : 150 phút (không kể thời gian giao đề)


đề bài:
Bài 1 (2 điểm ):
Một số tự nhiên có n chữ số là một số Amstrong nếu tổng các luỹ thừa bậc n của các chữ số của nó bằng chính số đó .
Ví dụ :153 là một số Amstrong vì :153=13+53+33
Hãy in ra màn hình tất cảc các số Am trong có ba chữ số. Có bao nhiêu số như vậy ?
Bài 2 (3 điểm:
Trong đợt thi đua kỷ niệm 69 năm ngày thành lập Đoàn TNCSHồ Chí Minh, nhà trường tổ chức thi OLIMPIC Tin học. Có (1≤ n ≤100 ) học sinh trong trường dự thi và được đánh số báo danh từ 1 đến n. Điểm thi của mỗi học sinh là một số thực. Điểm của học sinh thứ i (1 ≤ i ≤ n ) là Ai (0≤ Ai ≤ 10).Thầy hiệu trưởng quyết định trao giải thưởng cho các học sinh đoạt giải như sau :
- Giải nhất: 9 ≤ Ai ≤ 10 : 10 quyển vở .
- Giải nhì : 8 ≤ Ai < 9 : 8 quyển vở
- Giải ba : 6,5 ≤ Ai < 8 : 5 quyển vở
- Giải khuyến khích : 5 ≤ Ai < 6,5 : 3 quyển .
Yêu cầu:
a/ Đọc vào từ bàn phím điểm các học sinh dự thi.
b/ Thông báo thầy hiệu trưởng chuẩn bị bao nhiêu cuốn vở để thưởng cho tất cả học sinh được giải ?
c/ Điểm cao nhất của kì thi là bao nhiêu ? Đó là những bạn mang số báo danh nào ?
Bài 3 (3 điểm):
Cho một dẫy gồm n số tự nhiên (1 ≤ n ≤ 50 ). Giá trị mỗi số không lớn hơn 10000.
Yêu cầu:
In ra màn hình thông báo trong dãy trên có số nguyên tố không ? Trong trường hợp câu trả lời là có thì hãy in ra màn hình các số nguyên tố này, thông báo có bao số nguyên tố và vị trí của số nguyên tố cuối cùng có mặt có mặt trong dãy.
Bài 4 (2 điểm):
Một công ty có nhu cầu mua một máy chuyên dụng để phục vụ công việc. Có n xí nghiệp được đánh số từ 1 đến n xin nhận gia công loại máy này để bán cho công ty (1≤ n ≤ 20 ). Với mỗi xí nghiệp thứ i (1 ≤ i ≤ n ) thời gian gia công chiếc máy này là Ti ngày và giá bán máy là Ci triệu đồng (Ti và Ci là các số thực ).
Yêu cầu :
a/ Liệu công ty có thể mua máy của xí nghiệp nào mà thời gian gia công là nhanh nhất và giá bán là rẻ nhất không ? Nếu có thì thông báo thêm trên màn hình đó là xí nghiệp thứ bao nhiêu ?
b/ Trong trường hợp không có xí ngiệp nào thoả mãn được cả hai điều kiện thời gian gia công nhanh nhất và giá bán là rẻ nhất thì công ty có ý định ưu tiên mua máy của xí nghiệp có thời gian gia công nhanh nhất nhưng với điều kiện giá mua không vượt quá 10% giá của xí nghiệp bán rẻ nhất. Liệu công ty có thể thực hiện được ý định này không ? Nếu được thì mua máy của xí nghiệp thứ bao nhiêu ? In ra màn hình thời gian gia công và giá bán máy của xí nghiệp .
.........................................................................................