ГОСы 16 все потоки (1161585), страница 3
Текст из файла (страница 3)
От Томилина: кол-во сегментов памяти для программы, вычисляющей произведение матриц AxB=C (1 на код, 3 на матрицы, итого 4 сегмента). Принимающий, допы, оценка Серебряков 1. Что такое функциональный ряд, его сходимость? Бывает ли так, что ряд из равномерно непрерывных функций сходится к своей сумме поточечно, но не равномерно? о_О 2. Определение вероятностного пространства и вероятности. Томилин 3. Кто и над чем выполняет машинно-зависимую оптимизацию? Привести пример машинно-зависимой оптимизации. Оценка 5 Бордаченкова 1. Точно не помню.
Но вроде про применение ортогональных преобразований. 2. Пример подсчета пространственной сложности для любого алгоритма. Томилин 3. Кто производит машинно-независимую оптимизацию и пример. Оценка 5 Гайсарян 1. Что такое синтаксически че-то-там компилятор. 2. Что такое кластер. Томилин 3. Какой процесс ОС никогда не прерывается(речь идет про прерывания по таймеру).
Оценка 4 Гайсарян и Томилин, 5 Гайсарян: 1) Виды машинно-независимой оптимизации. 2) Как удалить избыточные вычисления? 3) Что такое доступное выражение? Томилин: 1) Сколько необходимо сегментов для задачи перемножения матриц? 2) плюсы и минусы страничной и сегментной организации памяти. Гуляев (^_^) Доп.
вопросы: 1) что такое автономная система; 2) требования к аппаратуре для реализации мультипрограммного режима; 3) что такое прерывание; 4) программная и аппаратная части обработки прерывания; 5) что накладывает ограничения на размер виртуальной памяти; 6) задачка на конвейер: сколько тактов на вычисление... Ответил нормально на все вопросы, кроме двух последних (затупил немного). Последний был от Томилина. Оценка: 4. Хз кому сдавал. Женщина в темном с короткой стрижкой.
Спросила тему диплома и на основе этого задала доп вопрос про виды верификации. Вопрос от Томилина: есть ОЗУ, АЛУ, УУ. Как заставить их работать параллельно. Оценка 5 Видимо, Грацианова (любит спрашивать про практическое применение), оценка 5 1. Зачем нужен линейный оператор и зачем нужна матрица оператора в жизни? 2. Зачем нужна норма ЛО и как она связано со СЛАУ? 3. Что такое коммутатор и что такое пакет? 4. Что можно сказать по поводу безопасности в сетях? 5. Численное интегрирование: формула прямоугольников 6. Машина Тьюринга, привести пример самоприменимого НАМ и не самоприменимого Вопрос от Томилина: Есть 2 числа с плав. точкой, есть конвейерное устройство сложения, что нужно сделать, чтобы сложить числа? Гайсарян 1) Этапы компиляции 2) Что нужно для организации параллельной программы на общей памяти Вопросы от Томилина 1) Есть память, есть шина к ней крпятся УУ, у каждого УУ свои внешние устройства.
Каждо устройство каждого УУ передает данные, как ОС подготавливает данные и где, чтобы обеспечить параллелизм данной системы. 2) A+B=C - с плавающей точкой матрицы, какие этапы в конвейере будут Гуляев По билету ничего не спрашивал, особо не слушал. Вторую часть даже не дописал, ему было пофиг. 1) Построить НАМ или МТ (на выбор) для прибавления единицы к числу, записанному в троичной системе счисления.
2) Как определить максимальный размер виртуальной памяти? (надо знать размер адреса в битах. 32 бита => 4 ГБ) 3) Что необходимо для мультипрограммного режима? (аппарат прерываний, аппарат защиты памяти, привилегированный режим). 4) Почему необходим привилегированный режим? (например, без него программы смогут писать в произвольное место на жёстком диске). 5) Как работает аппарат защиты памяти? (проверка вхождения адреса в интервал, определяемый регистрами границ) Вопросов от Томилина не было.
Бахмуров. Послушал билет, простейшие доп. вопросы по билету. Никаких проблем с ответом. Вопрос от Томилина: даны ОЗУ, АЛУ, УУ. Что ещё должно присутствовать для обеспечения параллельной работы? Билеты слушал так, будто сам узнавал для себя много нового. По первому вопросу очень удивился, что я знаю оценки погрешности и даже представляю, откуда они берутся. В качестве допа по первому вопросу – зачем вообще нужны квадратурные формулы, их применение. По второму вопросу поспрашивал немного в рамках билета, например, спросил, почему размер страницы берется степенью двойки. Попросил привести пример, где в реальных задачах полезно отображение нескольких виртуальных страниц на одну физическую (я начал рассуждать про разделяемую память, но он потом сказал, что классический пример – динамическая линковка).
За пределы билета не выходил, в целом спрашивал мало и легко. От Томилина: A,B,C – вектора из 64 элементов. (A+B)*C = D. Сколько тактов потребуется векторно-конвейерной машине, если (+) и (*) реализованы 4х-ступенчатыми конвейерами. Правильный ответ – 71. Оценка 5. Оценка 5. Спрашивал какой-то мужик, немного похожий на Вылитка, но без очков.
Из допов: применить теорему Поста и доказать, что штрих Шеффера полная функция. Посчитать собственные значения и собственные векторы у матрицы 2х2 Томилин: аналогично вопросу выше про конвейер. При этом он где-то долго пропадал и в итоге я ответил этот вопрос тому, кто у меня принимал билет. Сформулировал задачу в своём понимании -- засчитали как правильную в итоге. Машечкин. Билеты просто прочитал ему, он особо не слушал,ничего по ним не спрашивал, на втором, после самого закона Амдала, остановил и дал посчитать производную по определению корня из икс. После этого подозвал Томилина, который сказал "классификация систем чето там..", после чего я переспросил "многопроцессорных?", на что Машечкин ответил, что "давай мол по Флинну, если что скажем что я так сказал...".
Ну ок, я написал, после этого итог 5. Немного в шоке, потому что от Машечкина ожидал более жестокого допроса =) Терёхин. Первый вопрос скатал качественно, второй уже не успевал, поэтому немного хуже, и не до конца понял. Билеты начал читать, он спросил про применение криволинейных интегралов, я что-то промямлил про работу каких-нибудь сил в физике, его это устроило. До формулы Грина дело не дошло. Закон Амдала спросил, спросил, зачем это надо, как надо разрабатывать параллельные алгоритмы (видимо, это последний пункт вопроса). На этом всё по билетам. Дал посчитать первообразную int[ x^2 / (1 + x^2) dx ], я в конце забыл табличный 1/(1 + x^2), он подошёл, сказал, что сам не помнит, "ну пусть будет арктангенс". Потом спросил, что такое процесс, какие проблемы могут быть в многопроцессной системе (я назвал deadlock и race condition, с примерами, он ещё что-то добавил, не помню).
Позвал Томилина, не дождался, спросил сам определение семафора Дейкстры. Я что-то написал своими словами, где не было слова АТОМАРНОСТЬ, за что был изнасилован граблями. Оценка: внезапно отл :) Кто принимал не знаю, билет я знал, и все написал. Вопросов по билетам не спрашивали, дал один доп. посчитать интеграл от cos^3(x). Томилина звать не стал. Оценка 5 Принимал Машечкин, начал рассказывать первый вопрос, без всяких доказательств, рассказал, как выглядит уравнение, как система, про линейно зависимые (независимые) вектора, рассказ про ФСР, что это по сути линейное пространство.
Спросил, что такое линейное пр-во. По второму вопросу рассказал второпях основные шаги и базовые определения, дал посчитать интеграл 1/[sqrt(x)(1+x^2)]. Томилин спросил про то, какие бывают способы контроля данных -- рассказал про xor всех битиков, всякие хэш-суммы. Оценка 5 Гуляев. Очень позитивный и классный человек, сдавать такому - одно удовольствие. :) Во время ответа на билет никаких вопросов не возникло.
Из доп. вопросов: 1) Что нужно для реализации мультипрограммного режима? Что будет, если убрать привилегированный режим? 2) Что нужно знать для определения максимального размера виртуальной памяти? Томилина, Слава Богу, миновал. :) Итог: 5. :) Дополнительные вопросы от Томилина, которые он задавал другим: 1) Какие средства должны быть реализованы в ОС, чтобы эффективно организовать работу процессора с устройствами, которые соединены мультиплексорной шиной? 2) Каким образом виртуальный адрес преобразуется в физический, как это реализовано в аппаратуре? 3) Назвать три различных ситуации, когда может произойти прерывание во время обращения процесса к определенному адресу в памяти. Корухова + Томилин.
5 Доп. вопрос Томилина - отличие РОН (регистров общего назначения) от регистров общего назначения. Скорость их работы одинакова. Вопросы от Коруховой. Метод трапеций и симпсона. Оценка их сложности. МТ, НАМ и две задачи на МТ и НАМ. Кузьменкова + Томилин. 5 Доп. вопросы Кузьменковой: 1) Написать НАМ, инвертирующий последний символ 2) Рассказать про признак Даламбера Доп. вопросы Томилина: 1) Процесс обращается по некоторому виртуальному адресу. Происходит прерывание по защите памяти. Привести примеры, в которых это явление временное, а в которых - постоянное. Комментарии/пожелания/поздравления Доказательства специально не спрашивают.
В целом, отвечать не очень легко, но оценку ставят высокую (по ощущениям минимум +1 балл). Сегодня у нас не было ни одной тройки. Мне кажется, на отл, по крайней мере мой препод так делал, надо было ответить на все вопросы. Ибо я на одном запнулась (не вспомнила про штрих шеффера в вопросе про полную систему из 1 фал), и он Томилину отрекомендовал с тем, что я в основной части хорошо разбираюсь, а вот в дополнительной типа норм, но не слишком, потом я правда сказала ему про штрих шеффера, так что норм.
Еще спрашивал после всех вопросов, когда уже томилин принимал и отошел на долго, на какую оценку я рассчитываю. !!!ВАЖНО После ответа подсаживается Томилин ко всем, задает несколько вопросов У меня был закон Амдала (формулировка) Слышал, что он еще спрашивает: 1. сегментно-страничную организацию памяти 2. перевести 2 вещественных числа в двоичную систему (с мантиссой и порядком) и сложить 3. машинно-зависимые оптимизации, привести пример (распределение регистров) Ещё один вопрос от Томилина. Есть полином, нужно написать код, который вычисляет значение полинома в данной точке, используя единственную операцию сохранения в память.
Задача может быть сформулирована по-другому: схема Горнера. Решение: представить полином в виде (...(a[n]*x + a[n-1])*x + ... + a[0], в цикле считать его значения, а потом сказать, что эта переменная хранится на регистре). Ещё один комментарий: Гайсарян любит девочек, поэтому совсем меня не мучил, а наоборот, подсказывал и помогал. Комментарии/пожелания/поздравления 1. Всякая вода про изображения и сигналы устроила. 2.