Инструктивный синтез нанометровых вычислительных структур. От элементной базы к алгоритмически ориентированным субпроцессорам.

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

Номер 1

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

Ответ:

(1) задач моделирования движения небесных тел

(2) задач наведения баллистических ракет

(3) задач автоматической астронавигации

(4) задач прикладной астрофизики

Номер 2

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

Ответ:

(1) инфракрасным

(2) ультрафиолетовым

(3) медианным

(4) фильтром с конечной импульсной характеристикой

Номер 3

В субпроцессором тракте (Б)ВС КЛА требуется решать в реальном времени следующие задачи:

Ответ:

(1) нахождение расстояния для каждого из нескольких астроориентиров

(2) определение рассогласования между текущим направлением движения и заданным

(3) фильтрацию кадров для устранения "точечных" помех

(4) формирование сигналов управления

Номер 4

При реализации алгоритма слежения за центром масс астроориентира на ассемблерном уровне выдерживается следующий принцип:

Ответ:

(1) много инструкций - один процессор

(2) одна инструкция - один процессор

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

(4) много инструкций - много процессоров

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

Номер 1

В МКМД-бит-потоковых технологиях для суммирования однобитного потока данных его разделяют на два потока по принципу:

Ответ:

(1) биты сигнала – биты помех

(2) биты в прямом коде – биты в обратном коде

(3) чётные биты – нечётные биты

(4) биты в прямом коде – биты в дополнительном коде

Номер 2

МКМД-бит-потоковые субпроцессоры отличаются от остальных программируемых средств вычислительной техники тем, что работают в режиме:

Ответ:

(1) отладки прикладных программ

(2) адаптации прикладных программ

(3) компиляции прикладных программ

(4) интерпретации прикладных программ

Номер 3

Модуль медианной фильтрации бинарного изображения MMF25 осуществляет:

Ответ:

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

(2) сравнение накопленной разности с определённым пороговым значением

(3) компоновку библиотечных слов-команд в микропрограммы

(4) MF-рекурсивный возвратный тест

Номер 4

Медианный фильтр является:

Ответ:

(1) фильтром с конечной импульсной характеристикой

(2) фильтром с конечной импульсной характеристикой

(3) линейным фильтром

(4) нелинейным фильтром

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

Номер 1

Блоки модуля медианной фильтрации MMF25 не реализует следующие слов-инструкции или слов-инструкцию:

Ответ:

(1) инициации порогового значения

(2) управления циклом суммирования

(3) суммирования

(4) сравнения с порогом и подстановки результата сравнения

Номер 2

В режиме интерпретации слов-инструкций модуля медианной фильтрации MMF25 полезными для пользователя являются только следующие слов-инструкции или слов-инструкция:

Ответ:

(1) перебор комбинаций входных тест-данных

(2) накопление суммы

(3) обнуление D-триггера

(4) сравнение с порогом

Номер 3

В модуле подавления реакций медианного фильтра на паразитные межстрочные положения "скользящего окна" CMZ 4(128) выполняются:

Ответ:

(1) нелинейное AP-ассоциативное преобразование

(2) проверкой правильности реализации слов-инструкции DCC

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

(4) фильтрация входного потока

Номер 4

Модуль формирования построчных гистограмм отфильтрованного бинарного изображения и их циклического сглаживания 2-элементным "скользящим окном" (LHM) осуществляет:

Ответ:

(1) подсчет количества "единичных" пикселей в каждом столбце

(2) 2FT-рекурсивный возвратный тест

(3) сглаживание гистограммы

(4) "блокировку" откликов от неисправных бит-процессоров

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

Номер 1

Модуль формирования построчных гистограмм отфильтрованного бинарного изображения и их циклического сглаживания 2-элементным "скользящим окном" (LHM) содержит:

Ответ:

(1) циклический накапливающий сумматор

(2) блок управления циклом накопления

(3) контроллер правильности работы каналов субпроцессора

(4) блок циклического сглаживания

Номер 2

Блок управления циклом накопления CADDA16(128) построчной гистограммы представляет собой:

Ответ:

(1) задающий генератор

(2) управляемый генератор

(3) управляющий генератор

(4) передающий генератор

Номер 3

Блок циклического сглаживания DWH2 построчной гистограммы 2-элементным "скользящим окном" представляет собой:

Ответ:

(1) блок управления бит-инструкциями NAND и XOR

(2) подавитель паразитных реакций медианного фильтра

(3) сумматор двух смежных операндов

(4) обнулитель начального состояния FIFO-регистров-аккумуляторов накапливающих сумматоров

Номер 4

Модуль "свертки" вектор-столбца построчной гистограммы отфильтрованного изображения (SMM) включает:

Ответ:

(1) накапливающий сумматор построчной гистограммы

(2) 8-разрядный делитель отрицательных чисел

(3) блок генерации случайных чисел

(4) блок генерации DD-ассоциативных связей

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

Номер 1

Накапливающий сумматор ADDRH32 модуля "свертки" вектор-столбца (SMM) определяет:

Ответ:

(1) содержимое регистра бит-инструкции

(2) цикл приращения целочисленных значений весовых коэффициентов

(3) суммарную яркость каждого кадра обрабатываемого бинарного изображения

(4) величину приращения целочисленных значений весовых коэффициентов

Номер 2

Модуль определения положения центра масс астроориентира на оси Х (CMM) представляет собой:

Ответ:

(1) генератор весовых коэффициентов

(2) 8-разрядный делитель

(3) преобразователь "прямой код - дополнительный код"

(4) матрицу переходов

Номер 3

В делителе модуля определения положение центра масс астроориентира использован следующий алгоритм или алгоритмы:

Ответ:

(1) алгоритм быстрого деления

(2) алгоритм деления с неограниченной точностью

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

(4) алгоритм Маркова

Номер 4

В модуле определения положение центра масс астроориентира дублирующий канал арифметической обработки включает:

Ответ:

(1) меньшее количество модулей и блоков обработки, чем основной

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

(3) большее количество модулей и блоков обработки, чем основной

(4) в указанном модуле дублирующий канал арифметической обработки отсутствует

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

Номер 1

Модуль контроля правильности работы логических устройств субпроцессора (ICLM) осуществляет:

Ответ:

(1) "прослушивание" канала теста без подачи тест-данных

(2) циклическое сравнение накопленных сумм

(3) функции коммутационного автомата

(4) оценку сложности анализа полученных на основе теста откликов

Номер 2

Модуль контроля правильности работы логических устройств субпроцессора (ICLM) содержит:

Ответ:

(1) блок генерации эталонной реакции

(2) блок выделения тестовых строк

(3) блок сравнения

(4) блок управления циклом сравнения

Номер 3

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

Ответ:

(1) модуль "свертки" вектор-столбца (SMM)

(2) модуль "скользящего окна" (SWM25)

(3) медианной фильтрации (MMF25)

(4) модуль циклической генерации тест-данных (DTM)

Номер 4

Критерий эффективности работы адаптивных алгоритмов генерации тестовых микропрограмм определяется следующими факторами или фактором:

Ответ:

(1) сложностью синтеза теста

(2) сложностью анализа полученных на основе теста откликов

(3) временем синтеза теста

(4) временем анализа полученных на основе теста откликов

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

Номер 1

Какие вложенные циклы или цикл имеет задача управления перемещением "скользящего окна"?

Ответ:

(1) модификация индекса строки изображения

(2) модификация индекса столбца "скользящего окна"

(3) транспонирование матрицы "скользящего окна"

(4) модификация главной диагонали изображения

Номер 2

Как оценивается размерность задачи управления скольжением по исходному изображению, если N и M - линейные размеры изображения и "скользящего окна" соответственно?

Ответ:

(1) O(N²*M²)

(2) O(N²+M²)

(3) O(2^N*2^M)

(4) O(2^N+2^M)

Номер 3

В МКМД-бит-потоковых субпроцессорных трактах общего темпа поступления входного потока регламентируется:

Ответ:

(1) теоремой Виета

(2) законом Мура

(3) теоремой Котельникова

(4) теоремой Коши

Номер 4

Качество работы МКМД-бит-потокового субпроцессора слежения за "центром масс" астроориентира оценивается по следующим показателям или показателю:

Ответ:

(1) производительность

(2) добротность

(3) вычислительная устойчивость

(4) отказоустойчивость

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

Номер 1

Принято считать вычислительный процесс устойчивым, если:

Ответ:

(1) абсолютная или относительная погрешность вычислений не превосходит соответствующей погрешности представления исходных данных

(2) абсолютная или относительная погрешность вычислений превосходит соответствующую погрешность представления исходных данных

(3) невозможно однозначно идентифицировать координату отказа в рамках одного вертикального теста

(4) скорость адаптации линейных тестов превосходит скорость откликов на действующую карту отказов

Номер 2

В чём состоит негативное последствие использования МКМД-бит-потоковой вычислительной технологии в тракте управления (К)ЛА:

Ответ:

(1) в несовершенстве парадигм программирования МКМД-бит-потоковой вычислительной техники

(2) время задержки превосходит время обработки любыми другими вычислительными средствами 1 кадра входного видеоизображения

(3) в невозможности проводить эксплуатационную диагностику МКМД-бит-потоковой вычислительной техники

(4) негативных последствий нет

Номер 3

В темпе реального времени функциональный контроль работоспособности субпроцессора слежения за "центром масс" астроориентира осуществляется следующими способами или способом:

Ответ:

(1) схеме разложения вектор-строки гистограммы изображения

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

(3) простым описанием поведения больших дискретных систем

(4) по схеме информационной избыточности

Номер 4

В чём состоит главная специфика функционального контроля?

Ответ:

(1) в циклической генерации структуры DD-ассоциативных связей

(2) в циклической генерации тест-данных

(3) в выработке тестовые реакций на все отказы

(4) в выработке тестовых реакций только на функционально значимые отказы

Инструктивный синтез нанометровых вычислительных структур. От элементной базы к алгоритмически ориентированным субпроцессорам. - тест 9