3. вопросы вступительных испытаний





Скачать 224.19 Kb.
Название3. вопросы вступительных испытаний
Дата публикации03.11.2014
Размер224.19 Kb.
ТипПравила приема
100-bal.ru > Информатика > Правила приема

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. УЧЕБНО-МЕТОДИЧЕСКОЕ И ПРОГРАММНО-ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ




Автор

Название

Издате­льство

Гриф издания

Год издания

Кол-во в биб­лиотеке

Ссылка на элек­трон­ный ресурс

Доступ­ность

1

2

3

4

5

6

7

8

9


Основная литература




Макарова Н.В., Волков В.Б.

Информатика

СПб. Питер

Уч.

2011

10










Соболь Б.В. и др.

Практикум по информатике

Ростов н/Д

Феникс

Уч.

2010

300










Кнут Д.

Искусство программирования , т.1,3

М., С-Пб., Киев : «Вильямс»




2010

1










Потопахин В. В.

Искусство алгоритмизации

М.: ДМК Пресс




2011




http://www.biblioclub.ru/book/130059/

с любой точки доступа для автори­зованных пользова­телей




Таненбаум Э.

Современные операционные системы. 2-е изд.

СПб.: Питер




2012

35










Олифер В.Г.

Сетевые операционные системы : учебник для вузов 2-е изд.

СПб.: Питер




2009

20










Зырков Р.И.

Системы управления базами данных

Лаборатория книги




2012




http://www.biblioclub.ru/index.php?page=book&id=142314







Гранков М.В., Жуков А.И.

Использование реляционных баз данных при разработке информационных систем

Издательский центр ДГТУ




2013

50










Татарникова Т. М.

Системы управления базами данных

Российский государственный гидрометеорологический университет




2013




http://www.iprbookshop.ru/

с любой точки доступа для автори­зованных пользова­телей




Фиайли К.

SQL





М.: ДМК Пресс, 2012




2012




http://biblioclub.ru/index.php?page=book_view&book_id=86103

с любой точки доступа для автори­зованных пользова­телей




Ехлаков Ю. П.

Введение в программную инженерию. Учебное пособие

Томский государственный университет систем управления и радиоэлектроники




2011




http://biblioclub.ru/index.php?page=search

с любой точки доступа для автори­зованных пользова­телей




Проф., д.э.н. В.М. Матюшок, доц., к.э.н. М.А. Бурчакова, доц., к.э.н. И.В. Лазанюк

Управление проектами

М.: РУДН




2010




http://biblioclub.ru/index.php?page=book_view&book_id=116106

с любой точки доступа для автори­зованных пользова­телей




Подбельский В.В., Фомин С.С.

Курс программирования на языке Си

ДМК Пресс




2012




http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1216

с любой точки доступа для автори­зованных пользова­телей




Кауфман В.Ш.

Языки программирования. Концепции и принципы

ДМК Пресс




2010




http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1270

с любой точки доступа для автори­зованных пользова­телей




Блюстайн М.

Изучаем MonoTouch. Создание приложений на платформе iOS с помощью C# и .NET

М.: ДМК Пресс




2012




http://e.lanbook.com/view/book/9129

с любой точки доступа для авторизо-ванных поль-зователей




Павловская Т.А.

C#. Программирование на языке высокого уровня: учебник для ВУЗов

СПб.: Питер

Доп. МО РФ.

2013

12










А. Хейлсберг и др.

Язык программирования C#

Спб.: Питер




2012

12










Хахаев И. А.

Практикум по алгоритмизации и программированию наPython

М.: Альт Линукс




2011




http://www.altlinux.org/images/9/92/Pythonschool2.pdf

свободный




Р. Лафоре

Объектно-ориен­ти­рованное программирова­ние в C++

СПб.: Питер




2012

12










А.Н. Васильев

Объектно-ориен­ти­рованное про­грам­мирование

СПб.: Питер

учеб. посо­бие

2011




http://ibooks.ru

с любой точки доступа для автори­зованных пользова­телей




Олифер В. Г., Олифер Н. А.

Компьютерные сети. Принципы, технологии, протоколы.

СПб: Питер

Учебник для вузов

2010

20










Пятибратов А. П. , Гудыно Л. П. , Кириченко А. А.

Вычислительные системы, сети и телекоммуникации.

М.: Финансы и статистика




2013




http://biblioclub.ru/index.php?page=book&id=220195

с любой точки доступа для автори­зованных пользова­телей


Дополнительная литература




Могилев и др

Информатика: Учебное пособие для вузов

М.: Изд. центр "Академия",




2008

10










Першиков В.И., Савинков В.М.

Толковый словарь по информатике. – 2-е изд

М.: Финансы и стати стика




2008

10










Вирт Н.

Алгоритмы и структуры данных

С-Пб : «Невский диалект»




2008

1

http://www.biblioclub.ru/book/86483

с любой точки доступа для автори­зованных пользова­телей




