... Đề 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 địa ... 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 đượ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 ... 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
...
... thi tuyển NCS và Cao học 6/1994 (Đề số 1)
Môn thi: Phương pháp lậptrì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, để tính giai thừa ... 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 cho phép đọc lần lượt các ký tự của một xâu từ ... xâu đó theo thứ tự đảo
ngược (không có dấu chấm). Chương trình viết theo ba phương án sau:
a. Dùng một mảng để ghi nhận xâu. Chương trình không đệ quy. Chú ý xử lý
trường hợp trên mảng.
b....
... Đề 10
1/2
Đề thi tuyển NCS và Cao học 6/1994 (đề số 2)
Môn: Phương pháp lậptrì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 ... 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 để lưu các giá trị trung gian ... biết giá trị của cây sau đây.
100
0
100
0 0 0 0
991 9823 5317 0 21
Ghi chú:
Nút max
Nút min
Trình bày: Trần Hoài Nhân
...
... Đề 05
1/2
Đề thì tuyển Nghiên cứu sinh và Cao học 1995 (Đề B)
Môn: Phương pháp lậptrì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 ...
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 thành lập như là một bản sao cây đã cho (trỏ bới ... đó kiểu danhsách được cho như sau:
Type danhsách = ^kiểupt;
Kiểupt = record
Từ:strinh[10];
Trình bày: Trần Hoài Nhân
...
... Đề 17
1/2
Đề thì tuyển Nghiên cứu sinh và Cao học 1996 (Đề 1)
Môn: Phương pháp lậptrì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 ...
Sohieu:integer;
Ten:str25;
Tacgia:str25;
Nam:integer;
Next:trosach;
End;
Var thuvien:Troloai;
Trình bày: Trần Hoài Nhân
...
... 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 hiện các công việc sau: Kiểm tra ... các chỉ số trang tương ứng:
ACM: 10
AIDS: 118
Antivirus: 13, 30
Block: 142
Buffer: 0, 101
Trình bày: Trần Hoài Nhân
...
... Đề 19
1/2
Đề thì tuyển Nghiên cứu sinh và Cao học 1996 (Đề 3)
Môn: Phương pháp lậptrì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 ... 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 một tệp văn bản (một ... (a[giua].khoa=c)or(trai>=phai);
if 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:
-...
... 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ố a
1
, a
2
,…, a
n
với 0 < n ≤ 100.
Hãy viết các chương trình con thực hiện các ... 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 Thumotty;
Var y,a,b:integer;
Function h1(y:integer):integer;
Begin
Y:=y+3;
H1:=y-1; ... sau:
Type tro=^nut
Nut=record
Sohieu:integer;
Ten:alpha;
Toan,ly,hoa:real;
Tiep:tro;
End;
Trình bày: Trần Hoài Nhân
...
... Đề 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 ... bởi
dãy kí hiệu b,b,b.
Ví dụ:
W
o
= a
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ị ... 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
...
... Công nghệ thông tin
Năm học 1999-2000
Môn thi: Ngônngữlậptrì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 trình để tính giai thừa của một số nguyên ... {(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 ... 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! Và (4!)! như mong muốn.
Bài 2. Cho một tập các cặp số nguyên S...
... 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 ... 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:integer;
Procedure Them2Bot1(var x:integer; y:integer); ... 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
...
... danh:
KỲ THI TUYỂN SINH SAU ĐẠI HỌC NĂM 2003
Môn thi: Ngônngữlậptrình
(Dành cho cao học)
Thời gian làm: 180 phút
Câu 1. Cho chương trình:
type link=^node;
node = record key:integer;next:link; ...
riteln(t^.key);
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 ... 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
...
...
KỲ THI TUYỂN SINH SAU ĐẠI HỌC NĂM 2004
Môn thi: Ngônngữlậptrình
(Dành cho cao học)
Thời gian làm: 180 phút
Câu 1. Cho một chương trình viết trên Pascal như sau:
var x:integer; ... 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ể tổ chức ... ngoài trường Ten, còn có trướng DSNN dùng để lưu địa
chỉ nút đầu của một danh sách nối đơn. Trình độ ngoại ngữ của mỗi cán bộ
được thể hiện trên mỗi danh sách nối đơn này với trường khóa là NgoaiNgu....