Chỉ ra kiểu dữ liệu không cơ bản:

Char

int

long

struct

Trả lời:

Đáp án đúng: D

Kiểu dữ liệu cơ bản là các kiểu dữ liệu được định nghĩa sẵn trong ngôn ngữ lập trình, ví dụ như `int`, `char`, `float`, `double`, `long`, `bool`, v.v. Kiểu `struct` là kiểu dữ liệu do người dùng định nghĩa, được tạo thành từ các kiểu dữ liệu khác (có thể là cơ bản hoặc không cơ bản). Vì vậy, `struct` không phải là kiểu dữ liệu cơ bản.

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

Đề 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 19:

Chỉ ra kiểu dữ liệu trừu tượng:

Lời giải:

Đáp án đúng: D

Kiểu dữ liệu trừu tượng (Abstract Data Type - ADT) là một mô hình toán học cho các kiểu dữ liệu được định nghĩa bởi hành vi của chúng từ quan điểm của *người sử dụng* kiểu dữ liệu, cụ thể là về các giá trị có thể, các thao tác có thể thực hiện trên dữ liệu thuộc kiểu này, và hành vi của các thao tác này. Kiểu dữ liệu trừu tượng tập trung vào *cái gì* chứ không phải *như thế nào*. Trong các lựa chọn được đưa ra:

* `float`, `int`, `char` là các kiểu dữ liệu cơ bản (primitive data types) được định nghĩa sẵn trong hầu hết các ngôn ngữ lập trình, thể hiện cách dữ liệu được lưu trữ và thao tác trực tiếp trong bộ nhớ.
* `mảng 1 chiều` là một cấu trúc dữ liệu cơ bản, nhưng khi được sử dụng như một kiểu dữ liệu trừu tượng, nó có thể được thao tác thông qua các phương thức truy cập và sửa đổi mà không cần biết chi tiết về cách nó được triển khai. Ví dụ, chúng ta có thể định nghĩa một ADT mảng với các thao tác như thêm phần tử, xóa phần tử, tìm kiếm, v.v. mà không quan tâm đến việc mảng được lưu trữ liền kề trong bộ nhớ như thế nào.

Vì vậy, mảng 1 chiều có thể được coi là một kiểu dữ liệu trừu tượng khi chúng ta quan tâm đến các thao tác có thể thực hiện trên nó hơn là cách nó được hiện thực hóa.

Câu 20:

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

Lời giải:

Đáp án đúng: D

Câu hỏi này kiểm tra sự hiểu biết về mối quan hệ cơ bản giữa cấu trúc dữ liệu, giải thuật và chương trình. Một chương trình máy tính hoàn chỉnh thường bao gồm hai thành phần chính: cấu trúc dữ liệu (cách dữ liệu được tổ chức và lưu trữ) và giải thuật (các bước để xử lý dữ liệu đó).

Phương án 1: Chương trình = Cấu trúc dữ liệu. Sai, vì thiếu giải thuật.
Phương án 2: Giải thuật + Chương trình = Cấu trúc dữ liệu. Sai, vì chương trình là kết quả của cấu trúc dữ liệu và giải thuật, không phải là một thành phần cộng vào.
Phương án 3: Cấu trúc dữ liệu + Chương trình = Giải thuật. Sai, tương tự như phương án 2.
Phương án 4: Cấu trúc dữ liệu + Giải thuật = Chương trình. Đúng, chương trình là sự kết hợp của cấu trúc dữ liệu và giải thuật để giải quyết một vấn đề cụ thể.

Vì vậy, đáp án đúng là phương án 4.

Câu 21:

Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

Lời giải:

Đáp án đúng: A

Khi làm việc với dữ liệu, việc lựa chọn giải thuật phù hợp là vô cùng quan trọng để đạt được kết quả mong muốn. Giải thuật ảnh hưởng trực tiếp đến hiệu quả, độ chính xác và khả năng mở rộng của quá trình xử lý dữ liệu. Do đó, phát biểu "khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn" là đúng.

Câu 22:

Chỉ ra khái niệm có tính chất đệ quy?

Lời giải:

Đáp án đúng: A

Khái niệm có tính chất đệ quy là khái niệm có thể được định nghĩa thông qua chính nó. Trong các lựa chọn trên, khái niệm "tính giai thừa của n (n!)" có tính đệ quy vì n! được định nghĩa là n * (n-1)!, và (n-1)! lại được định nghĩa tương tự cho đến khi đạt đến trường hợp cơ bản là 0! = 1. Các khái niệm "hình ảnh" và "âm thanh" không có tính chất đệ quy như vậy.

Câu 23:

Phát biểu sau đúng hay sai: Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy?

Lời giải:

Đáp án đúng: A

Câu hỏi kiểm tra sự hiểu biết về chương trình đệ quy. Một chương trình đệ quy là chương trình có chứa các hàm tự gọi chính nó. Việc sử dụng giải thuật đệ quy là một cách phổ biến để xây dựng các chương trình đệ quy. Do đó, phát biểu 'Chương trình đệ quy là những chương trình máy tính có sử dụng giải thuật đệ quy' là đúng.

Câu 24:

Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

Lời giải: