ĐỀ THI TIN HỌC TRE KHÔNG CHUYÊN QUẬN HOÀNG MAI
- 0 / 0
-
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Đoàn Phan Hùng (trang riêng)
Ngày gửi: 21h:10' 03-05-2009
Dung lượng: 35.0 KB
Số lượt tải: 101
Nguồn:
Người gửi: Đoàn Phan Hùng (trang riêng)
Ngày gửi: 21h:10' 03-05-2009
Dung lượng: 35.0 KB
Số lượt tải: 101
Số lượt thích:
0 người
ĐỀ THI TIN HỌC TRE KHÔNG CHUYÊN QUẬN HOÀNG MAI
KHỐI TRUNG HỌC PHỔ THÔNG
Thời gian 90 phút
Năm 2007 – 2008
Bài 1: Hệ mã mật CAESAR (dùng mã hoá văn bản chỉ gồm các ký tụe là các chữ cái hoa tiếng Anh và ký tự trống)
Cách mã hoá của hệ mã là như sau. Chọn một số nguyên K làm khoá mã, 0<=K<=26, xem các ký tự trống là ký tự thứ 0, A…Z tương ứng là các ký tự thứ 1...26; trong nguyên bản hay ký tự thứ I bằng ký tự thứ (I+K) mod 27. 0<=I<=26.
Ví dụ nguyên bản ATTACK, và khoá mã K=1 thì bản mã xẽ là BUURDL.
Bài toán đặt ra như sau: Nhập từ bàn phím một nguyên bản Sgồm các chữ cái in hoa không quá 250 ký tự, và một khoá mã K, tìm bản mã cua S nhận được bằng cách mã hoá CAESAR.
Dữ liệu vào: file BAI1.INP gồm một dòng chứa nguyên bản S
Kết quả: Ghi vào file BAI1.OUT gồm 2 dòng; dòng đầu ghi mã khoá K dòng 2 ghi bản mã S
Ví dụ:
BAI1.INP
BAI1.OUT
ATTACK
1
BUURDL
Bài 2: Xắp số
Cho hai dãy số nguyên dương a1, a2, a3,…..,am và b1, b2, b3,…..bn. sao cho:
a1 + a2 + a3 +….+am = b1 + b2 + b3 + …..+bn
Hãy thành lập một bảng số C[1..m,1..n] gồm các số nguyên thoả mãn:
Tổng các số hàng i bằng ai
Tổng các số cột j bằng bj
Dữ liệu đầu vào: ghi vào file văn bản BAI2.INP có cấu trúc
Dòng đầu ghi số m
Dòng tiếp theo ghi số a1, a2, a3,…..,am mỗi số cách nhau một khoảng trống
Dòng tiếp theo ghi số n
Dòng tiếp theo ghi n số b1, b2, b3,…..bn mỗi số cách nhau một khoảng trống
Dữ liệu ra: ghi vào file BAI2.OUT ghi bảng số C tìm được
Ví dụ:
BAI1.INP
BAI1.OUT
4
5 3 8 6
3
9 6 7
5 0 0
3 0 0
1 6 1
0 0 6
HS Nguyễn Thành Minh Trường THPT Hoàng Văn Thụ đạt giải nhất Quận Hoàng Mai năm 2007 - 2008
KHỐI TRUNG HỌC PHỔ THÔNG
Thời gian 90 phút
Năm 2007 – 2008
Bài 1: Hệ mã mật CAESAR (dùng mã hoá văn bản chỉ gồm các ký tụe là các chữ cái hoa tiếng Anh và ký tự trống)
Cách mã hoá của hệ mã là như sau. Chọn một số nguyên K làm khoá mã, 0<=K<=26, xem các ký tự trống là ký tự thứ 0, A…Z tương ứng là các ký tự thứ 1...26; trong nguyên bản hay ký tự thứ I bằng ký tự thứ (I+K) mod 27. 0<=I<=26.
Ví dụ nguyên bản ATTACK, và khoá mã K=1 thì bản mã xẽ là BUURDL.
Bài toán đặt ra như sau: Nhập từ bàn phím một nguyên bản Sgồm các chữ cái in hoa không quá 250 ký tự, và một khoá mã K, tìm bản mã cua S nhận được bằng cách mã hoá CAESAR.
Dữ liệu vào: file BAI1.INP gồm một dòng chứa nguyên bản S
Kết quả: Ghi vào file BAI1.OUT gồm 2 dòng; dòng đầu ghi mã khoá K dòng 2 ghi bản mã S
Ví dụ:
BAI1.INP
BAI1.OUT
ATTACK
1
BUURDL
Bài 2: Xắp số
Cho hai dãy số nguyên dương a1, a2, a3,…..,am và b1, b2, b3,…..bn. sao cho:
a1 + a2 + a3 +….+am = b1 + b2 + b3 + …..+bn
Hãy thành lập một bảng số C[1..m,1..n] gồm các số nguyên thoả mãn:
Tổng các số hàng i bằng ai
Tổng các số cột j bằng bj
Dữ liệu đầu vào: ghi vào file văn bản BAI2.INP có cấu trúc
Dòng đầu ghi số m
Dòng tiếp theo ghi số a1, a2, a3,…..,am mỗi số cách nhau một khoảng trống
Dòng tiếp theo ghi số n
Dòng tiếp theo ghi n số b1, b2, b3,…..bn mỗi số cách nhau một khoảng trống
Dữ liệu ra: ghi vào file BAI2.OUT ghi bảng số C tìm được
Ví dụ:
BAI1.INP
BAI1.OUT
4
5 3 8 6
3
9 6 7
5 0 0
3 0 0
1 6 1
0 0 6
HS Nguyễn Thành Minh Trường THPT Hoàng Văn Thụ đạt giải nhất Quận Hoàng Mai năm 2007 - 2008
Các ý kiến mới nhất