... Đề 04 2/2 End; Var t:tro; {trỏ gốc của cây} Hãy lập hàm: Function copy(T:tro):tro; Cho phép, với một cây có gốc trỏ bởi T, lập một bản sao của cây ... của gốc của cây mới này. Bài 4. Với cây nhị phân được khai báo như ở bài 3, ta có thể tiến hành duyệt cây theo một giải thuật không đệ quy theo sở đồ sau, trong đó có đúng một danh sách ... 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 được 2 giải thuật duyệt cây khác nhau: - Giải thuật S (dùng stack): Lấy nút mới nhất...
... Đề 04 1/2 Đề thi tuyển NCS và Cao họ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 ... mong muốn. Bài 2. Hãy viết một chương trình cho phép đọc lần lượt các ký tự của một xâu từ bàn phím, kết thúc bằng một dấu chấm, hãy hiển thị lại xâu đó theo thứ tự đảo ngược (không có dấu chấm)....
... Đề 10 1/2 Đề thi tuyển NCS và Cao họ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 tài liệu. ... (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, rồi hiển thị trở lại số đó theo cơ số 8. Chương trình viết theo 3...
... Đề 05 1/2 Đề thì tuyển Nghiêncứusinh và Cao họ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 ... Var gốc:trỏ {trỏ tới nút gốc của cây} Hãy lập hàm: Function Copy(gốc: trỏ): trỏ; Cho phép trả lại địa chỉ của gốc một cây mới, cây này được thành lập như là một bản sao cây đã cho (trỏ bới...
... thủ tục dưới dạng: Procedure XenTruoc(var 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à...
... ứng. 3. Procedure tach(tr:integer; var chidan1,chidan2:Index); Nhằm tách chỉ dẫn chidan đã cho thành 2 chỉ dẫn con: - chidan1 bao gồm các xuất hiện của các thừ khóa tại các trong có chỉ số ≤tr...
... Đề 19 1/2 Đề thì tuyển Nghiêncứusinh và Cao học 1996 (Đề 3) Môn: Phương pháp lập trình Thời gian: 120 phút – Được sử dụng tài ... Repeat Giua:=(trai+phai)div 2; if a[giua] .khoa& lt;c then trai:=giua; Else phai:=giua; Until (a[giua] .khoa= c)or(trai>=phai); if a[giua] .khoa= c then tim:=giua else tim:=0; end; ... giá trị cho hàm tim như sau: - 1≤tim≤100 nếu mảng a có phần tử a[tim] .khoa= c. - tim = 0 nếu trong mảng a không chứa phần tử có giá trị khóa bằng c. Hãy tìm ví dụ cụ thể chứng tỏ hàm tim không...
... Đề 11 1/2 Đề thi tuyển sinh Cao họ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 dãy số a1, ... a2,…, an từ bàn phím và kiểm tra dãy nhận được có phải và một hoán vị của {1,2,…,n} hay không? 2. Phân chia dãy a1, a2,…, an thành các dãy con tăng dần có độ dài cực đại. Hãy viết theo ... Các kết quả được in ra trong chương trinh là bao nhiêu? Giải thích? Bài 3. Kết quả thi đạihọ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...
... đạ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. Viết hàm: Function DemDaiLy(First:TroTp):word; Trả về số lượng các đại ... thành phố} 1. Viết thủ tục: Procedure Xoa(Var First:TroTP; Thpho:St25; DT:St8); Cho phép xóa đại lý có số điện thoại DT thuộc thành phố có tên Thpho ra khỏi danh sách các đại lý. Nếu thành...
... GIÁO DỤC & ĐÀO TẠO Họ và tên thí sinh: ĐẠIHỌC HUẾ Số báo danh: KỲ THI TUYỂN SINH SAU ĐẠIHỌC NĂM 2003 Môn thi: Ngôn ngữ lập trình (Dành cho cao học) Thời gian làm: 180 phút Câu...
... GIÁO DỤC & ĐÀO TẠO Họ và tên thí sinh: ĐẠIHỌC HUẾ Số báo danh: KỲ THI TUYỂN SINH SAU ĐẠIHỌC NĂM 2004 Môn thi: Ngôn ngữ lập trình (Dành cho cao học) Thời gian làm: 180 phút Câu...