1. Trang chủ
  2. » Mẫu Slide

Tin hoc tre Binh Dinh lan 14 Bang C

4 8 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 4
Dung lượng 15,59 KB

Nội dung

Thống kê số trâu bò được nuôi trong các gia đình được chọn, điều tra viên thu được mẫu số liệu dạng một bảng các số nguyên gồm m dòng và n cột ghi số trâu bò của các gia đình.. Công việc[r]

(1)

TỈNH ĐỒ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 ni gia đình huyện X, người ta chọn k = m  n gia đình Thống kê số trâu bị ni gia đình chọn, điều tra viên thu mẫu số liệu dạng bảng số nguyên gồm m dòng n cột ghi số trâu bò gia đình Cơng việc điều tra viên phân tích mẫu số liệu thu để lập nên bảng phân bố tần số 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 đư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

4

8 6 5 5

5 : : : : : : : Bài 2: (5 điểm) Dãy con

Một dãy N số nguyên a a a1, 2, 3, ,aN gọi dãy chia hết hoàn toàn aj chia

hết cho ai với i j i,   j Ví dụ: 3, 15, 60, 720 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ử dãy Ví dụ: Với dãy gồm phần tử: 2, 3, 7, 8, 14, 39, 145, 76, 320 dãy 3, 7, 14, 76 dãy 3, 14, dãy

Yêu cầu: Với dãy N số nguyên cho, đưa dãy chia hết hồn tồn có độ dài lớn ứng test liệu vào sau (mỗi test gồm dòng; dòng 1: ghi số N phần tử, dòng 2: ghi N phần tử dãy, phần tử cách dấu cách)

Ví dụ: Với test sau:

2 14 39 145 76 320 Thì dãy kết là: 320

Bài 3: (5 điểm): Chữ số thứ N

Khi viết số tự nhiên tăng dần 1, 2, 3, … liên tiếp nhau, ta nhận dãy vô hạn chữ số: 1234567891011121314151617181920212223……

Yêu cầu:Hãy xác định chữ số thứ N dãy số

Ví dụ: Với N = 10 ta kết chữ số Bài 4: (5 điểm) Số lớn nhất

Cho trước xâu kí tự gồm tồn chữ số

u cầu: Hãy loại bỏ khỏi xâu cho số kí tự cho kí tự cịn lại dãy giảm dần theo thứ tự tạo nên số lớn

Ví dụ: Với xâu: 865258964125278632545 Ta kết quả: 865432

(2)

TỈNH ĐỒN BÌNH ĐỊNH ĐÁP ÁN ĐỀ THI TIN HỌC TRẺ TỈNH BÌNH ĐỊNH LẦN THỨ XIV – NĂM 2008

ĐỀ CHÍNH THỨC BẢNG C – TRUNG HỌC PHỔ THÔNG

Bài 1 Dữ liệu vào Kết quả

Test 7 9

1 4 1 4 1 4 1 5 1 11 4 1 6 4 9 5 1 8

1 : 14 4 : 13 2 : 11 5 : 9 8 : 7 6 : 5 0 : 2 9 : 1 11 : 1 Test 14 20

1 10 11 12 4 1 10 11 12 4 1 11 12 4 1 10 11 12 4 1 10 11 12 4 1 10 11 14 4 1 5 10 11 5 4 1 10 2 4 1 10 11 12 4 1 10 11 12 4 1 10 11 4 1 10 12 4 1 10 11 4 1 10 11 12 4

4 : 40 1 : 32 5 : 29 6 : 29 2 : 27 7 : 27 3 : 26 8 : 17 9 : 14 10 : 13 11 : 12 12 : 9 0 : 4 14 : 1 Test 5 10

8 10 11 12 13 6 12 13 10 11 11 12 13 10 6 8 10 12 3 6 1 10

3 : 6 2 : 5 4 : 5 6 : 5 8 : 5 9 : 5 10 : 5 12 : 4 11 : 3 13 : 3 1 : 2 5 : 1 7 : 1 Test 10 10

8 10 11 12 13 6 12 13 10 11 11 12 13 10 6 8 10 12 3 6 1 10 8 10 11 12 13 6 12 13 10 11 11 12 13 10 6 8 10 12 3 6 1 10

3 : 12 2 : 10 4 : 10 6 : 10 8 : 10 9 : 10 10 : 10 12 : 8 11 : 6 13 : 6 1 : 4 5 : 2 7 : 2 Test 10 30

9 1 14 10 10 5 9 1 10 5 9 10 10 1 5 9 1 12 1 5 9 8 4 9 20 1 5 9 1 1 5 9 20 6 1 5 9 1 1 5 9 1 14 1 5 9 1 1 5

(3)

12 : 1

Bài 2 Dữ liệu vào Kết quả

Test 14

2 11 16 12 36 60 71 17 29 144 288 129 432 993 12 36 144 288

Test 23

2 14 39 145 76 320 11 16 12 36 60 71 17 29 144 288 129 432 993

2 12 36 144 288 Test 23

3 10 12 15 20 25 30 35 40 72 45 360 50 3960 7920 24 18 216 55 60 65

3 12 72 360 3960 7920

Test 25

2 10 14 20 12 28 36 60 84 108 168 170 84 180 169 432 504 540 2160 5544 11088

2 14 28 84 84 504 5544 11088

Test 30

2 10 14 20 12 28 36 60 84 36 60 84 108 168 108 168 170 84 180 169 432 504 540 2160 11088 5544

2 12 36 36 108 108 540 2160

Bài 3 Dữ liệu vào Kết quả

Test N = 19

Test N = 500

Test N = 1000

Test N = 5000

Test N = 2008

Bài 4 Dữ liệu vào Kết quả

Test 125278632545865258964 86542

Test 4546788998254525123231 9854321

(4)

Ngày đăng: 04/03/2021, 23:30

w