Алгоритмы тесты. 1. Алгоритмы_тесты. Какие существуют метрики, отображающие эффективность алгоритма
 Скачать 65.98 Kb.
|
1 2 Какие существуют метрики, отображающие эффективность алгоритма? процессорное время, память надежность, масштабируемость адаптивность адаптивность, реализация реализация, надежность В функциональной парадигме при проектировании алгоритма, какой оценкой на время работы интересуются? оценкой в худшем случае оценкой в среднем оценкой в лучшем случае оценкой в нормальном случае не интересуются При размере входных данных N, как рассчитывается время работы алгоритма? как функция от параметра N не зависимо от N в сравнении с N равным N не равным N. При рассмотрении времени работы T(M) и памяти M(N) что нас интересует? приближенный до константы вид функций. Используется O-символика точный вид функций T(N) и M(N) приближенный вид функций. Используется o-символика приближенный до константы вид функций T(N) и M(N) ничего не интересует Алгоритм называется линейным: если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий если ход его выполнения зависит от истинности тех или иных условий если он представлен в табличной форме если ход его выполнения не зависит от истинности тех или иных условий Одним из самых впечатляющих примеров технических исполнителей является компьютер, так как он пригоден для очень многих целей. Как называется устройство, пригодное для многих целей? Универсальным системным качественным многопользовательским количественным Алгоритм включает в себя ветвление, если: если ход его выполнения зависит от истинности тех или иных условий; если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; если он представим в табличной форме; если он включает в себя вспомогательный алгоритм. Графическое представление алгоритма - это: Способ представления алгоритма с помощью геометрических фигур или блок-схема; Представление алгоритма в форме таблиц и расчетных формул; Система обозначения правил для единообразной и точной записи алгоритмов их исполнения; Схематическое изображение в произвольной форме Чертёж Как в блок-схеме изображается блок выполнения действия? прямоугольник параллелограмм овал ромб линия Рекурсия в алгоритме будет прямой, когда: команда обращения алгоритма к самому себе находится в самом алгоритме; рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение; порядок следования команд определяется в зависимости от результатов проверки некоторых условий; один вызов алгоритма прямо следует за другим; несколько вызовов алгоритма прямо следует за другим; В алгоритме Маркова дана цепочка Р P1 Р2 ... Рк, Если слова P1 , Р2 ,..., Рк-1, смежные, то цепочка называется: ассоциативной; эквивалентной; индуктивной; дедуктивной рекурсивной Выполняемые высказывания – это высказывания… имеющие значение 1 хотя бы для одного набора значений пропозициональных переменных ложные при любой истинности переменных имеющие значение 0 хотя бы для одного набора значений пропозициональных переменных истинные при любой истинности переменных имеющие значение 0 только для одного набора значений пропозициональных переменных Как называется форма записи алгоритма, сделанная устно или текстом. Книжная Графическая(блок-схема) простая Словесная Программная Система команд исполнителя - это команды, которые: понятны данному исполнителю исполнитель отрабатывает не задумываясь записаны в алгоритме по порядку требуются для выполнения алгоритма являются исходными данными Отсутствие какого качества или свойства не даст алгоритму выполнить искомую задачу правильный порядок действий цикличность линейность ветвлёность контроль за выполнением Чтобы алгоритм бинарного поиска работал правильно, нужно, чтобы массив (список) был: Отсортированным. Несортированным В куче Выходящим из стека Последовательным Определите максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота (0). 2ᵏ⁺¹ – 1. 2ᵏ − 1 2ᵏ⁻¹ + 1 2ᵏ + 1 2ᵏ Что означает следующая фраза: «алгоритм X асимптотически более эффективен, чем Y»? X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов. X будет лучшим выбором для всех входов X будет лучшим выбором для всех входов, кроме больших входов Y будет лучшим выбором для небольших входов X и Y не будут отличаться Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что… Графы могут иметь циклы. Деревья не соединяются У деревьев есть корни У деревьев есть ветки Все утверждения выше ошибочны: дерево — подмножество графа Какой алгоритм из нижеперечисленных будет самым производительным, если дан уже отсортированный массив? Сортировка вставками. Сортировка слиянием Быстрая сортировка Пирамидальная сортировка Хаотическая сортировка  На рисунке представлена часть блок-схемы. Как она называется? Цикл с предусловием Альтернатива Композиция Цикл с постусловием Экспозиция Алгоритм Дейкстры основан на: Жадном подходе (Greedy Approach). Парадигме «разделяй и властвуй» Динамическом программировании Поиске с возвратом Поиск в ширину Какой алгоритм не основан на жадном подходе? Алгоритм нахождения кратчайшего пути Беллмана-Форда. Алгоритм нахождения кратчайшего пути Дейкстры Алгоритм Прима Алгоритм Крускала Алгоритм Хаффмана Свойство алгоритма записываться в виде упорядоченной совокупности отделенных друг от друга предписаний (директив): Дискретность. Понятность Определенность Массовость Цикличность В ассоциативном счислении два слова называются смежными: Если одно из них может быть преобразовано в другое однократным применением допустимой подстановки. Если одно из них может быть преобразовано в другое применением подстановок Когда существует цепочка от одного слова к другому и обратно Когда они дедуктивны Когда нет цепочки Свойство алгоритма обеспечения решения не одной задачи, а целого класса задач этого типа: Массовость. Понятность Определенность Дискретность Хаотичность Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на поставленную задачу: Результативность. Понятность Детерминированность Дискретность Цикличность Рекурсия в алгоритме будет прямой, когда: Команда обращения алгоритма к самому себе находится в самом алгоритме. Рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к которому в данном алгоритме имеется обращение Порядок следования команд определяется в зависимости от результатов проверки некоторых условий Один вызов алгоритма прямо следует за другим Команда обращения алгоритма находится не в алгоритме Сколько существует команд у машины Поста: 6. 2 4 8 10 Что называют служебными словами в алгоритмическом языке? Слова, смысл и способ употребления которых задан раз и навсегда. Слова, употребляемые для записи команд, входящих в СКИ Вспомогательные алгоритмы, которые используются в составе других алгоритмов Константы с постоянным значением Значение, которое каждый раз меняется Алгоритм – это … понятное и точное предписание исполнителю совеpшить определённую последовательность действий некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели · отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя представление кода программы на языке программирования система инструкций для исполнителя Алгоритм, записанный на «понятном» компьютеру языке программирования, называется … Программой исполнителем алгоритмов блок-схема текстовкой протоколом алгоритма Верные утверждения: … алгоритм – это совокупность всех команд, которые могут быть выполнены исполнителем исполнителем алгоритма может быть только компьютер алгоритм может быть записан как в виде блок-схем, так и на языке программирования исполнителем алгоритма, представленного в виде блок-схемы, является компьютер исполнителем алгоритма, который записан на языке программирования, является человек программа–это алгоритм, записанный на определённом языке программирования 3,6 1,2,3 3,4 5,1 3,5 Свойство алгоритма «массовость» обозначает … что алгоритм должен обеспечивать возможность его применения для решения однотипных задач что команды должны следовать друг за другом что каждая команда должна быть описана в расчёте на конкретного исполнителя разбиение алгоритма на конечное число простых шагов обязательное наличие завершающих инструкций Линейный алгоритм – это … набор команд, которые выполняются последовательно друг за другом способ представления алгоритма с помощью геометрических фигур последовательное выполнение команд понятное и точное предписание исполнителю для выполнения различных ветвлений последовательность выполнения команд алгоритма Разветвляющийся алгоритм – это … присутствие в алгоритме хотя бы одного условия набор команд, которые выполняются последовательно друг за другом многократное выполнение одних и тех же действий алгоритм, использующий подпрограммы записанный в виде формул Свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач, называется … массовость дискретность понятность определённость результативность Одним из основоположников математической логики является … Джорж Буль Блез Паскаль Эвклид Джон фон Нейман Чарльз Бэббидж Высказывание: A – «Идёт снег», В – «Светит солнце». Логическая формула AvB обозначает высказывание … Или идёт снег, или светит солнце Идёт снег и светит солнце Солнце светит тогда и только тогда, когда идёт снег Снег не идёт и солнце не светит Снег идёт, но не светит солнце К свойствам алгоритма относятся: … массовость размерность измеримость нужность стабильность результативность дискретность 1,4,6,7 2,3,5 3,2,1 7,4,3 6,3,1,4 В алгоритме Маркова ассоциативным исчислением называется: совокупность всех слов в данном алфавите вместе с допустимой системой подстановок совокупность всех слов в данном алфавите когда все слова в алфавите не являются смежными когда все слова в алфавите являются смежными совокупность всех допустимых систем подстановок В машине Поста некорректным алгоритм будет в следующем случае: машина не останавливается никогда при выполнении недопустимой команды по команде «Старт» результат выполнения программы такой, какой и ожидался по команде «Стоп» В машине Тьюринга предписание R для лентопротяжного механизма означает Переместить ленту вправо Переместить ленту влево Остановить машину Занести в ячейку символ Убрать из ячейку символ Как называется графическое представление алгоритма блок-схема последовательность формул словесное описание таблица символьное описание Свойство алгоритма записываться только директивами однозначно и одинаково интерпретируемыми разными исполнителями: дискретность понятность определённость результативность детерминированность Для чего применяется алгоритм Евклида? Ищет наибольший общий делитель (НОД) для двух чисел Ищет наименьшее общее кратное (НОК) для двух чисел Раскладывает числа на простые множители Проверяет числа на простоту Находит сумму двух чисел Укажите минимальное число ребер,которые должны быть удалены из полного графа  таким образом,чтобы оставшийся граф был планарным.3 2 4 5 6 Какой алгоритм сортировки (до 1000 элементов) на практике является самым быстрым (при этом используется генератор случайных чисел и производится не менее 100 тестов для более объективной оценки)? Сортировка Шелла Сортировка вставками Пирамидальная сортировка Быстрая сортировка Сортировка пузырьком Как называются числа, которые вычисляются по следующей рекуррентной формуле:Fn=Fn-1+Fn-2,F1=F2=1 Фибоначчи Каталана Бела Стирлинга Мерсенна В чем разница между расширенным алгоритмом Евклида и обычным? Расширенный алгоритм Евклида позволяет извлечь дополнительную информацию Расширенный алгоритм работает быстрее,но более сложный в реализации Между ними нет существенной разницы Обычный алгоритм работает быстрее Ничего из вышеперечисленного Какой алгоритм сортировки признается лучшим и наиболее эффективным? Сортировка Чарльза Хоара(быстрая) Сортировка вставками Сортировка слиянием Сортировка бинарным деревом Шейкерная сортировка Как называется поиск переменной Х в отсортированном списке значений L по следующему алгоритму: Переменная М хранит значение из середины списка .Сравниваем Х и М. Если Х=М завершить программу. Если Х  М, продолжить поиск только в левой части списка L.Если Х М, продолжить поиск только в правой части списка L.Бинарный поиск Быстрый поиск Поиск в отсортированном списке Двунаправленный поиск Метод перебора Что верно о NR-полных задачах? Для их решения в настоящий момент не разработаны алгоритмы с полиномиальным временем работы Для них не существует алгоритмов решения Их невозможно реализовать на классическом компьютере Они относятся к задачам по теории чисел Ничего из вышеперечисленного Если каждому ребру графа поставлено в соответствие некоторое число,то этот граф называется: Взвешенным Планарным Полным Связным Регулярным Имеются монеты достоинством 1,2,5,10,25,50 копеек.Нужно представить определенную сумму с помощью наименьшего количества монет.Какой алгоритм предпочтительнее всего использовать? «Жадный» алгоритм Динамическое программирование С помощью чисел Фибоначчи Алгоритм Флойда Ни один из вышеперечисленных Для решения какой из этих задач невозможно использовать нахождение знака векторного произведения? Вычисление угла между векторами Определение пересекаются ли два отрезка Построение выпуклой оболочки Проверка на коллинеарность векторов Для всех вышеперечисленных задач можно использовать нахождение знака векторного произведения Какой метод сортировки имеет гарантированную сложность О(n logn) в худшем случае? Пирамидальная сортировка (HeapSort) Сортировка вставками (İnsertionSort) Сортировка пузырьком (BubbleSort) Сортировка Шелла (ShellSort) Быстрая сортировка (QuickSort) Сколько ветвей алгоритма образует оператор условия «если»? Две Одну Три Четыре Ни одной Какова асимптотическая оценка для быстрого алгоритма возведения числа в целочисленную степень n,применяя только операцию умножения? O(log2n) O(1) O(2n) O(n) O(  )Количество разных неориентированных графов без петель с не более чем тремя вершинами равняется: 7 9 15 10 12 61. Высказывание: A – «Морковка полезная», В – «Морковка вкусная». Логическая формула AvB обозначает высказывание … Морковка или вкусная, или полезная Морковка – вкусная и полезная Морковка вкусная только тогда, когда полезная Морковка не вкусная и не полезная Морковка – вкусная, но не полезная 62. Высказывание: A – «Студент повторяет лекцию», В – «Студент едет в метро». Логическая формула A&B обозначает высказывание – … Студент едет в метро и читает книгу Студент или едет в метро или читает книгу Студент читает книгу тогда и только тогда, когда едет в метро Студент не едет в метро и не читает книгу Студент едет в метро, но не читает книгу 63. Свойство алгоритма, указывающее, что каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для произвола, называется … Определённость Результативность Дискретность Понятность Массовость 64. Свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов), называется … Дискретность Понятность Определённость Результативность Массовость 65. Алгоритм, написанный на естественном языке, рассчитан на … Человека ЭВМ Робота Любого исполнителя Последовательность выполнения команд алгоритма 66. Алгоритмом является следующее описание: Сделай шаг вперед. Сделай шаг назад. Начни сначала. Направо-налево равняйся! На первый-второй рассчитайся! Пойди туда, не знаю куда. Принеси то, не знаю что. Возьми, что нужно. Сделай как следует. Получишь то, что желаешь. 0010101101 101001. 67. Этап, являющийся заключительным при решении задач на ЭВМ, – … Тестирование и отладка Построение математической модели Анализ результатов Программирование Разработка алгоритма 68. Этап проектирования задачи на ЭВМ, на котором анализируется условие задачи, определяются исходные данные и результаты, устанавливается зависимость между величинами, рассматриваемыми в задаче, называется … Построение математической модели Постановка задачи Разработка алгоритма Программирование Тестирование и отладка 69. Алгоритмом можно назвать Рецепт приготовления пирога Расписание занятий Список покупок в магазине Технический паспорт компьютера Правила техники безопасности 70. Циклический алгоритм - это алгоритм, … Содержащий многократное повторение некоторых операторов Содержащий ветвление Выполняющий последовательные действия Представленный в графической форме Записанный в виде формул 71. Одним из основоположников математической логики является … Джорж Буль Блез Паскаль Эвклид Билл Гейтс Джон фон Нейман 72. Появление алгоритмов связывают с зарождением этой науки: Математики Астрономии Физики Химии Биологии 73. При графическом способе описания алгоритма осуществляется с помощью чего: Блок-схем Таблиц Схем Вычислений Программы 74. Наилучшей наглядностью обладают такие способы записи алгоритмов: Графические Словесные На алгоритмических языках Таблицы Рисунки 75. Квантор – это… Общее название для логических операций, ограничивающих область истинности какого-либо предиката. Сложное логическое высказывание, которое истинно только в случае истинности всех составляющих высказываний, в противном случае оно ложно. Часть формулы, сама являющаяся формулой. Это отображения со значениями во множестве высказываний, где введены логические операции. Таблица с формулами. 76. Вставьте нужные слова, где они пропущены. Одноместным … называется функция одной переменной, значениями которой являются … об объектах, представляющих значения … . квантор, предложение, высказывание предикат, высказывание, квантор предикат, высказывания, аргумент высказывание, общность, аргумент квантор, общность, высказывание 78. Предложение, которое может принимать только два значения «истина» или «ложь» это…? Высказывание Квантор существования Квантор общности Предикат Аргумент 79. Родина Джорджа Буля Ирландия Америка Польша Германия Австралия 80. …- это композиция функций (сложная функция). суперпозиция эквиваленция тавтология ложь базис 81. Чему равен натуральный показатель n в бинарной операции? 2 1 3 4 0 82. Какова сложность алгоритма «Быстрая сортировка» в худшем случае. O( )O(n   )O(2n  )O(n )O(2n )83. Гиперграф это? Обобщенный вид графа, в котором каждым ребром могут соединяться не только две вершины, но и любые подмножества вершин Обобщённый вид графа, в котором вершины могут быть инцидентными, не соединяясь при этом ребром Обобщённый вид графа, который содержит одновременно ориентированные и неориентированные ребра Обобщённый вид графа, в котором вершины бывают только ориентированные Такого понятия не существует 84. Что делает топологическая сортировка? Упорядочивает вершины ориентированного ациклического графа так, что если граф содержит ребро (u,v) то u располагается раньше v Сортирует веса рёбер графа Сортирует вершины графа Сортирует вершины по глубине их достижения из заданной вершины Ничего из вышеперечисленного 85. «Жадный» алгоритм это? Алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что конечное решение также окажется оптимальным. Алгоритм, заключающийся в принятии глобально оптимальных решений на каждом этапе, допуская, что локальное решение также окажется оптимальным Алгоритм, заключающийся в принятии глобально оптимальных решений на каждом этапе, допуская, что локальное решение может оказаться и не оптимальным Алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская, что локальное решение может оказаться и не оптимальным Алгоритм, заключающийся в принятии глобально оптимальных решений на каждом этапе, допуская, что локальное решение может оказаться как оптимальным и не оптимальным 86. Выберите алгоритмы устойчивой сортировки (при которой порядок одинаковых элементов не меняется) (выбрать несколько вариантов) Пузырьковая Слиянием Шелла Пирамидальная Быстрая 87. Какой алгоритм сортировки является фактически худшим? Bogosort Блинная сортировка Пузырьковая сортировка Глупая сортировка Пирамидальная сортировка 88. Сколько условных операторов типа if-else следует использовать для реализации алгоритма: y = 1, if x > 0 y = 0, if x = 0 y = -1, if x < 0 два три четыре пять ноль 89. Свойство алгоритма, что при точном исполнении всех предписаний процесс должен прекратиться за конечное число шагов с определенным ответом на поставленную задачу: Результативность Понятность Детерминированность дискретность определенность 90. В машине Тьюринга предписание Lдля лентопротяжного механизма означает: переместить ленту влево переместить ленту вправо остановить машину занести в ячейку символ переместить ленту влево а потом остановить машину 91. В машине Тьюринга предписание S для лентопротяжного механизма означает: остановить машину переместить ленту вправо переместить ленту влево занести в ячейку символ переместить ленту вправо а потом остановить машину 92. Способ композиции нормальных алгоритмов будет суперпозицией, если: выходное слово первого алгоритма является входным для второго выходное слово второго алгоритма является входным для первого существует алгоритм С, преобразующий любое слово р, содержащееся i пересечении областей определения алгоритмов А и В алгоритм Dбудет суперпозицией трех алгоритмов ABC, причем область определения Dявляется пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(p) = А(р), если С(р) = е, D(p) = В(р), если С(р) = е, где е — пустая строка существует алгоритм С, являющийся суперпозицией алгоритмов А и Д такой, что для любого входного слова р С{р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В 93. Способ композиции нормальных алгоритмов будет объединением, если: существует алгоритм С, преобразующий любое слово р, содержащееся в пересечении областей определения алгоритмов А и В выходное слово первого алгоритма является входным для второго выходное слово второго алгоритма является входным для первого алгоритм В будет суперпозицией трех алгоритмов ABC, причем область определения Dявляется пересечением областей определения алгоритмов А В и С, а для любого слова р из этого пересечения D(p) — A(p), если С(р) = е, D(p) = В(р), если С(р) = е, где е — пустая строка существует алгоритм С, являющийся суперпозицией алгоритмов А и Д такой, что для любого входного слова р С(р) получается в результате последовательного многократного применения алгоритма А до тех пор, пока не получится слово, преобразуемое алгоритмом В 94. Как называют данное множество логических операций:  = {⊕ , & , 1}?базис Жегалкина предикат конъюнкция базис Чёрча тавтология 95. Вставьте пропущенное слово в следующее высказывание: «Если F — полное множество булевых функций, каждая из которых представима формулой над множеством G, то и G — … множество». полное замкнутое стандартное открытое формальное 96. Как называют высказывание, обозначаемое символом A → B , которое ложно тогда и только тогда, когда A истинно, а B ложно? импликация дизъюнкция отрицание предикат конъюнкция 97. Как называется однозначное преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины? Хеширование Коллизия Гаммирование Перестановка Сложение по модулю 2 98. Как называется функция, которая для строки произвольной длины вычисляет некоторое целое значение или некоторую другую строку фиксированной длины? Хеш-функция Криптографическая функция Односторонняя функция Функция Эйлера Функция Гаммирования 99. Как называется функция, которая должна обеспечивать равномерное распределение значений в массиве? Хорошая хеш-функция Плохая хеш-функция Криптографическая функция Функция Эйлера Функция Гаммирования 100. Какой хеш-функции пока не существует? R2D2 MD5 SHA-1 SHA-512 MD4 101. Какая простейшая операция не используется для вычисления хеш-функции по алгоритму MD5? Возведение в степень Инверсия Конъюнкция Сложение по модулю 2 Циклические сдвиги 102. Что называют хеш-кодом? Результат вычисления хеш-функции Сообщение, подаваемое на вход Контрольная комбинация бит Цифровая подпись Зашифрованное сообщение 103. Какова длина хеш-кода, создаваемого алгоритмом SHA-1? 160 бит 220 бит 112 бит 366 бит 100 бит 104. Как называется термин, когда два различных входных блока х и у для хеш-функции Н таких, что Н(х) = Н(у). Коллизия Хеширование Гаммирование Перестановка Сложение по модулю 2 105. Что можно сделать используя алгоритм SHA-1? Проверить совпадают ли два файла Узнать размер файла Просмотреть содержимое файла Удалить файл Сравнить размер двух файлов 107. В каких целях используют алгоритм SHA-1? Для проверки паролей Для проверки качества видео Для распространения информации Для математических задач Для изучения метаданных 108. Сколько ключей используется в симметричном алгоритме шифрования? 1 2 10 5 6 109. Сколько ключей используется в асимметричном алгоритме шифрования? 2 3 5 1 9 110. Как можно описать работу симметричного алгоритма шифрования? Шифрует и дешифрует с помощью одного ключа Шифрует данные отдельными блоками Не использует ключ для дешифровки Не использует ключ для шифрования Использует 3 ключа для обмена информацией 111. Какие алгоритмы можно применять для обмена ключами? Симметричный и Ассиметричный MD5 Алгоритм сжатия данных Диаграмма Вороного Нейронные сети 112. Символы оригинального текста меняются местами по определенному принципу, являющемуся секретным ключом - это…? Алгоритм перестановки Алгоритм сжатия данных Инверсия Циклические сдвиги Сложение по модулю 2 113. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется ... Программой Исполнителем алгоритмов Блок-схемой Текстовкой Прготоколом алгоритма 114. Выберите верное утверждение: Алгоритм может быть записан как в виде блок-схемы, так и на языке программирования Алгоритм – это совокупность всех команд, которые могут быть выполнены исполнителем Исполнителем алгоритма может быть только компьютер Исполнителем алгоритма, представленного в виде блок-схемы, является компьютер Исполнителем алгоритма, который записан на языке программирования, является человек 115. Свойство алгоритма «массовость» обозначает ... Что алгоритм должен обеспечивать возможность его применения для решения однотипных задач Обязательное наличие завершающих инструкций Разбиение алогритма на конечное число простых шагов Что каждая команда должна быть описана в расчёте на конкретного исполнителя Что команды должны следовать друг за другом  116. Изображённый блок означает... Циклическую конструкцию Обработку данных Вызов подпрограммы Окончание алгоритма Вывод данных  117. Изображённый блок обозначает ... Обработку данных Вызов подпрограммы Ввод данных Начало алгоритма Вывод данных 118. Циклический алгоритм – это алгоритм, ... Содержащий многократное повторение некоторых операторов Содержащий ветвление Выполняющий последовательные действия Представленный в графической форме Записанный в виде формул 119. Разветвляющийся алгоритм – это ... Присутствие в алгоритме хотя бы одного условия Набор команд, которые выполняются последовательно друг за другом Многократное выполнение одних и тех же действий Алгоритм, использующий подпрограммы Алгоритм, представленный в графической форме 120. Циклический алгоритм используется при вычислении ... Суммы чётных чисел от 1 до 100 Площади круга Числа, обратного данному Суммы двух числел, введённых с клавиатуры Корня квадратного уравнения 121. Высказывание А – «Сегодня праздник», В – «Светит солнце». Логическая формула А&В обозначает высказывание - ... Сегодня праздник и выходной Сегодня праздник или выходной Сегодня выходной, только если сегодня праздник Сегодня не праздник и не выходной Сегодня праздник, но не выходной 122. Высказывание: А – «Идёт снег», В – «Светит солнце». Логическая формула АvВ обозначает высказывание - ... Или идёт снег, или светит солнце Идёт снег и светит солнце Снег идёт, но не светит солнце Солнце светит, но не идёт снег Снег не идёт и солнце не светит 123. Свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату, называется ... Результативность Дискретность Понятность Определённость Массовость 124. К свойствам алгоритма НЕ относится: Стабильность Массовость Нужность Результативность Дискретность 125. Алгоритм, написанный на естественном языке, рассчитан на ... Человека ЭВМ Робота Любого исполнителя Кластер 126. Свойство алгоритма, при котором каждое из этих элементарных действий(шагов) являются законченными и понятными, называется ... Понятность Дискретность Массовость Определённость Результативность 127. Свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач, называется ... Массовость Понятность Результативность Определённость Дискретность 1 2 |