220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật
Nhằm giúp các bạn ôn tập và hệ thống lại kiến thức nhanh chóng để đạt kết quả cao trong kì thi sắp tới, tracnghiem.net tổng hợp và chia sẻ đến cá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). Hi vọng sẽ trở thành nguồn tài liệu bổ ích giúp các bạn học tập và nghiên cứu một cách tốt nhất. Để ôn tập hiệu quả các bạn có thể ôn theo từng phần trong bộ câu hỏi này bằng cách trả lời các câu hỏi và xem lại đáp án và lời giải chi tiết. Sau đó các bạn hãy chọn mục "Thi thử" để hệ thống lại kiến thức đã ôn. Chúc các bạn thành công với bộ đề "Cực Hot" này nhé.
Chọn hình thức trắc nghiệm (20 câu/20 phút)
Chọn phần
-
Câu 1:
Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] :
A. 4 lần
B. 5 lần
C. 6 lần
D. Tất cả đều sai
-
Câu 2:
Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho là:
A. + * a b + * - c d e / f h
B. + a * b + * - c d e / f h
C. + a b * * e - c d + / f h
D. + * a + b – c d * e / f h
-
Câu 3:
Danh sách duyệt hậu tự của biểu thức trong câu 3 là:
A. a c d - * e b * + f h / +
B. a b c d - e * + f h / * +
C. a b c d - e * f h / + * +
D. a b e c d * - f h / + * +
-
Câu 4:
Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:
A. + a * b + * / - e f h c d
B. a b + * + / - c d e f h *
C. + * a + b – c d * e / f h
D. + * a b + * - c d e / f h
-
Câu 5:
Trong các phát biểu sau, phát biểu nào đúng?
A. Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn bằng nhau khi danh sách rỗng
B. Giá trị hàm EndList(L) và hàm FirstList(L) luôn luôn khác nhau
C. Giá trị hàm EndList(L) và hàm FirstList(L) bằng nhau hay không tùy thuộc vào phương pháp cài đặt danh sách
D. Tất cả đều sai
-
Câu 6:
Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
A. một
B. hai
C. dãy
-
Câu 7:
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:
A. vô hạn
B. giới hạn
C. hữu hạn
D. thao tác
-
Câu 8:
Đá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:
A. Khoảng thời gian, độ khó
B. Khoảng thời gian, độ khó
C. Khoảng thời gian, dung lượng bộ nhớ máy tính
D. Độ khó, dung lượng bộ nhớ máy tính
-
Câu 9:
Các kiểu dữ liệu cơ bản là:
A. các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ máy tính
B. các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ tự nhiên
C. các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ lập trình
D. các kiểu dữ liệu mà người lập trình được cung cấp sẵn từ ngôn ngữ máy
-
Câu 10:
Chỉ ra kiểu dữ liệu cơ bản:
A. Sinh viên
B. Float
C. Họtên
D. Ngày sinh
-
Câu 11:
Chỉ ra kiểu dữ liệu không cơ bản:
A. Char
B. int
C. long
D. struct
-
Câu 12:
Kiểu dữ liệu trừu tượng là …
A. Kiểu dữ liệu mà người lập trình phải tự xây dựng không dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình
B. Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu không cơ bản được cung cấp từ ngôn ngữ lập trình
C. Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ máy
D. Kiểu dữ liệu mà người lập trình phải tự xây dựng dựa trên các kiểu dữ liệu cơ bản được cung cấp từ ngôn ngữ lập trình
-
Câu 13:
Chỉ ra kiểu dữ liệu trừu tượng:
A. float
B. int
C. char
D. mảng 1 chiều
-
Câu 14:
Cấu trúc dữ liệu là …
A. cách lưu trữ dữ liệu trong bộ nhớ máy tính (ROM), sao cho nó có thể được sử dụng một cách hiệu quả
B. cách lưu trữ dữ liệu trong bộ nhớ máy tính (HDD), sao cho nó có thể được sử dụng một cách hiệu quả
C. cách lưu trữ dữ liệu trong bộ nhớ máy tính (USB), sao cho nó có thể được sử dụng một cách hiệu quả
D. cách lưu trữ dữ liệu trong bộ nhớ máy tính (RAM), sao cho nó có thể được sử dụng một cách hiệu quả
-
Câu 15:
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:
A. Chương trình = Cấu trúc dữ liệu
B. Giải thuật + Chương trình = Cấu trúc dữ liệu
C. Cấu trúc dữ liệu + Chương trình = Giải thuật
D. Cấu trúc dữ liệu + Giải thuật = Chương trình
-
Câu 16:
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?
A. Đúng
B. Sai
-
Câu 17:
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?
A. Đungs
B. Sai
-
Câu 18:
Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?
A. Đúng
B. Sai
-
Câu 19:
Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?
A. Đúng
B. Sai
-
Câu 20:
Phát biểu sau đúng hay sai: Dữ liệu là đối tượng được xử lý , nó biểu diễn các thông tin cần thiết cho bài toán: dữ liệu vào, dữ liệu ra?
A. Đúng
B. Sai