thumbnail

Part 7 - Cấu Trúc Dữ Liệu Và Ảo Thuật - LT - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT) - Miễn Phí

Làm bài ôn thi Part 7 - Cấu Trúc Dữ Liệu Và Ảo Thuật (LT) trực tuyến tại Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT). Bộ câu hỏi trắc nghiệm được biên soạn kỹ lưỡng, bám sát nội dung chương trình học, kèm đáp án chi tiết. Tài liệu giúp sinh viên nắm vững các nguyên tắc xử lý dữ liệu, thuật toán tối ưu và ứng dụng thực tiễn trong lập trình. Đây là công cụ hữu ích hỗ trợ ôn tập hiệu quả và chuẩn bị tốt cho kỳ thi.

Từ khoá: Cấu Trúc Dữ Liệu Ảo Thuật LT Part 7 Đại Học Kinh Doanh Và Công Nghệ Hà Nội HUBT Câu Hỏi Cấu Trúc Dữ Liệu Đề Thi Ảo Thuật Thuật Toán Lập Trình Đề Trắc Nghiệm Dữ Liệu Kiến Thức Cấu Trúc Dữ Liệu Ôn Thi Cấu Trúc Dữ Liệu Tài Liệu Ảo Thuật LT.

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

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

27,882 lượt xem 2,138 lượt làm bài


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

 

Xem trước nội dung:

