Информатика

Какое устройство работает на физическом уровне?

1. Маршрутизатор
2. Коммутатор
3. Концентратор (Hub)
4. Межсетевой экран

Для чего нужны сетевые модели?
A) Чтобы увеличить скорость интернета
B) Чтобы стандартизировать правила сетевого взаимодействия
C) Чтобы шифровать данные
D) Чтобы блокировать вирусы
 

Какие элементы включает изометрическая инфографика?

1) Двухмерные
2) Только текстовые
3) Трехмерные
4) Только цветные

Как называется эффект, когда движущиеся элементы останавливают внимание?

1) Стоп-кадр
2) Ай-стоппер
3) Фокус-эффект
4) Стоп-эффект

 Для чего используется иерархическая инфографика?

1) Для показа изменений во времени
2) Для упорядочивания элементов по степени важности
3) Для сравнения продуктов
4) Для показа географических данных

Что чаще всего используют в сопоставительной инфографике?

1) Горизонтальный разделитель
2) Вертикальный разделитель
3) Круговую диаграмму
4) Карту

Как называется наиболее распространенная форма представления времени в графическом пространстве?

1) График
2) Таймлайн
3) Диаграмма
4) Календарь

Почему появление многозадачных операционных систем стало важным этапом в развитии компьютеров?

1. Оно позволило отказаться от файловых систем
2. Оно ограничило объем памяти для приложений
3. Оно позволило компьютеру выполнять несколько программ одновременно, эффективнее используя ресурсы
4. Оно заставило пользователей работать только в командной строке

Какая историческая особенность интернета позволила ему быстро превратиться из военного и академического проекта в глобальную сеть для всего мира?

1. Открытые стандарты и протоколы, позволяющие разным системам взаимодействовать друг с другом
2. Изначальная ориентация только на передачу голосовой связи
3. Требование использования только суперкомпьютеров для подключения
4. Запрет на коммерческое использование в первые годы существования

Почему переход от больших электронно-ламповых ЭВМ к персональным компьютерам считается качественным этапом в истории вычислительной техники?

1. Потому что ламповые ЭВМ поддерживали только один язык программирования
2. Потому что ламповые ЭВМ не могли подключаться к сети
3. Потому что персональные компьютеры полностью отказались от операционных систем
4. Потому что персональные компьютеры сделали вычислительную мощность доступной отдельным людям и малым организациям

Какое из приведенных утверждений лучше всего объясняет важность появления графического пользовательского интерфейса (GUI) для развития персональных компьютеров?

1. Он полностью отменил необходимость операционных систем
2. Он позволил компьютерам работать быстрее на уровне процессора
3. Он был необходим только для компьютерных игр
4. Он сделал взаимодействие с компьютером более наглядным и доступным для неподготовленных пользователей

Какое ключевое преимущество транзистора по сравнению с электронными лампами позволило сделать компьютеры значительно более практичными?

Выберите правильный вариант ответа

1) Возможность выполнять операции с плавающей запятой

2) Меньший размер, энергопотребление и большая надежность

3) Поддержка нескольких операционных систем одновременно

4) Встроенная поддержка графического интерфейса

Как изменение параметра minPts влияет на форму k-distance графика и выбор εε?

1. При увеличении minPts k-расстояния уменьшаются, и локоть смещается к нулю
2. minPts влияет только на итоговые кластеры и никак не связан с k-distance графиком
3. При увеличении minPts k-расстояния, как правило, возрастают, и локоть смещается вправо и вверх
4. Изменение minPts вообще не рекомендуется, он всегда фиксирован

Как выбор параметра k (количество соседей для k-distance) связан с параметром minPts в DBSCAN?

1. Часто выбирают k=minPts или k=minPts−1
2. Обычно выбирают k=1, независимо от minPts
3. Связи между k и minPts нет, они подбираются совершенно независимо
4. k всегда должен быть намного больше minPts

Зачем сортировать k-расстояния по возрастанию перед построением k-distance графика?

1. Чтобы разнесённые во времени наблюдения шли подряд
2. Чтобы визуально выделить резкий переход от плотных областей к шуму
3. Чтобы получить симметричный график относительно середины
4. Чтобы можно было напрямую прочитать индексы кластеров

На k-distance графике по оси абсцисс отложены отсортированные объекты датасета. Что обычно показывается по оси ординат?

Выберите верный вариант ответа

1. Расстояние до ближайшего соседа k=1 для каждого объекта
2. Индекс объекта в исходном порядке выборки
3. Среднее расстояние от объекта до всех других объектов
4. Расстояние до k-го ближайшего соседа для каждого объекта

Реализуйте полный алгоритм DBSCAN. Напишите программу

 

Формат входных данных

n eps minPts : n - число точек (натуральное число не больше 100, eps - положительное вещественное число не больше 3, minPts - натуральное число не больше 5)

n строк: x y (координаты точек, вещественные числа, по модулю меньше 10**5 )

Формат выходных данных

n строк: номер кластера для каждой точки:

• -1 для шума
• нумерация кластеров с 0

Дан набор точек. Напишите программу, которая считает количество соседей у заданной точки в радиусе eps

Формат входных данных
Первая строка: n eps — количество точек и радиус (n - натуральное, не превышает 100 , eps - вещественное)
Следующие n строк: x y — координаты точек (целые числа, по модулю не превышают 100)
Последняя строка: qx qy — точка запроса (целые числа, по модулю не превышают 100). 
Гарантируется, что заданная точка находится в заданном наборе точек.

Формат выходных данных
Одно число — количество соседей (не считая саму точку)

Дано: eps = 2, minPts = 3
Точки: A(1, 1),  B(2, 1),  C(3, 1),  D(10, 10)

Какой тип у точки D?

Выберите верный вариант ответа

1. Ядровая точка
2. Граничная точка
3. Шумовая точка
4. Невозможно определить

Посмотрите на эти данные:

Данные:

   ●●●●●●●●●

  ●●●●●●●●●●●

 ●●●●     ●●●●

●●●●        ●●●●

 ●●●        ●●●

  ●●        ●●

   ●        ●

(форма буквы "C")

Если применить k-means с k=2, какой результат наиболее вероятен?

Выберите верный вариант ответа:

1. K-means правильно найдёт кластер в форме "C"
2. K-means разделит "C" на левую и правую части
3. K-means не сможет работать с такими данными
4. K-means найдёт только один кластер