Скачать 224.19 Kb.
|
1. ЦЕЛИ И ЗАДАЧИ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Целью вступительных испытаний является отбор наиболее квалифицированных абитуриентов имеющих высшее образование для поступления в магистратуру. При проведении вступительных испытаний решаются следующие задачи: 1.Выявление остаточных знаний выпускников в области специальных и общепрофессиональных дисциплин. 2.Выявление компетенций выпускников в области специальных и общепрофессиональных дисциплин. 3.Выявление умения выпускников применять полученные знания и компетенции при решении задач возникающих в области программной инженерии. 4.Ранжирование абитуриентов по степени владения компетенциями и знаниями для осуществления конкурсного приема в магистратуру. 2. ФОРМА ПРОВЕДЕНИЯ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ Форма проведения вступительных испытаний: собеседование. Правила приема и проведения вступительных испытаний ежегодно устанавливаются решением Ученого совета университета. Сроки вступительных испытаний и подачи необходимых документов определяются Правилами приема в университет. К вступительным испытаниям допускаются абитуриенты, имеющие высшее образование, подтвержденное дипломом государственного образца. Абитуриенты, имеющие высшее образование по направлениям отличным от группы направлений 09.03.00 «Информатика и вычислительная техника», к вступительным испытаниям должны подготовить реферат, собеседование по содержанию и теме которого является неотъемлемой частью вступительных испытаний. Примерный перечень тем для реферата:
3. ВОПРОСЫ ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ 3.1 Информатика Понятие информатики. Место информатики в ряду фундаментальных наук. Мировоззренческие экономические и правовые аспекты информационных технологий. Понятие информации и её измерение. Количество и качество информации. Информация и энтропия. Понятие информационных технологий. Технические и программные средства информационных технологий. Понятие и свойства алгоритма. Принцип программного управления. Типы и структуры данных. Спецификации основных структур данных (список, очередь, стек, дерево). Пример реализации одной из структур данных. Системы счисления. Перевод чисел из одной системы счисления в другую. Двоичная и шестнадцатеричная системы счисления. Двоичная арифметика. Представление информации в вычислительных устройствах. Базовая система элементов и функциональные узлы компьютерных систем. Принципы фон Неймана. Понятие архитектуры вычислительных систем. Классификация программного обеспечения. Системное и прикладное программное обеспечение. Системы программирования. 3.2. Организация ЭВМ и систем Организация памяти. Оперативная память. Стековая память. Виды стеков. Сегментация памяти. Элементы памяти ЦВМ: триггер, счётный триггер, регистр хранения информации. Представление информации в ячейках ЦВМ. Системы счисления, применяемые в ЦВМ. Представление чисел в дополнительном коде. Арифметические операции с числами, заданными в дополнительном коде. Архитектура компьютерных систем. Организация процессоров. Структурная схема процессора. Принцип выполнения команды в процессоре. Различия между CISC, RISC и VLIW архитектурами. Форматы машинных данных. Методы адресации. Способы параллельной обработки данных. Параллелизм по данным и по коду. Способы реализации. Мультипроцессорные системы. Виды и особенности мультипроцессорных архитектур. Конвейерная обработка данных. Векторные, матричные и ассоциативные процессоры. Примеры применения. 3.3. Системное ПО и операционные системы Архитектура операционной системы. Режимы ядра и приложений. Достоинства и недостатки различных архитектур. Примеры. Способы управления оперативной памятью. Типы адресов. Виртуальная память и сегментно-страничная организация. Свопинг (пейджинг). Файлы отображаемые в память. Назначение, преимущества и способ реализации технологии. Кэширование данных и иерархия компьютерной памяти. Принцип и назначение работы кэш-памяти. Способы отображения данных на кэш. Случайное отражение данных на кэш. Прямое отображение данных на кэш. Стратегии загрузки/выгрузки данных из кэша. Способы загрузки программ. Относительная и абсолютная загрузка. Загрузка операционной системы. Определение термина «процесс». Процессы и программы. Состояния процесса. Операции над процессами. Контекст и дескриптор процесса. Планирование процессов. Вытесняющие и невытесняющие алгоритмы планирования. Операции над процессами. Потоки и волокна. Их отличие от процессов. Уровни планирования в операционных системах. Реализация потоков в ОС Windows и POSIX совместимых ОС Unix. Синхронизация параллельных процессов. Подходы к решению проблемы синхронизации (прерывания, критические секции, семафоры, сигналы, барьеры). Тупики. Причины возникновения и способы борьбы с ними. Примеры. Файловые системы. Назначение, общая структура и функционирование. Примеры организации файловых систем. RAID-массивы. Уровни RAID-массивов и особенности каждого уровня. 3.4. Базы данных Сферы применения баз данных. Понятие базы данных, СУБД. Модель предметной области. Концептуальная модель. Типы моделей данных. Реляционная модель данных. Основные определения: отношения, домены, кортежи, атрибуты. Схема отношения. Реляционная БД. Понятие первичного и внешнего ключа. Свойства отношений реляционной БД. Ограничения на отношения, основные операции над отношениями. Цели проектирования БД. Функциональные зависимости (ФЗ). Декомпозиция отношения. Избыточные ФЗ. Правила вывода. Декомпозиционный метод проектирования. Нормальные формы: 1НФ–5НФ. Метод нормальных форм. Модель <сущность-связь> (ER-модель) и её основные нотации. Основные этапы проектирования БД методом <сущность-связь>. Способы создания и модификации структуры таблицы. Способы занесения информации в БД. Установка связей между отношениями БД. Цели установки связи. Основные правила и ограничения. Цели и способы упорядочения информации, хранящейся в БД. Язык SQL. 3.5. Программирование на языках высокого уровня Эволюция методологий программирования. Парадигмы программирования: процедурное, модельное, объектно-ориентированное, обобщенное, функциональное. Модуль как единица построения программных систем. Функциональный подход к построению программ. Реализация циклов как рекурсии. Хвостовые рекурсии. Неизменяемые структуры данных. Списки и операции над списками. Анонимные функции и функции высшего порядка. Замыкания переменных. Частичное применение функций и конвейер обработки данных. Абстракция данных. Объектные и объектно-ориентированные языки программирования. Основные положения объектного подхода к разработке программ. Принципы объектного подхода (классы, объекты, сообщения, наследование, полиморфизм). Составные части объектного подхода: абстрагирование, инкапсуляция, ограничение доступа, модульность, иерархия, типизация, параллелизм. Понятие объекта и класса. Свойства, присущие объектам: состояние, поведение, идентичность. Инкапсуляция и спецификация правил доступности элементов класса. Определение класса. Члены класса: данные (механизм реализации состояния объекта), атрибуты и методы. Примеры. Примеры описания и использования классов. Функции-элементы класса и функции-друзья в языке С++. Создание (конструирование) и уничтожение объектов и массивов объектов класса. Конструкторы и деструкторы. Особенности использования конструктора копирования, конструктора по умолчанию, оператора присваивания. Указатели на объекты. Особенности управления временем жизни объектов в системах с автоматической сборкой мусора. Инициализация объектов. Отличие инициализации от присваивания. Статические члены класса. Инициализация статических полей. Наследование как средство организации иерархии классов. Базовый и производный классы. Примеры описания и использования классов с наследованием. Правила доступа к элементам производного класса. Конструкторы и деструкторы производного класса. Совмещение имен методов при наследовании. Иерархия классов: одиночное и множественное наследование. Их достоинства и недостатки. Перегрузка функций и операторов в языках C++ и C#. Отличия и сходство. Полиморфизм. Раннее и позднее связывание. Виртуальные функции. Таблицы виртуальных функций. Чистые виртуальные функции и абстрактные базовые классы. Отношения между классами: типы отношения, ассоциация, агрегация и композиция, использование, наследование, инстанцирование. Объекты при передаче параметров и возврате из методов. Унифицированный язык моделирования UML. Обзор наиболее популярных элементов нотации UML. Описание классов и их взаимосвязей: диаграммы классов. Динамика поведения объектов: диаграммы перехода состояний. Диаграммы объектов. Видимость и синхронизация объектов: временные диаграммы. Диаграмма процессов. Шаблоны классов и функций. Определение шаблона. Инстанцирование. Наследование шаблонных классов. Специализация. Применение шаблонных классов для создания контейнерных классов. Описание селекторов и модификаторов. Управление последовательностью действий в объектно-ориентированной программе. Объект и процесс. Инициализация и взаимодействие объектов и процессов. Сообщения. Реализация механизмов посылки сообщений. Примеры функционирования объектно-ориентированной программы. Обработка ошибок. Группировка и перехват исключений. Обработка и генерация исключений. 3.6. Сети ЭВМ и телекоммуникации Организация сетей передачи данных. Топологии сети. Примеры сетей канального уровня для каждой топологии. Среды передачи данных. Примеры использования сред протоколами канального уровня. Оборудование сетей передачи данных. Назначение, общие характеристики. Концентраторы и коммутаторы. Модемы (для линий: коммутируемых, выделенных, цифровых) и мосты. Маршрутизаторы. Многоуровневый подход к решению задачи обмена данными. Модель ISO/OSI. Примеры протоколов для каждого уровня. Локальные и глобальные сети. Примеры протоколов канального уровня глобальных и локальных сетей, их общие характеристики. DNS: система доменных имен. Общая организация. Маршрутизация протокола IPv.4. Принципы маршрутизации пакетов в IP сетях. Таблицы маршрутизации. Статическая и динамическая маршрутизации. Алгоритмы динамической маршрутизации. Обзор динамических протоколов маршрутизации. Многоуровневая организация стека TCP/IP. Соотношения между моделью OSI и моделью стека TCP/IP. Протокол межсетевого взаимодействия IP. Фрагментация дейтаграмм. Коммутация: каналов, сообщений, пакетов. 4. УЧЕБНО-МЕТОДИЧЕСКОЕ И ПРОГРАММНО-ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ
|
Литература (тест) Порядка приема в вузы, информация о приоритетности вступительных испытаний при ранжировании списков поступающих по результатам вступительных... | Iii вопросы к собеседованию: Информатика Целью вступительных испытаний является отбор наиболее квалифицированных выпускников бакалавриата и специалитета для поступления в... | ||
Программа вступительных испытаний в аспирантуру по специальности... ... | Iii вопросы к собеседованию: теоретическая механика Целью вступительных испытаний является отбор наиболее квалифицированных выпускников бакалавриата и специалитета для поступления в... | ||
Программа вступительных испытаний в магистратуру по направлению 220700... Муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №76 | Структура и содержание программы вступительных испытаний для поступления в магистратуру раздел I Целями вступительных испытаний является определение готовности выпускника-«бакалавра» или «дипломированного специалиста» к продолжению... | ||
В аспирантуру, проводимых академией Прием на обучение по программам подготовки научно-педагогических кадров в аспирантуре осуществляется по результатам вступительных... | Программа вступительных испытаний в магистратуру по направлению подготовки... ... | ||
Программа вступительных испытаний по направлению подготовки 38. 06.... Управление финансами: объекты и субъекты управления. Органы управления финансами, их задачи и функции | Программа вступительных испытаний по специальности Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована... | ||
Программы вступительных испытаний, проводимых Кубгу самостоятельно,... Кравченко А. И. Обществознание: Программа курса для 6-7 классов общеобразовательных учреждений. –М.: Ооо «тид «Русское слово-рс»,... | Программа вступительных испытаний по специальности «Кардиология» Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована... | ||
Перечень вступительных испытаний по общеобразовательным предметам... Республике Хакасия на 2013 год, утверждённого постановлением Избирательной комиссии Республики Хакасия от 28 декабря | Программа вступительных испытаний по специальности «Травматология и ортопедия» Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована... | ||
Программа вступительных испытаний по специальности «Нервные болезни» Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована... | Программа вступительных испытаний по специальности «Органическая химия» Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована... |