HUBT - part 7 - cấu trúc dữ liệu và ảo thuật - LT

EDQ #84484

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

Câu 47: 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

Câu 48: Đ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

Câu 49: Đ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

*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̛̣.

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

Câu 51: 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].

Câu 6: 1 điểm

Câu 52: 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 7: 1 điểm

Câu 59: 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 8: 1 điểm

Câu 60: 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 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 9: 1 điểm

Câu 61: 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 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 10: 1 điểm

Câu 62: 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 11: 1 điểm

Câu 63: 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 12: 1 điểm

Câu 66: 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 13: 1 điểm

Câu 67: 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 14: 1 điểm

Câu 68: 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 15: 1 điểm

Câu 69: 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 16: 1 điểm

Câu 70: 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 17: 1 điểm

Câu 71: 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 18: 1 điểm

Câu 1: 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 19: 1 điểm

Câu 2: 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 20: 1 điểm

Câu 3: 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 21: 1 điểm

Câu 4: 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 22: 1 điểm

Câu 5: 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 23: 1 điểm

Câu 4: Đ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 24: 1 điểm

Câu 5: 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 25: 1 điểm

Câu 6: 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)

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

Tài Liệu Ôn Thi Cấu Trúc Dữ Liệu Và Ảo Thuật - Part 4 - Đại Học Kinh Doanh Và Công Nghệ Hà Nội (HUBT)Đại học - Cao đẳng

Tài liệu ôn thi part 4 môn Cấu trúc dữ liệu và Ảo thuật dành cho sinh viên Đại học Kinh doanh và Công nghệ Hà Nội (HUBT). Bao gồm các câu hỏi trắc nghiệm, bài tập thực hành và đáp án chi tiết, tài liệu này tập trung vào các thuật toán nâng cao, cách sử dụng cấu trúc dữ liệu tối ưu và các ứng dụng lập trình thực tế. Đây là nguồn tài liệu miễn phí giúp sinh viên nắm chắc kiến thức và đạt điểm cao trong kỳ thi.

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

14,206 lượt xem 7,644 lượt làm bài