Đề thi học sinh giỏi cấp huyện môn Tin học Lớp 9 - Năm học 2019-2020 - Phòng GD và ĐT Krông Ana (Có đáp án)

Nội dung text: Đề thi học sinh giỏi cấp huyện môn Tin học Lớp 9 - Năm học 2019-2020 - Phòng GD và ĐT Krông Ana (Có đáp án)

1. PHÒNG GDĐT KRÔNG ANA KỲ THI HỌC SINH GIỎI CẤP HUYỆN KHÓA NGÀY 09/01/2020 ĐỀ CHÍNH THỨC Đề thi môn: Tin học 9 Thời gian làm bài: 150 phút Lưu ý: Bài làm được chấm bằng phần mềm chấm thi Themis của tác giả Lê Minh Hoàng – Đỗ Đức Đông, vì vậy thí sinh phải tuân thủ chính xác yêu cầu đọc và xuất dữ liệu của đề bài. Không sử dụng thư viện crt và lệnh clrscr, không ghi ra các câu dẫn khi nhập/xuất dữ liệu kiểu như: ‘Ban hay nhap vao so tu nhien N: ‘, ‘Ket qua la ‘, Khi chấm, các bộ dữ liệu nhập vào đảm bảo đúng giới hạn của đề, thí sinh không cần viết đoạn chương trình kiểm tra dữ liệu nhập vào. Câu 1. (5 điểm) Diện tích lớn nhất. (Lưu tên file bài làm: cau1.pas) Cho 2 hình chữ nhật. Hình chữ nhật thứ nhất có độ dài 2 cạnh là a và b. Hình chữ nhật thứ hai có độ dài 2 cạnh là c, d. In ra màn hình diện tích lớn nhất trong 2 hình chữ nhật đó. Dữ liệu nhập vào từ bàn phím gồm 4 số nguyên dương trên 1 dòng lần lượt là a, b, c và d; các số cách nhau bằng dấu cách. (Với 0<a, b, c, d <30000) Kết quả in ra màn hình 1 số nguyên duy nhất là diện tích lớn nhất tìm được. Câu 2. (5 điểm) Tấm lòng nhân ái. (Lưu tên file bài làm: cau2.pas) Trong dịp tết Nguyên đán năm 2019, An được cha mẹ và người thân lì xì N tờ tiền. Mỗi tờ tiền có giá trị nhỏ hơn 100 (đơn vị tính nghìn đồng). An quyết định ủng hộ một nửa số tiền trên cho các bạn học sinh nghèo có hoàn cảnh đặc biệt khó khăn. Em hãy giúp bạn An tính số tiền mà bạn ấy sẽ ủng hộ. Dữ liệu vào nhập từ bàn phím: - Dòng đầu tiên nhập số N (với 0<N<200): là số tờ tiền. - Dòng thứ 2 nhập N số nguyên dương a1, a2, , an tương ứng với giá trị của N tờ tiền. Các số cách nhau bằng 1 dấu cách 1
2. Dữ liệu ra: In ra màn hình số tiền mà Bạn An ủng hộ, làm tròn đến 1 chữ số đằng sau dấu phẩy. Ví dụ: Nhập từ bàn phím Kết quả in ra màn hình 5 52.5 10 20 5 20 50 Câu 3. (5 điểm). Tổng các số nguyên tố. (Lưu tên file bài làm: cau3.pas) Trong chương trình “Siêu trí tuệ Việt Nam”, Huy Hoàng – một sinh viên đại học bằng tài năng và sự thông minh của mình đã tính nhẩm và tìm ra được 7 số nguyên tố trong tổng số 1380 số nguyên dương có 5 chữ số. Để làm việc đó Huy Hoàng đã dùng hết 32 phút và cuối cùng anh ấy đã trở thành siêu trí tuệ Việt Nam. Nhưng nếu có sự hỗ trợ của máy tính thì chúng ta hoàn toàn có thể làm được nhiều hơn thế. Các em hãy chứng tỏ tài năng của mình bằng cách viết chương trình tính tổng các số nguyên tố nhỏ hơn hoặc bằng số nguyên dương N (với N <20000). Dữ liệu vào: nhập từ bàn phím 1 số nguyên dương N. Dữ liệu ra: ghi ra màn hình 1 số nguyên duy nhất là tổng tìm được. Ví dụ: N=8, các số nguyên tố nhỏ hơn hoặc bằng 8 là: 2, 3, 5, 7. Ta có 2+3+5+7 =17. Vậy tổng thu được là 17. Dữ liệu vào từ bàn phím Kết quả ghi ra màn hình 8 17 Câu 4. (5 điểm) Xâu đối xứng. (Lưu tên file bài làm: cau4.pas) Xâu đối xứng là xâu mà viết từ trái qua phải thì cũng giống như viết từ phải qua trái. Cho trước một xâu S dài không quá 100 ký tự gồm các chữ cái in thường trong bảng chữ cái tiếng anh. Hãy thêm vào cuối xâu S một số ký tự sao cho S là xâu đối xứng và độ dài xâu S là nhỏ nhất. Dữ liệu vào: tệp cau4.inp gồm 1 dòng duy nhất chứa xâu S 2
3. Dữ liệu ra: ghi vào tệp cau4.out gồm 1 dòng duy nhất là xâu S sau khi đã trở thành xâu đối xứng có độ dài nhỏ nhất như yêu cầu trên. Ví dụ 1 cau4.inp cau4.out bcdab bcdabadcb Ví dụ 2 cau4.inp cau4.out nobab Nobabon Hết (Cán bộ coi thi không giải thích gì thêm) Họ và tên thí sinh SBD Chữ ký giám thị 1 Chữ ký giám thị 2 3
4. PHÒNG GD&ĐT KRÔNG ANA KỲ THI HỌC SINH GIỎI CẤP HUYỆN NĂM HỌC 2019-2020 ĐÁP ÁN VÀ BIỂU ĐIỂM Môn: Tin học 9 Đáp án câu 1. Diện tích lớn nhất a) Chương trình tham khảo program cau1; var a,b,c,d: integer; S1, S2: longint; begin readln(a,b,c,d); s1:=a*b; s2:=c*d; if s1>s2 then write(s1) else write(s2); end. b) Bộ test Dữ liệu nhập từ bàn phím Kết quả ghi ra màn hình Điểm 3 5 4 4 16 1 5 30 4 12 150 1 20 4 8 10 80 1 500 20 350 40 14000 1 25000 20000 15000 4 500000000 1 Đáp án câu 2. Tấm lòng nhân ái a) Chương trình tham khảo 4
5. program tamlongnhanai; var S: real; N, i, T, a: integer; begin readln(N); T:=0; for i:= 1 to n do begin read(a); T:=T+a; end; S:=T/2; writeln(S:0:1); end. b) Bộ test Dữ liệu nhập từ bàn phím Kết quả ghi ra Điểm màn hình 6 29.0 1 5 2 10 1 20 20 8 67.0 1 50 20 20 10 2 2 10 20 12 300.0 1 50 50 50 50 50 50 50 50 50 50 50 50 2 12.5 1 20 5 8 20.0 1 20 10 2 2 2 2 1 1 5
6. Đáp án câu 3. Tổng số nguyên tố a) Chương trình tham khảo program tong_SNT; var N,m: integer; s:longint; function SNT(x: integer): boolean; var i: integer; begin SNT:= true; i:=2; if x<2 then SNT:=false else while (i*i<= x) and (SNT=true) do begin if x mod i = 0 then SNT:=false; i:= i+1; end; end; begin readln(n); s:=0; for m:= 1 to N do if SNT(m)= true then S:=S+ m; write(s); 6
7. end. b) Bộ test Dữ liệu nhập từ bàn phím Kết quả ghi ra Điểm màn hình 6 10 0,5 12 28 0,5 17 58 0,5 20 77 0,5 59 440 0,5 300 8275 0,5 321 9523 0,5 450 17732 0,5 550 24680 0,5 10000 5736396 0,5 Đáp án câu 4. Xâu đối xứng a) Chương trình tham khảo var f1, f2: text; s, a,b,x: string; i,j,n : byte; begin assign(f1,'cau4.inp'); reset(f1); assign(f2,'cau4.out'); rewrite(f2); readln(f1,s); n:=length(s); a:=''; 7
8. x:=''; for i:=1 to n do begin a:=s+x; b:=''; for j:= length(a) downto 1 do b:=b+a[j]; if a= b then break; x:=s[i]+x ; end; write(f2,a); close(f1); close(f2); end. b) Bộ test Cau4.inp Cau4.out Điểm abcc abccba 1 hoahong hoahongnohaoh 1 concoc concocnoc 1 tommo tommot 1 abcdefghgfedcba abcdefghgfedcba 1 Lưu ý: nếu thí sinh không lấy được dữ liệu từ tệp hay không ghi được kết quả ra tệp thì trừ 50% số điểm. 8