... 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 - ĐHBKHNTóm tắt ngônngữlậptrình C 18 while (abs(dk)<0.0001); /*abs ... KS 20_CNTT - ĐHBKHNTó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 - ĐHBKHNTóm tắt ngônngữlậptrình C 4II. 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. 1000 100 0 0 0 0 991 9823 5317 0 21Ghi chú: Nút maxNú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 Tn ... Đư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ố a1, a2,…, an 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 Wi được tạo lập bằng cách thay đồng thời trong dãy Wi-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ụ: Wo = a W1 = a,b,a W2 = 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...