Câu 1: 1 điểm
Thế nào là sắp xếp ngoài
A.  
Sắp xếp ngoài là sắp xếp dữ liệu không cần đến bộ nhớ trong máy tính ,mà chỉ cần các đối tượng được lưu trữ bằng bộ nhớ ngoài.
B.  
Sắp xếp ngoài là sự sắp xếp dữ liệu được tổ chức trong bộ nhớ trong cuả máy tính, ở đó ta có thể sử dụng khả năng truy nhập ngẫu nhiên của bộ nhớ
C.  
Sắp xếp ngoài là sự sắp xếp được sử dụng khi số lượng đối tượng được sắp xếp lớn. Cụ thể là ta sẽ sắp xếp dữ liệu được lưu trữ trong các tập tin.
D.  
Sắp xếp ngoài là sắp xếp không phụ thuộc vào độ dài tập tin. Mà chỉ phụ thuộc vào bộ nhớ trong của máy tính
Câu 2: 1 điểm
Đâu là phương pháp sắp xếp trong ,trong các phương pháp sau
A.  
Tất cả đều sai
B.  
Phương pháp sắp xếp chọn (insertion sort)
C.  
Phương pháp sắp xếp chèn (selection sort)
D.  
Phương pháp nổi bọt(Bubble sort)
Câu 3: 1 điểm
Đâu là phương pháp sắp xếp ngoài ,trong các phương pháp sau
A.  
cả 3 phương pháp đều đúng
B.  
Phương pháp sắp xếp chọn (selection sort)
C.  
Phương pháp sắp xếp chèn (insertion sort)
D.  
Phương pháp nổi bọt(Bubble sort)
Câu 4: 1 điểm
Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort)
A.  
xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự.
B.  
chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i].
C.  
xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau
Câu 5: 1 điểm
Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)
A.  
xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau
B.  
chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i].
C.  
xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự.
Câu 6: 1 điểm
Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào
A.  
Phương pháp sắp xếp lựa chọn
B.  
Phương pháp sắp xếp chèn
C.  
Phương pháp nổi bọt
D.  
một phương pháp khác
Câu 7: 1 điểm
Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào
A.  
Phương pháp sắp xếp chèn
B.  
Phương pháp sắp xếp lựa chọn
C.  
Phương pháp nổi bọt
D.  
một phương pháp khác
Câu 8: 1 điểm
Giả sử cần Sắp xếp mảng gồm 10 mẩu tin có khóa là các số nguyên: 5, 6, 2, 2, 10, 12, 9, 10, 9 và 3 các bước trong bảng sau cho ta biết đang sử dụng phương pháp sắp xếp nào
A.  
Phương pháp nổi bọt
B.  
Phương pháp sắp xếp lựa chọn
C.  
Phương pháp sắp xếp chèn
D.  
một phương pháp khác
Câu 9: 1 điểm
Giải thuật là gì?
A.  
giải thuật là một cách để giải bài toán nào đó, nhưng nó phải áp dụng được cho mọi bài toán cùng loại.
B.  
giải thuật là một cách để giải bài toán nào đó.Cũng có thể chỉ đúng cho một vài tr-ờng hợp đặc biệt .
C.  
giải thuật là một cách để giải bài toán nào đó bằng phương pháp lưu đồ
D.  
giải thuật là một cách để giải bài toán nào đó chỉ bằng ngôn ngữ.
Câu 10: 1 điểm
Thế nào là ngôn ngữ giả?
A.  
Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó.
B.  
Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa.
C.  
Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác.
D.  
Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình.
Câu 11: 1 điểm
Thời gian chạy chương trình phụ thuộc vào các yếu tố nào
A.  
Tất cả các yếu tố nêu ra
B.  
Dữ liệu đầu vào.
C.  
Tôc độ của máy được dùng.
D.  
Tính chất của trình biên dich được dùng.
E.  
Độ phức tạp tính toán của giải thuật.
Câu 12: 1 điểm
Giả sử chương trình A có thời gian chạy chương trình T1(n)=n^2(n mũ 2)
A.  
Giả sử chương trình B có thời gian chay chương trình 4*n+1
B.  
với n càng lớn thì chương trình nào tốt hơn
C.  
chương trình B tốt hơn chương trình A
D.  
chương trình A tốt hơn chương trình B
E.  
chương trình A = chương trình B
Câu 13: 1 điểm
Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:
A.  
T=T1+T2
B.  
T = T1 T2
C.  
T=T1-T2
D.  
T=T1/T2
Câu 14: 1 điểm
Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là
A.  
T=T1*T2
B.  
T=T1+T2
C.  
T=T1-T2
D.  
T=T1/T2
Câu 15: 1 điểm
Thời gian chạy của các lệnh gán ,Read,Write là:
A.  
O(1)
B.  
O(n)
C.  
O(3)
D.  
O(2)
Câu 16: 1 điểm
Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc
A.  
Quy tắc Cộng
B.  
Quy tắc Nhân
C.  
Quy tắc Trừ
D.  
Quy tắc Nhân đôi
Câu 17: 1 điểm
Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:
A.  
86
B.  
72
C.  
53
D.  
71
Câu 18: 1 điểm
Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị
A.  
2
B.  
3
C.  
Pi
D.  
1
Câu 19: 1 điểm
Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là :
A.  
52
B.  
50
C.  
47
D.  
51
Câu 20: 1 điểm
Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:
A.  
5,8,11,14
B.  
3,6,9,12
C.  
9,12,15,18
D.  
7,10,13,16
Câu 21: 1 điểm
Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là :
A.  
=16
B.  
=7
C.  
Không thực hiện được phép tính nào cả
D.  
=15
Câu 22: 1 điểm
Để đổi chỗ 2 phần tử a7, a9 ta đưa thêm một tham số X và ta thực hiện dãy lệnh sau đây:
A.  
a7:=a9 ; a9:=a7 ; X:= a7
B.  
X:=a7 ; a9:=X ; a7:=a9
C.  
X:=a7 ; a7:=a9 ; a9=X
D.  
X:=a9 ; a7:=X ; a9:=a7
Câu 23: 1 điểm
Trong giải thuật con mã đi tuần, nếu đầu tiên con mã ở ô (2,7) ( số đầu tiên là dòng, số thứ 2 là cột) thì quân mã có thể đi đến các ô:
A.  
(3,7),(4,6),(4,8),(1,5)
B.  
(1,5),(2,7),(4,6),(5,8)
C.  
(1,6),(2,7),(3,8),(4,6)
D.  
(1,5),(3,5),(4,6),(4,8)
Câu 24: 1 điểm
Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô :
A.  
(8,1)
B.  
(2,4)
C.  
(7,5)
D.  
(4,5)

Đề thi tương tự

Tài Liệu Part 6 - Cấu Trúc Dữ Liệu Và Ảo Thuật - Đại Học Điện LựcĐại học - Cao đẳng

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

16,8321,285

Đề Thi Part 2: Vocabulary and Grammar (Miễn Phí, Có Đáp Án)Đại học - Cao đẳng

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

87,8116,752

Trắc Nghiệm TOEIC Part 5 - Test 1, 2, 3 - Có Đáp Án - Đại Học Y Dược Buôn Ma Thuột (BMTU)Đại học - Cao đẳng

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

143,08211,003

Đề Thi PLC Part 5 EPU - Đại Học Điện Lực - Miễn Phí, Có Đáp ÁnĐại học - Cao đẳng

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

68,3345,254

[Q1/2022] IELTS Speaking Forecast - PART 1

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

214,02916,461

Câu Hỏi Trắc Nghiệm MATLAB - Part 10 - Đại Học Điện Lực (Miễn Phí, Có Đáp Án)Đại học - Cao đẳng

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

53,5974,113