tailieunhanh - Giáo trình phân tích khả năng ứng dụng đối tượng dữ liệu mang bộ mô tả kiểu động p2

Ðối với READ thì ngược lại, một khối các phần tử của tập tin sẽ được chuyển sang bộ nhớ đệm và mỗi một phép toán READ được thực hiện bởi chương trình lại chuyển một phần tử từ bộ nhớ đệm sang biến chương trình cho đến khi bộ nhớ đệm trở thành rỗng thì một khối lại được chuyển từ bộ nhớ ngoài vào bộ nhớ đệm. | Chương IV Kiểu dữ liệu có cấu ti. thực hiện bằng cách lấp đầy bộ nhớ đệm cho đến khi một khối có thể được chuyển ra bộ nhớ ngoài. Đối với READ thì ngược lại một khối các phần tử của tập tin sẽ được chuyển sang bộ nhớ đệm và mỗi một phép toán READ được thực hiện bởi chương trình lại chuyển một phần tử từ bộ nhớ đệm sang biến chương trình cho đến khi bộ nhớ đệm trở thành rỗng thì một khối lại được chuyển từ bộ nhớ ngoài vào bộ nhớ đệm. Chuyển dữ liệu bằng READ WRITE giữa bộ nhớ đệm và biến nhớ Tập tin văn bản Tập tin văn bản là một tập tin của các ký tự. Đây là một loại tập tin rất thông dụng vì nó được sử dụng một cách dễ dàng trong tất cả các ngôn ngữ lập trình và các công cụ khác Các loại tập tin khác không có được đặc điểm này . Tập tin văn bản cũng là một tập tin tuần tự nên các thao tác trên nó cũng tương tự như trên tập tin tuần tự. Ngoài ra còn có các phép toán đặc biệt khác cho phép chuyển đổi dữ liệu khác thành ký tự và ngược lại khi đọc hoặc ghi trên tập tin văn bản. Tập tin truy xuất trực tiếp Tập tin truy xuất trực tiếp là một tập tin được tổ chức sao cho bất kỳ một phần tử nào cũng được truy xuất một cách ngẫu nhiên. Để làm được điều đó mỗi một phần tử của nó phải có một khóa chẳng hạn khóa của mỗi phần tử là số thứ tự của nó trong tập tin. Để truy xuất phần tử bất kỳ trước hết con trỏ của tập tin phải được di chuyển tới phần tử có khóa được chỉ định sau đó phép toán READ hoặc WRITE mới được thực hiện. Phép toán WRITE có thể thay đổi nội dung đã có trong một phần tử đã tồn tại. CÂU HỎI ÔN TẬP 1. Nêu định nghĩa kiểu dữ liệu có cấu trúc. 54 Chương IV Kiểu dữ liệu có cấu ti. 2. Nêu tên các thuộc tính của cấu trúc dữ liệu 3. Thế nào là cấu trúc dữ liệu đồng nhất 4. Thế nào là cấu trúc dữ liệu không đồng nhất 5. Thế nào là cấu trúc dữ liệu có kích thước cố định 6. Thế nào là cấu trúc dữ liệu có kích thước thay đổi 7. Cho ví dụ về một cấu trúc dữ liệu đồng nhất. 8. Cho ví dụ về một cấu trúc dữ liệu không đồng nhất. 9. Cho ví dụ về một cấu .