Билет № 13

1. Методы экспертной оценки для выбора наилучших вариантов.

Существуют следующие методы оценок выбора наилучших вариантов:

• Определение результирующих оценок альтернатив;

• Методы оценки важности альтернатив.

Определение результирующих оценок альтернатив – количественные методы. Количественные методы описания связаны с анализом вариантов и их количественными характеристиками.

Количественные методы позволяют производить количественную оценку и решать следующие задачи:

• оценивать показатели, характеризующие различные свойства систем;

• выбирать оптимальную структуру системы;

• выбор оптимальных значений параметров системы.

Количественные методы являются объективными, позволяют выбрать лучшую структуру системы.

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

1). Принцип Кондорсе

Данный метод предполагает полное упорядочивание альтернатив. Составляется матрица, где прописываются числа, обозначающие, сколько раз какая-либо альтернатива была предпочтительней другой. В случае равенства альтернатив ставится 0. Далее подсчитывается сумма чисел каждого ряда матрицы. Строке с максимальной суммой ставится первое место, следующей – второе, потом третье и так далее. Если сумма одинакова, то место делится.

2). Медиана Кемени

Требует строгого ранжирования, т.е. полного упорядочивания альтернатив. Построение результирующей ранжировки требует введения понятия расстояния между ранжировками – число, характеризующее «удаленность» одной ранжировки от другой. Затем строится матрица отношений для всех экспертов. Найдя все матрицы отношений, необходимо получить матрицу потерь. Для нахождения решения полученную матрицу потерь необходимо оптимизировать так, чтобы сумма всех элементов над диагональю была минимальной. Оптимизировать матрицу можно, переставляя соответствующие столбцы и строки между собой. Для начала находим строку с минимальной суммой элементов. Она (и соответствующий столбец) вычеркивается из матрицы, ставится на первое место в результирующей ранжировке. Далее считается сумма элементов оставшихся строк, вычеркивается следующие строка и столбец и так далее. В результате получаем некоторую ранжировку, максимально близкую к оптимальной.

3). Принцип Борда

Является альтернативой принципу Кондорсе и заключается в следующем: альтернативам приписываются ранги в обратном порядке. Наихудший – 0, предпоследний по предпочтению – 1 и т.д. После этого находятся суммы чисел приписанных каждой альтернативе S_i, для i – альтернативы. Наиболее предпочтительным результатом является та альтернатива, для которой сумма будет максимальной.

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

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

• Ранговая шкала. Так же допускает мат. преобразования, но позволяет судить о предпочтительности объектов (пример: превосходная – хорошо, нормальная - плохо);

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

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

1) метод парных сравнений. Первоначально каждый эксперт попарно сравнивает все имеющиеся критерии, после чего от системы парных оценок необходимо перейти к вектору оценок, сравнивающему важность всех критериев вместе. Каждому критерию присваивается весовой коэффициент – предпочтительность критерия r критерию s, причём должно выполняться условие . По этой методике каждый эксперт строит матрицу парных сравнений. Затем результаты оценок усредняются. Далее производится переход от средней матрицы B к вектору q. Вектор q позволяет перейти от парного сравнения к общему сравнению. Для перехода вводится правило . Введём понятие W весов: . Тогда элемент рассчитывается по формуле: . Сравниваем сумму полученного вектора , сумма должна равняться 1. Если сумма получилась отличная от 1, следовательно, плохая согласованность мнений экспертов. При таком результате производят коррекцию весов.

2) Метод одномерного шкалирования. В основу данного метода положено оценивание экспертами объектов путем ранжирования. При этом, матрица предпочтений для каждого эксперта строится по принципу: .

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

2. ЕR – модель. Генерация отношений.

Диаграммы "сущность-связь" (Entity-Relationship) предназначены для разработки моделей данных и обеспечивают стандартный способ определения данных и отношений между ними. Фактически с помощью ERD осуществляется детализация хранилищ данных проектируемой системы, а также документируются сущности системы и способы их взаимодействия, включая идентификацию объектов, важных для предметной области (сущностей), свойств этих объектов (атрибутов) и их отношений с другими объектами (связей). Первый вариант модели сущность-связь был предложен Ченом. В дальнейшем многими авторами были разработаны свои варианты подобных моделей (нотация Мартина, IDEF1X, нотация Баркера и др.).

ER-диаграммамы с позиции нотации Чена.

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

Связь типа «1:1» означает, что один экземпляр первой сущности связан с одним экземпляром второй сущности. Связь «1:1» чаще всего свидетельствует о том, что на самом деле мы имеем всего одну сущность, неправильно разделенную на две. Связь типа «1:n» означает, что один экземпляр первой сущности связан с несколькими экземплярами второй сущности. Это наиболее часто используемый тип связи. Сущность со стороны "1" называется родительской, со стороны "n" - дочерней. Связь типа «n:m» означает, что каждый экземпляр первой сущности может быть связан с несколькими экземплярами второй сущности, и каждый экземпляр второй сущности может быть связан с несколькими экземплярами первой сущности. Тип связи «n:m» является временным типом связи, допустимым на ранних этапах разработки модели. В дальнейшем этот тип связи должен быть заменен двумя связями типа «1:n» путем создания промежуточной сущности.

