Cau-Truc-Du-Lieu-Giai-Thuat.

Câu 1: Có khai báo dạng: Type Tên kiểu = ^ Kiểu liệu; Var Tên biến : Tên kiểu; Khai báo thuộc cấu trúc dạng Con trỏ mảng ghi Câu 2: Ta xét khai báo có dạng Type P = ^T; P có ngiã gì: biến kiểu trỏ kiểu liệu mà trỏ trỏ tới Cho kết giá trị kiểu T mà trỏ tới Chỉ địa giá trị mà trỏ tới Câu 3: Ta xét khai báo có dạng Type P = ^T; T có nghĩa gì? biến kiểu trỏ kiểu liệu mà trỏ trỏ tới Cho kết giá trị kiểu T mà trỏ tới Chỉ địa giá trị mà trỏ tới Câu 4: Ta xét khai báo có dạng Type P = ^T; P^ có nghĩa gì? biến kiểu trỏ kiểu liệu mà trỏ trỏ tới Cho kết giá trị kiểu T mà trỏ tới Chỉ địa giá trị mà trỏ tớI Câu 6: ĐốI vớI biến trỏ Hàm New(p) có nghĩa cấp phát vùng nhớ động trỏ p quản lý Thu hồi vùng nhớ cấp phát hủy bỏ vùng nhớ p trỏ tới (quản lý) gán giá trị địa vùng Heap cho trỏ p Câu 7: ĐốI vớI liệu kiểu trỏ Thủ tục GetMem (p, k) để làm gì? Thủ tục cấp phát k bytes vùng nhớ trỏ p quản lý Thủ tục thu hồi vùng nhớ cấp phát gán giá trị địa vùng Heap cho trỏ p cho biết tổng số bytes lại Heap Câu 8:Định nghĩa cấu trúc liệu dạng Danh sách(LIST) Danh sách tập hợp phần tử có kiểu mà ta gọi kiểu phần tử (ElementType) Danh sách Tập hợp phần tử khác kiểu Danh sách kiểu liệu mảng Danh sách kiểu trỏ Câu 9: cấu trúc liệu sau đâu liệu trừu tượng Cấu trúc liệu dạng danh sách(LIST) cấu trúc liệu dạng StacK cấu trúc liệu kiểu hàng đợI(QUEUE) tất cấu trúc nêu Câu 10 Tính chất quan trọng danh sách: Các phần tử danh sách có thứ tự tuyến tính theo vị trí xuất chúng(position) Các phần tử danh sách không theo thứ tự Các phần tử danh sách truy nhập ngẫu nhiên Tất sai Câu 11: Có thể cài đặt danh sách bằng: Mảng Con trỏ Cả Mảng trỏ Câu 12: Cài đặt danh sách mảng có nghiã dùng mảng (array) để lưu trữ liên tiếp phần tử danh sách vị trí mảng Dùng biến trỏ lưu trữ phần tử danh sách Dùng ghi có hai thành phần để lưu trữ phần tử danh sách Tất Câu 13 Có khai báo sau: Const Maxlength = ; {Ðộ dài tối đa danh sách} Type ElementType = ; {Kiểu phần tử danh sách} Record Elements : array [1 Maxlength] of ElementType; Last : integer; {Ðộ dài thật danh sách} End; Đây khai báo cấu trúc liệu Danh sách mảng Đây khai báo cấu trúc liệu Danh sách trỏ Đây khai báo cấu trúc liệu Stack mảng List = Đây khai báo ghi Câu 14: Thủ tục làm nhiệm vụ gì(danh sách cài đặt mảng)? Procedure MakenullList ( Var L : List); Begin L.Last : = 0; End; Thủ tục khởi tạo danh sách rỗng Thủ tục kiểm tra danh sách rỗng Thủ tục chèn thêm giá trị vào danh sách Tất sai Câu 15 danh sách cài đặt mảng Hàm sau có chức gì? Function EmptyList ( L : List ) : Boolean; Begin EmptyList : = ( L.Last = ); End; khởI tạo danh sách rỗng kiểm tra danh sách rỗng kiểm tra danh sách đầy Kiểm tra giá trị cuốI có khơng hay khơng? Câu 16 Trong sử dụng cấu trúc liệu dạng danh sách Hàm sau có chức gì? Function FullList ( L : List ) : Boolean; Begin FullList : = ( L.Last > = Maxlenght ); End; Kiểm tra danh sách đầy Kiểm tra danh sách rỗng KhởI tạo danh sách có giá trị cuốI khơng tất sai Câu 17: Thủ tục sau có chức gì? Procedure ListR (Var L : List); Var i : position; Begin For i := to L Last Begin Write (' Nhập phần tử thứ ', i ,' danh sách : '); Readln (L.Elements [i]); End; End; Thủ tục nhập giá trị cho phần tử danh sách Thủ tục xen phần tử vào danh sách Thủ tục xoá phần tử danh sách Thủ tục khởI tạo danh sách rỗng Câu 18 Khi chèn phần tử vào danh sách xảy tình trạng: độ dài danh sách = độ dài mảng thơng báo là: Danh sách đầy Danh sách rỗng Danh sách chưa khai báo Danh sách không tồn Câu 19: Khi chèn phần tử vào danh sách (cài đặt mảng) yêu cầu cần” độ dài danh sách < độ dài mảng Độ dài danh sách > độ dài mảng độ dài danh sách = độ dài mảng độ dài danh sách tuỳ ý Câu 20: Thủ tục sau làm chức Procedure InsertList (x:ElementType; p:position; Var L:List); Var i:position; Begin If (L.Last>=Maxlength) then writeln('Mảng đầy') Else Begin for i:=L.Last downto p L.Elements [i+1]:=L.Elements [i]; L.Last:= L.last + 1; L.Elements[p]:=x; End; Chèn giá trị vào danh sách Xoá giá trị danh sách khởI tạo danh sách rỗng Câu 21: Cài đặt danh sách trỏ có nghĩa là: dùng trỏ để liên kết phần tử danh sách theo phương thức đến ai+1.Ðể phần tử đến phần tử khác ta xem ô Record gồm có trường : Trường Elements để giữ nội dung phần tử danh sách Trường Next trỏ giữ địa ô dùng mảng (array) để lưu trữ liên tiếp phần tử danh sách vị trí mảng Khai báo ghi gồm trường:Trường Elements để giữ nội dung phần tử danh sách Trường Next trỏ giữ địa ô Dùng trỏ quản lí phần tử mảng theo phương thức bất kì.Ðể phần tử đến phần tử khác ta xem ô Record gồm có trường : Trường Elements để giữ nội dung phần tử danh sách Trường Next trỏ giữ địa ô Câu 22 Khai báo có dạng sau: Type ElementType = ; {Kiểu phần tử danh sách} Position = ^ CellType; CellType = Record Elements: ElementType; Next : Position; End; List = Position; Là khai báo danh sách mảng Khai báo danh sách trỏ Khai báo danh sách ghi có hai trường Câu 23 Danh sách khai báo trỏ Thủ tục sau có chức gì? Procedure MakenullList ( Var Header : List); Begin New (Header); Header.Next : = Nil; End; Thủ tục khởi tạo danh sách rỗng Thủ tục tạo mớI danh sách Thủ tục đưa trỏ vào biến Nil Câu 24: Danh sách khai báo trỏ Hàm sau có chức gì? Function EmptyList( Header : List): Boolean; Begin EmptyList: = (Header.Next = Nil); End; Kiểm tra danh sách rỗng KhởI tạo danh sách rỗng Tạo mớI danh sách Đưa trỏ cuốI danh sách Câu 25: Danh sách khai báo trỏ Hình ảnh sau mơ tả cho thủ tục gì? xen phần tử x vào danh sách xoá phần tử danh sách Tìm kiếm phần tử danh sách Câu 26: Danh sách khai báo trỏ Hình ảnh sau mơ tả cho thủ tục gì? xen phần tử x vào danh sách xoá phần tử danh sách Tìm kiếm phần tử danh sách Câu27: Định nghĩa cấu trúc liệu Stack: Stack danh sách đặc biệt mà phép thêm vào loại bỏ phần tử thực đầu gọi đỉnh (Top) Stack Stack danh sách đặc biệt mà phép thêm vào thực đầu ,Và phép loạI bỏ thực phần stack Stack danh sách kết nối Stack cấu trúc liệu cài đặt trỏ Câu 28 Một tích chất cấu trúc liệu Stack là: LILO (Lats in Last out): vào sau sau FILO ( First In Last Out): vào trước sau FiFO(Fist in Fist Out): vào truớc trước * LIFO (Lats in First Out) v sau tr ớc Câu 29: Để cài đặt Stack ta dùng phương pháp sau đây: Bằng trỏ Bằng mảng Bằng trỏ mảng * Cài đặt danh sách cài đặt mảng Câu 30 Với Stack đượccài đặt mảng thủ tục sau để làm gì? Procedure MakeNullStack ( Var S : Stack); Begin S.Top :=Maxlenght + 1; End; Thủ tụcTạo mớI StacK Thủ tục khởi tạo Stack rỗng Thủ tục cập nhật giá trị vào stack Thủ tục chèn giá trị vào stack Câu 31 Stack đượccài đặt mảng , thủ tục sau có chức gì? Procedure Pop ( Var S: Stack); Begin If not FullS (S) then S.Top:=S.Top+1 Else Writeln('Stack rong'); End; thủ tục xoá giá trị stack thủ tục thêm giá trị vào stack thủ tục tạo mớI stack thủ tục tạo stack rỗng Câu 32 Stack đượccài đặt mảng , thủ tục sau có chức gì? Procedure Push (x:ElementsType; Var S:Stack); Begin If not FullS (S) then Begin S.Top:=S.Top -1; S.Elements[S.Top]:=x; End Else Writeln('Stack day'); End; thủ tục xoá giá trị stack thủ tục thêm giá trị vào stack thủ tục tạo mớI stack thủ tục tạo stack rỗng Câu 33 Stack cài đặt mảng sau: Type ElementType = ; { Kiểu phần tử } PointerType = ^ StackNode; StackNode = Record Elements : ElementType; Next : PointerType; End; StackType = PointerType; Var Stack : StackType; Thủ tục sau có chức gì: Procedure MakeNullStack ( Var S : StackType); Begin Stack := Nil; { Stack rỗng } End; Thủ tụcTạo mớI StacK Thủ tục khởi tạo Stack rỗng Thủ tục cập nhật giá trị vào stack Thủ tục chèn giá trị vào stack { Chỉ đến phần tử đỉnh Stack } Câu 34: Định nghĩa cẩu trúc liệu hàng đợI (QUEUE) Hàng danh sách đặc biệt mà phép thêm vào thực đầu danh sách gọi cuối hàng (Rear) Phép loại bỏ lại thực đầu danh sách gọi đầu hàng (Front) Hàng danh sách đặc biệt mà phép thêm vào hay loạI bỏ thực đầu danh sách gọI (Rear) (Front) Hàng danh sách đặc biệt mà phép thêm vào hay loạI bỏ thực hịên cuốI hàng (Rear) Hàng danh sách đặc biệt mà phép thêm vào thực đầu danh sách gọi cuối hàng (Rear) đầu hàng (Front) Phép loại bỏ lại thực đầu danh sách gọi đầu hàng (Front) cuốI hàng (Rear) Câu 35 Tính chất hàng đợI "Vào trước - trước" - FIFO : First In First Out "Vào trước - sau" - FILO : First In last Out "Vào sau - trước" - LIFO : Last In Fist Out Câu 36 Queue cài đặt mảng, thủ tục sau làm có chức gì? Const Maxlength = .; Type { Ðộ dài mảng } ElementType = ; { Kiểu phần tử } Queue = Record Elements : array[1 Maxlength] of ElementType; Front, Rear : integer; End; Procedure MakeNullQueue ( Var Q : Queue); Begin Q Front := 0; Q Rear := 0; End; Thủ tục khởi tạo Queue rỗng Hàm kiểm tra Queue rỗng Kiểm tra Queue đầy : Thủ tục xen phần tử vào cuối hàng Câu 37 Hàng đợI(QUEUE) cài đặt mảng Hàm sau có chức gì? Const Maxlength = .; Type { Ðộ dài mảng } ElementType = ; { Kiểu phần tử } Queue = Record Elements : array[1 Maxlength] of ElementType; Front, Rear : integer; End; Function FullQ (Q : Stack):Boolean; Begin FullQ := (( Q.rear - Q.Front + 1) = Maxlenght); End; Hàm kiểm tra Queue rỗng Hàm Kiểm tra Queue đầy Hàm kiểm tra phần tử có hàng hay khơng? Câu 38 Hàng cài đặt trỏ (như hình vẽ) Hàm sau cóchức gì? Function EmptyQ (Q : Queue) : Boolean; Begin EmptyQ := (Q.Front = Q.Rear); End; Kiểm tra hàng Rỗng Kiểm tra Hàng đầy Kiểm tra phần tử có hàng Câu 39 Hàng cài đặt trỏ.Hình ảnh sau minh hoạ cho thủ tục nào? Thủ tục xen phần tử vào cuối hàng : Thủ tục xóa phần tử đầu hàng Thủ tục khởi tạo Queue rỗng Thủ tục tìm kiếm phần tử Hàng Câu 40 Hàng cài đặt trỏ.Hình ảnh sau minh hoạ cho thủ tục nào? Thủ tục xen phần tử vào cuối hàng : Thủ tục xóa phần tử đầu hàng Thủ tục khởi tạo Queue rỗng Thủ tục tìm kiếm phần tử Hàng Câu 41 ĐốI vớI biến trỏ Hàm MaxAvail : Longint : có nghĩa Hàm cho biết vùng nhớ lớn trống Heap Hàm cho biết tổng số bytes lại Heap Cho biết số bytes cấp phát / thu hồi biến Hàm cho biết vùng nhớ lớn cấp phát Câu 42 ĐốI vớI biến trỏ Hàm MemAvail : Longint : có nghĩa Hàm cho biết vùng nhớ lớn trống Heap Hàm cho biết tổng số bytes lại Heap Cho biết số bytes cấp phát / thu hồi biến Hàm cho biết vùng nhớ lớn cấp phát Câu 43 Đối với biến trỏ Hàm SizeOf (Biến ) : Longint : có nghĩa Hàm cho biết vùng nhớ lớn trống Heap Hàm cho biết tổng số bytes lại Heap Cho biết số bytes cấp phát / thu hồi biến Hàm cho biết vùng nhớ lớn cấp phát Câu 44 ĐốI vớI biến trỏ hàm Add (x) : Pointer có chức Cho biết địa tổng quát biến x Cho biết địa segment biến x Cho biết địa Offset biến x Cho biết địa seg : Ofs Câu 45 ĐốI vớI biến trỏ hàm Seg (x) : Word có chức Cho biết địa tổng quát biến x Cho biết địa segment biến x Cho biết địa Offset biến x Cho biết địa seg : Ofs Câu 46 Đối với biến trỏ hàm Ofs (x) : Word có chức Cho biết địa tổng quát biến x Cho biết địa segment biến x Cho biết địa Offset biến x Cho biết địa seg : Ofs