Đề Thi Lý Thuyết Môn Cấu Trúc Dữ Liệu Và Giải Thuật Phần 1 - Học Qua Môn - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT)

Ôn luyện với đề thi lý thuyết môn "Cấu trúc dữ liệu và giải thuật" phần 1 từ Đại học Kinh doanh và Công nghệ Hà Nội (HUBT). Đề thi tập trung vào các khái niệm lý thuyết quan trọng như cấu trúc dữ liệu cơ bản, thuật toán tìm kiếm và sắp xếp, giúp sinh viên học qua môn và nắm vững nền tảng cần thiết cho các kỳ thi. Đây là tài liệu hữu ích cho sinh viên ngành công nghệ thông tin.

Từ khoá: đề thi lý thuyết môn Cấu trúc dữ liệu và giải thuật phần 1Đại học Kinh doanh và Công nghệ Hà NộiHUBTôn thi Cấu trúc dữ liệukiểm tra Cấu trúc dữ liệuhọc qua môn Cấu trúc dữ liệutài liệu ôn thi Cấu trúc dữ liệu và giải thuật

Thời gian làm bài: 30 phút

Đề 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)

Bạn chưa làm đề thi này!!!

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

Xem trước nội dung:

Câu 1: 0.4 điểm

Giải thuật đệ quy là:

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi nhỏ hơn.

Trong giải thuật của nó có lời gọi tới chính nó nhưng với phạm vi lớn hơn.

Trong giải thuật của nó có lời gọi tới một giải thuật khác đã biết kết quả.

Trong giải thuật của nó có lời gọi tới chính nó.

Câu 2: 0.4 điểm

Đặc điểm của giải thuật đệ quy:

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

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước.

Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Câu 3: 0.4 điểm

Danh sách tuyến tính là:

Danh sách mà quan hệ lân cận giữa các phần tử được xác định.

Danh sách tuyến tính là một danh sách rỗng.

Danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an).

Danh sách dạng được lưu dưới dạng mảng.

Câu 4: 0.4 đ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 5: 0.4 điểm

Danh sách tuyến tính dạng ngăn xếp là:

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử khỏi ngăn xếp luôn luôn thực hiện ở một đầu gọi là đỉnh .

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp được thực hiện ở một đầu , và phép loại bỏ được thực hiện ở đầu kia.

Là một danh sách tuyến tính trong đó phép bổ sung sung một phần tử vào ngăn xếp được thực hiện ở một đầu, Và phép loại bỏ không thực hiện được.

Câu 6: 0.4 điểm

Danh sách tuyến tính dạng ngăn xếp làm việc theo nguyên tắc:

LIFO(last in first out)

FIFO( first in first out)

LILO(last in last out)

FOLO( fisrt out last out)

Câu 7: 0.4 điểm

Khi đổi một số nguyên từ hệ thập phân sang hệ nhị phân thì người ta dùng phép chia liên tiếp cho 2 và lấy các số dư (là các chữ số nhị phân) theo chiều ngược lại.

Cơ chế sắp xếp này chính là cơ chế hoạt động của cấu trúc dữ liệu:

Ngăn xếp (stack)

Mảng (array)

Hàng đợi(Queue)

Bản gCâu Record)

Câu 8: 0.4 điểm

S là ngăn xếp , Phép toán thêm phần tử vào ngăn xếp Là Push, phép lấy ra một phần tử từ ngăn xếp là POP, thủ tục sau làm nhiệm vụ gì?

Procedure Chuyen_doi(N);

While N <> 0 do

R := N mod 2; {tính số dư trong phép chia N cho 2}

call PUSH(S, R);

N := N div 2; {thay N bằng thương của phép chia N cho 2}

Câu 9: 0.4 điểm

định nghĩa danh sách tuyến tính Hàng đợi (Queue)

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung phần tử ở một đầu, gọi là lối sau (rear) và phép loại bỏ phần tử được thực hiện ở đầu kia, gọi là lối trước (front).

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử hay loại bỏ được thực hiện ở một đầu danh sách gọi là đỉnh (Top)

