Đề thi chọn học sinh giỏi cấp trường môn Tin học lớp 11 năm 2022-2023 có đáp án - Trường THPT Phùng Khắc Khoan - Thạch Thất là tài liệu tham khảo được TaiLieu.VN sưu tầm để gửi tới các em học sinh đang trong quá trình ôn thi học sinh giỏi, giúp học sinh củng cố lại phần kiến thức đã học và nâng cao kĩ năng giải đề thi. Chúc các em học tập và ôn thi hiệu quả!
SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI TRƯỜNG THPT PHÙNG KHẮC KHOAN - THẠCH THẤT ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG CÁC MÔN VĂN HĨA KHỐI 11 NĂM HỌC 2022-2023 ĐỀ THI MƠN: TIN HỌC LỚP 11 Thời gian làm 150 phút, không kể thời gian giao đề (Đề thi gồm 02 trang) Số báo danh: Họ tên…………………………………… Đề Câu 1: (3 điểm) Cho xâu s khác rỗng Tìm từ dài xâu (Từ dãy kí tự liên tiếp khơng chứa dấu cách) - Dữ liệu vào: từ tệp b1_inp.txt gồm dòng chứa xâu s - Dữ liệu ra: Ghi tệp b1_out.txt gồm dòng chứa từ dài tìm thấy Câu 2: (5 điểm) Để tăng cường bảo mật, phần mềm ứng dụng yêu cầu người dùng đổi sang mật theo tiêu chí sau: (mật dãy ký tự không chứa dấu cách) Ít chữ nằm [a-z] Ít số nằm [0-9] Ít kí tự nằm [A-Z] Ít ký tự nằm [$ # @] Độ dài mật tối thiểu: Viết chương trình để kiểm tra tính hợp lệ mật mà người dùng nhập vào - Dữ liệu vào: từ tệp b2_inp.txt gồm dòng chứa danh sách mật phân cách dấu phảy - Dữ liệu ra: Ghi tệp b2_out.txt gồm dòng chứa danh sách mật hợp lệ phân cách dấu phảy Câu 3: (6 điểm) Viết chương trình đọc tệp có tên SN.txt chứa số nguyên chia thành nhiều hàng hàng có nhiều phần tử phân cách dấu cách Mỗi số có giá trị tuyệt đối khơng vượt q 1000 Viết chương trình thực yêu cầu sau: Ghi vào tệp NT.txt số nguyên tố (nếu có tệp SN.txt) số ghi hàng phân cách dấu cách Ghi vào tệp HH.txt Các số hoàn hảo (nếu có tệp SN.txt) số ghi hàng phân cách dấu cách (Biết số hoàn hảo số mà tổng ước nó VD = 3+2+1 số số hoàn hảo) Câu 4: (6 điểm) Trong hệ trục toạ độ Oxy cho N đường tròn có tâm O1, O2, …, ON , bán kính R Hệ đường trịn gọi chuẩn đường trịn đơi khơng chồng lên (hai đường trịn tiếp xúc nhau) Viết chương trình kiểm tra hệ đường trịn có chuẩn hay khơng? Dữ liệu: cho File INP.txt + Dịng 1: ghi số N số lượng đường tròn bán kính R + N dịng dịng ghi hai số nguyên xi yi toạ độ Oi Dữ liệu số nguyên, số ghi dịng cách dấu cách Kết ghi vào tệp OUT.txt Ví dụ 1: - INP.txt OUT.txt: 53 Hệ đường tròn chuẩn: 00 06 10 20 -8 -2 -10 Ví dụ 2: - INP.txt OUT.txt 10 Hệ không chuẩn 00 11 10 10 -9 - HẾT (Thí sinh khơng dùng tài liệu, cán coi thi khơng giải thích thêm) ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM Câu 1: - Chuyển đổi, đọc liệu list điểm - Xử lý ghi liệu thành công điểm Code Python tham khảo: # Mở tệp để đọc liệu f1 = open('d:/b1_inp.txt') # Mở tệp để ghi liệu f2 = open("d:/b1_out.txt", "w") s = f1.readline().strip() b=list(s.split(" ")) leng=0 word="" for x in b: if len(x)>leng: leng=len(x) word=x f2.write(word) f1.close() f2.close() Lưu ý: HS sử dụng NNLT khác điểm tối đa Câu 2: - Chuyển đổi, đọc, ghi liệu đúng: điểm - Xử lý điều kiện điểm Code Python tham khảo: import re # Mở tệp để đọc liệu f1 = open('d:/b2_inp.txt') # Mở tệp để ghi liệu f2 = open("d:/b2_out.txt", "w") s = f1.readline().strip() value = [] items=list(s.split(",")) for p in items: if len(p)