0

trung tâm lãnh đạo học và nghiên cứu chính sách

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

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

Cao đẳng - Đại học

... một danh sách tuyến tính để làm (các con trỏ tới) các nút cần ghi nhớ trong cây. Nạp (con trỏ) gốc cây vào danh sách; While danh sách không rỗng do Begin Lấy một nút từ danh sách, gọi ... giá trị của nó); Nạp con trái của N vào danh sách (nếu có); NEnd; ạp con phải của N vào 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 ... stack): Lấy nút mới nhất (được nạp muộn nhất) trong danh sách. - Giải thuật Q (dùng queue): Lấy nút cũ nhất (đươc nạp sớm nhất) trong danh sách. a. Hãy cho biết các giải thuật S, Q duyệt cây sau...
  • 2
  • 594
  • 3
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1994

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

Cao đẳng - Đại học

... Đề 04 1/2 Đề thi tuyển NCS 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 ... biết kết quả đưa ra từ các lệnh in 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! (3!)! như mong muốn. Bài ... để ghi nhận xâu. 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...
  • 2
  • 504
  • 3
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1994 -2

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

Cao đẳng - Đại học

... y = 3. Viết rõ các kết quả in ra. b. Kết quả sẽ ra sao 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 ... nhau như sau: a. Dùng một mảng để lưu các giá trị trung gian trước khi in. b. Dùng một 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. ... Đề 10 1/2 Đề thi tuyển NCS 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....
  • 2
  • 459
  • 3
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1995

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

Cao đẳng - Đại học

... từ trong tệp văn bản đã cho lưu các từ đó vào mảng các danh sách móc nối: Từđiển:array[‘A’ ’Z’] of danhsách; Trong đó kiểu danhsách được cho như sau: Type danhsách = ^kiểupt; Kiểupt = record ... 1/2 Đề thì tuyển Nghiên cứu sinh 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 1. Cho khai báo kiểu của một danh sách tuyến tính móc ... Cho phép chọn dần các phần tử trong ds1 từ giá trị 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ứ...
  • 2
  • 526
  • 4
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1995 -2

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

Cao đẳng - Đại học

... 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à một khối liền nhau các dòng kể từ dòng ... 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]; Tro=^dongvb; Dongvb=record Truoc:tro; Dong:str80; ... db,cb,noiden:tro); Cho phép chép (mà không hủy) một Bloc(bd,cb) tới trước dòng trỏ bởi noiden trong danh sách có đầu d. Giải sử noiden không ở trong Bloc. Trình bày: Trần Hoài Nhân ...
  • 2
  • 475
  • 2
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1996

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

Cao đẳng - Đại học

... Đề 17 1/2 Đề thì tuyển Nghiên cứu sinh 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 ... dưới dạng 0/1 1/1 tương ứng. 2. Đưa ra một phương án không dùng đệ qui. Bài 2. Cho một danh sách móc nối lưu trữ các thông tin về sách, bao gồm: Thể loại, số hiệu, tên sách, tác giả, ... 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 dc phân số mới vu với u=a+c, v=b+d với điều kiện b+d=n....
  • 2
  • 496
  • 3
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1996 -2

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

Cao đẳng - Đại học

... Nếu n không thuộc thì không là già cả, nếu n thuộc thì thêm từ n cùng với chỉ số trang tr vào cuối danh sách tương ứng, được xác định bởi chữ cái đầu tiên các từ n. Chú ý: không phân biệt chữ...
  • 2
  • 466
  • 2
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1996 -3

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

Cao đẳng - Đại học

... Đề 19 1/2 Đề thì tuyển Nghiên cứu sinh 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 ... khóa trong một tệp văn bản (một cuốn sách, tài liệu tham khảo, bài báo) như sau: Computer: 9 Zemple: 9 Trước khi in ra, chỉ dẫn này cần được xây dựng lưu trữ tạm thời trong bộ nhớ trong, ... 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 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...
  • 2
  • 442
  • 2
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1997

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

Cao đẳng - Đại học

... Đề 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,…, ... thực hiện các công việc sau: 1. Đọc các giá trị a1, a2,…, an từ bàn phím 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 ... 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 không đệ qui. Chẳng hạn, với n = 6 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
  • 503
  • 3
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1998

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

Cao đẳng - Đại học

... được tạo lập bằng cách thay đồng thời trong dãy Wi-1 mọi xuất hiện của a bởi dãy kí hiệu a,b,a 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 W2 = a,b,a,b,b,b,a,b,a ... trong dãy Kanto K. Ví dụ: với: n=0 k=a n=4 k=b n=9 k=b n=18 k=a Viết hai phương án: Đệ quy lặp. Trình bày: Trần Hoài Nhân ...
  • 2
  • 548
  • 2
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 1999

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

Cao đẳng - Đại học

... Đề 01 1/2 Đề thi tuyển sinh Cao họ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 sử dụng ... biết kết quả đưa ra từ các lệnh in giải thích. b. 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ị 4! (4!)! như mong muốn. Bài ... Chẳng hạn, trong tập {(3,1),(6,1),(4,3),(2,6),(9,4),(4,0),(6,2),(8,7)} có dãy Domino {(2,6),(6,1)} {(9,4),(4,3),(3,1)} Hãy lập các chương trình con thực hiện các công việc sau: 1. Đọc tập n...
  • 2
  • 466
  • 0
Đề thi tuyển sinh Cao học và nghiên cứu sinh môn Ngôn ngữ lập trình 2001

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

Cao đẳng - Đại học

... đầu danh sách 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 ... 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 lý...
  • 2
  • 404
  • 0

Xem thêm