PHÒNG GDĐT TRƯỜNG THCS ĐỀ ĐỀ XUẤT ĐỀ THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ LỚP 8 THCS – NĂM HỌC 2022 – 2023 MÔN THI TIN HỌC 8 Thời gian 150 phút (Không kể thời gian phát đề) (Đề thi này có 02 trang) T.
PHÒNG GD&ĐT TRƯỜNG THCS ĐỀ THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ LỚP THCS – NĂM HỌC 2022 – 2023 MÔN THI: TIN HỌC Thời gian: 150 phút (Không kể thời gian phát đề) (Đề thi có 02 trang) ĐỀ ĐỀ XUẤT Bài TỔNG QUAN BÀI THI Tệp chương trình Dữ liệu vào Dữ liệu BAI01.* BAI01.INP BAI01.OUT BAI02.* BAI02.INP BAI02.OUT BAI03.* BAI03.INP BAI03.OUT BAI04.* BAI04.INP BAI04.OUT BAI05.* BAI05.INP BAI05.OUT Điểm 3,0 5,0 4,0 4,0 4,0 - Học sinh sử dụng ngơn ngữ lập trình Pascal, Python C++ để giải tốn Khi dấu * Tệp chương trình pas, py cpp - Trong ổ đĩa D, tạo thư mục với tên SBD* (với * số báo danh thí sinh), tệp tin lưu vào thư mục này, tên tệp tin tên câu đề thi (BAI1, BAI2, BAI3, BAI4, BAI5a, BAI5b) Bài (5,0 điểm): Viết chương trình tính tổng sau với n số ngun nhập từ bàn phím: 1 1 + + + 1.3 2.4 3.5 n(n+2) Ví dụ liệu vào/ra: BAI01.INP 12 19 90 BAI01.OUT 0.6161 0.6758 0.7012 0.7391 Bài (5,0 điểm): Nhập số nguyên n Đếm xem số tự nhiên nhỏ n có số phương số nào? Ví dụ liệu vào/ra: BAI03.INP BAI03.OUT 26 Cac so chinh phuong la 16 25 Co tat ca so chinh phuong nho hon 26 Bài (5,0 điểm): Nhập mảng A gồm n phần tử số nguyên In mảng vừa nhập Đếm xem mảng có số chia hết cho số nào? Ví dụ liệu vào/ra: BAI03.INP BAI03.OUT Mang vua nhap la 45 17 12 10 45 17 12 10 Cac so chia het cho la 45 12 Co so chia het cho mang Bài (5,0 điểm): Cho hàng số sau: 11 121 1331 14641 10 10 … Quy tắc xác định số hàng thứ n sau: – Phần tử phần tử cuối – Phần tử thứ tổng phần tử thứ thứ hàng n-1 Cứ đến phần tử thứ k hàng thứ n tổng phần tử thứ k-1 k hàng thứ n-1 Yêu cầu: Viết chương trình nhập số n từ bàn phím, in hình hàng từ hàng đến hàng thứ n Ví dụ liệu vào/ra: BAI03.INP BAI03.OUT 11 121 1331 14641 10 10 1 15 20 15 1 21 35 35 21 -HẾT - Thí sinh khơng sử dụng tài liệu - Cán coi thi khơng giải thích thêm PHỊNG GD&ĐT TP TRƯỜNG THCS Bài HƯỚNG DẪN CHẤM ĐỀ THI CHỌN HỌC SINH GIỎI THCS CẤP THÀNH PHỐ, NĂM HỌC 2022 – 2023 MÔN THI: TIN HỌC (Hướng dẫn có 03 trang) Đáp án Điểm uses crt; Var i,n:integer; 0,5 a:real; 0,5 begin clrscr; Write('Nhap so n: '); 0,5 Readln(n); 0,5 a:=0; 0,5 For i:=1 to n a:=a+1/(i*(i+2)); 1,5 Writeln('Tong A can tim la ',a:4:4); 1,0 Readln; End uses crt; Var i,n,d:integer; 0,5 begin clrscr; Write('Nhap so n: '); 0,5 Readln(n); 0,5 Writeln('Cac so chinh phuong la: '); 0,5 For i:=0 to n 0,5 if sqr(trunc(sqrt(i)))=i then 0,1 Begin Write(i:4); 0,5 d:=d+1; 0,5 End; Writeln; Writeln('Co tat ca ',d,' so chinh phuong nho hon ',n); 0,5 Readln; End uses crt; Var a:array[1 100] of integer; 0,25 i,d,n:integer; 0,25 begin clrscr; Write('Nhap so phan tu cua mang: '); 0,25 Readln(n); 0,25 For i:=1 to n 0,25 Begin Write('Nhap a[',i,']:'); 0,5 Readln(a[i]); 0,25 End; Writeln('Mang vua nhap la: '); 0,25 For i:=1 to n Write(a[i]:4); 0,5 Writeln; Writeln('Cac so chia het cho la '); 0,25 For i:=1 to n 0,25 if a[i] mod = then 0,5 Begin Write(a[i]:4); 0,25 d:=d+1; 0,5 End; Writeln; 0,25 Writeln('Co tat ca ',d,' so chia het cho mang'); 0,25 Readln; End uses crt; var n,i,k:integer; 0,25 a,tam:array[1 100] of integer; 0,25 Begin clrscr; Write('Nhap so n '); 0,25 Readln(n); 0,25 a[1]:=1; 0,25 a[2]:=1; 0,25 for i:=1 to n 0,5 Begin tam[1]:=1; 0,25 For k:=2 to i-1 tam[k]:=a[k-1]+a[k]; 1,0 tam[i]:=1; 0,25 for k:=1 to i a[k]:=tam[k]; 0,5 for k:=1 to i write(a[k]:4); 1,0 Writeln; end; Readln; End Hết ... Thí sinh khơng sử dụng tài liệu - Cán coi thi khơng giải thích thêm PHỊNG GD&ĐT TP TRƯỜNG THCS Bài HƯỚNG DẪN CHẤM ĐỀ THI CHỌN HỌC SINH GIỎI THCS CẤP THÀNH PHỐ, NĂM HỌC 2022 – 2023 MƠN THI: TIN HỌC