Bài test CTDL

Định nghĩa mảng là:

• Một tập hợp có thứ tự các phần tử có cùng kiểu dữ liệu
• Một tập hợp có thứ tự các phần tử có cùng kiểu dữ liệu và có số phần tử là cố định
• Một tập hợp có thứ tự các phần tử có cùng kiểu dữ liệu và có số phần tử là thay đổi

Định nghĩa danh sách là:

• Một tập hợp có thứ tự các phần tử có cùng kiểu dữ liệu
• Một tập hợp có thứ tự các phần tử có cùng kiểu dữ liệu và có số phần tử là cố định
• Một tập hợp có thứ tự các phần tử có cùng kiểu dữ liệu và có số phần tử là thay đổi

Ngăn xếp là:

• danh sách tuyến tính mà phép bổ sung hay loại bỏ được thực hiện ở một đầu
• danh sách tuyến tính mà phép bổ sung được thực hiện ở một đầu, phép loại bỏ được thực hiện ở đầu kia.
• danh sách tuyến tính mà phép bổ sung hay loại bỏ được thực hiện ở vị trí bất kỳ

Tìm câu lệnh chứa lỗi trong thủ tục sau: D1: Procedure CreateS(S:Stack); D2: Begin D3: S.Top:=0; D4: End;

• D2
• D1
• D3
• D4

Tìm câu lệnh chứa lỗi trong thủ tục sau: D1:Procedure Push(var S:Stack; var x:ElementType); D2: Begin D3: With S do D4: If SFull(S) Then Writeln('Danh sach day') D5: Else Begin D6: Top:=Top+1; D7: Info[Top]:=x; D8: End; End;

• D1
• D4
• D6
• D7

Tìm câu lệnh chứa lỗi trong thủ tục sau: D1:Procedure Push(S:Stack; var x:ElementType); D2: Begin D3: With S do D4: If SFull(S) Then Writeln('Danh sach day') D5: Else Begin D6: Top:=Top+1; D7: Info[Top]:=x; D8: End; End;

• D1
• D4
• D6
• D7

Tìm câu lệnh chứa lỗi trong thủ tục sau: D1:Procedure Push(S:Stack; x:ElementType); D2: Begin D3: With S do D4: If SFull(S) Then Writeln('Danh sach day') D5: Else Begin D6: Top:=Top+1; D7: Info[Top]:=x; D8: End; End;

• D1
• D4
• D6
• D7

Tìm câu lệnh chứa lỗi trong thủ tục sau: D1: Function SFull(S:Stack):Boolean; D2: Begin D3: SFull:=(S.Top=max+1); D4: End;

• D2
• D1
• D3
• D4

Tìm câu lệnh chứa lỗi trong thủ tục sau: D1: Function SFull(Var S:Stack):Boolean; D2: Begin D3: SFull:=(S.Top=max); D4: End;

• D1
• D2
• D3
• D4

Tìm câu lệnh chứa lỗi trong thủ tục sau: D1: Function SEmpty(Var S:Stack):Boolean; D2: Begin D3: SEmpty:=(S.Top=0); D4: End;

• D1
• D2
• D3
• D4