Hàng đợi là kiểu danh sách tuyến tính trong đó, phép bổ sung một phần tử được thực hiện ở một đầu, gọi là lối sau (rear) hay lối trước (front). Phép loại bỏ không thực hiện được.

Là một danh sách tuyến tính trong đó phép bổ sung một phần tử và phép loại bỏ một phần tử được thực hiện ở tại một vị trí bất kì trong danh sách.

Câu 10: 0.4 điểm

Hàng đợi còn được gọi là danh sách kiểu:

FIFO

LIFO

FILO

LOLO

Câu 11: 0.4 điểm

Để thêm một đối tượng x bất kỳ vào Stack, thao tác thường dùng là:

PUSH(x).

POP(x).

TOP(x).

EMPTY(x).

Câu 12: 0.4 điểm

Để lấy loại bỏ một đối tượng ra khỏi Stack, thao tác thường dùng là: “

POP(x)

PUSH(x)

EMPTY(x)

FULL(x)

Câu 13: 0.4 đ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 14: 0.4 điểm

Thao tác POP(x) dùng trong Stack là để:

Lấy một phần tử cuối cùng ra khỏi đỉnh Stack

Lấy phần tử đầu tiên ra khỏi Stack

Xóa bỏ một dãy các phần tử ra khỏi Stack

Xóa bỏ một phần tử bất kì khỏi Stack

Câu 15: 0.4 điểm

Thao tác Push(x) dùng trong Stack là để:

Bổ sung một phần tử vào đỉnh Stack

Bổ sung một phần tử vào đầu Stack

Bổ sung một phần tử bất kì vào Stack

Bổ sung một dãy các phần tử vào đỉnh Stack.

Câu 16: 0.4 điểm

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải làm thế nào?

POP(25),POP(23), PUSH(25)

POP(25),POP(23)

POP(25),PUSH(23)

POP(23),PUSH(25).

Câu 17: 0.4 điểm

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 5 trong Stack ta phải làm thế nào?

POP(25)

POP(25),POP(23), PUSH(23)

POP(25),PUSH(23)

POP(23),PUSH(25)

Câu 18: 0.4 điểm

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 25}, trong đó 25 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 3 trong Stack ta phải làm thế nào?

POP(25), POP(23), POP(20), PUSH(23), PUSH(25)

POP(25), POP(23), POP(20), PUSH(25), PUSH(23)

POP(25), POP(23), POP(20)

POP(25), POP(23), PUSH(20), PUSH(25), PUSH(23)

Câu 19: 0.4 điểm

Trong lưu trữ dữ liệu kiểu Queue (Q) dưới dạng mảng nối vòng, 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. Điều kiện F=R=0 nghĩa là:

Queue rỗng

Queue tràn

Đặt phần tử đầu và phần tử cuối của Queue bằng 0

Kiểm tra chỉ số trước và chỉ số sau của Queue có bằng nhau không.

Câu 20: 0.4 đ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 21: 0.4 đ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 loại bỏ một phần tử vào Queue, thì R và F thay đổi thế nào?

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

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

Câu 22: 0.4 đ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 23: 0.4 điểm

Trong biểu diễn dữ liệu dưới dạng cây, nút có cấp bằng 0 gọi là:

Lá

Gốc

Phần tử cuối cùng trong cây

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

Câu 24: 0.4 điểm

Mỗi nút trong cây có tối đa:

Nhiều nút con

2 nút con

3 nút con

1 nút con

Câu 25: 0.4 đ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̀: 28/11/2013

2*i

2*i + 1

i+1

i-1

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

[2020] Trường THPT Hàn Thuyên - Đề thi thử tốt nghiệp THPT QG môn Vật lý năm 2020

Chưa có mô tả

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

206,722 lượt xem 111,307 lượt làm bài