... cho nhân viên công ty Hãy viết chương trìnhđáp ứng yêu cầu: a Xây dựng lớp NHANVIEN có liệu thành phần mã nhân viên, mã đơn vị, họ tên, ngày sinh Các hàm thành phần bao gồm: nhập liệu nhân viên, ... thêm thuộc tính: phụ cấp, hệ số lương, bảo hiểm Các hàm thành phần để nhập tính lương cho nhân viên theo công thức: Lương = hệ số lương * 830 000 + phụ cấp - bảo hiểm class LUONG: public NHANVIEN ... tinhluong() { return(hesoluong* 830 000+phucap-baohiem); } void hienthiluong() { cout
... Câu a b Xây dựng lớp đa thức bao gồm thành phần hệ số đa thức bậc đa thứcđể cài đặt toán tử toán học cho lớp đa thức Viết chương trìnhthực Xây dựng toán tử nhập liệu đa thức #include ... cout
... Bước 3: 90 72 70 52 53 18 39 61 19 36 Câu a b 0,25 điểm 3, 5 điểm Xây dựng lớp người bao gồm thuộc tính họ tên, ngày sinh 0,5 điểm định nghĩa hàm thành phần: hàm cho phép nhập ... GI→H Vậy {AB}+ = {ABEGIH} Xác định khóa p 0,75 điểm Trang:5/ Ta thấy B thuộc tính xuất vế trái Ta tính B+ = B ≠ U (B khóa p) (AB)+ = ABCDE (đã tính câu a) Nên AB khóa p II Phần tự chọn, trường biên ... char khoa [30 ]; int sobaibao; public: char bomon [30 ]; void nhapgv() { cout
... usc=(ts>0)?uscln(ts,ms):uscln(-ts,ms); ts=ts/usc; ms=ms/usc; b c d } Xây dựng toán tử chuyển kiểu, toán tử so sánh hai phân số nhau, toán tử cộng hai phân số kết phải tối giản //Toan tu chuyen kieu int tra ... a Định nghĩa hàm thi t lậpđể tạo đối tượng cho tử số số nguyên mẫu số phải số nguyên dương phân số tối giản #include ... PhanSo(ps1.ts*ps2.ms+ps2.ts*ps1.ms,ps1.ms*ps2.ms); } Xây dựng toán tử xuất liệu phân số ostream& operator
... phép chiếu để chiếu lên thuộc tính Phép chiếu ký hiệu là: π ( R) π ký hiệu dùng để biểu diễn phép chiếu danh sách thuộc tính quan hệ R b 0,5điểm * Kết ... Son 230 0 Van NV00 Pham Van Tuye 4209 n NV00 Tran Van Quye 4598 t NV00 Pham Thi Bich 534 8 NV00 Ha Van Hung 7654 II Phần tự chọn, trường biên soạn điểm Tổng cộng (I + II) ……… , ngày…………tháng……… ... 0,25 điểm couttrongtai; } void hienthioto() { XE::hienthixe(); cout
... quan hệ R với tập thuộc tính U tập phụ thuộc hàm F Ra: Tập K khóa R Thuật toán: - Đặt K=U - Lặp lại trình loại bỏ khỏi K thuộc tính A mà {K-A}+ =U c Áp dụng Bước 1: Gán K = R = {A,B,C,D,E,G,H,I} ... hienthi(); void rutgon(); PS operator+(const PS &p2); void operator=(const PS &p2); 0,25 }; void PS:: nhap() { coutt; coutm; } void PS:: hienthi() ... p2=tongmangPS(a,n); cout
... Khóa Bước Ban đầu Bước Bước Bước Bước Bước Bước Bước Bước Kết K[0] K[1] K[2] K [3] K[4] K[5] K[6] K[7] K[8] 10 99 35 25 88 18 3 9 10 10 10 10 99 18 18 18 18 25 99 25 25 25 25 35 25 99 35 35 35 ... 35 10 18 25 35 18 35 35 99 88 88 88 88 88 88 88 88 88 99 99 99 99 99 Trang: 2/5 0,25 a Nêu tính chất của phụ thuộc hàm - Phản xạ: Nếu Y ⊇ X thi X → Y - Bắt cầu: Nếu X → Y và Y → Z thi ... rã: Nếu X → YZ thi X → Y và X → Z - Bắt cầu: Nếu X → Y và X → Z thi X → YZ b Áp dụng: Tìm chuỗi suy diễn ABGH 1) AB E (F1) 2) E G (F4) 3) AB G (tính bắc cầu &3) 4) AB AB (phản...
... -r1 = ( A B C D) 1 0 1 1 1 0,5 0,5 0,5 0,5 II Phần tự chọn, trường biên soạn ………, Trang: 3/ 3 ngày ……… tháng …… năm ……… ... q->link=p->link; free(p); } else Count
... E, C, G là thuộc tính không khóa mà C→DE, E→G - Do Q không thuộc dạng chuẩn 3, mà Q thuộc dạng chuẩn 0,5 - Q2(ABCD) ; F2={AB → C ; D → B C → ABD} - Ta có: K1=[AB]; K2=[AD];K3=[C] 0,5 là các ... K2=[AD];K3=[C] 0,5 là các khoá - Vậy Q2 thuộc tính không khoá nên Q2 đạt chuẩn - Q3(GMVNHP); F3={G→N; G→H; G→P; M→V; NHP→M} - Khoá Q là G - Thuộc tính không khoá là M, V, N, H, P - Do các ... 3 0,5 #include #include #include class DT { private: double a[20];// Mang chua cac he so da thuc a0, a1, int n ;// Bac da thuc public: void nhap(); void hienthi();...
... dãy c xếp - Mỗi lần đưa phần tử vào dãy ta phải so sánh phần tử đầu dãy khóa con, thấy khóa nhỏ ta 0.5 điểm đưa phần tử vào dãy khóaThựctrình hai dãy rỗng, ta việc đưa toàn số phần tử dãy lại ... Cấu trúc liệu giải thuật Trình bày ý tưởng giải thuật thuật toán xếp trộn 2.5 điểm điểm (merge-sort) *) Ý tưởng: - Ban đầu có hai dãy khóa a b xếp - Trộn hai dãy a, b thành dãy c xếp - Mỗi lần ... moi; p= moi; p -> link =NULL; } } } 3/ 5 0 .3 điểm 0 .3 điểm void duyet() { Node *p; p=head; printf ( “ danh sach cac mat hang vua nhap la:”); while ( p !=NULL) 0 .3 điểm { printf(« \n \t %s \t%d \t%f...
... 0 .3 điểm T = ∏( masv ,hoten ,ngay sinh,tenmonthi ,diemthi ) (T 2) T1=thisinh*monthi*ketqua T2= σ ( diemthi>=8) (T 1) 0.4 điểm T3= ∏( masv,hoten,tenmonthi ,diemthi ) Cấu trúc liệu giải thuật Trình ... thuật toán xếp bọt (bubble-sort) *) Ý tưởng: - Ban đầu có dãy khóa k1,k2,k3….kn chưa xếp - Duyệt toàn dãy khóa, bước quét dãy khóa từ cuối dãy, gặp hai phần tử 2ien tiếp nghịch tiến hành đổi ... }} void main() { clrscr() ; 4/7 0 .3 điểm 0 .3 điểm 0 .3 điểm 0 .3 điểm printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); duyet(); duyet2(); getch(); } 5/7 Lậptrình hướng đối tượng - Phương pháp...
... toán tử trình ta định nghĩa lại phép toán để dùng cho kiểu liệu liệu sở ngôn ngữ lậptrình - Có hai loại phép toán tải: + Quá tải phép toán + Quá tải phép toán - Ví dụ: class phanso { private: int ... head = moi ;} 3/ 5 void main() { clrscr() ; printf ( ” nhap so nut ”) ;scanf (“ %d”, &n); nhap(); duyet(); chendau(); duyet(); getch(); } Lậptrình hướng đối tượng - Quá tải toán tử trình ta định ... 2 Cấu trúc liệu giải thuật 2.5 điểm Trình bày giải thuật tìm kiếm 0.5 điểm int linear_search( mang a, int n, int x) { a[n] = x; i=0;...
... chencuoi(); duyet(); getch(); } Lậptrình hướng đối tượng - Đơn thừa kế trình ta xây dựng lớp từ lớp ban đầu có Lớp gọi lớp dẫn xuất, lớp ban đầu gọi lớp sở 3/ 4 0 .3 điểm 0 .3 điểm 0 .3 điểm điểm 0.5 điểm ... moi; p=moi; p -> link =NULL; } Else { p -> link = moi; p= moi; p -> link =NULL; } } } 2/4 0 .3 điểm 0 .3 điểm void duyet() { Node *p; p=head; printf ( “ danh sach vua nhap la :”) ; while ( p !=NULL) ... 2 Cấu trúc liệu giải thuật 2.5 điểm Trình bày giải thuật tìm kiếm nhị phân ( không đệ qui ) điểm int binary_search ( mang a, int x)...