BỘ đề THI lập đội TUYỂN HSG QUỐC GIA môn TIN học 2015 2016

54 589 0
BỘ đề THI lập đội TUYỂN HSG QUỐC GIA môn TIN học 2015 2016

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐẮK LẮK KỲ THI CHỌN ĐỘI TUYỂN HSG TỈNH NĂM HỌC 2014-2015 MÔN: TIN HỌC 12 – THPT (VÒNG 1) Ngày thi 22/10/2014 ĐỀ CHÍNH THỨC Đề thi gồm 03 trang (Thời gian làm 180 phút, không kể thời gian giao đề) Bài Bài - Biến đổi bảng Bài – Các bình nước Bài - Dàn đèn File làm BAI1.PAS BAI2.PAS BAI3.PAS Dữ liệu vào BAI1.INP BAI2.INP BAI3.INP Kết BAI1.OUT BAI2.OUT BAI3.OUT Bài 1(6 điểm) – Biến đổi bảng Xét bảng vuông gồm N dòng N cột Các dòng đánh số từ đến N từ xuống Các cột đánh số từ đến N từ trái sang phải Ô nằm vị trí dòng i cột j bảng gọi ô (i,j) Trên bảng A cho, khoảng cách từ ô (i,j) đến ô (p,q) tính |i-p|+|j-q| Tại ô (i,j) bảng A ghi số nguyên không âm aij, i=1, 2,…, N; j=1, 2, , N Dựa vào số ghi bảng A, người ta cần xây dựng bảng B kích thước với A mà ô (i,j) bảng B ghi số bij xác định sau: - Nếu aij > bij = aij - Nếu aij = bij có giá trị giá trị apq ô (p,q) gần ô (i,j) số ô có giá trị khác không dòng i cột j bảng A Trong truờng hợp có nhiều ô khác khoảng cách nhỏ đến (i,j) ô (p,q) chọn ô chứa số lớn chúng Nếu tất phần tử dòng i cột j có giá trị bij = Yêu cầu: Cho bảng A, tìm bảng B Dữ liệu vào từ file văn BAI1.INP có cấu trúc sau: - Dòng ghi số nguyên dương N (N ≤ 50) - Dòng thứ i số n dòng ghi n số nguyên không âm ai1, ai2, …, ain số dòng thứ i bảng (i=1, 2,…, N; aij ≤ 10000) Kết ghi file văn BAI1.OUT gồm N dòng, dòng thứ i ghi N số nguyên dương bi1, bi2, …, bin số dòng thứ i bảng B Hai số liên tiếp dòng ghi cách dấu cách Ví dụ: BAI1.INP BAI1.OUT 1335 1030 4465 4005 4666 0060 0205 2265 Bài 2(7 điểm) – Các bình nước Có N bình nước, bình có ống nối có van đóng mở Ở trạng thái ban đầu tất van đóng Bạn cho số yêu cầu, yêu cầu có dạng X Y X Y (X,Y = 1, 2, , N) - Dạng X Y có nghĩa bình X Y thông Trang - Dạng X Y có nghĩa cho bạn biết với trạng thái van mở đóng bình bình X Y có thuộc nhóm bình thông hay không Hai bình coi thuộc nhóm bình thông nước từ bình chảy đến bình qua số ống có van mở Ví dụ: 2: Bình bình chưa kết luận thông chưa thông 1: Bình bình thông 1: Bình bình thông 2: Bình bình thông Dữ liệu vào từ file văn BAI2.INP có cấu trúc sau: - Dòng ghi số nguyên dương P số yêu cầu - Trong P dòng tiếp theo, dòng ghi ba số nguyên dương có dạng X Y X Y với ý nghĩa Kết ghi file văn BAI2.OUT sau: Với yêu cầu dạng X Y bạn cần ghi số dòng tùy thuộc thùng X Y không thuộc thuộc nhóm bình thông Ví dụ: BAI2.INP BAI2.OUT 122 121 372 231 132 242 141 342 172 0 1 Bài 3(7 điểm) – Dàn đèn Cho bảng vuông kích thước MxN chia thành lưới ô vuông đơn vị, ô bảng có ký hiệu:  ".": Ô trống  "+": Ô có chứa đèn chưa bật sáng  "*": Ô có chứa đèn bật sáng Trên hàng cột hai đèn bật sáng Yêu cầu: Hãy bật sáng thêm số nhiều đèn cho số đèn sáng hàng cột bảng tối đa Dữ liệu vào từ file BAI3.INP có cấu trúc sau: - Dòng thứ chứa hai số M N (1  M, N  200), cách dấu cách - M dòng tiếp theo, dòng thứ i chứa N ký tự liên tiếp, ký tự thứ j ký hiệu ô (i, j) bảng Kết ghi file BAI3.OUT có cấu trúc sau: - Dòng thứ ghi số đèn bật thêm - M dòng tiếp theo, dòng thứ i ghi N ký tự liên tiếp, ký tự thứ j ký hiệu ô (i, j) bảng sau bật sáng thêm đèn Trang Ví dụ: BAI3.INP 45 + * ++.+ .++ ++ BAI3.OUT + * *+.+ .*+ +* 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………… Trang

Ngày đăng: 30/03/2017, 13:39

Từ khóa liên quan

Mục lục

  • tin v1.pdf (p.1-2)

  • da tin v1.pdf (p.3-12)

  • tin v2.pdf (p.13-14)

  • da tin v2.pdf (p.15-21)

  • de chon doi tuyen hsg 2014 tin_de chinh thuc v2.pdf (p.22-34)

  • tin hoc.pdf (p.35-51)

  • chinh thuc v1.pdf (p.52-54)

  • dap an chon doi tuyen hsg tin 2014chinh thuc v1.pdf (p.55-68)

  • dap an chon doi tuyen hsg tin 2014chinh thuc v2.pdf (p.69-80)

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan