... 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àmMộ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 ); NEnd; ạ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); 9END. 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; TEnd; 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 Tn; 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ị a1, a2,…, an 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 ... a2,…, an 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}...
... 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ị c a phần tử kn trong dãy Kanto K. Ví dụ: ... Đề 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 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 ...