... (Graph), V là tập hợp các đỉnh (Node), E là tËp 28 Ch ơng II kiểu dữ liệu, cấutrúcdữliệu và mô hình dữ liệu 2.1. Biểu diễn dữ liệu. Trong máy tính điện tử (MTĐT), các dữliệudù có bản ... . sẽ chọn cấutrúcdữliệu nào mà các thao tác cần thực hiện là hiệu quả nhất có thể đợc.2.2. Kiểudữliệu và cấutrúcdữ liệu. Trong các ngôn ngữ lập trình bậc cao, các dữliệu đợc phân ... các lớp dữliệu dựa vào bản chất của dữ liệu. Mỗi một lớp dữliệu đợc gọi là một kiểudữ liệu. Nh vậy, một kiểu T là một tập hợp nào đó, các phần tử của tập đợc gọi là các giá trị của kiểu. Chẳng...
... thiểuc. Giả sử cấutrúcdữliệu biểu diễn từ điển tần số (câu a.) đ ã được định nghĩa và chứa đầy đủ dữ liệu. Viết chương trình C/Pascal liệt kê ra 100 từ có tần số lớn nhất.Chương 6 Cấutrúc cây1. ... ph ương pháp dò bậc hai4. Viết ct tổ chức lưu trữ từ điển dưới dạng bảng băm5. Hãy chọn cấutrúcdữliệu thích hợp để biểu diễn trong bộ nhớ chính một từ điển tần số gồm tối đa 1000từ, mỗi ... trị các phần tử trongdanh sách có thứ tự giảm dần. Biết gốc của cây l à ROOT. Chương 2 Các kiểudữliệu cơ bản1. Viết ct thực hiện các phép toán tr ên ma trận vuông số thực: cộng, trừ, nhân2....
... nhiều Sinh viên. Sử dụng các cấutrúcdữliệu sau. Mỗi trường hợp thực hiện 3 chức năng: thêm lớp, thêm sinh viên, tìm tất cả sinh viên của 1 lớp. Bài 2 Viết chương trình quản ... Qúa trình cứ lặp ñi lặp lại từ tháng 1 ñến tháng N. Bài 9 Trở lại bài toán tính tiền gửi ngân hàng có tiền lãi hàng tháng gộp vào vốn (bài tập trên). Câu hỏi bây giờ là: cần gửi tối thiểu là ... CNTT – BàiTập Thực Hành CTDL> Trang 5/12 Module 4 Bài 1 Tổ chức và xây dựng 2 hàm : GiảiPT_bac1 và GiảiPT_bac2 với các tham số hợp lý. Sử dụng 2 hàm này ñể giải pt bậc 2. Bài 2...
... tác dữliệu (Data Manipulation Language):1. Nhập dữliệu cho các quan hệ trên.2. Tạo quan hệ SANPHAM1 chứa toàn bộ dữliệu của quan hệ SANPHAM. Tạo quan hệ KHACHHANG1 chứa toàn bộ dữliệu ... varchar(20) cho quan hệ SANPHAM.3. Thêm vào thuộc tính LOAIKH có kiểudữliệu là tinyint cho quan hệ KHACHHANG.4. Sửa kiểudữliệu của thuộc tính GHICHU trong quan hệ SANPHAM thành varchar(100).5. ... khách hàng đăng ký thành viên từ 1/1/2007 trở về sau có doanh số từ 2.000.000 trở lên (cho quan hệ KHACHHANG1).III. Ngôn ngữ truy vấn dữliệu có cấu trúc: 1. In ra danh sách các sản phẩm (MASP,TENSP)...
... đồ cơ sở dữliệu như sau:THISINH(MASV,HOTEN,NGAYSINH,MALOP)LOP(MALOP,TENLOP)Trang 7 BÀITẬP CƠ SỞ DỮ LIỆUPHẦN I : Hãy lập mô hình thực thể, mô hình mạng và mô hình quan hệ dữliệu cho các ... mỗi thí sinh, thì lược đồ cơ sở dữliệu trên cần phải được điều chỉnh như thế nào ? 4.2Hãy tìm các ràng buộc toàn vẹn có trong lược đồ cơ sở dữliệu ở các bàitập 3.1 đến 3.4.PHẦN V :Xác định ... số 1, chức vụ là giám sát phòng thi.PHẦN II :Thực hiện truy vấn dữliệu bằng ngôn ngữ Đại số quan hệCho lược đồ cơ sở dữ liệu Sinhvien(MASV, HOTENSV, NU, NGAYSINH, NOISINH,TINH,MALOP)Lop(MALOP,TENLOP,...
... dữliệu vào tệp?Giải đáp:Dùng câu lệnh đóng tệp sau khi kết thúc ghi dữ liệu vào tệp để hệ thống hoàn tất việc ghi dữ liệu ra tệp. Có hai loại tệp thường dùng: Tệp có cấu trúc Tệp ... (hoten);ReadlnEnd. 3. Thao tác với tệpGhi dữliệu vào tệpĐọc dữliệu từ tệpGán tên tệpMở tệp để ghiMở tệp để đọcGhi dữliệu ra tệp Đọc dữliệu từ tệpĐóng tệp ... một cấu trúc nhất địnhGồm các kí tự được phân chia thành một hoặc nhiều dòng.Phân loại tệp Sơ đồ thao tác với tệpGán tên tệpMở tệp để ghiMở tệp để đọcGhi dữliệu ra tệp Đọc dữ liệu...
... thích hợp nhất thể hiện cơ cấu giá trị sản xuất nông nghiệp theo giá thực tế phân theo ngành hoạt động của nớc ta thời kì 1990- 2004.2-Nhận xét về cơ cấu và sự thay đổi cơ cấu giá trị sản xuất nông ... cộng. Bài 7.Từ trang atlát thơng mại Việt Nam năm 2000, hÃy lập bảng số liệu thể hiện cơ cấu giá trị tuyệt đối của xuất nhập khẩu nớc ta. Yêu cầu đối với học sinh:1-Nghiêm túc và tự túc làm bài. 2-Thực ... nghiệp theo giá thực tế phân theo ngành hoạt động của nớc ta thời kì 1990- 2004. Bài 53-Từ bảng số liệu của bài 4 hÃy vẽ biểu đồ thích hợp thể hiện tốc độ tăng trởng giá trị sản xuất nông nghiệp...
... biến>: < ;Kiểu dữ liệu& gt;; Trong đó:- Danh sách biến là một hoặc nhiều tên biến được viết cách nhau bởi dấu ,- Kiểu dữliệu thường là một trong các kiểudữliệu chuẩn hoặc kiểudữliệu do ... trình?- Biến R kiểu nguyên.- Các biến CV, S kiểu thực.Làm thế nào để chương trình sử dụng được các biến trên? Mọi biến dùng trong chương trình đều phải khai báo tên và kiểu dữliệu của biến. ... thể tác động lên dữ liÖu. II. Khai báo biến Bài toán đặt vấn đề: Tính chu vi (CV) và diện tích (S) của hình tròn có bán kính nguyên (R) bất kì.HÃy xác định tên và kiểudữliệu của các biến...
... vào thuộc tính GHICHU có kiểudữliệu varchar(20) cho quan hệ SANPHAM.3. Thêm vào thuộc tính LOAIKH có kiểudữliệu là tinyint cho quan hệ KHACHHANG.4. Sửa kiểudữliệu của thuộc tính GHICHU ... tác dữliệu (Data Manipulation Language):1. Nhập dữliệu cho các quan hệ trên.2. Tạo quan hệ SANPHAM1 chứa toàn bộ dữliệu của quan hệ SANPHAM. Tạo quan hệ KHACHHANG1 chứa toàn bộ dữliệu ... hơn ngày sinh của người đó.Phan Nguyễn Thụy AnTrang 3Cơ Sở DữLiệu Quan HệBẢNG THUỘC TÍNHQuan hệ Thuộc tính Diễn giải Kiểudữ liệu KHACHHANGMAKH Mã khách hàng char(4)HOTEN Họ tên varchar(40)DCHI...
... cấutrúc khác. Việc khởi tạo cấutrúc tương tự như việc khởi tạomảng. 20.1.1 Các mảng cấutrúc và sắp xếp Trong C, có thể tạo mảng cấu trúc. Cũng như với mảng, dữliệu trong các mảng cấutrúc ... đầu:20.1 Cấu trúc Một cấutrúc là một nhóm các mẫu dữliệu có thể có kiểu khác nhau. Mỗi cấutrúc phải đượcđịnh nghĩa trước khi nó được sử dụng trong khai báo biến. Một định nghĩa cấutrúc có ... transactions26 Lập trình cơ bản C Bài 20 Các kiểudữliệu nâng cao và Sắp xếpMục tiêu:Kết thúc bài học này, bạn có thể: Sử dụng cấutrúc và các mảng cấu trúc Truyền tham số cấutrúc vào hàm Sắp xếp...
... một cấu trúc. 19.1.1 Định nghĩa một cấutrúc Việc định nghĩa cấutrúc sẽ tạo ra kiểudữliệu mới cho phép người dùng sử dụng chúng để khai báo các biến kiểucấu trúc. Các biến trong cấutrúc ... cat));19.1.5 Cấutrúc lồng trong cấutrúc Một cấutrúc có thể lồng trong một cấutrúc khác. Tuy nhiên, một cấutrúc không thể lồng trong chính nó. Rất nhiều trường hợp thực tế đòi hỏi có một cấutrúc ... bản C Tóm tắt .Một cấutrúc là tập các biến có thể có kiểudữliệu khác nhau được nhóm lại với nhau dưới cùng một tên. Việc định nghĩa cấutrúc sẽ tạo ra kiểudữliệu mới cho phép người...
... cat));19.1.5 Cấutrúc lồng trong cấutrúc Một cấutrúc có thể lồng trong một cấutrúc khác. Tuy nhiên, một cấutrúc không thể lồng trong chính nó. Rất nhiều trường hợp thực tế đòi hỏi có một cấutrúc ... Kiểudữliệu Nâng cao và Sắp xếp 19 Tóm tắt .Một cấutrúc là tập các biến có thể có kiểudữliệu khác nhau được nhóm lại với nhau dưới cùng một tên. Việc định nghĩa cấutrúc sẽ tạo ra kiểu ... bản C }Các Kiểudữliệu Nâng cao và Sắp xếp 17 Các dấu ngoặc lồng nhau được sử dụng để khởi tạo một cấutrúc nằm trong một cấu trúc. Đối với biến cấutrúc có thành phần là một cấutrúc khác,...
... cấutrúc khác. Việc Kkhởi tạo cấutrúc tương tự như việc khởi tạomảng. 20.1.1 Các mảng cấutrúc và sắp xếpTrong C, có thể tạo mảng cấu trúc. Cũng như với mảng, dữliệu trong các mảng cấutrúc ... đầu:20.1 Cấu trúc Một cấutrúc là một nhóm các mụẫcu dữliệu có thể có kiểu khác nhau. Mỗi cấutrúc phải đượcđịnh nghĩa trước khi nó được sử dụng trong khai báo biến. Một định nghĩa cấutrúc có ... Lập trình cơ bản C Bài 20: Các kiểudữliệu nâng cao và Sắp xếpMục tiêu:Kết thúc bài học này, bạn có thể: Sử dụng cấutrúc và các mảng cấu trúc Truyền tham số cấutrúc vào hàm Sắp xếp...
... Cho cơ sở dữliệu như sau:(In đậm và gạch dưới là khóa chính)chucvu (macv char(5), tencv char(25))thanhpho ... thông tin về các mặt hàng đã bán ra trong ngày 1/5/2005.c. Cho biết số lượng hoá đơn đã bán ra trong ngày 1/5/2005.Câu 2. Cho lược đồ quan hệ R(U) với U={A, B, C, D, E, F, G, H} và tập phụ thuộc ... hệ R(U) với U={A, B, C, D, E, G, H, I} và tập phụ thuộc hàm F xác định trên U như sau: F={A→ E, BE→ D, DB→ C, EH→ IG, G→ B, E→ G}.1. Tính (AHC)+2. Tập X=AH có phải là khoá của R không? Tại...
... cả 2 môn cơ sở dữliệu và cấutrúcdữliệu ở lần thi thứ 1.53.Cho biết những khoa(makh) chưa có sinh viên theo học.54.Cho biết sinh viên(masv, hosv,tensv) chưa thi môn cơ sở dữ liệu. 55.Cho biết ... tin mà có điểm thi môn cơ sỡ dữliệu lớn hơn điểm thi môn cơ sỡ dữliệu của ít nhất 1 sinh viên khoa Mạng máy tính.45.Cho biết sinh viên nào có điểm thi môn cơ sỡ dữliệu lần 2 lớn hơn tất cả ... liệu( xét điểm thi lần 1)57.*Cho biết sinh viên(masv) chỉ thi đạt một trong hai môn Cơ sở dữliệu hoặc cấutrúcdữ liệu( xét điểm thi lần 1).58.*Tim mã số, học tên sinh viên có điểm trung bình được...