Đề thi học sinh giỏi lớp 9 môn Tin năm 2012-2013

Chia sẻ: Lê Thị Hoa | Ngày: | Loại File: PDF | Số trang:16

Thêm vào BST

Báo xấu

677
lượt xem 111
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo đề thi học sinh giỏi lớp 9 môn Tin học năm 2012 - 2013 dành cho các em học sinh đang chuẩn bị cho kỳ kiểm tra, qua đó các em sẽ được làm quen với cấu trúc đề thi và củng cố lại kiến thức căn bản nhất.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi học sinh giỏi lớp 9 môn Tin năm 2012-2013

SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI VÒNG TỈNH LỚP 9 THCS KIÊN GIANG NĂM HỌC 2012-2013 ĐÁP ÁN CHÍNH THỨC MÔN THI: TIN HỌC Thời gian làm bài: 150 phút (không kể thời gian giao đề) (Đáp án gồm 02 trang) Ngày thi: 01/3/2013 Bài 1: (5.0 điểm) 18=3+4+5+6 Test 1: N=18 1.5 điểm 18=5+6+7 Test 2: N=6 6=1+2+3 1.0 điểm Test 3: N=16 Khong ton tai day so 1.0 điểm 21=1+2+3+4+5+6 Test 4: N=21 21=6+7+8 1.0 điểm 21=10+11 Trình bày rõ ràng, cấu trúc dễ nhìn; giải thuật tốt, ngắn gọn 0.5 điểm Bài 2: (5.0 điểm) Test 1: N=15 15=13+2 1.5 điểm N=30 30=21+8+1 Test 2: N=222 222=144+55+21+2 1.0 điểm Test 3: N=12345 12345=10946+987+377+34+1 1.0 điểm 999999999=701408733+267914296+24157817+5 Test 4: N=999999999 702887+514229+196418+75025+28657+1597+2 1.0 điểm 33+89+13+5 Trình bày rõ ràng, cấu trúc dễ nhìn; giải thuật tốt, ngắn gọn 0.5 điểm Bài 3: (5.0 điểm) Test 1: N=10 A1=4 A6=11 Cac so xuat hien trong mang la: 4, 5, 12, 11, 8, 14, 9 A2=5 A7=8 So xuat hien nhieu nhat trong mang la: 4 1.5 điểm A3=12 A8=14 A4=5 A9=9 A5=4 A10=4 Test 2: N=20 A1=2 A11=17 A2=5 A12=5 A3=12 A13=16 Cac so xuat hien trong mang la: 2, 5, 12, 11, 8, 14, 9, A4=5 A14=35 17, 16, 35, 74, 41 1.0 điểm A5=2 A15=74 So xuat hien nhieu nhat trong mang la: 2 A6=11 A16=5 A7=8 A17=2 A8=14 A18=17 A9=9 A19=41 A10=2 A20=2 Test 3: N=6 Cac so xuat hien trong mang la: 11, 22, 33, 44, 55 A1=11 A4=44 So xuat hien nhieu nhat trong mang la: 33 1.0 điểm A2=22 A5=55 A3=33 A6=33 1
Test 4: N=20 A1=2 A11=1 A2=2 A12=2 A3=3 A13=3 A4=1 A14=2 Cac so xuat hien trong mang la: 2, 3, 1, 4,5 So xuat hien nhieu nhat trong mang la: 2 1.0 điểm A5=4 A15=4 A6=2 A16=5 A7=3 A17=1 A8=1 A18=3 A9=2 A19=2 A10=4 A20=4 Trình bày rõ ràng, cấu trúc dễ nhìn; giải thuật tốt, ngắn gọn 0.5 điểm Bài 4: (5.0 điểm) Test 1: - Nhap vao tien gui ban dau: - So tien duoc sau sau 8 thang la: 521240.92 1.5 điểm 500000 - So thang muon gui: 8 Test 2: - Nhap vao tien gui ban dau: - So tien duoc sau sau 1 thang la: 123580245.79 1.0 điểm 123456789 - So thang muon gui: 1 Test 3: - Nhap vao tien gui ban dau: - So tien duoc sau sau 3 thang la: 255000000.00 1.0 điểm 250000000 - So thang muon gui: 3 Test 4: - Nhap vao tien gui ban dau: - So tien duoc sau sau 34 thang la: 2489235365.41 1.0 điểm 2000000000 - So thang muon gui: 34 Trình bày rõ ràng, cấu trúc dễ nhìn; giải thuật tốt, ngắn gọn 0.5 điểm --------------------------HẾT-------------------------- 2
SỞ GD&ĐT NINH BÌNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS Năm học 2012 – 2013 MÔN:TIN HỌC ĐỀ THI CHÍNH THỨC (Thời gian làm bài 150 phút, không kể thời gian giao đề) Đề thi gồm 03 câu, trong 02 trang Yêu cầu kỹ thuật: * Các file chương trình và file dữ liệu được đặt tên chính xác như sau: Tên bài File bài làm Dữ liệu vào Dữ liệu ra Time Bài 1: Số siêu nguyên tố SNT.PAS SNT.INP SNT.OUT 2s Bài 2: Trò chơi với băng số DIV.PAS DIV.INP DIV.OUT 2s Bài 3: Bài toán ô vuông SQUARE.PAS SQUARE.INP SQUARE.OUT 2s Bài 1: Số siêu nguyên tố (8 điểm) File bài làm: SNT.PAS Tại Vương quốc Byte xinh đẹp, mỗi người luôn chọn cho mình một con số, theo họ số nguyên tố là số mang lại sự may mắn và ai tìm được một số siêu nguyên tố còn may mắn hơn nữa. Số siêu nguyên tố là một số nguyên tố mà khi bỏ 1 số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn là 1 số nguyên tố. Số 2333 là 1 số siêu nguyên tố vì 2333 là một số nguyên tố và 233, 23, 2 cũng là các số nguyên tố. Dữ liệu vào: SNT.INP Chứa một số nguyên dương n (n ≤ 109) Dữ liệu ra: SNT.OUT Nếu N là siêu nguyên tố ghi giá trị 1, ngược lại ghi giá trị 0 Ví dụ: SNT.INP SNT.OUT SNT.INP SNT.OUT 2333 1 13 0 Bài 2. Trò chơi với băng số (8 điểm) File bài làm DIV.PAS Cho một băng số gồm n số nguyên dương, mỗi số được viết trên một ô. Hãy cắt băng số này thành nhiều đoạn nhất sao cho tổng các phần tử trong các đoạn là bằng nhau. Dữ liệu vào: DIV.INP + Dòng đầu ghi n (n ≤ 1000) + Dòng tiếp theo ghi n số nguyên dương a1, a2, ..., an (các số nằm trên một dòng cách nhau bởi một dấu cách ai ≤ 1000) Dữ liệu ra: DIV.OUT Ghi K là số đoạn cần chia. Ví dụ: 10 2 6 2 5 2 1 2 10 2 6 2 5 2 1 2 DIV.INP DIV.OUT Giải thích Đoạn 1: 10 8 3 Đoạn 2: 2 + 6 + 2 =10 10 2 6 2 5 2 1 2 Đoạn 3: 5 + 2 + 1 + 2 = 10 Trang 1/ 2
Bài 3: Bài toán ô vuông (4 điểm) File bài làm: SQUARE.PAS Cho một bảng chữ nhật gồm m * n điểm (gồm m hàng ngang trên mỗi hàng có n điểm). Các điểm liền kề trên cùng một hàng hoặc một cột có thể được nối với nhau bởi một đoạn thẳng có kích thước bằng 1. Trên mỗi hàng có nhiều nhất n - 1 đoạn thẳng nằm ngang nối các điểm liền nhau, trên mỗi cột có nhiều nhất là m - 1 đoạn thẳng thẳng đứng nối các điểm liền nhau. Xem hình dưới: Ngang: 1 0 1 0 Dọc: 1 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 Với bảng trên ta có 3 hàng ngang mỗi hàng 5 điểm. Các đoạn thẳng nối chúng tạo nên 2 ô vuông. Để mô tả bảng người ta dùng hai mảng nhị phân: mảng Ngang diễn tả các đoạn thẳng nằm ngang, mảng Dọc biểu diễn các đoạn thẳng thẳng đứng. Trong các mảng, số 1 diễn tả có đoạn thẳng nối hai điểm liên tiếp, số 0 diễn tả không có đoạn thẳng nối hai điểm liên tiếp. Yêu cầu: Lập trình đếm số lượng các ô vuông mà cạnh có độ dài bằng 1 tạo bởi các đoạn nối có trên bảng đã cho. Dữ liệu vào: SQUARE.INP + Dòng đầu tiên gồm 2 số nguyên dương lần lượt là m, n (m, n ≤ 1000). Hai số cách nhau một khoảng trắng. + m dòng tiếp theo diễn tả các đoạn thẳng nằm ngang (như bảng ngang mô tả ở phần trên). Hai số liền nhau cách nhau một khoảng trắng. + m - 1 dòng tiếp theo diễn tả các đoạn thẳng thẳng đứng (như bảng dọc mô tả ở phần trên). Hai số liền nhau cách nhau một khoảng trắng. Dữ liệu ra : SQUARE.OUT + Số lượng ô vuông có độ dài cạnh bằng 1. Ví dụ: SQUARE.INP SQUARE.OUT 3 5 2 1 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 -----HẾT----- Họ và tên thí sinh :....................................................... Số báo danh ............................. Họ và tên, chữ ký: Giám thị 1:........................................................................................ Họ và tên, chữ ký: Giám thị 2:........................................................................................ Trang 2/ 2
SỞ GD&ĐT NINH BÌNH HDC ĐỀ THI CHỌN HSG LỚP 9 THCS Năm học 2012 – 2013 MÔN: Tin học (Hướng dẫn chấm gồm 03 trang) I. HƯỚNG DẪN CHUNG Chấm tự động bằng phần mềm AMM2 với các bộ test có sẵn trên đĩa CD. II. ĐÁP ÁN VÀ THANG ĐIỂM 1. Cấu trúc bộ test và thang điểm Bài Test Điểm Bài 1 Gồm 16 bộ test, mỗi bộ 0.5 điểm. 8 điểm Bài 2 Gồm 16 bộ test, mỗi bộ 0.5 điểm. 8 điểm Bài 3 Gồm 16 bộ test, mỗi bộ 0.25 điểm. 4 điểm 2. Đáp án -----------Hết----------- Bài 1: Const fi = 'SNT.INP'; Fo = 'SNT.OUT'; var n: longint; f:text; kq: boolean; function nt(n: longint):boolean; var i: longint; begin if n
tfi='DIV.INP'; tfo='DIV.OUT'; var n: longint; a, s: array[0..1001] of longint; res: longint; function ok(t: longint): boolean; var i,u,tong: longint; begin tong:=0; for i:=1 to n do if a[i]0 then begin tong:=tong+a[i]; if tong=t then tong:=0; end; exit(tong=0); end; procedure main; var j,u,i,k,t: longint; begin assign(input,tfi); reset(input); assign(output,tfo); rewrite(output); read(n); for i:=1 to n do read(a[i]); s[0]:=0; for i:=1 to n do s[i]:=s[i-1]+a[i]; for k:=n downto 1 do if s[n] mod k=0 then begin t:=s[n] div k; if ok(t) then begin res:=k; break; end; end; writeln(res); close(input); close(output); end; BEGIN main; END. Bài 3 const fi='SQUARE.INP'; fo='SQUARE.OUT'; var f:text; a,nga,doc:array[1..1000,1..1000] of integer; Trang 4/ 2
i,m,n,d,j:integer; procedure nhap; var i,j:integer; begin assign(f,fi); reset(f); readln(f,m,n); for i:=1 to m do begin for j:=1 to n-1 do read(f,nga[i,j]); readln(f); end; for i:=1 to m-1 do begin for j:=1 to n do read(f,doc[i,j]); readln(f); end; end; begin nhap; d:=0; for i:=1 to m-1 do for j:=1 to n-1 do if nga[i,j]+nga[i+1,j]+doc[i,j]+doc[i,j+1]=4 then inc(d); assign(f,fo); rewrite(f); write(f,d); close(f); end. Trang 5/ 2
SỞ GD&ĐT NINH BÌNH HDC ĐỀ THI CHỌN HSG LỚP 9 THCS Năm học 2012 – 2013 MÔN: Tin học (Hướng dẫn chấm gồm 03 trang) I. HƯỚNG DẪN CHUNG Chấm tự động bằng phần mềm AMM2 với các bộ test có sẵn trên đĩa CD. II. ĐÁP ÁN VÀ THANG ĐIỂM 1. Cấu trúc bộ test và thang điểm Bài Test Điểm Bài 1 Gồm 16 bộ test, mỗi bộ 0.5 điểm. 8 điểm Bài 2 Gồm 16 bộ test, mỗi bộ 0.5 điểm. 8 điểm Bài 3 Gồm 16 bộ test, mỗi bộ 0.25 điểm. 4 điểm 2. Đáp án Bài 1: Const fi = 'SNT.INP'; Fo = 'SNT.OUT'; var n: longint; f:text; kq: boolean; function nt(n: longint):boolean; var i: longint; begin if n
a, s: array[0..1001] of longint; res: longint; function ok(t: longint): boolean; var i,u,tong: longint; begin tong:=0; for i:=1 to n do if a[i]0 then begin tong:=tong+a[i]; if tong=t then tong:=0; end; exit(tong=0); end; procedure main; var j,u,i,k,t: longint; begin assign(input,tfi); reset(input); assign(output,tfo); rewrite(output); read(n); for i:=1 to n do read(a[i]); s[0]:=0; for i:=1 to n do s[i]:=s[i-1]+a[i]; for k:=n downto 1 do if s[n] mod k=0 then begin t:=s[n] div k; if ok(t) then begin res:=k; break; end; end; writeln(res); close(input); close(output); end; BEGIN main; END. Bài 3 const fi='SQUARE.INP'; fo='SQUARE.OUT'; var f:text; a,nga,doc:array[1..1000,1..1000] of integer; i,m,n,d,j:longint; procedure nhap; Trang 2/ 3
var i,j:integer; begin assign(f,fi); reset(f); readln(f,m,n); for i:=1 to m do begin for j:=1 to n-1 do read(f,nga[i,j]); readln(f); end; for i:=1 to m-1 do begin for j:=1 to n do read(f,doc[i,j]); readln(f); end; end; begin nhap; d:=0; for i:=1 to m-1 do for j:=1 to n-1 do if nga[i,j]+nga[i+1,j]+doc[i,j]+doc[i,j+1]=4 then inc(d); assign(f,fo); rewrite(f); write(f,d); close(f); end. Trang 3/ 3