Trắc Nghiệm Cấu Trúc Dữ Liệu Và Giải Thuật - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT)

Ôn tập và kiểm tra kiến thức về Cấu Trúc Dữ Liệu và Giải Thuật với bài trắc nghiệm trực tuyến dành cho sinh viên Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT). Bài kiểm tra bao gồm các câu hỏi về các cấu trúc dữ liệu như danh sách liên kết, ngăn xếp, hàng đợi, và các giải thuật sắp xếp, tìm kiếm, kèm theo đáp án chi tiết giúp sinh viên củng cố kiến thức hiệu quả.

Từ khoá: trắc nghiệm cấu trúc dữ liệugiải thuậtĐại học Kinh Doanh và Công Nghệ Hà NộiHUBTbài kiểm tra cấu trúc dữ liệuôn tập giải thuậtsắp xếp và tìm kiếmdanh sách liên kếtngăn xếphàng đợitrắc nghiệm có đáp ánbài thi cấu trúc dữ liệu

Thời gian làm bài: 1 giờ

Đề thi nằm trong bộ sưu tập: Tuyển Tập Đề Thi Môn Cấu Trúc Dữ Liệu Và Giải Thuật - Miễn Phí, Có Đáp Án - Đại Học Kinh Doanh và Công Nghệ Hà Nội (HUBT)

Chọn mã đề:

Bạn chưa làm Mã đề 1!!!

Hãy bắt đầu chinh phục nào!

Xem trước nội dung:

Câu 1: 0.25 điểm

Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

Tạo mảng

Bổ xung một phần tử vào mảng

Lưu trữ mảng

Tìm kiếm trên mảng

Câu 2: 0.25 điểm

Giải thuật sau thực hiện việc gì?
Function P(l:ds): boolean;
Begin
P:= (l.last =0);
End;

Kiểm tra danh sách có rỗng không

Làm rỗng danh sách

Cho phần tử cuối cùng trong danh sách bằng 0

Không có đáp án nào đúng.

Câu 3: 0.25 điểm

Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào

Phương pháp nổi bọt

Phương pháp sắp xếp lựa chọn

Phương pháp sắp xếp chèn

một phương pháp khác

Câu 4: 0.25 điểm

Thủ tục sau áp dụng giải thuật sắp xếp nào?
Procedure F
Begin
For i:=1 to (n-1) do
For j:=n downto (i+1) do
if a[j] < a[j-1] then
begin tg:=a[j]; a[j]:=a[j-1]; a[j-1]:=tg; end;
End;

Bubble sort

Select sort

insert sort

Merge sort

Câu 5: 0.25 điểm

Trong biểu diễn dữ liệu dưới dạng cây, cấp của cây chính

Cấp cao nhất của một nút trên cây

Cấp cao nhất của nút lá

Cấp cao nhất của nút gốc

Tổng số nút trên cây

Câu 6: 0.25 điểm

Cho dẫy khoá 42,23,74,11,65,58,94,36,99,87. Sắp xếp dãy khoá theo kiểu phân đoạn, sau bước thứ 1, ba vị trí đầu tiên là các khoá nào:

11,23,36

11,42,23

11,42,36

11,42,58

Câu 7: 0.25 điểm

Cho cây nhị phân T. Phép duyệt thứ tự giữa cho ta kết quả là:

DBEAFCG

BEDACFG

DEBAGFC

DBEACFG

Câu 8: 0.25 điểm

Ta xét một khai báo có dạng
Type P = ^T;
P^ có nghĩa là gì?

Cho kết quả là giá trị kiểu T mà nó đang trỏ tới.

là biến kiểu con trỏ.

là kiểu dữ liệu mà con trỏ trỏ tới.

Chỉ địa chỉ của giá trị mà nó đang trỏ tới

Câu 9: 0.25 điểm

ưu điểm của việc cài đặt danh sách bằng mảng:

việc truy nhập vào phần tử của mảng được thực hiện trực tiếp dựa vào địa chỉ tính được (chỉ số), nên tốc độ nhanh và đồng đều đối với mọi phần tử.

Có thể thay đổi số lượng phần tử theo ý muốn của người dùng.

Có thể bổ sung hoặc xóa một phần tử bất kỳ trong mảng.

