... 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 tuyến tính để làm (các con trỏ tới) các nút...
... 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 đệ quy. Trình bày: ... Đề 04 1/2 Đề thi tuyể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...
... Đề 10 1/2 Đề thi tuyể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 tài ... 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. Bài 3. Xét một cây không rỗng, với hai loại nút: các nút min và các nút max. Mỗi nút có...
... Đề 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 ... Cho: Var ds1,ds2:tro; Trong đó ds1 trỏ đầu của một danh sách tuyến tính chưa được sắp xếp theo trường giá trị, còn ds2 thì đã được khởi gán ds2:=NIL. Hãy viết một thủ tục: Procedure SapChon(var ... ds2 trỏ tới một danh sách tuyến tính gồm mọi phần tử cũ của ds1, nhưng đã sắp theo thứ tự của trường giá trị. Bài 2. Cho khai báo của một cây nhị phân như sau: Type trỏ=^ nút; Nút = record...
... Đề 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];...
... Đề 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 tài ... day=array[1 100] of string[7]; Nhằm xây dựng dãy kqua gồm các phân số tối giản theo thứ tự tăng Tn; quy ước: Các phần tử 0,1 được viết dưới dạng 0/1 và 1/1 tương ứng. 2. Đưa ra một phương án khô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 tài ... a[giua].khoa=c then tim:=giua else tim:=0; end; 1. Chương trình là đúng đắn nếu trong mọi trường hợp nó sẽ dừng và gán một giá trị cho hàm tim như sau: - 1≤tim≤100 nếu mảng a có phần tử...
... Đề 11 1/2 Đề thi tuyể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 dãy số ... 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 ... {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 2 phương án đệ qui và không đệ qui. Chẳng hạn, với n = 6 và dãy 3, 2, 4, 1,...
... Đề 01 1/2 Đề thi tuyểnsinhCaohọc nghành Công nghệ thông tin Năm học 1999-2000 Môn thi: Ngôn ngữ lập trình Thời gian 180’ - Không được ... các công việc sau: 1. Đọc tập n cặp số nguyên từ tệp văn bản có tên DL.TXT được tổ chức theo quy cách: Trình bày: Trần Hoài Nhân ...
... 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 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ố ... danh sách thành phố. 2. Viết hàm: Function 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:...
... GIÁO DỤC & ĐÀO TẠO Họ và tên thí sinh: ĐẠIHỌC HUẾ Số báo danh: KỲ THI TUYỂNSINH 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 ... phân tìm kiếm có khoá là TenCLB (tên câu lạc bộ). Mỗi nút của cây là một bản ghi gồm 4 trường: TenCLB và 3 trường con trỏ: Left, Right, First. Hai con trỏ Left và Right lần lượt trỏ tới hai nút ... bộ (danh sách này có ít nhất là 11 phần tử). Mỗi phần tử của danh sách này là một bản ghi gồm 4 trường: TenCT (tên cầu thủ), SoAo (số áo), Tuoi (tuổi) và Next (lưu địa chỉ của phần tử tiếp theo...