Инструктивный синтез нанометровых вычислительных структур. От задач к вычислительным моделям и структурам

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

Номер 1

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

Ответ:

(1) массовость

(2) детерминированность

(3) результативность

Номер 2

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

Ответ:

(1) массовость

(2) детерминированность

(3) результативность

Номер 3

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

Ответ:

(1) массовость

(2) детерминированность

(3) результативность

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

Номер 1

Из чего состоит машина Тьюринга?

Ответ:

(1) разделенной на клетки бесконечной ленты

(2) управляющего устройства, способного перемещаться вдоль ленты и выполнять предписанные "элементарные" действия

(3) специальной таблицы управления, задающей правила функционирования всей машины

(4) устройства ввода-вывода

Номер 2

Сколько направлений перемещения существует у управляющего устройства в машине Тьюринга?

Ответ:

(1) 3

(2) 2

(3) 1

(4) 4

Номер 3

Функция таблицы управляющего устройства машины Тьюринга?

Ответ:

(1) преобразование данных

(2) хранение данных

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

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

Номер 1

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

Ответ:

(1) 1++1+

(2) 1++

(3) 1+1+1+1

Номер 2

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

Ответ:

(1) 1++1

(2) 1+1+1

(3) 1+

Номер 3

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

Ответ:

(1) 1+1

(2) 1+1+

(3) 1+1+1

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

Номер 1

Перечислите три основных требования к алгоритму:

Ответ:

(1) массовость

(2) детерминированность

(3) результативность

(4) неоднозначность

Номер 2

Перечислите основные требования к алгоритму:

Ответ:

(1) массовость,результативность,неоднозначность

(2) детерминированность,массовость,результативность

(3) детерминированность,массовость,неоднозначность

Номер 3

Требование массовости к алгоритму

Ответ:

(1) гарантирует конечность алгоритма

(2) предполагает однозначное понимание каждой инструкции алгоритма

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

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

Номер 1

Герменевтика - это

Ответ:

(1) наука об интерпретации

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

(3) наука о логике

Номер 2

Однм из основоположников герменевтики был

Ответ:

(1) Буль

(2) Ньютон

(3) Гадамер

Номер 3

Какая наука изучает проблемы интерпретации?

Ответ:

(1) булева алгебра

(2) герменевтика

(3) символьная логика

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

Номер 1

Какие действия выполняет машина Тьюринга?

Ответ:

(1) замена одних символов на другие, в соответствии с некоторой таблицей

(2) вычисление символов

(3) вычисление и замена одних символов на другие, в соответствии с некоторой таблицей

Номер 2

Результат, полученный машиной Тьюринга

Ответ:

(1) является окончательным

(2) подлежит интерпретации

(3) подлежит проверке

Номер 3

Машина Тьюринга представляет собой

Ответ:

(1) конечную ленту, разделенную на ячейки

(2) бесконечную ленту, разделенную на ячейки

(3) бесконечную ленту

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

Номер 1

Машина Тьюринга отличается от реальной ЭВМ:

Ответ:

(1) бесконечной памятью

(2) более высокой производительностью

(3) меньшей памятью

Номер 2

С помощью чего в ЭВМ решается проблема конечной памяти?

Ответ:

(1) циклов if и for

(2) системы прерываний

(3) сегментациии памяти

(4) кэширования

Номер 3

Вычислительным алгоритмом принято считать то, что

Ответ:

(1) представимо в виде современной ЭВМ

(2) представимо в виде машины Тьюринга

(3) представимо в виде фоннеймановской вычислительной машины

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

Номер 1

Укажите верхний уровень в схеме погружения задания пользователя до аппаратной реализации:

Ответ:

(1) предметная область

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

(3) языки высокого уровня

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

Номер 2

Укажите следующий ниже, после предметной области, уровень в схеме погружения задания пользователя до аппаратной реализации:

Ответ:

(1) аналитическая модель

(2) ассемблер

(3) микрокоманды

(4) булева алгебра

Номер 3

Укажите следующий ниже, после аналитической модели, уровень в схеме погружения задания пользователя до аппаратной реализации:

Ответ:

(1) языки высокого уровня

(2) вычислительная модель

(3) микрокоманды

(4) физико-технические процессы

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

Номер 1

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

Ответ:

(1) "арифметическая сумма (ADD)"

(2) запоминание единицей" (ST1)

(3) неравнозначность (XOR)

(4) логическое умножение(AND)

(5) логическое умножение с инверсией"(NAND)

(6) эквивалентность

(7) логическое сложение с инверсией

Номер 2

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

Ответ:

(1) запоминание единицей" (ST1)

(2) неравнозначность (XOR)

(3) логическое умножение(AND)

(4) логическое умножение с инверсией"(NAND)

(5) эквивалентность

(6) логическое сложение с инверсией

Номер 3

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

Ответ:

(1) импликация

(2) "арифметическая сумма (ADD),"

(3) запоминание единицей" (ST1)

(4) неравнозначность (XOR)

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

Номер 1

Схема какого УДМ представлена на рисунке?

Ответ:

(1) элементарный УДМ с одним входом

(2) УДМ с двумя входами

(3) трехзначный УДМ с одним входом

Номер 2

Схема какого УДМ представлена на рисунке?

Ответ:

(1) УДМ с двумя входами

(2) трехзначный УДМ с одним входом

(3) элементарный УДМ с одним входом

Номер 3

Схема какого УДМ представлена на рисунке?

Ответ:

(1) трехзначный УДМ с одним входом

(2) УДМ с двумя входами

(3) элементарный УДМ с одним входом

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

Номер 1

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

Ответ:

(1) "арифметическая сумма (ADD)"

(2) запоминание единицей" (ST1)

(3) неравнозначность (XOR)

(4) логическое умножение(AND)

Номер 2

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

Ответ:

(1) "арифметическая сумма (ADD)"

(2) запоминание единицей" (ST1)

(3) неравнозначность (XOR)

(4) логическое умножение(AND)

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

Номер 1

Какая схема МПЭ представлена на рисунке

Ответ:

(1) функциональная схема МПЭ

(2) структурная схема МПЭ

(3) эквивалентная схема МПЭ

Номер 2

Какая схема МПЭ представлена на рисунке

Ответ:

(1) функциональная схема МПЭ

(2) структурная схема МПЭ

(3) эквивалентная схема МПЭ

Номер 3

Какая схема МПЭ представлена на рисунке

Ответ:

(1) функциональная схема МПЭ

(2) структурная схема МПЭ

(3) эквивалентная схема МПЭ

Инструктивный синтез нанометровых вычислительных структур. От задач к вычислительным моделям и структурам - тест 5