Вычислительная математика и структура алгоритмов

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

Номер 1

На какие группы можно разделить вычислительные системы

Ответ:

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

(2) праллельные

(3) квантовые

Номер 2

Назовите основные устройства последовательных компьютеров

Ответ:

(1) процессор

(2) память

(3) процессор управления

Номер 3

Что можно отнести к набору простых операций

Ответ:

(1) операции над символами

(2) умножение чисел

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

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

Номер 1

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

Ответ:

(1) процессор

(2) память

(3) процессор управления

Номер 2

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

Ответ:

(1) процессор

(2) память

(3) процессор управления

Номер 3

Какими каналами связаны процессор и память

Ответ:

(1) ввода-ввывода

(2) обмена информацией

(3) управления

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

Номер 1

Какое устройство будет активным

Ответ:

(1) процессор

(2) память

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

Номер 2

Какое устройство будет пассивным

Ответ:

(1) процессор

(2) память

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

Номер 3

Какое устройство имеет возможность преобразовывать информацию

Ответ:

(1) пассивное

(2) активное

(3) как то, так и другое

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

Номер 1

В чем заключается работа однопроцессорного компьютера

Ответ:

(1) в последовательном выполнении всех команд

(2) в последовательном выполнении основных команд

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

Номер 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) от внутренней структуры алгоритма

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

(3) от количества процессов в алгоритме

Номер 3

За счет чего можно достичь ускоренной реализации алгоритма на параллельных системах

Ответ:

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

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

(3) за счет достаточно большого числа процессоров

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

Номер 1

На любой вычислительной технике одновременно могут работать ...

Ответ:

(1) только независимые операции

(2) только параллельные операции

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

Номер 2

Что такое параллельная форма алгоритма

Ответ:

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

(2) форма представления алгоритма, в которой фиксируются значения входных данных

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

Номер 3

Какие формы существуюь всегда в алгоритме

Ответ:

(1) в которых все ярусы имеют ширину, равную 1

(2) в которых все ярусы имеют высоту, равную 1

(3) в которых все ярусы имеют ширину и высоту, равную 1

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

Номер 1

Ширина яруса - это..

Ответ:

(1) число операций в ярусе

(2) число ярусов в параллельной форме

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

Номер 2

Высота параллельной формы - это..

Ответ:

(1) число операций в ярусе

(2) число ярусов в параллельной форме

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

Номер 3

Высота алгоритма - это..

Ответ:

(1) число операций в ярусе

(2) число ярусов в параллельной форме

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

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

Номер 1

Что отражает ширина ярусов

Ответ:

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

(2) минимальное значение

(3) время реализации алгоритма

Номер 2

Что отражает высота ярусов

Ответ:

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

(2) минимальное значение

(3) время реализации алгоритма

Номер 3

Минимальная высота всех параллельных форм алгоритма называется

Ответ:

(1) высотой яруса

(2) высотой алгоритма

(3) высотой параллельной формы

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

Номер 1

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

Ответ:

(1) любая параллельная форма

(2) параллельная форма минимальной ширины

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

Номер 2

Когда начала активно развиваться концепция неограниченного параллелизма

Ответ:

(1) в 40-50 гг. ХХ века

(2) конец 50-х - начале 60-х гг ХХ века

(3) в конце 60-х гг. ХХ века

Номер 3

Какие формы являются важнейшим инструментом изучения структуры алгоритмов

Ответ:

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

(2) параллельные

(3) квантовые

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

Номер 1

Какие формы можно просто строить по графу алгоритма

Ответ:

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

(2) параллельные

(3) квантовые

Номер 2

Какой принцип лежит в основе однопроцессорного компьютера

Ответ:

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

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

(3) обеспечения эффективного режима выполнения команд

Номер 3

Что лежит в основе развития численных методов

Ответ:

(1) последовательная организация вычислений

(2) последовательное выполнение отдельных программ

(3) последовательное выполнение ограниченного набора операций

Вычислительная математика и структура алгоритмов - тест 3