Векторизация алгоритмов — бесплатный тест онлайн

Вопрос 1 из 25

Проверяется реализация операции: заменить цикл, который обнуляет отрицательные элементы A, логической индексацией. Какой вариант выполняет его без подмены операции?

A = A < 0; A(A < 0) = 0; A(A > 0) = 0; A(find(A)) = 0; A(A) < 0 = 0;

Вопрос 2 из 25

Для темы «Маски» в тесте «Векторизация алгоритмов» приведён дефектный блок. Какое замечание рецензента можно принять?

A(A > 0) = 0;

Использовать показанный вариант вместо дефектного фрагмента. Перед принятием проверить предпосылки операции, форму результата и один численный инвариант. Контрольный пример должен воспроизводиться на чистом запуске проекта.A(find(A)) = 0; Переписать вычислительный шаг следующим образом. На минимальном примере сопоставить форму выхода и два контрольных значения с независимым эталоном. В журнале проверки сохранить вход, ожидаемый результат и фактическое расхождение.A(A > 0) = 0; Внести показанную замену без изменения входного контракта. После замены проверить обычный и граничный входы, заранее вычислив ожидаемый результат. Допуск и критерий принятия зафиксировать до просмотра результата. Для темы «Маски» также сверить класс данных и сохранение ожидаемой структуры выхода.A(A < 0) = 0; Заменить исходный блок этой реализацией. Сравнить результат с формулой на двух входах, где меняются ориентация данных и масштаб величин. Отдельно убедиться, что ближайшая неверная реализация этот контроль не проходит.A = A < 0; Принять эту редакцию как полную замену текущего блока. Добавить регрессионный пример, на котором исходная версия расходится с требованием по значению или размерности. Результат проверки оформить так, чтобы его можно было повторить без ручной подгонки.A(A) < 0 = 0;

Вопрос 3 из 25

Ниже показано решение из темы «Маски». Какой контроль отличит его от ближайшей ошибочной реализации?

M_{ij}=\mathbf{1}\{A_{ij}<0\}

A(A < 0) = 0;

Перепишите несколько операций фильтрации через маски и сравните их с `find`, понимая, когда нужны именно индексы. Повторить вычисление в отдельной функции, сохранив ту же формулу, и сравнить два полученных ответа по теме «Маски». На одном типичном наборе сверить размер, класс и отсутствие `NaN` или `Inf` в результате по теме «Маски». Выполнить расчёт с повышенной численной точностью и использовать совпадение округлённых значений как контроль темы «Маски». Сравнить два близких входа и убедиться, что результат меняется плавно и без предупреждений в задаче по теме «Маски».

Вопрос 4 из 25

Контрольный расчёт для действия «заменить цикл, который обнуляет отрицательные элементы A, логической индексацией» начинается с формулы. Какая запись подходит?

M_{ij}=\mathbf{2}\{A_{ij}<0\}

M_{ji}=\mathbf{1}\{A_{ij}<0\}

M_{ij}=\mathbf{1}\{B_{ij}<0\}

M_{ij}=\mathbf{1}\{A_{ij}<0\}

M_{ij}=\mathbf{1}\{A_{ij}>0\}

Вопрос 5 из 25

Цикл содержит ошибку на границе и пропускает последний столбец; сама операция является простой покомпонентной маской. Какое решение можно обосновать на рецензии?

Проверить форму, класс и конечность результата; при совпадении этих признаков продолжить расчёт по теме «Маски». Использовать логическую индексацию и проверить, что размер и класс массива не изменились. Увеличить число случайных запусков и оценивать устойчивость среднего результата в задаче по теме «Маски». Сначала выбрать более быстрый вариант на рабочем наборе, после чего закрепить его вывод автоматическим тестом по теме «Маски». Сохранить результат текущей версии как регрессионный эталон и расширить набор входов того же типа для темы «Маски».

Вопрос 6 из 25

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

