Học sinh không được sử dụng tài liệu ồm 01 trang.
Trang 1UBND QU N TH Đ C ẬN THỦ ĐỨC Ủ ĐỨC ỨC
TR ƯỜNG CAO ĐẲNG KINH TẾ - KỸ THUẬT NG CAO Đ NG KINH T - KỸ THU T ẲNG KINH TẾ - KỸ THUẬT Ế - KỸ THUẬT ẬN THỦ ĐỨC
TH Đ C Ủ ĐỨC ỨC
C NG HÒA XÃ H I CH NGHĨA VI T NAM ỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM ỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Ủ NGHĨA VIỆT NAM ỆT NAM
Đ c l p – T do – H nh phúc ộc lập – Tự do – Hạnh phúc ập – Tự do – Hạnh phúc ự do – Hạnh phúc ạnh phúc
Đ THI K T THÚC MÔN H C Ề THI KẾT THÚC MÔN HỌC Ế - KỸ THUẬT ỌC
Môn thi: C u Trúc D Li u Và Gi i Thu tấu Trúc Dữ Liệu Và Giải Thuật ữ Liệu Và Giải Thuật ệu Và Giải Thuật ải Thuật ập – Tự do – Hạnh phúc Th i gian thi: 90 phútời gian thi: 90 phút
L p: TKĐH 217A, Ngh : Thi t K Đ H aớp: TKĐH 217A, Nghề: Thiết Kế Đồ Họa ề: Thiết Kế Đồ Họa ết ết ồ Họa ọa HK: I, NH: 2018 - 2019
Mã đ : Đ s 1ề: Thiết Kế Đồ Họa ề: Thiết Kế Đồ Họa ố 1
(Đ thi g m 01 trang H c sinh không đ ề thi gồm 01 trang Học sinh không được sử dụng tài liệu) ồm 01 trang Học sinh không được sử dụng tài liệu) ọc sinh không được sử dụng tài liệu) ược sử dụng tài liệu) ử dụng tài liệu) ụng tài liệu) c s d ng tài li u) ệu)
Trình bày gi i thu t b ng l u đ đ gi i phải Thuật ập – Tự do – Hạnh phúc ằng lưu đồ để giải phương trình a.x ưu đồ để giải phương trình a.x ồ Họa ể giải phương trình a.x ải Thuật ưu đồ để giải phương trình a.xơng trình a.xng trình a.x2 + b.x + c = 0
a Xây d ng cây nh phân tìm ki m T t các ph n t m ng Aự do – Hạnh phúc ị phân tìm kiếm T từ các phần tử mảng A ết ừ các phần tử mảng A ần tử mảng A ử mảng A ải Thuật
b Duy t cây T theo th t Node-Left-Right đ a vào m ng Bệu Và Giải Thuật ức thi: Lý Thuyết ự do – Hạnh phúc ưu đồ để giải phương trình a.x ải Thuật
c Duy t cây T theo th t Left-Node-Right đ a vào m ng Cệu Và Giải Thuật ức thi: Lý Thuyết ự do – Hạnh phúc ưu đồ để giải phương trình a.x ải Thuật
d L y Bj v i j = 0…5, dùng Ngăn X p (Stack) đ a vào m ng Dấu Trúc Dữ Liệu Và Giải Thuật ớp: TKĐH 217A, Nghề: Thiết Kế Đồ Họa ết ưu đồ để giải phương trình a.x ải Thuật
e L y Bj v i j = 6…10, dùng Hàng Đ i (Queue) đ a vào m ng Eấu Trúc Dữ Liệu Và Giải Thuật ớp: TKĐH 217A, Nghề: Thiết Kế Đồ Họa ợi (Queue) đưa vào mảng E ưu đồ để giải phương trình a.x ải Thuật
Vi t hàm con b ng ngôn ng C/C++ các câu sau:ết ằng lưu đồ để giải phương trình a.x ữ Liệu Và Giải Thuật
a S p x p m ng m t chi u theo th t gi m d n theo phết ải Thuật ộc lập – Tự do – Hạnh phúc ề: Thiết Kế Đồ Họa ức thi: Lý Thuyết ự do – Hạnh phúc ải Thuật ần tử mảng A ưu đồ để giải phương trình a.xơng trình a.xng pháp N i B t ( Buble ổi Bọt ( Buble ọa Sort )
b Tìm ki m ph n t aết ần tử mảng A ử mảng A k ( 0 <= k < n) trong m ng m t chi u A có chi u dài n theo ải Thuật ộc lập – Tự do – Hạnh phúc ề: Thiết Kế Đồ Họa ề: Thiết Kế Đồ Họa
phưu đồ để giải phương trình a.xơng trình a.xng pháp tìm ki m tu n tết ần tử mảng A ự do – Hạnh phúc
-H T -