Xreferat.com » Рефераты по информатике и программированию » Билеты на государственный аттестационный экзамен по специальности Информационные Системы

Билеты на государственный аттестационный экзамен по специальности Информационные Системы

ручки настройки

выход: экран, звуковые колонки

Внутренность ящика оказывается неоднородной, что позволяет различать составные части самой системы, которые при более детальном рассмотрении могут быть в свою очередь разбиты на составные части. Те части системы, которые рассматривают как неделимые, будем называть элементами.

Понятие связь входит в любое определение системы и характеризует и строение (статику) и функционирование (динамику). Связь – это ограничение степени свободы элементов.

Элементы, вступая в связь друг с другом, утрачивают часть своих свойств, которыми они потенциально обладали в свободном состоянии. Связи можно охарактеризовать: по направлению, по силе, по характеру(подчинения, порождения (генетические), одноправления (безразличные), управления )

Важную роль в моделировании систем играет понятие обратной связи. Она может быть положительной, т.е. сохраняющей тенденции и происходящие в системе изменения того или иного выходного параметра; и отрицательной, т.е. противодействующая тенденция изменения выходного параметра, т.е. направлена на сохранение требуемого значения этого параметра.


2 Характеристика интерфейсов ЭВМ.

Устройства вычислительной системы соединяются друг с другом с помощью унифицированных систем связи, называемых интерфейсом. Интерфейс представляет собой систему шин, согласующих устройств, алгоритмов обеспечи-вающих связь всех частей ЭВМ между собой. От характеристик интерфейса зависит быстродействие и надежность ЭВМ. Интерфейс должен быть стандартизирован с тем, чтобы он обеспечивал связь процессора и оперативной памяти с любым периферийным устройством (ПУ). Необходимое преобразование формата данных должно производиться в ПУ. Алгоритмы функционирования интерфейса и управляющего сигнала также должны быть стандартизированы. Схемы интерфейса обычно располагаются в самих связываемых устройствах.

Типы интерфейса:

1. Интерфейс ОЗУ - через него производится обмен данными между ОЗУ и процессором, между ОЗУ и каналами ввода - вывода. Ведущим в обмене данными, т.е. начинающим операцию обмена, является процессор и каналы ввода - вывода, а исполнителем - ОЗУ. Этот интерфейс является быстродействующим. Информация через него передается словами и полусловами.

2. Интерфейс с процессором - через него происходит обмен информацией между процессором и каналами ввода - вывода. Ведущий - процессор, исполнитель - каналы. Интерфейс является быстродействующим. Обмен информацией через него происходит словами и полусловами.

3. Интерфейс ввода - вывода. Через него происходит обмен информацией между каналами ввода - вывода и устройствами управления ПУ. Обмен информацией производится байтами. Его быстродействие меньше, чем у первых двух типов.

4. Интерфейс периферийных аппаратов (ПА). Через него происходит обмен информацией между устройствами управления ПА и самими ПА. Он не может быть стандартизирован, т.к. ПА очень разнообразны.

Интерфейсы могут быть односвязными и многосвязными.

При односвязном интерфейсе общие для всех устройств шины используются всеми устройствами, подключенными к данному интерфейсу, на основе разделения времени.

При многосвязном интерфейсе одно устройство связывается с другими устройствами по нескольким независимым магистралям.

Односвязный интерфейс применяется в малых и микро ЭВМ, а многосвязный - в средних и больших ЭВМ. Многосвязный интерфейс характеризуется тем, что каждое устройство снабжается одной выходной магистралью для выдачи информации и несколькими входными для приема информации от других устройств.

При неисправности какой - либо входной шины или сопряженных с ней согласующих устройств, оказывается отключенным только одно периферийное устройство. Интерфейс автоматически определяет неисправное ПУ и выбирает исправные и незанятые магистрали. МП в зависимости от заданной программы выбирает последовательность опроса датчиков, т.е. вырабатывает управляющие сигналы обмена информацией по выбранному каналу и осуществляет сбор и обработку данных.

По цифровому каналу связи сигнал может передаваться параллельно или последовательно. Параллельная передача цифрового сигнала требует отдельные линии для каждого разряда, но является более быстродействующей. При последовательной передаче цифровые сигналы передаются последовательно по одной линии связи. По способу передачи информации во времени интерфейс может быть синхронный и асинхронный. Синхронный характерен постоянной временной привязкой, а асинхронный - без постоянной временной привязки. При синхронной передаче данных синхронизирующие сигналы МП задают временной интервал, в течении которого считывается информация с одного датчика. Временной интервал определяется наибольшим временем задержки в системе передачи данных и максимальным временем преобразования аналогового сигнала в цифровой. Асинхронная передача данных характеризуется наличием управляющих сигналов: "Готовность к обмену", вырабатываемый датчиком исходной информации; "Начало обмена", "Конец обмена", "Контроль обмена", вырабатываемые МП. При такой организации обмена автоматически устанавливается рациональное соотношение между скоростью передачи данных и величинами задержки сигналов в канале связи.


3 Обзор языка структурированных запросов SQL.

Любая ИС может считаться эффективной если выборка данных осуществляется быстро, качественно и в требуемом объёме. Наиболее эффективным решением этой проблемы является возможность построения запросов средствами команд SQL. Язык SQL в отличии от существующих команд языка СУБД является множественно-ориентированным языком и направлен на получение готовых таблиц с результатами запроса. Особенности SQL:

команда SQL работает с данными на уровне машинного представления поэтому скорость обработки возрастает в сотни раз по сравнению с традиционными командами СУБД.

Ком. SQL самостоятельно выполняют создание индексов и ключей при необходимости, это экономит место на диске и затраты ресурсов на поддержание целостности структуры индексов.

Каждая СУБД имеет свой собственный диалект по SQL, который отличается полнотой поддержки стандарта и некоторыми незначительными отличиями синтаксиса.

Для построения запроса в диалоговом режиме может быть использован конструктор запросов. Где генерируется тело команды SQL и создаётся файл с .qpr. Этот файл можно выполнить используя команду

DO имя запроса .QPR. Сгенерировать код команды SQL возможно также в дизайнере представлений, однако в том и другом случае в дизайнерах не могут быть реализованы все сложные синтаксические конструкции SQL , поэтому один з вариантов может быть следующим: в конструкторе создаётся тело SQL и вручную дополняются тонкие настройки.

Обобщённый алгоритм построения запроса

Описание полей данных в результате

Список источников данных

Условия связи между различными источниками данных

*Усл. отбора данных

*Усл. Суммирования данных

*Задание порядка записей в результате

* - необязательные блоки алгоритма

Т.о Select SQL является наиболее мощной и удобной командой для получения выборок. Позволяет выполнить запрос к одной или более таблицам, направляя при этом результат в курсор или таблицу, в график, на принтер. Команда Select SQL поддерживает функции агрегирования.



1 Методы анализа информационных потоков и структуризации предметной области

Процесс потребления информационных ресурсов реализуется информационными потоками или потоками данных. Анализ информационных потоков осуществляется с целью:

  1. Обеспечить рациональную организацию данных ИС;

  2. Повысить интенсивность информационных потоков;

Программа обследования должна включать следующие разделы:

  1. Определение функций и содержание работ, для выполнения которых предназначена ИС;

  2. Анализ всех форм производственной документации, организация её хранения, подготовки и передачи;

  3. Изучение используемых номенклатур ресурсов (трудовых, материальных и пр.);

  4. Применяемых классификаторов и кодификаторов локальных и глобальных шифров;

  5. Анализ достигнутого уровня автоматизации на отдельных стадиях, определение узких мест;

  6. Маршруты движения данных внутри самой системы и вне её;

На первом этапе обследования разрабатывается структурно-функциональная схема (декомпозиция ИС по структурно-функциональному признаку).