Tất cả các ý trên đều đúng.

Câu 10: 0.25 điểm

Cho giải thuật đệ quy
1.F(1)=F(2)=1
2.F(k)=F(k-1)+F(k-2) nếu K>2
Hãy tính F(7):

Câu 11: 0.25 điểm

Có khai báo dạng:
Type Tên kiểu = ^ Kiểu dữ liệu;
Var Tên biến : Tên kiểu;
Khai báo trên thuộc cấu trúc dạng

Con trỏ

mảng

bản ghi

Câu 12: 0.25 điểm

Tư tưởng của giải thuật tìm kiếm tuần tự

So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm

Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quuyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành

Dựa vào Tư tưởng "chia để trị".

Câu 13: 0.25 điểm

Thế nào là sắp xếp trong

Sắp xếp trong là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong cuả máy tính, ở đó ta có thể sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ

Sắp xếp trong là sự sắp xếp được sử dụng khi số lượng đối tượng được sắp xếp lớn. Cụ thể là ta sẽ sắp xếp dữ liệu được lưu trữ trong các tập tin.

Sắp xếp trong là sắp xếp dữ liệu không cần đến bộ nhớ trong máy tính ,mà chỉ cần các đối tượng được lưu trũ bằng bộ nhớ ngoài.

Sắp xếp trong là sắp xếp không phụ thuộc vào độ dài tập tin. Mà chỉ phụ thuộc vào bộ nhớ trong của máy tính

Câu 14: 0.25 điểm

Để biểu diễn Stack, ta thường sử dụng kiểu dữ liệu nào sau đây?

Danh sách móc nối và mảng dữ liệu

Mảng dữ liệu

Danh sách móc nối

Kiểu bản ghi

Câu 15: 0.25 điểm

Cài đặt danh sách bằng mảng có nghiã là

dùng một mảng (array) để lưu trữ liên tiếp các phần tử của danh sách bắt đầu từ vị trí đầu tiên của mảng.

Dùng biến con trỏ lưu trữ các phần tử của danh sách.

Dùng bản ghi có hai thành phần để lưu trữ các phần tử của danh sách

Tất cả đều đúng.

Câu 16: 0.25 điểm

Cho mảng 2 chiều A={F( i j)}: i là chỉ số hàng, j là chỉ số cột. Mảng A có 8 hàng, 9 cột. Lưu trữ liên tiếp mảng A ưu tiên cột nếu phần tử F(11) có địa chỉ 230 , mỗi phần tử chiếm 3 ô thì phần tử F(37) có địa chỉ:

382

420

380

378

Câu 17: 0.25 điểm

Hãy sắp xếp thứ tự 3 giai đoạn để giải quyết bài toán
(B) Xây dựng mô hình toán thích hợp cho bài toán và tìm một giải thuật giải quyết bài toán trên mô hình đó.
(C) Giải thuật được trình bày bằng ngôn ngữ giả dựa trên các kiểu dữ liệu trừu tượng.
(A) Chọn một cách cài đặt một kiểu dữ liệu trừu tượng và thay ngôn ngữ giả bằng các mã lệnh của 1 ngôn ngữ lập trình . Kết quả là ta được 1 chương trình hoàn chỉnh có thể giải quyết được vấn đề đặt ra.

B,C,A

A,B,C

C,A,B

B,A,C

Câu 18: 0.25 điểm

ý tưởng phương pháp sắp xếp chèn(insertion sort)

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

Dựa vào tư tưởng "chia để trị

so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

Câu 19: 0.25 điểm

Trong lưu trữ dữ liệu kiểu Queue (Q), giả sử F là con trỏ trỏ tới lối trước của Q, R là con trỏ trỏ tới lối sau của Q. Khi thêm một phần tử vào Queue, thì R và F thay đổi thế nào?

F không thay đổi, R=R+1

F không thay đổi, R=R-1

F=F+1, R không thay đổi

F=F-1, R không thay đổi

Câu 20: 0.25 điểm

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị tí của nút con phải là:

2*i + 1

2*i

i+1

i-1

Câu 21: 0.25 điểm

Có thể cài đặt danh sách bằng:

Mảng và con trỏ.

Mảng

Con trỏ

tất cả đều sai

Câu 22: 0.25 điểm

