sở gd&đt vĩnh phúc ----------------------- đề chính thức kỳ thi CHọN hsg lớp 12 thpt năm học 2008-2009 đề thi môn: tin học Dành cho học sinh các trờng THPT Thời gian làm bài: 180 phút, không kể thời gian giao đề ------------------ Lu ý: Đề thi có 02 trang Cỏc file chng trỡnh t tờn ln lt l: BL1.PAS; BL2.PAS Bi 1: D TR NC Qua trn ma lch s va ri Bm bit rng n mựa khụ nm nay th no cng cú hn hỏn nờn Bm quyt nh d tr nc. Bm cú N thựng d tr nc, do cỏc thựng mua lm nhiu t nờn chỳng cú cỏc kớch thc khỏc nhau, mi thựng cú sc cha C i (1 i N 1000; 1 C i 1000). Bm quyt nh s y cỏc thựng, sau khi kim tra thy mt s thựng cũn y, mt s thựng ó ht, mt s thựng cũn mt phn. Bm quyt nh san cỏc thựng cũn mt phn li vi nhau cỏc thựng phi mang i ly nc l ớt nht. Yờu cu: Cho s lng thựng, dung tớch cha v lng nc cũn li ca tng thựng. Hóy giỳp Bm xỏc nh s lng thựng ớt nht phi mang i. D liu vo: T file vn bn NUOC.INP Dũng 1: S N. Dũng th i+1 trong N dũng tip theo cho 2 s nguyờn B i v C i cho bit lng nc cũn li v dung tớch ca thựng th i (1 i N). D liu ra: file vn bn NUOC.OUT cha mt s duy nht l s lng thựng ớt nht cn phi mang i. (Gii thớch: nc t thựng 2 sang cỏc thựng 1; 4; khi ú cỏc thựng 1; 4 y, thựng 3 khụng cú nc, thựng 2 cha y. Mang thựng 2, 3 i ly nc). Bi 2. I XNG Xột cỏc ch cỏi La tinh in hoa font Arial: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z . Mt s ch cỏi cú cỏc tớnh cht c bit: 1 Vớ d: NUOC.INP NUOC.OUT 4 0 1 3 5 0 2 1 2 2 1) Đối xứng gương qua trục đối xứng đứng, ví dụ chữ cái A có tính chất như vậy (A | A), ngoài chữ A, các chữ cái H, I, M, O, T, U, V, W, X, Y cũng có tính chất nói trên. 2) Đối xứng gương qua trục đối xứng ngang, ví dụ chữ cái B có tính chất như vậy cùng với B còn có các chữ cái C, D, E, H, I, O, X. 3) Không đổi khi xoay ký tự 180 0 , ví dụ chữ S, các chữ cái H, I, N, O, X, Z cũng có tính chất này. Một xâu có tính chất đặc biệt nếu như mỗi ký tự của xâu đều có tính chất đặc biệt đó. Ví dụ xâu “OTO” có tính chất 1), xâu “DEO” có tính chất 2) còn xâu “SOS” có tính chất 3). Có những xâu có đồng thời vài tính chất, ví dụ xâu “OHO” có cả 3 tính chất nói trên. Yêu cầu: Với mỗi xâu cho trước không quá 250 ký tự, hãy xác định xâu đó có các tính chất trên hay không ? Dữ liệu vào: Từ file văn bản ‘SYM.INP’ bao gồm nhiều dòng, mỗi dòng một xâu ký tự. Dữ liệu ra: file văn bản ‘SYM.OUT’: Ứng với mỗi xâu dữ liệu vào đưa ra một dòng tương ứng xâu 3 ký tự + hoặc - cho biết xâu có các tính chất thứ nhất, tính chất thứ 2, tính chất thứ 3 hay không ? Với dấu + là có, dấu - là không. (Giải thích: Xâu ở dòng 1 không có tính chất 1, không có tính chất 2, có tính chất 3 Xâu ở dòng 2 có tính chất 1, không có tính chất 2, không có tính chất 3). (Chú ý: Giám thị coi thi không giải thích gì thêm ) -------------HẾT-------------- Họ và tên thí sinh SBD 2 Ví dụ: SYM.INP SYM.OUT OZONOZO TOMATO --+ +-- . phúc ----------------------- đề chính thức kỳ thi CHọN hsg lớp 12 thpt năm học 2008-2009 đề thi môn: tin học Dành cho học sinh các trờng THPT Thời gian làm. file chng trỡnh t tờn ln lt l: BL1.PAS; BL2.PAS Bi 1: D TR NC Qua trn ma lch s va ri Bm bit rng n mựa khụ nm nay th no cng cú hn hỏn nờn Bm quyt nh d tr nc.