BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNH

BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNHBỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN MỚI THẨM ĐỊNH

BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP CÓ ĐÁP ÁN ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ [*****] LỚP - Năm học 2015- 2016 MÔN: Tin học Thời gian làm bài: 150 phút ( Đề thi gồm 3câu, trang) TỔNG QUAN VỀ ĐỀ THI STT Bài Bài Bài File chương trình nguồn nộp BAI1.PAS BAI2.PAS BAI3.PAS File liệu vào BAI1.INP BAI2.INP BAI3.INP File liệu Biểu điểm BAI1.OUT BAI2.OUT BAI3.OUT 3.0điểm 3.5điểm 3.5điểm Chú ý: - Bài thi làm máy vi tính - Học sinh đặt tên File chương trình theo quy định bài, không ghi thông tin cá nhân vào file làm( họ tên, SBD, ngày sinh, trường , kí hiệu khác…) - Trong qua trình làm thường xuyên lưu tránh cố điện đột ngột, - File input output thư mục hành, thí sinh khai báo đường dẫn đến file input output Bài 1:(3.0điểm) Xâu Cho trước hai sâu kí tự S1 S2 Viết chương trình tính số lần lặp lại xâu xâu Dữ liệu: Vào từ tệp văn BAI1.INP gồm: Dòng chứa xâu S1 Dòng thứ hai chứa xâu S2 Kết quả: Ghi tệp văn BAI1.OUT: Chỉ dòng ghi số lần lặp lại xâu xâu Ví dụ: XAU.INP aba bababababa XAU.OUT Trang BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP CÓ ĐÁP ÁN Bài 2: (3.5điểm): Số nguyên tố Tạo dãy số nguyên gồm n (3 n then begin KQ:=KQ + '=’+ Str(S ); end else begin if i > then KQ:=KQ + '+'; broj := 0; for j := i to n begin KQ:=KQ + Chr(A[j]+48 ); broj := broj * 10 + A[j]; if opt( i, sum ) = + opt( j+1, sum-broj ) then begin Xuly( j+1, sum-broj ); break; end; end; end; End; BEGIN KhoiTao; Xuly(1, S ); GhiFile; END ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP - Năm học 2015-2016 MÔN: TIN HỌC Thời gian làm bài: 150 phút ( Đề thi gồm câu, trang) TỔNG QUAN VỀ ĐỀ THI [*****] File chương STT trình nguồn nộp File liệu vào Trang File kết Biểu điểm BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP CÓ ĐÁP ÁN Bài BAI1.PAS BAI1.INP BAI1.OUT 3,0 điểm Bài BAI2.PAS BAI2.INP BAI2.OUT 3,5 điểm Bài BAI3.PAS BAI3.INP BAI3.OUT 3,5 điểm Chú ý: - Bài thi làm máy vi tính - Học sinh đặt tên file chương trình theo quy định bài, không ghi thông tin cá nhân vào file làm (họ tên, số báo danh, ngày sinh, trường, ký hiệu khác thường,…) - Trong trình làm, thường xuyên lưu vào đĩa cứng tránh cố điện đột ngột, - File input output thư mục hành, thí sinh khai báo đường dẫn đến file input output Bài (3,0 điểm) Tính tổng số có xâu kí tự - Dữ liêu vào : từ file “Bai1.inp” gồm dòng ghi xâu kí tự - Dữ liệu ra: đưa file “Bai2.out” gồm dòng ghi tổng số xuất xâu Ví dụ: BAI1.INP BAI1.OUT Ngay12thang8nam83 103 Bài (3,5 điểm) Dãy số hạnh phúc Dãy số tự nhiên a1, a2, a3, …, ak gọi dãy số hạnh phúc thỏa mãn điều kiện sau: - Dãy số giảm dần - Với i (1[...]... 2,3, 4, 5, 6, 6, 8, 12, 14, 21 HẾT Trang 20 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN [*****] ĐÁP ÁN ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ Lớp 9 - Năm học 2015 - 2016 MÔN :TIN HỌC (Hướng dẫn chấm gồm 6.trang) 1 Thuật toán và code mẫu Bài 1: - Thuật toán: Sử dụng thuật toán truy cập tuần tự và biến đếm lưu vào bộ nhớ - Code mẫu var st:string; max,i,n:integer; ch:char; a:string;... 122221 11 5 4 3 5 9 7 9 5 1 5 9 10 95 1 59 Trang 12 Điểm 0,6 0,6 0,6 0,6 0,6 1,75 1,75 1,75 1,75 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN Tổng 10 đ ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 9 - NĂM HỌC: 2015- 2016 MÔN: TIN HỌC Thời gian làm bài: 150 phút (Đề thi gồm 3 câu, 2 trang) [*****] TỔNG QUAN VỀ ĐỀ THI File chương STT trình nguồn Bài 1 Bài 2 Bài 3 nộp BAI1.PAS BAI2.PAS BAI3.PAS File dữ liệu... M (m≤n) Trang 14 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN Kết quả: Ghi ra tệp BAI3.OUT: Ghi chứa M số nguyên dương là các giá trị của dãy B tìm được Ví dụ: BAI3.INP 7 2467 391 5 BAI3.OUT 467 39 Hết [*****] ĐÁP ÁN ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 9 - NĂM HỌC: 2015- 2016 MÔN: TIN HỌC (Hướng dẫn chấm gồm 03 trang) Bài 1 (3 điểm) Thuật toán: Duyệt qua tất cả các phần tử của sâu St Nếu... gửi kèm hướng dẫn này, khi chấm thi học sinh đúng test nào được điểm test đó Test input output 3 1 357 246 4 2 2 5 13 11 1 6 15 10 5 3 20 21 22 23 24 19 23 23 23 23 25 3 4 3 7 11 5 9 10 5 3 7 11 13 Trang 24 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN 8 9 10 Bài 3: Xây dựng 5 test, mỗi test 0,7 điểm, trong thư mục BAI3 gửi kèm hướng dẫn này, khi chấm thi học sinh đúng test nào được điểm test... i:=i+1;end; end; Begin doctep; hienthi; for i:=1 to (n+m) do write(F,C[i]:3);close(F); End 2 Bộ test Bài 1: Xây dựng 5 test, mỗi test 0,6 điểm, trong thư mục BAI1 gửi kèm hướng dẫn này , khi chấm thi học sinh đúng test nào được điểm test đó Test input output 1 hovaten "h":1 lan "o":1 lan "v":1 lan "a":1 lan "t":1 lan "e":1 lan Trang 23 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN "n":1 lan ky tu dai nhat... A là dãy con có tổng lớn nhất} Max:=0; For i:=1 To m Do Max:=Max+A[i]; {Tìm các dãy con khác} Trang 17 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN For i:=2 To n-m+1 Do Begin {Tính tổng của dãy con thứ i} S:=0; For j:=i To i+m-1 Do S:=S+A[j]; If S>Max Then {Nếu dãy con tìm được có tổng lớn hơn dãy con trước} Begin Max:=S; {Thay tổng mới} k:=i; {Thay vị trí đầu tiên của dãy con mới} End; End;... thị các số nguyên tố gần của mảng ban đầu 2 5 13 11 19 Dữ liệu vào: Cho trong tệp BAI2.INP - Gồm 1 số nguyên dương N - Mảng một chiều gồm các phần tử nguyên Kết quả: Ghi ra tệp BAI2.OUT - Ghi các số nguyên tố gần nhất của các phần tử mảng Trang 19 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN Ví dụ: BAI2.INP BAI2.OUT 5 1 6 15 10 21 2 5 13 11 19 Bài 3: Trộn mảng Cho dãy A gồm N phần tử nguyên dương... St:String; {Hàm POSNUM kiểm tra xem trong xâu St có ký tự chữ số hay không? Nếu có, hàm trả về vị trí đầu tiên của ký tự chữ số, ngược lại hàm trả về giá trị 0} Function POSNUM(St:String):Byte; Var OK:Boolean; i:Byte; Begin OK:=False; i:=1; While (i=max then max:=dem[ch]; for ch:='A' to 'Z' do if dem[ch]=max then writeln('ki tu dai nhat co do dai la ’,max); readln; writeln; end Trang 21 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN Bài 2: Thuật toán: Dùng thuật toán kiểm tra số nguyên tố Code mẫu: var A:array[1 50] of integer; F:text;n,i:integer; function snt(x:integer):boolean; var j,dem:integer; begin dem:=0; for j:=1... close(F); End sntgan; Bài 3: - Thuật toán: Dùng thuật tóan sắp xếp mảng Trang 22 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP 9 CÓ ĐÁP ÁN - Code mẫu: var F:text; n,m,i,k,h:integer; A,B,C:array[1 50]of integer; Procedure doctep; Begin assign(F,'tronmang.inp');reset(F);readln(F,n,m); for k:=1 to n do read(F,A[k]); for h:=1 to m do read(F,B[h]); close(F); end; Procedure hienthi; Begin assign(F,'mangtron.out');rewrite(F); ... 5+025=30 Trang BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP CÓ ĐÁP ÁN ĐÁP ÁN ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP - Năm học 20152016 MÔN: Tin học Thời gian làm bài: 150 phút ( Đề thi gồm 3câu, trang)... 12 45 9 45 6 45 34 45 9 45 Hết Trang BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP CÓ ĐÁP ÁN [*****] ĐÁP ÁN ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ Lớp - Năm học 2015 - 2016 MÔN: TIN HỌC (Hướng... Trang 20 BỘ ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP CÓ ĐÁP ÁN [*****] ĐÁP ÁN ĐỀ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ Lớp - Năm học 2015 - 2016 MÔN :TIN HỌC (Hướng dẫn chấm gồm 6.trang) Thuật toán code