đề tài thực tập tốt nghiệp
đề 1: Cần tổ chức một chỉ dẫn các danh sách từ riêng xuất hiện trong
một cuốn sách theo quy cách sau:
An: 1, 20, 40, 215
Nam: 10, 145, 320

Trước khi in ra, chỉ dẫn này được tạo dựng và lưu trữ dưới dạng
một danh sách tuyến tính và móc nối như sau:
. . .
DauDs
Cấu trúc dữ liệu:
Type
Str=String[25];
TroTrg=^Trg;
Trg=Record
CsTrg:Integer;
TrgTiep:TroTrg;
End;
TroDg=^Dg;
Dg=Record
Ten:Str;
Dau, Cuoi:Trotrg;
DgTiep:TroDg;
End;
Var
DauDs:TroDg;
Yêu cầu:
1. Viết thủ tục Procedure TaoDs(Var Dau:TroDg); để tạo một danh
sách chỉ dẫn như trên.
2. Viết thủ tục Procedure ThemTrg(Dau:TroDg; q:TroDg;
Trg:Integer); nhằm thêm một chỉ số trang (Trg) vào cuối một danh

= {0/1, 1/1}
n = 2 T
2
= {0/1, 1/2, 1/1}
2
n = 3 T
3
= {0/1, 1/3, 1/2, 2/3, 1/1}
n = 4 T
4
= {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1}
Qui tắc: ở mỗi bước tiếp theo ta chèn vào giữa hai phân số kế
tiếp trong dãy T
n-1
là a/b và c/d phân số mới là u/v, với điều kiện:
u = a+c; v = b+d; b+d≤n
Viết 2 thủ tục tạo dãy T
n
theo 2 cách sau:
Cách 1: Sinh dãy theo quy tắc bằng phương pháp đệ quy hoặc không
đệ quy
Cách 2: - Sinh ra các phân số dạng {m/k}, trong đó
0≤m≤k
m≤k≤n
- Loại các phân số trùng
- Sắp xếp lại theo thứ tự tăng
Đề 3: Cho một danh sách móc nối lưu trữ thông tin về sách bao gồm:
thể loại, số hiệu, tên sách, tác giả, năm xuất bản như một thư viện như
trong hình vẽ.
. . .

- Nếu đã có thể loại đó trong thư viện thì kiểm tra xem sách đó
đã có trong thể loại đó chưa. Nếu có rồi thì không làm gì cả, nếu chưa
có thì thêm vào cuối danh sách.
3. Tạo hàm Function SomNhat(TV: TroLoai):Integer; nhằm tìm cuốn
sách xuất bản sớm nhất có trong thư viện.
4. Tạo Thủ tục Procedure Trich(TenTg:Str25; TV:TroLoai; Var
Truyen:TroSach); nhằm trích ra từ thư viện các tác phẩm của cùng tác
giả TenTg.
4
đề 4: Người ta muốn thực hiện phép duyệt cây nhị phân giả định các
nút được khai báo như sau:
Type
TroNut=Nut;
Nut=Record
Info:Integer;
Trai,Phai:TroNut;
End;
Var Cay:TroNut;
5
Yêu cầu:
1. Viết thủ tục Procedure TaoCay(Var C: TroNut);
2. Viết các thủ tục duyệt cây theo 3 phương pháp: duyệt theo thứ tự
giữa, duyệt theo thứ tự sau, duyệt theo thứ tự trước.
3.Tính tổng giá trị của cây
Chẳng hạn:
Kết quả duyệt theo thứ tự giữa: 4 8 2 5 9 1 6 3 10 7 11
Kết quả duyệt theo thứ tự sau: 8 4 9 5 2 6 10 11 7 3 1
Kết quả duyệt theo thứ tự trước: 1 2 4 8 5 9 3 6 7 10 11
Kết quả tính tổng: 66
đề 5: Cho khai báo kiểu danh sách móc nối như sau:

Mỗi danh sách móc nối trong từ điển xếp theo thứ tự tăng và các
từ khoá là khác nhau.
7
2. Viết thủ tục hiển thị các từ ra màn hình theo thứ tự tăng.
3. Viết thủ tục bổ sung từ mới bằng cách đọc từ bàn phím và tìm nó
trong từ điển.
- Nếu thấy, thì hiển thị thông báo 'Đã có '
- Nếu không chèn vào vị trí thích hợp.
đề 7: Người ta biểu diễn biểu thức số học với các phép +, - , *, / hai
ngôi và +, - một ngôi bằng một cây trong đó mỗi toán tử được chứa ở
một nút trong và mỗi biến được chứa ở một lá.
Chẳng hạn: Biểu thức (((1 + 2) * 3) - ((-20)/2/5)
Ta có cây sau:
Yêu cầu:
1. Giả sử biểu thức số học đã được viết dưới dạng các ngoặc đơn đầy
đủ và được lưu trữ trong một xâu. Hãy xây dựng cây xuất phát từ xâu
đã cho
8
2. Dựa vào cây, tính giá trị của biểu thức đó
đề 8: Viết chương trình con thực hiện các công việc sau:
1. Nhâp xâu S từ bàn phím. Từ S tách ra tất cả các số nguyên (dãy liên
tiếp các chữ số) cùng các dấu +, - xuất hiện trong xâu đó và lưu trữ
chúng vào một mảng A
Chẳng hạn: S = "Day so - 12 12.35 +a42 -b12"
Ta có mảng A như sau: -12, 12, 35, 42, -12
2. Không dùng mảng phụ khác ngoài A, hãy đếm xem có bao nhiêu số
khác nhau xuất hiện trong xâu, đó là những số nào. Sau đó, cho biết
mỗi số xuất hiện bao nhiêu lần.
9
đề 9:

tong
10
3. Xuất phát từ danh sách tuyên stính là kết quả nhận được ở câu 2,
hãy tìm cách xáo trộn các phần tử của nó sao cho nhận được số lớn
nhất có thể.
Chẳng hạn: Với danh sách kết quả trên ta được danh sách tương
ứng với số lớn nhất là:
đề 10: Xét dãy số a
1
, a
2
, . . ., a
n
, với n<=100
Hãy viết các chương trình con thực hiện các công việc sau:
1. Đọc các giá trị a
1
, a
2
, . . ., a
n
vào từ bàn phím và kiểm tra xem dãy
nhận được có phải là hoán vị của {1,. . .,n} hay không?
2. Phân chia dãy a
1
, a
2
, . . ., a
n
thành các dãy con tăng dần có độ dài


14