Tài liệu Đề thi học sinh giỏi cấp trường môn tin học lớp 11 pptx

Së GD vµ ®µo t¹o NghÖ an
Trêng THPT DiÔn Ch©u 2
o0o
Bài 1: (5đ) Viết chương trình đọc vào dãy số nguyên cho đến khi tổng S của
chúng lớn hơn 2009. Tính trung bình cộng các số đã đọc vào.
Bài 2: (5đ) Dãy P gồm P
1
, P
2
… P
n
(2< n <200) là những số nguyên. Viết
chương trình đọc vào và tách P thành dãy A để chứa số âm và dãy D để chứa
số dương. Nếu có số 0 thì ghi vào dãy D. Đưa ra màn hình các dãy P,A,D và
số lượng số dương và âm trong P(số 0 được coi như số dương).
Bài 3: (4đ) Để sắp xếp dãy A thành dãy không giảm, người ta xét một phần tử
để so sánh với các phần tử còn lại, nếu phần tử nào sai vị trí với nó thì đổi chỗ.
Việc làm này được lặp lại đối với phần tử kế tiếp cho đến khi hết dãy. Các phần
tử đã xét và xếp đúng vị trí thì không xét lại nữa. Em hãy sử dụng cấu trúc For-
To-Do/For-downto-do để thể hiện tất cả các cách làm đối với ý tưởng trên.
Bài 4: (6đ) Một bảng điểm tổng kết cuối học kỳ của của một lớp học gồm các
con điểm của các môn có kích thước n x 13 (25 < n < 45). Trong 13 cột thì mỗi
cột ứng với điểm 1 môn học, không có cột điểm trung bình. Hãy nêu tóm tắt ý
tưởng và viết chương trình đọc vào bảng điểm nói trên, sắp xếp lại bảng theo
điểm trung bình cộng các môn của mỗi người theo trật tự không tăng từ trên
xuông dưới.
Đưa ra màn hình bảng điểm ban đầu và sau khi sắp xếp.
Ghi chú: Quá trình sắp xếp lại bảng điểm không làm thay đổi trật tự con điểm
của mỗi người (trên một dòng) theo các môn (trên mỗi cột). Không đưa ra điểm
trung bình của các học sinh.
______________________________Hết______________________________

Giáo viên coi thi không giải thích gì thêm
§Ò thi hsg cÊp trêng n¨m 2008-2009
M«n: Tin häc líp 11
Thêi gian lµm bµi: 120 phót
Học sinh giỏi cấp trường Học sinh giỏi cấp trường