Информатика

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

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) Встроенная поддержка графического интерфейса

Дан набор точек. Напишите программу, которая считает количество соседей у заданной точки в радиусе 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 найдёт только один кластер

Алгоритм K-Means — это итеративный алгоритм кластеризации, который разбивает множество точек на K кластеров. Алгоритм работает следующим образом:

1. Инициализация: задаются начальные координаты K центров кластеров
2. Назначение: каждая точка относится к кластеру с ближайшим центром (по евклидову расстоянию)
3. Пересчёт: центр каждого кластера пересчитывается как среднее арифметическое координат всех точек, принадлежащих этому кластеру
4. Проверка сходимости: если центры не изменились — алгоритм завершается, иначе переход к шагу 2

Евклидово расстояние между точками \((x_1, y_1)\) и \((x_2, y_2)\)вычисляется по формуле: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\)

Реализуйте алгоритм K-Means и выведите результат его работы.

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

- Первая строка содержит два целых числа n и k (1 <= n <= 1000, 1 <= k <= 10, k <= n) — количество точек и количество кластеров.
- Следующие n строк содержат по два вещественных числа x_i и y_i (-10⁶ <= x_i, y_i <= 10⁶) — координаты точек.
- Следующие k строк содержат по два вещественных числа cx_j и cy_j (-10⁶ <= cx_j, cy_j <= 10⁶) — начальные координаты центров кластеров.


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

- Первая строка должна содержать одно целое число — количество итераций, выполненных до сходимости.
- Следующие k строк должны содержать по два вещественных числа — финальные координаты центров кластеров (в том же порядке, что и во входных данных). Координаты выводить с точностью до 2 знаков после запятой.
- Следующие n строк должны содержать по одному целому числу — номер кластера для каждой точки (нумерация с 0, в том же порядке, что и точки во входных данных).
 

Примечания

- Сходимость достигается, когда координаты всех центров не изменяются между итерациями (с точностью до вычислительной погрешности 1e-9)
- При сравнении расстояний, если точка равноудалена от нескольких центров, она относится к кластеру с меньшим номером
- Если кластер оказался пустым (ни одна точка не была к нему отнесена), его центр остаётся на прежнем месте
- Гарантируется, что алгоритм сойдётся не более чем за 100 итераций

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести сумму элементов первой строки, последней строки, первого столбца и последнего столбца. Угловые элементы учитываются один раз.

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести количество элементов матрицы, которые больше среднего арифметического всех элементов.

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести номер столбца (нумерация с 1) с минимальной суммой элементов. Если таких столбцов несколько, вывести номер первого из них.

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести n чисел: количество положительных элементов в каждой строке (каждое число на отдельной строке).

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести номер строки (нумерация с 1) с максимальной суммой элементов. Если таких строк несколько, вывести номер первой из них.

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести количество элементов, равных нулю.

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести m чисел через пробел: максимальный элемент в каждом столбце.

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой), затем номер строки k (нумерация с 1). Все числа целые, не превышают по модулю 1000. Программа должна вывести произведение элементов k-й строки матрицы.

Программа получает на вход размеры матрицы n и m (количество строк и столбцов), затем элементы матрицы (n строк по m чисел в каждой). Все числа целые, не превышают по модулю 1000. Программа должна вывести количество чётных элементов в матрице.