... Đề 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 ... 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 (được nạp muộn ... trong danh sách. a. Hãy cho biết các giải thuật S, Q duyệt cây sau đây theo các thứ tự nào? 1 2 34 5 6987 b. Từ sự gợi ý của sơ đồ trên, hãy viết một thủ tục duyệt cây nhị phân theo thứ...
... Đề 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 ... lệnh in và giải thích. 2. Kết quả trên có điều không bình thường. Hãy giải thích lý do. Chữa lại chương trình để in ra đúng giá trị 3! Và (3!)! như mong muốn. Bài 2. Hãy viết một chương trình...
... Đề 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 liệu. ... phải rỗng). 2. Nếu gốc cây là một nút max, thì giá trị của cây là số lớn nhất trong các số trên. a. Hãy cho biết giá trị của cây sau đây. 1000 100 0 0 0 0 991 9 823 5317 0 21 Ghi chú: Nút ... nếu x không phải là tham trị, mà là tham biến (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ố...
... Đề 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ử ... 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 ds1,ds2:tro); ... lớn đến bé, đưa vào ds2 để rốt cục thì ds1=nil, còn 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...
... Với n = 2 T 2 = {0/1 , 1 /2 , 1/1} Với n = 3 T3 = {0/1 , 1/3 , 1 /2 , 2/ 3 , 1/1} Với n = 4 T4 = {0/1 , 1/4 , 1/3 , 1 /2 , 2/ 3 , 3/4 , 1/1} Ở mỗi bước n tiếp sau, ta chèn vào giữa 2 phân số ... Đề 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 liệu Bài 1. Dãy ... sau: Type str25=string [25 ]; Troloai=^loai; Loai=record Theloai:str25; Dau,cuoi:^sach; TEnd; iep:troloai; Trosach=^sach; Sach=record Sohieu:integer; Ten:str25; Tacgia:str25; Nam:integer;...
... Đề 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); Thực ... 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 đã cho. - chidan2 bao gồm các xuất ... ý: không phân biệt chữ thường, chữ hoa. 2. 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...
... Đề 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 liệu Câu 1. Người ... liệu được khai báo như sau: Type index=array[‘a’ ‘z’]of tro; Tro=^nut; Str25=string [25 ]; Nut=record Ten:str25; Trang:integer; Tiep:tro; end; Trình bày: Trần Hoài Nhân ... tìm ví dụ cụ thể chứng tỏ hàm tim không đúng đắn. 2. Hãy chữa lại chương trình sao cho đúng đắn. Sau đó viết thành thủ tục đệ qui. Câu 2. Người ta tạo lập một chỉ dẫn về các từ khóa trong...
... Đề 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ố a1, a 2 ,…, an với 0 < n ≤ 100. ... a1, a 2 ,…, 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, a 2 ,…, an thành các dãy con tăng dần có độ dài cực đại. Hãy ... 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, 6, 5 ta chia thành các dãy con {3} {2, 4} {1,6} {5}. Bài 2. Cho chương trình Program...
... Đề 03 2/ 2 - Ở mỗi bước i tiếp theo, dãy con Wi được tạo lập bằng cách thay đồng thời trong dãy Wi-1 ... kí hiệu a,b,a và mọi xuất hiện của b bởi dãy kí hiệu b,b,b. Ví dụ: Wo = a W1 = a,b,a W 2 = a,b,a,b,b,b,a,b,a Viết chương trình con thực hiện công việc sau đây: Function xdinh(n:interger):char;...
... Đề 01 1 /2 Đề thi tuyểnsinhCaohọc nghành Công nghệ thông tin Năm học 1999 -20 00 Môn thi: Ngôn ngữ lập trình Thời gian 180’ - Không được ... mong muốn. Bài 2. Cho một tập các cặp số nguyên S ={(a1,b1),(a2,b2),…,(an,bn)}. Ta nói dãy D bào gồm các cặp giá tr ca S l dóy Domino nu: ã Trong D khụng cú cp no xut hin 2 ln. ã i với mọi ... trị thứ 2 của cặp đứng trước luôn bng giỏ tr th nht ca cp ng sau. ã Không có dãy D nào thoả mãn hai tính chất trên chứa D như một phần con. Chẳng hạn, trong tập {(3,1),(6,1),(4,3), (2, 6),(9,4),(4,0),(6 ,2) ,(8,7)}...
... 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 phố này chỉ có một đại lý duy nhất thì khi thực hiện xóa đại ... 2/ 2 DoanhThu:longint; Tiep:TroDL; end; TroTP=^ThanhPho; ThanhPho = record TenThanhPho:st25; down: TroDL; Next: TroTP; end; var First:TroTP; ... 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 lý trên toàn quốc. Ghi chú: Cán bộ coi thi không...
... Procedure Them2Bot1(var x:integer; y:integer); begin writeln(x,y:4); inc(x ,2) ; if y>0 then begin dec(y); Them2Bot1(x,y); end; writeln(x,y:4); end; BEGIN x:=5;Them2Bot1(x,x); END. ... 2/ 2 Procedure LastSong(Name:St25); in lên các bài hát ra đời trong năm cuối cùng (trong danh sách) của nhạc sĩ ... chương trình đọc vào một số tự nhiên n, sau đó cho in ra tất cả các số nguyên tố không nhỏ hơn 2 và không lớn hớn n. Ghi chú: Cán bộ coi thi không được giải thích gì thêm. Trình bày: Trần...
... 1 /2 BỘ 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 20 03 Môn thi: Ngôn ngữ lập trình (Dành cho cao học) Thời gian ... Người ta cho khai báo của cấu trúc dữ liệu nói trên như sau: type St25=String [25 ]; TroCT=^Cauthu; Cauthu=record TenCT:St25; Trình bày: Trần Hoài Nhân ... chương trình, nếu dữ liệu đưa vào N=5,M=3. b. Chương trình trên thực hiện công việc gì? Câu 2. Người ta biểu diễn thông tin các câu lạc bộ bóng đá chuyên nghiệp của một quốc gia dưới dạng...