cơ sở dữ liệu và cấu trúc dữ liệu

1.1 CƠ SỞ DỮ LIỆU A Cho lượcđồ CSDL “Quảnlýcửahàngbánhngọt” nhưsau: - LOAI_BANH (MA_LOAI, TEN_LOAI, MO_TA) - BANH (MA_BANH, TEN _BANH, DON_GIA,     a DON_VI_TINH, TRANG_THAI, MA_LOAI) - KHACH_HANG (MA_KHACH_HANG, TEN_KHACH_HANG, DIEN_THOAI, EMAIL) - HOA_DON (MA_HOA_DON, MA_KHACH_HANG, NGAY_MUA) - CHI_TIET_HOA_DON (MA_HOA_DON, MA_BANH, SO_LUONG) Ghi chú: Trong bảng BANH: TRANG_THAI=1: hàng, TRANG_THAI=0: hết hàng Xác định KHĨA CHÍNH quan hệ: LOAI_BANH: MA_LOAI BANH: MA_BANH KHACH_HANG: MA_KHACH_HANG CHI_TIET_HOA_DON: MA_HOA_DON, MA_BANH Xác định KHÓA NGOẠI lược đồ CSDL: LOAI_BANH: khơngcó BANH: MA_LOAI KHACH_HANG: khơngcó CHI_TIET_HOA_DON: MA_HOA_DON, MA_BANH Sử dụng ngôn ngữ SQL thực yêu cầu sau: Liệt kê tất bánh gồm mã bánh, tên bánh, đơn giá bánh có đơn vị tính “kg” thuộc loại bánh “Quy Bơ” SELECT MA_BANH, TEN_BANH, DON_GIA FROM BANH iner join LOAI_BANH on BANH.MA_LOAI = LOAI_BANH.MA_LOAI WHERE BANH.DON_VI_TINH = "kg" AND LOAI_BANH = " QuyBơ " VD: có xếp thêm [ ORDER BY BANH.DON_GIA DESC ] b Liệtkêdanhsáchcácbánhhiệnđangcònhàngvàcóđơnvịtính “kg” “gói” SELECT * FROM BANH WHERE TRANG_THAI = AND ( DON _VI_TINH = "kg" OR DON_VI_TINH = "goi" c Cho biếtthông tin kháchhàngmuagầnđâynhất (tên KH, ngàymua) ( SECLECT MAX ( NGAY_MUA) " Ngay Gan Nhat " d e FROM HOA_DON SELECT TEN_KHAC_HANG, NGAY_MUA FROM KHACH_HANG iner join HOA_DON on KHACH_HANG.MA_KHACH_HANG = HOA_DON.MA_KHACH_HANG WHERE HOA_DON.NGAY_MUA = ( SELECT MAX ( NGAY_MUA) FROM HOA_DON ) Liệtkêcáchóađơncóngàymuatrongkhoảngtừngày ‘01/02/2014’ đến ‘10/03/2014’ SECLECT * FROM HOA_DON c1.WHERE NGAY_MUA >= " 2014 - 02 - 10 " AND NGAY_MUA trừ cột thơng kê ra, cột lại SELECT GROUP BY SELECT LOAI_BANH.MA_LOAI, LOAI_BANH.TEN_LOAI, COUNT ( BANH.MA_BANH ) FROM LOAI_BANH iner join BANH on LOAI_BANH.MA_LOAI = BANH.MA_LOAI GROUP BY LOAI_BANH.MA_LOAI, LOAI_BANH.TEN_LOAI f Hãyliệtkênhữngbánhđượcmuavàongày ‘08/03/2014’ SELECT BANH.TEN_BANH [ BANH * ] FROM CHI_TIET_HOA_DON iner join HOA_DON on CHI_TIET_HOA_DON.MA_HOA_DON = HOA_DON.MA_HOA_DON iner join BANH on BANH.MA _BANH = CHI_TIET_HOA_DON.MA_BANH WHERE HOA_DON.NGAY_MUA = " 2014 - 03 - 08 " B Cho lược KHOA đồ CSDL “Quản lý sinh viên” sau: (MA_KHOA, TEN_KHOA, VI_TRI) SINH_VIEN (MA_SV, HO_SV, TEN_SV, NGAY_SINH, NOI_SINH, MA_KHOA) MON_HOC (MA_MON, TEN_MON, SO_TIET) KET_QUA (MA_SV, MA_MON, DIEM) Xác định KHĨA CHÍNH: KHOA: MA_KHOA SINH_VIEN: MA_SV MON_HOC: MA_MON KET_QUA: MA_SV, MA_MON Xác định KHÓA NGOẠI: KHOA: khơng có SINH_VIEN: MA_KHOA MON_HOC: khơngcó KET_QUA: MA_SV, MA_MON Sử dụng ngôn ngữ SQL thực yêu cầu sau: a Liệt kê danh sách SV (mã sv, họ tên, ngày sinh) có năm sinh khoảng từ năm 1988 ->1990 SELECT MA_SV, HO_SV + " " + TEN_SV as HO_VA_TEN, NGAY_SINH FROM SINH_VIEN WHERE NGAY_SINH >= “1998-01-01” AND 100 SELEC KHOA.MA_KHOA, KHOA.TEN_KHOA, COUNT ( MA_SV ) FROM SINH_VIEN inner join KHOA SINH_VIEN.MA_KHOA = KHOA.MA_KHOA GOUP BY KHOA.MA_KHOA, KHOA.TEN_KHOA HAVING COUNT ( SINH_VIEN.MA_SV ) >= 100 e 1.2 CẤU TRÚC DỮ LIỆU Câu 1.Hãy điền thông tin cho cột “ Nội dung hàng đợi Queue ” vàcột “ Kết trả ” Hành động Nội dung hàng Kết trả đợi Queue Khoi_tao_Q (pfirst, Empty plast) EnQueue (pfirst, plast, “10”) 10 EnQueue (pfirst, 01 plast, “12”) 10 12 EnQueue (pfirst, 01 plast, “14”) 10 12 DeQueue (pfirst, plast) 12 14 10 DeQueue (pfirst, 0 plast) 14 10 12 EnQueue (pfirst, plast, “16”) 14 16 EnQueue (pfirst, 01 plast, “18”) 14 16 10 12 DeQueue (pfirst, 1 plast) 16 18 10 12 EnQueue (pfirst, 2 plast, “20”) 16 12 10 12 DeQueue (pfirst, 1 plast) DeQueue (pfirst, plast) EnQueue (pfirst, plast, “22”) EnQueue (pfirst, plast, “24”) DeQueue (pfirst, plast) EnQueue (pfirst, plast, “26”) DeQueue (pfirst, plast) DeQueue (pfirst, plast) DeQueue (pfirst, plast) 18 20 20 20 22 22 24 24 Empty 1 1 20 10 10 22 10 22 10 24 10 24 10 26 10 10 10 12 1 12 14 3 14 12 14 12 1 12 12 14 14 16 14 12 16 14 16 14 16 12 12 14 16 Câu 2.Cho biết STACK chứa tối đa phần tử Hãy cho biết kết STACK vàmảng chứa kết sau lấy STACK ra, thực sau thao tác sau: PUSH (“Mai”) Ma isFull i ( ): FALSE La n Ma i Cú c PUSH (“Lan”) isFull ( ): FALSE La n Ma i PUSH (“Cúc”) isFull ( ): FALSE Trú c Cú c La PUSH n (“Trúc” ) Ma isFull i ( ): FALSE POP ( ) isEmpty ( ): FALSE arra Trúc y POP ( ) isEmpty ( ): FALSE arr ay Trú Cú c c POP ( ) isEmpty ( ): FALSE ar Trú Cú La y c c n PUSH Cú c La n M La n M M (“Tùng” ) isEmpty ( ): FALSE ar y Trú Cú La c c n T ùn g M PUSH (“Bách” ) isEmpty ( ): FALSE ar y Trú Cú La c c n B ác h T ùn g M 10 PUSH (“Thông” ) isEmpty ( ): FALSE ar Trú Cú La y c c n Th ôn g Bá ch Tù ng Ma i 11 PUSH (“Lim” ) isEmpty ( ): FALSE Li m Th ôn g Bá ch Tù ng ar Trú Cú La y c c n 12 PUSH (“Tre” ) Ma i Lim Thôn g Bách Tùng Mai Khôngthểthêm “Tre” vào Stack 13 POP ( ) isEmpty ( ): FALSE arr ay Trú Cú La Li c c n m 14 POP ( ) Thô ng Bác h Tùn g Mai Bá ch Tù ng Ma i isEmpty ( ): FALSE arr ay Tr úc C L Li thô úc an m ng 15 POP ( ) isEmpty ( ): FALSE arr ay Tr úc C L Li Thô Bá úc an m ng ch Tù ng Ma i 16 POP ( ) isEmpty ( ): FALSE arr ay Tr C L Li Thô Bá Tù úc úc an m ng ch ng 17 POP ( ) isEmpty ( ): FALSE arr ay Tr C L Li Thô Bá Tù úc úc an m ng ch ng M Satckr ỗng M Câu 3: CÂY NHỊ PHÂN a Biểu diễn nhịp hân theo Node sau: 11.-11, 6, 3, 27, -15, 8, 5, 15, -20, -1, 12, -7, -24, -3, 25 b Biểu diễn nhị phân theo Node sau: 43, 11, 887, 3, 33, 46, 0, 8, 32, 45, 78, 6, 76, 334 c Biểu diễn nhị phân theo Node sau: 50, 17, 72, 12, 23, 54, 76, 9, 14, 19, 67  Duyệt nhị phân: Duyệt NLR: Node Nodes Left A BDE • Node Right CFG Duyệt LNR: Nodes Node Node Left A Right DBE FCG • Duyệt LRN: Nodes Node Nod Left Right e DEB FGC A  Cây nhị phân tìm kiếm: Duyệt cây: • Duyệt tiền thứ tự (NLR): Nod Nodes Left Node e 17,15,13,16,21, Right 22 18 29,31,3 • • Duyệt trung thứ tự (NLR): Nodes Left Node Node 13,15,16,17,1 22 Right 8,21 29,30,3 • Duyệt hậu thứ tự (NLR): Nodes Left Node No 13,16,15,18,2 Right de 1,17 30,21,2 22 Thêm Vẽ vào Node sau: 14,33,19 lại sau xóa Node:13,16,31 ƠnThi TN- 2014 1.1 Cơ sở liệu: Cho lượcđồ CSDL Quản lý phần mềm sau: - LOAI_PHAN_MEM (MA_LOAI, TEN_LOAI, DAC_DIEM_CHUNG) - NHOM_THUC_HIEN (MA_NHOM, TEN_NHOM, SO_LUONG) - PHAN_MEM (MA_PHAN_MEM, TEN_PHAN_MEM, NGAY_BAT_DAU, NGAY_KET_THUC, MO_TA, MA_LOAI, MA_NHOM) - KHACH_HANG (MA_KHACH_HANG, TEN_KHACH_HANG, DIA_CHI, DIEN_THOAI, EMAIL) HOP_DONG(MA_HOP_DONG, MA_KHACH_HANG, MA_PHAN_MEM, GIA_TRI_HOP_DONG, NGAY_KY, NGAY_NGHIEM_THU) 1) Xác định Khóa chính: LOAI_PHAN_MEM: MA_LOAI NHOM_THUC_HIEN: MA_NHOM PHAN_MEM: MA_PHAN_MEM KHACH_HANG: MA_KHACH_HANG HOP_DONG: MA_HOP_DONG 2) XácđịnhKhóangoại: LOAI_PHAN_MEM: khơngcó NHOM_THUC_HIEN: khơngcó PHAN_MEM: MA_NHOM KHACH_HANG: khơngcó HOP_DONG: MA_KHACH_HANG, MA_PHAN_MEM 3) Sử dụng ngôn ngữ SQL thực yêu cầu sau: a Liệt kê tất phần mềm nhóm có tên “Number 1” thực có ngày thực bắt đầu tháng 6/2013 SELECT * FROM PHAN_MEM inner join NHOM_THUC_HIEN ON PHAN_MEM.MA_NHOM = NHOM_THUC_HIEN.MA_NHOM WHERE NHOM_THUC_HIEN.TEN_NHOM= “Number 1” (c1) PHAN_MEM.NGAY_BAT_DAU >= “ 2013-06-01 ” AND NGAY_BAT_DAU = AND SO_LUONG = 100 e 1.2 CẤU TRÚC DỮ LIỆU Câu 1.Hãy điền thông tin cho cột “ Nội dung hàng đợi Queue ” vàcột “ Kết trả ” Hành động Nội dung hàng Kết trả đợi Queue... SO_LUONG Between AND 10 (C2) SO_LUONG >= AND SO_LUONG