Для предприятия.

  1. анализ рынка, сбыт готовой продукции

  2. связь с ИС вышестоящего уровня глобальными сетями

  3. техподготовка производства

  4. технико-экономическое планирование, бизнес-планы

  5. материально-техническое снабжение управления запасами

  6. управление трудовыми ресурсами

  7. управление финансами

  8. управление инвестициями и инновациями

  9. управление основным производством

  10. управление вспомогательным производством

  11. управление качеством

  12. бухгалтерский

  13. учёт и отчётность

Выбор функциональных задач осуществлён с учётом основных фаз управления:

  1. Планирование

  2. Учёт, контроль, анализ

  3. Исполнение, регулирование

Реализация каждой из этих функций в условиях функционирования ИС связано с выбором варианта, эффективность которого оценивается критерием целей управления. Следовательно, одни и те же задачи реализуются с привлечением математической модели и методов (МО). Поиск наилучшего варианта связан со сложностью алгоритма (временная и ёмкостная сложность) возможен на соответствующем варианте технического обеспечения.


2 Получение аналитических показателей близости и адекватности при построении трендов и производственных функций

Независимо от вида и способа построения экономико-ма­тематической модели вопрос о возможности ее применения в целях анализа и прогнозирования экономического явле­ния может быть решен только после установления адекват­ности, т.е. соответствия модели исследуемому процессу или объекту. Так как полного соответствия модели реальному процессу или объекту быть не может, адекватность — в ка­кой-то мере условное понятие. При моделировании имеется в виду адекватность не вообще, а по тем свойствам модели, которые считаются существенными для исследования.

