***No Name***
Поздравляю! Если ты зашел сюда, то:
1) Ты знаешь что такое срез строки. (3 курс, Проектирование серверных приложений)
2) Случайно наткнулся на эту страницу :)
Для победы в этом контесте нужно решить 5 задач. Ответ на каждую задачу - это частичка ключа, написав который в #студенческая ты автоматически выиграешь контест. Если на задачи у тебя ответы 1 1 1 3 Авокадо то твой ключ, который ты должен написать в чате будет "1113Авокадо" (обычная конкатенация строк)
Загадка №1. Интересная организация процесса...
(Ключ - количество букв в ответе на загадку.)
Человек стал первым в очередь на прием к врачу. К моменту начала работы врача, собралась очередь из 40 человек. Спустя 4 часа ожидания человек говорит: "Что же это за несправедливая очередь такая... Я пришел первым, а уйду последним...". Что это за очередь?
1 курс, Алгоритмы и структуры данных.
Задача №2 Round & Robin Scheduling...
(Ключ - Номер процесса, который выполнится самым последним + Номер единицы времени, когда все процессы будут выполнены). Пример: Все процессы закончились на 98ой единице времени и самым последним выполнился 9ый процесс - тогда ключ будет 98+9=107
Заданы 13 процессов с двумя параметрами: временем запуска (относительно момента начала работы системы) и количество единиц времени, необходимых на полное выполнение этого процесса. Кто "проиграет в гонках", если алгоритм распределения нагрузки ОС - Round-Robin? Один квант времени это 2 единицы времени. (quantum=2)
P1(0,3); P2(0,1); P3(4,9);
P4(4,8); P5(5,1); P6(5,6);
P7(6,5); P8(11,3); P9(11,3);
P10(11,5); P11(11,4); P12(11,6);
P13(40,2).
2 курс, Системное программное обеспечение.
Задача №3. Сложный логический элемент...
(Ключ - количество элементов в построенной схеме. Если невозможно - пишите 0.)
Задан логический элемент 3ИЛИ-НЕ (На входе 3 логических входа а на выходе - результат ИЛИ с инверсией). Необходимо построить схему в базисе 2И-НЕ (используя только такие элементы И с инверсией на выходе).
3 курс, Компьютерная схемотехника ч.2.
Задача №4. Параллельные алгоритмы...
(Ключ - средняя степень параллелизма. Если данная характеристика дробная - округлить до 2 знаков после запятой и записать в виде "a.bc")
Параллельная программа, написанная на MS_MPI дала сбой. Вместо того, чтоб оптимально поставить процессы в порядке их выполнения - задействовала тонну лишних процессов (запуск произошел на 22 одноядерных компьютерах). Ваша задача по графику плотности загруженности процессоров посчитать одну из фундаментальных характеристик параллельного алгоритма - среднюю степень параллелизма. Тем самым доказать, что при распределении нагрузки - можно добиться такого же результата используя меньше количество процессоров. (Не учитывая того факта, что эти процессы должны иметь разные сроки раннего и позднего выполнения).
Время выполнения параллельного алгоритма - 30 единиц времени. (Ось Х - время, Ось Y - номер компьютера)
4 курс, Параллельные и распределенные вычисления.
Задача №5 Трансляторы...
(Ключ - объединение ответов на 3 подзадачи. Если у вас ответ на все задачи "1" - то 5ая часть ключа будет "111").
Задана LL-грамматика и 3 строчки кода. Из-за какого правила каждая строчка не будет являются частью этой грамматики? Если строка полностью синтаксически верна (согласно описанной грамматике) - ответ на задачу "0".
Грамматика:
I-> ER;
E->1|2|3|4|5|6|7|8
R->,ER|$
1) 77,44,55
2) 8,5,7,1,1,1,8;
3) 7,1,1,1,0
5 курс, Теория построения трансляторов.