... Tìm m t sinh viên theo mã sinh viên (nh p vào) • Thêm m t sinh viên vào cu i danh sách ð m b o sinh viên trùng mã • Xóa m t sinh viên kh i danh sách t mã sinh viên (nh p vào) • Nh p m t l p Hi ... m thành ph n: +Mã SV: char[10]; +Mã L p : int +Tên SV: char[255]; +DiemToan +DiemLy +DiemHoa M i l p ch a g m thông tin: +Mã L p: int +Tên L p: char[10]; +Khóa Thành ph n khóa (và Index) c a danh ... th y, hi n th mã, tên, ñi m, mã l p tên l p Lưu danh sách sinh viên-l p vào file ð c danh sách sinh vi n t file Hi n th danh sách sinh viên a Tăng d n theo mã SV b Gi m d n theo mã SV c M i sinh...
... cho sinh viên khá, giỏi) Thay danh sách liên kết chứa công việc ngày thành nhị phân tìm kiếm, khóa để xây dựng BST bắt đầu! Hình 2: Cấu trúc lịch công tác nâng cao Tất chức sáng tạo SV đánh giá...
... TRÚC DỮLIỆU – Đề số Cử nhân quy - Khoá Thời gian: 60 phút Sinh viên không phép sử dụng tài liệu Cài đặt hàm sau: Tạo danh sách liên kết đơn cách thêm vào sau phần tử đầu danh sách, với trường liệu ... CẤU TRÚC DỮLIỆU – Đề số Cử nhân quy - Khoá Thời gian: 60 phút Sinh viên không phép sử dụng tài liệu Cài đặt hàm sau: Tạo danh sách liên kết đơn cách thêm vào đầu danh sách với trường liệusố ... nhập từ bàn phím) với khóa nút phát sinh ngẫu nhiên (trường khóa nút số nguyên) b Liệt kê khóa mức tất nút câu a theo thứ tự RLN (phải, trái, gốc) c Cho biết khóa nút có khóa nhỏ -HẾT ...
... cáo tập thực hành môn : Cấu Trúc DữLiệu & GiảiThuậtBài 11 vctc nhận vào từ bàn phím dãy số nguyên, lưu trữ danh sách có thứ tự tăng phần tử trùng nhau, theo cách sau: Với phần tử nhập vào ... – Lớp 06I Trường CĐ Công Nghệ Thông Tin- ĐH ĐN Page Bài báo cáo tập thực hành môn : Cấu Trúc DữLiệu & GiảiThuậtBài Tương tự tập 1, cài đặt trỏ struct Node { int Info; Node *Left; Node *Right; ... Thông Tin- ĐH ĐN Page 30 Bài báo cáo tập thực hành môn : Cấu Trúc DữLiệu & GiảiThuật Xóa nút 54 59 31 29 78 43 36 Bài 39 Dựng tìm kiếm nhị phân ứng với dãy khóa : HAIPHONG, CANTHO, NHATRANG, DALAT,...
... x y 13 I Giới thiệu chung • Giảithuật đệ quy – Giảithuật gọi lại nó, gồm thành phần: • Điều kiện dừng đệ quy • Gọi đệ quy – Áp dụng giảithuật đệ quy khiến cho thuật toán trở nên mạch lạc 14 ... Giới thiệu chung Các kỹ thuật lập trình Ngôn ngữ giả lập trình Sơ lược CTDL giảithuật I Giới thiệu chung • Lập trình hàm – Chia giai đoạn chương trình vào hàm – Thể đoạn mã tương tự hàm – Ưu điểm ... I Giới thiệu chung • Độ phức tạpthuật toán O(…) – Số lượng trung bình (Tcp) phép toán phức tạpthuật toán – Độ phức tạpthuật toán xếp tìm kiếm dãy n phần tử: Thuật toán Độ phức tạp SelectSort...
... Head) // Chèn vào đầu { Q -> next = Head; Head = Q; } else if (P == NULL) // Chèn vào cuối { Pre ->next = Q; } else //Chèn vào { Q ->next = P; Pre ->next = Q; } } Câu a.Mô tả //HUT.h // Giải thích ... đối tượng có độ ưu tiên nhỏ private : node element[SIZE]; int last; void ShiftDown(int i); // Đẩy liệu đỉnh i xuống vị trí thích hợp // // } #endif b.Cài đặt template node& HUT :: DeleteMin() ... { assert(last >= 0); element[0] = element[last]; ShiftDown(0); } Câu a1.Mô tả //ChainHash.h // Giải thích lớp #ifndef _ ChainHash _H_ #define _ ChainHash _H_ #include typedef int keyType;...
... 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, xoá 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 ... trúc liệu cho nhị phân tìm kiếm b) Viết thuật toán hàm xử lý : + Tìm phần tử nhỏ + Tìm phần tử x Câu : a) Đưa cấu trúc liệu cho tập hợp quan hệ tập X b) Viết thuật toán hàm xử lý kiểm tra tính phản ... không đệ quy) a Số nút b Số nút có c Số nút có d Số nút có khóa nhỏ x (giả sử T CNPTK) e Số nút có khóa lớn x (giả sử T CNPTK) f Số nút có khóa lớn x nhỏ y (T CNPTK) g Chiều cao h In tất nút tầng...
... số tín Cho biết kết học tập sinh viên cómãsố Cho biết mãsố môn học phải học trước môn cómãsố COSC3320 10 Cho biết mãsố môn học phải học sau môn cómãsố COSC3320 11 Cho biết tên sinh viên ... TẬP -MÔN CSDL Thêm vào SVIEN Thêm vào KQUA , Sửa thành Xoá In tên sinh viên In tên môn học số tín Cho biết kết học tập ... học "Toán rời rạc" 13 Cho biết tên môn học phải học trước môn "Cơ sở liệu" 14 Cho biết tên môn học phải học liền sau môn "Cơ sở liệu" 15 Cho biết tên sinh viên điểm trung bình sinh viên học kỳ...
... số tín Cho biết kết học tập sinh viên cómãsố Cho biết mãsố môn học phải học trước môn cómãsố COSC3320 10 Cho biết mãsố môn học phải học sau môn cómãsố COSC3320 11 Cho biết tên sinh viên ... TẬP -MÔN CSDL Thêm vào SVIEN Thêm vào KQUA , Sửa thành Xoá In tên sinh viên In tên môn học số tín Cho biết kết học tập ... học "Toán rời rạc" 13 Cho biết tên môn học phải học trước môn "Cơ sở liệu" 14 Cho biết tên môn học phải học liền sau môn "Cơ sở liệu" 15 Cho biết tên sinh viên điểm trung bình sinh viên học kỳ...
... tạo đầy đủ khóa cho bảng BàitậpCơsởliệu 2 Bộ môn Tin học Đậu Hải Phong Thêm ràng buộc khóa cho bảng CSDL Thêm đầy đủ khóa ngoại cho bảng Hãy tự lấy ví dụ để trả lời câu hỏi sau khóa ngoại: ... thuyết BàitậpCơsởliệu Bộ môn Tin học Đậu Hải Phong Phần 2: Ôn tập T-SQL Thực công việc sau Query Analyzer: a Tạo CSDL với tên MSV(với mã sinh viên người) b Tạo bảng liệu với kiểu liệu ràng ... truyền vào sau: sp_Update_tenbang , Phần 6: Giao dịch khóa (tiếp) BàitậpCơsởliệu Bộ môn Tin học Đậu Hải Phong Viết đoạn chương trình (script) để xóa loại hàng cómã ‘L01’ vào bảng...
... chơi) tuân theo quy luật bảo tòan liệu sau: BrandID khóa Tên hiệu (brand name ) phải khóa c Tạo bảng Toys (đồ chơi) tuân theo quy luật bảo tòan liệu sau: toyID khóa Số lượng tồn kho (siToyQoH) ... (Chủng lọai đồ chơi) tuân theo quy luật bảo tòan liệu sau: CategoryID (mã lọai) khóa (primary key) Thuộc tính cCategory (tên lọai) phải dù khóa Các mô tả (description) đồ chơi cho phép lưu ... trị trường cCategoryId nên giá trị bảng Category Các giá trị đưa vào trường cBrandId phải giá trị có bảng ToyBrand Nhập liệu vào bảng theo mẫu sau công cụ Enterprise Manager: a Bảng Brand Brand...
... Khi khách hàng xác nhận mua, bước sau cần thực hiện: a Mãsốhóa đơn tạo nhờ thủ tục b Mãsốhóa đơn, ngày hành, cart ID, shopperID cần đưa vào bảng Orders Các bước phải thực lần (phải atomic) ... để thêm liệucó dạng sau vào bảng Category Xóa thủ tục prcAddCategory Drop proc procedureName Tạo thủ tục prcCharges trả phí chuyển hàng (shipping charge) phí gói hàng (wrapper charge) hóa đơn ... charges) cần cập nhật Các bước cần phải atomic Hãy chuyển giao dịch thành thủ tục với sốhóa đơn, mã đồ chơi, mã gói quà tham số 14 Tạo thủ tục getShopperInfo hiển thị tên, họ khách hàng...
... Khi khách hàng xác nhận mua, bước sau cần thực hiện: a Mãsốhóa đơn tạo nhờ thủ tục b Mãsốhóa đơn, ngày hành, cart ID, shopperID cần đưa vào bảng Orders Các bước phải thực lần (phải atomic) ... charges) cần cập nhật Các bước cần phải atomic Hãy chuyển giao dịch thành thủ tục với sốhóa đơn, mã đồ chơi, mã gói quà tham số 14 Tạo thủ tục getShopperInfo hiển thị tên, họ khách hàng theo mẫu ... 8 Tạo thủ tục prcHandlingCharges nhận vào sốhóa đơn hiển thị phí quản lý (handling charge) Thủ tục nên sử dụng thủ tục prcCharges Gợi ý:...
... Date) vào bảng Employee Hãy tạo trigger cho lệnh để thực tự động việc giảm cho trường quân số hành (iCurrentStrength) bảng Position C CSDL Pubs Khi phát sinh hoá đơn bán sĩ mới, ghi nhập vào bảng ... bán cần cộng dồn vào trường ytd_sales bảng titles Hãy tạo trigger cho lệnh insert bảng sales 2 Hãy tạo trigger để ngăn không cho phép xoá ghi bảng titles, authors publishers Bàitập làm thêm Kiểm ... tên inserted deleted theo bước sau: - Tạo bảng tên Test_Trigger có trường sau: Tên trường Kiểu liệu Thuộc tính c_date Datetime Not null Old_ID Char(6) Not null New_ID Char(6) Not null - Tạo trigger...
... trạng thẻ tín dụng người mua hàng họ đăệt mua môệt hóa đơn Nếu thẻ tín dụng từ năm 2000 trở trước bị xem không hợp lêệ, trigger sẽ hủy bỏ hóa đơn thông báo cho người mua hàng biết CREATE TRIGGER ... Date) vào bảng Employee Hãy tạo trigger cho lệnh để thực tự động việc giảm cho trường quân số hành (iCurrentStrength) bảng Position C CSDL Pubs Khi phát sinh hoá đơn bán sĩ mới, ghi nhập vào bảng ... bán cần cộng dồn vào trường ytd_sales bảng titles Hãy tạo trigger cho lệnh insert bảng sales Hãy tạo trigger để ngăn không cho phép xoá ghi bảng titles, authors publishers Bàitập làm thêm Kiểm...
... ( người mua người nhận trùng nhau) hóa đơn mà họ mua 17 Liệt kê đồ chơi theo chủng lọai, lọai thống kê giá bình quân, giá cao nhất, giá thấp lọai 18 Liệt kê hóa đơn có bán đồ chơi đắt chủng lọai ... hay Las Vegas Hiển thị tên tất đồ chơi mà mua khách hàng thường không gói quà Hiển thị tên tất sốhóa đơn mà hàng chuyển đến khách hàng 10 Tìm lỗi lệnh sau: a cState SELECT cOrderNo, cCity, CZipCode,...
... Function Viết hàm trả tổng thành tiền hóa đơn Thanhtien= (SốLượng* đơngiá) *(1- ChiếtKhấu) 10 Viết hàm trả chiết khấu sản phẩm dựa vào số lượng sản phẩm mua hóa đơn với quy định sau: Nếu số lượng ... Tạo hàm để lọc liệu từ view theo trình tự sau: a Tạo view có tên vw_QuarterlySales chứa tổng số lượng hàng bán theo quý chủng loại (category) hàng hóa b Tạo inline function để lọc liệu tổng hợp ... @totalshippingcharges) select @msg end close ordershipcharge deallocate ordershipcharge Khi thực đọan mã trên, kết không hiển thị Hãy tìm lỗi sửa lại chương trình Tạo transaction để tăng giá mToyRate...
... điểm thi cao môn Cơsởliệu Cho biết số thí sinh đậu môn Cơsởliệu Cho biết thí sinh thi môn Cơsởliệu môn ‘Cấu trúc liệu ? Cho biết thí sinh thi môn Cơsởliệu ‘Cấu trúc liệu ? Cho biết ... Cho biết thí sinh có điểm thi cao môn Cơsởliệu 17 Cho biết số thí sinh đậu môn Cơsởliệu 18 Cho biết số thí sinh đậu, số thí sinh rớt môn Cơsởliệu Thông tin hiển thị gồm cột: Số thí ... sinh đậu, số thí sinh rớt 19 Cho biết thí sinh thi môn Cơsởliệu môn ‘Cấu trúc liệu ? 20 Cho biết thí sinh thi môn Cơsởliệu ‘Cấu trúc liệu ? 21 Cho biết thí sinh không thi môn ‘Toán rời rạc’...
... ngày vào làm nhân viên Mỗi hóa đơn phải có chi tiết hóa đơn Doanh số khách hàng thành viên tổng trị giá hóa đơn mà khách hàng thành viên mua Phần 1: Đại số quan hệ Câu 1:In sốhóa đơn trị giá hóa ... quan hệ In sốhóa đơn trị giá hóa đơn nhân viên có tên “Nguyễn Văn A” lập ngày 10/10/2005 In danh sách sản phẩm (mã sản phẩm, tên sản phẩm) khách hàng có tên “Nguyễn Văn A” mua Tìm sốhóa đơn mua ... đơn mua lúc sản phẩm cómãsố “SP01” “SP02” In danh sách sản phẩm không bán năm 2005 Phần 2: SQL Tìm sốhoá đơn có trị giá cao năm 2005 Tính tổng số lượng sản phẩm cómãsố “SP01” bán tháng 10/2005...