Таненбаум Э.

Архитектура компьютера

М.- СПб.: Питер




2002

1










Бройдо, В.Л.

 Архитектура ЭВМ и систем

СПб.: Питер

Рек.

МО

РФ

2006

1










Таненбаум Э.

Операционные системы: разработка и реализация.

СПб.: Питер




2006

22










Курячий Г.В., Маслинский К.А.

Операционная система Linux: Курс лекций. Учебное пособие

ДМК Пресс




2010




http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1202

с любой точки доступа для автори­зованных пользова­телей




Астахова И.Ф.

SQL в примерах и задачах: Учеб. пособие

Мн: Новое знание




2002













Цилькер Б.Я.

Организация ЭВМ и систем: учебник для вузов

СПб: Питер




2004

20










Барский А.Б.

Параллельные информационные технологии : учеб. пособие

М.: Бином




2007

12










Липаев В.В.

Программная инженерия. Систематический подход

М.:СИНТЕГ




2008

50










Липман С., Лажойе Ж.

Язык программирования С++. Полное руководство

ДМК Пресс




2006




http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1216

с любой точки доступа для автори­зованных пользова­телей




Баженова И. Ю.

Язык программирования Java.

М.: Диалог-МИФИ




2008




http://www.biblioclub.ru/index.php?page=book&id=54745

с любой точки доступа университета




Горнаков С.Г.

Программирование мобильных телефонов на Java 2 Micro Edition

М.: ДМК Пресс




2008




http://e.lanbook.com/view/book/1189

с любой точ-ки доступа для авторизо-ванных поль-зователей




Э. Гамма, Р. Хелм, Р. Джонсон, Дж. Влиссидес

Приемы объектно-ориенти­ро­ван­но­го проектирования. Паттерны проектирования

СПб.: Питер

СПб.: Питер: ДМК




2008

5










Таненбаум Э. С.

Компьютерные сети.

СПб: Питер




2007

5








Программно-информационное обеспечение, Интернет-ресурсы




Гранков М.В., Жуков А.И.

Лекции по курсу «Базы данных»







2012




http://ec.dstu.edu.ru/site/ci/documents/index/documents/downloadFile/167641







Г.М. Алакоз


Принципы построения и функционирования ЭВМ

Интернет университет информационных технологий




2012




http://www.intuit.ru/department/hardware/vprocomp/1/

свободный




Компания Microsoft

MSDN Magazine / Русская редакция













http://msdn.microsoft.com/ru-ru/magazine

свобо­дный




Google


Google's Python Class













https://developers.google.com/edu/python/?hl=ru

свободный

Добавить документ в свой блог или на сайт

Похожие:

3. вопросы вступительных испытаний iconЛитература (тест)
Порядка приема в вузы, информация о приоритетности вступительных испытаний при ранжировании списков поступающих по результатам вступительных...
3. вопросы вступительных испытаний iconIii вопросы к собеседованию: Информатика
Целью вступительных испытаний является отбор наиболее квалифицированных выпускников бакалавриата и специалитета для поступления в...
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний в аспирантуру по специальности...
...
3. вопросы вступительных испытаний iconIii вопросы к собеседованию: теоретическая механика
Целью вступительных испытаний является отбор наиболее квалифицированных выпускников бакалавриата и специалитета для поступления в...
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний в магистратуру по направлению 220700...
Муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа №76
3. вопросы вступительных испытаний iconСтруктура и содержание программы вступительных испытаний для поступления в магистратуру раздел I
Целями вступительных испытаний является определение готовности выпускника-«бакалавра» или «дипломированного специалиста» к продолжению...
3. вопросы вступительных испытаний iconВ аспирантуру, проводимых академией
Прием на обучение по программам подготовки научно-педагогических кадров в аспирантуре осуществляется по результатам вступительных...
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний в магистратуру по направлению подготовки...
...
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний по направлению подготовки 38. 06....
Управление финансами: объекты и субъекты управления. Органы управления финансами, их задачи и функции
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний по специальности
Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована...
3. вопросы вступительных испытаний iconПрограммы вступительных испытаний, проводимых Кубгу самостоятельно,...
Кравченко А. И. Обществознание: Программа курса для 6-7 классов общеобразовательных учреждений. –М.: Ооо «тид «Русское слово-рс»,...
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний по специальности «Кардиология»
Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована...
3. вопросы вступительных испытаний iconПеречень вступительных испытаний по общеобразовательным предметам...
Республике Хакасия на 2013 год, утверждённого постановле­нием Избирательной комиссии Республики Хакасия от 28 декабря
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний по специальности «Травматология и ортопедия»
Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована...
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний по специальности «Нервные болезни»
Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована...
3. вопросы вступительных испытаний iconПрограмма вступительных испытаний по специальности «Органическая химия»
Программа вступительных испытаний при приеме на обучение по программам подготовки научно-педагогических кадров в аспирантуре сформирована...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск