Câu Hỏi Trắc Nghiệm Cấu Trúc Dữ Liệu Và Thuật Toán - Part 5 - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) (Miễn Phí, Có Đáp Án)

Tham khảo bộ câu hỏi trắc nghiệm Cấu Trúc Dữ Liệu Và Thuật Toán - Part 5 từ Đại học Kinh Doanh và Công Nghệ Hà Nội (HUBT), miễn phí kèm đáp án chi tiết. Bộ câu hỏi này được biên soạn bám sát chương trình học, giúp sinh viên ôn tập kiến thức về cấu trúc dữ liệu và các thuật toán quan trọng. Đây là tài liệu hữu ích để chuẩn bị cho các kỳ thi giữa kỳ và cuối kỳ, hỗ trợ quá trình học tập một cách hiệu quả.

Từ khoá: Câu hỏi trắc nghiệm Cấu Trúc Dữ Liệu Và Thuật Toánpart 5Đại học Kinh Doanh và Công Nghệ Hà NộiHUBTmiễn phícó đáp ánôn tập Cấu Trúc Dữ Liệukiểm tra giữa kỳkiểm tra cuối kỳtài liệu học Cấu Trúc Dữ Liệuđề thi Cấu Trúc Dữ Liệuluyện thi thuật toánhọc Cấu Trúc Dữ LiệuHUBT

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)

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: 1 điểm

Khi khai báo type T = min..max Trong đó min và max là cận dưới và cận trên của khoảngT là kiểu gì?

Kiểu đoạn con

Kiểu liệt kê

Kiểu integer

Không có kiểu này

Câu 2: 1 điểm

Đâu là kiểu dữ liệu có cấu trúc

Tất cả các kiểu đưa ra

Kiểu array (mảng)

Kiểu record (bản ghi)

Kiểu con trỏ

Câu 3: 1 điểm

Chọn câu trả lời đúng nhất về thuật toán

Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán hoặc hành động cần thực hiện để giải quyết vấn đề đặt ra

thuật toán cần có một hoặc nhiều dữ liệu ra (output) ,dữ liệu vào (input).

Thuật toán là một dãy hữu hạn các bước, tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản.

Thuật toán là nòng cốt của chương trình

Câu 4: 1 điểm

Đặc trưng của thuật toán

Tất cả ý nêu ra

Mỗi thuật toán có bộ dữ liệu vào ,ra tương ứng

Mỗi bước của thuật toán cần phải được mô tả một các chính xác

Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

thuật toán phải dừng lại sau một số hữu hạn các bước cần thực hiện

Câu 5: 1 điểm

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản

Tính khả thi

Tính xác định

Tính dừng

Câu 6: 1 điểm

Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)

Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được.

Cả hai tiêu chí nêu ra

Câu 7: 1 điểm

Khi viết các chương trình (thủ tục hoặc hàm ) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán:

Thuật toán sử dụng tiếp kiện nhất nguồn tài nguyên của máy tính, và đặc biệt, chạy nhanh nhất có thể được.

Thuật toán đơn giản, dễ hiểu, dễ cài đặt (dễ viết chương trình)

Cả hai tiêu chí nêu ra

Câu 8: 1 đ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 9: 1 điểm

Qui tắc tổng Xác định độ phức tạp tính toán

Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là

T1(n) + T2(n: O(max(f(n),g(n))).

T1(n) + T2(n: O((f(n)+g(n))).

T1(n) + T2(n: O(Min(f(n),g(n))).

T1(n) + T2(n: O((f(n) or g(n))).

Câu 10: 1 điểm

Khi khai báo type T = min..max Trong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì?

Kiểu liệt kê

Kiểu đoạn con

Kiểu integer

Không có kiểu này

Câu 11: 1 điểm

Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ là

Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

O(n^3)

O(n^2)+ O(n^3) + O(nlog2n)

O(n^2)

O(nlog2n)

Câu 12: 1 điểm

Xác định độ phức tạp tính toán

Nếu tương ứng với P1 và P2 là T1(n: O(f(n)), T2(n: O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là

T1(n)T2(n: O(f(n)g(n))

T1(n)T2(n: O(f(n)+g(n))

T1(n)T2(n: O(f(n)and g(n))

T1(n)T2(n: O(f(n)/g(n))

Câu 13: 1 điểm

Thời gian thực hiện các lệnh đơn : gán, đọc, viết là

Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

O(1)

O(2)

O(log2(n))

O(n

Câu 14: 1 điểm

thời gian thực hiện lệnh hợp thành(Begin.. end) được xác định bởi

Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2

quy tắc tổng

Quy tắc nhân

O(log2(n)

Hằng số

Câu 15: 1 điểm

Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì

If E Then S1 Else S2Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng.Khi đó thời gian thực hiện lệnh if là

O(max (f()n), g(n)))

O(Min (f()n), g(n)))

O(or( (f()n), g(n)))

O(And (f()n), g(n)))

Câu 16: 1 điểm

Nếu S là câu lệnh và E là biểu thức logic thìwhile E do SGiả sử thời gian thực hiện lệnh S (thân của while) là O(f(n)) . Giả sử g(n) là số tối đa các lần thực hiện lệnh while

Khi đó thời gian thực hiện lệnh while

O(f(n)g(n)).

O(max (f()n), g(n)))

O(And (f()n), g(n)))

Câu 17: 1 điểm

GiảI thuật đệ quy la:

Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1, có dạng giống như T, thì lời giải đó được gọi là lời giải đệ quy

Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 khác T , thì lời giải đó được gọi là lời giải đệ quy

Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 mà T1 giảI được thì lời giải đó được gọi là lời giải đệ quy

Nếu lời giải của của một bài toán T được giải bằng lời giải của một bài toán T1 mà T1 có độ phức tạp khác T , thì lời giải đó được gọi là lời giải đệ quy

Câu 18: 1 điểm

Một giảI thuật đệ quy xảy ra trường hợp suy biến khi nào

Sau một số lần có lời gọi đệ quy bài toán còn lại sẽ được giải quyết theo một cách khác

Sau một số lần có lời gọi đệ quy.

Khi kết quả của giảI thuật bằng giá trị 0

Khi không thể giảI quyết được giảI thuật.

Câu 19: 1 điểm

Đặc đIúm nào của giảI thuật viết bằng đệ quy là sai trong các đặc đIúm sau

sau một số lần gọi đệ quy bàI toán có giá trị bằng 0

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.

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

Câu 20: 1 điểm

Đặc đIú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 21: 1 điểm

Một giá trị kiểu char chiếm bao nhiêu bộ nhớ

1byte

2byte

3byte

4byte

Câu 22: 1 đ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 hiển thị ra thì được là danh sách tuyến tí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)

Câu 23: 1 đ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̛̉.

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

Khi khai báo một mảng ta phải xác định số lượng phần tử của mảng,nên khống chế số luợng của đối tuợng mà danh sách lưu trữ.

Câu 24: 1 đ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 25: 1 điểm

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

FILO(first in last out)

FIFO( first in first out)

LILO(last in last out)

FOLO( fisrt out last out)

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