Y = X - repmat(mean(X,1), size(X,2), 1); Y = X - mean(X,"all"); Y = X - mean(X,2); Y = X ./ mean(X,1); Y = X - mean(X,1);

Вопрос 7 из 25

Показанный код из темы «Неявное расширение массивов» не соответствует постановке. Какая редакция восстанавливает вычислительный договор?

Y = X - repmat(mean(X,1), size(X,2), 1);

Использовать показанный вариант вместо дефектного фрагмента. Сравнить результат с формулой на двух входах, где меняются ориентация данных и масштаб величин. Результат проверки оформить так, чтобы его можно было повторить без ручной подгонки.Y = X - mean(X,"all"); Внести показанную замену без изменения входного контракта. Добавить регрессионный пример, на котором исходная версия расходится с требованием по значению или размерности. Контрольный пример должен воспроизводиться на чистом запуске проекта.Y = X - mean(X,1); Принять эту редакцию как полную замену текущего блока. На минимальном примере сопоставить форму выхода и два контрольных значения с независимым эталоном. Отдельно убедиться, что ближайшая неверная реализация этот контроль не проходит.Y = X ./ mean(X,1); Переписать вычислительный шаг следующим образом. Перед принятием проверить предпосылки операции, форму результата и один численный инвариант. Допуск и критерий принятия зафиксировать до просмотра результата.Y = X - repmat(mean(X,1), size(X,2), 1); Заменить исходный блок этой реализацией. После замены проверить обычный и граничный входы, заранее вычислив ожидаемый результат. В журнале проверки сохранить вход, ожидаемый результат и фактическое расхождение.Y = X - mean(X,2);

Вопрос 8 из 25

Результат фрагмента по теме «Неявное расширение массивов» нужно принять перед включением в расчёт. Какая проверка даст независимое основание?

Y_{ij}=X_{ij}-\bar X_{\cdot j}

Y = X - mean(X,1);

Проверить только один сводный показатель результата — сумму, среднее или норму — на двух обычных входах из темы «Неявное расширение массивов». На несимметричной матрице сравните центрирование по строкам и столбцам, чтобы ошибка не скрывалась случайными данными. Запустить несколько случайных наборов одинакового масштаба и сопоставить время выполнения и форму результата для темы «Неявное расширение массивов». Увеличить размер входа и проверить ожидаемый рост времени и памяти, сохранив исходный способ вычисления по теме «Неявное расширение массивов». Выполнить расчёт с повышенной численной точностью и использовать совпадение округлённых значений как контроль темы «Неявное расширение массивов».

Вопрос 9 из 25

Требование «вычесть среднее каждого столбца X из всех строк без явного repmat» переводят на язык математики. Какая запись подходит?

Y_{ji}=X_{ij}-\bar X_{\cdot j}

Y_{ij}=X_{ij}+\bar X_{\cdot j}

Y_{ij}=X_{ij}-\bar X_{\cdot i}

Y_{ij}=X_{ij}-\bar X_{\cdot j}

Y_{ij}=Y_{ij}-\bar X_{\cdot j}

Вопрос 10 из 25

Код вычитает среднее строки и меняет геометрию признакового пространства, хотя задача — центрировать признаки. Что связывает исправление с измеримым признаком качества?

Привести входные данные к ожидаемой форме и классу, затем повторить исходный фрагмент по теме «Неявное расширение массивов». Ослабить допуск до уровня, при котором рабочий пример проходит, и использовать тот же порог для остальных данных по теме «Неявное расширение массивов». Сначала выбрать более быстрый вариант на рабочем наборе, после чего закрепить его вывод автоматическим тестом по теме «Неявное расширение массивов». Указать размерность среднего, проверить близость `mean(Y,1)` к нулю и использовать неявное расширение. Сравнить две реализации на одном типичном наборе и принять вариант с меньшим разбросом времени по теме «Неявное расширение массивов».

Вопрос 11 из 25

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

d = gradient(x); d = x(2:end) + x(1:end-1); d = x - circshift(x,1); d = diff(x,2); d = diff(x);

