intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

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

Chia sẻ: Ngocbich Bich | Ngày: | Loại File: PDF | Số trang:7

101
lượt xem
8
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Đề 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é

Chủ đề:
Lưu

Nội dung Text: Đề thi học môn Nguyên lý kế toán

  1. B n quy n tài li u thu c v di n àn http://sinhviennganhang.com Câ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 u c a m i ph n t là 1 i m trên m t ph ng như sau: CODE struct 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 fasb l 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ình vuô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ình vuông nh hơn m i hình vuông ư c tô màu xanh, , tím, vàng (theo th t như hình v ). 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ây d 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
  2. B n quy n tài li u thu c v di n àn http://sinhviennganhang.com vuô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
  3. B n quy n tài li u thu c v di n àn http://sinhviennganhang.com t 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 b gi t Ví d : N = 9, M = 5 thì th t là 5, 1, 7, 4, 3, 6, 9, 2, 8 Hãy vi t chương trình gi i quy t bài toán Josephus 5. 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ông c 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ìm thươ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ư sau int MASO char *HOTEN float DIEMTOAN, DIEMVAN, DIEMLY Vi 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 file Thêm, xoá m t sinh viên. Tìm ki m sinh viên theo mã s , theo i m trung bình S p x p sv theo mã s S p x p sv theo i m t cao xu ng th p, x p lo i, x p h ng, lo i gi i trê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
  4. 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
  5. 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 u Th i gian 90 phút Sinh viên ư c s d ng tài li u Câ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 s nguyên có c u trúc như sau: CODE struct Node{ int data; Node *Left, *Right;
  6. 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ác ph n t ư c mô t như sau: 1. M i ph n t là m t tam giác u, ư c th hi n qua to 03 nh c a tam giác. 2.T 01 tam giác ta l y to tâm c a tam giác ta s t o ư c 03 tam giác m i có quan h v i tam giác cũ. 3. Vi c phân chia s hoàn t t khi kho ng cách t tâm n 01 nh b t kì nh hơn epsilon cho trư c. 4.Hãy cho bi t có bao nhiêu tam giác ư c sinh ra khi phân chia như trên(v i d li u là 01 tam giác có to xác nh ban u)? 5. Di n tích tam giác nh nh t là bao nhiêu? 6.Cho bi t to các tam giác có di n tích nh nh t? 7.Có bao nhiêu tam giác có di n tích nh nh t? ----------------------------------------------------- Câu 1: a) nh nghĩa c u trúc dãy . ua ra c u trúc d li u cho dãy s nguyên không quá 200 ph n t . b) Nêu thu t toán và hàm x lý : + Tính trung bình c ng c a dãy. + Xu t ra các s nguyên t trong dãy theo th t tăng d n. Câu 2 : a) Nêu c u trúc d li u cho cây nh phân tìm ki m. b) Vi t thu t toán và hàm các x lý trên cây : + Tìm ph n t nh nh t. + Tìm ph n t x trong cây. Câu 3 : a) ưa ra c u trúc d li u cho t p h p và quan h 2 ngôi trên t p X. b) Vi t thu t toán và hàm x lý ki m tra tính ph n x , i x ng, b c c u, ph n x ng.
  7. B n quy n tài li u thu c v di n àn http://sinhviennganhang.com thi c u trúc d li u HK II 2005-2006 (06/2006) Th i gian :90’ ( c s d ng tài li u) Câu 1: Th c hi n các thao tác sau trên cây nh phân tìm ki m(v hình t ng bư c): - T o cây t các s nguyên:22,14,15,28,34,1,17,27,29,21 (10 s ) - Xoá ph n t có giá tr 28 - Xoá nút g c Câu 2: Gi s t n t i cây nh phân tìm ki m trong b nh máy tính. Hãy vi t th t c ho c hàm tìm ph n t nh nh t trên cây Câu 3: Trình bày c u trúc d li u thích h p bi u di n cho các a th c có nhi u h s b ng không (không lưu tr các s h ng có h s b ng không) Vi t thu t toán và hàm gi i quy t các v n sau: - C ng, tr , nhân 2 a th c - Tính o hàm, tính tích phân 1 a th c - Xu t và nh p 1 a th c -------------------------------------------------------------
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2