DE THI HSG TIN HOC 8 nam 2016 2017

PHÒNG GD-ĐT HOÀI NHƠN

KÌ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG

TRƯỜNG THCS HOÀI MỸ

NĂM HỌC 2016-2017

ĐỀ CHÍNH THỨC

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 =

W
H2

Sau đây là định nghĩa phổ biến của loại BMI với 6 cấp độ:
1.

2.
3.
4.
5.
6.

Người gầy (GAY): BMI<15
Người dưới cân (DUOICAN): 15<= BMI <18.5
Người lý tưởng (LYTUONG): 18.5<= BMI <25
Người quá cân (QUACAN): 25< BMI <=30
Người béo phì (BEOPHI): 30< BMI <=40
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 (0KẾ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).
BMI.INP
BMI.OUT
1.50 80

37.78-BEOPHI

1.90 104

2.81-QUACAN

Trang 1/3


BÀ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Ụ:
TRIEUPHU.INP
TOAN TIN HOC

TRIEUPHU.OUT
3

HOC TIN TOAN

Chuc ban thi tot

4
Ban chuc thi tot

BÀI 3: TAM GIÁC SỐ (7 điểm).

Tên chương trình : TAMGIACSO.PAS
Trang 2/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ố.
TAMGIAC.INP
3

TAMGIAC.OUT

1
11
121
1331

(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)

Trang 3/3