- •1.Понятие экономической информации. Виды экономической информации.
- •2.Синтаксический, семантический и прагматический уровни измерения экономической информации.
- •3.Потребительские свойства экономической информации.
- •4.Классификация и основные свойства единиц информации.
- •5.Имя, структура и значение единиц информации.
- •6.Операции над единицами информации.
- •7.Системы классификации экономической информации .
- •8.Системы кодирования экономической информации.
- •9.Классификаторы.
- •10.Экономические показатели и документы.
- •11. Понятие экономической информационной системы (эис).
- •12.Классификация эис.
- •13. Принципы построения и функционирования эис.
- •14. Компоненты эис.
- •15. Функциональные подсистемы эис.
- •16. Обеспечивающие подсистемы эис.
- •17. Критерии оценки эис.
- •18. Жизненный цикл эис.
- •19. Понятие базы данных.
- •20. Модели данных (включает в себя 21,22,23 билеты)
- •24. Операции в реляционной модели данных
- •25. Функциональные зависимости
- •26. Нормализация отношений
- •27.Системы управления базами данных.
- •28. Детализация представлений эис.
- •29.Модель «сущность-связь».
- •30. Данные и знания. База знаний.
- •31. Модели знаний.
- •32. Продукционная модель знаний.
- •33.Фреймовая модель.
- •34.Модель семантических сетей.
- •35. Моделирование предметных областей.
- •36. Методы организации данных в памяти эвм.
- •37. Последовательная организация данных.
- •38. Поиск в последовательном массиве.
- •39. Корректировка в последовательном массиве.
- •40. Цепная организация данных.
- •41. Цепной каталог.
- •42. Корректировка в цепном каталоге.
- •43. Древовидная организация данных.
- •44. Методы ускорения доступа к данным.
- •45. Адресная функция.
- •46. Индексы.
- •47. Организация данных во внешней памяти эвм.
- •48. Последовательная организация файла.
- •49. Индексно-последовательная организация файла.
- •50. Прямая организация файла.
46. Индексы.
Для ускорения поиска записей в массиве используется дополнительная информация, организованная в виде массива индексов. Индексом называется набор ключей и адресов записей, которые выбираются из основного массива по определенному закону. Отдельный элемент набора индексов также называется индексом, хотя это не соответствует значению слова index-список. Имеются три важные разновидности индексов:
• информация о каждой записи основного массива попадает в индекс (сплошная индексация);
• номера записей, информация о которых выносится в индекс, образуют арифметическую прогрессию с шагом d> 1. Основной массив, дополненный таким индексом, обычно
называется индексно-последовательным;
• ключи записей, информация о которых выносится в индекс, приближенно образуют арифметическую прогрессию.
Сплошной индекс связан с созданием инвертированного массива ключевых атрибутов к основному массиву. Индексно-последовательный массив представляет собой последовательный массив, отсортированный по значениям ключевого атрибута, к которому создается дополнительный массив индексов. В индекс выносится информация о записях, номера которых образуют арифметическую прогрессию с шагом d. Поиск значения q в индексно-последовательном массиве происходит в две стадии:
• в массиве индексов (который отсортирован в силу упорядоченности основного массива);
• среди записей основного массива, расположенных между двумя соседними индексами, найденными на первой стадии.
Применение индексов приводит к ускорению доступа, если основной массив располагается на внешнем запоминающем устройстве, а массив индекса может быть полностью размещен в оперативной памяти ЭВМ. Если ключи записей, информация о которых выносится в индекс, приближенно образуют арифметическую прогрессию,
мы получаем ситуацию с адресной функцией для индекса (рандомизация индекса).
Точное описание рандомизированного индекса состоит в следующем. Индекс с номером n хранит адрес записи основного массива, ключ которой равен или непосредственно больше
Значения p(1)+z(n-l), где z - константа (шаг арифметической прогрессии); р(1) - значение ключа первой записи основного массива.
47. Организация данных во внешней памяти эвм.
В качестве внешней памяти ЭВМ используются в основном устройства электромагнитной записи сигналов, для которых характерно примерное равенство затрат времени на чтение
и запись информации, - магнитные диски. В отличие от оперативной памяти ЭВМ для них перед непосредственно чтением/записью требуется подвод необходимого участка магнитного носителя к механизму чтения/записи (в реальных запоминающих устройствах могут двигаться и носитель данных, и механизм чтения/записи). Поэтому время доступа к данным на внешнем запоминающем устройстве зависит от места расположения данных на диске или ленте, что существенно отличает их от оперативной памяти и определяет специфику организации данных во внешней памяти ЭВМ. Данные на внешнем запоминающем устройстве хранятся в виде файлов. Файл представляет собой множество логически связанных записей. Запись обычно соответствует одному значению некоторой составной единицы информации. Каждый файл имеет уникальное имя файла. В простейшем случае файл представляет последовательный массив записей на внешнем
запоминающем устройстве. Анализ методов организации данных остается в основном
справедливым и для данных во внешней памяти ЭВМ; однако серьезным фактором, влияющим на время доступа, становится взаимное расположение файлов и записей на магнитном носителе. Определим адресное расстояние dA как разность адресов предыдущего и текущего обращения к запоминающему устройству, взятую со знаком "плюс". dA = |A(i-l)-A(i)|.
Существует ряд стандартных методов организации файлов на магнитном диске и соответственно методов доступа к этим файлам. Среди них - последовательная, индексно-последовательная, индексно-произвольная и прямая организация файлов. Во всех случаях необходимо выделение в записях файла одного ключевого атрибута.