Đề thi học sinh giỏi tỉnh Tin học lớp 12 Năm học 20112012 Sở GD ĐT Thanh Hóa21489

S GIÁO D C VÀ ÀO T O THANH HÓA KÌ THI CH N H C SINH GI I T NH N m h c: 2011-2012 THI CHÍNH TH C Môn thi: TIN H C L p 12 THPT Ngày thi: 23 tháng n m 2012 Th i gian : 180 phút (không k th i gian giao đ ) có trang, g m câu S báo danh … .…… T ng quan thi: Tên File ch ng trình BAI1.PAS Bài S hexa BAI2.PAS Bài S hoàn h o BAI3.PAS Bài Ch xu t hi n i mg p BAI4.PAS Bài BAI5.PAS Bài Di n tích mi n ph Hãy l p trình gi i toán sau: File d li u vào BAI1.INP BAI2.INP BAI3.INP BAI4.INP BAI5.INP File k t qu BAI1.OUT BAI2.OUT BAI3.OUT BAI4.OUT BAI5.OUT Bài 1: (5.0 m) S hexa Trong toán h c, lâu B m ch bi t đ n s th p phân Hơm nay, tình c B m đ c đ c tài li u nói v s hexa S hexa s đ c t o thành b i ch s (0 → 9) ch (A → F) Mu n chuy n đ i m t s nguyên K (K ≥ 0) t h th p phân sang h hexa B m làm nh sau: B m l y s K chia cho 16 đ c th ng P, r i l y th ng P chia cho 16 C l p l i nh v y cho đ n th ng b ng d ng, sau vi t liên ti p ph n d t d i lên B m thu đ c s hexa: 27 16 11 16 ⇒ 27(10) = 1B(16) Yêu c u: Cho dãy s nguyên h th p phân Hãy giúp B m chuy n dãy s thành dãy s t ng ng h hexa D li u vào: T file BAI1.INP g m: - Dòng 1: S nguyên d ng n (n ≤ 103) - Dòng 2…n+1: M i dòng ch a m t s nguyên K (0 ≤ K ≤ 109) K t qu : Ghi file BAI1.OUT g m: n dòng n s hexa t ng ng Ví d : BAI1.INP BAI1.OUT A B 10 C 11 D 12 E 13 F 14 1B 15 27 Trang 1/3 ThuVienDeThi.com Bài (5.0 m) S hoàn h o Trong m t bu i h c toán B m đ c h c khái ni m v s có tính ch t đ c bi t S hồn h o s có t ng c tr b ng Ví d : S là s hồn h o có t ng c + + = 6, s khơng ph i s hồn h o + + = ≠ Yêu c u: Cho dãy s a1, a2, an Hãy giúp B m đ m xem dãy có s có t ng ch s s hoàn h o D li u vào: T file BAI2.INP g m: - Dòng đ u tiên s nguyên d ng n (n ≤ 100) - n dòng ti p theo ghi n s nguyên a1, a2, an (0 ≤ ≤ 109) K t qu : Ghi file BAI2.OUT g m: M t dòng nh t k t qu c a tốn Ví d : BAI2.INP BAI2.OUT 123 28 Bài (4.0 m) Ch xu t hi n Cho xâu St ch g m ch Tính s l n xu t hi n c a ch xu t hi n nhi u nh t xâu (không phân bi t ch in hoa in th ng) D li u vào: T file BAI3.INP g m: Xâu St (đ dài ≤ 500 ký t ) K t qu : Ghi file BAI3.OUT g m: M t dòng nh t b i s chung nh nh t c a k t qu tốn 105 Ví d : BAI3.INP BAI3.OUT AAABDA 100000 Bài (3.0 m) i m g p M nh có m t s i dây th ng có đ dài N (1 ≤ N ≤ 104) S i dây th ng có K nút th t v trí khác (2 ≤ K ≤ 100), bao g m c nút th t m i đ u s i dây M nh cho r ng có m t s m g p đ s i dây tr l i cho nút th t phía đ i di n th ng hàng v i nh hình sau: i mg p Hãy giúp M nh đ m s l ng m có th g p l i cho th a mãn u ki n i m g p có th nút th t nh ng khơng ph i nút th t hai đ u T t nhiên, m g p có th nút th t m t bên có th d (có ngh a n u c hai bên có nút th t s đ i di n v i nhau) H n n a, M nh ch g p l i m t l n t i m t th i m, c u ta không bao gi g p nhi u l n D li u vào: T file BAI4.INP g m: - Dòng đ u tiên g m hai s K N (hai s cách nh t m t d u cách tr ng) - Các dòng l i m i dòng ch a m t s nguyên t N v trí c a nút th t Trong s có nút th t N Trang 2/3 ThuVienDeThi.com K t qu : Ghi file BAI4.OUT g m: M t dòng nh t s l mãn u ki n Ví d : BAI4.INP BAI4.OUT 56 Gi i thích: S i dây th ng có đ dài b ng có nút th t Có m g p h p l 1, 2.5, 5.5 ng m g p th a v trí 0, 2, 3, Bài 5: (3.0 m) Di n tích mi n ph M t tr ng h c X c n làm mái che n m ngang Tr ng h c có N t m b t hình ch nh t, t m b t làm mái che có th ch ng lên Tính di n tích b che ph D li u vào: T file BAI5.INP g m: - Dòng 1: S nguyên N (1 ≤ N ≤ 10) - Dòng 2…N+1: M i dòng ch a b n s nguyên x1, y1, x2 y2, (x1, y1) m trái c a t m b t hình ch nh t (x2, y2) m ph i d i c a t m b t hình ch nh t (-104 ≤ x1, y1, x2, y2 ≤ 104) Các s m t dịng cách nh t m t d u cách tr ng K t qu : Ghi file BAI5.OUT g m: M t dòng nh t k t qu c a tốn Ví d : BAI5.INP BAI5.OUT 20 4 - H t - Thí sinh khơng s d ng tài li u - Cán b coi thi khơng gi i thích thêm Trang 3/3 ThuVienDeThi.com S GIÁO D C VÀ ÀO T O THANH HĨA KÌ THI CH N H C SINH GI I T NH N m h c: 2011-2012 H NG D N CH M MÔN TIN H C ( th c) L p 12 THPT Ngày thi: 23 tháng n m 2012 (H ng d n g m trang) H (Kèm theo đ a CD) Bài 1: m Test NG D N CH M File d li u vào bai1.inp bai1.inp bai1.inp bai1.inp bai1.inp bai1.inp bai1.inp bai1.inp bai1.inp bai1.inp File k t qu bai1.out bai1.out bai1.out bai1.out bai1.out bai1.out bai1.out bai1.out bai1.out bai1.out File d li u vào bai2.inp bai2.inp bai2.inp bai2.inp bai2.inp bai2.inp bai2.inp bai2.inp bai2.inp bai2.inp File k t qu bai2.out bai2.out bai2.out bai2.out bai2.out bai2.out bai2.out bai2.out bai2.out bai2.out i m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m Bài 2: m Test i m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m Bài 3: m Test File d li u vào bai3.inp bai3.inp bai3.inp bai3.inp bai3.inp bai3.inp File k t qu bai3.out bai3.out bai3.out bai3.out bai3.out bai3.out i m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m Trang 1/2 ThuVienDeThi.com bai3.inp bai3.inp bai3.out bai3.out 0.5 m 0.5 m File k t qu bai4.out bai4.out bai4.out bai4.out bai4.out bai4.out i m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m File k t qu bai5.out bai5.out bai5.out bai5.out bai5.out bai5.out i m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m 0.5 m Bài 4: m Test File d li u vào bai4.inp bai4.inp bai4.inp bai4.inp bai4.inp bai4.inp Bài 5: m Test File d li u vào bai5.inp bai5.inp bai5.inp bai5.inp bai5.inp bai5.inp Trang 2/2 ThuVienDeThi.com ... - Thí sinh khơng s d ng tài li u - Cán b coi thi khơng gi i thích thêm Trang 3/3 ThuVienDeThi.com S GIÁO D C VÀ ÀO T O THANH HĨA KÌ THI CH N H C SINH GI I T NH N m h c: 2011-2 012 H NG D N... HĨA KÌ THI CH N H C SINH GI I T NH N m h c: 2011-2 012 H NG D N CH M MÔN TIN H C ( th c) L p 12 THPT Ngày thi: 23 tháng n m 2 012 (H ng d n g m trang) H (Kèm theo đ a CD) Bài 1: m Test NG D N CH M... ≤ ≤ 109) K t qu : Ghi file BAI2.OUT g m: M t dòng nh t k t qu c a toán Ví d : BAI2.INP BAI2.OUT 123 28 Bài (4.0 m) Ch xu t hi n Cho xâu St ch g m ch Tính s l n xu t hi n c a ch xu t hi n nhi u