36. Объясните основы машинной графики.

Машинная графика – это совокупность методов и приемов для преобразования при помощи персонального компьютера данных в графическое представление или графическое представление в данные.

1. Понятие растр - это множество M, такое, что существует взаимно однозначное (биективное) отображение , где , . Если множества X и Y - конечные, то растр будем называть прямоугольным, в противном случае будем называть его бесконечным.

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

Кадровый буфер — реальное или виртуальное электронное устройство, или область памяти для кратковременного хранения одного или нескольких кадров в цифровом виде перед его отправкой на устройство видеовывода.

Классификация алгоритмов машинной графики – делится на 2 категории: алгоритмы нижнего уровня и алгоритмы верхнего уровня. Смысл алгоритмов состоит в генерации векторов. Назначение генератора векторов - соединение двух точек изображения отрезком прямой.

Алгоритмы нижнего уровня: реализация графических примитивов. К простым примитивам относятся следующие объекты: Точка, Отрезок, Круг, Дуга, Прямая, Луч, Эллипс, Сплайн, Текст. Наиболее распространенный алгор. для построения примитивов - Алгоритм Брезенхема. Основная идея алгоритма состоит в том, что если угловой коэффициент прямой < 1/2, то естественно точку, следующую за точкой (0,0), поставить в позицию (1,0), а если угловой коэффициент > 1/2, то - в позицию (1,1).

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

Алгоритмы верхнего уровня: удаление невидимых линий и поверхностей. Отсекаемые отрезки могут быть трех классов - целиком видимые, целиком невидимые и пересекающие окно. Осн. алг. - Двумерный алгоритм Коэна-Сазерленда. Схема алгоритма следующая:

1. Рассчитать коды конечных точек отсекаемого отрезка.

В цикле повторять пункты 2-6:

2. Если логическое И кодов конечных точек не равно 0, то отрезок целиком вне окна. Он отбрасывается и отсечение закончено.

3. Если оба кода равны 0, то отрезок целиком видим. Он принимается и отсечение закончено.

4. Если начальная точка внутри окна, то она меняется местами с конечной точкой.

5. Анализируется код начальной точки для определения стороны окна с которой есть пересечение и выполняется расчет пересечения. При этом вычисленная точка пересечения заменяет начальную точку.

6. Определение нового кода начальной точки.

37. Проанализируйте структуру системы сертификации программного обеспечения

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

Целями сертификации являются: 1. Содействие в компетентном выборе программного обеспечения; 2. Функциональная стандартизация программного обеспечения; 3. Улучшение качества программного обеспечения; 4. Защита регистраторов и эмитентов от недобросовестности производителей программного обеспечения; 5. Подтверждение показателей качества программного обеспечения, заявленных его изготовителями.

Сертификация проводится в соответствии с законом "О защите прав потребителя", законом "О сертификации продукции и услуг", постановлением госстандарта РБ "Об утверждении "порядка проведения сертификации в РБ".

Исходные документы для сертификации: 1) техническое задание (ТЗ) и/или спецификация требований, утвержденный комплект эксплуатационной документации на ПС, его компоненты и на систему обеспечения их качества; 2) действующие международные, государственные и ведомственные стандарты на разработку и испытания комплексов программ и на техническую

документацию; 3) программа испытаний по всем требованиям ТЗ и положениям эксплуатационной документации; 4) методики испытаний по каждому разделу требований ТЗ и документации.

Условия сертификации.

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

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

Процесс сертификации: 1) анализ и выбор разработчиком или заказчиком компетентных в данной области органа и лаборатории для выполнения сертификационных испытаний; 2) подачу заявителем заявки на испытания в орган сертификации; 3) принятие сертификаторами решения по заявке, выбор лаборатории и схемы сертификации; 4) обзор, идентификацию версий ПС или положений системы качества

предприятия, подлежащих испытаниям; 5) сертификационные испытания системы качества предприятия или

версии ПС сертификационной лабораторией; 6) анализ полученных результатов и принятие решения лабораторией или

органом сертификации о возможности выдачи заявителю сертификата соответствия; 7) выдачу органом сертификации заявителю сертификата и лицензии на применение знака соответствия и выпуск сертифицированной продукции

(версии ПС); 8) осуществление инспекционного контроля органом сертификации за сертифицированной продукцией или системой качества предприятия; 9) проведение заявителем корректирующих мероприятий при нарушении соответствия продукции или процессов системы качества установленным требованиям и при неправильном применении знака соответствия;

10) регистрацию и публикацию информации о результатах

сертификации продукции или систем качества редприятия.

Результатом положительных испытаний является сертификат

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