KIỂM TRA PHÂN TÍCH VÀ THIẾT KẾ GIẢI THUẬT

Thời gian 60 phút Chỉ cho dùng sách vở

Câu 1 (5đ): Một người gởi 2 000 000 đồng vào một tài khoản tiết kiệm tại ngân hàng với lãi suất 8% /năm,
được tính gộp hàng năm. Dùng giải thuật Đệ qui hoặc Chia để trị, hãy viết hàm con tính và trả về số tiền có
trong tài khoản sau 9 năm. Rồi tính độ phức tạp.

Câu 2 (5đ): Cho trước mảng A[1..n] gồm n số thực. Dùng giải thuật Đệ qui hoặc Chia để trị, hãy viết hàm con
trả về: đếm có bao nhiêu số khác không trong mảng A và tính tích các số khác không đó. Rồi tính độ phức tạp.

CHÚ Ý:
1. Có mặt tại phòng thi lúc 13h45 , ngày 18/10/2021.
2. Chuẩn bị thẻ Sinh Viên.
3. Ban đầu tất cả tắt Webcam. Khi thầy đọc tên điểm danh em nào thì em đó: Bật Webcam + Nói: Có +
Đưa thẻ SV trước webcam. Trong quá trình làm bài thì luôn bật webcam, bật micro và giữ im lặng.
4. Xem đề kiểm tra: Nháy de_kiem_tra.docx
5. Thời gian làm bài: 60 phút.
6. Chỉ cho dùng sách vở.
7. Làm bài:
a. Viết trên giấy, ở đầu trang đầu tiên ghi họ tên, lớp sinh hoạt, nhóm, kiểm tra giữa kỳ, môn …
b. Cuối giờ: Chụp ảnh, tạo thành file .PDF
8. Tên file bài làm là STT_Họ Và Tên.PDF , ví dụ: 01_Lê Văn Li.PDF
9. Nộp bài: Tại My work, nháy Attach, upload, chọn file bài làm .PDF để tải lên hệ thống, chờ load file
thành công, nháy Turn in.
10. Rồi chờ để thầy kiểm tra lại là file bài làm đã tải lên hệ thống được chưa.
11. Nếu đã tải lên hệ thống rồi thì kết thúc thi, kết thúc buổi, thoát, nghỉ.