Gián án 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=1
3
+5
3
+3
3
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 nhng 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 .
.........................................................................................