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

Nội dung text: Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết)

1. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn Câu 3 (5 điểm): Bội chính phương Nhập vào một dãy số A có N phần tử. Tìm số nguyên dương P nhỏ nhất thoả mãn: P là số chính phương và P chia hết cho tất cả các phần tử của dãy số A. Ví dụ: Nếu nhập vào N = 3 và nhập vào 3 phần tử của dãy A là 2, 1, 3, thì kết quả P = 36. Câu 4 (3 điểm): Viết chương trình giải bài toán cổ GÀ - CHÓ Vừa gà vừa chó Bó lại cho tròn Ba mươi sáu con Một trăm chân chẵn Hỏi có bao nhiêu gà và bao nhiêu chó? Câu 5 (3 điểm): Sử dụng sơ đồ khối mô tả thuật toán và viết chương trình tính ước chung lớn nhất của hai số nguyên không âm. ----------HẾT---------- DeThi.edu.vn
2. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn ĐÁP ÁN Câu 1 5 điểm 1. Thành tiền: Tại ô E3 gõ công thức =C3*D3 sau đó sao chép công 1 thức từ e3 sang khối từ e4 đến e8. 2. Tính thuế: Tại ô =E3*IF(MID(B3,2,1)="A",10%,IF(MID(B3,2,1)="B",20%,IF(MID( 1 B3,2,1)="C",30%,0))). Sau đó sao chép xuống khối F4 đến F8 3. Tính tổng cộng: 1 Tổng Cột Số lượng=Sum(c3:c8) 1 Tổng Cột Thành tiền=sum(e3:e8) 4) Tính Phí vận chuyển: G3=($E$9/$C$9)*C3*IF(RIGHT(B3,3)="001",5%,10%) Sau đó sao 1 chép xuống khối từ G4 đến G8 5. Tính tổng tiền: H3=Sum(E3:G3) Sao chép công thức xuống khối từ 1 H4 đến H8 Câu 2 4 điểm 2 2 DeThi.edu.vn
3. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn 2 Câu 3 5 điểm 3 2 DeThi.edu.vn
4. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn 3 Câu 4 3 điểm 3 Câu 5 3 điểm DeThi.edu.vn
5. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn 1 5 2 DeThi.edu.vn
6. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn ĐỀ SỐ 4 PHÒNG GD & ĐT NGHI LỘC ĐỀ THI HỌC SINH GIỎI CỤM CỤM CHUYÊN MÔN SỐ 1 NĂM HỌC 2023 – 2024 MÔN: TIN HỌC 8 Thời gian: 120 phút (không kể thời gian giao đề) TỔNG QUAN BÀI THI TT Tên bài Tệp nguồn Tệp DL vào Tệp kết quả Điểm 1 Bài 1 HCN* HCN.INP HCN.OUT 6 2 Bài 2 TAMGIAC* TAMGIAC.INP TAMGIAC.OUT 7 3 Bài 3 TIETKIEM* TIETKIEM.INP TIETKIEM.OUT 7 Em hãy sử dụng ngôn ngữ lập trình C++ để giải các bài toán sau: Bài 1 (6,0 điểm): Hãy viết chương trình tính chu vi và diện tích của hình chữ nhật Input: 2 số nguyên dương a, b Output: ChuVi; DienTich Bài 2 (7,0 điểm): Hãy viết chương trình nhập vào 3 số a, b, c. Kiểm tra chúng có thỏa mãn là 3 cạnh của tam giác hay không. Nếu là tam giác thì đó là tam giác gì thường, cân, đều, vuông? Input: Từ tệp TAMGIAC.INP gồm 1 dòng duy nhất chưa 3 số a, b, c ngăn cách nhau bởi một dấu khoảng trống. Output: Ghi ra tệp TAMGIAC.OUT kết quả kiểm tra điều kiện tạo thành tam giác của 3 số a, b, c. Bài 3 (7,0 điểm): Mẹ cho bé Hà bỏ lợn tiết kiệm. Ngày đầu Hà bỏ vào lợn 2.000 đồng (hai nghìn đồng), cứ ngày sau bỏ hơn ngày trước 1.000 đồng (một nghìn đồng). Hỏi sau một tháng (30 ngày), ống tiết kiệm của bé Hà có bao nhiêu tiền? Input: số tiền tiết kiệm Output: số tiền Hà tiết kiệm được sau 30 ngày. ----------HẾT---------- DeThi.edu.vn
7. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn ĐÁP ÁN Bài 1 (6,0 điểm): Hãy viết chương trình tính chu vi và diện tích của hình chữ nhật #include using namespace std; int main() { double a, b; cout << \"Nhap chieu dai: \"; cin >> a; cout << \"Nhap chieu rong: \"; cin >> b; ChuVi = (a + b) * 2; // Công thức tính chu vi cout << \"Chu vi hinh chu nhat la: \" << ChuVi << endl; DienTich = a * b; // Công thức tính diện tích cout << \"Dien tich hinh chu nhat la: \" << DienTich << endl; return 0; } Bài 2 (7,0 điểm): Viết chương trình nhập vào 3 số thực a, b, c. Kiểm tra chúng có thỏa mãn là 3 cạnh của tam giác hay không. Nếu là tam giác thì đó là tam giác gì thường, cân, đều, vuông? #include using namespace std; int main(){ int a, b, c; cout<<"Nhap vao canh a: "; cin>>a; cout<<"Nhap vao canh b: "; cin>>b; cout<<"Nhap vao canh c: "; cin>>c; if( a<b+c && b<a+c && c<a+b ){ if( a*a==b*b+c*c || b*b==a*a+c*c || c*c== a*a+b*b) cout<<"Day la tam giac vuong"; else if(a==b && b==c) cout<<"Day la tam giac deu"; else if(a==b || a==c || b==c) DeThi.edu.vn
8. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn cout<<"Day la tam giac can"; else if(a*a > b*b+c*c || b*b > a*a+c*c || c*c > a*a+b*b) cout<<"Day la tam giac tu"; else cout<<"Day la tam giac nhon"; } else cout<<"Ba canh a, b, c khong phai la ba canh cua mot tam giac"; return 0; } Bài 3 (7,0 điểm): Mẹ cho bé Hà bỏ lợn tiết kiệm. Ngày đầu Hà bỏ vào lợn 2.000 đồng (hai nghìn đồng), cứ ngày sau bỏ hơn ngày trước 1.000 đồng (một nghìn đồng). Hỏi sau một tháng (30 ngày), ống tiết kiệm của bé Hà có bao nhiêu tiền? #include using namespace std; int main() { int j=0; int a=2000; int t=0; for(int i=1;i<=30;i++) { t=t+a+j; j=j+1000; } cout<<"Tong tien tiet kiem sau 30 ngay la: "<<t<<endl; } DeThi.edu.vn
9. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn ĐỀ SỐ 5 UBND HUYỆN THIỆU HÓA KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN PHÒNG GIÁO DỤC VÀ NĂM HỌC 2023-2024 ĐÀO TẠO Môn thi: TIN HỌC - Lớp 8 THCS Thời gian: 150 phút (không kể thời gian giao đề) TỔNG QUAN ĐỀ THI TT Tên bài Tên tệp CT Dữ liệu vào Kết quả ra Điểm CÂU 1 Tính tổng CAU1.* CAU1.INP CAU1.OUT 8 CÂU 2 Chia hết CAU2.* CAU2.INP CAU2.OUT 6 CÂU 3 Xâu nguyên tố CAU3.* CAU3.INP CAU3.OUT 4 CÂU 4 Tổng chẵn CAU4.* CAU4.INP CAU4.OUT 2 Dấu * được thay thế bằng CPP nếu là ngôn ngữ C++ hoặc PY nếu là ngôn ngữ PYTHON Hãy lập trình giải các bài toán sau: Câu 1. (8.0 điểm) Tính tổng Linh là học sinh rất yêu thích toán học và thường nghiên cứu các bài toán về tính tổng. Hôm nay, cô giáo cho một bài toán về tính tổng nhưng Linh nghĩ mãi không tìm ra lời giải nên nhờ các bạn học sinh giỏi tin học giúp, bài toán như sau: Cho số nguyên dương (1 ≤ ≤ 109). Biết 푆 = 13 + 23 + 33 +⋯ + 3. Yêu cầu: Tìm phần dư của phép chia S cho 2024. Dữ liệu: Vào từ tệp CAU1.INP một số nguyên dương . Kết quả: Ghi ra tệp CAU1.OUT một số nguyên là kết quả tìm được. Ví dụ: CAU1.INP CAU1.OUT Giải thích 푆 = 13 + 23 + 33 + ⋯ + 93 = 2025; 9 1 2025 chia 2024 dur 1. Ràng buộc: • Có 80% số test tương ứng với 80% số điểm của bài có 1 ≤ 푛 ≤ 100; • Có 20% số test tương ứng với 20% số điểm của bài có 1 ≤ 푛 ≤ 109. Câu 2. (6.0 điểm) Chia hết Cho hai số nguyên dương 푛 và (1 ≤ 푛 ≤ 10100;1 ≤ ≤ 6). Cho biết 푛 có chia hết cho DeThi.edu.vn
10. Tuyển tập 18 Đề thi HSG môn Tin học 8 (Có đáp án chi tiết) - DeThi.edu.vn hay không. Dữ liệu: vào từ tệp CAU2.INP: • Dòng đầu tiên chứa số nguyên t là số lượng test (푡 ≤ 100); • 푡 dòng tiếp theo, mỗi dòng chứa hai số nguyên dương 푛, . Kết quả: Ghi ra tệp CAU2.OUT gồm 푡 dòng, với mỗi test ghi YES nếu 푛 chia hết cho , ghi NO nếu ngược lại. Ví dụ: CAU2.INP CAU2.OUT 2 YES 82 NO 85 Ràng buộc: • Có 80% số test tương ứng với 80% số điểm của bài có 1 ≤ 푛 ≤ 109; • Có 20% số test tương ứng với 20% số điểm của bài có 1 ≤ 푛 ≤ 10100. Câu 3. (4.0 điểm) Xâu nguyên tố Xâu S được gọi là xâu nguyên tố nếu số lượng kí tự xuất hiện đúng 1 lần trong xâu S là số nguyên tố. Yêu cầu: Cho xâu S chỉ gồm các kí tự thường ' ′..' ′. Nếu S là xâu nguyên tố hãy ghi ra số lượng kí tự xuất hiện đúng 1 lần trong xâu S , ngược lại ghi -1 . Dữ liệu: Vào từ tệp CAU3. INP một xâu kí tự S độ dài không quá 1000 . Kết quả: Ghi ra tệp CAU3.OUT kết quả tương ứng với yêu cầu bài toán. Ví dụ: CAU3.INP CAU3.OUT hsg 3 thieuhoa -1 Ràng buộc: - Có 70% số test tương ứng với 70% số điểm của bài xâu S có các kí tự hoàn toàn phân biệt. - Có 30% số test tương ứng với 30% số điểm của bài không có ràng buộc gì thêm. Câu 4. (2.0 điểm) Tổng chẵn Linh viết một dãy số nguyên dương, rồi đố Lan tìm một dãy số liên tiếp trong dãy số của Linh viết ra mà có tổng là số chẵn. Dĩ nhiên câu đố này quá dễ với Lan, nên Lan đã đố lại Linh là hãy tính xem có bao nhiêu dãy như thế mà có tổng là số chẵn. Do tin tưởng vào khả năng lập trình của mình nên Linh yêu cầu Lan cho mượn một chiếc máy tính để lập trình tính DeThi.edu.vn