tailieunhanh - Đề 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é | Bản quyền tài liệu thuộc về diễn đàn http 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 vuông này. CODE I I I I I I I Xanh I Đỏ I I I I I I I I I I I I I I I I I Tím I Vàng I I I I I I I I I I 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 . _________________________________________________________ 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 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 .