ГОСы 16 все потоки (1161585), страница 2
Текст из файла (страница 2)
Допы: 1) исследовать сходимость ряда 1/(n)^p при разных p; 2) диффур x' + x = 1; 3) найти опр. матрицы 3x4, которого как бы нет. Оценка 5. принимал Местецкий. По первому вопросу не спросил ничего (относительно степенных в комплексной рассказывала про ряды Лорана, он остался крайне доволен). Про второй вопрос -- слушал так, как будто сам для себя много нового узнавал. Потом сказал, что любит задачи на геометрию и дал две задачи: первую про фокусное расстояние, вторую про проекцию точки. Спросил с какой кафедры (маткиб) и тему диплома, после этого дал примитивную задачу на сложность алгоритмов. Оценка: 5 как сегодня со списыванием, народ? Как насчет выходов в туалет посмотреть? Комментарии/пожелания/поздравления повторите сходимости рядов, неоднородные ду 2 порядка, часто спрашивали Точилин дал одному x''-x'=e^2t x'(0)=1 x(0)=0 а кто принимал? кому-нибудь попадались ограниченно-детерминированные функции? да, в 1 день был такой билет точно а спрашивали что-то по билетам? например, построить сфэ? или точечную оценку? -ну билет он послушал, спросил про первый вопрос что такое асимптотически не больше, про второй просил построить пример оценки по ММП, когда построил, спросил почему приравняв производную логарифма правдоподобия нулю мы получим максимум С машиной Тьюринга на вопрос, в каком виде число записано на ленте, ответил, что в основном коде, и у вас это на 3 курсе было.
Я не понял, что он имеет ввиду, построил МТ для числа в десятичной записи. Он пришел, сказал: "Видимо вы не понимаете, что такое основной код. Ладно, напишу определение за вас" (в общем число А в основном коде - это А+1 подряд идущих единиц, а слева и справа стоят бесконечные нули вместо пустых слов). Построил ему другую МТ, он спросил, а что со случаем, если у нас одна или две единицы на ленте (МТ должна ПРАВИЛЬНО вычислять функцию, т.е.
в начале и в конце головка стоит на первой букве слова, а в случае, если функция не может быть вычислена, МТ зацикливается). Я сделал, он остался доволен. как сегодня со списыванием? сегодня жестко палили ребят а Людмиле Виссарионовне не стали говорить, что он жестит? эй, алле! Правда что сегодня кому то двойку влепили? Ходит инфа, что какой-то умник с третьего потока отличился Первая задача красивая, со слов Нагорного. В ней два ответа: a=1/2,b=1, второй - хз. Сегодня с телефона списать было не вариант (возможно если только в самом углу сидеть), только с часов или мелких бумажных шпор. Постоянно ходили по аудитории Точилин и Ульянов (вроде не с целью палить телефоны, но как-то некруто списывать, когда преподы туда-сюда ходят).
С этим нормально. Ульянов разрешал. Выходили по несколько человек. какой же он черт( грац как считать этот долбаный ряд??? -Представить каждый член как разность двух дробей со знменателями, отличающим это же плохая шутка, да? Ну Востриков не через 15 минут пришел, а через минут 25, на самом деле a = 0, b = 2, не? Ой, да ладно. При желании сегодня можно было хоть с планшета списать. Надо просто уметь это делать. Жёстк i Нагорный со всеми так? Это же Нагорный, никогда нормальным не был ) Пришел Востриков через 15 минут начала, стал забирать х дробей сопосле знменателями, отличающимися на 1 у всех телефоны, потом списать было не вариант вариант списать был, но оооч непросто Адищще полное Надо просто уметь это делать.
Жёсткого палева не было. жестко № билета Вопрос из общей части Вопрос из дополнительной части 9 Ряд Фурье по ортогональной системе функций. Неравенство Бесселя, равенство Парсеваля, сходимость ряда Фурье. Основные этапы компиляции (лексический анализ, синтаксический анализ, семантический анализ, генерация кода и т.д.) Построение канонической системы множеств LR(1) ситуаций и таблиц действий и переходов для LR(1) грамматик. 1 17 Парадигмы программирования Построение конечного автомата по регулярному выражению 31 Структура ВС Теорема Поста 16 Алгоритмы, МТ, НАМ, алгоритмическая неразрешимость Синхронизация процессов 27 Виды параллельной обработки данных, их особенности. Компьютеры с общей и распределенной памятью.
Вычислительные кластеры: узлы, коммуникационная сеть, способы построения. Производительность Методы Ньютона и секущих для вычислительных систем, методы решения нелинейных уравнений. оценки и измерения. 3 Определённый интеграл Основные принципы объектноориентированного программирования 26 Квадратурные формулы прямоугольников, трапеций и парабол. Виртуальная память. Модели организации оперативной памяти.
№ Билета Вопрос из общей части Вопрос из дополнительной части 4 Числовые ряды. Абсолютная и условная сходимость. Признаки сходимости: Даламбера, интегральный, Лейбница. Виртуальная память. Модели организации оперативной памяти. Ортогональные преобразования эвклидова пространства. Ортогональные матрицы и их свойства Сложность алгоритма как функция одного или нескольких числовых аргументов. Сложность в худшем случае. Прямая и плоскость, их уравнения. Взаимное расположение прямой и плоскости, основные задачи на прямую и плоскость. Алгоритмы маршрутизации в Интернет: основные подходы. Структура сети Интернет, понятие автономной системы, протокол внешней маршрутизации BGP.
Явление перегрузки и основные методы борьбы с ней. Перегрузка: AIMD в случае одного потока и в случае нескольких потоков. 6 Криволинейный интеграл, формула Грина. Закон Амдала, его следствия. Граф алгоритма. Критический путь графа алгоритма, ярусно-параллельная форма графа алгоритма. Этапы решения задач на параллельных вычислительных системах. 10 Прямая и плоскость... Маршрутизация в интернете 14 10 27 13 Виды параллельной обработки данных, их особенности. Компьютеры с общей и распределенной памятью. Вычислительные кластеры: узлы, коммуникационная сеть, способы построения.
Производительность Методы Ньютона и секущих для вычислительных систем, методы решения нелинейных уравнений. оценки и измерения. Матрица ЛО, Норма ЛО Основные принципы построения сети Интернет. ARP, DHCP. IP, TCP, ICMP. 9 Определенный интеграл ООП Логическое программирование. Декларативная семантика и Базы данных.Основные понятия операционная семантика; реляционной модели данных. соотношение между ними.
Реляционная алгебра. Средства Стандартная стратегия выполнения 20 языка запросов SQL. логических программ. Функции алгебры логики. Реализация их формулами. Совершенная дизъюнктивная 23 нормальная форма. Транзакционное управление в СУБД. Методы сериализации транзакций. Квадратурные формулы прямоугольников, трапеций, 6 парабол. ? Линейные ОДУ и системы. ФСР. Определитель Вронского Численные методы решения 28 задачи Коши... Вируальная память.
Модели организации оперативной памяти. Логика 1-го порядка. Выполнимость и общезначимость. Общая схема метода резолюций Закон Амдала... Криволинейный интеграл. 6 Формула Грина 25 Вероятностное пространство Закон Амдала... Синхронизация параллельных процессов Линейные обыкновенные дифференциальные уравнения и системы. Фундаментальная Логика 1-го порядка. Выполнимость и система решений. Определитель общезначимость. Общая схема 21 Вронского.
метода резолюций. Ортогональные преобразования евклидова пространства. Ортогональные матрицы и их 14 свойства. Сложность алгоритма как функция одного или нескольких числовых аргументов. Сложность в худшем случае. Численные методы решения 28 задачи Коши... Закон Амдала... 16 Машины Тьюринга и НАМ Способы синхронизации между взаимодействующими процессами. Задачи на синхронизацию Принимающий, допы, оценка Гайсарян и Томилин, 5 1) Первичный ключ БД; 2) Параллелизм на уровне инструкций; 3) Функции транспортного уровня; (вроде бы): 1) пример непрерывной на 4)Кузьменкова Представление числа с плавающей точкой в памяти.
множестве функции, но не являющейся дифференцируемой на всем этом множестве; 2) преимущества и недостатки сегментной и страничной организации памяти; 3) обработка прерываний в ОС. Вопрос от Томилина: дан виртуальный адрес [0 | 1 | 2]. Кузьменкова: Преобразовать в физический. Оценка 5 1) Признак Даламбера сходимости рядов; 2) Сегментная память, внешняя и внутренняя фрагментация. Томилин: модель ISO OSI, функции транспортного уровня, TCP, UDP. Оценка: 5.
Ожигов + Томилин, 5. Вопросы: 1. Много проаппаратный уовень, в том числе, как устроен ЦП, АЛУ. Далее, что такое ФЭ, лампа (ламповые компы) и из чего состоит транзистор. 2. Поспрашивал являются ли конкретные системы ФАЛ полными. Привести пример полной системы из одной ФАЛ. 3. Что такое линейный оператор, матрица оператора, самосопряженый и ортогональный ЛО, собственные значения и вектора, диагональный вид матрицы ЛО. 4. Формула Ньютона-Лейбница, первообразная, посчитать интеграл..
5. Вероятностное пространство, аксиомы вероятности, случайная величина, распределение. 6. Машина Тьюринга, что есть МТ без возможности менять значение ячейки ленты (конечный автомат), неразрашимые задачи. 7. Выполнимые и истинные формулы. Вычислительная сложность распознавания выполнимости формулы без функций (только базисные функции), является ли задача выполнимости NP-полной. От Томилина: 1. перевести виртуальный адрес в физический (рассказать как устроен перевод).
2. Что такое Ассоциативная память, АП на примере кэша. У меня спрашивал Балашов (в клетчатой рубашке). По билету все досканально спросил. Дал задачку на НАМ и два своих любимых допвопроса: 1. Исследовать сходимость гармонического ряда. 2. Теорема КронекераКапелли с доказательством в одну сторону. Препод халявный Гайсарян 1. этапы компиляции 2. какие вы знаете языки промежуточного представления? 3.
является ли llvm низкоуровневым и почему? чем отличается от gimple? Томилин 1. что вы знаете о защите памяти? (как происходит проверка при строничной и сегментной организации памяти) 2. реентерабельность Гайсарян 1) Как надо разделить матрицы, чтобы их было оценка: 4 2) Что такое внешний удобно параллельно умножать? ключ? 3) Что нужно сделать, чтобы параллельная программа на общей памяти работала более эффективно? Оценка 5. Кузьменкова + Томилин, 5. Доп. вопросы: 1) Норма линейного оператора и ее свойства; 2) Декларативная и операционная семантики.