Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 2005 - đáp án

... BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC HUẾ KỲ THI TUYỂN SINH SAU ĐẠI HỌC NĂM 2005 Đáp án đề thi tuyển sinh Cao học Môn thi: Ngôn ngữ lập trình Câu 1: 1,5 đ Kết quả in ra ... 9 10 4 8 5 9 10 4 5 8 9 10 * Dòng 1: 0,5 đ * Dòng 2-3 : 0,5 đ * Dòng 4-5 : 0,5 đ Câu 2: 4,0 đ a) 1,0 đ Function Addr(FirstS: TroMH; BMaMH: Integer):TroMH; Begin ... Đị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); ...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1993

... Đề 04 1/2 Đề thì tuyển Nghiên cứu sinh và Cao học Môn: Phương pháp lập trình, CTDL và giải thuật Thời gian: 180 phút Câu 1. Cho chương trình sau: Program Chuyengiaomang(input,outphut); ... theo thứ tự preorder (gốc-trái-phải). Chú ý không được phá hoại cây đã cho và cố gắng loại các động tác thừa. Thăm một nút được thể hiện bởi in giá trị của nút đó ra. Trình bày: Trần Hoài Nhân ... 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 đó (ở bộ nhớ trong) và cho lại địa chỉ của gốc của cây mới...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1994

... Đề 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 Bài 1. Người ta viết một chương trình trên Pascal ... sau: - Các nút trong của cây chứa các toán tử (+ ,-, *,/,#,↑). Trong đó # là phép toán một ngôi và ↑ là phép lũy thừa. - Các lá chứa toán hạng (số thực). - Mỗi nút có các trường: Ctrai trỏ tới ... xâu, chương trình không đệ quy. c. Dùng kỹ thuật đệ quy. Trình bày: Trần Hoài Nhân Đề 04 2/2 Bài 3. Người ta diễn tả một biểu thức số học infix bằng một cây nhị phân như sau: - Các nút trong...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1994 -2

... Đề 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. Bài ... maxNút minTrình bày: Trần Hoài Nhân Đề 10 2/2 b. Hãy khai báo trong Pascal một cây như trên, và viết một hàm (Function) cho phép tính giá trị của cây trỏ bới một con trỏ T cho trước (giả thi t ... 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 phương án khác nhau như sau: a. Dùng một mảng...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1995

... Đề 05 1/2 Đề thì tuyển Nghiên cứu sinh 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 liệu Bài ... Kiểupt = record Từ:strinh[10]; Trình bày: Trần Hoài Nhân Đề 05 2/2 Tiếptheo:danhsách; end; Một danh sách móc nối trong từđiển đều phải sắp thứ tự (tăng dần) và tất cả các từ phải khác nhau. ... móc nối chứa dữ liệu tăng dần). - Nếu tìm thấy, hiểu thị thông báo “Đã có trong từ điển” - Nếu không tìm thấy, chèn nó vào trong Từđiển ở vị trí thích hợp. Trình bày: Trần Hoài Nhân ...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1995 -2

... Đề 15 1/2 Đề thi tuyển cao học 1995 Môn thi: Lập trình (180 phút) Bài 1. Cho chương trình sau: Program Print(input,output); Var i:integer; ... chương trình trên. Chỉ rõ giá trị của các biến và các tham số, qua mỗi bước theo vết thực hiện {1,2,3,4,5,6,7,8} Bài 2. Cho hàm: Function M(n:integer):integer; Begin If n>100 then M:=n-100 ... n. Giải thích lời đáp đưa ra. Bài 3. Trong một hệ soạn thảo, văn bản đang soạn được lưu ở bộ nhớ trong dưới dạng một danh sách nối kép như sau: Trình bày: Trần Hoài Nhân Đề 15 2/2 Dòng 1...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1996

... Đề 17 1/2 Đề thì tuyển Nghiên cứu sinh và Cao họ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/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ố kế tiếp trong dãy Tn-1 nhận được ở bước n-1: ba và dc phân số mới vu với u=a+c, v=b+d với điều kiện b+d=n. 1. ... thuvien:Troloai; Trình bày: Trần Hoài Nhân Đề 17 2/2 Hãy viết các chương trình con: 1. Procedure Them(var l:troloai; lvuc,tensach,nguoi:str25; so,nam:integer); Cho phép thực hiện thêm vào thư viện...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1996 -2

... Đề 18 1/2 Đề thì tuyển Nghiên cứu sinh và Cao học 1996 (Đề 2) 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 ... x0, x1, x2, … - Ban đầu, viết phần tử x0 = 0. - Ở mỗi bước n tiếp theo, nếu đã có dãy con wn-1 ở bước n-1, thì ta ghép thêm vào cuối dãy wn-1 dãy 1−nw để nhận được dãy mới wn = wn-1,1−nw; ở đây ... phương án không dùng đệ qui. Bài 2. Người ta cần tạo lập một chỉ dẫn về các từ khóa xuất hiện trong các trang của một tệp văn bản (cuốn sách, bài báo, tài liệu tham khảo,…) như sau: Tin học: 1,...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1996 -3

... Đề 19 1/2 Đề thì tuyển Nghiên cứu sinh 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 liệu Câu 1. Người ta thực hiện thuật toán tìm kiếm ... 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ử a[tim].khoa=c. - tim = 0 nếu trong mảng ... Trang:integer; Tiep:tro; end; Trình bày: Trần Hoài Nhân Đề 19 2/2 Var chidan:index; Keyword:array[1..50]of str25; Hãy lập các thủ tục thao tác trên danh sách như trong...

Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1997

... Đề 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 với 0 < n ≤ 100. Hãy viết các chương trình con ... Cho phép thông báo dánh sách học sinh đỗ (có tổng các điểm toán, lý, hóa lớn hơn hoặc bằng điểm chuẩn dchuan), danh sách này được trỏ bới con trỏ do và danh sách các học sinh bị trượt, được trỏ ... 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 2 phương án đệ qui và không...

Xem thêm