Đề thi chọn đội tuyển học sinh giỏi dự thi quốc gia tỉnh đắk lắk tin học

Đề Thi Chọn Đội Tuyển Học Sinh Giỏi Dự Thi Quốc Gia Tỉnh Đắk Lắk Tin Học Trang 1 SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐẮK LẮK ĐỀ CHÍNH THỨC KỲ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI DỰ THI QUỐC GIA Năm học 2010 2011 Môn TIN HỌC Thời gian làm bài 180 phút (không kể thời gian giao đề) Ngày thi 30112010 (Đề thi gồm 02 trang) Bài File bài làm Dữ liệu vào Kết quả Bài 1 Số hình chữ nhật trên lưới Bai1 pas HCN INP HCN OUT Bài 2 Di chuyển từ trái sang phải Bai2 pas Dichuyen inp Dichuyen out Bài 1(10,0 điểm) Số hình.

SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐẮK LẮK ĐỀ CHÍNH THỨC KỲ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI DỰ THI QUỐC GIA - Năm học 2010 - 2011 Môn: TIN HỌC Thời gian làm bài: 180 phút (không kể thời gian giao đề) Ngày thi: 30/11/2010 (Đề thi gồm 02 trang) Bài Bài 1: Số hình chữ nhật lưới Bài 2: Di chuyển từ trái sang phải File làm Bai1.pas Bai2.pas Dữ liệu vào Kết HCN.INP Dichuyen.inp HCN.OUT Dichuyen.out Bài 1(10,0 điểm) - Số hình chữ nhật lưới Trên tờ giấy kẻ ô vng, kích thước N x N người ta tạo số hình chữ nhật cách định vị số liên tiếp kề nhau, hình chữ nhật đôi không giao nhau, không liền kề theo phép kề đỉnh Cho bảng A (N x N), giá trị phần tử bảng xác định sau: A[i,j] = ô tương ứng tờ giấy thuộc hình chữ nhật A[i,j] = ô tương ứng tờ giấy không thuộc hình chữ nhật Hãy tìm số lượng hình chữ nhật tọa độ đỉnh trái trên, phải hình chữ nhật bảng Dữ liệu vào lấy từ file văn “HCN.INP” dòng đầu ghi số N N dòng dòng xâu nhị phân độ dài N, giá trị tương ứng thuộc hình chữ nhật, giá trị tương ứng khơng thuộc hình chữ nhật Kết ghi file văn “HCN.OUT” theo cấu trúc: - Dòng đầu ghi số M số hình chữ nhật có bảng - M dòng dòng ghi số p, q, r, s với ý nghĩa: cặp số p, q tọa độ đỉnh trái trên, cặp số r, s tọa độ đỉnh phải hình chữ nhật M hình chữ nhật có bảng Ví dụ: HCN.INP HCN.OUT 1110011 1110011 0111000 1123 0111011 1627 0000011 3244 1111011 4667 1111000 6174 DeThiMau.vn Trang Bài 2(10,0 điểm) - Di chuyển từ trái sang phải Cho hình chữ nhật M x N vng, ô chứa số nguyên Có thể di chuyển từ sang thuộc cột bên phải dịng chênh lệch dịng Tìm cách di chuyển từ thuộc cột đến thuộc cột N cho tổng số nguyên chứa ô qua nhỏ Dữ liệu vào lấy từ file văn “Dichuyen.inp” dòng đầu số nguyên dương M, N M dòng dịng ghi N số ngun hình chữ nhật Kết ghi file văn “Dichuyen.out” gồm dòng: - Dòng thứ ghi tổng số ngun chứa qua - Dịng thứ hai ghi N số số dòng ô qua từ cột đến cột N Ví dụ: DICHUYEN.INP DICHUYEN.OUT 2 HẾT - Thí sinh khơng sử dụng tài liệu  Giám thị không giải thích thêm Họ tên thí sinh………………… .………………… Số báo danh………… DeThiMau.vn Trang SỞ GIÁO DỤC VÀ ĐÀO TẠO TỈNH ĐẮK LẮK KỲ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI NĂM HỌC 2010-201 MÔN : TIN HỌC 12 - THPT ĐÁP ÁN VÀ HƯỚNG DẪN CHẤM I Phần chương trình nguồn Bài 1: Var f:text; a: array[1 100,1 100] of 1; td: array[1 4,1 100] of byte; n, dem: byte; procedure docfile; var i, j : byte; ch: char; begin fillchar(a,sizeof(a),0); dem:=0; assign(f,'hcn.inp'); reset(f); readln(f,n); for i:=1 to n begin for j:=1 to n begin read(f,ch); if ch= '1' then a[i,j]:= 1; end; readln(f); end; close(f); end; procedure tim; var i,j,k,l,d,c:byte; begin for i:=1 to n for j:=1 to n if a[i,j]=1 then begin inc(dem); td[1,dem]:=i; td[2,dem]:=j; d:=i; c:=j; while (d