PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Phương pháp kiểm thử nào dưới đây có thể giúp tăng độ tin cậy của chương trình nhưng không chứng minh được tính đúng của thuật toán?
AĐáp án A: Kiểm thử bằng chứng minh lôgic toán học
BĐáp án B: Sử dụng các bộ dữ liệu kiểm thử
CĐáp án C: Sử dụng phương pháp quy nạp toán học
DĐáp án D: Xem xét thời gian chạy của chương trình
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Sử dụng các bộ dữ liệu kiểm thử có thể giúp phát hiện các lỗi và tăng độ tin cậy của chương trình. Tuy nhiên, điều này không thể chứng minh tính đúng của thuật toán một cách tuyệt đối.
Câu 2
1 điểm
Phương pháp nào sau đây thường được sử dụng để chứng minh tính đúng của thuật toán một cách chắc chắn?
AĐáp án A: Kiểm thử bằng cách chạy nhiều lần
BĐáp án B: Dùng dữ liệu kiểm thử ngẫu nhiên
CĐáp án C: Chứng minh bằng lôgic toán học
DĐáp án D: Kiểm tra độ phức tạp tính toán
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án: C
Giải thích: Để chứng minh tính đúng của một thuật toán, lôgic toán học là phương pháp tin cậy và chuẩn xác nhất, vì nó đảm bảo tính đúng cho mọi trường hợp.
Câu 3
1 điểm
Mục đích chính của việc kiểm thử chương trình là gì?
AĐáp án A: Đảm bảo chương trình chạy nhanh nhất có thể
BĐáp án B: Phát hiện lỗi và sửa lỗi để tăng độ tin cậy của chương trình
CĐáp án C: Chứng minh chương trình không bao giờ sai
DĐáp án D: Đánh giá khả năng tối ưu của thuật toán
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Kiểm thử chủ yếu để tìm và sửa lỗi, từ đó làm tăng độ tin cậy của chương trình, mặc dù không đảm bảo chứng minh được tính đúng của thuật toán.
Câu 4
1 điểm
Trong kiểm thử chương trình, tại sao không thể chỉ dựa vào các bộ dữ liệu kiểm thử để chứng minh tính đúng của thuật toán?
AĐáp án A: Vì các bộ dữ liệu kiểm thử thường có sai sót
BĐáp án B: Vì kiểm thử không kiểm tra được tất cả các tình huống có thể xảy ra
CĐáp án C: Vì thuật toán luôn có khả năng chạy sai
DĐáp án D: Vì kiểm thử chỉ làm tăng thời gian chạy của chương trình
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Các bộ dữ liệu kiểm thử không thể bao quát mọi trường hợp có thể xảy ra trong thực tế, nên chúng chỉ giúp phát hiện lỗi và tăng độ tin cậy, không thể chứng minh được tính đúng.
Câu 5
1 điểm
Tiêu chí nào dưới đây thường được xem xét khi đánh giá hiệu quả của một thuật toán?
AĐáp án A: Tính đơn giản và dễ hiểu
BĐáp án B: Thời gian và không gian bộ nhớ sử dụng
CĐáp án C: Khả năng phát hiện lỗi tự động
DĐáp án D: Độ dài của mã lệnh
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án: B
Giải thích: Để đánh giá hiệu quả, cần xem xét thời gian và không gian bộ nhớ mà thuật toán tiêu thụ, vì đây là hai yếu tố quan trọng ảnh hưởng đến hiệu suất của chương trình
Câu 6
1 điểm
Một chương trình có thể tối ưu về mặt thời gian nhưng không tối ưu về mặt nào dưới đây?