Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Тверской государственный технический университет»
(ТвГТУ)
КОНТРОЛЬНАЯ РАБОТА
по дисциплине «Основы построения ИС»
Выполнила: Шелипанова Я.П.
Студентка группы ФИТ ПИ 415-16з
ИДПО 4 курс
Принял: Борисов А.Л.
Тверь
Содержание.
Цепная организация данных относится к классу линейных способов организации данных. Списком называется множество записей, занимающих произвольные участки в памяти ЭВМ. Последовательность обработки этих участков задается с помощью адресов связи. При цепной (списковой) организации записи связывают в цепи при решении производственно-экономических задач. Связывание отдельных записей цепи осуществляется с помощью служебных атрибутов записи, которые называют адресами связи. Адрес связи (служебный атрибут) указывает физический адрес начальной записи или адрес последующей обрабатываемой в цепи записи. В списке выделяется собственная информация (записи с содержательными сведениями для решения производственно-экономических задач) и ассоциативная (служебная) информация (в ней хранятся адреса связей).
Рассмотрим варианты списковой организации данных.
Совместное хранение служебной и производственно-экономической информации. Чтобы войти в цепь, следует иметь указатель цепи или указатель списка (главную запись), в котором будет указан физический адрес первой обрабатываемой записи, первая запись имеет адрес связи со второй записью и т. д., – конец списка записей, 1, 2, …, М – производственно-экономическая информация.
Раздельное хранение записей и адресов связи. Обычно формируют сначала неупорядоченный список, а затем его сортируют. Время формирования упорядоченного списка Т ≈ log2M. Для поиска данных в однонаправленном списке используется один метод – последовательный поиск, время которого Т ≈ М. Для ускорения доступа к списку обрабатываемых записей в цепи используют двунаправленный и кольцевой списки.
Вопрос уметь 22.
Параметризация информационных систем.
Под параметризацией информационных систем понимается определение параметров отдельных компонент информационных систем, параметров свойств этих компонент, взаимосвязи между параметрами. При рассмотрении этих параметров, свойств выделяют компоненты, которые определяют классы конкретных параметров информационной системы.
Классы параметров информационной системы:
1. Параметризация информационного обеспечения (БД и БЗ). В этом классе параметров рассматриваются характеристики ИО системы. Под параметрами БД подразумеваются тип модели данных, которая используется в БД (параметры реализации реляционной, сетевой или иерархической модели данных), обоснование выбора модели данных, внутренние компоненты БД и отношения между ними, функциональные зависимости между атрибутами модели данных. К параметрам БЗ относятся тип модели знаний (продукционная, фреймовая, в виде семантических сетей) и ее характеристики.
2. Параметризация ПО информационных систем. Параметры внутреннего программного обеспечения, к которым относятся тип и технические характеристики операционной системы;
сетевого ПО;
прикладного ПО;
вхождения отдельных программных модулей в производственно-экономические задачи;
вхождения производственно-экономической задачи в функциональную подсистему;
архитектура прикладного ПО (например, архитектура «клиент – сервер»).
3. Параметризация ограничений на доступ пользователей к информационным данным системы. Рассматриваются параметры, связанные с сохранением целостности данных и управлением доступа к данным в информационной системе.
4. Параметризация потоков данных и запросов. Этот класс параметров определяет характеристики типов задач, интенсивность поступления данных и запросов в информационную систему, обработки данных в информационной системе.
5. Параметризация вычислительной системы. В данный класс входят параметры комплекса технических средств информационной системы, к которым относятся параметры компьютера, линий передачи данных, терминального оборудования, другого оборудования, входящего в информационную систему.
Вопрос владеть 2. Выполнить операцию «Свёртка» для данной СЕИ. Результат представить в виде документа и его условного обозначения.
ПРИХ |
ПРИХ |
ПРИХ |
ПРИХ |