![](images/graphics/blank.gif)
Đề thi cơ sở dữ liệu và giải thuật 4
lượt xem 34
download
![](https://tailieu.vn/static/b2013az/templates/version1/default/images/down16x21.png)
Đây là Đề thi cơ sở dữ liệu và giải thuật gửi đến các bạn sinh viên tham khảo.
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Đề thi cơ sở dữ liệu và giải thuật 4
- Đề 4 (K46) Câu1 . a.Đặc tả //DL.h // Giải thích về lớp #ifndef _DL_H_ #define _DL_H_ #include class node { int data; node * next; node(int x) { data = x; next = NULL; }; } class DL { public : DL() // Khởi tạo danh sách rỗng // Precondition // Postcondition {Head = NULL ; Tail = NULL; length = 0}; DL(const DL & _dl); // Hàm kiến tạo copy // // ~ DL(); // Hàm hủy // // DL& operator = (const DL & _dl); // Toán tử gán //
- // bool Empty() const ; // Xác định xem danh sách có rỗng kô // Precondition : // Postcondition: Trả về true nếu danh sách rỗng int Length() const; // bool IsExist(int x); // Kiểm tra xem danh sách có chứa số nguyên x kô // Precondition : danh sách khác rỗng // Postcondition : trả về true……. void Insert(int x); // // // friend DL& KetHop(const DL& dl1 , const DL& dl2); // // // private : node * Head; node * Tail; int length; } #endif b.Cài đặt void DL :: Insert (int x) { node * Q = new node(x); if (Empty()) { Head = Q ; Tail = Q; length = 1; } node * Pre , P ; Pre = P = Head;
- While (Pre != Tail) { if ( x data ) break; Pre = P; P = P->next; } if (P == 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 giữa { Q ->next = P; Pre ->next = Q; } } Câu 2 a.Mô tả //HUT.h // Giải thích về lớp #ifndef _ HUT _H_ #define _ HUT _H_ #include template class node { item data; int key; node(const & item _data , const int & _key) { data = _data ; key = _key; }; friend class HUT; }
- template class HUT { public : static const int SIZE = 1000; HUT() // Khởi tạo danh sách rỗng // Precondition // Postcondition HUT (const HUT & _dl); // Hàm kiến tạo copy // // HUT (node * _element , int n) // Xây dựng hàng ưu tiên từ n phần từ lưu trong mảng _element ~ HUT (); // Hàm hủy // // HUT & operator = (const HUT & _dl); // Toán tử gán // // bool Empty() const ; // Xác định xem danh sách có rỗng kô // Precondition : // Postcondition: Trả về true nếu danh sách rỗng int Length() const; // void Insert(node _data); // // // node & FindMin() const; // // //
- node & DeleteMin(); // Loại đối tượng có độ ưu tiên nhỏ nhất // // Trả về đối tượng có độ ưu tiên nhỏ nhất private : node element[SIZE]; int last; void ShiftDown(int i); // Đẩy dữ liệu trong đỉ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 3 a1.Mô tả //ChainHash.h // Giải thích về lớp #ifndef _ ChainHash _H_ #define _ ChainHash _H_ #include typedef int keyType; template class ChainHash { public : static const int SIZE = 1000; ChainHash () // Khởi tạo danh sách rỗng
- // Precondition // Postcondition ChainHash (const ChainHash & _dl); // Hàm kiến tạo copy // // ~ ChainHash (); // Hàm hủy // // ChainHash & operator = (const ChainHash & _dl); // Toán tử gán // // bool Search(keyType k , Item & I) const; // // // void Insert(const item & _data); // // // void & Delete (keyType k); // Loại đối tượng có độ ưu tiên nhỏ nhất // // Trả về đối tượng có độ ưu tiên nhỏ nhất private : struct CELL { item data; CELL * next; } CELL element[SIZE]; } #endif a2.Cài đặt
- template void ChainHash:: Insert (const item & _data) { i = Hash(_data); ………………. } b. Vẽ hình Hàng 0 : 5 Hàng 1 : 31 -> 16 Hàng 2 : 12 -> 217 -> 42 Hàng 3 : Hàng 4 : 9 Câu 4 : a. Theo chiều rộng : A , B , C , G , D , F b. Theo chiều sâu : A , B , G , D , F , C Câu 5 : Giống bài thi Toán rời rạc vừa thi Chúc mọi người thi tốt
![](images/graphics/blank.gif)
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Đề thi cơ sở dữ liệu và giải thuật
7 p |
293 |
56
-
Đề thi Cơ sở dữ liệu (Đề số 5)
2 p |
616 |
50
-
Đề thi Cơ sở dữ liệu (Đề số 6)
2 p |
325 |
43
-
Đề thi Cơ sở dữ liệu (Đề số 7)
2 p |
250 |
39
-
Đề thi Cơ sở dữ liệu (Đề số 4)
2 p |
192 |
31
-
Đề thi môn Cơ sở dữ liệu lần 1 kỳ 2 năm 2006 - 2007
1 p |
236 |
28
-
Đề thi Lý thuyết Cơ sở dữ liệu - Đề số 1
2 p |
287 |
27
-
Đề thi Cơ sở dữ liệu (Đề số 9)
3 p |
165 |
22
-
Đề thi môn Cơ sở dữ liệu lần 1 năm 2005 - 2006
1 p |
181 |
18
-
Đề thi Cơ sở dữ liệu (Đề số 8)
3 p |
144 |
18
-
Đề thi Thực hành Cơ sở dữ liệu - Đề số 12
1 p |
178 |
15
-
Đề thi môn Cơ sở dữ liệu lần 1 kỳ 2 năm 2005 - 2006
1 p |
138 |
14
-
Đề thi Lý thuyết Cơ sở dữ liệu - Đề số 2
1 p |
175 |
13
-
Đề thi Thực hành Cơ sở dữ liệu - Đề số 2
1 p |
204 |
13
-
Đề thi Thực hành Cơ sở dữ liệu - Đề số 1
1 p |
163 |
12
-
Đề thi kết thúc học phần môn Cơ sở dữ liệu (HK I, năm 2012-2013): Đề số 01
1 p |
164 |
7
-
Đề thi môn Cơ sở dữ liệu lần 1 năm 2006 - 2007
1 p |
158 |
5
![](images/icons/closefanbox.gif)
![](images/icons/closefanbox.gif)
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn
![](https://tailieu.vn/static/b2013az/templates/version1/default/js/fancybox2/source/ajax_loader.gif)