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

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

Thêm vào BST

Báo xấu

7
lượt xem 2
download

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

"Đề 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ả!

Chủ đề:

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

Lưu

Nội dung Text: Đề 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

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG TRƯỜNG THPT PHÙNG KHẮC CÁC MÔN VĂN HÓA KHỐI 11 KHOAN - THẠCH THẤT NĂM HỌC 2022-2023 ĐỀ THI MÔN: TIN HỌC LỚP 11 ĐỀ CHÍNH THỨC Thời gian làm bài 150 phút, không kể thời gian giao đề (Đề thi gồm 02 trang) Số báo danh:..................... Họ và tên…………………………………….. Đề bài Câu 1: (3 điểm) Cho xâu s khác rỗng. Tìm từ đầu tiên dài nhất trong xâu. (Từ là mộ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 một dòng chứa xâu s. - Dữ liệu ra: Ghi ra tệp b1_out.txt gồm 1 dòng chứa từ đầu tiên dài nhất tìm thấy. Câu 2: (5 điểm) Để tăng cường bảo mật, một phần mềm ứng dụng yêu cầu người dùng đổi sang mật khẩu mới theo 5 tiêu chí sau: (mật khẩu là dãy ký tự không chứa dấu cách) 1. Ít nhất 1 chữ cái nằm trong [a-z] 2. Ít nhất 1 số nằm trong [0-9] 3. Ít nhất 1 kí tự nằm trong [A-Z] 4. Ít nhất 1 ký tự nằm trong [$ # @] 5. Độ dài mật khẩu tối thiểu: 6 Viết chương trình để kiểm tra tính hợp lệ của mật khẩu mà người dùng nhập vào. - Dữ liệu vào: từ tệp b2_inp.txt gồm một dòng chứa danh sách mật khẩu được phân cách bởi dấu phảy. - Dữ liệu ra: Ghi ra tệp b2_out.txt gồm 1 dòng chứa danh sách các mật khẩu hợp lệ được phân cách bởi dấu phảy. Câu 3: (6 điểm) Viết chương trình đọc tệp có tên là SN.txt chứa các số nguyên được chia thành nhiều hàng và mỗi hàng có nhiều phần tử được phân cách bởi 1 dấu cách. Mỗi số có giá trị tuyệt đối không vượt quá 1000. Viết chương trình thực hiện các yêu cầu sau: Ghi vào tệp NT.txt các số nguyên tố (nếu có trong tệp SN.txt) các số được ghi trên 1 hàng và phân cách bởi 1 dấu cách. Ghi vào tệp HH.txt Các số hoàn hảo (nếu có trong tệp SN.txt) các số được ghi trên 1 hàng và phân cách bởi 1 dấu cách.
(Biết rằng số hoàn hảo là số mà tổng các ước của nó bằng chính nó VD 6 = 3+2+1 vậy số 6 là số hoàn hảo). Câu 4: (6 điểm) Trong hệ trục toạ độ Oxy cho N đường tròn bằng nhau có các tâm O1, O2, …, ON , bán kính R. Hệ đường tròn trên được gọi là chuẩn nếu các đường tròn trên đôi một không chồng lên nhau (hai đường tròn có thể 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 trong File INP.txt + Dòng 1: ghi số N là số lượng đường tròn và bán kính R. + N dòng tiếp theo mỗi dòng ghi hai số nguyên xi và yi là toạ độ của Oi Dữ liệu là các số nguyên, các số ghi trên cùng một dòng cách nhau ít nhất 1 dấu cách. Kết quả 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 3 -2 -10 Ví dụ 2: - INP.txt OUT.txt 4 10 Hệ không chuẩn 00 11 10 10 -9 7 ------------- HẾT ------------- (Thí sinh không dùng tài liệu, cán bộ coi thi không giải thích gì thêm)
ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM Câu 1: - Chuyển đổi, đọc dữ liệu ra list 1 điểm. - Xử lý đúng và ghi dữ liệu thành công 2 điểm. Code Python tham khảo: # Mở tệp để đọc dữ liệu f1 = open('d:/b1_inp.txt') # Mở tệp để ghi dữ 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 có thể sử dụng NNLT khác đúng vẫn được điểm tối đa. Câu 2: - Chuyển đổi, đọc, ghi dữ liệu đúng: 1 điểm. - Xử lý đúng 6 điều kiện 4 điểm. Code Python tham khảo: import re # Mở tệp để đọc dữ liệu f1 = open('d:/b2_inp.txt') # Mở tệp để ghi dữ 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)
def ktnt(a): if(a
if kiemtraHoanHao(x): hh.append(x) f2.write(" ".join(map(str,nt))) f3.write(" ".join(map(str,hh))) f1.close() f2.close() Lưu ý: HS có thể sử dụng NNLT khác đúng vẫn được điểm tối đa. Câu 4: - Chuyển đổi, đọc, ghi dữ liệu đúng: 2 điểm. - Xử lý chạy ra kết quả đúng 4 điểm. Code Python tham khảo: import math f1 = open('d:/INP.txt') # Mở tệp để ghi dữ liệu f2 = open("d:/OUT.txt", "w") lsn = [] while True: s = f1.readline().strip() if not s : break value =list(map(int, s.split())) lsn+=value kq="He duong tron chuan" for i in range(lsn[0]-1): x1=lsn[i*2+2] y1=lsn[i*2+3] for j in range(i+1,lsn[0]): x2=lsn[j*2+2] y2=lsn[j*2+3] if math.sqrt((x2-x1)**2 + (y2-y1)**2)
kq="He duong tron khong chuan" break f2.write(kq) f1.close() f2.close() Lưu ý: HS có thể sử dụng NNLT khác đúng vẫn được điểm tối đa. ------------- HẾT -------------