Chọn phát biểu đúng trong các phát biểu dưới đây: bằng cách chạy thử 1 thuật toán với 1 bộ dữ liệu, ta có thể:

Khẳng định thuật toán đúng nếu nó cho kết quả đúng

Khẳng định thuật toán sai nếu cho kết quả sai

Khẳng định thuật toán tốt nếu cho kết quả nhanh

Khẳng định thuật toán hiệu quả nếu cho kết quả đúng

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

Trả lời:

Đáp án đúng: B

Câu hỏi này kiểm tra sự hiểu biết về cách kiểm tra và đánh giá thuật toán. Việc chạy thử một thuật toán với một bộ dữ liệu có thể giúp ta phát hiện ra lỗi nếu thuật toán cho kết quả sai. Tuy nhiên, việc thuật toán cho kết quả đúng trong một trường hợp cụ thể không đảm bảo nó luôn đúng trong mọi trường hợp khác. Do đó, chỉ khi thuật toán cho kết quả sai, ta mới có thể khẳng định chắc chắn rằng thuật toán đó sai.

220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật - Phần 3

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 12:

Trong các mệnh đề sau đây, mệnh đề nào sai:

Lời giải:

Đáp án đúng: D

Mệnh đề sai là: "Cấu trúc dữ liệu là các dữ liệu phức tạp, được xây dựng nên từ các kiểu dữ liệu đã có, đơn giản hơn bằng các phương pháp liên kết nào đó". Cấu trúc dữ liệu không làm cho dữ liệu trở nên đơn giản hơn. Ngược lại, nó tổ chức dữ liệu phức tạp theo một cách có cấu trúc và hiệu quả, cho phép truy cập và thao tác dữ liệu dễ dàng hơn. Các cấu trúc dữ liệu như mảng, danh sách liên kết, cây, đồ thị đều là những cách để tổ chức và quản lý dữ liệu phức tạp.

Câu 13:

Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

Lời giải:

Đáp án đúng: C

Thuật toán (Giải thuật) là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, ta thu được kết quả mong muốn. Do đó, đáp án đúng phải là "hữu hạn".

Câu 14:

Đánh giá độ phức tạp của giải thuật là việc xác định … và … mà giải thuật cần để thực hiện giải một bài toán:

Lời giải:

Đáp án đúng: C

Đánh giá độ phức tạp của thuật toán là việc xác định lượng tài nguyên mà thuật toán cần để giải một bài toán. Hai yếu tố chính được xem xét là thời gian chạy (khoảng thời gian) và dung lượng bộ nhớ mà thuật toán sử dụng. Vì vậy, đáp án đúng là "Khoảng thời gian, dung lượng bộ nhớ máy tính".

Câu 15:

Các kiểu dữ liệu cơ bản là:

Lời giải:

Đáp án đúng: C

Các kiểu dữ liệu cơ bản là những kiểu dữ liệu đã được định nghĩa sẵn và tích hợp sẵn trong ngôn ngữ lập trình. Người lập trình có thể sử dụng chúng trực tiếp mà không cần phải tự định nghĩa. Ví dụ như kiểu số nguyên (int), kiểu số thực (float), kiểu ký tự (char), kiểu boolean (bool),... Các kiểu dữ liệu này được cung cấp bởi ngôn ngữ lập trình (ví dụ: C++, Java, Python,...) để giúp người lập trình biểu diễn và thao tác với dữ liệu một cách hiệu quả. Vì vậy, đáp án đúng phải là các kiểu dữ liệu được cung cấp sẵn từ ngôn ngữ lập trình.

Câu 16:

Cấu trúc dữ liệu là …

Lời giải:

Đáp án đúng: D

Cấu trúc dữ liệu là một cách tổ chức và lưu trữ dữ liệu trong bộ nhớ máy tính (RAM) sao cho nó có thể được truy cập và sử dụng một cách hiệu quả. RAM (Random Access Memory) là bộ nhớ truy cập ngẫu nhiên, là nơi dữ liệu được lưu trữ tạm thời để CPU có thể truy cập nhanh chóng. Các lựa chọn khác như ROM, HDD và USB là các loại bộ nhớ khác nhau, không phải là nơi cấu trúc dữ liệu hoạt động chính.

Câu 17:

Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?

Lời giải: