BÀI TẬP TRẮC NGHIỆM CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT

PHẦN 1. GIẢI THUẬT

Chương 1. Các khái niệm chung

Câu 1.
Tìm mệnh đề SAI trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm……..
Các đáp án:
A Một tập hợp nào đó các thành phần dữ liệu
B Các thành phần đặt sát nhau trong bộ nhớ
C Các kiểu dữ liệu cơ sở, được liên kết với nhau thành một cấu trúc thống nhất, tiện lợi
cho quá trình xử lý
D Các kiểu 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 phương pháp liên kết nào đó
Đáp án đúng:

Câu 2:
Mối liên hệ giữa Cấu trúc dữ liệu (CTDL) và Giải thuật (GT) được minh họa bằng đẳng
thức nào?
Các đáp án:
A CTDL + GT = Chương trình
B CTDL + Chương trình = GT
C Chương trình + GT = CTDL
D CTDL = Chương trình
Đáp án đúng:

Câu 3.
Để đánh giá một cấu trúc dữ liệu, chúng ta thường dựa vào tiêu chí nào trong các tiêu chí
sau đây?
Các đáp án:
A Phải tiết kiệm bộ nhớ ngoài.
B Dữ liệu đầu vào phải đầy đủ
C Các thao tác xử lý trên dữ liệu phải đơn giản
D Phải tiết kiệm được tài nguyên hệ thống (bộ nhớ trong)
Đáp án đúng:

Câu 4:
Một cấu trúc dữ liệu tốt cần phải thỏa mãn điều kiện nào trong các điều kiện dưới đây?
Các đáp án:
A Các thao tác xử lý trên dữ liệu phải đơn giản; phù hợp với các thao tác xử lý; phản
ánh đúng thực tế
B Các thao tác xử lý trên dữ liệu phải đơn giản; phù hợp với các thao tác xử lý; tiết
kiệm tài nguyên hệ thống
 C Phản ánh đúng thực tế; tốc độ xử lý của máy tính phải nhanh; tiết kiệm tài nguyên hệ
thống
D Phản ánh đúng thực tế; phù hợp với các thao tác xử lý; tiết kiệm tài nguyên hệ thống
Đáp án đúng:

Câu 5.
Có 5 đặc trưng cơ bản của giải thuật, đó là những đặc trưng nào trong các đặc trưng dưới
đây?
Các đáp án:
A Đầu vào (Input); đầu ra (Ouput); dữ liệu; tính khả thi; tính dừng
B Đầu vào (Input); đầu ra (Ouput); dữ liệu; giải thuật; tính dừng
C Đầu vào (Input); đầu ra (Ouput); tính xác định; tính khả thi; tính dừng
D Dữ liệu; giải thuật; tính xác định; tính khả thi; tính dừng
Đáp án đúng:

Câu 6:
Trong các đặc trưng của giải thuật, tính xác định nghĩa là gì?
Các đáp án:
A Phải xác định rõ dữ liệu đầu vào và dữ liệu đầu ra của thuật toán
B Mỗi bước của thuật toán có thể có nhiều cách hiểu khác nhau
C Mỗi bước của thuật toán cần được mô tả 1 cách chính xác và chỉ có 1 cách hiểu duy
nhất
D Phải xác định chính xác từng dòng lệnh khi thực hiện chương trình
Đáp án đúng:

Cau 7.
Các cấu trúc nào dưới đây thường được dùng để thiết kế giải thuật?
Các đáp án:
A Cấu trúc tuần tự; cấu trúc chọn lựa; cấu trúc dữ liệu
B Cấu trúc tuần tự; cấu trúc dữ liệu; cấu trúc chu trình (lặp)
C Cấu trúc dữ liệu; cấu trúc chọn lựa; cấu trúc chu trình (lặp)
D Cấu trúc tuần tự; cấu trúc chọn lựa; cấu trúc chu trình (lặp)
Đáp án đúng:

Câu 8.
Khi muốn lưu một danh sách gồm 100 người với các thông số kèm theo như (Giới tính,
ngày sinh, quê quán, địa chỉ hiện nay, nghề nghiệp, ... ), sử dụng kiểu dữ liệu nào trong các
kiểu dữ liệu dưới đây là tối ưu nhất?
Các đáp án:
A Mảng (array)
B Con trỏ
 C Ngăn xếp (stack)
D Cấu trúc (struct)
Đáp án đúng:

Câu 9:
Khi lưu trữ điểm của môn học CTDL và GT (theo thang điểm 0, 1, 2,… 10); trong các kiểu
dữ liệu sau, kiểu nào gây lãng phí nhiều nhất?
Các đáp án:
A char
B long
C int
D float
Đáp án đúng:

Câu 10.
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 gì?
Các đáp án:
A Khẳng định thuật toán đúng nếu nó cho kết quả đúng
B Khẳng định thuật toán sai nếu cho kết quả sai
C Khẳng định thuật toán tốt nếu cho kết quả nhanh
D Khẳng định thuật toán hiệu quả nếu cho kết quả đúng
Đáp án đúng:

Câu 11.
Khi muốn lưu trữ điểm trung bình của các sinh viên khoa CNTT, dùng dữ liệu kiểu gì là tối
ưu nhất? Tại sao?
Các đáp án:
A Kiểu con trỏ, vì số lượng sinh viên không cố định
B Kiểu số thực (float) vì điểm TB nhận các số thực
C Kiểu bản ghi, vì sinh viên cần lưu trữ nhiều thông tin
D Kiểu mảng, vì biết trước số lượng các phần tử
Đáp án đúng:

Câu 12.
Trong một giải thuật, khi thay đổi cấu trúc dữ liệu thì giải thuật có thay đổi theo hay không?
Tại sao?
Các đáp án:
A Có, vì thay đổi sẽ dễ dàng thực hiện các thao tác hơn.
B Có, vì cấu trúc dữ liệu và giải thuật có mối quan hệ mật thiết với nhau.
C Không cần, vì thuật toán không phụ thuộc nhiều vào cấu trúc dữ liệu
D Có, vì để tránh việc xử lý gượng ép, thiếu tự nhiên trên một cấu trúc không phù hợp
Đáp án đúng:

Câu 13.
Đối tượng được xử lý của giải thuật là gì?
Các đáp án:
A Kiểu dữ liệu
B Các phép toán trên dữ liệu
C Cấu trúc dữ liệu
D Dữ liệu
Đáp án đúng:

Câu 14.
Khái niệm thuật toán là gì?

Các đáp án:

A Là 1 dãy các bước, mỗi bước mô tả chính xác các phép toán thực hiện trên dữ liệu đưa
vào
B Là 1 dãy các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực
hiện để giải quyết 1 vấn đề
C Là 1 dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động
cần thực hiện để giải quyết 1 vấn đề
D Là 1 dãy hữu hạn các bước, thực hiện xử lý dữ liệu.
Đáp án đúng:

Câu 15.
Trong các nguyên tắc dưới đây, nguyên tắc nào KHÔNG phải là nguyên tắc của các
phương pháp thiết kế thuật toán
Các đáp án:
A Tìm nghiệm của một bài toán bằng cách xem xét tất cả các phương án có thể
B Chọn cái tốt nhất trước, sau đó cải tiến chúng thành những cái tốt hơn
C Thiết kế bài toán theo cấu trúc hình cây.
D Để có lời giải của bài toán tối ưu kích thước n, ta giải các bài toán tương tự có kích
thước nhỏ hơn và phối hợp lời giải của chúng để được lời giải của bài toán ban đầu
Đáp án đúng:

Câu 16.
Khi muốn lưu trữ tháng của 1 năm, người ta thường dùng kiểu dữ liệu là char hoặc unsign
char. Tại sao?
Các đáp án:
A Tiết kiệm được tài nguyên hệ thống
B Kiểu dữ liệu chiếm ít bộ nhớ, nên thời gian thực hiện chương trình nhanh hơn
C Phù hợp với các thao tác xử lý, vì các tháng trong năm nhận giá trị từ 1 đến 12.
D Tất cả đều đúng
Đáp án đúng:
CÂU 17.
Ở bài toán Tháp Hà Nội, với dữ liệu đầu vào n=64, thuật toán có tính dừng hay không? Tại
sao?
Các đáp án:
A Không, vì dữ liệu đầu vào vượt quá qui định của máy tính
B Không, vì n=64 có độ phức tạp về thời gian thực hiện là quá lớn
C Có, vì thuật toán sẽ dừng lại sau 64 bước thực hiện
D Cả 3 đáp án trên đều sai
Đáp án đúng:

Câu 18.
Giải thuật phản ánh cái gì?
Các đáp án:
A Giải thuật phản ánh các phép xử lý
B Giải thuật phản ánh các đối tượng xử lý
C Giải thuật phản ánh các thông tin xử lý.
D Cả 3 đáp án trên đều đúng.
Đáp án đúng:

Câu 19.
Khi lựa chọn cấu trúc dữ liệu, vấn đề nào cần quan tâm nhất?
Các đáp án:
A Dữ liệu nhập vào có phù hợp không
B Những thao tác nào sẽ tác động đến nó
C Có tiết kiệm được tài nguyên hệ thống không
D Có dễ xử lý không
Đáp án đúng: