Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án)

Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - 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 HSG CẤP TRƯỜNG

MÔN: TIN HỌC - LỚP 10 Thời gian: 150 phút (không kể thời gian giao đề)

TỔNG QUAN BÀI THI

STT Tên bài Tên file chương trình Dữ liệu vào Kết quả ra Điểm

1 DÃY SỐ DAYSO.* Nhập từ bàn phím In ra màn hình 3.5 2 TOP 3 TOP3.* Nhập từ bàn phím In ra màn hình 3.5 3 XAUCCDN XAUCCDN.* Nhập từ bàn phím In ra màn hình 4.5 4 UOCSNT UOCSNT.* Nhập từ bàn phím In ra màn hình 4.5 5 DAYCON DAYCON.* Nhập từ bàn phím In ra màn hình 4 Chú ý: Dấu * được thay thế bởi CPP, PY của ngôn ngữ lập trình được sử dụng tương ứng là C/C++ hoặc Python. - Thí sinh tạo thư mục có tên là Số báo danh của TS tại thư mục gốc ổ đĩa C. Thí sinh đặt tên theo đúng như quy định trong đề thi.

BÀI 1: DÃY SỐ. Viết chương trình nhập một dãy số nguyên. a. Tính tổng các số chẵn và tổng các số lẻ và in kết quả ra màn hình. b. Sắp xếp các phần tử của dãy theo thứ tự không giảm và đưa kết quả ra màn hình. BÀI 2. TOP 3 Sở GD thành phố cần chọn 3 em học sinh có thành tích thể thao cao nhất để tuyên dương và trao thưởng nhân dịp tổng kết năm học vừa qua dựa vào thành tích các trường tổng hợp gửi lên. Em hãy viết chương trình để chọn được 3 bạn có thành tích cao nhất biết rằng: - Thành tích mỗi học sinh được qui đổi thành 1 số nguyên dương. - Các học sinh đều có thành tích khác nhau. Yêu cầu: Nhập dữ liệu từ bàn phím và in kết quả lên màn hình. Hàng 1: Chỉ số và thành tích của học sinh có thành tích cao nhất. Hàng 2: Chỉ số và thành tích của học sinh có thành tích cao thứ 2. Hàng 3: Chỉ số và thành tích của học sinh có thành tích cao thứ 3.

DeThi.edu.vn

Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn

DeThi.edu.vn

Ví dụ:

INPUT OUTPUT Giải thích 6 3 5 1 2 11 8

5 11 6 8 2 5 BÀI 3: XÂU CON CHUNG DÀI NHẤT. Xâu A gọi là xâu con của xâu B nếu trong xâu B có một dãy ký tự liên tiếp đúng bằng xâu A. Cho hai xâu s1 và s2 hãy viết chương trình để tìm xâu ketqua là xâu con chung dài nhất của s1 và s2 Yêu cầu: Nhập dữ liệu từ bàn phím và in kết quả lên màn hình. Ví dụ:

INPUT OUTPUT Giải thích abcde123 abfceabcxyz

abc

BÀI 4: ƯỚC SỐ NGUYÊN TỐ. Mỗi số đều có ít nhất 1 ước số là số nguyên tố. VD: số 6 có 2 ước nguyên tố là 2 và 3. Số 25 có ước nguyên tố là 5. Em hãy viết chương trình tìm số nguyên có nhiều ước số là số nguyên tố nhất trong một dãy số nguyên. Yêu cầu: Viết 1 hàm kiểm tra số nguyên tố và 1 hàm tính tổng số ước nguyên tố của một số nguyên. Ví dụ:

INPUT OUTPUT 38 88 50 15 25 105 105

BÀI 5: DÃY CON. Cho một danh sách các số nguyên. Viết một chương trình để tìm dãy con liên tiếp có tổng lớn nhất trong danh sách đó. Nhập dữ liệu từ bàn phím và in kết quả lên màn hình. Ví dụ:

INPUT OUTPUT Giải thích 1, -2, 3, 4, -1, 2, 1, -5, 4 3, 4, -1, 2, 1

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

DeThi.edu.vn

Tuyển tập 10 Đề thi HSG cấp Trường môn Tin học 10 (Kèm đáp án) - DeThi.edu.vn

DeThi.edu.vn

ĐÁP ÁN

BÀI 1: DÃY SỐ. Viết chương trình nhập một dãy số nguyên. a. Tính tổng các số chẵn và tổng các số lẻ và in kết quả ra màn hình. (2 điểm) b. Sắp xếp các phần tử của dãy theo thứ tự không giảm và đưa kết quả ra màn hình.(1,5 điểm) Code tham khảo # Nhập dãy số nguyên từ người dùng arr = list(map(int, input("Nhập dãy số nguyên (cách nhau bằng dấu cách): ").split())) # a. Tính tổng các số chẵn và tổng các số lẻ sum_even = sum(num for num in arr if num % 2 == 0) sum_odd = sum(num for num in arr if num % 2 != 0) print(f"Tổng các số chẵn: {sum_even}") print(f"Tổng các số lẻ: {sum_odd}") # b. Sắp xếp dãy số theo thứ tự không giảm và in ra kết quả arr_sorted = sorted(arr) print(f"Dãy số sau khi sắp xếp theo thứ tự không giảm: {arr_sorted}") BÀI 2. TOP 3 - Xử lý input và output thành công (1 đ) - Xử lý tốt, ra kết quả đúng 2,5 điểm. Số test chấm bài, mỗi test đúng được bao nhiêu điểm? Code tham khảo

f1=open(r"d:hsg\bai1_int.txt", 'r') n=int(f1.readline()) mylist = f1.readline().split(' …