HSG lớp 9 Đồng Tháp 2014-2015

SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐỒNG THÁP ĐỀ CHÍNH THỨC

KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS CẤP TỈNH NĂM HỌC 2014 - 2015 Đề thi môn Tin học - Ngày thi: 05/4/2015
Thời gian làm bài: 150 phút (không kể thời gian phát đề)
(Đề thi gồm có 02 trang)

---

Tổng quan bài thi

	Tên bài	Tệp chương trình	Dữ liệu vào	Kết quả ra
Bài 1	Xếp giấy	BL1.PAS	Từ bàn phím	Màn hình
Bài 2	Ai là triệu phú	BL2.PAS	TRIEUPHU.INP	TRIEUPHU.OUT
Bài 3	Sinh vật X	BL3.PAS	SVX.INP	SVX.OUT

• Hạn chế kỹ thuật: Thời gian thực hiện chương trình không quá 1 giây.
• Giả thiết dữ liệu nhập vào là đúng đắn, không cần kiểm tra.

Bài 1. Xếp giấy (6,0 điểm)

Một tờ giấy có độ dày a µm (mi-crô-mét). Hỏi cần phải xếp đôi tờ giấy ít nhất bao nhiêu lần để độ dày nhận được không nhỏ hơn b cm (xăng-ti-mét). Biết rằng: 1 cm = 10000 µm.

Yêu cầu: Cho trước số a µm là độ dày tờ giấy, số b cm là độ dày cần có. Tính số lần xếp giấy.

Dữ liệu vào: Nhập từ bàn phím hai số nguyên dương a, b (0 < a, b ≤ 100).

Kết quả: Xuất ra màn hình số lần xếp giấy tính được.

Ví dụ:

Nhập từ bàn phím	Xuất ra màn hình
- Nhap do day to giay a = 10 - Nhap do day can co b = 1	So lan xep giay la : 10

Bài 2. Ai là triệu phú (7,0 điểm)

Để 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. Biết rằng trong xâu S không có hai kí tự trắng nào đi liền nhau, cũng không có kí tự trắng ở đầu và cuối xâu.

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: Cho từ tệp 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ả ra: 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ừ đã được 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	TRIEUPHU.OUT
TOAN TIN HOC	3 HOC TIN TOAN

Bài 3. Sinh vật X (7,0 điểm)

Trong một đợt thám hiểm dưới lòng đại dương, các nhà khoa học đã phát hiện ra một loài sinh vật X có đặc tính sinh sản rất đặc biệt:

• Mỗi con đực chỉ sinh ra một con cái.
• Mỗi con cái chỉ sinh ra hai con, một con đực và một con cái.
• Trong một vòng đời, mỗi con chỉ sinh sản đúng một lần.

Yêu cầu: Biết đời thứ nhất của sinh vật X có một con đực. Hãy tính số lượng sinh vật X đời thứ n và đời thứ n có bao nhiêu con đực.

Dữ liệu vào: Cho từ tệp văn bản SVX.INP gồm một dòng duy nhất ghi số nguyên dương n (3 ≤ n ≤ 90).

Kết quả ra: Ghi vào tệp văn bản SVX.OUT có dạng:

• Dòng thứ nhất ghi số lượng sinh vật X đời thứ n.
• Dòng thứ hai ghi số lượng con đực của sinh vật X đời thứ n.

Ví dụ:

SVX.INP	SVX.OUT
5	5 2

Giải thích: