Ответы на тест / ММА / Основы алгоритмизации и программирования / 20 вопросов / Экзаменационный тест / Результат 100%
В файле собраны ответы к тесту из курса ММА / Основы алгоритмизации и программирования (Экзаменационный тест).
Результат сдачи: 100%.
После покупки станет доступен для скачивания файл, где будет 20 вопросов с ответами. Верный ответ выделен по тексту.
В демо-файлах представлен скрин с результатом тестирования, а также пример, как выделены ответы.
Все набрано в Word, можно искать с помощью поиска.
Ниже список вопросов, которые представлены в файле.
Также Вы можете посмотреть другие мои готовые работы у меня на странице по ссылке:
Вопрос 1
Что называется алгоритмом:
a. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
b. правила выполнения определенных действий
c. протокол вычислительной сети
Вопрос 2
Линейным называется алгоритм, если:
a. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
b. он представим в табличной форме
c. он включает в себя вспомогательный алгоритм
Вопрос 3
Цикличным называется алгоритм, если:
a. ход его выполнения зависит от истинности тех или иных условий
b. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
c. он представим в табличной форме
Вопрос 4
Алгоритм включает в себя ветвление, если:
a. он включает в себя вспомогательный алгоритм
b. он представим в табличной форме
c. ход его выполнения зависит от истинности тех или иных условий
Вопрос 5
Что является свойством алгоритма:
a. результативность
b. цикличность
c. простота записи на языках программирования
Вопрос 6
Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
a. конечность
b. результативность
c. дискретность
Вопрос 7
Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
a. массовость
b. дискретность
c. детерминированность
Вопрос 8
Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
a. массовость
b. результативность
c. детерминированность
Вопрос 9
Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
a. детерминированность
b. массовость
c. дискретность
Вопрос 10
Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
a. результативность
b. детерминированность
c. дискретность
Вопрос 11
Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
a. текстовка
b. программа
c. протокол алгоритма
Вопрос 12
Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
a. несортированным
b. выходящим из стека
c. отсортированным
Вопрос 13
Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
a. 2ᵏ − 1
b. 2ᵏ⁺¹ – 1
c. 2ᵏ⁻¹ + 1
Вопрос 14
Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
a. X будет лучшим выбором для всех входов, кроме больших входов
b. X будет лучшим выбором для всех входов
c. X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов
Вопрос 15
Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
a. у деревьев есть корни
b. деревья не соединяются
c. графы могут иметь циклы
Вопрос 16
Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
a. сортировка вставками
b. пирамидальная сортировка
c. сортировка слиянием
Вопрос 17
На чём основан алгоритм Дейкстры:
a. на жадном подходе
b. на поиске с возвратом
c. на динамическом программировании
Вопрос 18
Алгоритм, который не основан на жадном подходе:
a. алгоритм нахождения кратчайшего пути Беллмана-Форда
b. алгоритм Крускала
c. алгоритм Хаффмана
Вопрос 19
Что выполняет следующее выражение на C
x = x & (x-1):
a. отключает самый правый бит из установленных
b. отключает самый левый бит
c. устанавливает все биты в виде 1
Вопрос 20
Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
a. робот
b. компьютер
c. исполнитель
Вопрос 1
Что называется алгоритмом:
a. описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
b. правила выполнения определенных действий
c. протокол вычислительной сети
Вопрос 2
Линейным называется алгоритм, если:
a. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
b. он представим в табличной форме
c. он включает в себя вспомогательный алгоритм
Вопрос 3
Цикличным называется алгоритм, если:
a. ход его выполнения зависит от истинности тех или иных условий
b. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
c. он представим в табличной форме
Вопрос 4
Алгоритм включает в себя ветвление, если:
a. он включает в себя вспомогательный алгоритм
b. он представим в табличной форме
c. ход его выполнения зависит от истинности тех или иных условий
Вопрос 5
Что является свойством алгоритма:
a. результативность
b. цикличность
c. простота записи на языках программирования
Вопрос 6
Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
a. конечность
b. результативность
c. дискретность
Вопрос 7
Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
a. массовость
b. дискретность
c. детерминированность
Вопрос 8
Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
a. массовость
b. результативность
c. детерминированность
Вопрос 9
Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
a. детерминированность
b. массовость
c. дискретность
Вопрос 10
Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
a. результативность
b. детерминированность
c. дискретность
Вопрос 11
Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
a. текстовка
b. программа
c. протокол алгоритма
Вопрос 12
Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
a. несортированным
b. выходящим из стека
c. отсортированным
Вопрос 13
Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
a. 2ᵏ − 1
b. 2ᵏ⁺¹ – 1
c. 2ᵏ⁻¹ + 1
Вопрос 14
Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
a. X будет лучшим выбором для всех входов, кроме больших входов
b. X будет лучшим выбором для всех входов
c. X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов
Вопрос 15
Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
a. у деревьев есть корни
b. деревья не соединяются
c. графы могут иметь циклы
Вопрос 16
Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
a. сортировка вставками
b. пирамидальная сортировка
c. сортировка слиянием
Вопрос 17
На чём основан алгоритм Дейкстры:
a. на жадном подходе
b. на поиске с возвратом
c. на динамическом программировании
Вопрос 18
Алгоритм, который не основан на жадном подходе:
a. алгоритм нахождения кратчайшего пути Беллмана-Форда
b. алгоритм Крускала
c. алгоритм Хаффмана
Вопрос 19
Что выполняет следующее выражение на C
x = x & (x-1):
a. отключает самый правый бит из установленных
b. отключает самый левый бит
c. устанавливает все биты в виде 1
Вопрос 20
Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
a. робот
b. компьютер
c. исполнитель
