Đề 18
1/2
Đề thì tuyển Nghiên cứu sinh và Cao học 1996 (Đề 2)
Môn: Phương pháp lập trình
Thời gian: 120 phút – Được sử dụng tài liệu Bài 1. Dãy Morse vô hạn m được xây dựng như sau m = x
0
, x
1
, x
2
, …
- Ban đầu, viết phần tử x
0
= 0.
- Ở mỗi bước n tiếp theo, nếu đã có dãy con w
n-1
ở bước n-1, thì ta ghép thêm
vào cuối dãy w
n-1
dãy
1−n
w
để nhận được dãy mới w
n
= w
n-1
,
1−n

Tin học: 1, 4, 162
Lập trình: 10, 16, 40, 58

Trước khi in ra, chỉ dẫn này được xây dựng đề lưu trữ tạm thời trong bộ nhớ,
dưới dạng mảng con trỏ, chỉ tới các danh sách tuyến tính các từ có cùng chữ cài
đầu (không phân biệt chữ thường, chữ hoa):

ACM 10 Antivirus 30 AIDS 118 ×Antivirus 13
Buffer 6 Buffer 101 Block 142 ×
a
b
Các cấu trúc dữ liệu được khai báo như sau:
Type Str25=string[25];
Tro=^nut;
Nut=record
Ten:str25;
Trang:integer;
Trình bày: Trần Hoài Nhân

Đề 18
2/2
Tiep:tro;
end;
index=array[‘a’..’z’]of tro;
Var chidan:index;
Keyword:array[1..50]of str25;

Hãy lập các thủ tục:
1.
Procedure them(n:str25; tr:integer);