Đề thi HSG văn hóa Cấp Cơ sở Tin học 11 - Năm học 2020-2021 - Cụm trường THPT Lục Ngạn (Có đáp án)

Nội dung tài liệu: Đề thi HSG văn hóa Cấp Cơ sở Tin học 11 - Năm học 2020-2021 - Cụm trường THPT Lục Ngạn (Có đáp án)

1. SỞ GD&ĐT BẮC GIANG ĐỀ THI HỌC SINH GIỎI VĂN HÓA CẤP CƠ SỞ CỤM TRƯỜNG THPT LỤC NGẠN NĂM HỌC 2020 - 2021 MÔN THI: TIN HỌC - LỚP 11 ĐỀ THI CHÍNH THỨC Thời gian làm bài: 150 phút, không kể thời gian giao đề. (Đề thi có 2 trang) Họ và tên thí sinh: ....................................................Số báo danh: .................................................... TỔNG QUAN VỀ BÀI THI Thí sinh lập trình trên máy vi tính Tên bài Tên tệp chương trình Tên tệp dữ liệu vào Tên tệp kết quả Câu 1 Cấp số cộng CSC.PAS CSC.INP CSC.OUT Câu 2 Diện tích tam giác TAMGGIAC.PAS TAMGIAC.INP TAMGIAC.OUT Câu 3 Số TN nhỏ nhất STN.PAS STN.INP STN.OUT Câu 4 Đoạn thẳng DOANTHANG.PAS DOANTHANG.INP DOANTHANG.OUT Câu 1 (25 điểm). Diện tích tam giác Trong mặt phẳng XOY cho tọa độ ba đỉnh A(x1,y1), B(x2,y2), C(x3,y3) của một tam giác Yêu cầu: Hãy tính diện tích tam giác ABC Dữ liệu vào: Cho trong file văn bản TAMGIAC.INP có cấu trúc như sau: Cho 6 số thực cùng trên một dòng tương ứng với x1,y1,x2,y2,x3,y3 các số cách nhau ít nhất một dấu cách. Dữ liệu ra: Là một số thực tương ứng với diện tích tìm được. Ví dụ: TAMGIAC.INP TAMGIAC.OUT 0 0 2 0 0 2 2.0 Câu 2 (35 điểm). Cấp số cộng Cấp số cộng là một dãy số hữu hạn hay vô hạn, trong đó kể từ số hạng thứ 2 thì mỗi số hạng đều bằng tổng của số hạng đứng trước và một số d (công sai) không đổi. Ví dụ: Ta có dãy số -3, 1, 5, 9, 13, 17, 21, 25 là một cấp số cộng với công sai d = 4 -Dữ liệu vào: Từ tệp CSC.INP gồm dòng đầu là số N (là số phần tử của dãy, 3≤N≤109), dòng tiếp theo là một dãy gồm N số nguyên(giá trị không quá 10 9). Các số này cách nhau bởi ít nhất một dấu cách. -Kết quả: Ghi ra tệp CSC.OUT có là cấp số cộng hay không Ví dụ: Trang 1/2 đề thi học sinh giỏi văn hóa cấp cơ sở, môn tin học 11
2. CSC.INP CSC.OUT 8 La cap so cong -3 1 5 9 13 17 21 25 8 Khong la cap so cong -3 1 5 9 13 17 21 24 Câu 3: (25 điểm) Số tự nhiên nhỏ nhất Cho dãy số gồm N(N≤30000) số tự nhiên không vượt quá 109 tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy. Dữ liệu vào: Cho trong file văn bản STN.INP có cấu trúc như sau: - Dòng 1: ghi số nguyên dương N - Dòng tiếp theo ghi N số tự nhiên cách nhau ít nhất 1 dấu cách Dữ liệu ra: Ghi ra file văn bản STN.OUT ghi kết quả là số tự nhiên tìm được Ví dụ: STN.INP STN.OUT 5 2 5 0 3 1 4 Câu 4: (15 điểm) Đoạn thẳng Trong mặt phẳng tọa độ XOY cho các điểm A1(x1,y1),A2(x2,y2) An(xn,yn) Yêu cầu: Tìm đoạn thẳng dài nhất được tạo thành giữa các điểm tọa độ đã cho ở trên Dữ liệu vào: Cho trong file văn bản DOANTHANG.INP có cấu trúc như sau: - Dòng đầu tiên chứa số N(N<10000) là số lượng các điểm trong mặt phẳng XOY - N dòng tiếp theo mỗi dòng chứa các cặp số thực xi,yi (hai số cách nhau ít nhất một dấu cách)lần lượt là hoành độ và tung độ của điểm Ai Dữ liệu ra: Ghi ra file văn bản DOANTHANG.OUT kết quả là giá trị độ dài của đoạn thẳng dài nhất tìm được. Ví dụ: DOANTHANG.INP DOANTHANG.OUT 7 4.24 0 0 -1 -1 0 1 1 0 0 2 2 0 2 2 __________________ HẾT__________________ Trang 2/2 đề thi học sinh giỏi văn hóa cấp cơ sở, môn tin học 11
3. Trang 3/2 đề thi học sinh giỏi văn hóa cấp cơ sở, môn tin học 11