Đang tải... (xem toàn văn)
Viết chương trình cho phép người dùng có thể chọn để thực hiện một trong hai công việc là mã hóa hoặc giải mã.[r]
(1)SỞ GIÁO DỤC – ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH SÓC TRĂNG Năm học 2008-2009
-oOo - Đề thức
Mơn: TIN HỌC - Lớp 12
(Thời gian làm 180 phút, không kể phát đề)
Đề thi có 02 trang Câu 1: 12 viên bi (7 điểm)
Có 12 viên bi giống hệt kích thước, hình dáng khối lượng Tuy nhiên chúng lại có viên bi chất lượng: nhẹ nặng bình thường Dùng cân bàn hai bên, bạn dùng lần cân để tìm viên bi Cần rõ viên bi nặng hay nhẹ
Viết chương trình mơ việc tổ chức cân viên bi Viên bi chất lượng người sử dụng chương trình cho Chương trình đặt câu hỏi cho lần cân bên nặng (trái/phải) bên nhau, người sử dụng trả lời sau lần chương trình phải cho kết
Câu 2: Trộn đề (7 điểm)
Một giáo viên đề cho m ( ≤ m ≤ 50) câu hỏi trắc nghiệm Giáo viên muốn trộn ngẫu nhiên m câu hỏi thành n ( ≤ n ≤ 30 ) đề khác ( không xét đến phương án trộn câu gợi ý trả lời bên câu hỏi )
Viết chương trình đọc nội dung tập tin degoc.txt trộn ngẫu nhiên câu hỏi bên tập tin đó, phương án trộn cho đề
Cho xuất n phương án trộn n tập tin de_1.txt, de_2.txt,…., de_n.txt
Đề gốc cho tập tin degoc.txt với hàng số m n (cách dấu cách), m hàng nội dung m câu hỏi ( hàng độ dài không 255 ký tự) Thí dụ: degoc.txt cho câu hỏi đề
8 4
Noi dung cau hoi 1 Noi dung cau hoi 2 ……
Noi dung cau hoi 7 Noi dung cau hoi 8
Câu 3: Mã hoá giải mã văn (6 điểm)
Bài tốn sau mơ tả thuật tốn mã hoá đơn giản
(2)0 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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
Quy tắc mã hoá ký tự sau (lấy ví dụ ký tự Z): - Tìm số thứ tự tương ứng ký tự ta 25 - Tăng giá trị số lên ta 32
- Tìm số dư phép chia số cho 26 ta - Tra ngược bảng chữ ta thu G
Thí dụ:
Sử dụng quy tắc để mã hố dịng chữ TIN HOC thành APU OVJ
Sử dụng quy tắc để giải mã dòng chữ JOBJ JHJ LT SHT IHP AOHA AVA thành CHUC CAC EM LAM BAI THAT TOT
Hãy xây dựng hàm mã hóa giải mã Viết chương trình cho phép người dùng chọn để thực hai cơng việc mã hóa giải mã Yêu cầu người dùng nhập trực tiếp báo kết hình