Каждая связь может иметь одну из двух модальностей связи:

• "может" - экземпляр одной сущности может быть связан с одним или несколькими экземплярами другой сущности, а может быть и не связан ни с одним экземпляром.

• "должен" - экземпляр одной сущности обязан быть связан не менее чем с одним экземпляром другой сущности.

Связь может иметь разную модальность с разных концов.

Правила генерации:

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

R(препод-дисципина) = {Таб. №, ФИО, название дисциплины}

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

R(препод) = {таб №, ФИО, разряд, название дисциплины}

R(дисциплина) = {название дисциплины, вид контроля}

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

Правило 4: при 1:n, должен-должен и при степени связи 1:n и обязательном классе принадлежности n-связной сущности формируется 2 отношения, при этом в отношение соответствующее n-связной сущности в качестве обязательного атрибута войдет ключ односвязной сущности. Ключом этого отношения будет ключ n-связной сущности.

R(препод) = {таб №, ФИО, разряд, название дисциплины}

R(дисциплина) = {название дисциплины, вид контроля}

Правило 5: при 1:n может-может и при степени связи 1:n и необязательном классе принадлежности n-связной сущности формируется 3 отношения по одному на каждую сущность + отношение связи, куда в качестве обязательного атрибута входят ключи обеих сущностей, ключом отношения будет ключ n-связной сущности.

R(препод) ={таб №, фио, разряд}

R(дисципина) = {название дисциплины, вид отчетности}

R(читать) = {таб №, название дисциплины}

Обоснуем данное правило: следуя правилу у нас получилось 2 отношения с одинаковым ключом, но в данном случае объединение данных отношений будет не верно, т.к. модальность связи в данном отношении “может”, следовательно при объединении отношений получиться что какому-то атрибуту отношения может не соответствовать значение, т.е. будут присутствовать NULL поля. Чтобы этого избежать и вводится 3 сущность, которая позволяет избежать неопределенности.

Правило 6: при степени связи m:n независимо от класса принадлежности обеих сущностей формируется 3 отношения по одному на каждую сущность + отношение связи (слаб сущ-ть), куда в качестве обязательных атрибутов входят ключи обеих сущностей, ключом данного отношения будут ключи обеих сущностей. Связь m:n преобр-ся в две связи 1:n, мод-ть «должен»

R(препод) = {таб №, фио, разряд}

R(дисциплина) = {название дисциплины, вид отчетности}

R(читать) = {таб №, название дисциплины}

3. Понятие качества программного обеспечения. Составляющие и критерии качества. Обеспечение качества как процесс, а не этап. Международный стандарт ISO 9000/9001.

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

Обеспечение качества как процесс, а не этап. Обеспечение качества нельзя рассматривать как вполне самостоятельный этап ЖЦ, который осуществляется в строгой последовательности выполнения этапов. На каждом этапе ЖЦ, в систему закладывается элементы, которые придадут системе заданный уровень качества. Например, на этапе проектирования, это архитектура системы. Если архитектура спроектирована верно, то система будет более стабильно функционировать и эффективнее (оперативно) выполнять функции, что говорит о высоком качестве. На этапе сопровождения системы, необходимо поддерживать требуемое для системы окружение (условия функционирования). Обеспечивая такое окружение, система покажет лучший результат своей работы: снизится количество сбоев, внезапных остановов, потери информации и т.д. Это так же определяет качество функционирования ПО.

Стандарт ISO. Международные стандарты серии ISO 9000 регла­ментируют создание системы управления качеством. Однако они являются общими, лишь рекомендательными. Каждая компания, производящая ПО и желающая внедрить у себя действенную систему управления качеством на основе стан­дартов ISO 9000-й серии, должна учесть специфику своей отрасли и разработать систему показателей качества, которая бы отражала реальное влияние факторов качества на программный продукт.

4. Гостехкомиссия при президенте РФ и ее функции.

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

Гостехкомиссия России является федеральным органом исполнительной власти, осуществляющим межотраслевую координацию и функциональное регулирование деятельности по обеспечению защиты (некриптографическими методами) информации, содержащей сведения, составляющие государственную или служебную тайну, от ее утечки по техническим каналам, от НСД к ней, от специальных воздействий на информацию и по противодействию техническим средствам разведки на территории РФ.

Гостехкомиссия России и ее управления по федеральным округам входят в состав государственных органов обеспечения безопасности РФ.

Гостехкомиссия России осуществляет следующие функции:

• организует обязательное государственное лицензирование деятельности предприятий;

• выдает государственные лицензии организациям-заявителям;

• осуществляет научно-методическое руководство лицензионной деятельностью;

• аккредитует аттестационные (лицензионные) центры;

• согласовывает составы экспертных комиссий, представляемые аттестационными (лицензионными) центрами;

• осуществляет контроль за соблюдением лицензионных требований и условий;

• обеспечивает публикацию необходимых сведений о лицензионной деятельности;

• рассматривает спорные вопросы, возникающие в ходе экспертизы организаций-заявителей

5. Прямая и косвенная маршрутизация.

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

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

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

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