Đề thi học môn Nguyên lý kế toán
lượt xem 8
download
Đề 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é
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Đề 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.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
- 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
- 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
- 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 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;
- 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.
- 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 -------------------------------------------------------------
CÓ THỂ BẠN MUỐN DOWNLOAD
-
GIÁO TRÌNH HỌC MÔN NGUYÊN LÝ KẾ TOÁN
36 p | 272 | 116
-
NGUYÊN LÝ KẾ TOÁN
107 p | 466 | 111
-
Đề thi môn Nguyên lý kế toán - Khoa kế toán kiểm toán
3 p | 535 | 60
-
Đề thi kết thúc học phần học kỳ 1 môn Nguyên lý kế toán - ĐH Dân Lập Văn Lang
4 p | 286 | 44
-
Đề thi tuyển sinh đại học môn Nguyên lý kế toán (năm 2010)
13 p | 214 | 37
-
Đề thi tự luận môn Nguyên lý kế toán
1 p | 919 | 21
-
Đề thi tuyển sinh đại học lần 2 môn Nguyên lý kế toán (năm 2010)
13 p | 150 | 20
-
Đề thi cuối học kỳ 2 môn Nguyên lý kế toán - ĐH Dân Lập Văn Lang
2 p | 300 | 14
-
Đề thi kết thúc học phần học kỳ I năm học 2018-2019 môn Nguyên lý kế toán - ĐH Ngân hàng TP.HCM
2 p | 60 | 10
-
Đề thi kết thúc học phần học kì 1 môn Nguyên lý kế toán năm 2019-2020 có đáp án - Trường ĐH Đồng Tháp
3 p | 26 | 5
-
Đề thi kết thúc học phần học kì 2 môn Nguyên lý kế toán năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp
4 p | 65 | 5
-
Đề thi kết thúc học phần học kỳ II năm học 2018-2019 môn Nguyên lý kế toán - ĐH Ngân hàng TP.HCM
2 p | 34 | 5
-
Đề thi kết thúc học phần học kì 2 môn Nguyên lý kế toán năm 2020-2021 có đáp án - Trường ĐH Kinh tế Quốc dân
2 p | 45 | 4
-
Đề thi kết thúc học phần học kì 2 môn Nguyên lý kế toán năm 2019-2020 có đáp án - Trường ĐH Đồng Tháp
3 p | 20 | 4
-
Đề thi kết thúc học phần học kì 1 môn Nguyên lý Kế toán năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp
3 p | 31 | 3
-
Tầm quan trọng của học phần nguyên lý kế toán với chuyên ngành kế toán
3 p | 56 | 2
-
Phương pháp vận dụng kết hợp để học tốt môn nguyên lý kế toán
3 p | 49 | 2
-
Đề cương chi tiết học phần Nguyên lý kế toán - Ths. Nguyễn Thị Xuân
16 p | 3 | 1
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn