Yêu cầu: Viết chương trình bổ sung một số ký tự vào a và một số ký tự vào b để hai xâu a và b trở nên giống nhau (phân biệt chữ hoa, thường).. Viết chương trình kiểm tra xem dãy a n có [r]
(1)SỞ GD&ĐT BẠC LIÊU KỲ THI HSG ĐBSCL LẦN THỨ 16 - NĂM 2009
Đề thi đề nghị Môn: Tin học
(Gồm câu) Thời gian: 180 phút (Không kể thời gian giao đề) ĐỀ:
I CẤU TRÚC ĐỀ:
Câu Tên Tên file Input Output Điểm
1 Cặp số song sinh S3.pas S3.inp S3.out
2 Điền khuyết xâu kí tự Fs.pas Fs.inp Fs.out
3 Dãy đặc biệt Ddb.pas Ddb.inp Ddb.out
II CÂU HỎI
Câu (6 điểm) - Cặp số song sinh
Hai số a, b gọi cặp số song sinh dạng biểu diễn nhị phân hai số không sai khác bit
Yêu cầu: Cho trước hai số nguyên dương a b (a, b nhỏ hơn 1.000.000.000) Hãy kiểm tra hai số a, b có phải cặp số song sinh hay không
Input: File văn s3.inp cấu trúc sau:
- Gồm số dòng (nhỏ 1.000.000); - Mỗi dòng chứa số cần kiểm tra;
- Mỗi số dòng cách khoảng trắng
-Output: File văn s3.out cấu trúc sau:
- Gồm dòng, số đứng liền tạo thành dãy số nhị phân
- Tính từ trái sang phải, kí tự thứ i dòng thứ i file input chứa cặp số song sinh; Ngược lại kí tự vị trí thứ i
Ví dụ
S3.inp S3.out
7
11
Câu (7 điểm) - Điền khuyết xâu kí tự
Cho trước xâu ký tự a, b (chiều dài xâu không 100)
(2)Yêu cầu: Viết chương trình bổ sung số ký tự vào a số ký tự vào b để hai xâu a b trở nên giống (phân biệt chữ hoa, thường) Tổng số kí tự bổ sung vào
Input: File văn fs.inp cấu trúc sau:
- Bao gồm số dịng (là số chẵn, lên đến 10.000 dịng) - Mỗi dịng xâu kí tự (khơng q 100 kí tự) Output: File văn fs.out cấu trúc sau:
- Gồm số dòng (là số dòng file input chia 2)
- Dòng thứ i chứa xâu kí tự kết việc bổ sung xâu dòng thứ i*2-1 i*2 file input
Ví dụ:
Fs.inp Abcde Abdf
Abcdef Câu (7 điểm) - Dãy đặc biệt
Dãy số an cho trước gọi dãy đặc biệt thỏa điều kiện :
- n số phương;
- Các phần tử an đôi khác nhau;
- Các phần tử an xếp vào ma trận vuông
n
A để A n tạo thành ma phương.
Chú ý: Ma phương ma trận vng có tính chất sau: tổng các phần tử dòng tổng phần tử cột tổng phần tử đường chéo
Yêu cầu: Cho dãy an (với -10.000 < < 10.000; n số nguyên
dương nhỏ 3000) Viết chương trình kiểm tra xem dãy an có phải
dãy đặc biệt hay khơng Nếu phải xuất ma phương cịn khơng phải xuất dịng chữ “khong phai day dac biet”
Input: file văn ddb.inp Dòng chứa số n Dòng tiếp theo chứa n số phần tử dãy Mỗi số cách khoảng trắng
Output: file văn ddb.out Dòng chứa số m cấp của ma phương chứa dòng chữ “khong phai day dac biet” Nếu dòng chứa số m m dịng dòng chứa m số lượt phần tử ma phương (mỗi số cách khoảng trắng)
Ví dụ:
ddb.inp ddb.out
5
2
khong phai day dac biet
(Vì n khơng phải số phương)