Tổng Max Một ma trận mxn số thực được chứa trong một file văn bản cú tờn DULIEU.INP gồm: dũng đầu chứa hai số m, n; m dũng tiếp theo lần lượt chứa m hàng của ma trận.. Hóy viết chương tr
Trang 1SỞ GD&ĐT NGHỆ AN
TRƯỜNG THPT ANH SƠN 2 KỲ THI CHỌN GIÁO VIấN DẠY GIỎI TRƯỜNG
NĂM HỌC 2010 – 2011
Đề thi mụn: TIN HỌC (Phần thực hành)
Bài 1 (5,0 điểm). Tổng Max
Một ma trận mxn số thực được chứa trong một file văn bản cú tờn DULIEU.INP gồm: dũng đầu chứa hai
số m, n; m dũng tiếp theo lần lượt chứa m hàng của ma trận
Hóy viết chương trỡnh đọc dữ liệu từ file DULIEU.INP, cho biết cỏc hàng của ma trận cú tổng phần tử trờn hàng đú lớn nhất
Kết quả ghi lờn file văn bản cú tờn DULIEU.OUT, trong đú dũng đầu chứa giỏ trị lớn nhất của tổng cỏc phần tử trờn một hàng, dũng thứ hai chứa chỉ số cỏc hàng đạt giỏ trị tổng lớn nhất đú (m, n <=100)
Vớ dụ:
6 5
3 6 8 12 2
7 5 6 10 6
8 2 4 5 1
3 5 6 1 3
10 12 3 1 8
8 8 8 9 1
34
2 5 6
Bài 2 (5,0 điểm). Đếm kớ tự
Hóy liệt kờ cỏc chữ cỏi cú trong xõu và số lượng của chỳng (khụng phõn biệt chữ hoa hay chữ thường)
Dữ liệu vào: Từ file văn bản DEMKT.INP gồm một dũng chứa xõu chỉ gồm cỏc chữ cỏi khụng quỏ 255
kớ tự
Kết quả: Ghi ra file văn bản DEMKT.OUT chứa cỏc kớ tự và số lượng của cỏc kớ tự đú Mỗi kớ tự được
ghi trờn một dũng
Vớ dụ:
B : 1
C : 4
D : 1
E : 1
F : 1
Bài 3 (3,0 điểm) Tứ giỏc
Cho trước 4 số thực dương a, b, c, d Hóy kiểm tra xem cú thể dựng được một tứ giỏc với độ dài cỏc cạnh liền nhau là a, b, c, d hay khụng?
Dữ liệu vào: Từ file văn bản TUGIAC.INP
- Dũng đầu tiờn ghi số nguyờn N là số bộ số chứa 4 số thực dương
- N dũng tiếp theo mỗi dũng chứa 4 số thực dương
Kết quả: Ghi ra file văn bản TUGIAC.OUT là số bộ số dựng được tứ giỏc hoặc ghi -1 nếu khụng dựng
được tứ giỏc từ cỏc bộ số trờn
Vớ dụ:
2
1 2 3 4
9 5 3 4
2
9 2 3 4
4 1 3 9
-1
Chú ý: Chơng trình giải bài 1, bài 2, bài 3 đợc ghi lên đĩa với các tên tơng ứng là bai1.pas, bai2.pas và bai3.pas.
-
Hết -Đề chớnh thức