ban nao biet pascal thi giup mih voi

[greenstars_dj]

<div style="text-align: center">Top of Form​

</div>

<div style="text-align: center">ĐỀ KIỂM TRA TRẮC NGHIỆM​

</div> Thời gian
30 phút

<div style="text-align: right">Số câu: ​

</div> 15

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Kiến thức cơ bản ​

</div> Câu 1: Ngăn xếp (STACK) còn được gọi là
List
LINKED List
FIFO List
LIFO List

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Con trỏ ​

</div> Câu 2: Phương án nào thực hiện đúng nhất thủ tục tạo mới danh sách liên kết L rỗng có phần tử đuôi (rear)?
New(L); L := NIL;
New(L); L^.NEXT := L;
New(L); L^.NEXT := NIL;
L:=NIL;

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Độ phức tạp ​

</div> Câu 3: Phương án nào gồm các thao tác có thời gian thực hiện trên danh sách được cài đặt bằng mảng không nhanh hơn trên danh sách liên kết đơn? (ba phương án đúng)
INSERT(X: ELEMENTTYPE; P: POSITION; VAR L: LIST);
DELETE(P: POSITION; VAR L: LIST);
NEXT(P: POSITION; L:LIST): POSITION;
LOCATE(X: ELEMENTTYPE; L: LIST)[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]OSITION;
NEXT(P: POSITION; L:LIST): POSITION;
DELETE(P: POSITION; VAR L: LIST);
LOCATE(X: ELEMENTTYPE; L: LIST)[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]OSITION;
PREVIOUS(P: POSITION; L:LIST): POSITION;
INSERT(X: ELEMENTTYPE; P: POSITION; VAR L: LIST);
PREVIOUS(P: POSITION; L:LIST): POSITION;
Câu 4: Những thao tác nào có thời gian thực hiện trên danh sách được cài đặt bằng mảng không chậm hơn trên danh sách liên kết đơn? (hai phương án đúng)
INSERT(X: ELEMENTTYPE; P: POSITION; VAR L: LIST);
DELETE(P: POSITION; VAR L: LIST);
NEXT(P: POSITION; L:LIST): POSITION;
LOCATE(X: ELEMENTTYPE; L: LIST)[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]OSITION;
NEXT(P: POSITION; L:LIST): POSITION;
DELETE(P: POSITION; VAR L: LIST);
LOCATE(X: ELEMENTTYPE; L: LIST)[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]OSITION;
PREVIOUS(P: POSITION; L:LIST): POSITION;
INSERT(X: ELEMENTTYPE; P: POSITION; VAR L: LIST);
PREVIOUS(P: POSITION; L:LIST): POSITION;

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Cài đặt DS liên kết ​

</div> Câu 5: Đoạn mã nào thể hiện đúng nhất phép bổ sung phần tử X vào trước phần tử ở vị trí P danh sách liên kết đơn L có phần tử đuôi (rear)?
a)

b)

c)

d)

Câu 6: Đoạn mã nào có thể gây ra lỗi mất kiểm soát đối với vùng bộ nhớ đã được cấp phát?
a)

b)

c)

d)

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Stack ​

</div> Câu 7: Trạng thái nào của stack xuất hiện trong quá trình chuyển biểu thức (2+10)/(6/3) về dạng RPN (Reverse Polish Notation)?
a)

b)

c)

d)

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Tính giá trị biểu thức ​

</div> Câu 8: Lựa chọn nào biểu thị dạng prefix của biểu thức 2*4+(17-5)/3/2?
a)

b)

c)

d)

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Duyệt cây ​

</div> Câu 9:

<div style="text-align: center">​

</div> a)

b)

c)

d)

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Mã Huffman ​

</div> Câu 10: Độ dài mong đợi (Expected Length) khi mã hóa xâu "CU RUA NGHIN TUOI" theo phương pháp Huffman?
57
56
55
54
53
Câu 11: Độ dài mong đợi (Expected Length) khi mã hóa xâu "TO QUOC VIET NAM" theo phương pháp Huffman?
57
56
55
54
53

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Cây tìm kiếm nhị phân ​

</div> Câu 12: Thời gian chạy của phép hủy bỏ một phần tử vào Cây tìm kiếm nhị phân (BST) trong trường hợp tốt nhất là
O(1)
O(log(n))
O(n^2)
O(n)

<div style="text-align: center"> ​

</div>

<div style="text-align: center">heap ​

</div> Câu 13: Mảng nào dưới đây là heap
(5, 3, 2, 4, 1)
(5, 1, 2, 3, 4)
(5, 3, 4, 1, 2)
(1, 2, 3, 4, 5)

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Đường đi ngắn nhất ​

</div> Câu 14:

<div style="text-align: center">​

</div> a)

b)

c)

d)

<div style="text-align: center"> ​

</div>

<div style="text-align: center">Thời gian chạy ​

</div> Câu 15: Thời gian chạy của giải thuật sắp xếp nhanh (QUICK SORT) trong trường hợp tốt nhất là
O(1)
O(n.log(n))
O(n^2)
O(n)

<div style="text-align: center">Bottom of Form​

</div>
có bạn nào biết cái thủ tục tạo mới danh sach trong cac truong hop:
TH1:danh sach don rong
TH2:danh sach don co phan tu duoi
TH3:danh sach lien ket doi rong
TH4:danh sach lien ket doi co mot phan tu duoi
TH5[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]anh sach vong rong
TH6[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]anh sach vong co mot phan tu duoi
TH7thủ tục tạo mới danh sách liên kết L rỗng có phần tử đuôi (rear)?
TH8[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]anh sach duoi rong
TH9[IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]anh sach duoi rong co mot phan tu
Ca cac cau ma chup hinh cac ban giai thich jup mih tai sao lai chon dap an do nhe
Mang heap co cach nao de nhan biet nhanh hay khong?
Câu 2: Đoạn mã nào có thể gây ra lỗi mất kiểm soát đối với vùng bộ nhớ đã được cấp phát?
New(L); L := NIL;
New(L); L^.NEXT := L;
New(L); L^.NEXT := NIL;
L:=NIL;
cac ban giai thik jup to vs
ca cai phan tinh he so mong doi cua cay theo thuat toan ma huffman.ve cay ra thi lau lieu co meo nao lam nhanh ko?minh danh thi trac nghiem nen can nhanh

[thapchidao]

Ax đọc chả hiểu gì :-S !!! .