PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3
Kiểm thử chương trình có vai trò gì trong việc đánh giá tính đúng đắn của thuật toán?
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: Kiểm thử chương trình giúp tăng độ tin cậy của chương trình bằng cách phát hiện và sửa các lỗi thông qua việc sử dụng các bộ dữ liệu đầu vào khác nhau. Tuy nhiên, kiểm thử không thể chứng minh tính đúng đắn hoàn toàn của một thuật toán.
Giải thích: Kiểm thử có thể phát hiện lỗi khi chương trình không cho ra kết quả đúng với các bộ dữ liệu đầu vào cụ thể. Tuy nhiên, vì số lượng trường hợp đầu vào là vô hạn, nên kiểm thử không đảm bảo rằng chương trình luôn đúng với mọi trường hợp. Để chứng minh tính đúng của một thuật toán, ta cần sử dụng các phương pháp chứng minh logic hoặc toán học.
Hot: 1000+ Đề thi giữa kì 1 file word cấu trúc mới 2025 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
Sách thầy cô Vietjack biên soạn:
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
a) Đúng. Thời gian chạy của thuật toán là một tiêu chí quan trọng để đánh giá hiệu quả của nó, đặc biệt là khi xét đến độ phức tạp thời gian.
b) Sai. Bộ nhớ ít cũng quan trọng, nhưng không phải là yếu tố quan trọng nhất trong mọi trường hợp.
c) Sai. Rõ ràng và dễ hiểu giúp lập trình dễ bảo trì, nhưng không phải là tiêu chí chính để đánh giá hiệu quả.
d) Sai. Tính đúng đắn là yêu cầu cần có, nhưng tính hiệu quả còn đòi hỏi thuật toán phải chạy nhanh và sử dụng bộ nhớ hợp lý.
Câu 2
A. Tính đơn giản và dễ hiểu
B. Thời gian và không gian bộ nhớ sử dụng
C. Khả năng phát hiện lỗi tự động
D. Độ dài của mã lệnh
Lời giải
Đá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 3
A. Kiểm thử bằng chứng minh lôgic toán học
B. Sử dụng các bộ dữ liệu kiểm thử
C. Sử dụng phương pháp quy nạp toán học
D. Xem xét thời gian chạy của chương trình
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Vì các bộ dữ liệu kiểm thử thường có sai sót
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. Vì thuật toán luôn có khả năng chạy sai
D. Vì kiểm thử chỉ làm tăng thời gian chạy của chương trình
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Đảm bảo chương trình chạy nhanh nhất có thể
B. Phát hiện lỗi và sửa lỗi để tăng độ tin cậy của chương trình
C. Chứng minh chương trình không bao giờ sai
D. Đánh giá khả năng tối ưu của thuật toán
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo