Tổng Hợp Đề Ôn Luyện Cấu Trúc Dữ Liệu và Giải Thuật - Miễn Phí, Có Đáp Án

Bộ đề ôn luyện Cấu Trúc Dữ Liệu và Giải Thuật (CTDL & GT) miễn phí, bao gồm các câu hỏi đa dạng kèm đáp án chi tiết. Phù hợp cho sinh viên ngành công nghệ thông tin muốn củng cố kiến thức về thuật toán, cấu trúc dữ liệu, và giải quyết bài toán lập trình. Công cụ hữu ích để ôn tập và chuẩn bị tốt nhất cho kỳ thi.

Từ khoá: cấu trúc dữ liệu giải thuật đề thi online ôn thi công nghệ thông tin học thuật toán luyện thi lập trình CTDL & GT đề thi có đáp án bài kiểm tra lập trình ôn tập thuật toán

Số câu hỏi: 279 câuSố mã đề: 7 đềThời gian: 1 giờ

31,139 lượt xem 2,390 lượt làm bài

Chọn mã đề:

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

Xem trước nội dung:

Câu 1: 0.25 điểm

Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử

void BubbleSort(int M[], int N) [1]

{ [2]

int Temp; [3]

for (int I = 0; I < N-1; I++) [4]

………………………………….. [5]

if (M[J] < M[J-1]) [6]

{ [7]

Temp = M[J]; [8]

M[J] = M[J-1]; [9]

M[J-1] = Temp; [10]

} [11]

return; [12]

} [13]

Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục

for (int J = N-1; J > I; J++)

for (int J = N; J < I; J--)

for (int J = N-1; J > I; J--)

Không có dòng lệnh nào phù hợp, không cần thêm vào thuật toán vẫn chạy đúng

Câu 2: 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 phải là gì trong các phương án sau?"

"i+1"

"i-1"

"2*i"

"2*i + 1"

Câu 3: 0.25 điểm

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

1byte

2byte

3byte

4byte

Câu 4: 0.25 điểm

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

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

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

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

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

Câu 5: 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 là i thì vị trí của nút con trái là gì trong các phương án sau?"

"i+1"

"i-1"

"2*i"

"2*i + 1"

Câu 6: 0.25 điểm

"Hãy cho biết ý tưởng nào sau đây nói về tưởng phương pháp sắp xếp Trộn (Merge sort)?"

"Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp."

"Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên."

"Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng."

"Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá)."

Câu 7: 0.25 điểm

Câu 120: Cho hàm đệ qui sau : Function A(n:integer):integer Begin if n<=2 then A:=1 else A := A(n-2) + A(n-1); End;
Khi n=8, giá trị của hàm trả về bằng bao nhiêu

Câu 8: 0.25 điểm

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?

"POP(72), POP(23), POP(72)."

"POP(23), PUSH(23), POP(72)."

"POP(72), POP(23), PUSH(72).

"POP(23), PUSH(72), POP(72)."

Câu 9: 0.25 điểm

Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp Thủ tục sau làm nhiệm vụ gì? procedure Initialize (var S : Stack); begin S.top := 0; end;

Khởi tạo stack rỗng

Khởi tạo stack có giá trị bằng 0

Kiểm tra stack có phần tử bằng 0 hay không?

Thêm phần tử vào danh sách

Câu 10: 0.25 điểm

Khi khai báo type T = (obj1, obj2,..., objn) .Trongđó obj1, obj2,..., objn là các đối tượng nào đó 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: 0.25 đ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(n^{2})

O(n^{3})

và

O(n \log_{2} n)

. thời gian thực hiệen chương trình sẽ là: Chú ý:

\log_{2} n

= Log cô só 2 của n;

n^{2}

= n mũ 2

O(n^{3})

O(n^{2}) + O(n^{3}) + O(n \log_{2} n)

O(n^{2})

O(n \log_{2} n)

Câu 12: 0.25 điểm

Kiểu cấu trúc dữ liệu Queue hoạt động theo cơ chế nào

FIFO.

LIFO.

LOFI.

FOFI.

Câu 13: 0.25 điểm

Thời gian thực hiện của giải thuật `Exp2`: Chú ý:

\log_{2} n

= Log cô só 2 của n;

n^{2}

= n mũ 2.

O(n)

O(n^{2})

O(n^{3})

O(1)

Câu 14: 0.25 điểm

Câu 130: Cho hàm tìm kiếm tuyến tính như sau

int TimKiem (int M[], int N, int X)

{ int k = 0;

M[N] = X;

while (M[k] != X)

k++;

if (k < N)

return (k);

return (-1);

}

Chọn câu đúng nhất:

Hàm sẽ trả về 0 nếu không tìm thấy phần tử có giá trị là X

Hàm sẽ trả về 1 nếu tìm thấy phần tử có giá trị lả X

Hàm sẽ trả về -1 nếu không tìm thấy phần tử có giá trị là X

Hàm sẽ trả về 1 nếu không tìm thấy phần tử có giá trị lả X

Câu 15: 0.25 điểm

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

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

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

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

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

Câu 16: 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 17: 0.25 điểm

"Hãy cho biết ý tưởng nào sau đây nói về 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 nó trong dãy bằng cách đẩy các phần tử lớn hơn xuống."

Câu 18: 0.25 điểm

"Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?"

"Tìm nút chứa khoá lớn nhất trong cây con phải, đưa giá trị chứa trong đó sang nút X , rồi xoá X."

"Tìm nút chứa khoá lớn nhất trong cây con trái, đưa giá trị chứa trong đó sang nút X , rồi xoá X."

"Chỉ việc xoá X, vì X không liên quan đến phần tử nào khác."

"Không thể xoá X ra khỏi cây nhị phân tìm kiếm."

Câu 19: 0.25 điểm

Ý nghĩa của đoạn mã sau là gì? Const max= 100;Stack= Record element : Array[1..max] Of integer; top: 0..max;End;Var S: Stack;

Cài đặt ngăn xếp kiểu con trỏ

Cài đặt ngăn xếp kiểu mảng

Cài đặt ngăn xếp kiểu danh sách liên kết

Khởi tạo stack có 100 bản ghi

Câu 20: 0.25 điểm

Cho giải thuật đệ quy sau: Function F(n) Begin if n<=2 then F:=1 else F(n) := F(n-2) + F(n-1); End; Trường hợp suy biến xảy ra khi nào?

F(1) = 1

F(2) = 1

F(1) = 1 và F(2) = 1

F(1) = 0 và F(2) = 1

Câu 21: 0.25 điểm

Khi bổ sung một phần tử mới vào hàng đợi cần kiểm tra

Hàng đợi có đầy không

Hàng đợi có rỗng không

Hàng đợi có bao nhiêu phần tử

Hàng đợi có bao nhiêu giá trị bằng 0

Câu 22: 0.25 điểm

Ta có thể tạo một cây nhị phân tìm kiếm bằng cách:

Lặp đi lặp lại quá trình thêm 1 phần tử vào một cây rỗng

Chọn 1 phần tử bất kỳ làm gốc. Các phần tử có giá trị nhỏ hơn gốc được đưa sang trái, các phần tử có giá trị lớn hơn gốc đưa sang cây con phải

Phải tạo cây nhị phân tìm kiếm tuỳ theo yêu cầu của bài toán

Không có đáp án đúng.

Câu 23: 0.25 điểm

"Chọn phương án cho biết đối tượng T là kiểu gì trong khai báo sau?Var T : array[1..10] of real;"

"Là kiểu mảng."

"Là kiểu đoạn con."

"Là kiểu real."

"Là kiểu liệt kê."

Câu 24: 0.25 điểm

Câu 92: Cho đoạn mã sau. Hàm IsEmpty bằng giá trị nào khi stack rỗng.

function IsEmpty( S : Stack) : Boolean;

begin

IsEmpty:= (S.top = 0);

end;

False

True

Câu 25: 0.25 điểm

Giả sử S là ngăn xếp các phần tử của nó có kiểu Item và X là một phần tử có cùng kiểu với các phần tử của ngăn xếp Thủ tục sau làm nhiệm vụ gì procedure B ( var S : Stack, X : Item); begin with S do if Full(S) then writeln(' Stack is full now') else begin top := top + 1; E[top] := X; end; end;

Thêm một phần tử mới vào đỉnh ngăn xếp

Loại bỏ phần tử ở đỉnh của ngăn xếp

Xử lý với nhiều ngăn xếp.

Kiểm tra ngăn xếp có đầy không

Câu 26: 0.25 điểm

Cho dãy số: 4 7 0 9 2 5 3 1 8 6 và các bước sắp xếp sau: Bước 1: 0 4 7 1 9 2 5 3 6 8 Bước 2: 0 1 4 7 2 9 3 5 6 8 Bước 3: 0 1 2 4 7 3 9 5 6 8 Bước 4: 0 1 2 3 4 7 5 9 6 8 Bước 5: 0 1 2 3 4 5 6 7 8 9 Các bước trên dựa theo giải thuật sắp xếp nào?

Bubble sort

Insert sort

Quick sort

Select sort

Câu 27: 0.25 điểm

Câu 201: "Hãy chọn phương án đúng về độ phức tạp thời gian thực hiện câu lệnh (1)?

function Euclid (m, n : integer) :integer;

var r : integer ;

begin r := m mod n; (1)

while r<> 0 do (2)

begin m := n; (3)

n :=r; (4)

r := m mod n; (5)

end; Euclid := n; (6)

end;"

"O(n)"

"O(2)"

"O(m)"

"O(1)"

Câu 28: 0.25 điểm

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

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

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

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

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

Câu 29: 0.25 điểm

"Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nổi bọt (bubble 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 nó trong dãy bằng cách đẩy các phần tử lớn hơn xuống."

Câu 30: 0.25 điểm

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

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

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

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

Câu 31: 0.25 điểm

Ba lệnh (3), (4) và (5) trong hàm `Euclid` có thời gian thực hiện là: Chú ý:

\log_{2} n

= Log cô só 2 của n;

n^{2}

= n mũ 2.

O(1)

O(n)

O(m)

O(n^{2})

Câu 32: 0.25 điểm

Giả sử pHead và pTail là hai con trỏ để trỏ đến phần tử đầu và cuối trong danh sách móc nối đơn. Ban đầu danh sách rỗng. Để tạo danh sách móc nối đơn ta có thể sử dụng cách nào trong các cách sau:

Chèn liên tiếp phần từ mới vào sau phần tử đang trỏ bởi pTail (chèn liên tiếp vào cuối danh sách)

Chèn liên tiếp phần tử mới vào đầu danh sách sau nút đang trỏ bởi pHead

Chèn liên tiếp phần tử mới vào giữa danh sách

Chèn liên tiếp phần tử mới vào trước nút trỏ bởi bởi pTail

Câu 33: 0.25 đ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̀ nút gì trong các phương án sau?"

"Là nút lá."

"Là nút gốc."

"Là phần tử cuối cùng trong cây."

"Là phần tử đầu cùng trong cây."

Câu 34: 0.25 điểm

Ngôn ngữ diễn đạt giải thuật là phương án nào sau đây:

Ngôn ngữ liệt kê từng bước.

Sơ đồ khối.

Ngôn ngữ lập trình.

Cả A, B, C đều đúng.

Câu 35: 0.25 điểm

"Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?"

"PUSH(x)"

"EMPTY(x)"

"FULL(x)"

"POP(x)"

Câu 36: 0.25 điểm

Cho giải thuật đệ quy của bài toán "Tháp Hà Nội",Procedure Chuyen(n, A, B, C) Begin if n=1 then chuyển đĩa từ A sang C else begin call Chuyen(n-1, A, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C) ; end;End;
Khi n=5 thì số bước chuyển đĩa bằng bao nhiêu?

127

Câu 37: 0.25 điểm

Lệnh (1) trong hàm `Euclid` có thời gian thực hiện là:

O(1)

O(n)

O(2)

O(m)

Câu 38: 0.25 điểm

cho dãy a = (12,2,8,5,1,6,4,15) các bước sắp xếp như sau: Bước 1: 1 2 8 5 12 6 4 15 Bước 2: 1 2 8 5 12 6 4 15 Bước 3: 1 2 4 5 12 6 8 15 Bước 4: 1 2 4 5 12 6 8 15 Bước 5: 1 2 4 5 6 12 8 15 Bước6: 1 2 4 5 6 8 12 15 Bước 7: 1 2 4 5 6 8 12 15 Các bước trêndựa theo phương pháp sắp xếp kiểu gì:

Sắp xếp chọn(selection sort)

Sắp xếp chèn(insertion sorr)

Sắp xếp nổi bọt(bubble sort)

Sắp xếp nhanh(quick sort)

Câu 39: 0.25 điểm

giải thuật đệ quy của bài toán Tháp Hà Nội như sau: Procedure Chuyen(n, A, B, C) Begin if n=1 then chuyển đĩa từ A sang C else begin call Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C); end; End; Trường hợp suy biến xảy ra khi nào?

N=1

N=2

N=0

N=3

Câu 40: 0.25 điểm

Câu 131: Xét thủ tục sau:

int TimKiemNP (int M[], int First, int Last, int X)

{

if (First > Last)

return (-1);

int Mid = (First + Last)/2;

if (X == M[Mid])

return (Mid);

if (X < M[Mid])

return(TimKiemNP (M, First, Mid – 1, X));

else

return(TimKiemNP (M, Mid + 1, Last, X));

}

Lựa chọn câu đúng nhất để mô tả thủ tục trên

Thủ tục hỗ trợ tìm kiếm phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ First đến chỉ số Last

Thủ tục hỗ trợ tìm kiếm đệ quy phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ First đến chỉ số Last

Thủ tục hỗ trợ tìm kiếm đệ quy phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ Last đến chỉ số First

Thủ tục hỗ trợ tìm kiếm không đệ quy phần tử có giá trị là X trên mảng các phần tử từ chỉ số từ Last đến chỉ số First

Đề thi tương tự

Tổng Hợp Đề Ôn Luyện Trắc Nghiệm Dân Số Học - Đại Học Tây Nguyên TNU (Miễn Phí, Có Đáp Án)

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

145,333 xem11,170 thi

Tổng Hợp Đề Ôn Luyện Kỹ Thuật Điện Cao Áp EPU Có Đáp Án

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

10,676 xem818 thi

Tổng hợp đề ôn luyện THPTQG Hóa học có lời giải

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

332,177 xem25,547 thi

Tổng hợp đề ôn luyện thi THPTQG Hóa học có lời giải chi tiết

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

354,711 xem27,280 thi

Tổng Hợp Đề Ôn Luyện Môn Công Nghệ Sản Xuất Điện - Đại Học Điện Lực Miễn Phí, Có Đáp Án Chi Tiết

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

44,652 xem3,430 thi

Tổng Hợp Đề Ôn Luyện Thi Môn Kỹ Nghệ Phần Mềm - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) Miễn Phí, Có Đáp Án Chi Tiết

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

18,699 xem1,433 thi

Tổng Hợp Đề Ôn Luyện Môn Kỹ Nghệ Phần Mềm HUBT Có Đáp Án

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

47,502 xem3,650 thi

Tổng Hợp Đề Ôn Luyện Thi Môn Quản Lý Nhân Lực 2 Full EPU

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

13,465 xem1,092 thi

Tổng Hợp Đề Ôn Luyện Thi Môn Dược Lý 1 - Miễn Phí, Có Đáp Án Chi Tiết

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

11,675 xem883 thi

LetQA - Ôn luyện đề thi trắc nghiệm online miễn phí

Về chúng tôi

LetQA là công cụ hỗ trợ học sinh, sinh viên, giáo viên, tổ chức trong việc ôn luyện, kiểm tra kiến thức online; website được cung cấp miễn phí cho tất cả người dùng.
LetQA KHÔNG cung cấp dịch vụ mạng xã hội, không cung cấp thông tin tổng hợp và không thu phí người dùng.

Thông tin liên hệ & hỗ trợ

Email: hotro@letqa.com

Facebook: LetQA (fb.com/letqavn)

Liên kết phổ biến

Nhóm học tập trao đổi

Yêu cầu bổ sung đề thi

Đóng góp đề thi

Website liên kết

Phần mềm kiểm tra trùng lặp đạo văn Kiểm Tra Tài Liệu

Phần mềm xuất bản tạp chí điện tử VOJS

Công cụ kiểm tra chính tả và thể thức Viver

Công cụ hỗ trợ trích dẫn và phân tích khoa học Scholar Hub