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,936 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

Thế nào là sắp xếp ngoài

Sắp xếp ngoài 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 ngoài 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 ngoài 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 ngoài 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 2: 1 điểm

Đâu là phương pháp sắp xếp trong ,trong các phương pháp sau

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

Phương pháp sắp xếp chọn (insertion sort)

Phương pháp sắp xếp chèn (selection sort)

Phương pháp nổi bọt(Bubble sort)

Câu 3: 1 điểm

Đâu là phương pháp sắp xếp ngoài ,trong các phương pháp sau

cả 3 phương pháp đều đúng

Phương pháp sắp xếp chọn (selection sort)

Phương pháp sắp xếp chèn (insertion sort)

Phương pháp nổi bọt(Bubble sort)

Câu 4: 1 điểm

Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort)

xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự.

chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i].

xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau

Câu 5: 1 điểm

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)

chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i].

xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự.

Câu 6: 1 đ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 sắp xếp lựa chọn

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

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

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

Câu 7: 1 điểm

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

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

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

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

Câu 8: 1 điểm

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

Giải thuật là gì?

giải thuật là một cách để giải bài toán nào đó, nhưng nó phải áp dụng được cho mọi bài toán cùng loại.

giải thuật là một cách để giải bài toán nào đó.Cũng có thể chỉ đúng cho một vài tr-ờng hợp đặc biệt .

giải thuật là một cách để giải bài toán nào đó bằng phương pháp lưu đồ

giải thuật là một cách để giải bài toán nào đó chỉ bằng ngôn ngữ.

Câu 10: 1 điểm

Thế nào là ngôn ngữ giả?

Ngôn ngữ giả là sự kết hợp của ngôn ngữ tự nhiên và các cấu trúc của một ngôn ngữ lập trình nào đó.

Ngôn ngữ giả là ngôn ngữ do ngưuoi lập trình định nghĩa.

Ngôn ngữ giả là ngôn ngữ lập trình pascal, C, hay một ngôn ngữ bậc cao khác.

Ngôn ngữ giả là cấu trúc của môt chuương trình chỉ viết bằng ngôn ngữ Pascal mà tuỳ thuộc vào nguười lập trình.

Câu 11: 1 điểm

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào

Tất cả các yếu tố nêu ra

Dữ liệu đầu vào.

Tôc độ của máy được dùng.

Tính chất của trình biên dich được dùng.

Độ phức tạp tính toán của giải thuật.

Câu 12: 1 điểm

Giả sử chương trình A có thời gian chạy chương trình T1(n)=n^2(n mũ 2)

Giả sử chương trình B có thời gian chay chương trình 4*n+1

với n càng lớn thì chương trình nào tốt hơn

chương trình B tốt hơn chương trình A

chương trình A tốt hơn chương trình B

chương trình A = chương trình B

Câu 13: 1 điểm

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 nối nhau là:

T=T1+T2

T = T1 T2

T=T1-T2

T=T1/T2

Câu 14: 1 điểm

Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là

T=T1*T2

T=T1+T2

T=T1-T2

T=T1/T2

Câu 15: 1 điểm

Thời gian chạy của các lệnh gán ,Read,Write là:

O(1)

O(n)

O(3)

O(2)

Câu 16: 1 điểm

Thời gian chạy của một chuỗi tuần tự áp dụng quy tắc

Quy tắc Cộng

Quy tắc Nhân

Quy tắc Trừ

Quy tắc Nhân đôi

Câu 17: 1 điểm

Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

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

Cho điều kiện if B then ( y = 7x + 3 ) else ( y = x^2 + 1 ), B là điều kiện x> 7. Khi x=7 thì y có giá trị là :

Câu 20: 1 điểm

Cho lệnh lặp: for i:=1 to 4 do y=3i + 6 . Hãy xác định các kết quả thu được:

5,8,11,14

3,6,9,12

9,12,15,18

7,10,13,16

Câu 21: 1 điểm

Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là :

=16

Không thực hiện được phép tính nào cả

=15

Câu 22: 1 điểm

Để đổi chỗ 2 phần tử a7, a9 ta đưa thêm một tham số X và ta thực hiện dãy lệnh sau đây:

a7:=a9 ; a9:=a7 ; X:= a7

X:=a7 ; a9:=X ; a7:=a9

X:=a7 ; a7:=a9 ; a9=X

X:=a9 ; a7:=X ; a9:=a7

Câu 23: 1 điểm

Trong giải thuật con mã đi tuần, nếu đầu tiên con mã ở ô (2,7) ( số đầu tiên là dòng, số thứ 2 là cột) thì quân mã có thể đi đến các ô:

(3,7),(4,6),(4,8),(1,5)

(1,5),(2,7),(4,6),(5,8)

(1,6),(2,7),(3,8),(4,6)

(1,5),(3,5),(4,6),(4,8)

Câu 24: 1 điểm

Trong giải thuật xếp 8 con hậu, nếu đã có con hậu ở ô (5,3) thì không con hậu nào được nằm ở ô :

(8,1)

(2,4)

(7,5)

(4,5)

Đề thi tương tự

Đề Thi Trắc Nghiệm Chế Tạo Máy - Part 7 - Đại Học Điện Lực (EPU) - Có Đáp Án Chi Tiết

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

16,878 xem1,291 thi

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

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

16,862 xem1,285 thi

Đề Thi Part 2: Vocabulary and Grammar (Miễn Phí, Có Đáp Án)

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

87,820 xem6,752 thi

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)

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

143,099 xem11,003 thi

Tài Liệu Ôn Tập Part 3 Môn Vi Xử Lý 1 - Đại Học Điện Lực (EPU) - Miễn Phí Có Đáp Án

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

10,604 xem799 thi

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

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

68,344 xem5,254 thi

[Q1/2022] IELTS Speaking Forecast - PART 1

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

214,053 xem16,461 thi

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

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

53,626 xem4,114 thi

Đề Thi Trắc Nghiệm Môn MATLAB - Part 18 Đại Học Điện Lực (EPU) - Có Đáp Án Chi Tiết

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

34,320 xem2,633 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