tinn

Thiết kế chương trình theo mô đun có ưu điểm gì nổi bật?

• Giảm khả năng tái sử dụng mã nguồn.

• Tăng độ phức tạp cho chương trình.

• Giúp chương trình ngắn gọn, dễ hiểu, dễ bảo trì

• Làm chương trình khó nâng cấp.

Trình biên dịch có thể phát hiện ra loại lỗi nào trong số các lỗi sau đây?

• Lỗi thời gian

• Lỗi logic

• Lỗi cú pháp

• Lỗi thực thi

Phát biểu nào sau đây là đúng khi nói về kết quả của phương pháp làm mịn dần từng bước?

• Không phân chia nữa vì tất cả các thuật toán đã được viết một cách hoàn chỉnh.

• Tối ưu hoá thuật toán để chương trình thực hiện nhanh hơn với thời gian ngắn hơn

• Giúp giảm độ phức tạp thời gian của thuật toán một cách hiệu quả.

• Phân chia cách giải quyết bài toán thành các bước nhỏ và chỉ tiết hoá dần từng bước.

Thiết kế chương trình theo mô đun giúp chương trình dễ dàng nâng cấp và bảo trì vì:

• Mô đun làm giảm dung lượng bộ nhớ của chương trình.

• Mỗi mô đun là một chương trình độc lập, chỉ cần thay đổi hoặc nâng cấp từng mô đun mà không ảnh hưởng đến toàn bộ chương trình

• Mô đun giúp chương trình chạy nhanh hơn

• Các mô đun làm chương trình khó bị lỗi hơn

Một chương trình Python tính diện tích hình chữ nhật được chia thành hai hàm: hàm nhap_kich_thuoc() để nhập chiều dài và chiều rộng, hàm tinh_dien_tich() để tính diện tích. Đây là ví dụ về phương pháp nào?

• Phương pháp lập trình động

• Phương pháp làm mịn dần

• Phương pháp dùng mô-đun

• Phương pháp kiểm thử

Ưu điểm của phương pháp làm mịn dần từng bước khi phát triển chương trình là

• Giúp giảm độ phức tạp tổng thể của chương trình

• Giúp giảm tối ưu bộ nhớ khi chạy chương trình

• Giúp chương trình chạy nhanh hơn

• Giúp tránh lỗi logic trong chương trình

Cho mảng A = [12, 8, 23, 5, 15, 9] và giá trị cần tìm K = 23. Nếu sử dụng thuật toán tìm

kiếm tuần tự, số lần duyệt qua mảng sẽ là bao nhiêu lần?

• 6

• 3

• 5

• 4

Độ phức tạp thời gian trong trường hợp xấu nhất của thuật toán tìm kiếm tuần tự để tìm kiếm một phần tử trong một mảng gồm n phần tử cho trước là?

• O(n²)

• O(n)

• O(1)

• O(n.logn)

Cho mảng [5, 3, 8, 6, 2], sau lần lặp đầu tiên của thuật toán sắp xếp chọn (Selection Sort), kết quả của mảng sẽ là:

• [2, 5, 8, 6, 3]

• [5, 3, 6, 8, 2]

• [2, 3, 8, 6, 5].

• [3, 5, 8, 6, 2]

Sử dụng các bộ dữ liệu kiểm thử trong kiểm thử chương trình để

• tăng độ tin cậy của chương trình bằng cách phủ kín các trường hợp khác nhau.

• phát hiện lỗi cú pháp của chương trình trước khi biên dịch.

• tối ưu hoá độ phức tạp thuật toán về không gian và thời gian của chương trình.

• Giảm kích thước mã nguồn