NHẬP MÔN LẬP TRÌNH

THI CUỐI KỲ
2022 – 2023
Lớp: 22CTT4 Nhóm: A Thời gian: 90 phút Ngày: 12/01/2023
Bài 1 Cho ma trận A có kích thước m*n (m: hàng, n: cột) gồm các số nguyên.
a) Viết hàm Nhập/Xuất ma trận A.
b) Viết hàm tìm giá trị lớn nhất của hàng thứ k của ma trận A, với 0 <= k < m.
c) Viết hàm tìm điểm yên ngựa của ma trận A.
d) Viết hàm tìm ma trận con M[r x s] có tổng lớn nhất từ ma trận A.
Với: 1 <= r < m, và 1 <= s < n.
e) Viết chương trình chính để kiểm thử các hàm đã viết ở trên.

Ví dụ : Cho ma trận A[5][5] như Hình 2.1

Input: Ma trận A[5][5] Hình 2.1

Output: Tổng ma trận con lớn nhất là 263

M = {{50, 6, 49}, {6,47, 7}, {45, 9, 44}}

Hình 2.1 Ma trận A[5][5]

Bài 2 Viết chương trình quản lý phim, biết rằng:

Thông tin về một bộ phim được định nghĩa theo cấu trúc sau:
/* Dinh nghia cau truc Phim */
struct Phim {
char TenPhim[50]; // "Sun rises"
char NhaSanXuat[50]; // "HBO"
int NamSanXuat; // 2010
char TheLoai[50]; // "Phim truyện"
float XepHang; // 8.5
};

Yêu cầu:
1. Viết hàm nhập thông tin phim.
2. Viết hàm xuất thông tin phim.
Cài đặt danh sách phim sử dụng cấu trúc mảng, viết các hàm thực hiện các chức
năng sau:
Page 1
3. Viết hàm nhập danh sách phim.
4. Viết hàm xuất danh sách phim.
5. Viết hàm tìm phim của nhà sản xuất “HBO” có xếp hạng cao nhất.
6. Viết hàm tìm phim có xếp hạng cao nhất theo từng thể loại phim.
7. Viết chương trình chính để kiểm thử các hàm đã viết.

Note: Sinh viên không được sử dụng Laptop, USB, tham khảo tài liệu trên
Internet, Các bài giống nhau sẽ bị không điểm.

-------------------------------------------------***-----------------------------------------

Page 2