de thi tin hay

<span class='text_page_counter'>(1)</span>KỲ THI HỌC SINH GIỎI THPT TOÀN TỈNH NĂM HỌC 2008 - 2009 Môn: TIN HỌC Lớp 12. SỞ GIÁO DỤC – ĐÀO TẠO NAM ĐỊNH ĐỀ CHÍNH THỨC. (Thời gian làm bài: 180 phút, không kể thời gian giao đề) §Ò thi gåm 02 trang. LËp ch¬ng tr×nh gi¶i c¸c bµi to¸n sau: Bài 1: (6 điểm) Nhân hai phân số Cho hai phân số. A B. C. và D . Hãy xác định 2 số nguyên dương E và F thỏa mãn 2 điều kiện sau: E. A. C. + Điều kiện 1: F = B x D E. + Điều kiện 2: F là phân số tối giản Dữ liệu vào: từ tệp văn bản NHAN.INP, có cấu trúc + Dòng 1 chứa hai số A và B. + Dòng 2 chứa hai số C và D. ( A, B, C, D là các số nguyên dương và không lớn hơn 10000) Dữ liệu ra: kết quả đưa ra tệp văn bản NHAN.OUT Có một dòng chứa hai số E và F tìm được thỏa mãn hai điều kiện trên. Ví dụ về dữ liệu vào/ra NHAN.INP 2 3. 5 6. NHAN.OUT 1 5. Bài 2: (7 điểm) Tìm dãy con chung Dãy C gọi là dãy con chung của dãy A và dãy B nếu C là dãy gồm các phần tử nằm liên tiếp cả trong A và B. Cho hai dãy số A và B, mỗi dãy đều có N phần tử (các phần tử đều nguyên dương và không quá 1000). Yêu cầu tìm dãy C là dãy con chung của A và B mà có nhiều phần tử nhất. Dữ liệu vào: từ tệp văn bản DAYCON.INP, có cấu trúc: - Dòng 1 chứa số N (N nguyên dương và không quá 500) - Dòng 2: chứa N số thuộc dãy số A. - Dòng 3: chứa N số thuộc dãy số B. Dữ liệu ra: đưa ra tệp văn bản DAYCON.OUT Chứa duy nhất một số là số phần tử của dãy C thỏa mãn yêu cầu. (Trong tệp dữ liệu vào hoặc ra, các số trên cùng một dòng cách nhau ít nhất một dấu cách)..

<span class='text_page_counter'>(2)</span> Ví dụ về dữ liệu vào /ra: DAYCON.INP 6 2 8. DAYCON.OUT 2. 1 5. 7 10 1 7. 6 3 9 10 (dãy con thỏa mãn: 1, 7). Bài 3: (7 điểm) Công ty kinh doanh xăng dầu Công ty kinh doanh xăng dầu BX hiện có N lít xăng. Công ty nhận được M yêu cầu mua xăng của khách hàng (khách hàng được đánh số từ 1 đến M), mỗi yêu cầu cần mua một lượng xăng nhất định. Nếu công ty BX không đáp ứng đủ lượng xăng cần thiết thì sẽ bị mất lòng với khách hàng. Vì lượng xăng có thể không đủ cho tất cả các yêu cầu của khách hàng nên phải từ chối một số khách hàng nào đó. Công ty BX nhờ em tìm cách bán xăng cho các khách hàng chỉ làm mất lòng khách hàng ít nhất. Dữ liệu vào: từ tệp văn bản BX.INP, có cấu trúc - Dòng 1 chứa 2 số N và M. (N và M nguyên dương, N<1 000 000, M<2 000) - Dòng 2 chứa M số nguyên dương, số thứ I trong M số là số lít xăng mà khách hàng thứ I yêu cầu mua (mỗi yêu cầu của khách đều nguyên dương và không quá 10 000 lít). Dữ liệu ra: Kết quả đưa ra tệp văn bản BX.OUT, theo cấu trúc - Dòng 1: chứa số S là số lượng các khách hàng mất lòng ít nhất. - Nếu S>0 thì dòng 2 chứa S số theo thứ tự tăng, số thứ j trong S số thể hiện khách hàng j mất lòng. Nếu có nhiều trường hợp thỏa mãn S thì chỉ cần đưa ra một trường hợp. (Trong tệp dữ liệu vào hoặc ra, các số trên cùng một dòng cách nhau ít nhất một dấu cách). Ví dụ về dữ liệu vào /ra: BX.INP BX.OUT 100 5 2 50 20 60 40 30 3 4 (có trường hợp khác: 1 3) Chú ý: tệp chương trình của bài 1 đặt tên là CHIA.PAS. của bài 2 đặt tên là DAYCON.PAS. của bài 3 đặt tên là BX.PAS. HÕt Hä vµ tªn thÝ sinh: . . . . . . . . . . . . . . . . . . . Sè b¸o danh: . . . . . . . . . . . . . . . . . . . . . . .. Ch÷ ký cña Gi¸m thÞ sè 1: . . . . . . . . . . . . . . Ch÷ ký cña Gi¸m thÞ sè 2: . . . . . . . . . . . . . ..