Cho 2 dãy đã sắp xếp:
A:15,17,19,21,30,48
B:7,9,16,22,47
Sắp xếp 2 dãy này theo kiểu hoà nhập và dãy C. Phần tử C7 của dãy C là khoá nào?

Câu 23: 0.25 điểm

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là i thì vị trí của nút con trái là:

2*i

2*i + 1

i+1

i-1

Câu 24: 0.25 điểm

Với Stack đượccài đặt bằng mảng thủ tục sau để làm gì?
Procedure MNullStack ( Var S : Stack);
begin
S.Top :=Maxlenght + 1;
End;

Thủ tục khởi tạo Stack rỗng

Thủ tụcTạo mới một StacK

Thủ tục cập nhật giá trị vào stack

Thủ tục chèn một giá trị vào stack.

Câu 25: 0.25 điểm

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị

Câu 26: 0.25 điểm

Cho mảng 2 chiều A={a (i j )}, mảng có m hàng, n cột, và được lưu trữ liên tiếp. Công thức tính địa chỉ của phần tử a (i j)
L{ F(i j )} = L(0) + C [(j - 1)m + (i - 1)]
Dùng trong trường hợp

Ưu tiên hàng

Ưu tiên cột

Trong mọi trường hợp

Câu 27: 0.25 điểm

Cơ chế heap trong sắp xếp vun đống là:

Cây nhị phân đầy đủ với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút con.

Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút con.

Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút trong cây con trái và nhỏ hơn giá trị các nút trong cây con phải.

Cây nhị phân đầy đủ với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút trong cây con trái và nhỏ hơn giá trị các nút trong cây con phải.

Câu 28: 0.25 điểm

Trong lưu trữ dữ liệu kiểu Stack, giải thuật F chính là:
Procedure F(X)
Begin
T:=T+1;
S[T]:=X;
End;

PUSH

POP

TOP

FULL

Câu 29: 0.25 điểm

Định nghĩa cẩu trúc dữ liệu hàng đợi (QUEUE)

Hàng là một danh sách đặc biệt mà phép thêm vào chỉ thực hiện ở một đầu của danh sách gọi là cuối hàng (Rear). Phép loại bỏ lại được thực hiện ở một đầu kia của danh sách gọi là đầu hàng (Front).

Hàng là một danh sách đặc biệt mà phép thêm vào hay loại bỏ đều thực hiện ở một đầu danh sách gọI là (Rear) hoặc (Front)

Hàng là một danh sách đặc biệt mà phép thêm vào hay loại bỏ đều thực hịên cuối hàng (Rear).

Hàng là một danh sách đặc biệt mà phép thêm vào thực hiện ở một đầu của danh sách gọi là cuối hàng (Rear) hoặc đầu hàng (Front). Phép loại bỏ lại được thực hiện ở một đầu kia của danh sách gọi là đầu hàng (Front) hoặc cuối hàng (Rear).

Câu 30: 0.25 điểm

Đối với biến con trỏ hàm Ofs (x) : Word có chức năng gì?

Cho biết địa chỉ Offset của biến x.

Cho biết địa chỉ tổng quát của biến x.

Cho biết địa chỉ segment của biến x

Cho biết địa chỉ seg : Ofs.

Câu 31: 0.25 điểm

Đối với dữ liệu kiểu con trỏ Thủ tục GetMem (p, k) để làm gì?

Thủ tục này sẽ cấp phát k bytes vùng nhớ do con trỏ p quản lý.

Thủ tục này sẽ thu hồi vùng nhớ đã được cấp phát .

gán giá trị của địa chỉ của vùng Heap cho một con trỏ p nào đó

cho biết tổng số bytes còn lại trên Heap.

Câu 32: 0.25 điểm

Nhà logic học Balan Lukasiewicz đã đưa ra dạng biểu thức số học theo ký pháp hậu tố (postfix notation). Và ứng dụng ngăn xếp để thực hiện phép toán.
Giả sử có biểu thức sau:(1 + 5) ( 8 - (4 - 1))
Chuyển biểu thức này về dạng hậu tố cách nào sau đây là đúng

1 5 + 8 4 1 - -

1 5 8 4 1+ - -

1 5 + 8 4 1 - -

1 5 8 4 1- -+

