Đề thi Tin học trẻ cấp Thành phố Khối THCS - Bảng B - Năm học 2018-2019 - Sở GD và ĐT Thành phố Đà Nẵng

Nội dung text: Đề thi Tin học trẻ cấp Thành phố Khối THCS - Bảng B - Năm học 2018-2019 - Sở GD và ĐT Thành phố Đà Nẵng

1. UBND THÀNH PHỐ ĐÀ NẴNG HỘI THI TIN HỌC TRẺ CẤP THÀNH PHỐ ĐỀ THI BẢNG B - KHỐI THCS NĂM HỌC 2018-2019 Thời gian: 150 phút (không kể thời gian giao đề) ĐỀ CHÍNH THỨC === TỔNG QUAN ĐỀ THI Tên bài File chương Dữ liệu vào Dữ liệu ra trình Bài 1 Đếm DEM.* Từ bàn phím Màn hình Bài 2 Lũy thừa bậc n LUYTHUA.* LUYTHUA.INP LUYTHUA.OUT Bài 3 Tháp ô vuông THAP.* THAP.INP THAP.OUT Đề thi gồm 03 bài. Thí sinh có thể lập trình bằng ngôn ngữ Pascal hoặc ngôn ngữ lập trình khác. Bài 1. Đếm (3 điểm) Nhập vào từ bàn phím một xâu kí tự S (có không quá 255 kí tự) chỉ chứa các kí tự chữ số từ 0 đến 9. Hãy đếm trong xâu S có bao nhiêu kí tự chữ số lẻ và in kết quả ra màn hình. Ví dụ: Nhập vào từ bàn phím In ra màn hình 20182019 3 Bài 2. Lũy thừa bậc n (4 điểm) Mọi số nguyên dương a đều có thể viết được dưới dạng lũy thừa bậc n của số nguyên dương b (với n N *). Chẳng hạn: 27 = 33; 8 = 81. Một số nguyên dương a có thể có nhiều cách biểu diễn dưới dạng một lũy thừa, chẳng hạn: 81 = 811 = 92 = 34. Yêu cầu: Cho trước 3 số nguyên dương x, y, z. Gọi a là tích của 3 số x, y, z. Hỏi trong các cách viết số a thành một lũy thừa bậc n của một số nguyên dương thì số mũ n lớn nhất bằng bao nhiêu? Dữ liệu vào: Đọc ở file văn bản LUYTHUA.INP ba số x, y, z mỗi số nằm trên một dòng (x, y, z 1012). Dữ liệu ra: Ghi ra file văn bản LUYTHUA.OUT số n thỏa mãn yêu cầu trên. Ví dụ: LUYTHUA.INP LUYTHUA.OUT 3 4 3 9 Giải thích: a = 3.3.9 = 81= 811 = 92 = 34. Vậy số mũ lớn nhất cần tìm là 4. Trang 1/2
2. Bài 3. Tháp ô vuông (3 điểm) Có một tháp các ô vuông bằng nhau có hình dạng giống một tam giác cân. Các hàng tính từ trên xuống dưới có số ô vuông lần lượt là 1, 3, 5, 7, Một tháp ô vuông có n hàng gọi là tháp ô vuông bậc n (n N *). Ví dụ ở hình vẽ trên ta có một tháp ô vuông bậc 3. Yêu cầu: Cho trước một tháp ô vuông bậc n. Hãy đếm xem trong tháp ô vuông này có tất cả bao nhiêu hình vuông tạo thành từ các ô vuông đó. Dữ liệu vào: Đọc ở file văn bản THAP.INP một số n ( n 5.105). Dữ liệu ra: Ghi ra file văn bản THAP.OUT số nguyên m là số lượng hình vuông đã đếm theo yêu cầu. THAP.INP THAP.OUT 3 11 HẾT Trang 2/2