... Đề 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) cc 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ư...
... Đề 04
1/2
Đề 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, ... 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 cc 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ừ cc 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...
... Đề 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 trên Pascal chuẩn như ... loại nút: cc nút min và cc 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 cc 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,...
... = 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 cc từ. Cc 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 đ ccc từ trong tệp văn bản đã cho và lưu cc từ
đó vào mảng cc danh...
...
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 cc 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...
... 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ậptrình
Thời gian: 120 phút – Đư c sử dụng tài liệu
Bài 1. Dãy cc phân số tối giản ... gồm cc phân số tối giản theo thứ tự tăng T
n
; quy
ư c: Cc 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...
... tách chỉ dẫn chidan đã cho thành 2 chỉ dẫn con:
- chidan1 bao gồm cc xuất hiện c a cc thừ khóa tại cc trong c chỉ số ≤tr
đã cho.
- chidan2 bao gồm cc xuất hiện c a cc từ khóa tại cc ... cc 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 cc 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 cthì không là già c , nếu
n thu cthì thêm từ n c ng với chỉ số trang tr vào cuối danh sách...
...
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 cc con trỏ, chỉ tới cc 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ề cc 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ậ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 toán...
... cc chương trình con th c hiện cc công vi c sau:
1. Đ ccc 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 cc nút đư c khai ... a
2
,…, a
n
thành cc dãy con tăng dần c độ dài cc đạ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 cc dãy con {3} {2,4} {1,6}...
...
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
...
... {(9,4),(4,3),(3,1)}
Hãy lậpcc chương trình con th c hiện cc 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ô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 ... 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 cc cặp số nguyên S ={(a1,b1),(a2,b2),…,(an,bn)}. Ta nói dãy
D bào gồm cc cặp giá...
... 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 cc đạ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 cc đạ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/2
Procedure LastSong(Name:St25);
in lên cc 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 cc 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 ccc số
nguyên tố không nhỏ hơn ... tất ccc 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
...
... 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ônngữlậptrì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 cc 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 cc cầu thủ thu c câu l c bộ...
... viết cc 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ố cc 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ônngữlậptrì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ỉ...