Đề thi HSG văn hóa Cấp Trường Tin học 11 - Năm học 2021-2022 - 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 Trường Tin học 11 - Năm học 2021-2022 - Cụm trường THPT Lục Ngạn (Có đáp án)

1. SỞ GD&ĐT BẮC GIANG ĐỀ THI CHỌN HỌC SINH GIỎI VĂN HÓA CẤP TRƯỜNG CỤM TRƯỜNG THPT LỤC NGẠN NĂM HỌC 2021-2022 MÔN THI: TIN HỌC - LỚP 11 Ngày thi: 11/12/2021 ĐỀ CHÍNH THỨC Thời gian làm bài 150 phút, không kể thời gian giao đề Họ, tên thí sinh: ......................................................................................................Số báo danh: ........................................ - Đề thi gồm 04 trang. LƯU Ý: - Thí sinh không được sử dụng bất cứ tài liệu nào. TỔNG QUAN VỀ ĐỀ THI Thí sinh lập trình trên máy tính Tên file Giới hạn Tên bài Tên file Tên file input Điểm output thời gian Tam giác TRIANGLE.* TRIANGLE.INP TRIANGLE.OUT 1 giây/test 100 Số nguyên tố NGTO.* NGTO.INP NGTO.OUT 1 giây/test 100 Đua bò DCOW.* DCOW.INP DCOW.OUT 1 giây/test 100 Đội cờ CHESS.* CHESS.INP CHESS.OUT 1 giây/test 100 Chú ý: Dấu * được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal , Free Pascal hoặc C++. Bài 1: Tam giác (tên file: TRIANGLE.*) Hôm nay Bờm được học về các tính chất của tam giác, Bờm tự hỏi: Nếu cho ba số bất kỳ thì có thể biết ba số đó có tạo thành ba cạnh của tam giác vuông hay không? Em hãy lập trình giúp Bờm trả lời câu hỏi trên. INPUT: Tệp TRIANGLE.INP - Một dòng chứa 3 số nguyên a, b, c (a, b, c < 105) cách nhau một dấu cách. OUTPUT: Tệp TRIANGLE.OUT - Đưa ra thông báo YES nếu a, b, c là độ dài ba cạnh của tam giác vuông, trong trường hợp ngược lại thì thông báo NO. Ví dụ: TRIANGLE.INP TRIANGLE.OUT 3 4 5 YES 3 5 9 NO Trang 1 / 4
2. Bài 2: Số nguyên tố (tên file: NGTO.*) Tý rất thích các con số, trong đó Tý tìm hiểu và biết được số nguyên tố là số chỉ có hai ước dương là 1 và chính nó. Biết Tèo là người thông minh, kiểm tra số nguyên tố thì quá đơn giản, cho nên Tý đố Tèo như sau: Cho biết số nguyên dương N, hãy kiểm tra xem số lượng các ước dương của N có là số nguyên tố hay không? Em hãy lập trình giúp Tèo giải bài toán trên. INPUT: Tệp NGTO.INP - Chứa duy nhất một số nguyên N ( N < 105). OUTPUT: Tệp NGTO.OUT - Đưa ra thông báo YES nếu thỏa mãn yêu cầu, ngược lại thông báo NO. Ví dụ: NGTO.INP NGTO.OUT 6 NO 9 YES • Giải thích ví dụ: - 6 có 4 ước là 1, 2, 3, 6. Khi đó 4 không là số nguyên tố. - 9 có 3 ước là 1, 3, 9. Khi đó 3 là số nguyên tố. Trang 2 / 4
3. Bài 3: Đua bò (tên file: DCOW.*) Sắp tới chính quyền địa phương có tổ chức một lễ hội đua bò. Mỗi người tham gia sẽ mang đến một cặp bò và sẽ đua từ nơi xuất phát trở về đích. Bác Ba Phi có n con bò, các con bò có sức khỏe lần lượt là a1, a2, a3, an. Năm nay Bác quyết định sẽ chọn một cặp bò có sức khỏe bằng nhau để tham gia cuộc thi. Bác đang phân vân là sẽ có bao nhiêu cặp bò để cho mình lựa chọn. Em hãy lập trình giúp bác Ba Phi đếm xem có bao nhiêu cặp bò có sức khỏe bằng nhau trong số n con bò của bác ấy. INPUT: Tệp DCOW.INP - Dòng thứ nhất chứa số nguyên dương n (1 ≤ n ≤ 105). - Dòng thứ hai chứa n số nguyên dương a 1, a2, a3, an (1 ≤ ai ≤ 1000) , mỗi số cách nhau bởi 1 dấu cách. OUTPUT: Tệp DCOW.OUT - Ghi ra một số nguyên duy nhất là kết quả của bài toán. Ví dụ: DCOW.INP DCOW.OUT 7 5 1 1 5 3 5 1 3 • Giải thích ví dụ: - Có 7 con bò sức khỏe lần lượt là (a1, a2, a3, a4, a5, a6, a7) = (1, 1, 5, 3, 5, 1, 3). - Có 5 cặp bò có sức khỏe bằng nhau là: (a1, a2); (a1, a6); (a2, a6); (a3, a5); (a4, a7). Trang 3 / 4
4. Bài 4: Đội cờ (tên file: CHESS.*) Có hai đội cờ vua A và B thi đấu với nhau. Mỗi đội cờ cử ra n kỳ thủ, mỗi kỳ thủ của đội B chỉ đấu một trận và chỉ đấu với một kỳ thủ của đội A và ngược lại. Như vậy có tất cả n trận đấu được diễn ra. Trong mỗi cặp thi đấu, kỳ thủ nào thắng được 2 điểm, hoà được 1 điểm và thua được 0 điểm. Tổng số điểm của một đội bằng tổng điểm của mỗi kỳ thủ đội mình. Cho đội B được quyền chọn cặp thi đấu. Em hãy lập trình để đội B chọn được các cặp thi đấu sao cho tổng số điểm của đội B là cao nhất. Cho biết trình độ của kỳ thủ thứ i của đội A và B lần lượt là a[i] và b[i] (i=1,2, ,n) và giả sử trong thi đấu, hai kỳ thủ có trình độ ngang nhau sẽ hoà và kỳ thủ nào có trình độ cao hơn sẽ thắng. INPUT: Tệp CHESS.INP - Dòng đầu tiên ghi số nguyên dương n (1 ≤ n ≤ 1000). -n dòng tiếp theo, mỗi dòng ghi 2 số nguyên a[i], b[i] (1 ≤ a[i], b[i] ≤ 100) cách nhau bởi 1 dấu cách. OUTPUT: Tệp CHESS.OUT - Ghi số nguyên T là tổng số điểm cao nhất mà đội B có thể đạt được. Ví dụ: CHESS.INP CHESS.OUT 4 5 7 8 5 6 4 3 9 4 • Giải thích ví dụ: - Các cặp đấu giữa 1 kỳ thủ của đội A (viết trước) và 1 kỳ thủ của đội B (viết sau) đó là: (1 – 1); (2 – 2); (3 – 4); (4 – 3). ----------- HẾT ---------- Trang 4 / 4