Đề thi học môn Nguyên lý kế toán

Đề thi tham khảo của trường đại học ngân hàng, các bạn cùng tham khảo và giải đề nhé
Nội dung trích xuất từ tài liệu:
Đề thi học môn Nguyên lý kế toán B n quy n tài li u thu c v di n àn http://sinhviennganhang.comCâu 1 : (3 i m) Gi s t n t i cây nh phân tìm ki m (CNPTK) T trên b nh , có d li uc a m i ph n t là 1 i m trên m t ph ng như sau:CODEstruct point { int x,y; };struct BSTree { Node Root; };struct tagNode { point data; tagNode *Left, *Right; };typedef tagNode *Node;Anh (ch ) hãy :a) Nh p vào m t s th c a, tìm ph n t b c a cây T mà b có x g n a nh t (dùng fasbl y giá tr tuy t i c a s th c).b) Cho bi t c p i m g n nhau nh t c a cây T.Câu 2 : (4 i m)Trên m t ph ng Oxy có m t hình vuông C, ta chia hình vuông C này thành 04 hìnhvuông C1, C2, C3, C4. Trong m i hình vuông Ci (i = 1, 2, 3, 4) ta l i chia thành 04 hìnhvuông nh hơn m i hình vuông ư c tô màu xanh, , tím, vàng (theo th t như hìnhv ). Quá tình chia nh k t thúc khi di n tích nh hơn a (cho trư c). Anh (ch ) hãy xâyd ng c u trúc d li u ng lưu tr các hình vuông và thu t toán xây d ng các hình B n quy n tài li u thu c v di n àn http://sinhviennganhang.comvuông này.CODE ___________________________ | | | | | | | Xanh | | | | | | | | |____________|_____________| | | | | | | | Tím | Vàng | | | | | | | |____________|_____________|a) Hãy cho bi t có bao nhiêu s l n ph i chia.b) Hãy cho bi t có bao nhiêu hình vuông có di n tích nh hơn b (cho trư c).H t. 1. Cài t các gi i thu t s p x p : nh phân, Bubble sort, Select sort, Insert sort, Heap sort, Quick sort. 2. Cài t thu t toán tìm ki m nh phân - Binary Search 3. Chương trình i cơ s , cài t b ng stack 4. Bài toán Josephus : có N ngư i ã quy t nh t sát t p th b ng cách ng trong vòng tròn và gi t ngư i th M quanh vòng tròn, thu h p hàng ngũ l i khi B n quy n tài li u thu c v di n àn http://sinhviennganhang.comt ng ngư i l n lư t ngã kh i vòng tròn. V n là tìm ra th t t ng ngư i bgi tVí d : N = 9, M = 5 thì th t là 5, 1, 7, 4, 3, 6, 9, 2, 8Hãy vi t chương trình gi i quy t bài toán Josephus5. Ch n c u trúc thích h p lưu tr m t a th c v i các h s khác 0, khôngc n nh p theo th t b c. Vi t chương trình tính t ng, tích c a 2 a th c, tìmthương và ph n dư trong phép chia 2 a th c, tính o hàm c a m t a th c.(Có th cho phép các h s là phân s )6. M t danh sách sinh viên ư c t ch c lưu tr b ng c u trúc danh sách liên k t,m t ph n t bao g m các thành ph n như sauint MASOchar *HOTENfloat DIEMTOAN, DIEMVAN, DIEMLYVi t các hàm th c hi n các ch c năng sau:Nh p xu t, ghi d li u vào file, c d li u t fileThêm, xoá m t sinh viên.Tìm ki m sinh viên theo mã s , theo i m trung bìnhS p x p sv theo mã sS p x p sv theo i m t cao xu ng th p, x p lo i, x p h ng, lo i gi itrên cùng r i n khá trung bình y u i m trung bình< 5.0 : Y u< =6.5 : N u có môn dư i 4 : Y u, ngư c l i Trung Bình B n quy n tài li u thu c v di n àn http://sinhviennganhang.com< 8.0 : N u có môn =8.0 : N u có môn B n quy n tài li u thu c v di n àn http://sinhviennganhang.com a. S nút lá b. S nút có úng 1 cây con c. S nút có úng 2 cây con d. S nút có khóa nh hơn x (gi s T là CNPTK) e. S nút có khóa l n hơn x (gi s T là CNPTK) f. S nút có khóa l n hơn x và nh hơn y (T là CNPTK) g. Chi u cao c a cây h. In ra t t c các nút t ng (m c) th k c a cây T i. In ra t t c các nút theo th t t t ng 0 n t ng th h-1 c a cây T (h là chi u cao c a T). j. Ki m tra xem T có ph i là cây cân b ng hoàn toàn không k. Tìm m c có nhi u nút lá nh t l. Sao chép cây m. Ki m tra cây T1 có ph i là con cây T không CNPTK: cây nh phân tìm ki m. --------------------------------------------------------- thi môn C u trúc d li uTh i gian 90 phútSinh viên ư c s d ng tài li uCâu 1 (5 i m)Gi s t n t i cây nh phân tìm ki m T trong b nh , v i data c a 01 node là 01 snguyên có c u trúc như sau:CODE struct Node{ int data; Node *Left, *Right; B n quy n tài li u thu c v di n àn http://sinhviennganhang.com };typedef Node *BSNode; 2. Anh ch hãy vi t chương trình: 1. m s node lá trong cây T (1 i m) 2. T o 01 m ng a (các ph n t là các s nguyên) có s ph n t là s node lá c a cây T, m i ph n t mang giá tr là giá tr c a các node là (2 i m) 3. Tính trung bình t ng chi u dài ư ng i t g c n t t c các node lá (2 i m) Câu 2 (5 i m) Anh ch hãy ngh xây d ng 01 c u trúc d li u ( ng) và các th t c qu n lý cá ...