Trắc nghiệm Bài 6 (có đáp án): Giải bài toán trên máy tính
10 câu hỏi
Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây:
Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
Xác định bài toán – Viết chương trình – Lựa chọn thuật toán – Viết tài liệu
Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu
Viết chương trình – Hiệu chỉnh – Viết tài liệu
Đáp án : A
Các bước giải bài toán trên máy tính được tiến hành theo thứ tự: Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu.
Mỗi bài toán được đặc tả bởi mấy thành phần:
4
3
2
1
Đáp án : C
Mỗi bài toán được đặc tả bởi 2 thành phần là Input và Output.
Viết chương trình là?
Biểu diễn thuật toán
Dùng ngôn ngữ lập trình để diễn đạt bài toán
Dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả thuật toán
Tất cả đều đúng
Đáp án : C
Viết chương trình là tổng hợp giữa việc dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả đúng thuật toán.
Tiêu chuẩn lựa chọn thuật toán:
Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép
Độ phức tạp của thuật toán
Các tài nguyên như thời gian thực hiện, số lượng ô nhớ...
Cả 3 ý trên đều đúng
Đáp án : D
Khi lựa chọn thuật toán để giải một bài toán cụ thể cần căn cứ vào các tiêu chí sau:
+ Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép
+ Độ phức tạp của thuật toán
+ Các tài nguyên như thời gian thực hiện, số lượng ô nhớ...
Giải bài toán trên máy tính được tiến hành qua mấy bước?
3
4
5
6
Đáp án : C
Giải bài toán trên máy tính được tiến hành qua 5 bước: Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu.
Tiêu chí lựa chọn hoặc thiết kế thuật toán là?
Hiệu quả về thời gian
Hiệu quả về không gian
Khả thi khi cài đặt
Tất cả đều đúng
Đáp án : D
Tiêu chí lựa chọn hoặc thiết kế thuật toán là nhanh, tốn ít bộ nhớ, chạy được khi cài đặt.
Tiêu chí lựa chọn hoặc thiết kế thuật toán là?
Lựa chọn hoặc thiết kế thuật toán
Viết chương trình
Xác định bài toán
Hiệu chỉnh
Đáp án : A
Bước quan trọng nhất để giải một bài toán trên máy tính là lựa chọn hoặc thiết kế thuật toán. Vì mỗi thuật toán chỉ giải 1 bài toán, nhưng 1 bài toán có thể có nhiều thuật toán khác nhau. Vì vậy cần thiết kế hoặc lựa chọn thuật toán sao cho phù hợp.
Mục đích của việc hiệu chỉnh là:
Xác định lại Input và Output của bài toán
Phát hiện và sửa sai sót
Mô tả chi tiết bài toán
Để tạo ra một chương trình mới
Đáp án : B
Sau khi viết chương trình xong vẫn có thể còn nhiều lỗi khác chưa phát hiện được vì vậy cần phải hiệu chỉnh, thử chương trình bằng cách thực hiện nó với một số bộ Input tiêu biểu phụ thuộc vào đặc thù bài toán để bằng cách nào đó ta biết trước Output nhằm phát hiện và sửa sai sót.
Thuật toán tối ưu là?
Sử dụng ít thời gian, ít bộ nhớ...
Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán...
Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán...
Sử dụng ít thời gian, ít bộ nhớ, ít phép toán...
Đáp án : D
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, ít phức tạp...
Các bước cần phải có khi giải bài toán trên máy tính là:
Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, diễn tả thuật toán, hiệu chỉnh, viết tài liệu
Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, viết tài liệu
Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh, viết tài liệu
Xác định bài toán, viết thuật chọn, viết chương trình, viết tài liệu
Đáp án : C
Các bước cần phải có khi giải bài toán trên máy tính là: Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, viết chương trình, hiệu chỉnh, viết tài liệu.