C©u 1:Tªn file ch¬ng tr×nh lµ BL1.PAS T¹i v¬ng quèc Ba T xa xa, ngêi ta tæ chøc c¸c cuéc thi t×m d·y sè h¹nh phóc : các chàng trai cô gái thông minh trong thời gian ngắn nhất phải tìm ra[r]
(1)Ubnd huyÖn B×nh Xuyªn Phßng Gi¸o dôc vµ §µo t¹o đề chính thức đề thi học sinh giỏi thcs vòng n¨m häc 2008-2009 m«n: tin häc Thời gian: 150 phút (Không kể thời gian giao đề) C©u 1:Tªn file ch¬ng tr×nh lµ BL1.PAS T¹i v¬ng quèc Ba T xa xa, ngêi ta tæ chøc c¸c cuéc thi t×m d·y sè h¹nh phóc : các chàng trai cô gái thông minh thời gian ngắn phải tìm đợc d·y sè h¹nh phóc cã nhiÒu phÇn tö nhÊt Dãy số tự nhiên a1, a2, , ak đợc gọi là hạnh phúc nó thoả mãn các ®iÒu kÖn sau : D·y trªn lµ d·y gi¶m dÇn Víi mäi i (1<i<=k) hoÆc lµ sè nguyªn tè, hoÆc ph¶i lµ íc cña mét c¸c sè a1, a2, , ai-1 Em h·y viÕt ch¬ng tr×nh gióp c¸c chµng trai c« g¸i Ba T - D÷ liÖu vµo: Tõ file BL1.INP gåm dßng chøa sè nguyªn N - D÷ liÖu ra: Ghi vµo file BL1.OUT lµ d·y sè h¹nh phóc dµi nhÊt víi sè h¹ng ®Çu tiªn lµ N VÝ dô : BL1.INP BL1.OUT 8 54 C©u 2: Tªn file ch¬ng tr×nh lµ BL2.PAS Cho mét d·y gåm N sè nguyªn vµ mét sè nguyªn d¬ng k H·y t×m mét d·y dµi nhÊt liªn tiÕp cho tæng chia hÕt cho k - D÷ liÖu vµo: Tõ file BL2.INP cã d¹ng + Dßng ®Çu tiªn lµ hai sè N vµ k (N<=500000; k<=10000); + C¸c dßng tiÕp theo lµ N sè nguyªn cña d·y (c¸c sè kiÓu Longint), mçi sè trªn mét dßng - D÷ liÖu ra: Ghi vµo file BL2.OUT gåm mét dßng nhÊt chøa hai sè m và s, đó m là độ dài lớn tìm đợc và s là vị trí bắt đầu dãy đó VÝ dô: BL2.INP BL2.OUT 32 31 C©u : Tªn file ch¬ng tr×nh lµ BL3.PAS Cho mảng chiều A có M dòng, N cột Các dòng đợc đánh số từ đến M từ trên xuống, các cột đợc đánh số từ đến N từ trái sang Mỗi phần tử mảng là sè nguyªn Yªu cÇu: s¾p xÕp c¸c phÇn tö cña m¶ng cho trªn mçi dßng tõ tr¸i sang vµ trªn mçi cét tõ trªn xuèng t¹o thµnh mét d·y kh«ng t¨ng Dữ liệu vào: đọc từ file văn BL3.INP: - Dßng ®Çu ghi sè nguyªn d¬ng M,N (M,N≤100) - Dßng thø i sè M dßng tiÕp theo ghi N sè nguyªn d¬ng t¬ng øng cña m¶ng A (| a[i] | ≤ 100000) D÷ liÖu ra: ghi vµo file BL3.OUT m¶ng A cã M dßng, N cét sau s¾p xÕp theo yªu cÇu Hai sè liªn tiÕp c¸c file d÷ liÖu vµo vµ c¸ch Ýt nhÊt mét kÝ tù trèng VÝ dô: BL3.INP 34 BL3.OUT 4332 (2) 0213 2211 2104 1000 1230 C©u 4: Tªn file ch¬ng tr×nh lµ BL4.PAS Yªu cÇu tÝnh tæng c¸c gi¸ trÞ sè n»m chuçi: Cho mét chuçi kÝ tù bao gåm c¶ c¸c sè ViÕt ch¬ng tr×nh t¸ch c¸c sè chuçi và tính tổng các số đó Chẳng hạn: Ta có chuỗi “abc021kih14mnh20th” Chúng ta tách đợc các số 21, 14, 20 vµ tæng cña chóng lµ 55 - Dữ liệu vào: Chuỗi đợc lu file BL4.INP - Dữ liệu ra: Ghi vào file BL4.OUT, đó + Các dòng đầu là giá trị các số đợc tách chuỗi + Dßng cuèi cïng lµ gi¸ trÞ tæng c¸c sè VÝ dô: BL4.INP BL4.OUT abc021kjh14mnh20th 21 14 20 55 ==========HÕt========== (C¸n bé coi thi kh«ng gi¶i thÝch g× thªm) (3) Ubnd huyÖn B×nh Xuyªn Phßng Gi¸o dôc vµ §µo t¹o C©u 1: (2,0 ®iÓm) BL1.INP đáp án thi học sinh giỏi thcs vòng n¨m häc 2008-2009 m«n: tin häc BL1.OUT 10 10 13 20 13 11 20 19 17 13 11 10 54321 37 31 29 23 19 17 13 11 37 Thang ®iÓm 0,5 ®iÓm 0,5 ®iÓm 0,5 ®iÓm 0,5 ®iÓm C©u 2: (3,0 ®iÓm): BL2.INP BL2.OUT Thang ®iÓm 32 31 0,75 ®iÓm 64 51 0,75 ®iÓm 87 72 0,75 ®iÓm 12 41 0,75 ®iÓm 21 123 89 67 14 Lu ý: Nếu chơng trình in độ dài vị trí đoạn thì giám khảo vào chơng trình thí sinh và cho điểm C©u 3: (3,0 ®iÓm) BL3.INP BL3.OUT Thang ®iÓm 0,75 ®iÓm 34 4332 0213 2211 2104 1000 1230 45 20 19 18 17 16 0,75 ®iÓm 15 14 13 12 11 10 10 11 12 13 14 15 16 17 18 19 20 53 333 0,75 ®iÓm 001 222 012 211 301 110 212 000 323 10 10 5432111111 0,75 ®iÓm 0000011111 1111111111 1111200000 1111000000 0101010103 0000000000 1010101040 0000000000 (4) 0011001500 Lu ý: Nếu chơng trình in mảng không theo kết đáp án nhng đúng theo yêu cầu để bài, thí sinh đợc tối đa số điểm C©u 4: (2,0 ®iÓm) BL4.INP BL4.OUT Thang ®iÓm 0,5 ®iÓm abc021kjh14mnh20th 21 14 20 55 1231xdf080i91jk 123a,34,b12.d11 A123 B123 C123 1231 80 91 1402 123 34 12 11 180 123 123 123 369 0,5 ®iÓm 0,5 ®iÓm 0,5 ®iÓm (5) (6)