Демо работы
Описание работы
Описание работы
Промежуточный тест 1Вопрос 1
Машина Тьюринга представляет собой
Выберите один ответ:
автомат с конечным числом состояний и ограниченной памятью, представленной конечной лентой
автомат с конечным числом состояний и неограниченной памятью, представленной бесконечной лентой
автомат с бесконечным числом состояний и ограниченной памятью, представленной конечной лентой
автомат с бесконечным числом состояний и неограниченной памятью, представленной бесконечной лентой
Вопрос 2
Для недетерминированной машины Тьюринга характерно, что
Выберите один ответ:
для каждого входного слова имеется один путь, по которому может развиваться вычисление
для каждого входного слова имеется несколько путей, по которым может развиваться вычисление
для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
комбинация текущего состояния автомата и символа на ленте допускает только один переход
Вопрос 3
Что характерно для недетерминированной машины Тьюринга?
Выберите один ответ:
Для каждого входного слова имеется один путь, по которому может развиваться вычисление
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано более одного правила
Комбинация текущего состояния автомата и символа на ленте допускает только один переход
Вопрос 4
Полиноминальная сложность алгоритма обозначается
Выберите один ответ:
О(c^n), где с – константа
О(n)
О(n^c), где с – константа
О(1)
Вопрос 5
Укажите класс языков, принимаемых детерминированными машинами Тьюринга, использующих не более f(n) ячеек памяти на рабочих лентах.
Выберите один ответ:
NSPACE(f(n))
NTIME(f(n))
DSPACE(f(n))
DTIME(f(n))
Вопрос 6
Для недетерминированной машины Тьюринга характерно, что
Выберите один или несколько ответов:
для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано более одного правила
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано НЕ более одного правила
для каждого входного слова имеется несколько путей, по которым может развиваться вычисление
комбинация текущего состояния автомата и символа на ленте может допускать несколько переходов
Вопрос 7
Что характерно для недетерминированной машины Тьюринга?
Выберите один или несколько ответов:
Комбинация текущего состояния автомата и символа на ленте может допускать несколько переходов
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано более одного правила
Для каждого входного слова имеется один путь, по которому может развиваться вычисление
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
Вопрос 8
Класс языков – это множество языков, допустимых детерминированной машиной Тьюринга с полиномиальным ограничением пространства, обозначается
Выберите один ответ:
DTIME
NSPACE
NTIME
PSPACE
Вопрос 9
Класс языков – это множество языков, допустимых недетерминированной машиной Тьюринга с полиномиальным ограничением пространства, обозначается
Выберите один ответ:
NTIME
NPSPACE
NSPACE
DTIME
Вопрос 10
Для детерминированной машины Тьюринга характерно, что
Выберите один или несколько ответов:
для каждого входного слова имеется несколько путей, по которым может развиваться вычисление
комбинация текущего состояния автомата и символа на ленте может допускать несколько переходов
комбинация текущего состояния автомата и символа на ленте допускает только один переход
для каждого входного слова имеется один путь, по которому может развиваться вычисление
Вопрос 11
Укажите классы языков, принимаемых машинами Тьюринга, для которых характерно отсутствие ограничений по времени.
Выберите один или несколько ответов:
NSPACE(f(n))
NTIME(f(n))
DTIME(f(n))
DSPACE(f(n))
Вопрос 12
Сложность алгоритма О(1) означает, что
Выберите один ответ:
алгоритм имеет полиноминальную сложность
время работы алгоритма не зависит от длины входного слова
время работы алгоритма линейно зависит от длины входного слова
алгоритм имеет экспоненциальную сложность
Вопрос 13
Что характерно для детерминированной машины Тьюринга?
Выберите один или несколько ответов:
Для каждого входного слова имеется несколько путей, по которым может развиваться вычисление
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
Комбинация текущего состояния автомата и символа на ленте допускает только один переход
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано более одного правила
Вопрос 14
Для детерминированной машины Тьюринга характерно, что
Выберите один или несколько ответов:
для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано более одного правила
комбинация текущего состояния автомата и символа на ленте может допускать несколько переходов
комбинация текущего состояния автомата и символа на ленте допускает только один переход
для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
Вопрос 15
Что характерно для детерминированной машины Тьюринга?
Выберите один или несколько ответов:
Для каждого входного слова имеется несколько путей, по которым может развиваться вычисление
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
Для каждого входного слова имеется один путь, по которому может развиваться вычисление
Комбинация текущего состояния автомата и символа на ленте допускает только один переход
Вопрос 16
Класс NSPACE(f(n)) определяет класс языков
Выберите один ответ:
принимаемых недетерминированными машинами Тьюринга, заканчивающими свою работу за время, не превосходящее f(n)
принимаемых детерминированными машинами Тьюринга, заканчивающими свою работу за время, не превосходящее f(n)
принимаемых недетерминированными машинами Тьюринга, использующих не более f(n) ячеек памяти на рабочих лентах
принимаемых детерминированными машинами Тьюринга, использующих не более f(n) ячеек памяти на рабочих лентах
Вопрос 17
Класс DTIME(f(n)) определяет класс языков
Выберите один ответ:
принимаемых детерминированными машинами Тьюринга, заканчивающими свою работу за время, не превосходящее f(n)
принимаемых недетерминированными машинами Тьюринга, использующих не более f(n) ячеек памяти на рабочих лентах
принимаемых недетерминированными машинами Тьюринга, заканчивающими свою работу за время, не превосходящее f(n)
принимаемых детерминированными машинами Тьюринга, использующих не более f(n) ячеек памяти на рабочих лентах
Вопрос 18
Для недетерминированной машины Тьюринга характерно, что
Выберите один или несколько ответов:
для каждого входного слова имеется несколько путей, по которым может развиваться вычисление
комбинация текущего состояния автомата и символа на ленте допускает только один переход
для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано более одного правила
для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
Вопрос 19
Алгоритм, время работы которого не зависит от длины n входного слова, имеет сложность
Выберите один ответ:
О(n)
О(n^c), где с – константа
О(c^n), где с – константа
О(1)
Вопрос 20
Что характерно для детерминированной машины Тьюринга?
Выберите один ответ:
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ записано не более одного правила
Комбинация текущего состояния автомата и символа на ленте может допускать несколько переходов
Для каждого входного слова имеется несколько путей, по которым может развиваться вычисление
Для каждой комбинации состояния и ленточного символа в таблице программы управления МТ может быть записано более одного правила
Промежуточный тест 2
Вопрос 1
Какой перекресток в IDEF3 в точке слияния необходимо применять в системе, не имеющей возможности ожидания?
Выберите один ответ:
Синхронный ИЛИ
Асинхронный И
Асинхронный ИЛИ
Синхронный И
Вопрос 2
Какая стрелка в IDEF0 рисуется исходящей из правой грани работы?
Выберите один ответ:
output
input
mechanism
control
Вопрос 3
IDEF3-модели предназначены
Выберите один ответ:
для построения описаний, акцентирующих внимание на вопросах выдачи, получения и хранения информации в моделируемой системе
для отражения процессов системы
для построения объектных моделей
для создания описаний, отражающих очередность выполнения работ
Вопрос 4
В IDEF0 стрелка, указывающая на другую модель работы, называется
Выберите один ответ:
output
call
input
control
Вопрос 5
Стрелка нечеткого отношения в IDEF3
Выберите один ответ:
указывает факт передачи информационных или материальных объектов от предшествующей работы к последующей
не определяет семантику потока между работами
изображается одинарной стрелкой и сплошной линией
дополняется графиком активации
Вопрос 6
Стрелка <выход > в IDEF0
Выберите один ответ:
рисуется входящей в верхнюю грань работы
рисуется исходящей из правой грани работы
рисуется как входящая в левую грань прямоугольника, символизирующего работу
рисуется входящей в нижнюю грань работы
Вопрос 7
Какие виды перекрестков существуют в IDEF3?
Выберите один ответ:
Исключающее или
Не
Исключающее не
Исключающее и
Вопрос 8
В IDEF0 информационные или материальные ресурсы, обрабатываемые и преобразуемые в процессе выполнения работы, обозначаются стрелкой
Выберите один ответ:
выход
вход
управление
механизм
Вопрос 9
Какая стрелка в IDEF0 рисуется входящей в нижнюю грань работы?
Выберите один ответ:
output
control
mechanism
input
Вопрос 10
IDEF расшифровывается как
Выберите один или несколько ответов:
incremental development
incapsuled deforming
integrated definition
icam definition
Вопрос 11
Укажите вариант, где оптимально использование перекрестка <асинхронный И> в точке слияния в IDEF3.
Выберите один ответ:
В большинстве случаев в практике моделирования реальных систем
В тех случаях, когда для продолжения достаточно завершения одной из предшествующих работ
Если последующее действие – запуск космического корабля
В системе, не имеющей возможности ожидания
Вопрос 12
Спецификация IDEF3 предусматривает какие типы диаграмм?
Выберите один или несколько ответов:
Диаграмма вариантов использования
Описание очередности выполнения работ
Описание переходов состояний объектов
Диаграмма последовательности
Вопрос 13
В IDEF0 информационные материалы, предопределяющие алгоритм или последовательность действий работы и снабжающие ее справочными данными, обозначаются стрелкой
Выберите один ответ:
управление
вход
выход
механизм
Вопрос 14
Элементы или символы графической нотации BPMN по назначению объединены в категории
Выберите один ответ:
процессы
активности
зоны ответственности
события
Вопрос 15
Какой перекресток в точке слияния в IDEF3 используется чаще всего в практике моделирования реальных систем?
Выберите один ответ:
Синхронный ИЛИ
Асинхронный И
Синхронный И
Асинхронный ИЛИ
Вопрос 16
Какие виды перекрестков существуют в IDEF3?
Выберите один ответ:
Исключающее не
Не
Исключающее и
Или
Вопрос 17
Элементы или символы графической нотации BPMN по назначению объединены в категории
Выберите один ответ:
процессы
события
объекты потока
активности
Вопрос 18
Какая стрелка в IDEF0 рисуется как входящая в левую грань прямоугольника, символизирующего работу?
Выберите один ответ:
control
output
mechanism
input
Вопрос 19
Идентификатор А514 на DFD диаграмме обозначает
Выберите один ответ:
четвертый блок третьего уровня детализации блока № 1 второго уровня детализации блока № 5 первого уровня детализации
второй блок третьего уровня детализации блока № 1 второго уровня детализации блока № 5 первого уровня детализации
пятый блок третьего уровня детализации блока № 1 второго уровня детализации блока № 4 первого уровня детализации
первый блок третьего уровня детализации блока № 1 второго уровня детализации блока № 5 первого уровня детализации
Вопрос 20
Стрелка <control> в IDEF0
Выберите один ответ:
рисуется входящей в нижнюю грань работы
рисуется как входящая в левую грань прямоугольника, символизирующего работу
рисуется входящей в верхнюю грань работы
рисуется исходящей из правой грани работы
Промежуточный тест 3
Вопрос 1
В UML диаграмма коммуникации относится к виду
Выберите один ответ:
диаграммы автомата
диаграммы взаимодействия
структурные диаграммы
диаграммы поведения
Вопрос 2
В UML диаграмма компонентов относится к виду
Выберите один ответ:
диаграммы поведения
диаграммы автомата
диаграммы взаимодействия
структурные диаграммы
Вопрос 3
Укажите структурную диаграмму UML.
Выберите один ответ:
Диаграмма обзора взаимодействия
Диаграмма синхронизации
Диаграмма последовательности
Диаграмма компонентов
Вопрос 4
В множество структурных сущностей UML входит
Выберите один ответ:
прецедент
атрибут
связь
сущность
Вопрос 5
В множество структурных сущностей UML входит
Выберите один ответ:
сущность
атрибут
связь
компонент
Вопрос 6
Укажите обязательные элементы диаграммы прецедентов UML.
Выберите один ответ:
Примечания
Пакеты
Акторы
Ограничения
Вопрос 7
Укажите структурную диаграмму UML.
Выберите один ответ:
Диаграмма синхронизации
Диаграмма последовательности
Диаграмма профилей
Диаграмма обзора взаимодействия
Вопрос 8
Факультативный элемент спецификации диаграммы прецедентов – это
Выберите один ответ:
статус
имя
описание
частота
Вопрос 9
Элемент спецификации диаграммы прецедентов, содержащий все условия, которые должны быть выполнены после успешного выполнения варианта использования, – это
Выберите один ответ:
постусловия
задействованные акторы
расширяющие варианты использования
включаемые варианты использования
Вопрос 10
Укажите разновидности ассоциаций в UML.
Выберите один ответ:
Зависимость
Реализация
Обобщение
Агрегация
Вопрос 11
Назовите отношения между классами в UML.
Выберите один ответ:
Композиция
Агрегация
Навигация
Реализация
Вопрос 12
В UML диаграмма составной структуры относится к виду
Выберите один ответ:
диаграммы взаимодействия
диаграммы автомата
диаграммы поведения
структурные диаграммы
Вопрос 13
Укажите факультативные элементы диаграммы прецедентов UML.
Выберите один ответ:
Элементы Use Case
Варианты использования
Примечания
Прецеденты
Вопрос 14
В диаграммах прецедентов возможны следующие отношения между акторами и прецедентами.
Выберите один ответ:
Расширение
Ассоциация
Обобщение
Включение
Вопрос 15
Укажите диаграмму взаимодействия UML.
Выберите один ответ:
Диаграмма классов
Диаграмма обзора взаимодействия
Диаграмма компонентов
Диаграмма объектов
Вопрос 16
Диаграмма деятельности – это нагруженный ориентированный псевдогиперграф, в котором используются
Выберите один ответ:
узлы сущностей
узлы артефактов
узлы управления
узлы процессов
Вопрос 17
Обязательный элемент спецификации диаграммы прецедентов – это
Выберите один ответ:
расширяющие варианты использования
постусловия
задействованные акторы
включаемые варианты использования
Вопрос 18
Диаграмма деятельности содержит
Выберите один ответ:
артефакты
состояния действия
сущности
процессы
Вопрос 19
В UML диаграмма деятельности относится к виду
Выберите один ответ:
структурные диаграммы
диаграммы поведения
диаграммы взаимодействия
диаграммы автомата
Вопрос 20
Факультативный элемент спецификации диаграммы прецедентов – это
Выберите один ответ:
описание
включаемые варианты использования
имя
частота
Промежуточный тест 4
Вопрос 1
Атрибут или множество атрибутов внутри отношения, которое соответствует потенциальному ключу некоторого отношения, – это
Выберите один ответ:
суперключ
первичный ключ
внешний ключ
потенциалный ключ
Вопрос 2
В терминологии реляционной модели отношение – это
Выберите один ответ:
набор допустимых значений одного или нескольких атрибутов
именованный столбец
строка таблицы
плоская таблица, состоящая из столбцов и строк
Вопрос 3
Укажите цели создания реляционной модели.
Выберите один или несколько ответов:
Создание прочного фундамента для решения семантических вопросов
Создание прочного фундамента для решения проблем непротиворечивости и избыточности данных
Повышение скорости обработки запросов к базе данных
Расширение языков управления данными за счет включения операций над множествами
Вопрос 4
Реляционная модель данных впервые предложена
Выберите один ответ:
концерном OMG
Microsoft
Э. Ф. Коддом
IBM
Вопрос 5
Укажите цели создания реляционной модели.
Выберите один или несколько ответов:
Обеспечение более высокой степени независимости от данных
Повышение скорости обработки запросов к базе данных
Создание прочного фундамента для решения семантических вопросов
Расширение языков управления данными за счет включения операций над множествами
Промежуточный тест 5
Вопрос 1
Сохраняемость – это
Выберите один ответ:
свойство изделия сохранять свои основные параметры в процессе транспортировки и хранения
свойство объекта, связанное с его приспособленностью для проведения профилактических и ремонтных работ
свойство выполнять свои функции в течение заданного интервала времени с перерывами на требуемый ремонт и профилактическое обслуживание
свойство изделия безотказно выполнять все свои функции в течение заданного интервала времени
Вопрос 2
При определении будущей надежности программного обеспечения методом прогнозирования надежности
Выберите один ответ:
данные об отказах доступны
программное обеспечение находится на стадии проектирования
данные об отказах недоступны
программное обеспечение находится на стадии кодирования
Вопрос 3
Ремонтопригодность – это
Выберите один ответ:
свойство объекта, связанное с его приспособленностью для проведения профилактических и ремонтных работ
свойство изделия безотказно выполнять все свои функции в течение заданного интервала времени
свойство изделия сохранять свои основные параметры в процессе транспортировки и хранения
свойство выполнять свои функции в течение заданного интервала времени с перерывами на требуемый ремонт и профилактическое обслуживание
Вопрос 4
При определении будущей надежности программного обеспечения методом раннего прогнозирования
Выберите один ответ:
данные об отказах недоступны
программное обеспечение находится на этапе эксплуатации
используются методы оценки надежности
данные об отказах доступны
Вопрос 5
По уровню серьезности отказ может быть
Выберите один или несколько ответов:
катастрофический
постепенный
серьезный
внезапный
Вопрос 6
При определении будущей надежности программного обеспечения методом прогнозирования надежности
Выберите один ответ:
данные об отказах доступны
программное обеспечение находится на стадии кодирования
программное обеспечение находится на стадии проектирования
используются метрики программного обеспечения
Вопрос 7
Функция надежности, Rт(t) – это
Выберите один ответ:
вероятность того, что программное обеспечение не выйдет из строя к моменту времени t
средняя скорость изменения ожидаемого числа отказов по времени
мгновенная скорость изменения ожидаемого числа отказов по времени
вероятность того, что программное обеспечение откажет в интервале (t , t + dt), учитывая, что оно не отказывало до времени t
Вопрос 8
По уровню серьезности отказ может быть
Выберите один или несколько ответов:
серьезный
полный
катастрофический
внезапный
Вопрос 9
При определении будущей надежности программного обеспечения методом прогнозирования надежности
Выберите один ответ:
программное обеспечение находится на этапе тестирования
данные об отказах недоступны
используются метрики программного обеспечения
программное обеспечение находится на стадии проектирования
Вопрос 10
Долговечность – это
Выберите один ответ:
свойство изделия сохранять свои основные параметры в процессе транспортировки и хранения
свойство изделия безотказно выполнять все свои функции в течение заданного интервала времени
свойство выполнять свои функции в течение заданного интервала времени с перерывами на требуемый ремонт и профилактическое обслуживание
свойство объекта, связанное с его приспособленностью для проведения профилактических и ремонтных работ
Вопрос 11
Функция коэффициента опасности, Zт(t) – это
Выберите один ответ:
вероятность того, что программное обеспечение откажет в интервале (t , t + dt), учитывая, что оно не отказывало до времени t
вероятность того, что программное обеспечение не выйдет из строя к моменту времени t
средняя скорость изменения ожидаемого числа отказов по времени
мгновенная скорость изменения ожидаемого числа отказов по времени
Вопрос 12
Свойство объекта, связанное с его приспособленностью для проведения профилактических и ремонтных работ, – это
Выберите один ответ:
сохраняемость
долговечность
безотказность
ремонтопригодность
Вопрос 13
При определении будущей надежности программного обеспечения методом раннего прогнозирования
Выберите один ответ:
программное обеспечение находится на этапе эксплуатации
программное обеспечение находится на этапе тестирования
используются методы оценки надежности
программное обеспечение находится на стадии проектирования
Вопрос 14
Безотказность – это
Выберите один ответ:
свойство изделия безотказно выполнять все свои функции в течение заданного интервала времени
свойство изделия сохранять свои основные параметры в процессе транспортировки и хранения
свойство выполнять свои функции в течение заданного интервала времени с перерывами на требуемый ремонт и профилактическое обслуживание
свойство объекта, связанное с его приспособленностью для проведения профилактических и ремонтных работ
Вопрос 15
По уровню серьезности отказ может быть
Выберите один ответ:
полный
внезапный
катастрофический
частичный
Вопрос 16
При определении будущей надежности программного обеспечения методом прогнозирования надежности
Выберите один ответ:
используются метрики программного обеспечения
данные об отказах недоступны
программное обеспечение находится на стадии проектирования
используются методы оценки надежности
Вопрос 17
Свойство изделия безотказно выполнять все свои функции в течение заданного интервала времени – это
Выберите один ответ:
ремонтопригодность
безотказность
сохраняемость
долговечность
Вопрос 18
По уровню серьезности отказ может быть
Выберите один или несколько ответов:
катастрофический
серьезный
внезапный
незначительный
Вопрос 19
По уровню серьезности отказ может быть
Выберите один ответ:
внезапный
частичный
серьезный
полный
Промежуточный тест 6
Вопрос 1
Укажите допущения, которые являются общими – распространяются на большинство моделей надежности программного обеспечения.
Выберите один или несколько ответов:
Скорость обнаружения неисправностей остается постоянной в течение интервалов между их возникновением.
Программное обеспечение эксплуатируется в режиме, аналогичном тому, для которого должны быть сделаны прогнозы надежности.
Отказы при обнаружении неисправностей являются независимыми.
Скорость обнаружения неисправностей пропорциональна текущему уровню неисправности программного обеспечения.
Вопрос 2
К классификационным признакам моделей надежности программного обеспечения относится
Выберите один ответ:
размер
точность
время
назначение
Вопрос 3
Укажите допущения, которые являются общими – распространяются на большинство моделей надежности программного обеспечения.
Выберите один или несколько ответов:
Каждая неисправность имеет такую же вероятность возникновения, как и любая другая неисправность.
Отказы при обнаружении неисправностей являются независимыми.
Скорость обнаружения неисправностей пропорциональна текущему уровню неисправности программного обеспечения.
Программное обеспечение эксплуатируется в режиме, аналогичном тому, для которого должны быть сделаны прогнозы надежности.
Вопрос 4
Укажите допущения, которые являются общими – распространяются на большинство моделей надежности программного обеспечения.
Выберите один или несколько ответов:
Скорость обнаружения неисправностей остается постоянной в течение интервалов между их возникновением.
Каждая неисправность имеет такую же вероятность возникновения, как и любая другая неисправность.
Отказы при обнаружении неисправностей являются независимыми.
Неисправность устраняется мгновенно без внесения новых неисправностей в программное обеспечение.
Вопрос 5
К классификационным признакам моделей надежности программного обеспечения относится
Выберите один ответ:
точность
класс
размер
назначение
Промежуточный тест 7
Вопрос 1
Укажите высказывание, соответствующее модели негомогенного пуассоновского процесса (NHPP).
Выберите один ответ:
Количество неисправностей в единицу времени рассматривается как независимые пуассоновские случайные величины
Время выполнения в большей степени отражает реальную нагрузку на компьютер, вызванную программной системой, чем календарное время
Текущая частота отказов может быть лучшим предсказателем будущего поведения, чем наблюдаемые показатели в далеком прошлом
Модель отражает гипотезу, что ранее обнаруженные отказы оказывают большее влияние на уменьшение функции интенсивности отказов, чем те, которые возникли позже
Вопрос 2
Укажите высказывание, соответствующее модели Джелински – Моранды.
Выберите один ответ:
Количество неисправностей в единицу времени рассматривается как независимые пуассоновские случайные величины
Модель отражает сумму различных экспоненциальных кривых роста не другой экспоненциальной, а гиперэкспоненциальной кривой
Текущая частота отказов может быть лучшим предсказателем будущего поведения, чем наблюдаемые показатели в далеком прошлом
Время, прошедшее между отказами, принимается за экспоненциальное распределение с параметром, который пропорционален количеству остав