Принципы построения и функционирования ЭВМ

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

Неоднозначность является требованием к алгоритму?

Ответ:

(1) нет

(2) да

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

Номер 1

Результативность является требованием к алгоритму?

Ответ:

(1) да

(2) нет

Номер 2

Массовость является требованием к алгоритму?

Ответ:

(1) да

(2) нет

Номер 3

Детерминированность является требованием к алгоритму?

Ответ:

(1) нет

(2) да

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

(1) 3

(2) 2

(3) 1

(4) 4

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

Изучает ли герменевтика проблемы интерпретации?

Ответ:

(1) нет

(2) да

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

Номер 1

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

Ответ:

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

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

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

Номер 2

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

Ответ:

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

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

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

Номер 3

Подлежит ли результат, полученный машиной Тьюринга, интерпретации?

Ответ:

(1) да

(2) нет

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

(1) вентили

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

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

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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

(1) вентили

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

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

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

Номер 3

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

Ответ:

(1) вентили

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

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

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

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

Номер 1

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

Ответ:

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

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

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

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

Номер 2

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

Ответ:

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

(2) вентили

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

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

Номер 3

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

Ответ:

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

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

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

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

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

Номер 1

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

Ответ:

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

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

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

Номер 2

Какое из требований к алгоритму гарантирует конечность алгоритма?

Ответ:

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

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

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

Номер 3

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

Ответ:

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

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

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

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

Номер 1

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

Ответ:

(1) функцией

(2) классом

(3) алгоритмом

Номер 2

Алгоритм - это ...

Ответ:

(1) конечный набор правил выполнения некоторой процедуры, которая должна удовлетворять требованиям массовости и детерминированности

(2) конечный набор правил выполнения некоторой процедуры, которая должна удовлетворять требованиям массовости, детерминированности и результативности

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

Номер 3

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

Ответ:

(1) 3

(2) 4

(3) 2

Принципы построения и функционирования ЭВМ - тест 2