Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 9 Năm học 2015201618385

S GIÁO D C VÀ ÀO T O CHệNH TH C T ng quan đ thi: Tên File làm D li u vào D li u i m K THI CH N H C SINH GI I C P T NH L P THCS N M H C 2015-2016 Môn thi: TIN H C Th i gian làm bài: 150 phút (không k th i gian giao đ ) ( có 02 trang) ài Bai1.pas àn ph m àn h nh ài Bai2.pas àn ph m àn h nh ài Bai3.pas àn ph m àn h nh ài Bai4.pas àn ph m àn h nh Chú ý: Bài thi đ c làm ngôn ng l p trình Pascal ho c Free Pascal Ch ng trình c a Bài 1, Bài 2,… ph i ghi lên đ a v i tên t ng ng Bai1.pas, Bai2.pas,…trong th m c đ t tên SBD c a ví d : D:\SBD01\Bai1.pas ÀI ài 1: BITS - S bít gi ng Cho hai s nguyên a b T m s b t gi ng c a a b bi u di n d i d ng nh phân D li u vào: Hai s nguyên a, b cách m t kho ng tr ng (0 ≤ a, b ≤ 255) D li u ra: S b t gi ng gi a a b Ví d : D li u vào 25 52 D li u Gi i thích 25(2) = 00011001 52(2) = 00110100 ài 2: a CD ca nh c An có m t b s u t p N đ a CD ca nh c r t hay đ ng n kéo ph a bên trái i l n An nghe m t đ a, sau nghe xong An c t đ a CD v a nghe vào ng n kéo bên ph i s th c hi n ng c l i khơng cịn chi c đ a CD ng n kéo bên trái Hãy cho bi t s đ a CD t ng ng n kéo An nghe K l n? D li u vào: Hai s nguyên N, K cách m t kho ng tr ng (1 ≤ N, K ≤ 255) D li u ra: S đ a CD ng n kéo bên trái s đ a CD ng n kéo bên ph i (hai s cách m t kho ng tr ng) Ví d : D li u vào D li u 10 5 12 20 ThuVienDeThi.com ài : L p đ i n t l p h c có N h c sinh, nhà tr ng kh o sát em thông qua hai ch s IQ AQ, m i ch s đ c th hi n b ng m t s nguyên d ng Hãy ch n K h c sinh (K ≤ N) có t ng ch s IQ AQ l n nh t đ l p đ i n tham d k thi ch n h c sinh gi i c p t nh l p 7, 8, s p t i D li u vào: T bàn ph m g m: - Dòng đ u tiên g m hai s nguyên d ng N K (1 ≤ K, N ≤ 1000) - N dòng sau m i dòng ch a hai s nguyên d ng ch s IQ AQ c a h c sinh, s có giá tr không l n h n 109 D li u ra: Ghi h nh K s nguyên d ng t ng IQ AQ c a K b n s đ c nhà tr ng ch n tham d k thi, s đ c ghi m t dòng t l n đ n nh , cách m t kho ng tr ng Ví d : D li u vào 70 50 75 50 80 80 92 70 30 50 80 90 D li u 180 162 160 120 ài 4: ng mã phách c a inh Ch t ch H i đ ng ch m thi, ông c n m t b ng dãy s không trùng đ làm mã phách cho phòng thi t b ng mã phách t i u b ng g m N s nguyên (a1, a2, , an; ≤ ≤ 100) không trùng t n t i nhi u nh t K l n |ai – ai+1| ≥ P (1 ≤ i ≤ N-1) inh t o đ c b ng mã phách cho b nh ng c u không bi t b ng mã có t i u hay khơng n vi t ch ng tr nh ki m tra xem b ng mã phách c a inh có t i u hay không D li u vào: a s nguyên N, K, P cách m t kho ng tr ng (1 ≤ N, K, P ≤ 255) D li u ra: - Dòng đ u tiên b ng mã phách g m N ph n t đ c t o ng u nhiên - Dòng th hai ghi: YES n u b ng mã phách t i u, ghi NO n u b ng mã phách không t i u D li u vào D li u 10 5 12 15 NO 10 5 12 YES n coi thi không gi i th ch g th H T ThuVienDeThi.com ... c sinh, nhà tr ng kh o sát em thông qua hai ch s IQ AQ, m i ch s đ c th hi n b ng m t s nguyên d ng Hãy ch n K h c sinh (K ≤ N) có t ng ch s IQ AQ l n nh t đ l p đ i n tham d k thi ch n h c sinh. .. 70 50 75 50 80 80 92 70 30 50 80 90 D li u 180 162 160 120 ài 4: ng mã phách c a inh Ch t ch H i đ ng ch m thi, ông c n m t b ng dãy s không trùng đ làm mã phách cho phòng thi t b ng mã phách... hai s nguyên d ng ch s IQ AQ c a h c sinh, s có giá tr khơng l n h n 1 09 D li u ra: Ghi h nh K s nguyên d ng t ng IQ AQ c a K b n s đ c nhà tr ng ch n tham d k thi, s đ c ghi m t dòng t l n đ n