разделенный, прерывистый
20. Самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке –
это…
Словесное описание
Temur Malik, [6/8/2022 10:47 PM]
1. Алгоритм, записанный на «понятном» компьютеру языке
программирования, называется
программой
2. Какой блок несет следующую функцию: «Начало, конец, прерывание
процесса обработки данных»
Пуск-остановка (овал)
3. Алгоритм – это…
описание последовательности действий, строгое исполнение которых
приводит к решению поставленной задачи за конечное число шагов
4. Форма организации действий, при которой один и тот же блок
выполняется несколько раз, называется …
циклом
5. Какой ученый математик установил, что алгоритмы должны содержать
предписания двух видов?
Андрей Андреевич Марков
6. Какой из документов является алгоритмом?
Инструкция по получению денег в банкомате
7. Главная особенность неформального исполнителя?
Неформальный исполнитель сам отвечает за свои действия
8. Алгоритм структуры «ветвление» предусматривает
выбор команд (действий)
9. Алгоритм, который представляет собой перенумерованную
последовательность действий, описанных обычным языком с
использованием математической символики – это…
Словесно-формульная запись
10. Выберите наиболее правильный ответ. Программа для ЭМВ – это…
алгоритм решения задачи, записанный на языке программирования.
11. Дискретность – это свойство алгоритма, означающее…
деление алгоритма на отдельные шаги
12. Какое определение имеет слово «алгоритм» в устаревшей версии?
Это искусство счёта с помощью цифр
13. Какую функцию несет блок Решение (ромб)?
Выбор направления выполнения алгоритма в зависимости от некоторых
переменных условий
14. Алгоритм называется циклическим, если
он составлен так, что его выполнение предполагает многократное
повторение одних и тех же действий
15. Когда была переведена на латынь и получила широкое
распространение в Европе книга "Об индийском счете", где впервые
упоминается слово «алгоритм»?
В XII веке
16. Какая фигура в блок-схеме предназначен для вывода данных?
Параллелограмм
17. Основная цель алгоритмизации – это…
составление алгоритмов для ЭВМ с дальнейшим решением задачи на
ЭВМ
18. Какой блок несет следующую функцию: «Преобразование данных в
форму, пригодную для обработки или отображения результатов
обработки»
Ввод-вывод (параллелограмм)
19. Свойство алгоритма, заключающиеся в том, что каждое действие и
алгоритм в целом должны иметь возможность завершения, называется
конечность
20. Какой из объектов может являться исполнителем?
Принтер
Temur Malik, [6/8/2022 11:00 PM]
Алгоритм называется линейным, если
его команды выполняются в порядке их естественного следования друг за
другом независимо от каких-либо условий
2. Какой ученый математик установил, что алгоритмы должны содержать
предписания двух видов?
Андрей Андреевич Марков
3. Разветвляющийся алгоритм применяется в тех случаях, когда требуется
выполнять
разные операторы в зависимости от некоторого условия
4. Форма организации действий, при которой один и тот же блок
выполняется несколько раз, называется …
циклом
5. Поначалу слово «цифра» относилось только к …
нулю
6. Что такое рекурсия?
Обращение к самому себе
7. Преимущество структурограмм?
Компактность
8. Кто чаще всего выступает в роли формального исполнителя?
Техническое устройство
9. Сколько существует видов разветвленного алгоритма?
2
10. Алгоритм – это…
описание последовательности действий, строгое исполнение которых
приводит к решению поставленной задачи за конечное число шагов
11. Что такое «шаг алгоритма»?
Это каждое отдельное действие алгоритма
12. Характеристика алгоритмического языка:
Все ответы верны
13. Алгоритм называется вспомогательным, если
решает часть задачи и вызывается из основной программы
14. Какие способы описания алгоритмов относятся к словесным?
Словесное описание, Построчная запись
15. Какой блок несет следующую функцию: «Начало, конец, прерывание
процесса обработки данных»
Пуск-остановка (овал)
16. Какую функцию несет блок Процесс (прямоугольник)?
Выполнение операций или группы операций, в результате которых
изменяется значение, форма представления или расположение данных
17. Главная особенность неформального исполнителя?
Неформальный исполнитель сам отвечает за свои действия
18. Человек, робот, автомат, устройство, компьютер, который выполняет
чьи-то команды – это
исполнитель
19. Свойство алгоритма, заключающиеся в том, что каждый шаг
исполнителя может и должен быть истолкован одним и только одним
способом, называется
определенность
20. От имени какого ученого происходит слово «алгоритм»?
Узбекского учёного Мухаммеда аль-Хорезми
Из нижеперечисленных определений, найдите точное понятие свойства
алгоритма «конечность»:
Каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
Приведите описание интуитивного понятия алгоритма, раскрывающее его
сущность.
Заранее заданное понятное и точное предписание возможному исполнителю совершить
определенную последовательность действий для получения решения задачи за конечное число
шагов
Что такое «исполнитель алгоритма»?
Это объект, умеющий выполнять определенный набор действий
Вопрос
1
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Программы, в которых команды выполняются последовательно друг за другом,
называются …
Выберите один ответ:
вспомогательными
циклическими
линейными
разветвляющимися
Вопрос
2
Выполнен
Баллов: 1,00 из 1,00
Снять флажок
Текст вопроса
Где применяется метод «разделяй и властвуй»?
Выберите один ответ:
в графиках поиска
в деревьях двоичного поиска
во всех видах поиска
в табличном поиске
Вопрос
3
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Множества обозначаются:
Выберите один ответ:
большими латинскими буквами
кириллицей
малыми латинскими буквами
любыми буквами
Вопрос
4
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм DFS это -
Выберите один ответ:
алгоритм поиска кратчайших путей
алгоритм поиска в глубину
алгоритм поиска в ширину
алгоритм поиска цикла в графе
Вопрос
5
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Когда впервые был использован термин «алгоритм»?
Выберите один ответ:
В труде по арифметике «Algorismus vulgaris» написанным английским астроном и
математиком Иоанном Сакробоско
Разъяснял в своих сочинениях такой выдающийся мыслитель, как Герберт
Орильякский
В одном из стихотворений французский трувер Готье де Куэнси использовал слова
algorismus-cipher
В своей книге "Об индийском счете" среднеазиатским математиком Мухаммеда ибн
Муса ал-Хорезми
Вопрос
6
Выполнен
Баллов: 1,00 из 1,00
Снять флажок
Текст вопроса
В чём заключается идея алгоритма быстрой сортировки?
Выберите один ответ:
массив разбивается на 2 равные части
максимальные элементы вставляются с конца массива
разбиения массива на две части относительно опорного элемента
соседние элементы последовательности сравниваются между собой и, в случае
необходимости, меняются местами
Вопрос
7
Выполнен
Баллов: 0,00 из 1,00
Снять флажок
Текст вопроса
Рекурсия в алгоритме будет прямой, когда:
Выберите один ответ:
один вызов алгоритма прямо следует за другим
команда обращения алгоритма к самому себе находится в самом алгоритме
рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма,
к которому в данном алгоритме имеется обращение
порядок следования команд определяется в зависимости от результатов проверки
некоторых условий
Вопрос
8
Выполнен
Баллов: 1,00 из 1,00
Снять флажок
Текст вопроса
Какие имена величин в алгоритме указаны неправильно?
Выберите один ответ:
ШИРИНА, ВЫСОТА, ДЛИНА
SUMMA, PLAN
A1, B4, M2
A, B, M, AP
Вопрос
9
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Существует множество без элементов:
Выберите один ответ:
да
в любом множестве не менее 1 элемента
нет
в любом множестве не более 1 элемента
Вопрос
10
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Что означает количество ребер, соединяющих ее с другими вершинами?
Выберите один ответ:
узлы
степень связности
рёбра
степень вершины
Вопрос
11
Выполнен
Баллов: 0,00 из 1,00
Снять флажок
Текст вопроса
Алгоритм BFS это -
Выберите один ответ:
алгоритм поиска в глубину
алгоритм поиска цикла в графе
алгоритм поиска кратчайших путей
алгоритм поиска в ширину
Вопрос
12
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой из следующих задач является жадным алгоритмом?
Выберите один ответ:
алгоритм задачи о расписании
алгоритм задачи выбора заявок
алгоритм Евклида
алгоритм Дейкстры нахождения кратчайшего пути в графе
Вопрос
13
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Когда из любой вершины доступна любая другая вершина, то такой граф
называется …
Выберите один ответ:
взвешенным
изоморфным
ориентированным или орграфом
неориентированным связным графом
Вопрос
14
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Какие два основных этапа включает в себя алгоритм быстрой сортировки?
Выберите один ответ:
массив разбивается на 2 равные части
разбиение массива относительно опорного элемента
максимальные элементы вставляются с конца массива
рекурсивная сортировка каждой части массива
Вопрос
15
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
В каких целях используется «Ключ» в задачах сортировки?
Выберите один ответ:
для управления условиями сравнения
для управления алгоритмов
для управления рекурсией
для управления сортировкой
Вопрос
16
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Как называется алгоритм нахождения кратчайших путей из одного источника?
Выберите один ответ:
Алгоритм Крускала
Алгоритм Прима
Алгоритм Дейкстры
Алгоритм Призма
Вопрос
17
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Когда каждому ребру графа поставлено в соответствие некоторое значение,
называемое весом ребра, тогда такой граф называется …
Выберите один ответ:
неориентированным связным графом
ориентированным или орграфом
взвешенным
изоморфным
Вопрос
18
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Наглядное средство представления состава и структуры системы?
Выберите один ответ:
Алгоритм
Программа
Граф
График
Вопрос
19
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какая рекурсия создаётся за счёт вызова данной функции из какой-либо другой
функции, которая сама вызывалась из данной функции?
Выберите один ответ:
Косвенная
Ветвления
Прямая
Кривая
Вопрос
20
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Если элемент x принадлежит множеству X, то записывают:
Выберите один ответ:
x | X
x + X
x
⊂
X
x
∈
Х
Вопрос
21
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Отличительная особенность «жадного алгоритма»:
Выберите один ответ:
На каждом шаге выбирается вершина максимальной степени и выкидывается из
графа все покрытые ребра
Предполагает такую декомпозицию (разбиение) задачи размера на более мелкие
задачи, что на основе решений этих более мелких задач можно легко получить
решение исходной задачи
Алгоритм на каждом шаге выбирает множество, покрывающее максимальное число
все еще непокрытых элементов
Последовательность локально оптимальных выборов дает глобально оптимальное
решение
Вопрос
22
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Перечислите арифметические операции над величинами:
Выберите один ответ:
Конъюнкция/дизъюнкция/инверсия
Меньше/больше/равно
Сложение/вычитание/умножение/деление
Увеличение/уменьшение
Вопрос
23
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм называется вспомогательным, если
Выберите один ответ:
он предполагает выбор действий
есть возможность изменения последовательности команд
решает часть задачи и вызывается из основной программы
повторяет действия до выполнения какого – либо условия
Вопрос
24
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Суть такого свойства алгоритма как понятность заключается в том, что:
Выберите один ответ:
при точном исполнении всех команд алгоритма процесс должен прекратиться за
конечное число шагов, приведя к определенному результату
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого
класса задач данного типа
исполнитель алгоритма не должен принимать решения, не предусмотренные
составителем алгоритма
записывая алгоритм для конкретного исполнителя, можно использовать лишь те
команды, что входят в систему его команд
Вопрос
25
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой из объектов может являться исполнителем?
Выберите один ответ:
Карта
Принтер
Луна
Книга
Вопрос
26
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Абстрактный математический объект, представляющий собой множество вершин и
набор рёбер (соединений между парами вершин) – это…
Выберите один ответ:
Сеть
Пирамида
Многоугольник
Граф
Вопрос
27
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Свойство алгоритма, заключающиеся в том, что каждый шаг исполнителя может и
должен быть истолкован одним и только одним способом, называется
Выберите один ответ:
массовость
дискретность
определенность
детерминированность
Вопрос
28
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой блок несет следующую функцию: «Указание связи между прерванными
линиями, соединяющими блоки»
Выберите один ответ:
Решение (ромб)
Ввод-вывод (параллелограмм)
Соединитель (круг)
Пуск-остановка (овал)
Вопрос
29
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какую функцию несет блок Решение (ромб)?
Выберите один ответ:
Преобразование данных в форму, пригодную для обработки или отображения
результатов обработки
Выбор направления выполнения алгоритма в зависимости от некоторых
переменных условий
Начало, конец, прерывание процесса обработки данных
Выполнение операций или группы операций, в результате которых изменяется
значение, форма представления или расположение данных
Вопрос
30
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
В чём заключается идея алгоритма сортировки слиянием?
Выберите один ответ:
массив разбивается на 2 равные части
максимальные элементы вставляются с конца массива
соседние элементы последовательности сравниваются между собой и, в случае
необходимости, меняются местами
соседние элементы последовательности сравниваются между собой и, в случае
необходимости, не меняются местами
Вопрос
31
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Совокупность объектов любой природы, обладающих некоторым общим свойством
– это…
Выберите один ответ:
Объект
Величина
Алгоритм
Множество
Вопрос
32
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какую функцию несет блок Пуск-остановка (овал)?
Выберите один ответ:
Выполнение операций или группы операций, в результате которых изменяется
значение, форма представления или расположение данных
Выбор направления выполнения алгоритма в зависимости от некоторых
переменных условий
Преобразование данных в форму, пригодную для обработки или отображения
результатов обработки
Начало, конец, прерывание процесса обработки данных
Вопрос
33
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Множество детерминированных алгоритмов, один из которых выбирается
вероятностным способом, зависящим от заданного входа – это…
Выберите один ответ:
программный алгоритм
геометрический алгоритм
рандомизированный алгоритм
математический алгоритм
Вопрос
34
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Триангуляция – это…
Выберите один ответ:
планарный граф, все внутренние области которого являются ромбами
планарный граф, все внутренние области которого являются многогранниками
планарный граф, все внутренние области которого являются треугольниками
планарный граф, все внутренние области которого являются прямоугольниками
Вопрос
35
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Точки набора S по отношению к выпуклой оболочке CH(S) делятся на …
Выберите один ответ:
внутренние и внешние
выступающие и невыступающие
хорты и полигоны
внутренние и крайние
Вопрос
36
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Приём, позволяющий свести исходную задачу к одной или нескольким более
простым задачам того же типа – это…
Выберите один ответ:
Алгоритм
Рекурсия
Решение
Программа
Вопрос
37
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какие способы описания алгоритмов относятся к словесным?
Выберите один ответ:
Последовательность рисунков, Структурограмма, Блок – схема
Школьный алгоритмический язык, Языки программирования
Словесное описание, Построчная запись
Словесное описание, Последовательность рисунков, Структурограмма
Вопрос
38
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм называется линейным, если
Выберите один ответ:
его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий
ход его выполнения зависит от истинности тех или иных условий
он составлен так, что его выполнение предполагает многократное повторение
одних и тех же действий
он включает в себя вспомогательный алгоритм
Вопрос
39
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Главная особенность неформального исполнителя?
Выберите один ответ:
За действия неформального исполнителя отвечает управляющий им объект
Неформальный исполнитель не отвечает ни за чьи действия
Неформальный исполнитель всегда одинаково выполняет одну и ту же команду
Неформальный исполнитель сам отвечает за свои действия
Вопрос
40
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Ненаправленная линия (без стрелки), соединяющая вершины графа – это…
Выберите один ответ:
Ребро
Путь
Дуга
Цикл
Вопрос
41
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Модификация системы для улучшения её эффективности – это…
Выберите один ответ:
Комплексность
Понятность
Оптимизация
Настройка
Вопрос
42
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой тип величины в алгоритме указан не верно?
Выберите один ответ:
Числовой
Маркерный
Логический
Текстовый
Вопрос
43
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой операции над множествами соответствует выражение: “Элемент,
принадлежащий полученному множеству, принадлежит множеству А И множеству
В.”:
Выберите один ответ:
перечисление множеств
дополнение множества
умножение множеств
пересечение множеств
Вопрос
44
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Комбинаторное число – это…
Выберите один ответ:
количество комбинаторных объектов всех имеющихся множеств
количество чисел отдельных видов комбинаций
количество комбинаторных объектов конкретного множества
количество непересекающихся конечных множеств
Вопрос
45
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Рекурсия используется ввиду того, что зачастую она позволяет выразить
сложные алгоритмы в компактной форме без ущерба для …
Выберите один ответ:
читаемости
сложности
эффективности
простоты
Вопрос
46
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Признаки того, что задачу возможно решить при помощи жадного алгоритма:
Выберите один ответ:
Все ответы верны
Задачу можно разбить на подзадачи
Сумма оптимальных решений для двух подзадач даст оптимальное решения для
всей задачи
Величины, рассматриваемые в задаче, можно дробить так же на подзадачи
Вопрос
47
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Формальные языки, предназначенные для записи алгоритмов – это…
Выберите один ответ:
Объектно-ориентированные языки программирования
Естественные языки для общения
Алгоритмические языки
Языки программирования высокого уровня
Вопрос
48
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой из указанных типов выражений не верный?
Выберите один ответ:
Арифметическое
Логическое
Строковое
Табличное
Вопрос
49
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм, записанный на «понятном» компьютеру языке программирования,
называется
Выберите один ответ:
листингом
исполнителем алгоритмов
протоколом алгоритма
программой
Вопрос
50
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Кто чаще всего выступает в роли формального исполнителя?
Выберите один ответ:
Человек
Животное
Группа людей (коллектив)
Техническое устройство
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Do'stlaringiz bilan baham: |