Ответы на тест / ММА / Основы алгоритмизации и программирования / 20 вопросов / Экзаменационный тест / Результат 100% (Решение → 63077)

В файле собраны ответы к тесту из курса ММА / Основы алгоритмизации и программирования (Экзаменационный тест).

Результат сдачи: 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. исполнитель