1 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Текст вопроса Алгоритм поиска в глубину позволяет построить обход ориентированного или неориентированного графа, при котором посещаются доступные из начальной вершины Выберите один ответ

Разделяй и властвуй 
Вопрос 
8
Выполнен 

---

Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Формальные языки, предназначенные для записи алгоритмов – это… 
Выберите один ответ: 
Языки программирования высокого уровня 
Естественные языки для общения 
Алгоритмические языки 
Объектно-ориентированные языки программирования 
Вопрос 
9
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Алгоритм называется вспомогательным, если 
Выберите один ответ: 
решает часть задачи и вызывается из основной программы 
повторяет действия до выполнения какого – либо условия 
есть возможность изменения последовательности команд 
он предполагает выбор действий 
Вопрос 
10
Выполнен 
Баллов: 1,00 из 1,00 

---

Отметить вопрос 
Текст вопроса 
Точки набора S по отношению к выпуклой оболочке CH(S) делятся на … 
Выберите один ответ: 
выступающие и невыступающие 
внутренние и внешние 
внутренние и крайние 
хорты и полигоны 
Вопрос 
11
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Под проектированием понимается процесс составления описания, необходимого 
для создания еще …. 
Выберите один ответ: 
существующего объекта 
не существующего объекта 
известного объекта 
неизвестного объекта 
Вопрос 
12
Выполнен 
Баллов: 1,00 из 1,00 

---

Отметить вопрос 
Текст вопроса 
Комбинаторный объект – это… 
Выберите один ответ: 
любое подмножество из всех имеющихся множеств 
подмножество с определенными свойствами из элементов конкретного множества 
непересекающееся конечное множество 
число отдельных видов комбинаций 
Вопрос 
13
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Алгоритм, записанный на «понятном» компьютеру языке программирования, 
называется 
Выберите один ответ: 
протоколом алгоритма 
программой 
листингом 
исполнителем алгоритмов 
Вопрос 
14
Выполнен 
Баллов: 1,00 из 1,00 

---

Отметить вопрос 
Текст вопроса 
Кто чаще всего выступает в роли формального исполнителя? 
Выберите один ответ: 
Группа людей (коллектив) 
Человек 
Техническое устройство 
Животное 
Вопрос 
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 
Отметить вопрос 
Текст вопроса 
Где находятся «Спящие точки»? 
Выберите один ответ: 

---

на сканирующей линии 
справа от сканирующей линии 
за пределами сканируемой области 
слева от сканирующей линии 
Вопрос 
21
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Преимущество структурограмм? 
Выберите один ответ: 
Уникальность 
Компактность 
Понятность 
Простота 
Вопрос 
22
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Где находятся «Активные точки»? 
Выберите один ответ: 
за пределами сканируемой области 
на сканирующей линии 
слева от сканирующей линии 

---

справа от сканирующей линии 
Вопрос 
23
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Перечислите логические операции над величинами: 
Выберите один ответ: 
Сложение/вычитание/умножение/деление 
Конъюнкция/дизъюнкция/инверсия 
Меньше/больше/равно 
Увеличение/уменьшение 
Вопрос 
24
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какую задачу решает алгоритм поиска в ширину? 
Выберите один ответ: 
поиск максимальных путей 
поиск кратчайшего пути 
поиск параллельных путей 
поиск циклических путей 
Вопрос 
25
Выполнен 
Баллов: 0,00 из 1,00 

---

Снять флажок 
Текст вопроса 
Как иначе называют рандомизированный алгоритм? 
Выберите один ответ: 
Циклический 
Вспомогательный 
Линейный 
Случайный 
Вопрос 
26
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какое определение имеет слово «алгоритм» в устаревшей версии? 
Выберите один ответ: 
Это искусство счёта с помощью цифр 
Это искусство счёта с помощью знаков (шифров) 
Это искусство счёта с помощью пальцев 
Это искусство счёта с помощью счётной доски абака 
Вопрос 
27
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 

---

Текст вопроса 
Основная цель алгоритмизации – это… 
Выберите один ответ: 
каждое отдельное действие алгоритма 
объект, умеющий выполнять определенный набор действий 
составление алгоритмов для ЭВМ с дальнейшим решением задачи на ЭВМ 
процесс разработки алгоритма (плана действий) для решения задачи 
Вопрос 
28
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Множества обозначаются… 
Выберите один ответ: 
малыми буквами кириллицы а,б,в,г,…э,ю,я 
малыми латинскими буквами a,b,c,d,…x,y.z 
большими латинскими буквами A,B,C,D,…X,Y,Z 
большими буквами кириллицы А,Б,В,Г,…Э,Ю,Я 
Вопрос 
29
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
От имени какого ученого происходит слово «алгоритм»? 
Выберите один ответ: 

---

Узбекского учёного Алишер Навои 
Узбекского учёного Мухаммеда аль-Хорезми 
Греческого философа Алгуса 
Греческого учёного по имени Алгоризм 
Вопрос 
30
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Что означает в переводе слово «рекурсия»? 
Выберите один ответ: 
Прекращение 
Обращение 
Определение 
Возвращение 
Вопрос 
31
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Отличительная особенность «жадного алгоритма»: 
Выберите один ответ: 
Алгоритм на каждом шаге выбирает множество, покрывающее максимальное число 
все еще непокрытых элементов 
Последовательность локально оптимальных выборов дает глобально оптимальное 
решение 

---

Предполагает такую декомпозицию (разбиение) задачи размера на более мелкие 
задачи, что на основе решений этих более мелких задач можно легко получить 
решение исходной задачи 
На каждом шаге выбирается вершина максимальной степени и выкидывается из 
графа все покрытые ребра 
Вопрос 
32
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Если элемент x принадлежит множеству X, то записывают: 
Выберите один ответ: 
x + X 
x 
⊂
X 
x | X 
x 
∈
Х 
Вопрос 
33
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Разветвляющийся алгоритм применяется в тех случаях, когда требуется 
выполнять 
Выберите один ответ: 
разные операторы в зависимости от некоторого условия 
переход к определенному оператору 
рассчитать табличную функцию 

---

обращение к подпрограмме 
Вопрос 
34
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой блок несет следующую функцию: «Выбор направления выполнения 
алгоритма в зависимости от некоторых переменных условий» 
Выберите один ответ: 
Процесс (прямоугольник) 
Решение (ромб) 
Ввод-вывод (параллелограмм) 
Пуск-остановка (овал) 
Вопрос 
35
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие отказы могут возникать в Системе отказов исполнителя? 
Выберите один ответ: 
Не могу/Не умею 
Не понятно/Не ясно 
Не хочу/Не буду 
Не понимаю/Не могу 
Вопрос 
36
Выполнен 

---

Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Циклический алгоритм применяется в тех случаях, когда 
Выберите один ответ: 
нужно выполнить разные операторы в зависимости от некоторого условия 
требуется участок программы (набор операторов) повторить несколько раз подряд 
нужно перейти к определенному оператору 
приходится часто повторять некоторые операторы 
Вопрос 
37
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Свойство оптимальности для подзадач: 
Выберите один ответ: 
Алгоритм на каждом шаге выбирает множество, покрывающее максимальное число 
все еще непокрытых элементов 
Оптимальное решение для задачи содержит оптимальные решения для подзадач 
Предполагает такую декомпозицию (разбиение) задачи размера п на более мелкие 
задачи, что на основе решений этих более мелких задач можно легко получить 
решение исходной задачи 
На каждом шаге выбирается вершина максимальной степени и выкидывается из 
графа все покрытые ребра 
Вопрос 
38
Выполнен 
Баллов: 0,00 из 1,00 

---

Снять флажок 
Текст вопроса 
Выражение – это… 
Выберите один ответ: 
языковая конструкция для вычисления значения с помощью одного или нескольких 
операндов 
объекты, которые выполняют операции над другими объектами 
то (предмет, явление и т. п.), что можно измерить, исчислить 
объекты, над которыми выполняют операции 
Вопрос 
39
Выполнен 
Баллов: 0,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 
Отметить вопрос 
Текст вопроса 
Для каких графов используются форму записи G=(V, E, A)? 
Выберите один ответ: 
Смешанные графы 
Ориентированные графы 
Изоморфные графы 
Неориентированные графы 
Вопрос 
50
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Что из себя представляет «величина» в информатике? 
Выберите один ответ: 

---

Размер предмета 
Объем предмета 
Отдельный информационный объект 
То (предмет, явление и т. п.), что можно измерить, исчислить. 

---