... vậy mà Tôi đặt cho nó cái tên là:
Tóm tắt ngônngữlậptrình C
Thanh Tùng
KS 20
_
CNTT - ĐHBKHN
Tóm tắt ngônngữlậptrình C
18
while (abs(dk)<0.0001); /*abs ... KS 20
_
CNTT - ĐHBKHN
Tóm tắt ngônngữlậptrình C
7
Bạn có thể tự lấy cho mình ví dụ đơn giản đề làm quen với ngônngữ này.
Bài tập ví dụ:
Giải phơng trình bậc nhất : ax + b = 0 ; với ...
getch();
}
Thanh Tùng
KS 20
_
CNTT - ĐHBKHN
Tóm tắt ngônngữlậptrình C
4
II. Kiểu dữ liệu và vấn đề khai báo biến, hằng :
Kiểu dữ liệu có liên quan trặt trẽ với việc khai báo biến, hằng...
... Đề 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àiliệ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 trên Pascal chuẩn như sau: ... 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àiliệu
Bài 1. Cho khai báo kiểu của một danh sách tuyến tính ...
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àiliệu
Bài 1. Dãy các phân số tối giản theo thứ tự tăng T
n
... Đư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 lưu trữ các thông tin về sách, bao gồm: Thể
loại, số hiệu, tên sách, tác giả, năm xuất bản trong một thư viện như hình ... Giait A 90 09 Pascal A 18 C D 96 × 03 Daiso B 81 ×
Ly × × Hoa × × 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;...
... 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àiliệu
Câu 1. Người ta thực hiện thuật toán tìm kiếm nhị phân ... 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àiliệu tham khảo, bài ...
Các cấu trúc dữ liệu được khai báo như sau:
Type index=array[‘a’ ‘z’]of tro;
Tro=^nut;
Str25=string[25];
Nut=record
Ten:str25;
Trang:integer;
Tiep:tro;
end;
Trình bày: Trần Hoài...
... 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àiliệ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...