<span class='text_page_counter'>(3)</span> SỞ GIÁO DỤC – ĐÀO TẠO NAM ĐỊNH ĐỀ CHÍNH THỨC. KỲ THI HỌC SINH GIỎI THPT TOÀN TỈNH NĂM HỌC 2008 - 2009 Đáp án và hướng dẫn chấm Môn : TIN HỌC Lớp 12. ChÊm bµi b»ng c¸c test, ch¬ng tr×nh kh«ng ch¹y hoÆc d÷ liÖu vµo ra kh«ng phù hợp sẽ không đợc điểm. Mỗi test đúng đợc 0,5 điểm. Trờng hợp sai tên tệp chơng trình hoặc tệp dữ liệu vào ra thì sửa lại cho đúng. Tiến hành chấm nh bình thờng, kết quả trừ 1/4 số điểm của bài đó đạt đợc. Bµi 1: Nh©n hai ph©n sè 6 ®iÓm - §äc vµo 4 sè A, B, C, D - E=A x C, F=B x D - T×m U lµ íc chung lín nhÊt cña E vµ F - E = E Div U ; F = F Div U - XuÊt: E vµ F - ChØ chó ý: C¸c biÕn ph¶i khai b¸o kiÓu longint. Bµi 2: Tìm dãy con chung 7 ®iÓm - §äc vµo 2 d·y sè A, B kmax:=0; for i:=1 to n do for j:=1 to n do if a[i]=b[j] then begin k:=0; repeat inc(k); until (i+k>n)or(j+k>n)or(a[i+k]<>b[j+k]); if kmax<k then kmax:=k; end; writeln(f2,kmax); Bµi 3: Công ty kinh doanh xăng dầu 7 ®iÓm C¸ch 1 : - S¾p xÕp c¸c yªu cÇu theo thø tù t¨ng dÇn (chó ý sè hiÖu kh¸ch hµng). - Tìm K nhỏ nhất mà tổng các yêu cầu từ 1 đến K lớn hơn lợng xăng N. - Kết quả : Số khách hàng mất lòng (N-K+1) (có thể lợng xăng đủ cho các kh¸ch hµng) - Đa ra theo chỉ số của các khách từ K không đợc đáp ứng. (Sắp xếp theo thứ tù t¨ng hoÆc trong qu¸ tr×nh s¾p xÕp ë trªn ph¶i dïng c¸ch s¾p xÕp kiÓu chÌn dÇn). C¸ch 2: - Dùng thêm mảng đánh dấu chuaxet. - Víi N >0 th× t×m min( yªu cÇu), (gi¶ sö lµ yªu cÇu i tháa m·n), - N=N- yc[i] - LÆp.

<span class='text_page_counter'>(4)</span> C¸ch dïng ch¬ng tr×nh chÊm : - T¹o c¸c th môc tªn cña thÝ sinh, chøa bµi lµm. §Æt cïng n¬i cã th môc c¸c bµi chÊm - Yêu cầu : các tệp chơng trình của turbo pascal (có cả tệp TPC.EXE) đặt trong th mục TP tại th mục gốc cùng ổ đĩa. - Chấm bài nào vào th mục bài đó, chạy tệp _tenbai.exe - NhËp tªn cña thÝ sinh (tªn thÝ sinh trïng tªn th môc chøa bµi lµm t¬ng øng) - KÕt thóc th× nhÊn Enter. Qu¸ tr×nh chÊm cã nh÷ng lçi sau : 1- Vào ra dữ liệu không đúng yêu cầu + NhËp xuÊt víi bµn phÝm, mµn h×nh mµ yªu cÇu lµ tõ tÖp v¨n b¶n. + Tệp vào có cấu trúc nhng toàn dùng While not eof(f) do để đọc dữ liệu + Xuất dữ liệu không đúng quy cách : kiểu số thực, dấu cách giữa các số. 2- Sö dông c¸c vßng lÆp kh«ng phï hîp. + Lặp vô hạn : không thay đổi biến đếm + Thay đổi biến đếm trong vòng lặp For 3- Sö dông kiÓu d÷ liÖu, khai b¸o, xö lÝ biÕn kh«ng phï hîp + Hay bị lỗi Rancheck: tác động đến phạm vi không có thực của mảng + Hay lçi Arithmetic overflow tÝnh to¸n ngoµi ph¹m vi cña biÕn 4- Dïng c¸c c«ng viÖc kh«ng nªn cã trong khi lµm bµi thi + Dïng Readln cuèi ch¬ng tr×nh + Dïng Clrscr xãa mµn h×nh.

<span class='text_page_counter'>(5)</span>