Đề 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.

docx 2 trang Lệ Chi 22/12/2023 460
Bạn đang xem 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", để tải tài liệu gốc về máy hãy click vào nút Download ở trê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

Đề 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:

  • docxde_kiem_tra_hoc_ki_ii_mon_tin_hoc_lop_10_chuyen_nam_hoc_2020.docx