Câu 33: 0.25 điểm

Giải thuật sau là phương pháp tìm kiếm nào?
Function F(x)
Begin
i:=1; a[n+1]:=x;
while a[i] <> x do i:=i+1;
if i=n+1 then return(0)
else return(i);
End;

Tìm kiếm tuần tự

Tìm kiếm nhị phân

Tìm kiếm trên cây nhị phân tìm kiếm

Không là phương pháp tìm kiếm nào

Câu 34: 0.25 điểm

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp nhanh (Quick_Sort), sau lượt 7 dãy sẽ được sắp xếp lại như thế nào?

1 5 25 30 40 55 65 (85 75) 90 (95)

15 25 40 75 30 55 65 90 85 95

15 40 30 25 55 65 75 85 90 95

40 25 55 15 30 65 75 90 85 95

Câu 35: 0.25 điểm

ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

Dựa vào tư tưởng "chia để trị

Câu 36: 0.25 điểm

Cho dãy số {4 7 0 9 2 5 3 1 8 6}. áp dụng phương pháp sắp xếp nổi bọt (Bubble sort) sau lần lặp đầu tiên của giải thuật ta có kết quả:{0 4 7 1 9 2 5 3 6 8}. Dãy số thu được sau lần lặp thứ năm là:

{0 1 2 3 4 5 7 6 9 8}

{0 1 2 4 7 3 9 5 6 8}

{0 1 4 7 2 9 3 5 6 8}

{0 1 2 3 4 7 9 5 6 8}

Câu 37: 0.25 điểm

Stack đượccài đặt bằng mảng , thủ tục sau có chức năng gì?
Procedure Pop ( Var S: Stack);
begin
If Not FullS(S) Then
S.Top:=S.Top+1
Else Writeln('Stack rong');
End;

Thủ tục xoá một giá trị của stack

Thủ tục thêm một giá trị vào stack

Thủ tục tạo mới một stack

Thủ tục tạo một stack rỗng

Câu 38: 0.25 điểm

Có 6 tầu x1,x2,x3,x4,x5,x6. Gọi V là lệnh đưa 1 đầu tầu vào kho ( kho là 1 STACK), R là lệnh đưa 1 đầu tầu từ kho ra để sửa: Vởy ta phải thực hiện các lệnh V, R theo thứ tự nào để ta sẽ sửa chữa lần lượt 3 đầu tầu: x3, x2, x4

V(1) V(2) V(3) V(4) R(4) R(3) R(2)

V(1) R(1) V(2) R(2) V(3) V(4) R(4)

V(1) V(2) V(3) R(3) R(2) V(4) R(4)

V(1) V(2) R(2) R(1) V(3) V(4) R(4)

Câu 39: 0.25 điểm

sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình
Chú ý: (log2n) = Log cơ số 2 của n

O(1),O(log2n),O(n),O(nlog2n)

O(nlog2n),O(n),O(log2n),O(1)

O(log2n),O(n),O(nlog2n),O(1)

O(1),O(nlog2n),O(n),O(log2n)

Câu 40: 0.25 điểm

Với đoạn mã sau, nếu các phần tử được đưa vào Stack theo thứ tự " 1 1 0 1" thì các phần tử được loại khỏi Stack theo thứ tự nào?
While T>0 do
begin
R:=POP(S[T]);
write(R);
end;

1, 0 , 1 , 1

1, 1 , 0 , 1

1011

1101

Xem thêm đề thi tương tự

Câu Hỏi Trắc Nghiệm Ôn Tập Cấu Trúc Dữ Liệu Và Giải Thuật Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

Ôn tập Cấu Trúc Dữ Liệu Và Giải Thuật với bộ câu hỏi trắc nghiệm đa dạng, bao gồm các kiến thức quan trọng về mảng, danh sách liên kết, cây, đồ thị, sắp xếp và tìm kiếm. Bộ câu hỏi giúp sinh viên nắm vững lý thuyết, cải thiện kỹ năng lập trình và chuẩn bị tốt cho các kỳ thi. Làm bài trắc nghiệm online miễn phí, có đáp án chi tiết để tự đánh giá và nâng cao kiến thức.

428 câu hỏi 11 mã đề 1 giờ

80,758 lượt xem 43,477 lượt làm bài