ĐỀ VÀ ĐÁP ÁN THI DIỄN TẬP HỌC SINH GIỎI LỚP 9 MÔN TIN HỌC

UBND HUYỆN THÁP MƯỜI PHÒNG GIÁO DỤC VÀ ĐÀO TẠO THI DIỄN TẬP HỌC SINH GIỎI LỚP NĂM HỌC: 2017 - 2018 Môn thi: TIN HỌC Ngày thi: 04/3/2018 ĐỀ CHÍNH THỨC (Đề gồm có 02 trang) Thời gian: 150 phút (không kể thời gian phát đề) Họ tên thí sinh: …………………………………… SBD: ……………… Tổng quan đề thi: Tên chương trình Bài SODOIXUNG Bài DIADIEM Bài KHOASO Tên tệp BL1.PAS BL2.PAS BL3.PAS Dữ liệu vào DOIXUNG.INP DIADIEM.INP KHOASO.INP Kết DOIXUNG.OUT DIADIEM.OUT KHOASO.OUT Bài 1: (6.0 điểm) SỐ ĐỐI XỨNG Số đối xứng số viết từ trái sang phải hay viết từ phải sang trái chữ số ta nó, ví dụ số 363, 1221, 474 số đối xứng Có số x ta lấy chữ số từ phải qua trái viết lại theo thứ tự từ trái qua phải ta thu số k, số k gọi số đảo số x Ví dụ x=123 k=321; x=130 k=031 (giá trị thực k=31 số đầu khơng có nghĩa) Cho số ngun dương n, qua phép biến đổi sau ta thu số đối xứng: Lấy số n cộng với số đảo thu tổng n1, n1 chưa số đối xứng tiếp tục lấy n1 cộng với số đảo n1 thu tổng n2 tiếp tục làm đến nhận số đối xứng Yêu cầu: Viết chương trình nhập số nguyên dương n ( 10< N ≤ 65000) In số đối xứng thu qua phép biến đổi số lần biến đổi để thu số đối xứng Dữ liệu vào: Nhập vào từ file DOIXUNG.INP gồm dòng số nguyên N Dữ liệu ra: Ghi file DOIXUNG.OUT gồm dòng: - Dòng ghi: số đối xứng tìm - Dòng ghi: số lần biến đổi Ví dụ: DOIXUNG.INP 157 DOIXUNG.OUT So doi xung = 8888 So lan bien doi = Giải thích 157+751=908 (biến đổi lần 1) 908+809=1717 (biến đổi lần 2) 1717+7171=8888 (biến đổi lần thu số đối xứng) Bài 2: (7.0 điểm) ĐỊA ĐIỂM Từ địa điểm A đến địa điểm B có số đường đi, đường tốn chi phí riêng, chi phí số nguyên từ đến Tương tự từ B đến C, từ C đến D, … vậy, xem hình minh họa sau: A Điểm đầu B 3 D C E Điểm cuối Yêu cầu: Viết chương trình cho biết có cách từ điểm đến điểm cuối (đường phải qua tất điểm) theo đường để tốn chi phí thấp Dữ liệu vào: Nhập từ file DIADIEM.INP dòng văn cho biết địa điểm số cho biết chi phí tương ứng đường hai điểm Ví dụ: A2143B213C74D2756E nghĩa có địa điểm A,B,C,D,E điểm cuối E Giữa A B có số 2143 tương ứng chi phí đường từ A đến B Tương tự điểm B C, C D, D E Dữ liệu ra: Xuất file DIADIEM.OUT gồm hai dòng: + Dòng số nguyên cho biết số cách từ điểm đầu đến điểm cuối mà phải qua tất điểm + Dòng chuỗi cho biết đường từ điểm đầu đến điểm cuối với chi phí thấp điểm Ví dụ: DIADIEM.INP A2143B213C74D2756E DIADIEM.OUT Giải thích 96 A qua B có cách, B qua C có cách, C qua D A1B1C4D2E có cách, D qua E có cách => có 96 cách từ A đến E Từ A qua B có chi phí thấp Từ B qua C có chi phí thấp Từ C qua D có chi phí thấp Từ D qua E có chi phí thấp Bài (7 điểm) KHÓA SỐ Cho ổ khóa số, có N vòng số (3≤N≤10), vòng có 10 chữ số từ đến xếp thứ tự ví dụ bên Trên ổ khóa có 01 vị trí đánh dấu mũi tên cho biết N chữ số hành ổ khóa, muốn mở khóa xoay vòng lên hay xuống nấc để thay đổi số hành cho trùng với mật cho trước, thứ tự từ trái qua phải khóa mở Quy ước vòng bên trái vòng 1,…vòng phải vòng N Ví dụ: vòng ổ khóa có số hành số 0: xoay lên nấc số hành số 1, ngược lại xoay xuống nấc số hành số Xoay lên Vị trí hành Xoa xuố số hành ổ khóa mật N u cầu: Nhập số vòng N ổ khóa, Ny chữ ng Vòng chữ số từ đến Cho biết tổng số nấc xoay N vòng để mở ổ khóa Dữ liệu vào: Nhập từ file KHOASO.INP gồm dòng: - Dòng số vòng N - Dòng N chữ số hành - Dòng mật N chữ số Dữ liệu ra: Xuất kết file KHOASO.OUT 01 số tổng số nấc xoay N vòng để mở ổ khóa Ví dụ: Cho ổ khóa có số vòng N=4, số hành 0000, mật 8217 ⇒ Kết (vòng xoay xuống nấc, vòng xoay lên nấc, vòng xoay lên nấc, vòng xoay xuống nấc). -Hết - UBND HUYỆN THÁP MƯỜI PHÒNG GIÁO DỤC VÀ ĐÀO TẠO THI DIỄN TẬP HỌC SINH GIỎI LỚP NĂM HỌC: 2017 - 2018 Môn thi: TIN HỌC Ngày thi: 04/3/2018 HDC CHÍNH THỨC (HDC gồm có 02 trang) TEST CHẤM ĐIỂM Bài 1: (6,0 điểm) SỐ ĐỐI XỨNG Gồm 06 test, test 1,0 điểm Test DOIXUNG.INP 168 48753 62854 57683 64989 948 DOIXUNG.OUT So doi xung = 13431 So lan bien doi = So doi xung = 2797227972 So lan bien doi = 11 So doi xung = 2322232 So lan bien doi = So doi xung = 663787366 So lan bien doi = So doi xung = 4964444694 So lan bien doi = 11 So doi xung = 8836886388 So lan bien doi = 14 Điểm 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 Bài 2: (7,0 điểm) ĐỊA ĐIỂM Gồm 07 test, test 1,0 điểm Test DIADIEM.INP A2143B213C74D2756E A124B34C R2561D1462D35T159G137264K S13468D2349X5729F24791E2468I459W35 781Y29Q A6785499B36789977C88995577D68922 848581E7883294F A6785499B36789977C88995577D68922 848581E7883294F13468T2349G5729Y24 791H2468I459K35781N29S A13468B2349C5729D24791E2468F459G3 5781H29K13468N2349M5729X24791T246 8Y459Q35781V29I6785499P36789977O8 8995577U68922848581R7883294Z DIADIEM.OUT 96 A1B1C4D2E A1B3C 576 R1D1D3T1G1K 48000 S1D2X2F1E2I4W1Y2Q 34496 A4B3C5D1E2F 1655808000 A4B3C5D1E2F1T2G2Y1H2I4K1N2S 7947787884000000 A1B2C2D1E2F4G1H2K1N2M2X1T2Y 4Q1V2I4P3O5U1R2Z Điểm 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 0,5 Bài 3: (7,0 điểm) KHÓA SỐ Gồm 07 test, test điểm Test KHOASO.INP 0000 8217 1604 2178 352814 112018 20172104 21042017 10 1234567890 5555555555 21416 69580 99999998 04032018 KHOASO.OUT ĐIỂM 1.0 13 1.0 18 1.0 10 1.0 25 1.0 14 1.0 17 HẾT ... THÁP MƯỜI PHÒNG GIÁO DỤC VÀ ĐÀO TẠO THI DIỄN TẬP HỌC SINH GIỎI LỚP NĂM HỌC: 2017 - 2018 Môn thi: TIN HỌC Ngày thi: 04/3/2018 HDC CHÍNH THỨC (HDC gồm có 02 trang) TEST CHẤM ĐIỂM Bài 1: (6,0 điểm)