PHÒNG GD & DT QUẬN HOÀN KIẾM LUYỆN THI HSG LỚP 9 THCS NĂM HỌC 2012 2013 ĐỀ THI MÔN TIN HỌC Thời gian làm bài 150 phút, không kể thời gian giao đề Tổng quan TT Tên bài File chương trình File dữ liệu Fi[.]
PHỊNG GD & DT QUẬN HỒN KIẾM TT Tên Hoán vị Bảng nghịch Số nguyên dài LUYỆN THI HSG LỚP THCS NĂM HỌC 2012-2013 ĐỀ THI MÔN: TIN HỌC Thời gian làm bài: 150 phút, không kể thời gian giao đề Tổng quan File File chương trình liệu HOANVI.PAS HOANVI.INP NGHICHTH.PAS NGHICHTH.INP SNDAI.PAS SNDAI.INP File kết HOANVI.OUT NGHICHTH.OUT SNDAI.OUT Thời gian 1s/test 1s/test 1s/test Bài (7,0 điểm) HỐN VỊ Hốn vị n số nguyên dương cách xếp số 1, 2, …, n theo thứ tự u cầu: Viết chương trình in tất hoán vị n số nguyên dương Dữ liệu: đọc từ file văn HOANVI.INP, gồm K dòng, dòng ghi giá trị, số nguyên dương n Kết quả: Ghi hình file văn HOANVI.OUT gồm K dịng, dịng số hốn vị tìm được, sau dãy hốn vị tìm được, theo quy cách nêu ví dụ Ví dụ: HOANVI.INP HOANVI.OUT [1 2] [2 1] [1 3] [1 2] [2 3] [2 1] [3 2] [3 1] Bài (6 điểm) BẢNG NGHỊCH THẾ Giả sử P = {P 1, P2, …, Pn} hoán vị 1, 2, …, n Bảng nghịch thể hoán vị P dãy T = {T 1, T2, …, Tn} Ti số lượng phần tử hoán vị P, đứng trước i lớn i Yêu cầu: Viết chương trình tìm lại hoán vị P biết bảng nghịch T Dữ liệu vào: cho File NGHICHTH.INP gồm K dòng, dòng chứa bảng nghịch Kết quả: ghi hình file NGHICHTH.OUT gờm K dòng, dịng ghi hốn vị tìm Ví dụ: NGHICHTH.INP NGHICHTH.OUT 21000 32145 236402210 591826473 Bài (7 điểm) SỐ NGUYÊN DÀI Kiểu Longint Pascal chứa số nguyên đến 10 chữ số Số nguyên dài số nguyên có nhiều 10 chữ số đó, để nhập số nguyên dài, người ta thường dùng biến kiểu String, cịn để tính tốn, người ta thường dùng mảng mà phần tử biến kiểu Longint Yêu cầu: Viết chương trình tìm phần dư chia số nguyên dài cho số nguyên kiểu Longint Dữ liệu vào: cho file SNDAI.INP gồm K cặp dòng, cặp dòng thứ i chứa liệu sau: Dòng đầu tiên chứa số nguyên Ni (2 ≤ N ≤30000) Dòng tiếp theo ghi số nguyên dài Mi Kết quả: ghi hình file SNDAI.OUT, gồm K dòng, dòng thứ i ghi phần dư phép chia số nguyên dài Mi cho số nguyên Ni Ví dụ: 32233 1282377303 32335 28336365374674 SNDAI.INP SNDAI.OUT 19631 7904 -Hết Cán coi thi không giải thích thêm Họ tên thí sinh:……………………………………………Số báo danh:………………… DỮ LIỆU ĐỂ KIỂM TRA (TEST): HOANVI.INP NGHICHTH.INP 245502210 2166532100 2260532100 SNDAI.INP 39357 73532826163834763 23579 4765068009607847467 12357 128237730373532826163 HOANVI.OUT NGHICHTH.OUT SNDAI.OUT