HỘI THI TIN HỌC TRẺ TỈNH BÌNH DƯƠNG ĐỀ THI THỰC HÀNH BẢNG B NĂM 2016
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (42.75 KB, 3 trang )
HỘI THI TIN HỌC TRẺ TỈNH BÌNH DƯƠNG
Lần thứ XX – 2016
ĐỀ THI THỰC HÀNH BẢNG B
Thời gian làm bài 150 phút, không kể thời gian phát
đề
Địa điểm thi: Trường ĐH THỦ DẦU MỘT
Yêu cầu: Tất cả các tập tin phải đặt trong thư mục có tên là số báo danh của thí sinh. Tên tập tin
được đặt theo yêu cầu sau:
Tên bài
Bài 1
Bài 3
Bài 2
Tên tập tin chương trình
N3S.PAS
GIAOTHONG.PAS
THONGDIEP.PAS
Tên tập tin dữ liệu
GIAOTHONG.INP
MATTHU.PAS
CHIA KHOA.INP
Tên tập tin kết quả
N3S.OUT
GIAOTHONG.OUT
THONGDIEP.OUT
Bài 1. (3 điểm) SỐ N3S
Một số tự nhiên được gọi là số N3S nếu thỏa mãn hai điều kiện
•
•
Là bội của 3;
Cộng 1 thì trở thành số chính phương. Số chính phương là số có căn bậc 2 là một số nguyên
hay nói cách khác , số chính phương là bình phương (lũy thừa bậc 2) của một số nguyên
hay nói cách khác, số chính phương là bình phương (lũy thừa bậc 2) của một số tự nhiên
khác. 4=22.
Bạn hãy viết chương tình tìm tất cả các số N3S và đưa chúng ra tập tin văn bảng có tên N3S.OUT
gồm nhiều dòng, đầu tiên là số lượng số N3S, các dòng còn lại là các số N3S, mỗi dòng 20 số, các số
cách nhau bở một dấu cách trống. Ví dụ bạn tìm được 5 số N3S, kết quả tập tin N3S.OUT như sau:
N3S.OUT
5
0 3 15 24 48
Bài 2. (3 điểm) MẬT ĐỘ GIAO THÔNG
Để nắm tình hình giao thông trên Đại lộ Bình Dương người ta đã tiến hành hành đo đạc thống kê
khoảng cách trung bình giữa các phương tiện tham gia giao thong trên toàn tuyến vào giờ cao
điểm và nhận được dãy số nguyên d1, d2,… dn, trong đó di là khoảng cách trung bình giữa các
phương tiện giao thong trên đoạn đường thứ i. Hai đoạn đường I và j có tình trạng giao thong
giống nhau bao nhiêu thì độ lệch h= Idi- djI càng nhỏ bấy nhiêu. Hãy tính độ lệch của hai đoạn
đường có tình trạng giao thong giống nhau nhất
Dự liệu: Vào từ file văn bản GIAOTHONG.INP:
Dòng đầu tiên chứa số nguyên n(1
nhau một dấu cách.
Kết quả Đưa ra file văn bản GIAOTHONG.OUT một số nguyên – độ lệch tìm được
Ví dụ:
GIAOTHONG.INP
GIAOTHONG.OUT
6
1
12 4 6 9 7 14
Trang 1
Bài 3. (4 điểm) THÔNG ĐIỆP BÍ MẬT
Ban tổ chức cuộc thi Tin học Trẻ năm nay muốn gửi đến các bạn thí sinh một thông điệp bí mật
có tên MATTHU.INP cùng với một tập tin CHIAKHOA.INP Bạn hãy tìm quy luật và viết chương
trình tìm ra ý nghĩa thật sự của thong điệp từ chìa khóa và lưu vào tập tin THONGDIEP.OUT
Ví dụ ban tổ chức sẽ gửi thong điệp và chìa khóa sau:
MATTHU.INP
QWUEIRHTNKVOPLAMFND95
PULIKMJNHYRTBFGDFRWVX
MVNFKXBCVAFGFJLOP390WE
LAKDJFHSGIEJMCNHG930ERI0
AC2TDORHTMSXMKAMN49IU
ATMCITNI3N0IG39SNPLIKEIC3
QWUEIRHTNKVOPLAMFND95
PULIKMJNHYRTBFGDFRWVX
MVNFKXBCVAFGFJLOP390WE
LAKDJFHSGIEJMCNHG930ERI0
Tập tin kết quả như sau
THONGDIEP.OUT
MUNG20TUOI
CHIAKHOA.INP
10
15 1 2 8 2 10 7 1 1 5 9
Thí sinh không sử dụng tài liệu; không ghi thong tin lien quan đến abrn than ở bài
làm. Cán bộ coi thi không giải thích gì thêm.
Họ và tên thí sinh:…………………………………….................Số báo danh:………………...
Trang 2
