Đề thi học kì 1 môn Tin học lớp 11 (chuyên) năm 2023-2024 - Trường THPT Chuyên Bắc Giang

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:4

Thêm vào BST

Báo xấu

3
lượt xem 0
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nhằm giúp các bạn làm tốt các bài tập, đồng thời các bạn sẽ không bị bỡ ngỡ với các dạng bài tập chưa từng gặp, hãy tham khảo “Đề thi học kì 1 môn Tin học lớp 11 (chuyên) năm 2023-2024 - Trường THPT Chuyên Bắc Giang” dưới đây để tích lũy kinh nghiệm giải toán trước kì thi nhé!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi học kì 1 môn Tin học lớp 11 (chuyên) năm 2023-2024 - Trường THPT Chuyên Bắc Giang

TRƯỜNG THPT ĐỀ THI CUỐI HỌC KÌ I NĂM HỌC 2023-2024 CHUYÊN BẮC GIANG LỚP 11 CHUYÊN TIN Ngày kiểm tra 18/12/2023 MÔN: TIN HỌC (Thời gian làm bài 90 phút) Sử dụng NNLT Python, viết chương trình giải các bài toán sau? Chú ý: Cho phép thí sinh dùng NNLT C++ để viết chương trình nếu chưa sử dụng được NNLT Python. Bài 1. (3 điểm) Mã hóa. Đặt tên tệp chương trình là GCD.py Cho 2 dãy số nguyên a và b. Dãy số a gồm n phần tử nguyên dương a1, a2,…, an (với 1 < n < 5*105, ai < 107). Dãy số b gồm m phần tử nguyên dương b1, b2,…, bm (với 1< m < 5*105, bi < 107). Mã hóa hai dãy số nguyên dương a, b như sau:  𝐴 = 𝑎1 × 𝑎2 × … × 𝑎 𝑛 (tích các số trong dãy a)  𝐵 = 𝑏1 × 𝑏2 × … × 𝑏 𝑚 (tích các số trong dãy b)  𝑓(𝑎, 𝑏) = gcd(𝐴, 𝐵) 𝑚𝑜𝑑 (109 + 7), tức là f(a,b) là mã hóa của hai dãy số a, b và bằng ước số chung lớn nhất của tích hai dãy, chia lấy dư cho (109 + 7) vì số rất lớn. Yêu cầu: Cho hai dãy a, b, hãy tính và in ra f(a,b)? Dữ liệu vào: Đọc từ file GCD.INP có cấu trúc:  Dòng thứ nhất chứa hai số nguyên n, m (1 < n, m < 5*105) lần lượt là kích thước hai dãy;  Dòng thứ hai chứa n số nguyên ai (1 < ai < 107);  Dòng thứ ba chứa m số nguyên bi (1 < bi < 107); Kết quả: Ghi ra file GCD.OUT một số duy nhất chứa f(a,b). Ví dụ: GCD.INP GCD.OUT 44 180 5 3 2 18 6 7 10 3 Giới hạn:  75% số test tương ứng với 2 điểm của bài có n=m=1 và A, B < 109  25% số test còn lại không có ràng buộc gì thêm Bài 2. (3 điểm) Đếm nguyên tố. Đặt tên tệp chương trình là DEMNTO.py Cho 2 số nguyên dương X, Y và dãy số nguyên a có n phần tử nguyên a1, a2, .., an với X < Y. Đếm số lượng phần tử là số nguyên tố có trong dãy số a và thuộc đoạn [X, Y]? Input: đọc từ file DEMNTO.INP có cấu trúc: - Dòng đầu chứa 3 số n, X, Y (n
Bài 3. PHẦN SOẠN THẢO VĂN BẢN (4 điểm) Yêu cầu chung - Quy định khổ giấy, lề trang in: Khổ giấy: A4, lề trên: 2 cm, lề dưới: 2 cm, lề trái: 3 cm, lề phải: 1,5 cm; - Phông chữ: Times New Roman, cỡ 13; - Khoảng cách giữa các dòng 1.2 pt; - Khoảng cách giữa đoạn trước và đoạn sau 6 pt; - Hai văn bản soạn thảo trên 1 file văn bản word, đặt tên file là “Vanban.docx” 1. Văn bản 1 (2.5 điểm): Em hãy soạn thảo văn bản theo mẫu (có thể sử dụng hình ảnh khác) T heo thông báo của Hội Thiên văn học thế giới, sao chổi Ikeya-Zhang mới được tìm thấy sẽ xuất hiện trên bầu trời trong khoảng từ cuối tháng 3 đến trung tuần tháng 4 năm 2002, từ 19h15' đến 21h. Tại Việt Nam, nếu điều kiện thời tiết tốt, có thể quan sát sao chổi này bằng mắt thường ở phía Tây. Đ ây cũng là hướng có thể quan sát rõ sao chổi nhất. Thạc sĩ Phan Văn Đồng, thư ký Hội Thiên văn học Việt Nam, cho biết, ở thành phố sẽ khó quan sát sao chổi hơn ở vùng quê vì tầm nhìn bị hạn chế. Qua một chiếc ống nhòm, hình ảnh sao chổi sẽ rõ hơn rất nhiều. Bảng thống kê điều chỉnh giá xe của công ty Honda Việt Nam Thời gian Xe Future Thời gian Xe Super Dream 15/10/1999 28.500.000Đ 01/02/1998 2.100 USD 16/03/2001 26.500.000Đ 01/12/1998 29.180.000Đ 04/10/2001 24.990.000Đ 01/04/1999 27.800.000Đ   20/08/1999 27.750.000Đ   14/11/2000 24.700.000Đ   16/03/2001 23.700.000Đ 2. Văn bản 2 (1.5 điểm): Em hãy soạn thảo 1 đơn xin nhập học sau khi trúng tuyển 1 trường đại học theo đúng nguyện vọng. Gợi ý nội dung cơ bản của một lá đơn xin nhập học gồm có những thông tin cơ bản sau: + Quốc hiệu, tiêu ngữ; + Tiêu đề lá đơn (Đơn xin nhập học); + Kính gửi (đến nơi có thẩm quyền xem xét việc nhập học); + Các thông tin cơ bản của người xin nhập học (Họ và tên, Năm sinh, Nơi ở hiện nay, Thông tin liên hệ, Thông tin của người giám hộ hợp pháp, ...); + Nêu lý do xin nhập học; + Nêu cam kết nếu được nhập học; + Lời cảm ơn; + Ngày, tháng, năm lập đơn xin nhập học; + Người lập đơn (ký và ghi rõ họ tên).
TRƯỜNG THPT ĐỀ THI CUỐI HỌC KÌ I NĂM HỌC 2023-2024 CHUYÊN BẮC GIANG LỚP 11 CHUYÊN TIN Ngày kiểm tra 18/12/2023 MÔN: TIN HỌC (Thời gian làm bài 90 phút) Sử dụng NNLT Python, viết chương trình giải các bài toán sau? Chú ý: Cho phép thí sinh dùng NNLT C++ để viết chương trình nếu chưa sử dụng được NNLT Python. Bài 1. (3 điểm) Mã hóa. Đặt tên tệp chương trình là GCDS.py Cho 2 dãy số nguyên a và b. Dãy số a gồm m phần tử nguyên dương a1, a2,…, am (với 1 < m < 5*105, ai < 107). Dãy số b gồm n phần tử nguyên dương b1, b2,…, bn (với 1< n < 5*105, bi < 107). Mã hóa hai dãy số nguyên dương a, b như sau:  𝐴 = 𝑎1 × 𝑎2 × … × 𝑎 𝑚 (tích các số trong dãy a)  𝐵 = 𝑏1 × 𝑏2 × … × 𝑏 𝑛 (tích các số trong dãy b)  𝑓(𝑎, 𝑏) = gcd(𝐴, 𝐵) 𝑚𝑜𝑑 (109 + 7), tức là f(a,b) là mã hóa của hai dãy số a, b và bằng ước số chung lớn nhất của tích hai dãy, chia lấy dư cho (109 + 7) vì số rất lớn. Yêu cầu: Cho hai dãy a, b, hãy tính và in ra f(a,b)? Dữ liệu vào: Đọc từ file GCDS.INP có cấu trúc:  Dòng thứ nhất chứa hai số nguyên n, m (1 < n, m < 5*105) lần lượt là kích thước hai dãy;  Dòng thứ hai chứa m số nguyên ai (1 < ai < 107);  Dòng thứ ba chứa n số nguyên bi (1 < bi < 107); Kết quả: Ghi ra file GCDS.OUT một số duy nhất chứa f(a,b). Ví dụ: GCDS.INP GCDS.OUT 54 96 4 6 3 2 18 3 8 10 8 Giới hạn:  75% số test tương ứng với 2 điểm của bài có n=m=1 và A, B < 109  25% số test còn lại không có ràng buộc gì thêm Bài 2. (3 điểm) Đếm nguyên tố. Đặt tên tệp chương trình là DEMKNTO.py Cho 2 số nguyên bất kì X, Y và dãy số nguyên a có n phần tử nguyên a1, a2, .., an với X
Bài 3. PHẦN SOẠN THẢO VĂN BẢN (4 điểm) Yêu cầu chung - Quy định khổ giấy, lề trang in: Khổ giấy: A4, lề trên: 2 cm, lề dưới: 2 cm, lề trái: 3 cm, lề phải: 1,5 cm; - Phông chữ: Times New Roman, cỡ 13; - Khoảng cách giữa các dòng 1.2 pt; - Khoảng cách giữa đoạn trước và đoạn sau 6 pt; - Hai văn bản soạn thảo trên 1 file văn bản word, đặt tên file là “Vanban.docx” 1. Văn bản 1 (2.5 điểm): Em hãy soạn thảo văn bản theo mẫu (có thể sử dụng hình ảnh khác) T heo thông báo của Hội Thiên thấy sẽ xuất hiện trên bầu tháng 4 năm 2002, từ 19h15' đến quan sát sao chổi này bằng mắt văn học thế giới, sao chổi Ikeya-Zhang mới được tìm trời trong khoảng từ cuối tháng 3 đến trung tuần 21h. Tại Việt Nam, nếu điều kiện thời tiết tốt, có thể thường ở phía Tây. Đ ây cũng là hướng có thể quan sát rõ sao chổi nhất. Thạc sĩ Phan Văn Đồng, thư ký Hội Thiên văn học Việt Nam, cho biết, ở thành phố sẽ khó quan sát sao chổi hơn ở vùng quê vì tầm nhìn bị hạn chế. Qua một chiếc ống nhòm, hình ảnh sao chổi sẽ rõ hơn rất nhiều. Bảng thống kê điều chỉnh giá xe của công ty Honda Việt Nam Thời gian Xe Future Thời gian Xe Super Dream 15/10/1999 28.500.000Đ 01/02/1998 2.100 USD 16/03/2001 26.500.000Đ 01/12/1998 29.180.000Đ 04/10/2001 24.990.000Đ 01/04/1999 27.800.000Đ   20/08/1999 27.750.000Đ   14/11/2000 24.700.000Đ   16/03/2001 23.700.000Đ 2. Văn bản 2 (1.5 điểm): Em hãy soạn thảo 1 đơn xin nhập học sau khi trúng tuyển 1 trường đại học theo đúng nguyện vọng. Gợi ý nội dung cơ bản của một lá đơn xin nhập học gồm có những thông tin cơ bản sau: + Quốc hiệu, tiêu ngữ; + Tiêu đề lá đơn (Đơn xin nhập học); + Kính gửi (đến nơi có thẩm quyền xem xét việc nhập học); + Các thông tin cơ bản của người xin nhập học (Họ và tên, Năm sinh, Nơi ở hiện nay, Thông tin liên hệ, Thông tin của người giám hộ hợp pháp, ...); + Nêu lý do xin nhập học; + Nêu cam kết nếu được nhập học; + Lời cảm ơn; + Ngày, tháng, năm lập đơn xin nhập học; + Người lập đơn (ký và ghi rõ họ tên).