...
thiết.
- Với c ch 2: Chơng trình đ c chia nhỏ thành cc đơn thể kh c ph c đ-
c hai nh c điểm c bản trên. Đ c biệt phù hợp với cc chơng trình
c kích th c lớn.
Trong C+ +, ta c hai loại đơn ... cc
toán tử và cc toán hạng.
a. Cc toán tử: đ c tạm chia làm 3 loại
C c toán tử số h c
Trong C+ + sử dụng cc toán tử số h c cho trong bảng sau:
Stt Toán tử Ngônngữ
Pascal
Ngôn ngữ C+ +
1 C ng ... c ch:
C ch 1: Toàn bộ cc lệnh c a chơng trình đ c viết trong hàm
main. Cc lệnh đ c viết theo trình tự để giải quyết bài toán đặt ra.
C ch 2: Chơng trình đ c tạo thành từ nhiều đơn thể khác...
... lại, chơng trình dài không c n
thiết.
- Với c ch 2: Chơng trình đ c chia nhỏ thành cc đơn thể kh c
ph c đ c hai nh c điểm c bản trên. Đ c biệt phù hợp với cc
chơng trìnhc kích th c lớn.
Trong ... chơng trình chính để sử dụng cc hàm kh c.
Đề c ng chi tiết Kỹ thuật lập trình
Trong phạm vi môn h c, ta chỉ xem xét cc đơn thể dới dạng cc
hàm.
2. Cc đ c trng c a hàm
Một hàm trong C+ + c ... chứa trong cc th viện c a C+ +, đÃ
đ c định nghĩa từ tr c. Cc hàm này đ c đặt trong cc th viện .h.
Ngời lậptrình chỉ vi c sử dụng chúng thông qua cc chỉ thị:
#include <Tên th viện chứa...
... Đề 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...
... 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, ... Đề 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ư...
... = 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 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...
...
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: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ý ... 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 ...
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
...