Экзамены и диагностики

Что такое «направляющие линии» в дизайне?

1. Границы между блоками
2. Элементы, которые ведут взгляд к важному
3. Линейки для выравнивания

1. Чтобы заполнить всё пространство
2. Чтобы создать порядок и профессиональный вид
3. Выравнивание не важно для дизайна

1. К предыдущему блоку
2. К своему тексту (следующему за ним)
3. На равном расстоянии от всего

1. Ошибка в дизайне, пустое место нужно заполнить
2. Только белый цвет фона
3. Области без контента, которые помогают выделить важное

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных его точек минимальна. Для каждого кластера гарантируется единственность его центра.

Расстояние между двумя точками на плоскости \(A(x_1, y_1) \ и \ B(x_2, y_2)\) вычисляется по формуле:

\(d(A, B) = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}.\)

В файле A хранятся координаты точек двух кластеров, где H = 6,5 и W = 4,5 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.

В файле Б хранятся координаты точек трёх кластеров, где H = 6,5, W = 5 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична структуре в файле A.

Для файла A определите координаты центра каждого кластера, затем найдите два числа: \(P_1\) – минимальное расстояние от начала координат до центра кластера, и \(P_2\) – максимальное расстояние от начала координат до центра кластера.

Для файла Б определите координаты центра каждого кластера, затем найдите два числа: \(Q_1\) – в кластере с наибольшим количеством точек число таких точек, которые находятся на расстоянии не менее 1,0 от центра кластера, и \(Q_2\) – в кластере с наибольшим количеством точек число точек, которые находятся на расстоянии не более 0,5 от центра кластера. Гарантируется, что во всех кластерах количество точек различно.

В ответе запишите четыре числа: в первой строке – сначала целую часть произведения \(P_1 \times 10\,000\), затем целую часть произведения \(P_2 \times 10\,000\); во второй строке – сначала \(Q_1\), затем \(Q_2\).

Возможные данные одного из файлов проиллюстрированы графиком.

Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию. Для выполнения задания используйте данные из прилагаемого файла.

Менеджеры интернет-магазина составляют рейтинговый список новых моделей смартфонов по данным о продолжительности автономной работы устройства в режиме ожидания и в активном режиме использования. У каждой модели известны оба показателя. Для объективности бренды и марки устройств скрыты, в списке все смартфоны пронумерованы начиная с единицы.

Алгоритм формирования рейтинга выглядит следующим образом:

• все 2N чисел, обозначающих продолжительности работы в режиме ожидания и в режиме активного использования для N устройств, располагаются по возрастанию;
• если наименьший показатель соответствует продолжительности работы в режиме ожидания, устройство занимает первое свободное место от начала рейтинга;
• если наименьший показатель относится к продолжительности работы в активном режиме использования смартфона, устройство занимает первое свободное место от конца рейтинга;
• показатели устройств, ранее включённых в рейтинговый список, игнорируются.

Определите порядковый номер смартфона, чей рейтинг будет определён последним, и количество устройств, занявших позиции ниже него.

Запишите в ответе два натуральных числа: сначала номер последнего устройства, для которого будет определено его место в рейтинге, затем – количество устройств, которые займут в рейтинге более низкие места.

Входные данные

В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество смартфонов. Следующие N строк содержат пары чисел, обозначающих соответственно продолжительность работы устройства в режиме ожидания и в режиме активного использования (все числа натуральные, различные).

Типовой пример организации данных во входном файле

5
800 120
150 200
250 300
60 100
180 220

Пример организации данных приведён для пяти смартфонов.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Обозначим через M сумму максимального и минимального чисел среди простых делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.

Напишите программу, которая перебирает целые числа, большие 13 200 000, в порядке возрастания и ищет среди них такие, для которых значение M превышает 30 000 и оканчивается на 55.

В ответе в первом столбце таблицы запишите первые 7 найденных чисел в порядке возрастания, а во втором столбце – для каждого числа соответствующее значение M.

Например, для числа 20 M = 2 + 5 = 7.

Количество строк в таблице для ответа избыточно.

Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых буква W встречается ровно 36 раз, чётная цифра встречается ровно один раз, искомая последовательность начинается с этой единственной чётной цифры.

В ответе запишите число – количество символов в найденной последовательности.

Для выполнения этого задания следует написать программу.

Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

• A. вычти 2
• B. вычти 4
• C. найди целую часть от деления на 2

Программа для исполнителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 86 результатом является 14, при этом траектория вычислений содержит число 39 и не содержит чисел 26 и 76?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Например, для программы CBA при исходном числе 23 траектория состоит из чисел 11, 7, 5.

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Типовой пример организации данных в файле

Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.