Вопрос 12 из 25

Рецензент разбирает фрагмент по теме «Замена циклов» в тесте «Векторизация алгоритмов». Какой вариант исправляет саму операцию?

d = x(2:end) + x(1:end-1);

Переписать вычислительный шаг следующим образом. Сравнить результат с формулой на двух входах, где меняются ориентация данных и масштаб величин. Контрольный пример должен воспроизводиться на чистом запуске проекта.d = x(2:end) + x(1:end-1); Заменить исходный блок этой реализацией. Добавить регрессионный пример, на котором исходная версия расходится с требованием по значению или размерности. Допуск и критерий принятия зафиксировать до просмотра результата.d = diff(x,2); Принять эту редакцию как полную замену текущего блока. Перед принятием проверить предпосылки операции, форму результата и один численный инвариант. В журнале проверки сохранить вход, ожидаемый результат и фактическое расхождение.d = gradient(x); Внести показанную замену без изменения входного контракта. На минимальном примере сопоставить форму выхода и два контрольных значения с независимым эталоном. Результат проверки оформить так, чтобы его можно было повторить без ручной подгонки.d = x - circshift(x,1); Использовать показанный вариант вместо дефектного фрагмента. После замены проверить обычный и граничный входы, заранее вычислив ожидаемый результат. Отдельно убедиться, что ближайшая неверная реализация этот контроль не проходит.d = diff(x);

Вопрос 13 из 25

Для решения по теме «Замена циклов» выбирают контрольный опыт. Какой вариант проверяет смысл операции, а не внешние признаки результата?

d_k=x_{k+1}-x_k

d = diff(x);

Сравнить ответ с сохранённым выводом предыдущей версии на рабочем наборе данных по теме «Замена циклов». Проверить только один сводный показатель результата — сумму, среднее или норму — на двух обычных входах из темы «Замена циклов». Повторить вычисление в отдельной функции, сохранив ту же формулу, и сравнить два полученных ответа по теме «Замена циклов». Сравните `diff`, `gradient` и разность с `circshift`; объясните поведение краёв и размер выхода. Сравнить два близких входа и убедиться, что результат меняется плавно и без предупреждений в задаче по теме «Замена циклов».

Вопрос 14 из 25

Для действия «вычислить попарные разности соседних элементов вектора x без цикла» нужен независимый математический эталон. Какое выражение сохраняет смысл постановки?

d_k=x_{k+2}-x_k

d_k=x_{k+1}-y_k

d_k=x_{k-1}-x_k

d_k=z_{k+1}-x_k

d_k=x_{k+1}-x_k

Вопрос 15 из 25

Ручной цикл записывает результат длины n, оставляя последний элемент от предыдущего запуска. Какое действие даст проверяемый результат?

Сохранить результат текущей версии как регрессионный эталон и расширить набор входов того же типа для темы «Замена циклов». Снизить расход памяти текущего варианта и сравнить его с прежним результатом на сохранённых данных по теме «Замена циклов». Использовать `diff`, явно документировать уменьшение длины и согласовать временные метки для интервалов. Проверить форму, класс и конечность результата; при совпадении этих признаков продолжить расчёт по теме «Замена циклов». Привести входные данные к ожидаемой форме и классу, затем повторить исходный фрагмент по теме «Замена циклов».

Вопрос 16 из 25

В расчёте требуется выбрать векторизированную запись, которая остаётся понятной при вычислении расстояний от точек до центра c. Какая запись соответствует условию на заявленных входах?

