... 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 này. ... 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ư thế nào, mà ta thành
lập đưc 2 giải thuật duyệt c y ... c y nhị phân đưc khai báo như ở bài 3, ta c thể tiến hành duyệt c y
theo một giải thuật không đệ quy theo sở đồ sau, trong đó c đúng một danh sách
tuyến tính để làm (c c con trỏ tới) c c...
... 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ừ cclệ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 ... 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 c a...
... trư c khi in.
b. Dùng một danh sách tuyến tính m c nối để lưu cc giá trị trung gian trư c
khi in.
c. Dùng kỹ thuật đệ quy.
Bài 3. Xét một c y không rỗng, với hai loại nút: cc nút min vàcc ... 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, thì giá trị c a c y ... 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 trongcc số:
- Số nguyên chứa...
... 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 ... 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, ... = 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...
... 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 dạng:
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 ... 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 ... thủ t c dưới dạng:
Procedure 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à...
... Tinhoc ×
C cc u tr cdữ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 ... 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 ... Đề 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 theo thứ tự tăng...
... gồm ccxuất hiện c a cc thừ khóa tại cctrongcchỉ số ≤tr
đã cho.
- chidan2 bao gồm ccxuất hiện c a cc từ khóa tại cc trang cchỉ số >tr
đã cho.
4.
Procedure Inchidan;
Cho ... giảm dần c a
số lần xuất hiện c ng với tần xuấtxuất hiện tương ứng.
3.
Procedure tach(tr:integer; var chidan1,chidan2:Index);
Nhằm tách chỉ dẫn chidan đã cho thành 2 chỉ dẫn con:
- chidan1 ... đã cho trư chay 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 tương ứng,
đư c x c định bởi chữ c i đầu tiên cc từ n. 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 ... từ cc ng chữ c i đầu tiên (không phân biệt chữ thường, chữ hòa).
C cc u tr cdữliệuđưc khai báo như sau:
Type index=array[‘a’ ‘z’]of tro;
Tro=^nut;
Str25=string[25];
Nut=record
...
... 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 cc chương trình con th c hiện ccc ng ...
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 ... 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} {5}.
Bài 2. Cho chương trình...
... Đề 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 kí hiệu b,b,b. ... 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ụ:
với: n=0 ... 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 ccc 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 ... 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 ccc p số nguyên S ={(a1,b1),(a2,b2),…,(an,bn)}. Ta nói dãy
D bào gồm cc ... 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 trình để tính giai thừa c a...
... 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;...
...
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 2 và không ... 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 ... 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
...
...
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 ccc 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 ccc u thủ thu c câu l c bộ ...
sách). Danh sách này đưc sắp theo thứ tự tăng dần c a SoAo. Người ta cho khai
báo c a c u tr cdữliệu nói trên như sau:
type St25=String[25];
TroCT=^Cauthu;
Cauthu=record
TenCT:St25;
Trình...