Đề Thi HSG TIN 8 năm 20162017 Trường THCS Hoài Mỹ BÀI 1: CHỈ SỐ BMI ( 6 điểm). Tên chương trình : BMI.PAS Chỉ số BMI (Body Mass Index) được dùng để đánh giá mức độ gầy hay béo của một người. Chỉ số này có thể giúp xác định một người bị bệnh béo phì hay bị bệnh suy dinh dưỡng. Gọi W là khối lượng của một người (Kg) và H là chiều cao của người đó (m), chỉ số khối cơ thể được tính dựa theo hệ đo lường sau: Theo hệ đo lường metric (Mỹ): Sau đây là định nghĩa phổ biến của loại BMI với 6 cấp độ:
Trang 1PHÒNG GD-ĐT HOÀI NHƠN KÌ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG
MÔN: TIN HỌC 8
Thời gian: 150 phút (Không kể thời gian giao đề)
Đề thi có 3 trang 3 bài
Hãy lập trình giải các bài toán sau:
BÀI 1: CHỈ SỐ BMI ( 6 điểm) Tên chương trình : BMI.PAS
Chỉ số BMI (Body Mass Index) được dùng để đánh giá mức độ gầy hay béo của một người Chỉ số này có thể giúp xác định một người bị bệnh béo phì hay bị bệnh suy dinh dưỡng
Gọi W là khối lượng của một người (Kg) và H là chiều cao của người đó (m), chỉ số khối
cơ thể được tính dựa theo hệ đo lường sau:
Theo hệ đo lường metric (Mỹ): BMI W2
H
Sau đây là định nghĩa phổ biến của loại BMI với 6 cấp độ:
1 Người gầy (GAY): BMI<15
2 Người dưới cân (DUOICAN): 15<= BMI <18.5
3 Người lý tưởng (LYTUONG): 18.5<= BMI <25
4 Người quá cân (QUACAN): 25< BMI <=30
5 Người béo phì (BEOPHI): 30< BMI <=40
6 Người rất béo (RATBEO): BMI >40
YÊU CẦU: Đọc vào chiều cao và trọng lượng của một người theo một hệ đo lường, hãy
tính chỉ số BMI của người đó
DỮ LIỆU: Vào từ file văn bản BMI.INP gồm một dòng chứa hai số h và w, cách nhau
bởi dấu cách, biểu diễn chiều cao và trọng lượng của người (0<h<100, 0<w<1000)
KẾT QUẢ: Ghi ra file văn bản BMI.OUT chứa các thông tin theo thứ tự sau: chỉ số
BMI (định dạng làm tròn hai số thập phân), dấu gạch nối (-) và một trong các cấp độ (GAY, DUOICAN, LYTUONG, QUACAN, BEOPHI, RATBEO).
ĐỀ CHÍNH THỨC
Trang 2BÀI 2: AI LÀ TRIỆU PHÚ(7 điểm) Tên chương trình : TRIEUPHU.PAS
Để tham gia trò chơi “Ai là triệu phú” của đài Truyền hình Việt Nam VTV3, các ứng cử viên cần trả lời nhanh câu hỏi của người dẫn chương trình: Sắp xếp các từ theo thứ tự bảng chữ cái (gọi là thứ tự từ điển) Ứng cử viên nào trả lời đúng và nhanh nhất sẽ được chọn tham gia trò chơi này
Người dẫn chương trình đưa cho các ứng cử viên một xâu kí tự S chỉ gồm các chữ cái in hoa và kí tự trắng Một từ trong xâu S là một dãy kí tự liên tiếp không chứa kí tự trắng, giữa các từ ngăn cách với nhau bằng kí tự trắng
Chẳng hạn: xâu ‘TOAN TIN’ là xâu người dẫn chương trình đưa cho ứng cử viên, xâu này có hai từ là: ‘TOAN’ và ‘TIN’ được sắp xếp theo thứ tự từ điển là: ‘TIN TOAN’ YÊU CẦU: Cho biết xâu S mà người dẫn chương trình đưa cho các ứng cử viên Hãy đếm số lượng từ trong xâu S và sắp xếp các từ này theo thứ tự từ điển
DỮ LIỆU: Vào từ file văn bản TRIEUPHU.INP chỉ có một dòng duy nhất ghi xâu S có
độ dài không quá 255 kí tự
KẾT QUẢ: Ghi vào tệp văn bản TRIEUPHU.OUT có dạng:
- Dòng thứ nhất ghi số lượng từ trong xâu S
- Dòng thứ hai ghi các từ đã sắp xếp theo thứ tự từ điển, giữa các từ cách nhau bằng một
kí tự trắng
VÍ DỤ:
HOC TIN TOAN
Ban chuc thi tot
BÀI 3: TAM GIÁC SỐ (7 điểm) Tên chương trình : TAMGIACSO.PAS
Trang 3Đề bài như sau: Tam giác pascal bậc n là tam giác có n + 1 dòng và có dạng:
n=0: 1
n=1: 1 1
n=2: 1 2 1
n=3: 1 3 3 1
n=4: 1 4 6 4 1
………
Trong tam giác số này, giá trị các số trong hàng thứ n tuân theo quy luật sau:
- Số ở cột thứ n+1 và cột thứ nhất luôn bằng 1
- Mỗi số ở cột n đến cột 2 bằng tổng hai số đứng ở hàng trên cùng cột và cột trước nó
DỮ LIỆU: Vào từ file văn bản TAMGIAC.INP gồm 1 dòng chứa số nguyên dương N là
bậc của tam giác số
KẾT QUẢ: Ghi ra file văn bản TAMGIAC.OUT chứa tam giác số.
1 1
1 2 1
1 3 3 1
(Học sinh dự thi khi làm bài lưu ý: Tất cả các tệp tin đều phải lưu ở thư mục:
D:\TENTHISINH\SBD\ Sau khi làm bài xong, thí sinh phải ký nộp bài, yêu cầu giám thị coi thi kiểm tra tất cả các tệp tin có đầy đủ hay không Mọi thất thoát tệp tin vì lý do từ thí sinh, ban tổ chức không chịu trách nhiệm; SBD là số báo danh của thí sinh dự thi)