Đề kiểm tra Học kì II môn Tin học Lớp 10 chuyên Năm học 2020- 2021
Bài 1: Nhà nghiên cứu
Tiềnsĩ Hùng là một nhà nghiên cứu về cáccon số. Đề tài lần này ông được giao nhiệm vụ tìm ra
một bài toán để kiểm tra năng lực của các học viên trong phòng thí nghiệm của ông .Nhưng tất cả các học viên của ông đều rất thông minh nên để thử tài họ phải là một bài toán cực khó . Con trai của ông
năm nay vào lớp 3 . Do ảnh hưởng của bố nên cậu ta cũng rất hứng thú với những con số . Trong khi
Hùng đang nát óc nghĩ bài toán thì con trai của ông chỉ vào đống tài liệu về các dãy bit gồm toàn số 0 , 1 và khoái chí nói rằng : “Ba ơi , đoạn bit này có 5 số 0 và 5 số 1 baạ . Con rất thích những thứ cân bằng như thế !!” . Cậu con trai vừa dứt lời , Hùng liền nghĩ ngay ra bài toán để thách đố học viên của mình . Quả nhiên sau đó tât cả đều chịu thua trước bài toán hóc búa này. Các bạn hãy giúp các bạn học viên giải quyết bài toán của Tiến sĩ Hùng nhé!!!!
Bàitoán như sau : “ Cho dãy số A gồm N phần tử 0 hoặc 1 . Tìm đoạn con liên tiếp dài nhất mà trong đó có số lượng số 0 và số lượng số 1 là như nhau “.
Dữ liệu : Vào từ file văn bản SEQBAL.INP gồm:
-Dòng thứ nhất gồm một số nguyên dương N (N <= 105)
-Dòng thứ hai gồm N sốnguyên dương a1, a2, …, an (ai = {0,1}) là dãysố cho trước.
Kết quả: Đưa ra file văn bản SEQBAL.OUT gồm một dòng ghi một số nguyên duy nhất là kết quả của
bài toán.
Tóm tắt nội dung tài liệu: Đề kiểm tra Học kì II môn Tin học Lớp 10 chuyên Năm học 2020- 2021
SỞ GDĐT LÂM ĐỒNG TRƯỜNG THPT CHUYÊN BẢO LỘC (Đề có . trang) KIỂM TRA CHẤT LƯỢNG HỌC KÌ II NĂM HỌC 2020 – 2021 Môn: Tin học Lớp: 10 (Chương trình chuyên ) Thời gian làm bài: 90 phút TỔNG QUAN BÀI THI Tên bài File chương trình File dữ liệu vào File kết quả Điểm Bài 1 Nhà nghiên cứu SEQBAL.* SEQBAL.INP SEQBAL.OUT 6,0 Bài 2 Luyện thi cấp tốc CAPTOC.* CAPTOC.INP CAPTOC.OUT 7,0 Phần mở rộng .* là: .py đối với NNLT Python; .cpp đối với NNLT C++ hoặc .C đối với NNLT C. Bài 1: Nhà nghiên cứu Tiền sĩ Hùng là một nhà nghiên cứu về các con số. Đề tài lần này ông được giao nhiệm vụ tìm ra một bài toán để kiểm tra năng lực của các học viên trong phòng thí nghiệm của ông .Nhưng tất cả các học viên của ông đều rất thông minh nên để thử tài họ phải là một bài toán cực khó . Con trai của ông năm nay vào lớp 3 . Do ảnh hưởng của bố nên cậu ta cũng rất hứng thú với những con số . Trong khi Hùng đang nát óc nghĩ bài toán thì con trai của ông chỉ vào đống tài liệu về các dãy bi...e văn bản CAPTOC.OUT gồm một số nguyên duy nhất là tổng điểm lớn nhất có thể đạt được. CAPTOC.INP CAPTOC.OUT 3 3 4 8 9 0 5 6 3 6 7 11 Giải thích : 11 = 8 + 3 (Môn 1 ôn 2 ngày , môn 3 ôn 1 ngày) Ghi chú: Sub 1: 30% số điểm có N , X <= 4. Sub 2: 30% số điểm tiếp theo có N <= 100 , X = 1. Sub 2: 40% số điểm còn lại có N , X <= 100.
File đính kèm:
- de_kiem_tra_hoc_ki_ii_mon_tin_hoc_lop_10_chuyen_nam_hoc_2020.docx