Yêu cầu: Hãy viết chương trình giúp nhân viên điều tra thực hiện công việc trên và đưa ra bảng phân bố tần số dưới dạng cột theo thứ tự giảm dần của tần số.. Một dãy con của một dãy cho [r]
(1)TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ LẦN THỨ XIV – NĂM 2008 Bảng C: TRUNG HỌC PHỔ THÔNG Thời gian làm bài: 150 phút Bài 1: (5 điểm) Xử lý mẫu số liệu Để điều tra số gia súc nuôi gia đình huyện X, người ta chọn k = m n gia đình Thống kê số trâu bò nuôi các gia đình chọn, điều tra viên thu mẫu số liệu dạng bảng các số nguyên gồm m dòng và n cột ghi số trâu bò các gia đình Công việc điều tra viên là phân tích mẫu số liệu thu để lập nên bảng phân bố tần số các số liệu mẫu Yêu cầu: Hãy viết chương trình giúp nhân viên điều tra thực công việc trên và đưa bảng phân bố tần số dạng cột theo thứ tự giảm dần tần số Ví dụ: Với m = 4, n = Test Kết 5:5 6 3:3 5 4:3 5 6:3 8:3 9:2 0:1 Bài 2: (5 điểm) Dãy a Một dãy N các số nguyên a1 , a2 , a3 , , a N gọi là dãy chia hết hoàn toàn j chia i, j i j hết cho với Ví dụ: 3, 15, 60, 720 là dãy chia hết hoàn toàn Một dãy dãy cho trước thiết lập cách xóa số phần tử nào đó dãy Ví dụ: Với dãy gồm phần tử: 2, 3, 7, 8, 14, 39, 145, 76, 320 thì dãy 3, 7, 14, 76 là dãy 3, 14, không phải là dãy Yêu cầu: Với dãy N số nguyên đã cho, hãy đưa dãy chia hết hoàn toàn có độ dài lớn ứng các test liệu vào sau đây (mỗi test gồm dòng; dòng 1: ghi số N các phần tử, dòng 2: ghi N phần tử dãy, các phần tử cách ít dấu cách) Ví dụ: Với test sau: 14 39 145 76 320 Thì dãy kết có thể là: 320 Bài 3: (5 điểm): Chữ số thứ N Khi viết các số tự nhiên tăng dần 1, 2, 3, … liên tiếp nhau, ta nhận dãy vô hạn các chữ số: 1234567891011121314151617181920212223…… Yêu cầu: Hãy xác định chữ số thứ N dãy số trên Ví dụ: Với N = 10 ta kết là chữ số Bài 4: (5 điểm) Số lớn Cho trước xâu kí tự gồm toàn các chữ số Yêu cầu: Hãy loại bỏ khỏi xâu đã cho số kí tự cho các kí tự còn lại là dãy giảm dần và theo đúng thứ tự đó tạo nên số lớn Ví dụ: Với xâu: 865258964125278632545 Ta kết quả: 865432 Thí sinh cần tìm kết ứng với các test bài nêu trang và (2) (3)