d2 = (X-c)^2; d2 = sum(X-c,2)^2; d2 = diag((X-c)*(X-c)'); d2 = arrayfun(@(k) sum((X(k,:)-c).^2), 1:size(X,1)); d2 = sum((X - c).^2, 2);

Вопрос 17 из 25

В расчёте по теме «Читаемость» обнаружено содержательное расхождение. Какую замену следует принять после проверки?

d2 = arrayfun(@(k) sum((X(k,:)-c).^2), 1:size(X,1));

Использовать показанный вариант вместо дефектного фрагмента. Добавить регрессионный пример, на котором исходная версия расходится с требованием по значению или размерности. В журнале проверки сохранить вход, ожидаемый результат и фактическое расхождение.d2 = arrayfun(@(k) sum((X(k,:)-c).^2), 1:size(X,1)); Переписать вычислительный шаг следующим образом. После замены проверить обычный и граничный входы, заранее вычислив ожидаемый результат. Результат проверки оформить так, чтобы его можно было повторить без ручной подгонки. Для темы «Читаемость» также сверить класс данных и сохранение ожидаемой структуры выхода.d2 = (X-c)^2; Внести показанную замену без изменения входного контракта. Перед принятием проверить предпосылки операции, форму результата и один численный инвариант. Отдельно убедиться, что ближайшая неверная реализация этот контроль не проходит. Для темы «Читаемость» также сверить класс данных и сохранение ожидаемой структуры выхода.d2 = sum((X - c).^2, 2); Принять эту редакцию как полную замену текущего блока. Сравнить результат с формулой на двух входах, где меняются ориентация данных и масштаб величин. Допуск и критерий принятия зафиксировать до просмотра результата. Для темы «Читаемость» также сверить класс данных и сохранение ожидаемой структуры выхода.d2 = sum(X-c,2)^2; Заменить исходный блок этой реализацией. На минимальном примере сопоставить форму выхода и два контрольных значения с независимым эталоном. Контрольный пример должен воспроизводиться на чистом запуске проекта. Для темы «Читаемость» также сверить класс данных и сохранение ожидаемой структуры выхода.d2 = diag((X-c)*(X-c)');

Вопрос 18 из 25

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

d_i^2=\sum_{j=1}^{p}(X_{ij}-c_j)^2

d2 = sum((X - c).^2, 2);

Повторить вычисление в отдельной функции, сохранив ту же формулу, и сравнить два полученных ответа по теме «Читаемость». На одном типичном наборе сверить размер, класс и отсутствие `NaN` или `Inf` в результате по теме «Читаемость». Для нескольких реализаций выпишите размеры всех временных массивов до измерения скорости. Запустить несколько случайных наборов одинакового масштаба и сопоставить время выполнения и форму результата для темы «Читаемость». Выполнить расчёт с повышенной численной точностью и использовать совпадение округлённых значений как контроль темы «Читаемость».

Вопрос 19 из 25

Нужно формализовать операцию «выбрать векторизированную запись, которая остаётся понятной при вычислении расстояний от точек до центра c». Какое выражение сохраняет смысл постановки?

d_i^2=\sum_{i=1}^{p}(X_{ij}-c_j)^2

d_i^2=\sum_{j=1}^{p}(X_{ij}-c_j)^2

d_i^2=\sum_{j=1}^{p}(X_{ij}+c_j)^2

d_i^2=\sum_{j=1}^{p}(X_{ji}-c_j)^2

d_i^2=\sum_{j=1}^{q}(X_{ij}-c_j)^2

Вопрос 20 из 25

«Векторизация» через `diag((X-c)*(X-c)')` создаёт матрицу n×n и исчерпывает память при большом n. Какой порядок работы не скроет причину ошибки?

Увеличить число случайных запусков и оценивать устойчивость среднего результата в задаче по теме «Читаемость». Выбрать запись, сохраняющую промежуточные размеры n×p и n×1; оценивать память вместе со временем. Сначала выбрать более быстрый вариант на рабочем наборе, после чего закрепить его вывод автоматическим тестом по теме «Читаемость». Ослабить допуск до уровня, при котором рабочий пример проходит, и использовать тот же порог для остальных данных по теме «Читаемость». Сохранить результат текущей версии как регрессионный эталон и расширить набор входов того же типа для темы «Читаемость».

Вопрос 21 из 25

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

X = 1:4; b = 1:4;
Y = X + b;

X = ones(4); b = ones(4);
Y = X + b;

X = rand(1,4); b = rand(1,4);
Y = X + b;

X = reshape(1:12,3,4);
b = [10 20 30 40];
Y = X + b;
assert(isequal(size(Y),[3 4]));

X = zeros(3,3); b = 0;
Y = X + b;

Вопрос 22 из 25

Ниже приведена неудачная реализация из темы «Тестовый сценарий». Какая редакция возвращает требуемый результат и оставляет независимый контроль?

X = rand(1,4); b = rand(1,4);
Y = X + b;

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

X = reshape(1:12,3,4);
b = [10 20 30 40];
Y = X + b;
assert(isequal(size(Y),[3 4]));

Переписать вычислительный шаг следующим образом. Добавить регрессионный пример, на котором исходная версия расходится с требованием по значению или размерности. Отдельно убедиться, что ближайшая неверная реализация этот контроль не проходит.

X = 1:4; b = 1:4;
Y = X + b;

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

X = zeros(3,3); b = 0;
Y = X + b;

Заменить исходный блок этой реализацией. Перед принятием проверить предпосылки операции, форму результата и один численный инвариант. Результат проверки оформить так, чтобы его можно было повторить без ручной подгонки.

X = rand(1,4); b = rand(1,4);
Y = X + b;

Использовать показанный вариант вместо дефектного фрагмента. На минимальном примере сопоставить форму выхода и два контрольных значения с независимым эталоном. Допуск и критерий принятия зафиксировать до просмотра результата.

X = ones(4); b = ones(4);
Y = X + b;

Вопрос 23 из 25

Перед рецензентом рабочий фрагмент по теме «Тестовый сценарий». Как проверить его так, чтобы близкая подмена не прошла вместе с ним?

X\in\mathbb{R}^{3\times4},\ b\in\mathbb{R}^{1\times4}

X = reshape(1:12,3,4);
b = [10 20 30 40];
Y = X + b;
assert(isequal(size(Y),[3 4]));

Проверить только один сводный показатель результата — сумму, среднее или норму — на двух обычных входах из темы «Тестовый сценарий». Сравнить ответ с сохранённым выводом предыдущей версии на рабочем наборе данных по теме «Тестовый сценарий». Для каждой операции с формой выберите тестовые размеры, которые делают перепутанные оси несовместимыми или дают другой ответ. Увеличить размер входа и проверить ожидаемый рост времени и памяти, сохранив исходный способ вычисления по теме «Тестовый сценарий». Запустить несколько случайных наборов одинакового масштаба и сопоставить время выполнения и форму результата для темы «Тестовый сценарий».

Вопрос 24 из 25

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

X\in\mathbb{R}^{6\times4},\ b\in\mathbb{R}^{1\times4}

Y\in\mathbb{R}^{3\times4},\ b\in\mathbb{R}^{1\times4}

X\in\mathbb{R}^{3\times4},\ b\in\mathbb{R}^{1\times4}

X\in\mathbb{R}^{3\times4},\ c\in\mathbb{R}^{1\times4}

X\in\mathbb{C}^{3\times4},\ b\in\mathbb{R}^{1\times4}

Вопрос 25 из 25

Все тесты используют квадратные массивы, поэтому транспонированный вектор случайно проходит и ломается только на реальных данных. Что следует сделать до принятия расчёта?

Добавить несимметричные размеры и конкретные ожидаемые элементы, а не проверять только отсутствие ошибки. Привести входные данные к ожидаемой форме и классу, затем повторить исходный фрагмент по теме «Тестовый сценарий». Снизить расход памяти текущего варианта и сравнить его с прежним результатом на сохранённых данных по теме «Тестовый сценарий». Сравнить две реализации на одном типичном наборе и принять вариант с меньшим разбросом времени по теме «Тестовый сценарий». Ослабить допуск до уровня, при котором рабочий пример проходит, и использовать тот же порог для остальных данных по теме «Тестовый сценарий».