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

Упражнение 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) DO

(2) F

(3) VI

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

Номер 1

Чему равны шаги изменения параметров циклов

Ответ:

(1) -1

(2) 0

(3) +1

Номер 2

В каком случае цикл не будет выполняться

Ответ:

(1) если нижняя граница больше верхней

(2) если нижняя граница равна верхней

(3) если нижняя граница меньше верхней

Номер 3

Под отдельным элементом массива понимается...

Ответ:

(1) простые переменные

(2) переменные с индексами

(3) локальные переменные

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

Номер 1

Переменная с индексами - это...

Ответ:

(1) массив простых переменных, объединенных общим идентификатором

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

(3) значения внешних переменных

Номер 2

Назовите основные характеристики линейных программ

Ответ:

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

(2) допускается любое число операторов присваивания

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

Номер 3

От внешних переменных зависят:

Ответ:

(1) размеры опорных многогранников

(2) конфигурации опорных многогранников

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

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

Номер 1

Что такое итерация

Ответ:

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

(2) регулярное срабатывание оператора F_i

(3) периодическое срабатывание оператора F_i

Номер 2

Из чего состоит пространство итераций

Ответ:

(1) из опорных многогранников

(2) из линейных многогранников

(3) из параллельных многогранников

Номер 3

Что в пространстве итераций определено однозначно

Ответ:

(1) номер i соответствующего оператора

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

(3) положение всех вершин графа алгоритма

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

Номер 1

Какие функции являются покрывающими

Ответ:

(1) F_k

(2) V_k

(3) Ф_k

Номер 2

Где сосредоточена зависимость покрывающих функций от внешних переменных согласно теореме об информационном 

покрытии

Ответ:

(1) в свободных членах функций

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

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

Номер 3

При изменении внешних переменных многогранники меняют..

Ответ:

(1) длины ребер

(2) направления ребер

(3) количество ребер

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

Номер 1

От чего зависит Число покрывающих функций

Ответ:

(1) от внешних переменных

(2) от арифметической природы коэффициентов линейных выражений

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

Номер 2

Какие задачи можно решать с помощью покрывающих функций

Ответ:

(1) определять параллелизм в циклах

(2) выявлять избыточные вычисления

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

Номер 3

Где должны быть размещены вершины графа алгоритма для изучения структуры алгоритмов на макроуровне

Ответ:

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

(2) в пространстве итераций

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

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

Номер 1

Какой ненулевой вектор t будет являтся направляющим вектором кусочно-линейной развертки

Ответ:

(1) удовлетворяющий векторному неравенству math

(2) удовлетворяющий векторному неравенству math

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

Номер 2

Какие теоремы являются мощным математическим аппаратом для исследования структуры графов алгоритма

Ответ:

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

(2) теорема об информационном покрытии

(3) теорема треугольной матрицы

Номер 3

С помощью каких преобразований можно преобразовать программы, формально не являющиеся линейными, к 

таковым

Ответ:

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

(2) преобразование циклов go to в циклы DO

(3) уточнение вида многогранников math

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

Номер 1

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

Ответ:

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

(2) описание многогранников, задающих внешние переменные

(3) экономия памяти при задании массивов данных

Номер 2

Что такое косвенная адресация

Ответ:

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

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

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

Номер 3

Локальные алгоритмы можно разбить...

Ответ:

(1) на параллельно реализуемые фрагменты

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

(3) на линейно реализуемые фрагменты

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

Номер 1

Назовите основные характеристики алгоритма, имеющего направленный граф

Ответ:

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

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

(3) опорный конус перемещается параллельно самому себе в пространстве

Номер 2

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

размерности

Ответ:

(1) задача унификации алгоритма

(2) задача укладки графа

(3) задача модификации графа

Номер 3

Какиe существуют интерпретации алогритмов

Ответ:

(1) геометрическая

(2) матричная

(3) адаптивная

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