Трендовая модель ŷt конкретного временного ряда г/( счи­тается адекватной, если правильно отражает систематиче­ские компоненты временного ряда. Это требование эквива­лентно требованию, чтобы остаточная компонента ε=yt-ŷt (t=1, 2. ...,n) удовлетворяла свойствам случайной компоненты временного ряда: случайность колебаний уровней остаточной последовательности, соответствие распределения случайной компоненты нормальному закону распределения, равенство математического ожидания случайной компоненты нулю, независимость значений уровней случайной компоненты.


3 Технология СОМ+.

Для распределения бизнес приложений большое значение имеют такие характеристики как, надежность, производительность, масштабируемость.

Тех.-гия СОМ+ предназначена для поддержки систем обработки транзакций, базируется СОМ технологии, объекты СОМ+ обладают всеми основными свойствами объектов СОМ, кроме этого обеспечивают:

    1. Управление транзакциями на системном уровне

    2. Безопасность данных как на уровне декларации так и программном.

    3. Обеспечивает пулинг ресурсов

    4. Пулинг объектов(пулинг- способность объекта быть деактивированным и активированным в любой момент пока клиент сохраняет ссылку на этот объект)

В состав инструментальных средств технологии входят

1. координатор распределения транзакции (DTC – distributed transaction coordinator )

Эта служба которая управляет транзакцией нижнем уровне

  1. Проводник (MSTExplorer)- администратор средств, который позволяет настраивать параметры среды с сохранением в системном реестре, а также управлять пакетами и ролями СОМ+.

  2. Утилиты MTS- работает в командной строке.

  3. MTS.exe – реализует автоматические транзакции, обеспечивает их безопасность и активизацию в режиме Just-in-time.

Функционирование объектов транзакции

По функциональному признаку ПО технологии можно подразделить

  1. На ПО промежуточного уровня: которая обеспечивает управление объектом транзакции на этапе Run Time

  2. MTSExplorer- позволяет настраивать и управлять объектами транзакции

  3. интерфейсы прикладного программирования

  4. средства управления ресурсами

Стандартная программная модель СОМ+, представляет по сути 3-х звенную архитектуру. Уровень сервера, уровень ПО промежуточного уровня и уровень клиента. ПО СОМ+ поддерживает технологию вынесения бизнес логики из приложения в БД. Бизнес логика централизуется в объектах транзакций , эти объекты компилируются и остаются в системе в виде пакетов.

ПАКЕТ – это контейнер , который обеспечивает группировку объектов транзакций с целью защиты данных, управление ресурсами и увеличение производительности распределенных бизнес приложениями, управляет пакетами в среде MTSExplorer.

Создание приложений в СОМ+ в Delphi

С позиции объектной модели СОМ объекты транзакций СОМ+ являются СОМ объектами обладающими интерфейсами IObjectControl и IObjectContext. Они используются для реализации небольших блоков бизнес логики приложений. 1 объект может работать с 1 транзакцией монопольно или использовать её совместно с др. объектами. Инкапсулирует функции объект транзакций. TMTSAutoObject. Его основные методы обеспечивают:

- Уведомление транзакций о состоянии объекта

- Программы защиты данных

- Пулинг объектов

Основные методы:

Proc SetComplete

SetAbort

Создание объекта транзакций осуществляется с помощью NewTransaction Objection. Объекты транзакций м/б реализованы только в составе внутр. сервера


1 Методы моделирования временных рядов. Поле корреляции.

Моделирование временного ряда

Динамические процессы, происходящие в экономических системах, чаще всего проявляются в виде ряда последова­тельно расположенных в хронологическом порядке значе­ний того или иного показателя, который в своих изменени­ях отражает ход развития изучаемого явления в экономике. Эти значения, в частности, могут служить для обоснования (или отрицания) различных моделей социально-экономиче­ских систем. Они служат также основой для разработки прикладных моделей особого вида, называемых трендовыми моделями.

Последователь­ность наблюдений одного показателя (признака), упорядо­ченных в зависимости от последовательно возрастающих или убывающих значений другого показателя (признака), называют динамическим рядом, или рядом динамики. Если в качестве признака, в зависимости от которого происходит упорядочение, берется время, то такой динамический ряд называется временным рядом. Так как в экономических процессах, как правило, упорядочение происходит в соответ­ствии со временем, то при изучении последовательных наблю­дений экономических показателей все три приведенных выше термина используются как равнозначные.

Если во временном ряду проявляется длительная («веко­вая») тенденция изменения экономического показателя, то говорят, что имеет место тренд. Таким образом, под трендом понимается изменение, определяющее общее направление развития, основную тенденцию временных рядов.

Отличие временных экономических рядов от простых статистических совокупностей заключается прежде всего в том, что последовательные значения уровней вре­менного ряда зависят друг от друга. Поэтому применение выводов и формул теории вероятностей и математической статистики требует известной осторожности при анализе временных рядов, особенно при экономической интерпретации результатов анализа.

Поле корреляции Корреляционный анализ применяется для количественной оценки взаимосвязи двух наборов данных, представленных в безразмерном виде. Коэффициент корреляции выборки представляет отношение ковариации двух наборов данных к произведению их стандартных отклонений.

Корреляционный анализ дает возможность установить, ассоциированы ли наборы данных по величине, то есть, большие значения из одного набора данных связаны с большими значениями другого набора (положительная корреляция), или, наоборот, малые значения одного набора связаны с большими значениями другого (отрицательная корреляция), или данные двух диапазонов никак не связаны (нулевая корреляция).


2 Иерархическая, сетевая, реляционная, объектно-ориентированная модели данных.

При описании ПО используется инфологическая модель, модель «сущность-связь». При описании данных используются соответствующие модели данных. Модель данных – это форматы данных и состав операции выполняемых над этими данными. В настоящее время существуют следующие модели данных: сетевые; иерархические; реляционные; объектно-ориентированные.

Иерархическая модель данных

Представляет собой взаимосвязанный набор иерархий, т.е. расположение данных в определенной последовательности и зависимости. Пример – организационная структура предприятия.

Особенность иерархической модели заключается в однонаправленном движении по иерархии.

Сетевая модель

Позволяет сохранять концептуальную простоту иерархического подхода и добавляет ему гибкость, позволяя ему работать со многими иерархиями одновременно. На практике примером этой модели служит модель графика строительства объекта, (движения транспорта, изготовления изделия и т.п.): выбрать котлован – заложить фундамент – поставить стены – заложить перекрытия.

В иерархической модели каждое данное находится на определенном уровне, взаимосвязь можно представить в виде диаграммы. В сетевой модели допускается одновременное наличие однотипных данных на различных уровнях. Здесь каждая запись может быть связана с любой другой.

Пример – имеются заказы на изготовление изделий. Каждый заказ – запись в БД заказов.

Взаимосвязи сущностей вокруг заказа

Объект - Район

Изделия -Товар

Сегмент рынка

Операции: добавить, включить в групповое отношение, переключить, обновить, извлечь, удалить, исключить из группового отношения . Ограничения целостности – то же что и в иерархической.

Реляционная модель

Облегчает установление связей, дает возможность легко и быстро установить новую связь, позволяет оптимальным образом осуществить доступ к данным любого уровня. Все СУБД, работающие на ПК, поддерживают эту модель. Преимущества модели: гибкость модели объясняется наличием математического аппарата нормализации отношений; наличие внешних ключей; использование языка структурированных запросов. В основу реляционной модели положен теоретико-множественный подход, базирующийся на понятии отношения. В основе отношения – таблица (плоский файл). Набор отношений может быть использован для хранения данных конкретной ПО.

Разработана Эдгаром Коддом в 1970г. В основе лежит понятие отношения, которое используется как инструмент моделирования данных. Отношения удобно представлять в виде таблиц. Строки отношения соответствуют кортежам. Каждая строка фактически представляет собой описание одного объекта реального мира, характеристики которого содержаться в столбцах. Реляционные отношения соответствуют наборам сущностей модели «сущность - связь», а кортежи -сущностям. Столбцы в таблице, представляющей реляционное отношение , называют также атрибутами. Атрибут, значение которого однозначно идентифицирует кортежи, называется ключевым (или просто ключом). Если кортежи идентифицируются только сцеплением значений нескольких атрибутов, то говорят, что отношение имеет составной ключ. Отношение может содержать несколько ключей. Всегда один из ключей является первичным, его значения не могут обновляться. Все остальные ключи отношения называются возможными. В отличии от иерархической и сетевой МД в реляционной отсутствует понятие группового отношения. Связи между отношениями описываются в терминах функциональной зависимости. Для отражения функциональных зависимостей между кортежами разных отношений используется дублирование первичного ключа родительского отношения в дочернее. Атрибуты, представляющие собой копии ключей родительских отношений, называются внешними ключами.

3 Основные стадии и этапы технологической схемы проектирования информационных систем.


1 этап связан с моделированием и анализом процессов, описывающих деятельность организации, технологические особенности работы. Целью является построение моделей существующих процессов, выявление их недостатков и возможных источников усовершенствования. Этот этап не является обязательным в случае, когда существующая технология и организационные структуры четко определены, хорошо поняты и не требуют дополнительного изучения и реорганизации.

На 2 этапе разрабатываются детальные концептуальные модели предметной области, описывающие информационные потребности организации, особенности функционирования и т.п. Результатом являются модели двух типов:

- информационные, отражающие структуру и общие закономерности предметной области;

- функциональные, описывающие особенности решаемых задач.

На 3 этапе проектирования на основании концептуальных моделей вырабатываются технические спецификации будущей прикладной системы – определяются структура и состав БД, специализируется набор программных модулей. Первоначальный вариант проектных спецификаций может быть получен автоматически с помощью специальных утилит на основании данных концептуальных моделей.

На этапе реализации создаются программы, отвечающие всем требованиям проектных спецификаций..

Процессы, протекающие на протяжении жизненного цикла ИС:

Определение производственных требований;

- исследование существующих систем;

- определение технической архитектуры;

- проектирование и построение БД;

- проектирование и реализация модулей;

- конвертирование данных;

- документирование;

- тестирование;

- обучение;

- переход к новой системе;

- поддержка и сопровождение.


1 Реляционная алгебра и реляционное исчисление.

Реляционная алгебра – это набор операций, который можно использовать, чтобы сообщить системе как в базе данных из определенных отношений реально построить необходимое отношение. Реляционное исчисление – это система обозначений, для определения необходимого отношения в терминах данных отношений. Формулировка запроса в терминах исчисления носит описательный характер, а алгебраическая формулировка – предписывающий. Каждому выражению в алгебре соответствует эквивалентное ему исчисление и наоборот. Реляционное исчисление основано на разделе математической логики, который называется исчислением предикатов. Основным средством исчисления является понятие переменной кортежа.

Переменная кортежа – это переменная, которая “изменяется на” некотором отношении, т.е. переменная, допустимые значения которой – кортежи данного отношения. Если переменная кортежа T изменяется в пределах отношения R, то в любое данное время переменная T представляет некоторый кортеж t отношения R. Поэтому рел. исчисление называют исчислением кортежей. Существует альтернативная версия исчисления доменов, где переменные кортежа заменены переменными доменов, т. е. переменными изменяемыми на доменах, а не на отношениях. Переменная кортежа определяется следующим образом: Range of R is x1, x2, …,xn T – определяемая переменная кортежа xi(i=1,2,…,n) – либо имя отношения, либо выражение исчисления кортежей. Если xi – это отношение Ri(i=1,2,…,n), то отношения R1,R2,…,Rn должны д/б совместимы по типу, тогда переменная кортежа T изменяется на объединении этих отношений. Каждый экземпляр переменной в правильно построенной формуле (WFF) является или свободным или связанным. Под экземпляром переменной кортежа в WFF понимают наличие имени переменной в WFF.

    1. в контексте ссылки атрибута типа: Т.А (где А – атрибут отношения, значения которого принимает переменная Т).

    2. как переменной непосредственно следующей за одним из кванторов: существования EXIXSTS или всеобщности FORALL.

  1. Традиционные операции над множествами. Традиционные операции над множествами – это объединение, пересечение, вычитание и произведение (точнее, расширенное декартово произведение). В математике объединение двух множеств является множеством всех элементов, принадлежащих или обоим, или одному из исходных множеств. Поскольку отношение является, нестрого говоря, множеством кортежей, то, очевидно, можно построить объединение двух отношений; результат будет множеством, содержащим все кортежи, принадлежащие или обоим, или одному из исходных кортежей. Однако, хотя такой результат и является множеством, он не является отношением; отношения не могут содержать смесь кортежей разных типов, они должны содержать однородные кортежи. И конечно, результат тоже должен быть отношением, поскольку необходимо, чтобы сохранилось свойство замкнутости (Результат каждой операции над отношением также является отношением. Это реляционное свойство называется свойством замкнутости). Следовательно, объединение в реляционной алгебре не полностью совпадает с математическим объединением, это особая форма объединения, в которой требуется, чтобы два исходных отношения имели одинаковую форму. Иногда вместо термина «одна и та же форма» применяется «совместимы по типу». Будем говорить, что два отношения совместимы по типу, если у них идентичны заголовки, а точнее:

  • Если каждое из них имеет одно и то же множество имен атрибутов;

  • Если соответствующие атрибуты определены на одном и том же домене.

Операции объединения, пересечения и вычитания требуют от операндов совместимости по типу.

Объединением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, как и в отношениях А и В, и с телом, состоящим из множества всех кортежей t, принадлежащих А или В или обоим отношениям. Пересечением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, как и в отношениях А и В, и с телом, состоящим из множества всех кортежей t, принадлежащих одновременно обоим отношениям А и В. Вычитанием двух совместимых по типу отношений А и В называется отношение с тем же заголовком, как и в отношениях А и В, и с телом, состоящим из множества всех кортежей t, принадлежащих отношению А и не принадлежащих отношению В. Произведение двух множеств является множеством всех таких упорядоченных пар элементов, что первый элемент в каждой паре берется из первого множества, а второй элемент в каждой паре берется из второго множества. Декартово произведение двух отношений должно быть множеством упорядоченных пар кортежей. Декартово произведение двух отношений А и В, где А и В не имеют общих имен атрибутов, определяется как отношение с заголовком, который представляет собой сцепление двух заголовков исходных отношений А и В, и телом, состоящим из множества всех кортежей t, таких, что t представляет собой сцепление кортежа а, принадлежащего отношению А, и кортежа b, принадлежащего отношению В. Кардинальное число результата равняется произведению кардинальных чисел исходных отношений А и В, а степень равняется сумме их степеней. Объединение – возвращает отношение, содержащее все кортежи, которые принадлежат или одному из 2х определённых отношений или обоим. Пересечение – возвращает отношение, содержащее все кортежи, которые принадлежат одновременно двум отношениям. Вычитание – возвращает отношение, содержащее все кортежи, которые принадлежат одному из двух определённых отношений и не принадлежат второму.

Кванторы EXIXSTS – существует одно такое значение переменной x, что вычисление формулы WFF дает значение истина. FORALL – для всех значений переменной x вычисление формулы WFF дается значение истина.


2 Имитационное моделирование простейших систем массового обслуживания.


Для моделирования СМО должны быть известны 4 ее параметра λ-плотность вводящего потока, показывающая среднее чисто требований, поступающих в СМО в час (параметр загрузки). Поток заявок простейшкй μ-среднее число заявок, обслуживаемых одним аппаратом в час (пар-р загрузки). Распределение интервалов обслуживания подчиняется показательному распределению. N-число обслуж. аппаратов. Будем полагать что аппараты имеют одинаковую производительность обслуживания μ требований в час. М - максимальное число требований, которое может быть размещено в накопителе при ожидании обслуживания. Будем считать, что если очередное требование, поступающее в СМО в состоянии, когда будут заняты все аппараты и все места в накопителе то требование получает отказ в обслуживании и покидает СМО не обслуженным. В СМО постоянно протекают 2 случайных процесса: процесс загрузки, обусловленный параметром λ и процесс разгрузи, обуслов. параметром μ. В рез-те СМО имеет свои состояния. Опишем и обозначим эти состояния. S0-состояние когда в СМО нет ни одного требования, накопитель свободен, аппараты свободны, S1-когда а в СМ О одно требование, один аппарат занят, накопитель свободен, S2-в системе 2 требования, SN -в системе N требований, все аппараты загружены, накопитель свободен, SN+1|-в системе N+1 требований, все аппараты замяты, одно место в накопителе занято, SN+M—в системе N+М требований, все аппараты заняты, накопитель полностью загружен. В простейших системах, когда заявки поступают на обслуживание по одной и также после обслуживания по одной покидают. Смо, все состояния можно выстроить в одну динамическую цепочку, что удобно изобразить графически.

Квадраты изображают состояние СМО, астрелки: верхние затрузку, нижние разгрузу





Хар-ки СМО. Средняя длина оч ф,еци ТМ=M0P0+M1P1+...+MnPn где Mn -количество занятых мест в накопителе в каждом из состояний S0Sn. Вероятность отказа очередному клиенту определяется как вероятность максимально загруженного состояния системы. Относительная пропускная способность ОПС=1-Ротк . Абсолютный отказ (заявок/час) А0=λ Ротк Абсолютная пропускная способность (заявок/час) АПС= Ротк *ОПС. Среднее время ожидания в накопителе (час) WМ:=ТМ/АПС. Среднее время нахождения заявки в СМО (ч ас)

WS=WM+1/μ. Средняя длина очереди мастеров ТМ=N0P0+N1P1+...+NnPn Среднее число занятых мастеров ZN=N-TN. Среднее суммарное число заявок в СМО ТS=ТМ+ZК.


3 Этап логического проектирования базы данных.

Этап логического проектирования – это моделирование всей информационной системы и ее отдельных составляющих в форме, соответствующей реальной СУБД. Т.о. данный этап ориентируется на конкретную СУБД и инструментальные свойства ПК.

Этапы логического проектирования:

Типы функциональных зависимостей

Ключ отношения

Нормальные формы отношений

Логическая модель данных

Выбор конкретной СУБД

Перенос концептуальной модели предметной области на логическую модель данных.

описание языка запроса.




1 Реляционные объекты данных: домены, отношения.

Основными понятиями реляционных баз данных являются тип данных, домен, атрибут, кортеж, первичный ключ и отношение.

Для начала покажем смысл этих понятий на примере отношения СОТРУДНИКИ, содержащего информацию о Реляционная модель данных - это такая модель, которая представлена в виде совокупности отношений, совокупности кортежей. В основе реляционной модели использовано понятие отношения представляющего собой подмножество декартова произведения доменов.

сотрудниках некоторой организации:

Домен-это некоторое множество элементов(например, множество целых чисел или множество допустимых значений, которые может принимать объект по некоторому свойству).

Например, домен "Имена" в нашем примере определен на базовом типе строк символов, но в число его значений могут входить только те строки, которые могут изображать имя (в частности, такие строки не могут начинаться с мягкого знака).

Схема отношения базы данных - это именованное множество пар {имя атрибута, имя домена (или типа, если понятие домена не поддерживается)}. Степень или "арность" схемы отношения - мощность этого множества. Степень отношения СОТРУДНИКИ равна четырем, то есть оно является 4-арным. Если все атрибуты одного отношения определены на разных доменах, осмысленно использовать для именования атрибутов имена соответствующих доменов (не забывая, конечно, о том, что это является всего лишь удобным способом именования и не устраняет различия между понятиями домена и атрибута).

Кортеж, соответствующий данной схеме отношения в базе данных, - это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. "Значение" является допустимым значением домена данного атрибута (или типа данных, если понятие домена не поддерживается). Тем самым, степень или "арность" кортежа, т.е. число элементов в нем, совпадает с "арностью" соответствующей схемы отношения. Попросту говоря, кортеж - это набор именованных значений заданного типа.

Отношение - это множество кортежей данной базы данных, соответствующих одной схеме отношения. Иногда, чтобы не путаться, говорят "отношение-схема" и "отношение-экземпляр", иногда схему отношения называют заголовком отношения, а отношение как набор кортежей - телом отношения. На самом деле, понятие схемы отношения в базе данных ближе всего к понятию структурного типа данных в языках программирования. Было бы вполне логично разрешать отдельно определять схему отношения, а затем одно или несколько отношений с данной схемой.

Однако в реляционных базах данных это не принято. Имя схемы отношения в таких базах данных всегда совпадает с именем соответствующего отношения-экземпляра. В классических реляционных базах данных после определения схемы базы данных изменяются только отношения-экземпляры. В них могут появляться новые и удаляться или модифицироваться существующие кортежи. Однако во многих реализациях допускается и изменение схемы базы данных: определение новых и изменение существующих схем отношения. Это принято называть эволюцией схемы базы данных.

Обычным житейским представлением отношения является таблица, заголовком которой является схема отношения, а строками - кортежи отношения-экземпляра; в этом случае имена атрибутов именуют столбцы этой таблицы. Поэтому иногда говорят "столбец таблицы", имея в виду "атрибут отношения.

Реляционная база данных - это набор отношений, имена которых совпадают с именами схем отношений в схеме базы данных.

Как видно, основные структурные понятия реляционной модели данных (если не считать понятия домена) имеют очень простую интуитивную интерпретацию, хотя в теории реляционных баз данных все они определяются абсолютно формально и точно.


2 Характеристики внешних запоминающих устройств

Внешняя память (ВЗУ) предназначена для длительного хранения программ и данных, и целостность её содержимого не зависит от того, включен или выключен компьютер. В отличие от оперативной памяти, внешняя память не имеет прямой связи с процессором.

В состав внешней памяти компьютера входят:

накопители на жёстких магнитных дисках; накопители на гибких магнитных дисках; накопители на компакт-дисках; накопители на магнито-оптических компакт-дисках; накопители на магнитной ленте (стримеры) и др.

1 Накопители на гибких магнитных дисках

Гибкий диск (англ. floppy disk), или дискета, — носитель небольшого объема информации, представляющий собой

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: