... đúng một danh sách
tuyến tính để làm (các con trỏ tới) các nút cần ghi nhớ trong cây.
Nạp (con trỏ) gốc cây vào danh sách;
While danh sách không rỗng do
Begin
Lấy một nút từ danh sách, ... giá trị của nó);
Nạp con trái của N vào danh sách (nếu có);
N
End;
ạp con phải của N vào danh sách (nếu có);
Tuy nhiên, tùy theo cách chọn nút N từ danh sách ra như thế nào, mà ta thành
lập ... stack): Lấy nút mới nhất (được nạp muộn nhất) trong
danh sách.
- Giải thuật Q (dùng queue): Lấy nút cũ nhất (đươc nạp sớm nhất) trong danh
sách.
a. Hãy cho biết các giải thuật S, Q duyệt...
... Đề 04
1/2
Đề thituyển NCS và Caohọc 6/1994 (Đề số 1)
Môn thi: Phương pháp lập trình
Thời gian 180’ - Được sử dụng tài liệu ... mảng để ghi nhận xâu. Chương trình không đệ quy. Chú ý xử lý
trường hợp trên mảng.
b. Dùng một danh sách tuyến tính móc nối để ghi nhận ghi nhận xâu, chương
trình không đệ quy.
c. Dùng kỹ thuật...
... Đề 10
1/2
Đề thituyển NCS và Caohọc 6/1994 (đề số 2)
Môn: Phương pháp lập trình
Thời gian: 180 phút – Được sử dụng ... ra.
b. Kết quả sẽ ra sao nếu x không phải là tham trị, mà là tham biến (thêm var
trước x trong danh sách tham số).
Bài 2. Hãy viết một chương trinh đọc vào từ bàn phím một số nguyên không âm, ... khác
nhau như sau:
a. Dùng một mảng để lưu các giá trị trung gian trước khi in.
b. Dùng một danh sách tuyến tính móc nối để lưu các giá trị trung gian trước
khi in.
c. Dùng kỹ thuật đệ quy....
... Đề 05
1/2
Đề thìtuyển Nghiên cứu sinh và Caohọc 1995 (Đề B)
Môn: Phương pháp lập trình
Thời gian: 180 phút – Được sử dụng tài liệu
Bài 1. Cho khai báo kiểu của một danh sách ... đều bắt đầu bằng một ký tự trong tập [‘A’ ‘Z’]
a. Viết một thủ tục cho phép đọc các từ trong tệp văn bản đã cho và lưu các từ
đó vào mảng các danh sách móc nối:
Từđiển:array[‘A’ ’Z’] of danhsách; ...
Trong đó ds trỏ tới đầu của một danh sách tuyến tính. Hãy viết một thủ tục:
Procedure LayMax(var ds,q:tro);
Cho phép lấy phần tử có giá trị lớn nhất ra khỏi danh sách tuyến tính ds,
phần tử...
... Đề 15
2/2
Dòng 1
Dòng 2
Dòng n
…
…
Đầu
Trường hợp chung
Trường hợp văn bản rỗng
Cuối
Đầu
Cuối
Khai báo của danh sách này như sau:
Type str80=String[80]; ... str80=String[80];
Tro=^dongvb;
Dongvb=record
Truoc:tro;
Dong:str80;
Sau:tro;
End;
Var dau,cuoi:tro; {đều bằng NIL khi văn bản là rỗng}
a. Viết một thủ tục dưới dạng:
Procedure XenTruoc(var d:tro;p:tro;s:str80); ... d:tro;p:tro;s:str80);
Cho phép xen một dòng mới với nội dung cho bởi s vào trước phần tử trỏ
bởi p trong danh sách có đầu d.
b. Gọi Bloc(db,cb) là một khối liền nhau các dòng kể từ dòng trỏ bới db đến...
... Đề 17
1/2
Đề thìtuyển Nghiên cứu sinh và Caohọc 1996 (Đề 1)
Môn: Phương pháp lập trình
Thời gian: 120 phút – Được sử dụng ... dưới dạng 0/1 và 1/1 tương ứng.
2. Đưa ra một phương án không dùng đệ qui.
Bài 2. Cho một danh sách móc nối lưu trữ các thông tin về sách, bao gồm: Thể
loại, số hiệu, tên sách, tác giả,...
... Đề 18
2/2
Tiep:tro;
end;
index=array[‘a’ ’z’]of tro;
Var chidan:index;
Keyword:array[1 ... không thuộc thì không là già cả, nếu
n thuộc thì thêm từ n cùng với chỉ số trang tr vào cuối danh sách tương ứng,
được xác định bởi chữ cái đầu tiên các từ n. Chú ý: không phân biệt chữ
thường, ...
Procedure trichyeu;
Nhằm tìm ra 10 từ khóa quan trọng nhất, nghĩa là 10 từ xuất hiện với tần
xuất cao nhất. In các từ này với 5 từ trên một dòng theo thứ tự giảm dần của
số lần xuất hiện cùng với...
... Đề 19
1/2
Đề thìtuyển Nghiên cứu sinh và Caohọc 1996 (Đề 3)
Môn: Phương pháp lập trình
Thời gian: 120 phút – Được sử dụng ... được xây dựng và lưu trữ tạm thời trong bộ
nhớ trong, dưới dạng mảng các con trỏ, chỉ tới các danh sách tuyến tính bao gồm
các từ có cùng chữ cái đầu tiên (không phân biệt chữ thường, chữ hòa)....
... Đề 11
1/2
Đề thituyểnsinhCaohọc 1997
Môn: Tin học
Thời gian: 120 phút – Không được sử dụng tài liệu.
Bài 1. Xét ... được in ra trong chương trinh là bao nhiêu? Giải thích?
Bài 3. Kết quả thi đại học của một lớp được lưu lại trong một danh sách tuyến tính
móc nối với các nút được khai báo như sau:
Type tro=^nut...
... 2/2
DoanhThu:longint;
Tiep:TroDL;
end;
TroTP=^ThanhPho;
ThanhPho = record
TenThanhPho:st25;
down: TroDL;
Next: TroTP;
end;
var First:TroTP; {First trỏ đến đầu danh sách thành ... có tên Thpho ra
khỏi danh sách các đại lý. Nếu thành phố này chỉ có một đại lý duy nhất thì
khi thực hiện xóa đại lý đó, thành phố Thpho cũng đồng thời bị loại khỏi
danh sách thành phố.
2. ... DemDaiLy(First:TroTp):word;
Trả về số lượng các đại lý trên toàn quốc.
Ghi chú: Cán bộ coi thi không được giải thích gì thêm.
Trình bày: Trần Hoài Nhân
...
... 2/2
Procedure LastSong(Name:St25);
in lên các bài hát ra đời trong năm cuối cùng (trong danh sách) của nhạc sĩ
có tên Name.
Câu 3. Cho một chương trình viết theo Pascal như sau:
var ... cho in ra tất cả các số
nguyên tố không nhỏ hơn 2 và không lớn hớn n.
Ghi chú: Cán bộ coi thi không được giải thích gì thêm.
Trình bày: Trần Hoài Nhân
...