đề thi môn ngôn ngữ lập trình c

Đề thi môn: Ngôn ngữ lập trình bậc cao ppsx

Ngày tải lên : 11/07/2014, 15:20

4
757
0

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

Ngày tải lên : 02/11/2012, 15:37

... Đề 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 đó (ở bộ nhớ trong) và cho lại ... 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 đó ... Thăm N (chẳng hạn in giá trị c a nó); Nạp con trái c a N vào danh sách (nếu c ); N End; ạ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ư...

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

Ngày tải lên : 02/11/2012, 15:37

... Đề 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 chuẩn, ... 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 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 ... Fact(x,y); Writeln(y); Fact(y,y); Write(y); 9 END. 9; 1. Hãy cho biết kết quả đưa ra từ c c 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...

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

Ngày tải lên : 02/11/2012, 15:37

... Đề 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 1. Cho một thủ t c viết trên Pascal chuẩn như ... loại nút: c c nút min và c c nút max. Mỗi nút c chứa một giá trị nguyên. Ta định nghĩa giá trị c a c y như sau: 1. Nếu g c cây là một nút min, thì giá trị c a c y là số nhỏ nhất trong c c số: ... số: - Số nguyên chứa tại g c. - Giá trị c a c y con trái (không xét đến khi c y con trái rỗng). - Giá trị c a c y con phải (không xét đến khi c y con phải rỗng). 2. Nếu g c cây là một nút max,...

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

Ngày tải lên : 02/11/2012, 15:37

... = record Giátrị:interger; Ctrái, CPhải:trỏ; End; 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 y này đư c thành lập như là một bản sao c y đã cho (trỏ bới g c) . Bài 3. Cho một tệp (tập tin) văn bản, trong đó c chứa c c từ. C c dấu phân c ch từ là: dấu trắng, dấu phẩy, dấu chấm phẩy, ... hai chấm, dấu chấm than, dấu chấm hỏi. Mọi từ đều bắt đầu bằng một ký tự trong tập [‘A’ ‘Z’] a. Viết một thủ t c cho phép đ c c c từ trong tệp văn bản đã cho và lưu c c từ đó vào mảng c c danh...

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

Ngày tải lên : 02/11/2012, 15:37

... Procedure chuyenBl(var d ,c: tro; db,cb,noiden:tro); Cho phép chuyển dời Bloc(db,cb) tới trư c dòng trỏ bởi noiden trong danhsach(d ,c) , giả sử noiden không ở trong Bloc. c. Viết một thủ t c: ... Procedure chepBl(var d:tro; 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 ... 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 trỏ bới db đến dòng trỏ bởi cb. Hãy viết một thủ t c dưới...

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

Ngày tải lên : 02/11/2012, 15:37

... Tinhoc × C c cấu tr c dữ liệu đư c khai báo như sau: Type str25=string[25]; Troloai=^loai; Loai=record Theloai:str25; Dau,cuoi:^sach; T End; iep:troloai; Trosach=^sach; Sach=record ... Đề 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. Dãy c c phân số tối giản ... gồm c c phân số tối giản theo thứ tự tăng T n ; 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 dùng đệ qui. Bài 2. Cho một danh sách m c nối...

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

Ngày tải lên : 02/11/2012, 15:37

... 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 hiện c a c c từ khóa tại c c ... c c trang c chỉ số >tr đã cho. 4. Procedure Inchidan; Cho phép in ra theo qui c ch từ khóa c ng với c c chỉ số trang tương ứng: ACM: 10 AIDS: 118 Antivirus: 13, 30 Block: 142 Buffer: ... vi c sau: Kiểm tra xem từ n c thu c mảng từ khóa keyword đã cho trư c hay không. 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...

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

Ngày tải lên : 02/11/2012, 15:37

... Computer: 9 Zemple: 9 Trư c khi in ra, chỉ dẫn này c n đư c xây dựng và lưu trữ tạm thời trong bộ nhớ trong, dưới dạng mảng c c con trỏ, chỉ tới c c danh sách tuyến tính bao gồm c c từ c ... đắ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 một tệp văn bản (một cuốn sách, tài liệu tham ... Đề 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...

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

Ngày tải lên : 02/11/2012, 15:37

... c c chương trình con th c hiện c c công vi c sau: 1. Đ c c c giá trị a 1 , a 2 ,…, a n 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 ... END. 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 đại h 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 ... a 2 ,…, a n 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, 6, 5 ta chia thành c c dãy con {3} {2,4} {1,6}...

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

Ngày tải lên : 02/11/2012, 15:37

... W 1 = 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; Nhằm x c định giá trị c a phần tử k n trong dãy Kanto K. Ví dụ: ... Đề 03 2/2 - Ở mỗi bư c i tiếp theo, dãy con W i đư c tạo lập bằng c ch thay đồng thời trong dãy W i-1 mọi xuất hiện c a a bởi dãy kí hiệu a,b,a và mọi xuất hiện c a b bởi 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 và 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

Ngày tải lên : 02/11/2012, 15:37

... {(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 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 ... Đề 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 tài liệu Bài 1. Người ta viết một chương ... giải thích lý do. Chữa lại chương trình để in ra đúng giá trị 4! Và (4!)! như 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á...

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

Ngày tải lên : 02/11/2012, 15:37

... 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 đư c ... 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 lý ... TroTP=^ThanhPho; ThanhPho = record TenThanhPho:st25; down: TroDL; Next: TroTP; end; var First:TroTP; {First trỏ đến đầu danh sách thành phố} 1. Viết thủ t c: Procedure Xoa(Var First:TroTP;...

2
404
0

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

Ngày tải lên : 02/11/2012, 15:37

... 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ĩ c tên Name. C u 3. Cho một chương trình viết theo Pascal như sau: var ... x:=5;Them2Bot1(x,x); END. Hãy viết c c kết quả in ra khi th c hiện chương trình trên. C u 4. Viết 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 ... 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 Hoài Nhân ...

2
424
0

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

Ngày tải lên : 02/11/2012, 15:37

... D C & ĐÀO TẠO Họ và tên thí sinh: ĐẠI H C HUẾ Số báo danh: KỲ THI TUYỂN SINH SAU ĐẠI H 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 ... a. Cho biết kết quả sẽ đư c in ra màn hình khi th c hiệ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 ... Hai con trỏ Left và Right lần lượt trỏ tới hai nút con trái và con phải c a nút đó, con trỏ First trỏ tới phần tử đầu c a một danh sách liên kết đơn chứa thông tin c c cầu thủ thu c câu l c bộ...

2
359
1

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

Ngày tải lên : 02/11/2012, 15:37

... viết c c kết quả in ra khi th c hiện chương trình trên. C u 2. Một người c thể biết nhiều ngoại ngữ kh c nhau, vì vậy vi c lưu trữ thông tin về trình độ ngoại ngữ c a một số c c bộ c thể ... D C & ĐÀO TẠO Họ và tên thí sinh: ĐẠI H C HUẾ Số báo danh: KỲ THI TUYỂN SINH SAU ĐẠI H 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 ... tổ ch c như sau: ã S dng mt c y nh phõn tỡm kim để lưu tên c n bộ theo khóa Ten, nút g c ca c y c a ch l T. ã Mi nỳt trên c y T, ngoài trường Ten, c n c trướng DSNN dùng để lưu địa chỉ...