Tham khảo tài liệu ''đề thi cơ sở dữ liệu và giải thuật'', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Câu : (3 điểm) Giả sử tồn nhị phân tìm kiếm (CNPTK) T nhớ, có liệu phần tử điểm mặt phẳng sau: CODE struct point { int x,y; }; struct BSTree { Node Root; }; struct tagNode { point data; tagNode *Left, *Right; }; typedef tagNode *Node; Anh (chị) : a) Nhập vào số thực a, tìm phần tử b T mà b có x gần a (dùng fasb để lấy giá trị tuyệt đối số thực) b) Cho biết cặp điểm gần T Câu : (4 điểm) Trên mặt phẳng Oxy có hình vng C, ta chia hình vng C thành 04 hình vng C1, C2, C3, C4 Trong hình vng Ci (i = 1, 2, 3, 4) ta lại chia thành 04 hình vng nhỏ hình vng tơ màu xanh, đỏ, tím, vàng (theo thứ tự hình vẽ) Q tình chia nhỏ kết thúc diện tích nhỏ a (cho trước) Anh (chị) xây dựng cấu trúc liệu động để lưu trữ hình vng thuật tốn để xây dựng hình vng CODE _ | | | | | | | Xanh | Đỏ | | | | | | | | | _| | | | | | | | Tím | Vàng | | | | | | | | | _| a) Hãy cho biết có số lần phải chia b) Hãy cho biết có hình vng có diện tích nhỏ b (cho trước) Hết Cài đặt giải thuật xếp : nhị phân, Bubble sort, Select sort, Insert sort, Heap sort, Quick sort Cài đặt thuật toán tìm kiếm nhị phân - Binary Search Chương trình đổi số, cài đặt stack Bài toán Josephus : có N người định tự sát tập thể cách đứng vòng tròn giết người thứ M quanh vòng tròn, thu hẹp hàng ngũ lại người ngã khỏi vòng tròn Vấn đề tìm thứ tự người bị giết Ví dụ : N = 9, M = thứ tự 5, 1, 7, 4, 3, 6, 9, 2, Hãy viết chương trình giải tốn Josephus Chọn cấu trúc thích hợp để lưu trữ đa thức với 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 đa thức, tìm thương phần dư phép chia đa thức, tính đạo hàm đa thức (Có thể cho phép hệ số phân số) Một danh sách sinh viên tổ chức lưu trữ cấu trúc danh sách liên kết, phần tử bao gồm thành phần sau int MASO char *HOTEN float DIEMTOAN, DIEMVAN, DIEMLY Viết hàm thực chức sau: Nhập xuất, ghi liệu vào file, đọc liệu từ file Thêm, xố 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 đến trung bình yếu điểm trung bình < 5.0 : Yếu < =6.5 : Nếu có mơn : Yếu, ngược lại Trung Bình < 8.0 : Nếu có mơn =8.0 : Nếu có mơn