tailieunhanh - Đề thi Chọn học sinh giỏi lớp 12 vòng Tỉnh năm 2011 - 2012 môn Tin học Bảng A (Ngày 5/11/2011) - Sở Giáo dục Đào tạo Bạc Liêu

Đề thi Chọn học sinh giỏi lớp 12 vòng Tỉnh năm 2011 - 2012 môn Tin học Bảng A (Ngày 5/11/2011) của Sở Giáo dục Đào tạo Bạc Liêu giúp cho các bạn học sinh trong việc nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kể hoạch ôn thi một cách tốt hơn. Bên cạnh đó, tài liệu cũng hữu ích với các thầy cô giáo trong việc ôn tập trọng tâm cho học sinh để đạt hiệu quả cao hơn trong kỳ thi này.  | Họ và tên thí sinh . Chữ ký giám thị 1 Số báo danh . . SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH I 7 -I NAM HỌC 2011 - 2012 CHÍNH THỨC Gồm 02 trang Môn thi TIN HỌC BẢNG A Ngày thi 05 11 2011 Thời gian 180 phút Không kể thời gian giao đề ĐỀ Câu 1 6 điêm Tông các hàng của ma trận Đọc từ một ma trận A cấp m x n các số nguyên với các phần tử được cho từ một tệp văn bản với mỗi phần tử cách nhau một dấu cách. Trong đó hàng đầu tiên ghi hai số m n lần lượt là số hàng và số cột của ma trận m hàng tiếp theo ghi các hàng của ma trận. Tính tổng các số hạng trên mỗi hàng của ma trận và ghi kết quả vào tệp văn bản Ví dụ 3 4 1 3 5 7 1 3 5 7 16 2468 2468 20 03 26 03 26 11 Câu 2 7 điêm Tính tỉ lệ chữ nguyên âm Cho một văn bản chứa trong một text file. Bạn hãy viết chương trình tính tỉ lệ các nguyên âm có mặt trong văn bản theo thứ tự của bảng chữ cái. Định nghĩa các nguyên âm là A E I O U Y Dữ liệu vào file gồm nhiều dòng chứa các ký tự của văn bản Dữ liệu ra file mỗi dòng ghi ký tự và tỷ lệ lấy đến 4 chữ số thập phân của các nguyên âm. _____Ví dụ ____________________________________________ ANHEMHOATHUANTHUONGYEUNAMMOIMAYMAN A E I O U Y 1 Bảng A - Ngày 1 Câu 3 7 điêm Du lịch Bạc Liêu. Tỉnh Bạc Liêu có n địa điểm du lịch và được đánh số từ 1 đến n. Biết rằng đường đi giữa hai địa điểm bất kì nếu có đều là đường đi hai chiều. Sơ đồ mạng lưới giao thông của n địa điểm này cho bởi ma trận a i j trong đó - a i j là độ dài đường đi từ địa điểm i đến địa điểm j a i j là số nguyên dương và a i j 100 . - a i j 0 nếu không có đường đi từ địa điểm i đến j. - a i j a j i - a i i 0 Một đoàn du lịch xuất phát từ địa điểm P và muốn đến địa điểm Q nhưng họ không biết nên đi theo đường nào là ngắn nhất để tiết kiệm chi phí và thời gian. Bạn là lập trình viên hãy giúp họ giải quyết bài toán trên hoặc đưa ra thông báo không tồn tại đường đi giữa P và Q.