Đang tải... (xem toàn văn)
Hội thi Tin học trẻ toàn quốc (từ trước năm 2007 là Hội thi Tin học trẻ không chuyên toàn quốc) là kì thi tin học thường niên dành cho các học sinh tiểu học, trung học cơ sở, trung học phổ thông Việt Nam đã đoạt giải cao qua các kỳ tuyển chọn ở các tỉnh, thành phố và các ngành (từ trước năm 2013) như Hàng không, Công an, Bưu điện (Bưu chính Viễn thông, VNPT). Nội dung chương trình đua tài bao gồm: phần thi kỹ năng, phần thi phần mềm sáng tạo và phần thi lập trình phần cứng. Trải qua 22 năm hình thành và phát triển, kì thi đã tỏ ra là một trong những sân chơi tích cực và hiệu quả đối với tầng lớp học sinh trên cả nước.
TNG HP THI TIN HC TR STT Tờn bai PHN T YấN NGA TễNG CAC Sễ FIBONACI CHON PHN THNG Tờn file bai lam PTYN.PAS Tờn file INPUT PTYN.INP Tờn file OUTPUT PTYN.OUT FIBO.PAS FIBO.INP FIBO.OUT PTHUONG.PAS PTHUONG.INP PTHUONG.OUT Bai 1: (6 iờm) PHN T YấN NGA Cho mang chiờu A co kớch thc MxN sụ nguyờn Phn t A[i,j] c gi l phn t yờn nga nu no l phn t nh nht hng i ng thi l phn t ln nht ct j Em hóy lp chng trỡnh tỡm phn t yờn nga cua mang A D liờu vo: cho file PTYN.INP gm: - Dong u tiờn gm sụ M, N (0 M,N 100) - M dong tip theo, mụi dong gm co N sụ nguyờn cua mang A (cac gia tri cach ớt nht khoang cach) D liờu ra: ghi file PTYN.OUT vi trớ cua cac phn t yờn nga (nu co) hoc dong thụng bao Khụng co phn t yờn nga Vớ du: PTYN.INP PTYN.OUT 33 (2,2) 15 55 76 Hoc : PTYN.INP PTYN.OUT 33 Khong co phan tu yen ngua 15 10 55 76 Bai 2: (7 iờm) TễNG CAC Sễ FIBONACI Dóy Fibonaci l dóy gm cac sụ: 1, 1, 2, 3, 5, 8, c xac inh bi cụng thc sau: F1=1, F2=1, Fi=Fi-1+Fi-2 vi i>2 Em hóy biu din mt sụ t nhiờn N thnh tng cua ớt nht cac sụ Fibonaci khac D liờu vo: cho file FIBO.INP cha sụ N (N 2000000000) D liờu ra: ghi file FIBO.OUT biu din sụ N thnh tng cua ớt nht cac sụ Fibonaci khac Vớ du: FIBO.INP 129 FIBO.OUT 129 = 89 + 34 + + Trang 1/12 TNG HP THI TIN HC TR Hoc FIBO.INP FIBO.OUT 8=8 Bai 3: (7 iờm) CHON PHN THNG Trong ky thi hc sinh gii mụn Tin hc, em l ngi t giai c biờt Ban t chc cho phộp em chn cac phn thng cho mỡnh Cac phn thng xp thnh mt dóy c anh sụ t n N (0 N 10000), phn thng th i co gia tri l a i (1 100) Em c phộp chn cac phn thng cho mỡnh theo nguyờn tc khụng chn phn thng liờn tip dóy Vit chng trỡnh may tớnh hng dõn em chn cac phn thng cho tng gia tri cua cac phn thng nhn c l ln nht D liờu vo: cho file PTHUONG.INP gm cac dong: - Dong u tiờn l sụ phn thng N - N dong tip theo ln lt l gia tri cua cac phn thng D liờu ra: ghi file PTHUONG.OUT gm cac dong: - Dong u tiờn ghi tng gia tri ln nht cua cac phn thng ó chn - Dong tip theo ghi vi trớ cua cac phn thng ó chn theo th t tng dn Vớ du: PTHUONG.INP PTHUONG.OUT 23 1245 PTHUONG.INP 10 PTHUONG.OUT 32 12467 Hoc HT Bai 1: (6 im) Co b TEST, chy ung mụi b cho im STT TEST.INP 3 (2,2); 15 55 TEST.OUT Trang 2/12 TNG HP THI TIN HC TR 76 15 10 8 55 76 12 15 10 8 55 76 12 45 11111 11111 11111 11111 TEST5INP (d liờu trờn ia hng dõn chm) TEST6INP (d liờu trờn ia hng dõn chm) Bai 2: (7 im) Co b TEST, chy ung mụi b cho im STT TEST.INP 10 89 129 1000 11594 14930352 246854244 (1,4); (1,4); (3,4) (1,1); (1,2); (1,3); (1,4); (1,5); (2,1); (2,2); (2,3); (2,4); (2,5); (3,1); (3,2); (3,3); (3,4); (3,5); (4,1); (4,2); (4,3); (4,4); (4,5); Khong co phan tu yen ngua (6,1) TEST.OUT 10 = + 89 = 89 129 = 89 + 34 + + 1000 = 987 + 13 11594 = 10946 + 610 + 34 + + 14930352 = 14930352 246854244 = 165580141 + 63245986 + 14930352 + 2178309 + 832040 + 75025 + 10946 + 987 + 377 + 55 + 21 +5 Bai 3: (7 im) Co b TEST, chy ung mụi b cho im STT TEST.INP 9 TEST.OUT 23 1245 32 12467 Trang 3/12 TNG HP THI TIN HC TR 10 2 2 100 99 100 3 10 20 23 57 87 100 1245 3400 10 12 13 15 16 18 19 21 22 24 25 27 28 30 31 33 34 36 37 39 40 42 43 45 46 48 49 51 52 54 55 57 58 60 61 63 64 66 67 69 70 72 73 75 76 78 79 81 82 84 85 87 88 90 91 93 94 96 97 99 100 23 135 241 10 Trang 4/12 TNG HP THI TIN HC TR Cõu truc thi: STT Tờn bai Sễ SIấU NGUYấN Tễ CAC THANH Gễ XP LICH LAM BAI Tờn file bai lam Tờn file INPUT SIEUNT.PAS SIEUNT.INP THANHGO.PAS THANHGO.INP LICH.PAS LICH.INP Tờn file OUTPUT SIEUNT.OUT THANHGO.OUT LICH.OUT Bai 1: (6 iờm) Sễ SIấU NGUYấN Tễ Sụ siờu nguyờn tụ l sụ nguyờn tụ m b mt sụ ý cac ch sụ bờn phai cua no thỡ phn li võn to thnh mt sụ nguyờn tụ Vớ du : 7331 l mt sụ siờu nguyờn tụ co ch sụ vỡ 733, 73, cng l cac sụ nguyờn tụ Em hóy vit chng trỡnh tỡm cac sụ siờu nguyờn tụ co N ch sụ (0 < N 1A3Ab 1A3Ab Xoa A/2 => 13Ab -Hết - Trang 12/12 ...TNG HP THI TIN HC TR Hoc FIBO.INP FIBO.OUT 8=8 Bai 3: (7 iờm) CHON PHN THNG Trong ky thi hc sinh gii mụn Tin hc, em l ngi t giai c biờt Ban t chc cho phộp... lich duoc D liờu kt qua CD chm Trang 10/12 TNG HP THI TIN HC TR 100 D liờu kt qua CD chm -HT - Trang 11/12 TNG HP THI TIN HC TR Tổng quan đề thi Tên làm Dữ liệu vào Dữ liệu Giới hạn Chuyển... HP THI TIN HC TR 96 60 68 32 36 53 70 38 27 47 60 10 3 18 1 3 4 6 5 10 20 2 36 72 54 10 18 12 12 14 17 16 13 10 18 11 15 675421 20 11 12 17 10 14 20 18 15 19 13 16 Trang 8/12 TNG HP THI TIN