... ,~ -.- BQ GlAo DUC vA eAo T~o TRlJONG e~1 HOC KINH TE TP HO CHi MINH ~ KI THITUYENSINHCAO HQC ' , , MON THI : TIENG ANH TRINH E>Q B Thoi glan : 120 phut H) te nth i sin h : Ngay thang ... ._. . . _~ _a _ : ._._ _. . ._._. ", S6 ohach Giam thi Giam thi l' I I , I , - I I TP He>ChI Minh 5/2004 - E>lfim bai thi 8~ng 56 Chu ki Iv ch1lm - Chu Iv chilm 86 hach Sling chil ... _ Tai yeu ~#(nL!dc Vi~l Nam ndi loi aa sinh a IOn1en J /! ' cJi.'2 '-: ;i lliC'.0.T.k \ :h.c ""c tL >.~:Ci.tL.h\.~ ,.,.,-._~.,L.k~'-L_ ~.:\0v I'- uP , This is the end of ibe exam pape: - 00...
... hành duyệt theo giải thuật không đệ quy theo sở đồ sau, có danh sách tuyến tính để làm (các trỏ tới) nút cần ghi nhớ Nạp (con trỏ) gốc vào danh sách; While danh sách không rỗng Begin Lấy nút từ ... không rỗng Begin Lấy nút từ danh sách, gọi Thăm N (chẳng hạn in giá trị Nạp trái N vào danh sách Nạp phải N vào danh sách End; N; nó); (nếu có); (nếu có); Tuy nhiên, tùy theo cách chọn nút N ... nào? b Từ gợi ý sơ đồ trên, viết thủ tục duyệt nhị phân theo thứ tự preorder (gốc-trái-phải) Chú ý không phá hoại cho cố gắng loại động tác thừa Thăm nút thể in giá trị nút Trình bày: Trần Hoài Nhân...
... móc nối chứa liệu tăng dần) - Nếu tìm thấy, hiểu thị thông báo “Đã có từ điển” - Nếu không tìm thấy, chèn vào Từđiển vị trí thích hợp Trình bày: Trần Hoài Nhân ...
... sử noiden không Bloc c Viết thủ tục: Procedure chepBl(var d:tro; db,cb,noiden:tro); Cho phép chép (mà không hủy) Bloc(bd,cb) tới trước dòng trỏ noiden danh sách có đầu d Giải sử noiden không Bloc ... Procedure XenTruoc(var d:tro;p:tro;s:str80); Cho phép xen dòng với nội dung cho s vào trước phần tử trỏ p danh sách có đầu d b Gọi Bloc(db,cb) khối liền dòng kể từ dòng trỏ bới db đến dòng trỏ cb ... 2/2 Đề 15 Đầu Dòng Đầu Dòng Cuối … … Cuối Trường hợp văn rỗng Dòng n Trường hợp chung Khai báo danh sách sau:...
... cho tác phẩm thể loại tác giả author (giả thi t tác giả có tên khác nhau) Các tác phẩm tạo thành danh sách móc nối sách (không phân biệt thể loại), mà đầu cho biến tuyen Các phần tử danh sách ... khác sách với tham số so, tensach, nguoi, nam cho - Nếu thể loại sách có, thêm vào danh sách móc nối tương ứng ghi sách vào cuối danh sách (chú ý kiểm tra so cuổn sách có danh sách chưa) Function ... lvuc,tensach,nguoi:str25; so,nam:integer); Cho phép thực thêm vào thư viện sách thuộc thể loại lvuc có tên tensach, tác giả nguoi viết vào năm nam, sách có số hiệu so - Nếu thể loại lvuc chưa có...
... mảng từ khóa keyword cho trước hay không Nếu n không thuộc không già cả, n thuộc thêm từ n với số trang tr vào cuối danh sách tương ứng, xác định chữ từ n Chú ý: không phân biệt chữ thường, chữ ... chữ hoa Procedure trichyeu; Nhằm tìm 10 từ khóa quan trọng nhất, nghĩa 10 từ xuất với tần xuất cao In từ với từ dòng theo thứ tự giảm dần số lần xuất với tần xuất xuất tương ứng Procedure tach(tr:integer;...
... mảng từ khóa keyword cho trước hay không Nếu n không thuộc, không làm Nếu n thuộc, thêm từ n với số trang tr vào cuối dánh sách tương ứng, xác định chữ n Chú ý: không phần biệt chữ thường, chữ hoa ... từ khóa danh sách dẫn theo thứ tự từ vựng cặp (tên, trang): - Đầu tiên xếp theo thứ tự alphabet tên - Sau đó, nhóm từ khóa tên (không phân biệt chữ hoa, chữ thường), xếp theo thứ tự tăng số trang...
... dánh sách họcsinh đỗ (có tổng điểm toán, lý, hóa lớn điểm chuẩn dchuan), danh sách trỏ bới trỏ danh sách họcsinh bị trượt, trỏ truot Yếu cầu: Không chép lại phần tử danh sánh lớp họcsinh sang ... 2/2 Đề 11 Đầu danh sách trỏ biến dau Var dau:tro; Hãy viết chường trình con: Procedure Nhap(var dau:tro; sh:integer; name:alpha; t,l,h:real); Cho phép nhập số hiệu sh, tên họcsinh name, điểm...
... hay không Chú ý: Cây rỗng coi tìm kiếm Viết theo hai phương pháp đệ quy không đệ quy Trường hợp ban đầu tìm kiếm, viết thủ tục Procedure saplai(goc:tro); Cho phép tráo đổi nội dung nút cây, không ... 2/2 Đề 01 • Dòng chứa số n • N dòng tiếp theo, dòng chứa cặp số ai, bi Và lưu vào cấu trúc A Xác định dãy Domino từ tập A cho Xác định dãy Domino có số cặp giá trị lớn Bài Cho...
... Viết hàm: Function DemDaiLy(First:TroTp):word; Trả số lượng đại lý toàn quốc Ghi chú: Cán coi thikhông giải thích thêm Trình bày: Trần Hoài Nhân ... ThanhPho = record TenThanhPho:st25; down: TroDL; Next: TroTP; end; var First:TroTP; {First trỏ đến đầu danh sách thành phố} Viết thủ tục: Procedure Xoa(Var First:TroTP; Thpho:St25; DT:St8); Cho phép...
... kết in thực chương trình Câu Viết chương trình đọc vào số tự nhiên n, sau cho in tất số nguyên tố không nhỏ không lớn hớn n Ghi chú: Cán coi thikhông giải thích thêm Trình bày: Trần Hoài Nhân ...
... T3 = 01101001 Lập chương trình đọc vào số tự nhiên n hiễn thị chuỗi Tn Câu Viết chương trình đọc vào số tự nhiên số 10, cho in số dạng số Ghi chú: Cán coi thikhông giải thích thêm Trình bày: Trần ... Bosung(ten:TroCLB; Club, Name:str25; t,m:byte); để bổ sung cầu thủ có tên Name, t tuổi mang số áo m vào câu lạc có tên Club Việc bổ sung đuợc thực trường hợp câu lạc Club có chưa có cầu thủ câu lạc...
... thực trường hợp có cán có tên Name Nếu không tìm cán có tên Name thông báo “Khong co can bo nay!” • Nếu cán tìm chưa biết ngữ FL, cần bổ sung thông tin vàođầu danh sách móc nối đơn • Nếu cán tìm ... nút T mà trường Ten có giá trị Name Nếu không tìm thấy nút hàm trả giá trị NIL b Viết thủ tục: Procedure BoSungCB(var T:TroCB; Name:Str20); Để bổ sung cán vào T có trường Ten=Name DSNN=NIL c Viết ... Function LaDong(T:TroNut):boolean; cho kết True T đống, ngược lại trả giá trị False Ghi chú: Cán coi thikhông giải thích thêm Trình bày: Trần Hoài Nhân ...
... Định vị đến nút giáo viên cần tìm (có sử dụng danh sách tăng dần): 0,5 đ * Duyệt danh sách mã môn học: 0,5 đ * In theo mẫu: 0,5 đ Procedure ListOfTeachers(FirstT: TroGV; BMaM: Integer); (1,5 đ) ... end; End; * Xử lý trường hợp First = nil First=Last: 0,5 đ * Xử lý trường hợp lại: 0,5 đ c) 1,0 đ (không chia nhỏ) Procedure Lietke(Top: TroNutTrenCay); var First, Last: TroNutTrenDS; X: TroNutTrenCay;...
... theo, trường DSM lưu địa nút đầu danh sách khác chứa mã môn học giáo viên đảm nhiệm (gọi danh sách môn học) Mỗi nút danh sách môn học ghi gồm trường: MaM để lưu mã môn học đăng ký danh sách FirstS ... {Mã môn học: trường khóa} {Tên môn học} {Số đơn vị học trình} {Địa nút danh sách} a Viết hàm Function Addr(First: TroMH; BMaMH:integer):TroMH; trả địa nút thuộc danh sách FirstS có mã môn học BMaMH, ... giá trị NIL nút có mã môn học BMaMH b Để quản lý môn học phân công giảng dạy giáo viên, người ta lại sử dụng danh sách liên kết đơn (gọi danh sách giáo viên) với nút đầu trỏ trỏ FirstT Mỗi nút...
... F chưa có học viên học viên có danh sách môn học đăng ký ban đầu gồm môn học Subject Nếu có học viên này, bổ sung môn học có tên Subject vào cuối danh sách môn họchọc viên đó, môn học chưa có ... sách; ngược lại, không làm d Viết thủ tục: Procedure Capnhat(F: TroHV; Name,Subject:st20; Mark:byte); Để cập nhật điểm thi Mark môn học Subject cho học viên Name Nếu không tìm thấy học viên Name ... thấy học viên Name thực việc bổ sung học viên Name môn học Subject kèm điểm số Mark tương ứng Nếu không thấy môn học Subject học viên Name thực việc bổ sung môn học Subject kèm số điểm Mark e Viết...