Tuyển tập 11 Đề thi HSG môn Tin học Lớp 11 (Có đáp án chi tiết)

Tuyển tập 11 Đề thi HSG môn Tin học Lớp 11 (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

ĐỀ SỐ 1

SỞ GD&ĐT HÀ NỘI TRƯỜNG THPT PHÙNG KHẮC KHOAN - THẠCH THẤT

KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG KHỐI 10, 11 ĐỀ THI MÔN: TIN HỌC - KHỐI 11 Thời gian: 150 phút, không kể thời gian giao đề

Tổng quan đề thi Bài Tên bài Tên file Tên file input Tên file output Điểm 1 SỐ NGUYÊN TỐ SNT.* SNT.INP SNT.OUT 3 2 ĐẾM TRONG XÂU XAU.* STRING.INP STRING.OUT 5 3 CHƯƠNG TRÌNH CON CTC.* CTC.INP CTC.OUT 4 4 DANH SÁCH LIST.* LIST.INP LIST.OUT 4 5 FILE FILE.* FILE.INP FILE.OUT 2 6 SẮP XẾP SORT.* SORT.INP SORT.OUT 2 Dấu * là PY hoặc CPP tùy theo ngôn ngữ lập trình là PYTHON hay C++

Bài 1. Số nguyên tố (3 điểm) Viết chương trình nhập n số nguyên và cho biết dãy số vừa nhập có bao nhiêu số nguyên tố Ví dụ:

SNT.INP SNT.OUP nhập số n:5 nhập phần tử thứ 1:1 nhập phần tử thứ 2:4 nhập phần tử thứ 3:2 nhập phần tử thứ 4:6 nhập phần tử thứ 5:7

Có 2 số nguyên tố

Bài 2. Đếm trong xâu (5 điểm) Hãy viết chương trình nhập vào 1 câu văn và một từ, thực hiện các công việc sau đây: a. Đếm và đưa ra số kí tự là chữ số, chữ hoa, chữ thường b. Tìm số lần xuất hiện của từ vừa nhập trong câu văn đã nhập ban đầu Dữ liệu vào: Một dòng chứa 1 xâu ký tự (câu văn gồm các kí tự số, chữ cái thường và hoa, giữa các từ có dấu cách) Một dòng chứa 1 từ Dữ liệu ra: Cho biết số chữ số, số chữ thường và số chữ hoa

DeThi.edu.vn

Tuyển tập 11 Đề thi HSG môn Tin học Lớp 11 (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

Cho biết từ nhập sau xuất hiện mấy lần trong câu văn nhập ban đầu Ví dụ:

STRING.INP STRING.OUP Toi la hoc sinh nen toi phai đi hoc luc 7 gio Số chữ số: 1 Số chữ thường: 32 Số chữ hoa: 1 Hãy nhập 1 từ: hoc Từ hoc xuất hiện 2 lần

Bài 3. Chương trình con (3 điểm) Viết chương trình phân tích số nguyên n thành các thừa số nguyên tố trong Python. Dữ liệu vào: Số nguyên N Dữ liệu ra: N được phân tích thành các thừa số nguyên tố Ví dụ:

CTC.INP CTC.OUP Nhập số nguyên dương n = 12 Kết quả: 12 = 2 x 2 x 3

Bài 4. Danh sách (4 điểm) Viết chương trình nhập n số nguyên. Tính tổng bình phương các số âm trong dãy Dữ liệu vào: N số nguyên Dữ liệu ra: Tổng bình phương các số âm Ví dụ:

LIST.INP LIST.OUP nhập số n:5 nhập phần tử thứ 1:2 nhập phần tử thứ 2:-1 nhập phần tử thứ 3:2 nhập phần tử thứ 4:-3 nhập phần tử thứ 5:4

Tổng bình phương các số âm: 10

Bài 5. File (2 điểm) Nhập vào 1 xâu là tên của 1 tệp và kiểm tra xem tên tệp đó có phải là tên của tệp chương trình Python hay không ? Dữ liệu vào: Dòng 1: Tên một tệp có đầy đủ phần tên và phần mở rộng Dữ liệu ra: Dòng 1: “Tệp mã nguồn Python” hoặc “không phải tệp mã nguồn Python”

DeThi.edu.vn

Tuyển tập 11 Đề thi HSG môn Tin học Lớp 11 (Có đáp án chi tiết) - DeThi.edu.vn

DeThi.edu.vn

Ví dụ:

FILE.INP FILE.OUP Baitap1.py Baitap1.py là tệp mã nguồn Python Baitap1.cpp Baitap1.cpp không phải tệp mã nguồn Python

Bài 6. Sắp xếp (2 điểm) Viết chương trình nhập vào dãy A gồm n phần tử và in ra dãy số theo thứ tự giảm dần. Dữ liệu vào: Số nguyên dương n n số nguyên Dữ liệu ra: Dãy A được sắp xếp là dãy số theo thứ tự giảm dần Ví dụ:

SORT.INP SORT.OUP nhập số n:5 nhập phần tử thứ 1:3 nhập phần tử thứ 2:1 nhập phần tử thứ 3:6 nhập phần tử thứ 4:4 nhập phần tử thứ 5:9

9 6 4 3 1

----------HẾT----------

DeThi.edu.vn