Моделирование, тестирование и диагностика цифровых устройств

Упражнение 1:

Номер 1

На каких принципах основаны эволюционные вычисления?

Ответ:

(1) самоорганизация

(2) естественный отбор

(3) самообучение

Номер 2

Что представляет особь в генетическом алгоритме?

Ответ:

(1) часть решения задачи

(2) потенциальное решение задачи

(3) ограничения

(4) начальные условия

Номер 3

Какие основные операторы используются в генетическом алгоритме?

Ответ:

(1) масштабирование

(2) репродукция

(3) кроссинговер

(4) мутация

Упражнение 2:

Номер 1

Как реализуется репродукция?

Ответ:

(1) случайным образом

(2) методом "рулетки"

(3) методом ранжирования

Номер 2

Что является главным в операторе кроссинговера?

Ответ:

(1) выбор точки кроссинговера

(2) обмен частями родительских хромосом

(3) вероятность выполнения кроссинговера

Номер 3

Что является основным в операторе мутации?

Ответ:

(1) инициализация

(2) случайный выбор гена

(3) изменение значения гена

(4) вероятность мутации

Упражнение 3:

Номер 1

В каком порядке выполняются генетические операторы в простом генетическом алгоритме?

Ответ:

(1) мутация, кроссинговер, репродукция

(2) кроссинговер, мутация, репродукция

(3) репродукция, кроссинговер, мутация

Номер 2

Что необходимо определить для решения задачи с помощью генетического алгоритма?

Ответ:

(1) особь

(2) оператор кроссинговера

(3) оператор мутации

(4) фитнесс-функция

Номер 3

От каких параметров зависит эффективность генетического алгоритма?

Ответ:

(1) мощность популяции

(2) метод отбора особей

(3) значения вероятностей выполнения кроссинговера и мутации

(4) метод инициализации начальной популяции

Упражнение 4:

Номер 1

Как можно определить особь при генерации тестов для комбинационной схемы?

Ответ:

(1) последовательность входных наборов

(2) отдельный входной набор

(3) множество неисправностей

Номер 2

Как можно определить фитнесс-функцию при генерации тестов для комбинационной схемы?

Ответ:

(1) число входов

(2) число моделируемых элементов схемы

(3) число проверяемых неисправностей

(4) число активных выходов схемы

Номер 3

Какие данные используются при вычислении значений фитнесс-функции при построении тестов?

Ответ:

(1) логического моделирования исправных схем

(2) логического моделирования неисправных схем

(3) начальной популяции особей

Упражнение 5:

Номер 1

Как можно определить особь при генерации тестов для последовательностной схемы?

Ответ:

(1) последовательность входных наборов

(2) отдельный входной набор

(3) двоичная таблица

Номер 2

Чем определяется число столбцов в особи?

Ответ:

(1) число входов схемы

(2) число моделируемых элементов схемы

(3) число выходов схемы

Номер 3

Чем определяется число строк в особи?

Ответ:

(1) число неисправностей в схеме

(2) длина тестовой последовательности

(3) число элементов памяти в схеме

Упражнение 6:

Номер 1

Какие виды кроссинговера используются при генерации тестов  для последовательностной схемы?

Ответ:

(1) одноточечный

(2) горизонтальный

(3) диагональный

(4) вертикальный

(5) однородный

(6) структурный

Номер 2

Какие виды мутации используются при генерации тестов  для последовательностной схемы?

Ответ:

(1) классическая – инвертировании е случайного бита

(2) удаление случайно выбранной строки

(3) добавление строки в случайную позицию

(4) инвертирование случайно выбранного столбца

Номер 3

Как производится выбор генетического оператора?

Ответ:

(1) случайно с большой вероятностью

(2) случайно с малойвероятностью

(3) детерминированно

Упражнение 7:

Номер 1

От каких параметров может зависеть фитнесс-функция при ?
	 при генерации тестов для  последовательностных схем?

Ответ:

(1) число узлов в схеме

(2) число триггеров в схеме

(3) число узлов, имеющих различные значения сигналов в исправной и неисправной схемах

(4) число событий в исправной и неисправной схеме

(5) число проверенных неисправностей

(6) число входов схемы

(7) число выходов схемы

Номер 2

Какая фитнесс-функция используется при оценке входного набора в системе АСМИД?

Ответ:

(1)

(2)

(3)

(4)

Номер 3

Какая фитнесс-функция используется при оценке тестовой последовательности в системе АСМИД?

Ответ:

(1)

(2)

(3)

(4)

Упражнение 8:

Номер 1

Какие фазы имеет процесс реализации эволюционного алгоритма генерации теста?

Ответ:

(1) активизация неисправности

(2) генетический алгоритм построения теста

(3) моделирование неисправностей

(4) составление диагностического словаря

Номер 2

Какой критерий используется при окончании фазы 2 генерации теста?

Ответ:

(1) время

(2) длина тестовой последовательности

(3) полнота теста

Номер 3

Какой метод моделирования неисправностей используется в третьей фазе эволюционного алгоритма генерации теста?

Ответ:

(1) параллельный метод по неисправностям

(2) параллельный метод по наборам

(3) совместный метод

Моделирование, тестирование и диагностика цифровых устройств - тест 25