Языки логического программирования

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

Номер 1

Что такое матрица пар?

Ответ:

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

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

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

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

(5) кортеж, каждый элемент которого представляет кортеж из двух элементов: элемент первой матрицы и кортеж второй матрицы

Номер 2

На какие 2 функции разбивается функция простого перемножения матриц?

Ответ:

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

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

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

Номер 3

Как образуется скалярное произведение пар?

Ответ:

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

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

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

(4) двойная общая аппликация скалярных произведений каждой пары матрицы пар

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

Номер 1

На какие 2 части разбивается алгоритм подготовки матрицы пар?

Ответ:

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

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

(3) транспонирование второй матрицы и расписывание каждой строки первой матрицы со всей транспонированной второй матрицей

Номер 2

На какие 2 части разбивается расписывание каждой строки первой матрицы с каждой строкой второй транспонированной матрицы?

Ответ:

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

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

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

Номер 3

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

Ответ:

(1) композиция первой и второй матриц

(2) общая аппликация исходных матриц

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

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

Номер 1

Сколько раз применяется форма композиции в алгоритме простого перемножения матриц?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

Номер 2

Сколько раз применяется форма общей аппликации в алгоритме простого перемножения матриц?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

Номер 3

Сколько раз применяется форма конструкции в алгоритме простого перемножения матриц?

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

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

Номер 1

Что является целью оптимизации в алгоритме перемножения матриц?

Ответ:

(1) минимизация числа вызываемых функций

(2) минимизация числа применяемых форм

(3) сокращение общего определения функции перемножения матриц

(4) минимизация используемой памяти

Номер 2

Что остается неизменным при оптимизации алгоритма перемножения матриц?

Ответ:

(1) транспонирование второй матрицы

(2) скалярные произведения пар

(3) подготовка матрицы пар

Номер 3

В чем основная идея оптимизации алгоритма перемножения матриц?

Ответ:

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

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

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

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

Номер 1

Из каких частей слагается алгоритм произведения строки первой матрицы на вторую?

Ответ:

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

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

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

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

Номер 2

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

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

Номер 3

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

Ответ:

(1) 1

(2) 2

(3) 3

(4) 4

(5) 5

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

Номер 1

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

Ответ:

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

(2) рекурсивное выделение хвоста первой матрицы, умножение первой строки этого хвоста на вторую матрицу и соеединение результата с предшествующими в рекурсивном процессе

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

Номер 2

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

Ответ:

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

(2) на 2 случая: первая матрица пуста и общий случай

(3) нет разбиения на случаи, – сразу рассматривается общий случай

Номер 3

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

Ответ:

(1) все аксиомы

(2) аксиома 6

(3) аксиомы 5 и 6

(4) аксиома 5

Языки логического программирования - тест 14