Алгоритмы тесты. 1. Алгоритмы_тесты. Какие существуют метрики, отображающие эффективность алгоритма
 Скачать 65.98 Kb.
|
1 2 128. Алгоритм, где все действия выполняются последовательно друг за другом и только один раз:Линейный алгоритм Одиночный алгоритм Не повторяющийся алгоритм Повторяющийся алгортм Цикличный алгоритм 129. Алгоритм называется циклическим, еслиЕго выполнение предполагает многократное повторение одних и тех же действий Ход его выполнения зависит от истинности тех или иных условий Команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий Он представим в табличной форме Он включает в себя вспомогательный алгоритм 130. Если в алгоритме любое действие должно быть строго и недвусмысленно определено в каждом случае, то это свойство называетсяДетеменированность Дискретность Конечность Массовость Результативность 131. Дана последовательность команд: встань лицом к северу; пойди налево; поверни направо; иди прямо; остановись. Какое свойство алгоритма не выполняется для этой последовательности команд, если исполнителем являетесь Вы сами? Точность Понятность Дискретность Массовость Конечность 132. Программа - это... Запись алгоритма на языке исполнителя Система команд исполнителя Запись алгоритма Порядок действий Запись порядка действий 133. Суть такого свойства алгоритма как массовость заключается в том, что: Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа Алгоритм должен быть разбит на последовательность отдельных шагов При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определённому результату Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма 134. Суть такого свойства алгоритма как дискретность заключается в том, что... Алгоритм должен быть разбит на последовательность отдельных шагов При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определённому результату Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа 135. Суть такого свойства алгоритма как результативность заключается в том, что... При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определённому результату Алгоритм должен быть разбит на последовательность отдельных шагов Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа 136. Суть такого свойства алгоритма как понятность заключается в том, что... Записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определённому результату Алгоритм должен быть разбит на последовательность отдельных шагов Исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма Алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа 137. Исполнитель алгоритмов – это Человек или автомат (в частности компьютер), умеющий выполнять некоторый, вполне определённый набор действий Понятное и точное предписание Определённые условия Связи между этапами при помощи стрелок Набор определённых действий 138. Как называется графическое представление алгоритма: блок-схема последовательность формул таблица словесное описание композиция 139. Свойство алгоритма записываться в виде упорядоченной совокупности отделенных друг от друга предписаний (директив): дискретность понятность определенность массовость результативность 140. Свойство алгоритма записываться в виде только тех команд, которые находятся в Системе Команд Исполнителя, называется: понятность определенность дискретность результативность массовость 141. Свойство алгоритма записываться только директивами однозначно и одинаково интерпретируемыми разными исполнителями: дискретность понятность определенность результативность массовость 142. Рекурсия в алгоритме будет прямой, когда: команда обращения алгоритма к самому себе находится в самом алгоритме рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение порядок следования команд определяется в зависимости от результатов проверки некоторых условий один вызов алгоритма прямо следует за другим команда обращения алгоритма к самому себе не находится в самом алгоритме 143. Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа: массовость понятность определенность дискретность результативность 144. Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на поставленную задачу: результативность понятность определенность дискретность массовость 145. Укажите постоянную сложность с помощью нотации большого-О: O(1) O(n) O(logn) O(n^2) O(nlogn) 146. Укажите экспоненциальную сложность с помощью нотации большого O? O(  )O(1) O(logn) O(  )O(n) 147. Укажите самый медленный алгоритм по сложности: O(n!) O(1) O(logn) O( )O(n) 148. Укажите сложность алгоритма рекурсивного бинарного поиска: O(logn) O(1) O(n) O( )O(n logn) 149. Укажите сложность алгоритма линейного поиск: O(n) O( )O(n logn) O(1) O(  )150. Сложность поиска по бинарному дереву поиска: O(logn) O( )O(1) O(n!) O(n) 1 2 |